Scheduling tasks in master-slave parallel processing systems

被引：0
|
作者：
Blazewicz, J [1 ]
Dell'Olmo, P [1 ]
Drozdowski, M [1 ]
机构：
[1] Poznan Univ Technol, Inst Comp Sci, PL-60965 Poznan, Poland
来源：
MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2 | 1998年
关键词：
distributed computer systems; scheduling algorithms; tasks; communication delays; multiprocessor tasks;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The problem of deterministic scheduling of tasks in the master-slave environment is analyzed in this paper. It is assumed that the slave reads data from the master, processes it, and sends the results to the master. This paradigm can also model a wider class of distributed applications. The goal is to find the shortest schedule. The general problem is computationally hard. However, any greedy heuristic delivers solutions not worse than twice the optimum when tasks are preallocated, and three times the optimum when tasks are not preallocated. Polynomially solvable cases are considered. Copyright (C) 1998 IFAC.
引用
收藏
页码：255 / 260
页数：6
相关论文
共 50 条
  • [1] Scheduling master-slave multiprocessor systems
    Sahni, S
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (10) : 1195 - 1199
  • [2] Analysis of scheduling algorithms for master-slave systems
    Vairaktarakis, GL
    [J]. IIE TRANSACTIONS, 1997, 29 (11) : 939 - 949
  • [3] Scheduling tasks sharing files on heterogeneous master-slave platforms
    Giersch, A
    Robert, Y
    Vivien, F
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2006, 52 (02) : 88 - 104
  • [4] Scheduling tasks sharing files on heterogeneous master-slave platforms
    Giersch, A
    Robert, Y
    Vivien, F
    [J]. 12TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2004, : 364 - 371
  • [5] Scheduling problems in master-slave model
    Joseph Y.-T. Leung
    Hairong Zhao
    [J]. Annals of Operations Research, 2008, 159 : 215 - 231
  • [6] Scheduling problems in master-slave model
    Leung, Joseph Y. -T.
    Zhao, Hairong
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 215 - 231
  • [7] The impact of heterogeneity on master-slave scheduling
    Pineau, Jean-Francois
    Robert, Yves
    Vivien, Frederic
    [J]. PARALLEL COMPUTING, 2008, 34 (03) : 158 - 176
  • [8] Master-Slave Synchronization of Heterogeneous Systems Under Scheduling Communication
    Wen, Guanghui
    Wan, Ying
    Cao, Jinde
    Huang, Tingwen
    Yu, Wenwu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (03): : 473 - 484
  • [9] A Hypergraph Based Task Scheduling Strategy for Massive Parallel Spatial Data Processing on Master-Slave Platforms
    Cheng, Bo
    Guan, Xuefeng
    Wu, Huayi
    [J]. 2015 23RD INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2015,
  • [10] Maneuverability of flexible master-slave systems
    Mori, T
    Morita, Y
    Ukai, H
    Kando, H
    [J]. IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 201 - 206
12345