DocumentCode
3383719
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
Volume
ii
fYear
1990
fDate
16-21 Jun 1990
Firstpage
467
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;
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.119402
Filename
119402
Link To Document