OPTIMAL TASK ALLOCATION IN HYPERCUBE MULTIPROCESSOR ENSEMBLES

被引：0
作者：
PRICE, CC [1 ]
SALAMA, M [1 ]
机构：
[1] JET PROP LAB,PASADENA,CA 91109
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1993年 / 26卷 / 12期
关键词：
SCHEDULING; MULTIPROCESSORS; COMPUTER SYSTEM DESIGN; TASK ALLOCATION; INTERTASK COMMUNICATION;
D O I：
10.1016/0898-1221(93)90055-Z
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Criteria are established to determine the optimal policy for allocating a set of uniform tasks onto a multiprocessor hypercube ensemble. It is shown that the optimal policy depends on the ratio of computation to intertask communication required by the distributed program, and that based on this ratio, tasks should be placed either all on one processor or uniformly distributed over the largest possible hypercube.
引用
收藏
页码：17 / 24
页数：8
相关论文
共 50 条
  • [41] Auctions for task allocation to robots
    Nanjanath, Maitreyi
    Gini, Maria
    INTELLIGENT AUTONOMOUS SYSTEMS 9, 2006, : 550 - +
  • [42] SCHEDULING A TASK GRAPH ONTO A MESSAGE PASSING MULTIPROCESSOR SYSTEM
    KAWAGUCHI, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (06) : 670 - 677
  • [43] A graph-oriented task manager for small multiprocessor systems
    Verians, X
    Legat, JD
    Quisquater, JJ
    Macq, B
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 735 - 744
  • [44] Fair Task Allocation When Cost of Task Is Multidimensional
    Sun, Fengjie
    Wang, Xianchang
    Zhang, Rui
    APPLIED SCIENCES-BASEL, 2020, 10 (08):
  • [45] A polynomial algorithm for some preemptive multiprocessor task scheduling problems
    Kuszner, Lukasz
    Malafiejski, Michal
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 145 - 150
  • [46] Asynchronous Adaptive Task Allocation
    Kentros, Sotirios
    Kari, Chadi
    Kiayias, Aggelos
    Russell, Alexander
    2015 IEEE 35th International Conference on Distributed Computing Systems, 2015, : 83 - 92
  • [47] A characterization of optimal multiprocessor schedules and new dominance rules
    Walter, Rico
    Lawrinenko, Alexander
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 876 - 900
  • [48] Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach
    Paul Regnier
    George Lima
    Ernesto Massa
    Greg Levin
    Scott Brandt
    Real-Time Systems, 2013, 49 : 436 - 474
  • [49] Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach
    Regnier, Paul
    Lima, George
    Massa, Ernesto
    Levin, Greg
    Brandt, Scott
    REAL-TIME SYSTEMS, 2013, 49 (04) : 436 - 474
  • [50] A characterization of optimal multiprocessor schedules and new dominance rules
    Rico Walter
    Alexander Lawrinenko
    Journal of Combinatorial Optimization, 2020, 40 : 876 - 900
12345