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
来源：
PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98 | 1998年
关键词：
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 条
  • [21] SEQUENTIAL AND PARALLEL COMPUTATIONS IN THE GENERAL SCHEDULING PROBLEM
    KANTSEDAL, SA
    [J]. AUTOMATION AND REMOTE CONTROL, 1989, 50 (12) : 1737 - 1742
  • [22] Scheduling parallel tasks with sequential heads and tails
    Drozdowski, M
    Kubiak, W
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 221 - 246
  • [23] Task Scheduling in Cluster Computing Environment
    Singh, Harvinder
    Singh, Gurdev
    [J]. 2015 1ST INTERNATIONAL CONFERENCE ON FUTURISTIC TRENDS ON COMPUTATIONAL ANALYSIS AND KNOWLEDGE MANAGEMENT (ABLAZE), 2015, : 268 - 273
  • [24] Implementation and performance evaluation of a scheduling algorithm for divisible load parallel applications in a cloud computing environment
    Ismail, Leila
    Khan, Latifur
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2015, 45 (06): : 765 - 781
  • [25] New sequential and parallel algorithms for computing the β-spectrum
    Kowaluk, Miroslaw
    Majewska, Gabriela
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 590 : 73 - 85
  • [26] Communicating sequential parallel computing in process modelling
    Pozna, E
    Csukas, B
    [J]. HUNGARIAN JOURNAL OF INDUSTRIAL CHEMISTRY, 1997, 25 (04): : 265 - 275
  • [27] UNICORE: A grid computing environment for distributed and parallel computing
    Huber, V
    [J]. PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 258 - 265
  • [28] On advantages of Grid computing for parallel job scheduling
    Ernemann, C
    Hamscher, V
    Schwiegelshohn, U
    Yahyapour, R
    [J]. CCGRID 2002: 2ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2002, : 39 - 46
  • [29] Soft computing for parallel scheduling with setup times
    Yi, Y
    Chang, HY
    Wang, J
    Bai, JC
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2041 - 2046
  • [30] Parallel job scheduling on multicluster computing systems
    Abawajy, JH
    Dandamudi, SP
    [J]. IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS, 2003, : 11 - 18
12345