Journal of Software:2001.12(5):706-710

(哈尔滨工业大学计算机科学与工程系,黑龙江哈尔滨 150001)
An Algorithm on Task Scheduling in Structural Parallel Control Mechanism
ZHANG Hong li,FANG Bin xing,HU Ming zeng
Chart / table
Similar Articles
Article :Browse 2597   Download 2769
Received:December 14, 1999    Revised:March 23, 2000
> 中文摘要: 缩短程序的执行时间是并行处理的首要目标,有效的任务分配算法是实现这一目标的关键,对机群系统来说更是如此.研究机群系统上针对结构化并行控制机制的任务调度问题,并基于贪心算法、粒度控制、反馈式分派的原则,提出近优的任务调度算法SSA(sub-optimal scheduling algorithm).实验结果表明,在机群环境下,该算法的并行计算性能与其他算法相比均有所提高.
Abstract:Reducing the execution time of program is a main goal of parallel processing, while an efficient task allocation algorithm is a crucial step, especially on NOW (network of workstations). In this paper, the problem of task scheduling in structural parallel control mechanism on heterogeneous net of workstations is studied. Based on principles of greedy algorithm, granularity controlling and feeding-back-liked assignment, an algorithm on scheduling tasks is put forward under structural parallel mechanism: SSA (sub-optimal scheduling algorithm). The exper-imental results show that it can get better performance than other algorithms on heterogeneous NOW.
文章编号:     中图分类号:    文献标志码:
基金项目:国家“九五”国防预研基金资助项目( 国家“九五”国防预研基金资助项目(
Foundation items:
Reference text:


ZHANG Hong li,FANG Bin xing,HU Ming zeng.An Algorithm on Task Scheduling in Structural Parallel Control Mechanism.Journal of Software,2001,12(5):706-710