OpenROAD icon indicating copy to clipboard operation
OpenROAD copied to clipboard

grt creates guides that go through blockages

Open antonblanchard opened this issue 2 years ago • 5 comments

Describe the bug

The attached test case shows guides that go through a blockage. M7 is completely blocked, but some guides go right through it from M5 through to M8:

grt-through-blockage

Expected Behavior

Guides should not cross through obstructions

Environment

Git commit: edcd14ffec5d232d98e8b0c34315b1ce233b1af6
os: Fedora Linux 37 (Workstation Edition)
cmake version 3.26.0-rc5

To Reproduce

Test case: grt-through-blockage.tar.gz

Relevant log output

No response

Screenshots

No response

Additional Context

No response

antonblanchard avatar Mar 15 '23 10:03 antonblanchard

This is a good case to start considering via resources. The current grt core code doesn't check the resources when adding vias. Also, the 2D resources will consider the M8 tracks, even if they are inaccessible from lower layers.

The first step could be to detect inaccessible layers and "block" them from the actual resources. The via-resource model is a more complex work that can be implemented next.

@maliberty do you have some thoughts on it?

eder-matheus avatar Mar 17 '23 18:03 eder-matheus

@antonblanchard would you give some more context as to what you are seeking to have happen by blocking m7?

maliberty avatar Mar 18 '23 02:03 maliberty

@antonblanchard would you give some more context as to what you are seeking to have happen by blocking m7?

Trying to build simple test cases to exercise specific parts of drt. In this particular case I could obstruct all layers other than the two I'm interested in.

antonblanchard avatar Mar 19 '23 20:03 antonblanchard

What does it mean to block all but two non-adjacent layers?

maliberty avatar Mar 19 '23 21:03 maliberty

What does it mean to block all but two non-adjacent layers?

To force specific vias to be used in test cases. I'm not sure how much of an issue this is outside of test cases, and I can see how grt would struggle since it starts with a 2D view of the capacity.

antonblanchard avatar Apr 13 '23 00:04 antonblanchard