A Task Scheduling Scheme for Bus-Based Symmetric Multiprocessor Systems


The KIPS Transactions:PartA, Vol. 9, No. 4, pp. 511-518, Dec. 2002
10.3745/KIPSTA.2002.9.4.511,   PDF Download:

Abstract

Symmetric Multiprocessors (SMP) has emerged as an important and cost-effective platform for high performance parallel computing. Scheduling of parallel tasks and communications of SMP is important because the choice of a scheduling discipline can have a significant impact on the performance of the system. In this paper, we present a task duplication based scheduling scheme for bus-based SMP. The proposed scheme pre-allocates network communication resources so as to avoid potential communication conflicts. The performance of the proposed scheme has been observed by comparing the schedule length under various number of processors and the communication cost.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
O. H. Kang and S. G. Kim, "A Task Scheduling Scheme for Bus-Based Symmetric Multiprocessor Systems," The KIPS Transactions:PartA, vol. 9, no. 4, pp. 511-518, 2002. DOI: 10.3745/KIPSTA.2002.9.4.511.

[ACM Style]
Oh Han Kang and Si Gwan Kim. 2002. A Task Scheduling Scheme for Bus-Based Symmetric Multiprocessor Systems. The KIPS Transactions:PartA, 9, 4, (2002), 511-518. DOI: 10.3745/KIPSTA.2002.9.4.511.