On The Optimality Of All To All Broadcast In k ary n dimensional Tori

Details On The Optimality Of All To All Broadcast In k ary n dimensional Tori On The Optimality Of All To All Broadcast In k ary n dimensional Tori

2009-09-08

arxiv.org/abs/0909.1374v1

International Journal of Computer Science and Information Security, IJCSIS, Vol. 4, No. 1 & 2, August 2009, USA

Computer Science

Networking and Internet Architecture

8 Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS 2009, ISSN 1947 5500,Impact Fa

Scientific paper

All to all broadcast is a collective communication in a network with the constraint that every node must send to each other certain piece of its data. This paper addresses the problem of optimal all port all to all broadcast in multidimensional tori. The optimality criteria considered are the minimum exchange steps, no duplicated data in the sense that only new data are conveyed to receivers and the balance of the communication links load. It is proved that under these constraints, an optimal broadcast is not feasible in any multidimensional torus. Then, the tori which are capable of optimal broadcasts are characterized.

Affiliated with

Also associated with

No associations

Rating

On The Optimality Of All To All Broadcast In k ary n dimensional Tori does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On The Optimality Of All To All Broadcast In k ary n dimensional Tori, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On The Optimality Of All To All Broadcast In k ary n dimensional Tori will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-107626