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 条
  • [31] Distributed task scheduling and allocation using genetic algorithms
    Todd, D
    Sen, P
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 47 - 50
  • [32] Task allocation and scheduling in wireless distributed computing networks
    Datla, Dinesh
    Volos, Haris I.
    Hasan, S. M.
    Reed, Jeffrey H.
    Bose, Tamal
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2011, 69 (2-3) : 341 - 353
  • [33] Task Oriented Area Partitioning and Allocation for Optimal Operation of Multiple Industrial Robots in Unstructured Environments
    Hassan, Mahdi
    Liu, Dikai
    Huang, Shoudong
    Dissanayake, Gamini
    2014 13TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION (ICARCV), 2014, : 1184 - 1189
  • [34] Runtime Task Allocation in Multicore Packet Processing Systems
    Wu, Qiang
    Wolf, Tilman
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (10) : 1934 - 1943
  • [35] Task Allocation Strategy of Utility Management System Based on Heuristic Constrained Optimal Tree Algorithm
    Luo, Min
    Wang, Shaoping
    Shi, Jian
    Jiao, Zongxia
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON FLUID POWER AND MECHATRONICS - FPM 2015, 2015, : 1311 - 1317
  • [36] A processor allocation of DSP applications onto heterogeneous multiprocessor architectures
    Itradat, A.
    Ahmad, M. O.
    Shatnawi, A.
    2007 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, 2007, : 944 - 947
  • [37] Optimal Task Allocation in Vehicular Fog Networks Requiring URLLC: An Energy-Aware Perspective
    Liu, Tingting
    Li, Jun
    Shu, Feng
    Han, Zhu
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1879 - 1890
  • [38] Fair task allocation in transportation
    Ye, Qing Chuan
    Zhang, Yingqian
    Dekker, Rommert
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 68 : 1 - 16
  • [39] The interaction of task and asset allocation
    Corts, Kenneth S.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2006, 24 (05) : 887 - 906
  • [40] Task allocation on a network of processors
    Hsu, TS
    Lee, JC
    Lopez, DR
    Royce, WA
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (12) : 1339 - 1353
12345