ABSTRACT
A detailed discussion of a method for the placement of items on a plane is contained in this paper based on a criterion of connectedness. This encompasses such things as location of components on a chassis or pointed circuit card, the layout of units in construction of a chemical plant or any other problems where the interrelationships of items is of great concern. The basic effect that this method depends on is the tendency of related components to cluster together. An example of 52 components to be placed on a chassis where connectedness is indicated by wiring interconnections is worked out in detail by the explained procedure. The result obtained by the given procedure yields a better than eleven percent reduction in total wire length over that obtained by an experienced mechanical designer by hand. The example taken was a drawer in a piece of ground support equipment used by Douglas.
Index Terms
- A method for the best geometric placement of units on a plane
Recommendations
Routability-Driven Blockage-Aware Macro Placement
DAC '14: Proceedings of the 51st Annual Design Automation ConferenceWe present a new floorplan representation, called circular-packing trees (CP-trees), for the problem of macro placement. Our CP-trees can flexibly pack movable macros toward corners or pre-placed macros along chip boundaries circularly to optimize macro ...
Consistent placement of macro-blocks using floorplanning and standard-cell placement
ISPD '02: Proceedings of the 2002 international symposium on Physical designWhile a number of recent works address large-scale standard-cell placement, they typically assume that all macros are fixed. Floorplanning techniques are very good at handling macros, but do not scale to hundreds of thousands of placeable objects. ...
Placement feedback: a concept and method for better min-cut placements
DAC '04: Proceedings of the 41st annual Design Automation ConferenceThe advent of strong multi-level partitioners has made topdown min-cut placers a favored choice for modern placer implementations. We examine terminal propagation, an important step in min-cut placers, because it is responsible for translating ...
Comments