Fiduccia-Mattheyses Algorithm Perform FM algorithm on the following - - PowerPoint PPT Presentation

▶

Jan 27, 2024 454 likes •586 views

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

SLIDE 1

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

Perform FM algorithm on the following circuit:

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

Fiduccia-Mattheyses Algorithm

SLIDE 2

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

Initial Partitioning

Random initial partitioning is given.

SLIDE 3

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

Gain Computation and Bucket Set Up

SLIDE 4

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

First Move

SLIDE 5

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

Second Move

SLIDE 6

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

Third Move

SLIDE 7

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

Forth Move

SLIDE 8

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

Fifth Move

SLIDE 9

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

Sixth Move

SLIDE 10

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

Seventh Move

SLIDE 11

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

Last Move

SLIDE 12

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

Summary

Found three best solutions.