多处理器调度
The concepts of competitive algorithm are introduced and competitive algorithm for on line multiprocessor scheduling is obtained. The best upper bound of the algorithm's competitive rate is proved to be 2-1 m.
介绍了局内问题的竞争算法,给出了多种任务加工表局内问题的竞争算法,估计了竞争率,并且证明了2-1m是该竞争算法竞争率的最好上界,其中m是机器台数。
By penetratingly analyzing multiprocessor task scheduling problem, we designed three classes of evolutionary multiprocessor task scheduler.
在深入分析调度问题的基础上,我们设计了三类基于进化算法的多处理机任务调度器。
英语网 · 四六级英语
英语网 · 双语新闻
英语网 · 双语娱乐资讯