Lecture Slides
Dear Instructors: Please feel free to download these files and use them in your classroom. If you do, please drop me a note at limsk@ece.gatech.edu so that I can keep track of who's using them. Enjoy, and as always, I welcome your comments/corrections.
Sung Kyu Lim
1. CLUSTERING
Download all PPTs/PDFs of this chapter in ZIP
- Rajaraman-Wong Algorithm (PPT, PDF)
- FlowMap Algorithm (PPT, PDF)
- Multi-level Coarsening Algorithm (PPT, PDF)
2. PARTITIONING
Download all PPTs/PDFs of this chapter in ZIP
- Kernighan and Lin Algorithm (PPT, PDF)
- Fiduccia and Mattheyses Algorithm (PPT, PDF)
- EIG Algorithm (PPT, PDF)
- FBB Algorithm (PPT, PDF)
3. FLOORPLANNING
Download all PPTs/PDFs of this chapter in ZIP
- Stockmeyer Algorithm (PPT, PDF)
- Normalized Polish Expression (PPT, PDF)
- ILP Floorplanning Algorithm (PPT, PDF)
- Sequence Pair Representation (PPT, PDF)
4. PLACEMENT
Download all PPTs/PDFs of this chapter in ZIP
5. STEINER ROUTING
Download all PPTs/PDFs of this chapter in ZIP
- L-Shaped Steiner Routing Algorithm (PPT, PDF)
- 1-Steiner Routing Algorithm (PPT, PDF)
- Bounded Radius Routing Algorithms (PPT, PDF)
- A-tree Algorithm (PPT, PDF)
- Elmore Routing Tree Algorithms (PPT, PDF)
6. MULTI-NET ROUTING
Download all PPTs/PDFs of this chapter in ZIP
- Steiner Min-Max Tree Algorithm (PPT, PDF)
- Multi-Commodity Flow Based Routing (PPT, PDF)
- Iterative Deletion Algorithm (PPT, PDF)
- Yoshimura and Kuh Algorithm (PPT, PDF)