Advertisement

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

Cluster Tree Storage Element Cluster Growth Initial Partition Behavioral Description 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

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