sethupathib / physical-design-algorithms-implementation

Implementations of Algorithms in Physical Design

Physical Design Algorithm Implementation & Case Study

Reference -- Physical Design Course by Prof. Yao-Wen Chang.

Steiner Tree Routing

Steps--

1. Implement Kruskal's MST using DSU.
2. Implement Steiner Tree using MST (A lot more complex than this).

Case Study

1. Register Clustering for Optimal PPA and ISPD Slides.
2. Latch Clustering for Optimal PPA and My Slides.
3. GPU Accelerated STA and My Slides.

P.S -- Prof. Yao Wen thinks that these are classical problems. I think it's good for me to start with these since I am very new to EDA and its implementation. Also, this project is still under development. It turned out to be a lot harder than I thought. (It will take time for me to fully implement this). I need to know about Line Sweeps and some Geometry Algorithms.