Design Automation Conference · 1983 · 79 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysInterconnection NetworksIntegrated Circuit DesignLayout OptimizationGate Array DesignInitial Placement StrategiesPlacementPlacement AlgorithmsStandard Cell Placement
Given a set of interconnected elements, linear ordering generates a linear sequence of elements of the set, which is the basis for most constructive initial-placement methods. This paper presents a new strategy for linear ordering. The important difference of the new technique from the previous ones is that it starts the ordering process from the most lightly connected seed. It was applied to various placement problems including standard cell and gate array and produced very good results.
14
D.N. Deutsch · 1976 · 397 citations
Engineering, Computer Engineering, Electrical Engineering +13
Ronald L. Rivest, Charles M. Fiduccia · 1982 · 278 citations