On the relative placement and the transportation problem for standard-cell layout
- 1 January 1986
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 308-313
- https://doi.org/10.1145/318013.318061
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 scarcity. 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.This publication has 0 references indexed in Scilit: