Title :
Fully Interconnecting Multiple Computers with Pipelined Sorting Nets
Author :
Moravec, Hans P.
Author_Institution :
Artificial Intelligence Laboratory, Department of Computer Science, Stanford University
Abstract :
A pipelined multiprocessor interconnection method functionally equivalent to a full crossbar, but with a per processor cost proportional to the square of the log of the total number of processors, is presented.
Keywords :
MIND organization; multiprocessors; parallel computation; sorting nets; switching nets; Concurrent computing; Cost function; Integrated circuit interconnections; Multiprocessor interconnection; Power generation economics; Power system economics; Power system interconnection; Process design; Routing; Sorting; MIND organization; multiprocessors; parallel computation; sorting nets; switching nets;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675249
