The input matrix should ensure that the following conditions hold:
- No duplicate edges
- compressed sparse column/row (CSC/CSR) format
The algorithm implemention is shown as the figure below:
Figure 1 : convert CSC CSR architecture on FPGA
As we can see from the figure:
- firstly call the Module calculate degree to generate the transfer offset array.
- by using the input offset and indice arrays and also the calculated new offset array, generate the new indice array