lesc-ufv / cgra-routing

SForum 2020 : "A Run-time Hardware Routing Implementation for CGRA Overlays" code and data.

sforum cgra fpga routing verilog hardware legup

CGRA Routing FSM

Pseudo-Code

while(NextEdge!=0,0->0,0):
    Source, Destination = GetNextEdge()
    modified = false
    while(Source!=Destination):
        while(AdvanceXisPossible(Source, Destination)):
            AdvanceX(Source)
            modified = true
        while(AdvanceYisPossible(Source, Destination)):
            AdvanceY(Source)
            modified = True
        if(modified = False):
            EraseEdge()
            Break

About

SForum 2020 : "A Run-time Hardware Routing Implementation for CGRA Overlays" code and data.

sforum cgra fpga routing verilog hardware legup

Languages

Language:Verilog 76.1%Language:Shell 16.1%Language:C 5.9%Language:VHDL 1.0%Language:SystemVerilog 0.4%Language:Tcl 0.2%Language:Python 0.2%Language:Makefile 0.1%Language:C++ 0.0%