Skip to content

IceSoda/Physical_Design_Automation

 
 

Repository files navigation

Physical Design Automation

These are "2019 NTHU CS613500 VLSI Physical Design Automation" course projects.

Notice

Each code has been modified to OOP, so it's not the same as its report.

If you want to run it, please read README in src/.

Homework 2: Two-way Min-cut Partitioning

Implement Fiduccia–Mattheyses algorithm to solve the problem of two-way min-cut partitioning.

Homework 3: Fixed-outline Slicing Floorplan Design

Implement Stockmeyer algorithm to solve the fixed-outline floorplan design with a set of hard blocks.

Homework 4: Placement Legalization

Implement an existing algorithm, called “Abacus”, to legalize a given global placement result with minimal displacement.

Homework 5: Global Routing

Implement an existing algorithm to solve the global routing problem with a set of 2-pin nets while minimizing the total wirelength.

About

2019 NTHU CS6135 (CS613500) VLSI Physical Design Automation Course Projects 【include Two-way Min-cut Partitioning, Fixed-outline Slicing Floorplan Design, Placement Legalization, Global Routing】

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Prolog 99.5%
  • Other 0.5%