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 条
  • [21] Optimal Task Allocation for Maximizing Reliability in Distributed Real-time Systems
    Faragardi, Hamid Reza
    Shojaee, Reza
    Keshtkar, Mohammad Amin
    Tabani, Hamid
    2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 513 - 519
  • [22] Mobile crowd sensing task optimal allocation: a mobility pattern matching perspective
    Liang Wang
    Zhiwen Yu
    Bin Guo
    Fei Yi
    Fei Xiong
    Frontiers of Computer Science, 2018, 12 : 231 - 244
  • [23] Distributed Optimal On-Line Task Allocation Algorithm for Wireless Sensor Networks
    Yu, Wanli
    Huang, Yanqiu
    Garcia-Ortiz, Alberto
    IEEE SENSORS JOURNAL, 2018, 18 (01) : 446 - 458
  • [24] Mobile crowd sensing task optimal allocation: a mobility pattern matching perspective
    Wang, Liang
    Yu, Zhiwen
    Guo, Bin
    Yi, Fei
    Xiong, Fei
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (02) : 231 - 244
  • [25] Real-time Task Assignment in Heterogeneous Multiprocessor Using Metaheuristic Algorithms
    Prescilla, K.
    Selvakumar, A. Immanuel
    2013 THIRD INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATIONS (ICACC 2013), 2013, : 248 - 252
  • [26] Throughput Optimal Task Allocation under Thermal Constraints for Multi-core Processors
    Hanumaiah, Vinay
    Rao, Ravishankar
    Vrudhula, Sarma
    Chatha, Karam S.
    DAC: 2009 46TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2009, : 776 - +
  • [27] Optimal Task Allocation and Coding Design for Secure Edge Computing With Heterogeneous Edge Devices
    Wang, Jin
    Cao, Chunming
    Wang, Jianping
    Lu, Kejie
    Jukan, Admela
    Zhao, Wei
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (04) : 2817 - 2833
  • [28] The optimal control approach to generalized multiprocessor scheduling
    Prasanna, GNS
    Musicus, BR
    ALGORITHMICA, 1996, 15 (01) : 17 - 49
  • [29] Task allocation and scheduling in wireless distributed computing networks
    Dinesh Datla
    Haris I. Volos
    S. M. Hasan
    Jeffrey H. Reed
    Tamal Bose
    Analog Integrated Circuits and Signal Processing, 2011, 69 : 341 - 353
  • [30] Distributed task scheduling and allocation using genetic algorithms
    Todd, D
    Sen, P
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 47 - 50
12345