Partitioning

  • Daniel D. Gajski
  • Nikil D. Dutt
  • Allen C-H Wu
  • Steve Y-L Lin

Abstract

In the context of computer-aided design, partitioning is the task of clustering objects into groups so that a given objective function is optimized with respect to a set of design constraints. Partitioning has been used frequently in physical design. For example, it is often used at the layout level to find strongly connected components that can be placed together in order to minimize the layout area and propagation delay. It can also be used to divide a large design into several chips to satisfy packaging constraints.

Keywords

Expense Terion Cuted 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • Daniel D. Gajski
    • 1
  • Nikil D. Dutt
    • 1
  • Allen C-H Wu
    • 1
  • Steve Y-L Lin
    • 2
  1. 1.University of CaliforniaIrvineUSA
  2. 2.Tsing Hua UniversityChina

Personalised recommendations