Title :
A static workload balance scheduling algorithm
Author :
Tabirca, T. ; Tabirca, Sabin ; Freeman, Len ; Yang, Laurence Tianruo
Author_Institution :
Dept. of Comput. Sci., Manchester Univ., UK
Abstract :
This article studies a static scheduling method based on workload balancing. An equation is presented for the case when the workload is equally distributed onto all the processors. An efficient load balance scheduling algorithm is developed assuming that the workload has certain properties. Finally, some computational results are given for the product between an upper diagonal matrix and a vector.
Keywords :
computational complexity; parallel programming; processor scheduling; resource allocation; computational complexity; load balancing; processors scheduling; static scheduling; static workload balance scheduling; upper bounds; upper diagonal matrix; Computer science; Concurrent computing; Dynamic scheduling; Educational institutions; Equations; Parallel processing; Parallel programming; Processor scheduling; Runtime; Scheduling algorithm;
Conference_Titel :
Parallel Processing Workshops, 2002. Proceedings. International Conference on
Print_ISBN :
0-7695-1680-7
DOI :
10.1109/ICPPW.2002.1039735