Title :
Knowledge-Based Placement Technique for Printed Wiring Boards
Author :
Odawara, Gotaro ; Iijima, Kazuhiko ; Wakabayashi, Kazutoshi
Author_Institution :
Department of Precision Engineering, Faculty of Engineering, University of Tokyo, Tokyo, Japan
Abstract :
This paper describes a knowledge-based placement technique for printed wiring boards (PWB´s). This technique is based on a knowledge-based clustering algorithm, in which the knowledge-base can be automatically obtained from manual placement. The Clustering Values are defined to represent intimacy between elements. This paper also explains placement procedure, which is originally based on the conventional techniques, and applied to this system. Experimental results have proved that generated placements have had the similar quality to the manual design.
Keywords :
Algorithm design and analysis; Central Processing Unit; Circuits; Clustering algorithms; Knowledge engineering; Manuals; Partitioning algorithms; Precision engineering; Process design; Wiring;
Conference_Titel :
Design Automation, 1985. 22nd Conference on
Print_ISBN :
0-8186-0635-5
DOI :
10.1109/DAC.1985.1586007