摘要
本文对分支程序的调度进行了研究,提出了一种行之有效的静态调度方法—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.
出处
《计算机工程与科学》
CSCD
1996年第4期16-22,共7页
Computer Engineering & Science
关键词
任务图
进程调度
分支程序
并行程序
task graph
process scheduling
response time
execution instance
