Algorithms of basic communication operation on the biswapped network

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5101 LNCS, Issue PART 1, 2008, Pages 347-354

  Wei, Wenhong ^a   Xiao, Wenjun ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Broadcast; BSN; Data sum; Prefix sum

Indexed keywords

COMMUNICATION OPERATION; COMPUTATIONAL SCIENCES; INTERNATIONAL CONFERENCES; MULTI PROCESSOR SYSTEMS;

EID: 47749138203     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69384-0_40     Document Type: Conference Paper

References (8)

1. Parhami, B.: Swapped Interconnection Networks: Topological, Performance, and Robustness Attributes. Journal of Parallel and Distributed Computing 65, 1443-1452 (2005)
2. Day, K., Al-yyoub, A.: Topological Properties of OTIS-networks. IEEE Transactions on Parallel and Distributed Systems 13(4), 359-366 (2002)
3. Xiao, W.J., Chen, W.D., He, M.X., Wei, W.H., Parhami, B.: Biswapped Network and Their Topological Properties. In: Proceedings Eighth ACIS International Conference on Software Eng., Artific. Intelligence, Networking, and Parallel/Distributed Computing, pp. 193-198 (2007)
4. Wei, W.H., Xiao, W.J.: Matrix Multiplication on the Biswapped-Mesh Network. In: Proceedings Eighth ACIS International Conference on Software Eng., Artific. Intelligence, Networking, and Parallel/Distributed Computing, pp. 211-215 (2007)
5. Sahni, S., Wang, C.F.: BPC Permutations on the OTIS-Mesh Optoelectronic Computer. In: Proc. Fourth International Conference on Massively Parallel Processing Using Optical Interconnections, pp. 130-135 (1997)
6. Wang, C.F., Sahni, S.: Basic Operations on the OTIS-Mesh Optoelectronic Computer. IEEE Trans. Parallel and Distributed Systems 9, 1226-1236 (1998)
7. Coudert, D., Ferreira, A., et al.: Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System. Applied Optical IP 39(17), 2965-2974 (2000)
8. Day, K., Al-yyoub, A.: Topological Properties of OTIS-networks. IEEE Transactions on Parallel and Distributed Systems 13(4), 359-366 (2002)