The-OpenROAD-Project / The-OpenROAD-Project/OpenROAD
GRT: add "detour metric" comparing the Steiner tree and the final routing of a net
Open
@eder-matheus is already working on this.
Since Dec 2, 2025.
grt
- Dominant language
- Verilog
- Stars
- 3.1k
- Forks
- 1k
- Avg merge
- 2d 23h
- Merged PRs (30d)
- 136
Description
GRT should be able to detect which nets have large detours in their final routing. The idea is to compare the wire length of the initial topology for a net (that comes from Flute or PD on the STT module) to the final routing topology.
The detours generally come from the iterations to remove overflow, both during 2D and 3D stages. Ideally, we could track and compare the wirelength between the following stages:
- Steiner tree generated by STT
- Rectilinear Steiner tree generated by FastRoute after pattern routing
- Rectilinear Steiner tree generated by maze routing during congestion iterations
- Rectilinear Steiner tree after 3D maze routing
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.