A new method to make communication latency uniform

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A new method to make communication latency uniform: distributed routing balancing

Full text

Pdf (1.24 MB)

Source

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

Rhodes, Greece

Pages: 210 - 219

Year of Publication: 1999

ISBN:1-58113-164-X

Authors

D. Franco	Unitat d'Arquitectura d'ordinadors i Sistemes Operatius, Departament d'Informàtica, Universitat Autònoma de Barcelona, 08193-Bellaterra, Barcelona, Spain
I. Garcés	Unitat d'Arquitectura d'ordinadors i Sistemes Operatius, Departament d'Informàtica, Universitat Autònoma de Barcelona, 08193-Bellaterra, Barcelona, Spain
E. Luque	Unitat d'Arquitectura d'ordinadors i Sistemes Operatius, Departament d'Informàtica, Universitat Autònoma de Barcelona, 08193-Bellaterra, Barcelona, Spain

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 24, Citation Count: 3

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/305138.305195 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	A. Agarwal, Limits on Interconnection Network Performance, IEEE Transactions on Parallel and Distributed Systems, v.2 n.4, p.398-412, October 1991 [doi>10.1109/71.97897]
	2	Ramón Beivide , Enrique Herrada , José L. Balcázar , Agustin Arruabarrena, Optimal Distance Networks of Low Degree for Parallel Computers, IEEE Transactions on Computers, v.40 n.10, p.1109-1124, October 1991 [doi>10.1109/12.93744]
	3	Shahid H. Bokhari, Multiphase Complete Exchange on Paragon, SP2, and CS-2, IEEE Parallel & Distributed Technology: Systems & Technology, v.4 n.3, p.45-59, September 1996 [doi>10.1109/88.532139]
	4	Andrew A. Chien , Jae H. Kim, Planar-adaptive routing: low-cost adaptive networks for multiprocessors, Proceedings of the 19th annual international symposium on Computer architecture, p.268-277, May 19-21, 1992, Queensland, Australia
	5	W. J. Dally , C. L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers, v.36 n.5, p.547-553, May 1987 [doi>10.1109/TC.1987.1676939]
	6	William J. Dally, Performance Analysis of k-ary n-cube Interconnection Networks, IEEE Transactions on Computers, v.39 n.6, p.775-785, June 1990 [doi>10.1109/12.53599]
	7	W. J. Dally, Virtual-Channel Flow Control, IEEE Transactions on Parallel and Distributed Systems, v.3 n.2, p.194-205, March 1992 [doi>10.1109/71.127260]
	8	José Duato, A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks, IEEE Transactions on Parallel and Distributed Systems, v.4 n.12, p.1320-1331, December 1993 [doi>10.1109/71.250114]
	9	Jose Duato , Sudhakar Yalamanchili , Lionel Ni, Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, Los Alamitos, CA, 1997
	10	Games I, Franco D, Luque E. "Improving Parallel Computer Communication: Dynamic Routing Balancing". Proceedings of the Sixth Euromiero Workshop on Parallel and Distributed Processing. (IEEE-Euromicro) PDP98. Madrid. Spain. January 21-23, 1998. pp. 111-119
	11	J. H. Kim , Z. Liu , A. A. Chien, Compressionless routing: a framework for adaptive and fault-tolerant routing, Proceedings of the 21ST annual international symposium on Computer architecture, p.289-300, April 18-21, 1994, Chicago, Illinois, United States
	12	S. Konstantinidou , L. Snyder, Chaos router: architecture and performance, Proceedings of the 18th annual international symposium on Computer architecture, p.212-221, May 27-30, 1991, Toronto, Ontario, Canada
	13	M. D. May , P. W. Thompson , P. H. Welch, Networks, Routers and Transputers: Function, Performance and Applications, IOS Press, Amsterdam, The Netherlands, 1993
	14	Christopher J. Glass , Lionel M. Ni, The turn model for adaptive routing, Proceedings of the 19th annual international symposium on Computer architecture, p.278-287, May 19-21, 1992, Queensland, Australia
	15	Pfister GF. Norton A. "Hot-Spot Contention and Combining in Multistage Interconnection Networks". IEEE Trans. On Computers. Vol. 34. N.10 Oct 1985, pp. 943-948
	16	G. D. Pifarré , L. Gravano , S. A. Felperin , J. L. C. Sanz, Fully Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and other Networks: Algorithms and Simulations, IEEE Transactions on Parallel and Distributed Systems, v.5 n.3, p.247-263, March 1994 [doi>10.1109/71.277792]
	17	M. Snir , P. Hochschild , D. D. Frye , Kevin J. Gildea, The communication software and parallel environment of the IBM SP2, IBM Systems Journal, v.34 n.2, p.205-221, 1995
	18	L. G. Valiant , G. J. Brebner, Universal schemes for parallel communication, Proceedings of the thirteenth annual ACM symposium on Theory of computing, p.263-277, May 11-13, 1981, Milwaukee, Wisconsin, United States [doi>10.1145/800076.802479]

CITED BY 3

	I. Garcés , D. Franco, Analysis of Distributed Routing Balancing behavior, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	A. Cortes , A. Ripoll , M. A. Senar , E. Luque, Varying the domain size of the dynamic load-balancing algorithm DASUD for SPMD and MPMD programming scenarios, International Journal of High Performance Computing and Networking, v.1 n.4, p.180-192, December 2004
	D. Lugones , D. Franco , E. Luque, Dynamic and Distributed Multipath Routing Policy for High-Speed Cluster Networks, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.396-403, May 18-21, 2009