摘要
本文将深度优先算法（ＤＦＡ）引入分布式系统的处理机调度中，用以处理任务运行提前结束问题，文中给出有关的数据结构和实现方法，最后是仿真结果及简要分析。
This paper proposes the depth first algorithm,named DFA,to processing the precocious tasks in parallelly scheduling multiprocessor system. An example and a bridf analysis are given.
出处
《小型微型计算机系统》
CSCD
北大核心
1998年第8期67-70,共4页
Journal of Chinese Computer Systems
基金
山东省教委科学基金
关键词
多机系统
前趋图
并行处理
深度优先算法
Multiprocessor system Precedence graph Parallel processing Depth first algorithm.
