Issue No. 08 - August (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.30864
A conflict-free routing scheme is presented for a class of parallel and distributed computing systems. The core of the scheme is a quadtree communication structure. The quadtree structure suggests a general approach to mapping a class of parallel algorithms with intensive communication requirements for selecting data from many different sources and distributing data from a single source. By pro
parallel computing systems; conflict-free routing scheme; multistage interconnection networks; distributed computing systems; quadtree communication structure; mapping; parallel algorithms; tree levels; response time; distributed processing; multiprocessor interconnection networks; parallel algorithms.
T. Feng, W. Lin, T. Sheu, C. Wu and C. Das, "A Conflict-Free Routing Scheme on Multistage Interconnection Networks," in IEEE Transactions on Computers, vol. 38, no. , pp. 1086-1097, 1989.