kl partitioning
DESCRIPTION
Perform single KL pass on the following circuit:KL needs undirected graph (clique-based weighting)TRANSCRIPT
![Page 1: KL Partitioning](https://reader035.vdocuments.us/reader035/viewer/2022081000/55cf995a550346d0339cefe9/html5/thumbnails/1.jpg)
Practical Problems in VLSI Physical Design KL Partitioning (1/6)
Perform single KL pass on the following circuit:KL needs undirected graph (clique-based weighting)
Kernighan-Lin Algorithm
![Page 2: KL Partitioning](https://reader035.vdocuments.us/reader035/viewer/2022081000/55cf995a550346d0339cefe9/html5/thumbnails/2.jpg)
Practical Problems in VLSI Physical Design KL Partitioning (2/6)
First Swap
![Page 3: KL Partitioning](https://reader035.vdocuments.us/reader035/viewer/2022081000/55cf995a550346d0339cefe9/html5/thumbnails/3.jpg)
Practical Problems in VLSI Physical Design KL Partitioning (3/6)
Second Swap
![Page 4: KL Partitioning](https://reader035.vdocuments.us/reader035/viewer/2022081000/55cf995a550346d0339cefe9/html5/thumbnails/4.jpg)
Practical Problems in VLSI Physical Design KL Partitioning (4/6)
Third Swap
![Page 5: KL Partitioning](https://reader035.vdocuments.us/reader035/viewer/2022081000/55cf995a550346d0339cefe9/html5/thumbnails/5.jpg)
Practical Problems in VLSI Physical Design KL Partitioning (5/6)
Fourth SwapLast swap does not require gain computation
![Page 6: KL Partitioning](https://reader035.vdocuments.us/reader035/viewer/2022081000/55cf995a550346d0339cefe9/html5/thumbnails/6.jpg)
Practical Problems in VLSI Physical Design KL Partitioning (6/6)
SummaryCutsize reduced from 5 to 3
Two best solutions found (solutions are always area-balanced)