含过程任务图的调度  

The Scheduling of Task Graphs Containing Procedures

作　　者：刘键[1] 张静[1] 

机构地区：[1]华中理工大学计算机系

出　　处：《计算机工程与科学》1997年第1期1-4,共4页Computer Engineering & Science

摘　　要：我们在Ｆｏｒｔｒａｎ程序并行转换系统ＨＺＰＡＲＡ－Ⅱ的研究中遇到了含过程任务图的情形，对此我们提出了一种有效的调度方法。该方法可在Ｏ（ｎ＊ｅ）的时间内完成调度。We encountered the task graphs containing procedures while studying the HZPARA-Ⅱ, a parallelization system for Fortran programs.Thus we have proposed an effective scheduling method,which finishes scheduling in O(ne) time. The results of this method is as good as that of CP scheduling.

关 键 词：任务图 进程调度 CP调度法 分布式算法 

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