Routing on the CAAPP

摘要

A collection of routing algorithms for the content-addressablearray parallel processor (CAAPP) which allow many more classes ofinterprocessor communication to be executed efficiently than otherwiseon machines with conventional mesh-connected topologies is presented. Itis shown that routing on the CAAPP can be executed with simplicity andperformance similar to that of a dedicated routing network. Experimentalresults are presented from random permutations as well as from severalcommon machine vision applications