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 条
  • [31] Transmission of Tactile Roughness through Master-slave Systems
    Okamoto, Shogo
    Konyo, Masashi
    Maeno, Takashi
    Tadokoro, Satoshi
    [J]. ICRA: 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-7, 2009, : 1486 - +
  • [32] Predicting efficiency in master-slave grid computing systems
    Travieso, G.
    Ruggiero, C. A.
    Bruno, O. M.
    Costa, L. da F.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2013, 1 (01) : 63 - 71
  • [33] Synchronization conditions for master-slave reaction diffusion systems
    Garcia, P.
    Acosta, A.
    Leiva, H.
    [J]. EPL, 2009, 88 (06)
  • [34] Bilateral control of master-slave systems with different scaling
    Department of System Design Engineering, Keio University, 3-14-1, Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan
    不详
    [J]. IEEJ Trans. Ind Appl., 1600, 7 (682-690+3):
  • [35] Generalized synchronization of chaotic systems in a master-slave configuration
    Lynnyk, Volodymyr
    Celikovsky, Sergej
    [J]. PROCESS CONTROL '21 - PROCEEDING OF THE 2021 23RD INTERNATIONAL CONFERENCE ON PROCESS CONTROL (PC), 2021, : 37 - 42
  • [36] Adaptive controller of master-slave systems for transparent teleoperation
    Lee, HK
    Shin, MH
    Chung, MJ
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, 1997 PROCEEDINGS - ICAR'97, 1997, : 1021 - 1026
  • [37] Analysis and control of master-slave systems with time delay
    Yoshikawa, T
    Ueda, J
    [J]. IROS 96 - PROCEEDINGS OF THE 1996 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - ROBOTIC INTELLIGENCE INTERACTING WITH DYNAMIC WORLDS, VOLS 1-3, 1996, : 1366 - 1373
  • [38] On the synchronization of uncertain master-slave chaotic systems with disturbance
    Wang, Bo
    Wen, Guangjun
    [J]. CHAOS SOLITONS & FRACTALS, 2009, 41 (01) : 145 - 151
  • [39] Scheduling Second-Order Computational Load in Master-Slave Paradigm
    Suresh, S.
    Run, Cui
    Kim, Hyoung Joong
    Robertazzi, Thomas G.
    Kim, Young-Il
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2012, 48 (01) : 780 - 793
  • [40] MECHANICAL MASTER-SLAVE MANIPULATORS
    KOHLER, GW
    [J]. ROBOTERSYSTEME, 1986, 2 (02): : 99 - 104
12345