一种分支程序的调度方法  

Scheduling for Programs Containing Branches

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

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

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

摘　　要：本文对分支程序的调度进行了研究,提出了一种行之有效的静态调度方法—MP 调度法。该方法基于分支的执行频度,采用多阶段调度的思想,分为实例生成、实例调度、调度表的合并等三个阶段。该法在静态调度中考虑了动态因素,得到了较好的调度结果。This paper focuses on the static scheduling of programs that contain branches.An effective scheduling method,the MP scheduling method,is presented.It is based on the execution probability of branches,and is divided into three phases,that is generating execution instances,scheduling execution instances and merging the sched- ule table to get a unified schedule.lt works well because the dynamic factor of the branches is considered.

关 键 词：任务图 进程调度 分支程序 并行程序 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]