vtr-verilog-to-routing icon indicating copy to clipboard operation
vtr-verilog-to-routing copied to clipboard

If the count of edge is beyond 268,435,455,how to create or load rr_graph?

Open szhou888 opened this issue 2 years ago • 5 comments

According to capnp,the count of element need to be less than 268,435,455.How to deal the condition that edge number is beyond the limits?

Expected Behaviour

I want to load a large rr_graph with 303245222 edges.

Current Behaviour

Because the rr_graph's edge number is beyond the limits of capnp, and failed in loading the rr_graph.bin.

Possible Solution

How to expand the limit of edge number?

Context

Your Environment

  • VTR revision used: 8.1
  • Operating System and version: ubuntu 18.04
  • Compiler version:

szhou888 avatar Oct 27 '21 11:10 szhou888

@acomodi / @kgugala / @mkurc-ant -- What was our solution for this?

mithro avatar Nov 02 '21 12:11 mithro

I think the solution should be the one proposed in https://github.com/capnproto/capnproto/issues/1370#issuecomment-953067555. The issue we had were mainly related to the reading limit which, IIRC, can be pushed up to 2**63, but this is should be inherent with a non-modifiable limit of elements in a list.

acomodi avatar Nov 03 '21 08:11 acomodi

I think the solution should be the one proposed in capnproto/capnproto#1370 (comment). The issue we had were mainly related to the reading limit which, IIRC, can be pushed up to 2**63, but this is should be inherent with a non-modifiable limit of elements in a list.

Yeah,following the suggestion to change the struct and the codes that access it!

szhou888 avatar Nov 16 '21 00:11 szhou888

How did you solve this problem, can you share it? Thanks very much!

zhugesima avatar Nov 25 '21 01:11 zhugesima

How did you solve this problem, can you share it? Thanks very much!

You met the problem? Not good solution to solve this problem,the good solution just as capnproto/capnproto/issues/1370 mentioned!

szhou888 avatar Nov 25 '21 01:11 szhou888