Stockmeyer Algorithm Determine optimal orientation of the blocks - - PowerPoint PPT Presentation

▶

Dec 09, 2022 435 likes •523 views

Stockmeyer Algorithm Determine optimal orientation of the blocks Internal nodes in the slicing tree: top-H-bottom, left-V-right lower-left corner of the block lower-left corner of its room Block dimension: (2,4), (1,3), (3,3),

SLIDE 1

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (1/7)

Determine optimal orientation of the blocks

Internal nodes in the slicing tree: top-H-bottom, left-V-right lower-left corner of the block → lower-left corner of its room Block dimension: (2,4), (1,3), (3,3), (3,5), (3,2), (5,3), (1,2), (2,4)

Stockmeyer Algorithm

SLIDE 2

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (2/7)

Bottom-up Tree Traversal

SLIDE 3

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (3/7)

Bottom-up Tree Traversal (cont)

SLIDE 4

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (4/7)

Top Node

SLIDE 5

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (5/7)

Top-down Tree Traversal

SLIDE 6

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (6/7)

Top-down Tree Traversal (cont)

SLIDE 7

Practical Problems in VLSI Physical Design Stockmeyer Algorithm (7/7)

Final Floorplan

4 blocks are rotated