Multi-cut vias are not yet supported in the detail router

[Wen-Tian-Pineapple]

Description

As stated in title, currently OpenROAD doesn't support multi-cut vias which could be a crucial functionality as shown in the figure below.(In FlewPR.cpp) So I believe it's impossible to set constraint in ndr rule for multi-cut vias since it's basically not support in the OpenROAD router.

Suggested Solution

Further modification need to be done for the router or create a new router just for multi-cut vias.

Additional Context

No response

[rovinski]

This is a known limitation to the detailed router and it has been discussed before. It would take some work to implement proper via selection, but we haven't had anyone to commit significant work on this.

I think @antonblanchard may be looking at better via selection such as in #2940 and #3021 but I think it was mostly geared towards single-cut vias. PDN definitely has support for multi-cut vias, but that's completely separate code.

The main issue is that there are some parts of DRT which are hard-coded to assume single-cut vias, and gc is not set up to check for multi-cut rules. dr may need adjustments to the costing to use multi-cut vias as well.

If there is someone to someone to look at these issues, then DRT could have better support for multi-cut vias.

[rovinski]

I had a conversation with someone on the opensilicon Slack about how to force DRT to use double-cut vias. What they ended up doing was making a single-cut via with the same footprint as the double-cut via, then after DRT ran, they replaced the single-cut via with the double-cut via and checked for DRC errors. That process seemed to work for them, but largely because their PDK had uncomplicated via spacing rules. In more advanced PDKs, this process may not work.

[maliberty]

For this use model I expect the user will give the vias they want the router to use in the form of an NDR. It will require enhancing the router to support the rules related to such vias but via selection itself will be a user responsibility (at least for now). At least gc will have to be smarter if not dr.

[Wen-Tian-Pineapple]

I think the current NDR rule doesn't really support user to specify custom vias for each layer. I couldn't find any exmaple in OpenROAD and I have tried the via name in tlef file. But it doesn't work. I'm not sure if I'm using it in the right way tho:

create_ndr -name NDR_5W_5S
-spacing { *3 }
-width { *3 }
-via { L1M1_PR_C M1M2_PR M2M3_PR M3M4_PR M3M5_PR }

So in the via input, I just put in all the vias use for connection consecutively.

[gkamendje]

@maliberty I was wondering if create_ndr is documented somewhere. I could not find any mention of it in the docs. Would you please shed some light on how to use it? My goal is to be able to insert at least double cut vias during routing. Any example or pointer to documentation would be welcome.

For this use model I expect the user will give the vias they want the router to use in the form of an NDR. It will require enhancing the router to support the rules related to such vias but via selection itself will be a user responsibility (at least for now). At least gc will have to be smarter if not dr.

[maliberty]

We only support width and spacing ndrs currently.

[gkamendje]

I was under the impression when reading #3250, that support for custom vias was added... Is my understanding wrong?

We only support width and spacing ndrs currently.

[maliberty]

@eder-matheus please comment on the via support in NDRs.