Title :
Routing on the CAAPP
Author :
Herbordt, Martin C. ; Weems, C.C. ; Shu, David B.
Author_Institution :
Dept. of Comput. & Inf. Sci., Massachusetts Univ., Amherst, MA, USA
Abstract :
A collection of routing algorithms for the content-addressable array parallel processor (CAAPP) which allow many more classes of interprocessor communication to be executed efficiently than otherwise on machines with conventional mesh-connected topologies is presented. It is shown that routing on the CAAPP can be executed with simplicity and performance similar to that of a dedicated routing network. Experimental results are presented from random permutations as well as from several common machine vision applications
Keywords :
computer vision; content-addressable storage; multiprocessor interconnection networks; parallel algorithms; ROUTE primitive; computer vision; content-addressable array parallel processor; interprocessor communication; machine vision; parallel algorithms; routing algorithms; Application software; Communication system control; Computer architecture; Computer vision; Concurrent computing; Image processing; Laboratories; Machine vision; Routing; Sparse matrices;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.119402
