Abstract
In this paper, aK-line location algorithm for building block cells in LSI/VLSI is presented. When the relative positions of rectangular cells are given, there are 2 states according to the two orientations of a cell. It is proved that to find the optimum solution from the 2N states can be reduced to calculate theN states inK-line algorithm. So the algorithm is shown very effective and can be used with association for cluster method in BBL placement. Under certain conditions, this method can also be used to pesudo BBL placement directly.
Similar content being viewed by others
Author information
Authors and Affiliations
About this article
Cite this article
Shengxun, L., Guojun, J. An algorithm ofk-line location for BBL in LSI/VLSI. J. of Electron.(China) 7, 371–376 (1990). https://doi.org/10.1007/BF02892761
Issue Date:
DOI: https://doi.org/10.1007/BF02892761