首页 | 本学科首页   官方微博 | 高级检索  
     

同构型分布式计算机系统的启发式任务分配算法
引用本文:徐敏 王行仁. 同构型分布式计算机系统的启发式任务分配算法[J]. 计算机学报, 1994, 17(2): 112-119
作者姓名:徐敏 王行仁
作者单位:北方交通大学通讯与控制系,北京航空航天大学自动控制系
摘    要:本文讨论一种启发式任务分配方法,称之为改进的list分配方法,它适用于分配一组具有先后关系和通信延迟的任务集到同构型分布式计算机系统上。文中描述了此分配方法的原理和算法,给出相应的仿真流程图,并对具有不同拓扑结构,任务运行时间和通信时间满足多种概率分布的任务集进行了分析和仿真。结果表明,当处理器个数小于任务集的并行度,任务粒度大于5时,任务分配效率大于80%。

关 键 词:任务分配 启发式算法 分布式计算机

A HEURISTIC ALGORITHM FOR TASK ALLOCATION INHOMOGENEOUS DISTRIBUTED COMPUTER SYSTEMS
Xu Min. A HEURISTIC ALGORITHM FOR TASK ALLOCATION INHOMOGENEOUS DISTRIBUTED COMPUTER SYSTEMS[J]. Chinese Journal of Computers, 1994, 17(2): 112-119
Authors:Xu Min
Abstract:This paper describes a heuristic algorithm of task allocation,called the improved list scheduling. It is used to allocate tasks with precedence order and the communication delay onto a homogeneous distributed computer system. The algorithm is analysed and simulated for various tasks with different topological structures and distributions of task execution time and communication time. The result shows that task allocation efficiency is greater than 80%,if the number of processors is fewer than the parallelism of tasks and the task granularity is greater than 5.
Keywords:Task allocation  precedence tasks  heuristic algorithm  homogeneous distributed computer  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号