A methodology for devising optimal all-port all-to-all broadcast algorithms in 2-dimensional tori

Jung, Jean-Pierre; Sakho, I.

doi:10.1109/lcn.2003.1243182

28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings.

DOI: 10.1109/lcn.2003.1243182

|View full text |Cite

A methodology for devising optimal all-port all-to-all broadcast algorithms in 2-dimensional tori

Jean-Pierre Jung

I. Sakho

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, we are not aware of any existing algorithms for complete exchange on all-port tori. However, the number of algorithms for all-to-all broadcast on all-port tori is quite a few, such as [13,14].…”

mentioning

confidence: 99%

Optimal All-to-All Personalized Communication in All-Port Tori

Liu

Ren

et al. 2006

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06)

View full text Add to dashboard Cite

All-to-all personalized communication, also known as complete exchange, is one of the most dense communication patterns in parallel computing. In this paper, we propose new indirect algorithms for complete exchange on all-port ring and torus. The new algorithms fully utilize all communication links and transmit messages along shortest paths to completely achieve the theoretical lower bounds on message transmission, which have not be achieved among other existing indirect algorithms. For 2D r × c ( r ≤ c ) all-port torus, the algorithm has time complexities of optimal transmission cost and O(c) message startup cost. In addition, the proposed algorithms accommodate non-power-of-two tori where the number of nodes in each dimension needs not be power-of-two or square. Finally, the algorithms are conceptually simple and symmetrical for every message and every node so that they can be easily implemented and achieve the optimum in practice.

show abstract

mentioning

confidence: 99%

Optimal All-to-All Personalized Communication in All-Port Tori

Liu

Ren

et al. 2006

First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06)

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A methodology for devising optimal all-port all-to-all broadcast algorithms in 2-dimensional tori

Cited by 1 publication

References 16 publications

Optimal All-to-All Personalized Communication in All-Port Tori

Optimal All-to-All Personalized Communication in All-Port Tori

Contact Info

Product

Resources

About