Skip to content

N25K200 2023 NCKU-PHYSICAL DESIGN for NANOMETER IC's Projects

License

Notifications You must be signed in to change notification settings

xkllkx/Physical_Design

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

81 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Physical-Design

PA1:Fiduccia–Mattheyses algorithm (Partition)

Goal: Minimum two groups of cut-size

Benchmark Pin num Initial Cut_size Final Cut_size RunTime(s)
adapted1 210904 7963 7960 4.02
adapted2 254457 10068 10067 5.1
adapted3 450927 25809 25803 9.61
superbule1 765102 52750 52749 28.62
superbule1 921273 60973 60893 23.37


PA2:Simulated Annealing Algorithm (Placement)

Goal: Perturbation Randomly to place objects.

Ex: Benchmark ami33

  • ami33_1_10 : H/W ratio 1 | white-space 10%

  • ami33_2_10 : H/W ratio 2 | white-space 10%

  • ami33_3_10 : H/W ratio 3 | white-space 10%


PA3:Improving Wirelength based on Abacus (Detail-Placement)

Goal: Improving Wirelength in 5 minute

Ex: Benchmark superblue1

============ SCL ==========
NumRows : 1829
Numrow_array : 1829
----------
============ NODE ==========
NumNodes : 847441
NumTerminals : 82339
Numnode_array : 847441
NumMovableNodes : 765102
NumTerminal : 52627
NumTerminal_NI : 29712

----------
============ LEGAL ==========
Numinitial_movable_node : 765102

NumInRow : 817729 (817729)
----------
============ SHAPE ==========
NumNonRectangularNodes : 37
NumNonRect : 37
----------
========== NET ==========
NumNets : 822744
NumPins : 2861188
Numnet_array : 822744
----------
Run time : 4.23 s
=============== LG ===============
============ ROW_LIST INITIAL ==========
row_counter : 817729
----------
============ TOTAL HPWL_CAL ==========
initial_HPWL : 339097654
total_HPWL : 339097654 (100 %)
----------
=============== ITER 0 ===============
Iter time : 60.31 s
=============== ITER 1 ===============
Iter time : 62.66 s
=============== ITER 2 ===============
Iter time : 63.58 s
=============== ITER 3 ===============
Iter time : 64.1 s
=============== ITER 4 ===============
Iter time : 39.66 s
============ TOTAL HPWL_CAL ==========
total_HPWL : 316232559 (93.2571 %)
----------
===============================
Run time : 296.1 s

PA4:Routing congestion estimation based on Flute (Routing)

Goal: Using Flute to transfer nets to rectilinear Steiner minimal trees (RSMT) and estimate routing congestion with them.

Ex: Benchmark adaptec1 (Routing blockage | Horizontal Routing Congestion | Vertical Routing Congestion)

About

N25K200 2023 NCKU-PHYSICAL DESIGN for NANOMETER IC's Projects

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published