起始时间不同的多处理机任务调度
详细信息 |
- 出版年：1995
- 作者：康一梅；胡江
- 单位1：北京科技大学计算机系
- 出生年：1965
- 学历：硕士
- 语种：中文
- 作者关键词：多处理机系统；分布式任务调度；绝对性能；平均性能
- 起始页：28
- 总页数：5
- 刊名：计算机研究与发展
- 是否内版：否
- 刊频：月刊
- 创刊时间：1958
- 主办单位：中国科学院计算技术研究所中国计算机学会
- 主编：刘国珩
- 邮编：100080
- 卷：32
- 期：10
摘要
本文讨论起始时间不同的多处理机任务调度问题。首先提出处理机有效函数、处理机有效时间的定义，证明了一个任务在某一时刻可调度的必要条件，利用任务可调度的必要条件设计ETEPF算法，并通过仿真分析，说明算法的性能。