Title :
Load balancing and selection on the star and pancake interconnection networks
Author_Institution :
Dept. of Comput. & Inf. Sci., Queen´s Univ., Kingston, Ont., Canada
fDate :
6/15/1905 12:00:00 AM
Abstract :
Algorithms for load balancing and selection on the star and pancake interconnection networks are presented. The time complexity of the selection algorithm is discussed. A major component of the selection algorithm is a procedure that balances the loads among all the processors in both networks. Previous results that are either related to the result, or that are used by the algorithms are reviewed.
Keywords :
"Load management","Multiprocessor interconnection networks","Sorting","Computer networks","Hypercubes","Information science","Councils","Tin","Network topology","Concurrent computing"
Conference_Titel :
System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
Print_ISBN :
0-8186-3230-5
DOI :
10.1109/HICSS.1993.284105
