Title :
On the Relative Placement and the Transportation Problem for Standard-Cell Layout
Author :
Just, Knut M. ; Kleinhans, Jiirgen M. ; Johannes, Frank M.
Author_Institution :
Institute of Computer-Aided Design, Department of Electrical Engineering, Technical University of Munich
Abstract :
A new two-phased method for the simultaneous placement of modules for standard-cell layout is presented. In phase one, a relative placement is calculated by application of an iterative solution method taking advantage of net-list sparsity. A fast algorithm is derived from a new formulation of the problem. In addition, signal weights and pin coordinates are considered. In phase two, different-sized modules are assigned to physical locations by solving a transportation problem.
Keywords :
Circuits; Design automation; Government; Iterative algorithms; Iterative methods; Partitioning algorithms; Topology; Transportation; Very large scale integration; Wire;
Conference_Titel :
Design Automation, 1986. 23rd Conference on
Print_ISBN :
0-8186-0702-5
DOI :
10.1109/DAC.1986.1586105
