Effective scheduling in a mixed parallel and sequential computing environment

被引:8
|
作者
Zhou, BB [1 ]
Qu, X [1 ]
Brent, RP [1 ]
机构
[1] Australian Natl Univ, Comp Sci Lab, Canberra, ACT 0200, Australia
关键词
D O I
10.1109/EMPDP.1998.647176
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we describe a two-level scheduling scheme for mixed parallel and sequential workloads on scalable parallel machines. The design of this scheduling system is based on two principles, that is, parallel programs should be scheduled in a coordinated manner so that they will not severely interfere with each other and the performance for parallel computing becomes predictable, and parallel programs may time-share resources with sequential programs so that the efficiency of processor utilisation can greatly be enhanced and good response to interactive clients can be maintained. We also discuss the organisation of a registration office through which the two-level scheduling is realised.
引用
收藏
页码:32 / 37
页数:6
相关论文
共 50 条
  • [1] Research of task scheduling in network parallel computing environment
    Hu, Kai
    Zhang, Yi
    Hu, Jian-Ping
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2001, 27 (06): : 644 - 648
  • [2] An Effective Task Scheduling Approach for Cloud Computing Environment
    Gupta, Jyoti
    Azharuddin, Md.
    Jana, Prasanta K.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL, NETWORKS, COMPUTING, AND SYSTEMS (ICSNCS 2016), VOL 2, 2016, 396 : 163 - 169
  • [3] Effective allocation of resources and task scheduling in heterogeneous parallel environment
    Kataraki, Kirankumar
    Maradithaya, Sumana
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION, 2023, 14 (03) : 168 - 177
  • [4] A lazy EDF interrupt scheduling algorithm for multiprocessor in parallel computing environment
    Liu, Peng
    Dai, Guojun
    Fu, Tingting
    Zeng, Hong
    Zhang, Xiang
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2007, 4494 : 49 - +
  • [5] Parallel and Sequential Optical Computing
    Woods, Darnien
    Naughton, Thomas J.
    [J]. OPTICAL SUPERCOMPUTING, PROCEEDINGS, 2008, 5172 : 70 - +
  • [6] SCHEDULING PARALLEL TASKS WITH INTRA-COMMUNICATION OVERHEAD IN A GRID COMPUTING ENVIRONMENT
    Lin, Jiann-Fu
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (02): : 881 - 896
  • [7] On Effective Scheduling in Computing Clusters
    D. A. Grushin
    N. N. Kuzyurin
    [J]. Programming and Computer Software, 2019, 45 : 398 - 404
  • [8] On Effective Scheduling in Computing Clusters
    Grushin, D. A.
    Kuzyurin, N. N.
    [J]. PROGRAMMING AND COMPUTER SOFTWARE, 2019, 45 (07) : 398 - 404
  • [9] SCHEDULING SEQUENTIAL LOOPS ON PARALLEL PROCESSORS
    MUNSHI, AA
    SIMONS, B
    [J]. SIAM JOURNAL ON COMPUTING, 1990, 19 (04) : 728 - 741
  • [10] SCHEDULING SEQUENTIAL LOOPS ON PARALLEL PROCESSORS
    MUNSHI, AA
    SIMONS, B
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 297 : 392 - 415