Title :
Matrix multiplication of data routing using a partitioned optical passive stars network
Author_Institution :
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
fDate :
7/1/2000 12:00:00 AM
Abstract :
We develop optimal or near optimal algorithms to multiply matrices and perform commonly occurring data permutations and BPC permutations on multiprocessor computers interconnected by a partitioned optical passive stars network
Keywords :
matrix multiplication; multiprocessor interconnection networks; BPC permutations; data routing; matrix multiplication; optical passive stars network; Bandwidth; Broadcasting; Computer networks; Couplers; Optical computing; Optical fiber networks; Optical interconnections; Optical receivers; Optical transmitters; Routing;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
