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

Dec 09, 2022 •435 likes •519 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),

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), (3,5), (3,2), (5,3), (1,2), (2,4) Practical Problems in VLSI Physical Design Stockmeyer Algorithm (1/7)
Bottom-up Tree Traversal Practical Problems in VLSI Physical Design Stockmeyer Algorithm (2/7)
Bottom-up Tree Traversal (cont) Practical Problems in VLSI Physical Design Stockmeyer Algorithm (3/7)
Top Node Practical Problems in VLSI Physical Design Stockmeyer Algorithm (4/7)
Top-down Tree Traversal Practical Problems in VLSI Physical Design Stockmeyer Algorithm (5/7)
Top-down Tree Traversal (cont) Practical Problems in VLSI Physical Design Stockmeyer Algorithm (6/7)
Final Floorplan � 4 blocks are rotated � Area reduced from 15 × 12 to 13 × 9 Practical Problems in VLSI Physical Design Stockmeyer Algorithm (7/7)

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Beyond NP: The Work and Beyond NP: The Work and Legacy of Larry Stockmeyer Legacy of Larry

Beyond NP: The Work and Beyond NP: The Work and Legacy of Larry Stockmeyer Legacy of Larry Stockmeyer Lance Fortnow Lance Fortnow University of Chicago University of Chicago Larry Joseph Stockmeyer Larry Joseph Stockmeyer 1948

1.5k views • 113 slides

The Definition of Algorithm The Definition of Algorithm p.1/31

The Definition of Algorithm The Definition of Algorithm p.1/31 An informal discussion Informally speaking, an algorithm is a collection of simple instructions for carrying out a task Note: in

1.26k views • 31 slides

Algorithm Analysis CS 201 Introduction Once a correct algorithm is designed for a given

Algorithm Analysis CS 201 Introduction Once a correct algorithm is designed for a given problem, an important step is to determine how much in the way of resources (such as time and space) the algorithm will require You will learn how to

378 views • 20 slides

A-Star Algorithm & Heaps/Priority Queues Mark Redekopp 2 A* Search Algorithm ALGORITHM

1 EE 355 Unit 14 A-Star Algorithm & Heaps/Priority Queues Mark Redekopp 2 A* Search Algorithm ALGORITHM HIGHLIGHT 3 Search Methods Many systems require searching for goal states Path Planning Roomba Vacuum

887 views • 40 slides

Avoiding Register Overflow in the Bakery Algorithm The Bakery++ Algorithm The Bakery algorithm is

Avoiding Register Overflow in the Bakery Algorithm The Bakery++ Algorithm The Bakery algorithm is the first true solution of mutual exclusion, but it suffers from register overflows. Bakery++ is a slightly modified version of Bakery that avoids

425 views • 6 slides

Odds Algorithm An Online Algorithm Group Fibonado 20. Dec 2016 Group Fibonado Odds Algorithm

Odds Algorithm An Online Algorithm Group Fibonado 20. Dec 2016 Group Fibonado Odds Algorithm 20. Dec 2016 1 / 21 Outline Introduction 1 Online Algorithm The Secretary Problem Optimal Stopping 2 Odds Algorithm 3 Algorithm Proof

1.27k views • 55 slides

Quiz I Give the SVD-based algorithm for solving least squares, and I justify the algorithm by that

Quiz I Give the SVD-based algorithm for solving least squares, and I justify the algorithm by that showing it outputs the correct answer. I Under what circumstances would this algorithm be preferred over the QR-based algorithm? The Eigenvector

905 views • 18 slides

What is an Algorithm? Quite generally, an algorithm is a set of instructions that lead to

What is an Algorithm? Quite generally, an algorithm is a set of instructions that lead to some desired Fundamentals: All About result Algorithms Must first decompose a problem, and then express its method of solution as a Computer

407 views • 7 slides

Algorithm Analysis October 12, 2016 CMPE 250 Algorithm Analysis October 12, 2016 1 / 66

Algorithm Analysis October 12, 2016 CMPE 250 Algorithm Analysis October 12, 2016 1 / 66 Problem Solving: Main Steps Problem definition 1 Algorithm design / Algorithm specification 2 Algorithm analysis 3 Implementation 4 Testing 5

943 views • 66 slides

Algorithms and Algorithm Analysis Etymology of Algorithm Algorism = process of doing

CS206 CS206 Algorithms and Algorithm Analysis Etymology of Algorithm Algorism = process of doing arithmetic using Arabic numerals. Algorithm: A clearly specified set of instructions the computer A misperception: algiros [painful] +

314 views • 4 slides

Why the Junction Tree Algorithm? The Junction Tree Algorithm The JTA is a general-purpose

Why the Junction Tree Algorithm? The Junction Tree Algorithm The JTA is a general-purpose algorithm for computing (conditional) marginals on graphs. It does this by creating a tree of cliques, and carrying out a Chris Williams 1 message-passing

186 views • 7 slides

The EM Algorithm The EM algorithm Mixture models Why EM works EM variants Learning

