• Articles • Previous Articles     Next Articles

HEPAPS:A PCB Automatic Placement System

Xu Jianguo; Gou Yuchai; Lin Zongkai;   

  1. CAD Laboratory Institute of Computing Technology; Academia Sinica; Beijing; CAD Laboratory; Institute of Computing Technology;
  • Online:1992-01-10 Published:1992-01-10

HEPAPS is composed of constructive placement,improving placement,equivalence pins reassignment and same function elements reassignment.Based on practical demands,this paper imple- ments 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 solv…

Key words: data mining,classification,over branching,decision tree,frequent pattern;



[1] Fiduccia and Mattheyses, A linear-time heuristic for improving network partitions. Proc. 19th DAC,1982,175-181.

[2] S.Kirkpatrick et al., Optimization by simulated annealing. Science, 1983, 220(4598), 671-680.

[3] Ciesielski and Kinnen, Digraph relaxation for 2-dimensional placement of IC blocks. IEEE Trans. CAD, 1987, CAD-6(1), 55-66.

[4] 许建国, 一个高效的PCB自动布局系统—HEPAPS. 中国科学院计算技术研究所硕士学位论文, 1988.

[5] 林宗楷, 郭玉钗, 集成化的电子设备CAD系统—EDCADS. 计算机研究与发展, 1988, 25(6), 15-21.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[2] Meng Liming; Xu Xiaofei; Chang Huiyou; Chen Guangxi; Hu Mingzeng; Li Sheng;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[3] Lin Qi; Xia Peisu;. The Design and Implementation of a Very Fast Experimental Pipelining Computer[J]. , 1988, 3(1): 1 -6 .
[4] Sun Chengzheng; Tzu Yungui;. A New Method for Describing the AND-OR-Parallel Execution of Logic Programs[J]. , 1988, 3(2): 102 -112 .
[5] Zhang Bo; Zhang Tian; Zhang Jianwei; Zhang Ling;. Motion Planning for Robots with Topological Dimension Reduction Method[J]. , 1990, 5(1): 1 -16 .
[6] Wang Dingxing; Zheng Weimin; Du Xiaoli; Guo Yike;. On the Execution Mechanisms of Parallel Graph Reduction[J]. , 1990, 5(4): 333 -346 .
[7] Zhou Quan; Wei Daozheng;. A Complete Critical Path Algorithm for Test Generation of Combinational Circuits[J]. , 1991, 6(1): 74 -82 .
[8] Zhao Jinghai; Liu Shenquan;. An Environment for Rapid Prototyping of Interactive Systems[J]. , 1991, 6(2): 135 -144 .
[9] Shang Lujun; Xu Lihui;. Notes on the Design of an Integrated Object-Oriented DBMS Family[J]. , 1991, 6(4): 389 -394 .
[10] Wang Yihe; Hong Jiarong;. AECAM:An Extension Matrix Algorithm on a Cellular Automata Machine[J]. , 1992, 7(1): 88 -91 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved