A Task Scheduling Scheme for Bus-Based Symmetric Multiprocessor Systems 


Vol. 9,  No. 4, pp. 511-518, Dec.  2002
10.3745/KIPSTA.2002.9.4.511


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals