We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Compact Multicast Algorithms on Grids and Tori Without Intermediate Buffering.
- Authors
Barth, Dominique; Fragopoulou, Paraskevi; Akl, S.
- Abstract
We consider a communication model in which the intermediate nodes cannot store in-transit messages. Under this communication model we study the all-node multicast operation on multidimensional grids and tori. We derive optimal algorithms that are compactly described using a short sequence of node identities. This characteristic contributes to the simplicity of the router, the unit that resides at each processor and is dedicated to handle communication.
- Subjects
MULTICASTING (Computer networks); TORUS; COMMUNICATION models; BUFFER storage (Computer science)
- Publication
Parallel Processing Letters, 2002, Vol 12, Issue 1, p31
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S012962640200080X