Use VPR's RR graph node reordering and remove hilbertcurve dependency

f4pga / f4pga-arch-defs

FOSS architecture definitions of FPGA hardware useful for doing PnR device generation.

https://f4pga.org

ISC License

270 stars 112 forks source link

Use VPR's RR graph node reordering and remove hilbertcurve dependency #1773

Open HackerFoo opened 3 years ago

HackerFoo commented 3 years ago

VPR has had built in support for reordering RR graph nodes to improve cache efficiency since https://github.com/verilog-to-routing/vtr-verilog-to-routing/pull/1271.

The existing method reorders node ids externally using https://pypi.org/project/hilbertcurve, but a recent change to 2.x has broken this dependency, so that needs to be fixed, or we need to stick with 1.x.

I propose we remove the dependency on hilbertcurve and use the node reordering flag.

litghost commented 3 years ago

@HackerFoo We should be able to do this now, yes?