A multiprocessor system for multiple image recognition-applicationto automatic routing system

摘要

A multiprocessor which carries out multiple image recognition inparallel is proposed. It has been applied to an automatic routingalgorithm for electronic CAD. The algorithm handles thousands of imageplanes. Each plane corresponds to the routing area of each net. Designrule check and path search are performed using image processingtechniques for those planes. The multiprocessor architecture wasevaluated by a software simulator and was found to achieve higherthroughput, especially in the case of using a large number of processors