Title :
Some Results Concerning Data Routing in Array Processors
Author_Institution :
Department of Computer Science, University of Reading
fDate :
7/1/1980 12:00:00 AM
Abstract :
Some properties of k-dimensional cyclic networks are derived and used to give some algorithmic timings for the transposition of rectangular sets of data in an array processor´s memory. General results are produced which can be applied to ICL´s distributed array processor (DAP).
Keywords :
Array processors; ICL distributed array processor (DAP); data rotation; data routing; k-dimensional cyclic networks; parallel processors; Algebra; Circuits; Digital audio players; Functional analysis; Logic devices; Mathematics; Network synthesis; Pattern recognition; Routing; Sufficient conditions; Array processors; ICL distributed array processor (DAP); data rotation; data routing; k-dimensional cyclic networks; parallel processors;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675638
