Parallel models and job characterization for system scheduling

X. Deng; H. Ip; K. Law; J. Li; W. Zheng; S. Zhu

doi:10.1007/3-540-45718-6_70

Parallel models and job characterization for system scheduling

X. Deng
, H. Ip
, K. Law
, J. Li
, W. Zheng
, S. Zhu

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Computational Science – ICCS 2001
Subtitle of host publication	International Conference, Proceedings
Editors	Vassil N. Alexandrov, Jack J. Dongarra, Benjoe A. Juliano, Rene S. Renner, C.J. Kenneth Tan
Publisher	Springer Verlag
Pages	648-656
Volume	2074
ISBN (Print)	3540422331, 9783540422334
DOIs	https://doi.org/10.1007/3-540-45718-6_70
Publication status	Published - 2001
Event	International Conference on Computational Science (ICCS 2001) - San Francisco, United States Duration: 28 May 2001 → 30 May 2001 https://link.springer.com/book/10.1007/3-540-45545-0#about-this-book

Publication series

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

Conference

Conference	International Conference on Computational Science (ICCS 2001)
Abbreviated title	ICCS
Place	United States
City	San Francisco
Period	28/05/01 → 30/05/01
Internet address	https://link.springer.com/book/10.1007/3-540-45545-0#about-this-book

Access Output

10.1007/3-540-45718-6_70

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Deng, X., Ip, H., Law, K., Li, J., Zheng, W., & Zhu, S. (2001). Parallel models and job characterization for system scheduling. In V. N. Alexandrov, J. J. Dongarra, B. A. Juliano, R. S. Renner, & C. J. Kenneth Tan (Eds.), Computational Science – ICCS 2001: International Conference, Proceedings (Vol. 2074, pp. 648-656). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2074). Springer Verlag. https://doi.org/10.1007/3-540-45718-6_70

Deng, X. ; Ip, H. ; Law, K. et al. / Parallel models and job characterization for system scheduling. Computational Science – ICCS 2001: International Conference, Proceedings. editor / Vassil N. Alexandrov ; Jack J. Dongarra ; Benjoe A. Juliano ; Rene S. Renner ; C.J. Kenneth Tan. Vol. 2074 Springer Verlag, 2001. pp. 648-656 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d90f4814131c47b1893e6c2924117382,

title = "Parallel models and job characterization for system scheduling",

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.",

author = "X. Deng and H. Ip and K. Law and J. Li and W. Zheng and S. Zhu",

year = "2001",

doi = "10.1007/3-540-45718-6\_70",

language = "English",

isbn = "3540422331",

volume = "2074",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "648--656",

editor = "Alexandrov, \{Vassil N.\} and Dongarra, \{Jack J.\} and Juliano, \{Benjoe A.\} and Renner, \{Rene S.\} and \{Kenneth Tan\}, C.J.",

booktitle = "Computational Science – ICCS 2001",

address = "Germany",

note = "International Conference on Computational Science (ICCS 2001), ICCS ; Conference date: 28-05-2001 Through 30-05-2001",

url = "https://link.springer.com/book/10.1007/3-540-45545-0\#about-this-book",

}

Deng, X, Ip, H, Law, K, Li, J, Zheng, W & Zhu, S 2001, Parallel models and job characterization for system scheduling. in VN Alexandrov, JJ Dongarra, BA Juliano, RS Renner & CJ Kenneth Tan (eds), Computational Science – ICCS 2001: International Conference, Proceedings. vol. 2074, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2074, Springer Verlag, pp. 648-656, International Conference on Computational Science (ICCS 2001), San Francisco, California, United States, 28/05/01. https://doi.org/10.1007/3-540-45718-6_70

Parallel models and job characterization for system scheduling. / Deng, X.; Ip, H.; Law, K. et al.
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 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Parallel models and job characterization for system scheduling

AU - Deng, X.

AU - Ip, H.

AU - Law, K.

AU - Li, J.

AU - Zheng, W.

AU - Zhu, S.

PY - 2001

Y1 - 2001

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

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

UR - https://www.scopus.com/pages/publications/84957895112

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84957895112&origin=recordpage

U2 - 10.1007/3-540-45718-6_70

DO - 10.1007/3-540-45718-6_70

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 3540422331

SN - 9783540422334

VL - 2074

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 648

EP - 656

BT - Computational Science – ICCS 2001

A2 - Alexandrov, Vassil N.

A2 - Dongarra, Jack J.

A2 - Juliano, Benjoe A.

A2 - Renner, Rene S.

A2 - Kenneth Tan, C.J.

PB - Springer Verlag

T2 - International Conference on Computational Science (ICCS 2001)

Y2 - 28 May 2001 through 30 May 2001

ER -

Deng X, Ip H, Law K, Li J, Zheng W, Zhu S. Parallel models and job characterization for system scheduling. In Alexandrov VN, Dongarra JJ, Juliano BA, Renner RS, Kenneth Tan CJ, editors, Computational Science – ICCS 2001: International Conference, Proceedings. 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)). doi: 10.1007/3-540-45718-6_70

Parallel models and job characterization for system scheduling

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this