实时分布系统中Out-Tree任务的调度与检查点策略 |
| |
作者姓名: | 方明 袁由光 |
| |
作者单位: | 1. 哈尔滨工程大学计算机学院,哈尔滨,150001;武汉数字工程研究所产品研发部,武汉,430074 2. 武汉数字工程研究所产品研发部,武汉,430074 |
| |
摘 要: | 针对实时分布系统中的Out-Tree任务,提出了一种启发式的调度算(HSA-OT),并开发了一种多处理机上的最优检查点策略。该调度算法能够保证任务的调度长度最小,所需处理器数目尽量少,没有处理机间通信开销。该检查点策略没有检查点全局一致性开销,可保证各处理机的失效率最低。
|
关 键 词: | 检查点 任务调度 Out-Tre任务图 实时分布系统 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|