节点文献
改进型抢先位级调度方法
A METHOD OF IMPROVED PREEMPTIVE LEVEL SCHEDULING
【摘要】 本文建立了一个改进的位级数计算模型,使多机相关任务调度中有大量直接后继任务者能尽快投入运行.这样,可使较多的任务提前就绪,以减少处理机的等待.文中最后给出一个示例,并作了简要分析
【Abstract】 This paper proposes a improved model of computing level number. It makes the task followed by a lot of immediate successors execute early in dependent tasks scheduling. Then, more tasks may be turned into ready, reducting the waiting time of the processor. A scheduling example and its brief analysis are also presented.
【关键词】 多处理机系统;
任务前趋图;
直接后继任务;
相关任务调度;
【Key words】 multiprocessor system; precedence graph; immediate successor task; dependent tasks schedule;
【Key words】 multiprocessor system; precedence graph; immediate successor task; dependent tasks schedule;
- 【文献出处】 青岛大学学报(自然科学版) ,JOURNAL OF QINGDAO UNIVERSITY(NATVRAL SCIENCE) , 编辑部邮箱 ,1997年01期
- 【分类号】TP273
- 【下载频次】6