Scheduling master-slave multiprocessor systems

被引：14
|
作者：
Sahni, S
机构：
[1] Computer and Information Sciences Department, CSE 301, University of Florida, Gainesville
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1996年 / 45卷 / 10期
关键词：
multiprocessor computers; scheduling; NP-hard problems; algorithms;
D O I：
10.1109/12.543712
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We define the master-slave multiprocessor scheduling model in which a master processor coordinates the activities of several slave processors. O(n log n) centralized, deterministic, batch-oriented algorithms are developed for some of the problems formulated. Some others are shown to be NP-hard.
引用
收藏
页码：1195 / 1199
页数：5
相关论文
共 50 条
  • [1] Analysis of scheduling algorithms for master-slave systems
    Vairaktarakis, GL
    [J]. IIE TRANSACTIONS, 1997, 29 (11) : 939 - 949
  • [2] Scheduling tasks in master-slave parallel processing systems
    Blazewicz, J
    Dell'Olmo, P
    Drozdowski, M
    [J]. MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 255 - 260
  • [3] APRIX: A Master-Slave Operating System Architecture for Multiprocessor Embedded Systems
    Kim, Jimin
    Ryu, Minsoo
    [J]. 12TH IEEE INTERNATIONAL WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2008, : 233 - 237
  • [4] Scheduling problems in master-slave model
    Joseph Y.-T. Leung
    Hairong Zhao
    [J]. Annals of Operations Research, 2008, 159 : 215 - 231
  • [5] Scheduling problems in master-slave model
    Leung, Joseph Y. -T.
    Zhao, Hairong
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 215 - 231
  • [6] The impact of heterogeneity on master-slave scheduling
    Pineau, Jean-Francois
    Robert, Yves
    Vivien, Frederic
    [J]. PARALLEL COMPUTING, 2008, 34 (03) : 158 - 176
  • [7] 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
  • [8] An effective design of master-slave operating system architecture for multiprocessor embedded systems
    Seo, Minyeol
    Kim, Ha Seok
    Maeng, Ji Chan
    Kim, Jimin
    Ryu, Minsoo
    [J]. ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2007, 4697 : 114 - +
  • [9] 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
  • [10] Master-Slave Synchronization for PWA Systems
    Boubaker, Olfa
    [J]. 2009 3RD INTERNATIONAL CONFERENCE ON SIGNALS, CIRCUITS AND SYSTEMS (SCS 2009), 2009, : 582 - 587
12345