https://github.com/jiegec/maze-routing

Implementation of several grid routers in Rust
https://github.com/jiegec/maze-routing

pin-nets rust

Last synced: 3 months ago
JSON representation

Implementation of several grid routers in Rust

• Host: GitHub
• URL: https://github.com/jiegec/maze-routing
• Owner: jiegec
• Created: 2020-02-24T00:22:58.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2024-09-29T10:40:30.000Z (4 months ago)
• Last Synced: 2024-10-26T22:48:32.826Z (3 months ago)
• Topics: pin-nets, rust
• Language: Rust
• Homepage:
• Size: 1.15 MB
• Stars: 12
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# maze-routing

Implementation of several grid routers in Rust. Might not follow the original paper strictly.

## Algorithms

Two-pin nets:

1. Lee

2. Lee (minimum crossing)

3. Lee (minimum edge effect)

4. Hadlock

5. Mikami-Tabuchi

Multiple-pin nets:

1. Lee

2. Mikami-Tabuchi

3. Single Trunk Steiner Tree

## References

1. [GRID ROUTING](http://www.facweb.iitkgp.ac.in/~isg/VLSI/SLIDES/Grid-Routing.pdf)

2. [Lecture of NTU](http://cc.ee.ntu.edu.tw/~jhjiang/instruction/courses/spring11-eda/lec06-3_4p.pdf)

3. [Lecture of NW](http://users.eecs.northwestern.edu/~haizhou/357/lec6.pdf)

4. [EDA Routing](http://cc.ee.ntu.edu.tw/~ywchang/Courses/PD_Source/EDA_routing.pdf)

References of paper are listed in code commits.