Scribd
Upload
264 views12 pages

Fiduccia-Mattheyses Algorithm: Perform FM Algorithm On The Following Circuit

The document describes performing the Fiduccia-Mattheyses partitioning algorithm on a circuit with an area constraint between 3 and 5 and ties broken alphabetically. The algorithm is run through multiple moves with the cutsize reducing from 6 to 3 and better balanced solutions found after the second and fourth moves.

Uploaded by

iiitsaini
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
264 views12 pages

Fiduccia-Mattheyses Algorithm: Perform FM Algorithm On The Following Circuit

The document describes performing the Fiduccia-Mattheyses partitioning algorithm on a circuit with an area constraint between 3 and 5 and ties broken alphabetically. The algorithm is run through multiple moves with the cutsize reducing from 6 to 3 and better balanced solutions found after the second and fourth moves.

Uploaded by

iiitsaini
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

Fiduccia-Mattheyses Algorithm

Perform FM algorithm on the following circuit:


Area constraint = [3,5]
Break ties in alphabetical order.

Practical Problems in VLSI Physical Design FM Partitioning (1/12)


Initial Partitioning
Random initial partitioning is given.

Practical Problems in VLSI Physical Design FM Partitioning (2/12)


Gain Computation and Bucket Set Up

Practical Problems in VLSI Physical Design FM Partitioning (3/12)


First Move

Practical Problems in VLSI Physical Design FM Partitioning (4/12)


Second Move

Practical Problems in VLSI Physical Design FM Partitioning (5/12)


Third Move

Practical Problems in VLSI Physical Design FM Partitioning (6/12)


Forth Move

Practical Problems in VLSI Physical Design FM Partitioning (7/12)


Fifth Move

Practical Problems in VLSI Physical Design FM Partitioning (8/12)


Sixth Move

Practical Problems in VLSI Physical Design FM Partitioning (9/12)


Seventh Move

Practical Problems in VLSI Physical Design FM Partitioning (10/12)


Last Move

Practical Problems in VLSI Physical Design FM Partitioning (11/12)


Summary
Found three best solutions.
Cutsize reduced from 6 to 3.
Solutions after move 2 and 4 are better balanced.

Practical Problems in VLSI Physical Design FM Partitioning (12/12)

You might also like