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 条
  • [1] Optimal Task Allocation and Scheduling for Power Saving in Multiprocessor Systems
    Pillai, Anju S.
    Isha, T. B.
    2014 POWER AND ENERGY SYSTEMS CONFERENCE: TOWARDS SUSTAINABLE ENERGY, 2014,
  • [2] DESIGN AND IMPLEMENTATION OF A HYPERCUBE MULTIPROCESSOR
    DAS, SR
    VAIDYA, NH
    PATNAIK, LM
    MICROPROCESSORS AND MICROSYSTEMS, 1990, 14 (02) : 101 - 106
  • [3] Optimal combinatorial functions comparing multiprocess allocation performance in multiprocessor systems
    Lennerstad, H
    Lundberg, L
    SIAM JOURNAL ON COMPUTING, 2000, 29 (06) : 1816 - 1838
  • [4] A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis
    Guan, YP
    Xiao, WQ
    Cheung, RK
    Li, CL
    OPERATIONS RESEARCH LETTERS, 2002, 30 (05) : 343 - 350
  • [5] SUBCUBE ALLOCATION IN HYPERCUBE COMPUTERS
    DUTT, S
    HAYES, JP
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (03) : 341 - 352
  • [6] Multi-criteria optimal task allocation at the edge
    Kolomvatsos, Kostas
    Anagnostopoulos, Christos
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 93 : 358 - 372
  • [7] Optimal Detection Task Allocation: A Reinforcement Learning Approach
    Huang, Qilong
    Bu, Qing
    Qin, Ziyi
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 369 - 374
  • [8] Multiprocessor Task Scheduling with Probabilistic Task Duration
    Dorota, Dariusz
    SYSTEM DEPENDABILITY-THEORY AND APPLICATIONS, DEPCOS-RELCOMEX 2024, 2024, 1026 : 49 - 58
  • [9] Task allocation, migration and scheduling for energy-efficient real-time multiprocessor architectures
    Rupanetti, Dulana
    Salamy, Hassan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 98 : 17 - 26
  • [10] Temperature-aware task allocation and scheduling for embedded multiprocessor systems-on-chip (MPSoC) design
    Xie, Yuan
    Hung, Wei-Lun
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2006, 45 (03): : 177 - 189
12345