CHARACTERIZATION OF PROGRAMS FOR SCHEDULING IN MULTIPROGRAMMED PARALLEL SYSTEMS

被引：15
|
作者：
MAJUMDAR, S
EAGER, DL
BUNT, RB
机构：
[1] Department of Computational Science, University of Saskatchewan, Saskatoon
来源：
PERFORMANCE EVALUATION | 1991年 / 13卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
PARALLEL SYSTEMS; PROCESSOR SCHEDULING; AVERAGE PARALLELISM; PERFORMANCE EVALUATION;
D O I：
10.1016/0166-5316(91)90044-4
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The demand for the effective use of medium-scale shared memory parallel computing systems will soon lead to a desire to multiprogram them. Scheduling in multiprogrammed parallel systems is not currently well-understood. Based on models of systems and scheduling strategies this article focuses on the fundamental principles that underly the scheduling of concurrent jobs on multiprocessor systems. Characterization of parallelism in these jobs is important not only in the context of resource management but also for understanding system behaviour. A number of job characteristics which appropriately represent job parallelism and their relationship to processor scheduling are analysed.
引用
收藏
页码：109 / 130
页数：22
相关论文
共 50 条
  • [1] Adaptive parallel I/O scheduling algorithm for multiprogrammed systems
    Abawajy, JH
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2006, 22 (05): : 611 - 619
  • [2] Parallel I/O scheduling in multiprogrammed cluster computing systems
    Abawajy, JH
    COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS, 2003, 2660 : 223 - 229
  • [3] APPLICATION SCHEDULING AND PROCESSOR ALLOCATION IN MULTIPROGRAMMED PARALLEL-PROCESSING SYSTEMS
    SEVCIK, KC
    PERFORMANCE EVALUATION, 1994, 19 (2-3) : 107 - 140
  • [4] Parallel I/O scheduling in the presence of data duplication on multiprogrammed cluster computing systems
    Abawajy, J. H.
    2006 IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2006, : 1117 - 1124
  • [5] A job scheduling strategy for heterogeneous multiprogrammed systems
    Maheshwari, P
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 915 - 920
  • [6] An efficient approach for self-scheduling parallel loops on multiprogrammed parallel computers
    Kejariwal, Arun
    Nicolau, Alexandru
    Polychronopoulos, Constantine D.
    LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, 2006, 4339 : 441 - +
  • [7] Scheduling policy for blocked programs in multiprogrammed shared-memory multiprocessors
    Jung, Inbum
    Hyun, Jongwoong
    Lee, Joonwon
    IEICE Transactions on Information and Systems, 2000, E83-D (09) : 1762 - 1771
  • [8] A scheduling policy for blocked programs in multiprogrammed shared-memory multiprocessors
    Jung, I
    Hyun, J
    Lee, J
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (09): : 1762 - 1771
  • [9] OPTIMAL RESOURCE SCHEDULING FOR MULTIPROGRAMMED COMPUTER-SYSTEMS
    WALKE, B
    ANGEWANDTE INFORMATIK, 1976, (06): : 235 - 242
  • [10] Efficient execution of parallel applications in multiprogrammed multiprocessor systems
    Yue, KK
    Lilja, DJ
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 448 - 456
12345