Abstract
HEPAPS is composed of constructive placement, improving placement, equivalence pins reassignment and same function elements reassignment. Based on practical demands, this paper implements the constructive procedure within a set of engineering constraints and resolves the reassignment problems of equivalence and same function elements. A new topological improving method combined min-cut algorithm with simulated annealing algorithm is presented. In addition, the two-dimensional relaxed method is introduced to solve the geometrical optimization problem.
Similar content being viewed by others
References
Fiduccia and Mattheyses, A linear-time heuristic for improving network partitions. Proc. 19th DAC, 1982, 175–181.
S. Kirkpatricket al., Optimization by simulatedannealing.Science, 1983, 220(4598), 671–680.
Ciesielski and Kinnen, Digraph relaxation for 2-dimesional placement of IC blocks.IEEE Trans. CAD, 1987, CAD-6(1), 55–66.
—PCB— HEPAPS. 1988.
—EDCADS—. 1988. 25(6). 15-21.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xu, J., Gou, Y. & Lin, Z. HEPAPS: A PCB automatic placement system. J. of Comput. Sci. & Technol. 7, 39–46 (1992). https://doi.org/10.1007/BF02946164
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02946164