Scheduling problems for a class of parallel distributed systems

被引：0
|
作者：
Tamura, H [1 ]
Tasaki, F [1 ]
Sengoku, M [1 ]
Shinoda, S [1 ]
机构：
[1] Niigata Inst Technol, Kashiwazaki 9451195, Japan
来源：
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/ISCAS.2005.1464553
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Parallel distributed systems in which multiple computers are connected through LAN and WAN are widely used at present. One of the important function of parallel distributed systems is broadcasting to deliver data over an entire system. Multicasting is an expanded function of broadcasting. Broadcast/multicast processing greatly affects the performance of parallel distributed systems, and it is desirable to develop a delivering procedure that completes the processing in a short time. There have been many approaches to the minimum broadcast time problem, aiming at the optimal delivering procedure. In this paper, we consider the minimum broadcast/multicast time problem for a parallel distributed system whose topology can be represented by a subclass of split graphs.
引用
收藏
页码：176 / 179
页数：4
相关论文
共 50 条
  • [1] Scheduling problems for parallel and distributed systems
    Rusanova, O
    Korochkin, A
    ACM SIGADA ANNUAL INTERNATIONAL CONFERENCE (SIGADA'99) - PROCEEDINGS, 1999, 19 (03): : 195 - 201
  • [2] Task scheduling problems for parallel and distributed systems
    Bampis, E
    Blazewicz, J
    Ecker, KH
    PARALLEL COMPUTING, 1999, 25 (01) : 1 - 2
  • [3] A scheduling tool for parallel and distributed systems
    Shirazi, BA
    Marquis, J
    1996 IEEE AEROSPACE APPLICATIONS CONFERENCE, PROCEEDINGS, VOL 3, 1996, : 247 - 259
  • [4] Scheduling problems in parallel systems for telecommunications
    Nemeth, G
    Lovrek, I
    Sinkovic, V
    COMPUTING, 1997, 58 (03) : 199 - 223
  • [5] Edge scheduling algorithms in parallel and distributed systems
    Han, Jian-Jun
    Wang, Duo-Qiang
    2006 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2006, : 147 - 154
  • [6] New trends on scheduling in parallel and distributed systems
    Blazewicz, J
    Ecker, KH
    Yang, T
    PARALLEL COMPUTING, 2000, 26 (09) : 1061 - 1063
  • [7] An ECG parallel scheduling algorithm for the distributed systems
    Zhang, Maoyuan
    Li, Ruixuan
    Lu, Zhengding
    Zou, Chunyan
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 484 - +
  • [8] Parallel job scheduling in homogeneous distributed systems
    Karatza, HD
    Hilzer, RC
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2003, 79 (5-6): : 287 - 298
  • [9] An autonomous distributed scheduling scheme for parallel machine problems
    Nakamura, M
    Nakada, N
    Kinjo, H
    Onaga, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (03): : 763 - 770
  • [10] Distributed Scheduling Problems in Intelligent Manufacturing Systems
    Yaping Fu
    Yushuang Hou
    Zifan Wang
    Xinwei Wu
    Kaizhou Gao
    Ling Wang
    Tsinghua Science and Technology, 2021, 26 (05) : 625 - 645
12345