| 多机相关任务调度的优化策略与组织方法 |
| |
| 引用本文： | 杨羽,鄢伶俊.多机相关任务调度的优化策略与组织方法[J].计算机学报,1993,16(9):661-669. |
| |
| 作者姓名： | 杨羽 鄢伶俊 |
| |
| 作者单位： | 成都气象学院大气电子工程系，成都气象学院大气电子工程系 成都 610041，成都 610041 |
| |
| 摘 要： | 本文提出了在有同一多机相关任务约束下,执行批量任务操作时,调度组织的最佳性概念和实现策略,证明了调度组织的最佳性准则,采用PDL语言提供了最佳调度组织算法,并与多机相关任务的改进性分枝定界调度算法进行比较,证明其最佳性更为完备。
|
| 关 键 词： | 多处理机系统 任务调度 优化策略 |
OPTIMIZATION STRATEGY FOR THE SCHEDULING OF DEPENDENT TASKS IN MULTIPROCESSORS |
| |
| Yang Yu and Yan LingjunDept. of Atmospheric Electronic Engineering,Chengdu Institute of Meterology,Chengdu.OPTIMIZATION STRATEGY FOR THE SCHEDULING OF DEPENDENT TASKS IN MULTIPROCESSORS[J].Chinese Journal of Computers,1993,16(9):661-669. |
| |
| Authors: | Yang Yu Yan LingjunDept of Atmospheric Electronic Engineering Chengdu Institute of Meterology Chengdu |
| |
| Affiliation: | Yang Yu and Yan LingjunDept. of Atmospheric Electronic Engineering,Chengdu Institute of Meterology,Chengdu 610041 |
| |
| Abstract: | In this paper ,a series of the optimal,decisions for the scheduling of dependent tasks in multiprocessors are shown and proved,according to the pipelining of dependent tasks in multiprocessors.The optimal schedule assembly algorithm is given with the program design language.Finally some comparative experiments are successfully made. |
| |
| Keywords: | Multiprocessor system task scheduling optimal decision |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
|
