A multiprocessor system for multiple image recognition-application to automatic routing system

Author

Odawara, Gotaro ; Tomita, Masaru ; Jiang, Honghai ; Tomita, Yasumoto ; Yoshino, Taisei ; Hayashi, Yoshihiro ; Maruyama, Satoru ; Cheng, Guixin ; Sakaki, Hidetoshi

Author_Institution

Dept. of Precision Eng., Tokyo Univ., Japan

Volume

ii

fYear

1990

fDate

16-21 Jun 1990

Firstpage

432

Abstract

A multiprocessor which carries out multiple image recognition in parallel is proposed. It has been applied to an automatic routing algorithm for electronic CAD. The algorithm handles thousands of image planes. Each plane corresponds to the routing area of each net. Design rule check and path search are performed using image processing techniques for those planes. The multiprocessor architecture was evaluated by a software simulator and was found to achieve higher throughput, especially in the case of using a large number of processors

Keywords

circuit CAD; computer vision; computerised pattern recognition; multiprocessing systems; parallel processing; automatic routing algorithm; computer vision; computerised pattern recognition; electronic CAD; image processing; multiple image recognition; multiprocessor system; parallel processing; path search; Application software; Convolution; Design automation; Image processing; Image recognition; Labeling; Multiprocessing systems; Multiprocessor interconnection networks; Parallel processing; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1990. Proceedings., 10th International Conference on

Conference_Location

Atlantic City, NJ

Print_ISBN

0-8186-2062-5

Type

conf

DOI

10.1109/ICPR.1990.119396

Filename

119396