Parallel models and job characterization for system scheduling

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

View graph of relations

Author(s)

  • X. Deng
  • K. Law
  • J. Li
  • W. Zheng
  • S. Zhu

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationComputational Science – ICCS 2001
Subtitle of host publicationInternational Conference, Proceedings
EditorsVassil N. Alexandrov, Jack J. Dongarra, Benjoe A. Juliano, Rene S. Renner, C.J. Kenneth Tan
PublisherSpringer Verlag
Pages648-656
Volume2074
ISBN (Print)3540422331, 9783540422334
Publication statusPublished - 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2074
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

TitleInternational Conference on Computational Science, ICCS 2001
PlaceUnited States
CitySan Francisco
Period28 - 30 May 2001

Abstract

In this work, we study job characterization in multi-programmed multiprocessor system by taking into consideration the parallel job models. We first introduce an example to illustrate the issues involved. Then we focus on two popular system scheduling policies: round-robin for single processor systems, and equi-partition for multiprocessor systems. We analytically study effect of job parailelization on the overall performance of the system, and also present simulation results. Through these studies, we discuss scheduling policies of parallel jobs in relation to the ratio of number of jobs and the number of processors in the multiprocessor system, and propose new paradigm for parallel algorithm designs.

Citation Format(s)

Parallel models and job characterization for system scheduling. / Deng, X.; Ip, H.; Law, K.; Li, J.; Zheng, W.; Zhu, S.

Computational Science – ICCS 2001: International Conference, Proceedings. ed. / Vassil N. Alexandrov; Jack J. Dongarra; Benjoe A. Juliano; Rene S. Renner; C.J. Kenneth Tan. Vol. 2074 Springer Verlag, 2001. p. 648-656 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2074).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review