Hybrid algorithms for complete exchange in 2D meshes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Hybrid algorithms for complete exchange in 2D meshes

Full text

Pdf (960 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 10th international conference on Supercomputing table of contents

Philadelphia, Pennsylvania, United States

Pages: 181 - 188

Year of Publication: 1996

ISBN:0-89791-803-7

Authors

N. S. Sundar	Dept. of Computer & Information Science, The Ohio State University, Columbus, OH
D. N. Jayasimha	Dept. of Computer & Information Science, The Ohio State University, Columbus, OH
D. K. Panda	Dept. of Computer & Information Science, The Ohio State University, Columbus, OH
P. Sadayappan	Dept. of Computer & Information Science, The Ohio State University, Columbus, OH

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 11, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237578.237602 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. H. Bokhaxi, H. Berryman. Complete Exchange on a Circuit Switched Mesh. Scalable High Performance Computing Conference 1992. pp.300-306.
	2	S. Gupta, S. Hawkinson, B. Baxter. A Binary Interleaved Algorithm /or Complete Exchange on a Mesh Architecture. Intel Technical Report, Personal Communication. Intel Corporation.
	3	S. Lennart Johnsson , Ching-Tien Ho, Optimum Broadcasting and Personalized Communication in Hypercubes, IEEE Transactions on Computers, v.38 n.9, p.1249-1268, September 1989 [doi>10.1109/12.29465]
	4	Herbert D. Schwetman, Introduction to process-oriented simulation and CSIM (tutorial session), Proceedings of the 22nd conference on Winter simulation, p.154-157, December 09-12, 1990, New Orleans, Louisiana, United States
	5	D. S. Scott. EI~cient All-to-All Communication Patterns in Hypercube and Mesh Topologies. Proc. 6th Conf. Distributed Memory Concurrent Computers. 1991. pp.398-403.
	6	N. S. Sundar, D. N. jayasimha, D. K. Panda and P. Sadayappan. Complete Exchange in 2D Meshes. Proc. Scalable High Performance Computing Conference 1994. pp. 406-413.
	7	N. S. Sundar, D. N. Jayasimha, D. K. Panda and P. Sadayappan. Hybrid Algorithms .for Complete Exchange in 2D Meshes. Technical report OSU-CISRC-12/95- TR52. Dept. of Computer and Information Science, The Ohio State University. 1995.
	8	Rajeev Thakur , Alok N. Choudhary, All-to-All Communication on Meshes with Wormhole Routing, Proceedings of the 8th International Symposium on Parallel Processing, p.561-565, April 01, 1994

CITED BY 5

	Luis Díaz de Cerio , Miguel Valero-García , Antonio González, Hypercube Algorithms on Mesh Connected Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.13 n.12, p.1247-1260, December 2002
	Ben H. H. Juurlink , Jop F. Sibeyn , P. S. Rao, Gossiping on Meshes and Tori, IEEE Transactions on Parallel and Distributed Systems, v.9 n.6, p.513-525, June 1998
	Yu-Chee Tseng , Sze-Yao Ni , Jang-Ping Sheu, Toward Optimal Complete Exchange on Wormhole-Routed Tori, IEEE Transactions on Computers, v.48 n.10, p.1065-1082, October 1999
	Chiara Francalanci , Paolo Giacomazzi, High-Performance Self-Routing Algorithm for Multiprocessor Systems with Shuffle Interconnections, IEEE Transactions on Parallel and Distributed Systems, v.17 n.1, p.38-50, January 2006
	Ahmad Faraj , Xin Yuan , Pitch Patarasuk, A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters, IEEE Transactions on Parallel and Distributed Systems, v.18 n.2, p.264-276, February 2007