Preview The EM Algorithm The EM algorithm Mixture models Why EM works EM variants Learning with Missing Data The EM Algorithm Goal: Learn parameters of Bayes net with known structure Initialize parameters ignoring missing

363 views • 3 slides

Lecture 1 Grade school algorithms Sept. 8, 2017 1 What is an algorithm? An algorithm is a

Lecture 1 Grade school algorithms Sept. 8, 2017 1 What is an algorithm? An algorithm is a sequence of instructions or rules or operations for manipulating data to produce some result. Think of an algorithm as a recipe. In CS, the recipe

942 views • 32 slides

Dijkstras Algorithm Problem Solving Club February 1, 2017 Dijkstras algorithm

Dijkstras Algorithm Problem Solving Club February 1, 2017 Dijkstras algorithm Dijkstras is a greedy algorithm that finds shortest paths from a single source to every other vertex in the graph. As usually implemented: Works

360 views • 22 slides

23. Shortest Paths Motivation, Dijkstras algorithm on distance graphs, Bellman-Ford Algorithm,

23. Shortest Paths Motivation, Dijkstras algorithm on distance graphs, Bellman-Ford Algorithm, Floyd-Warshall Algorithm [Ottman/Widmayer, Kap. 9.5 Cormen et al, Kap. 24.1-24.3, 25.2-25.3] 644 River Crossing (Missionaries and Cannibals)

533 views • 38 slides

ECE 242 Data Structures Lecture 2 Algorithm Analysis September 11, 2009 ECE242 L2: Algorithm

ECE 242 Data Structures Lecture 2 Algorithm Analysis September 11, 2009 ECE242 L2: Algorithm Analysis Overview Problem: How can we quantify if one algorithm is better than another? Primarily concerned about growth of runtime as input

358 views • 15 slides

MIPS Architecture Example: subset of MIPS processor architecture Drawn from Patterson

An Example: MIPS From the Harris/Weste book Based on the MIPS-like processor from the Hennessy/Patterson book MIPS Architecture Example: subset of MIPS processor architecture Drawn from Patterson & Hennessy MIPS is a 32-bit

356 views • 16 slides

Graduate Entry Medical School Self-Directed Learning Booking Procedure GEMSD0011.2 Primary

Graduate Entry Medical School Self-Directed Learning Booking Procedure GEMSD0011.2 Primary Responsibility: Chief Technical Officer Self-Directed Learning Booking Procedure 1.0 I NTRODUCTION This procedure is to ensure that students are aware

248 views • 10 slides

Mod 667 actions 1101: National Grid NTS to provide evidence as to whether the Duration Test was

Mod 667 actions 1101: National Grid NTS to provide evidence as to whether the Duration Test was still appropriate and required. The entry capacity NPV test contains both a financial and duration element. The financial element is explicit and the

478 views • 13 slides

OFED - CHALLENGES Subhojit Roy, Tej Parkash, Lokesh Arora, Storage Engineering [May 26 th , 2017 ]

3 rd ANNUAL STORAGE DEVELOPER CONFERENCE 2017 BUILDING A BLOCK STORAGE APPLICATION ON OFED - CHALLENGES Subhojit Roy, Tej Parkash, Lokesh Arora, Storage Engineering [May 26 th , 2017 ] AGENDA Introduction Setting the Context (SVC as Storage

309 views • 15 slides

Christopher Strachey 1916 - 1975: The Bloomsbury Years The Strachey Dynasty, c.1893 The Pearsall

Christopher Strachey 1916 - 1975: The Bloomsbury Years The Strachey Dynasty, c.1893 The Pearsall Smith Family, 1894 Parents: Oliver Strachey (1912) and Ray Costelloe (c.1925) The Mud House, Haselmere, Sussex Greshams School, Norfolk, 1930

453 views • 22 slides

Learning Set 4 Amar Shah Chief Quality Officer Executive Sponsor Sarah Breese Improvement

Enjoying Work Learning Set 4 Amar Shah Chief Quality Officer Executive Sponsor Sarah Breese Improvement Advisor Primary Lead for Enjoying Work Auz Chitewe Associate Director of QI Facilitator HOUSEKEEPING WELCOME AGENDA Agenda 1)

294 views • 18 slides

Customer Challenge Group (CCG) Chairs meeting Jon Ashley, Chair Ofwat, 21 Bloomsbury Street,

Customer Challenge Group (CCG) Chairs meeting Jon Ashley, Chair Ofwat, 21 Bloomsbury Street, London 14 March 2018 Trust in water 1 Agenda Time Agenda item Presenter 10.30am Welcome and introductions Jon Ashley Ofwat updates Jon

576 views • 21 slides

T he urb a n a g e a s wire le ss a g e Dr Chris K W ilson christopher.w ilson@rm it.edu.au Dr

T he urb a n a g e a s wire le ss a g e Dr Chris K W ilson christopher.w ilson@rm it.edu.au Dr I an McShane ian.m cshane@rm it.edu.au class outline Prologue 1. Who are we? 2. Readings and guiding questions Part 1: Lecture 1. Network

623 views • 44 slides