Scheduling divisible loads in non-blocking mode of communication: Optimal sequencing and arrangement in a single-level tree network

被引：0
|
作者：
Kim, HJ [1 ]
Kim, T [1 ]
Mani, V [1 ]
机构：
[1] Kangwon Natl Univ, Dept Control & Instrumentat Engn, Chunchon 200701, South Korea
来源：
2002 STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT, PROCEEDINGS: GLOBALIZING RESEARCH AND DEVELOPMENT IN ELECTRICAL AND ELECTRONICS ENGINEERING | 2002年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
For the first time, the problem of scheduling divisible loads in a single-level tree network in non-blocking mode of communication is considered. All the earlier studies in divisible load scheduling have considered the blocking mode of communication. Closed-form expression for the processing time in non-blocking mode of communication is derived. Using this closed-form expression, this paper analytically proves a number of significant results on load sequencing and processor-link arrangement in a single-level tree network.
引用
收藏
页码：464 / 467
页数：4
相关论文
共 9 条
  • [1] Divisible load scheduling in single-level tree networks: Optimal sequencing and arrangement in the nonblocking mode of communication
    Kim, HJ
    Mani, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 46 (10-11) : 1611 - 1623
  • [2] OPTIMAL SEQUENCING AND ARRANGEMENT IN DISTRIBUTED SINGLE-LEVEL TREE NETWORKS WITH COMMUNICATION DELAYS
    BHARADWAJ, V
    GHOSE, D
    MANI, V
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (09) : 968 - 976
  • [3] Scheduling nonlinear divisible loads in a single level tree network
    Suresh, S.
    Kim, H. J.
    Run, Cui
    Robertazzi, T. G.
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (03): : 1068 - 1088
  • [4] Scheduling nonlinear divisible loads in a single level tree network
    S. Suresh
    H. J. Kim
    Cui Run
    T. G. Robertazzi
    The Journal of Supercomputing, 2012, 61 : 1068 - 1088
  • [5] Optimal algorithms for scheduling large-scale divisible load on heterogeneous systems in non-blocking mode of communication
    Shang Mingsheng
    Sun Shixin
    Eighth International Conference on High-Performance Computing in Asia-Pacific Region, Proceedings, 2005, : 13 - 20
  • [6] PPDD: scheduling multi-site divisible loads in single-level tree networks
    Li, Xiaolin
    Veeravalli, Bharadwaj
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2010, 13 (01): : 31 - 46
  • [7] PPDD: scheduling multi-site divisible loads in single-level tree networks
    Xiaolin Li
    Bharadwaj Veeravalli
    Cluster Computing, 2010, 13 : 31 - 46
  • [8] Divisible load scheduling on single-level tree networks with buffer constraints
    Li, XL
    Bharadwaj, V
    Ko, CC
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2000, 36 (04) : 1298 - 1308
  • [9] Scheduling divisible tasks on heterogeneous single-level tree networks with finite-size buffers
    Li, XL
    Bharadwaj, V
    Ko, CC
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 285 - 288
1