TY - GEN
T1 - On the relative placement and the transportation problem for standard-cell layout
AU - Just, Knut M.
AU - Kleinhans, Jürgen M.
AU - Johannes, Frank M.
N1 - Publisher Copyright:
© 1986 IEEE.
PY - 1986/7/2
Y1 - 1986/7/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0006420445&partnerID=8YFLogxK
U2 - 10.1109/DAC.1986.1586105
DO - 10.1109/DAC.1986.1586105
M3 - Conference contribution
AN - SCOPUS:0006420445
SN - 0818607025
T3 - Proceedings - Design Automation Conference
SP - 308
EP - 313
BT - Proceedings of the 23rd ACM/IEEE Design Automation Conference, DAC 1986
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 23rd ACM/IEEE Design Automation Conference, DAC 1986
Y2 - 29 June 1986 through 2 July 1986
ER -