Reference -- Physical Design Course by Prof. Yao-Wen Chang.
Steps--
- Implement Kruskal's MST using DSU.
- Implement Steiner Tree using MST (A lot more complex than this).
- Register Clustering for Optimal PPA and ISPD Slides.
- Latch Clustering for Optimal PPA and My Slides.
- 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.