群机系统上单并发任务簇的近优分配算法  

A SUB\|OPTIMAL ALGORITHM ON ALLOCATING A SINGLE TASK CLUSTER ON NOWs

作　　者：张宏莉[1] 胡铭曾[1] 方滨兴[1] 王义和[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系,哈尔滨150001

出　　处：《计算机研究与发展》1999年第9期1076-1079,共4页Journal of Computer Research and Development

基　　金：国防科工委"九五"预研项目基金

摘　　要：缩短程序的执行时间是并行处理的首要目标，有效的任务分配算法是实现这一目标的关键，对群机系统来说更是如此．文中针对并行语言中常用的并行范式——单并发任务簇提出了近优分配算法 Ｏ Ｐ Ｔ Ａ，并在群机系统上做了与 Ｍ Ｈ 算法的比照实验，结果表明较 Ｍ Ｈ 算法缩短程序执行时间 １０％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 NOWs. A sub\|optimal algorithm OPTA on allocating a single task cluster to physical processors is presented in the paper here, and this task cluster is a common parallel paradigm in most parallel programming languages.An experiment of comparing with algorithm MH is made, and the results show that algorithm OPTA cuts 10% cost.

关 键 词：并行计算 任务分配 群机系统 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]