| 起始时间不同的多处理机任务调度 |
| |
| 引用本文： | 康一梅 胡江. 起始时间不同的多处理机任务调度[J]. 计算机研究与发展, 1995, 32(10): 28-32 |
| |
| 作者姓名： | 康一梅 胡江 |
| |
| 作者单位： | 北京科技大学计算机系，北京兵总计算所 |
| |
| 摘 要： | 本文讨论起始时间不同的多处理机任务调度问题。首先提出处理机有效函数、处理机有效时间的定义，证明了一个任务在某一时刻可调度的必要条件，利用任务可调度的必要条件设计ＥＴＥＰＦ算法，并通过仿真分析，说明算法的性能。
|
| 关 键 词： | 多处理机 任务调度 ETEPF算法 |
MULTIPROCESSOR SCHEDULING WITH DIFFERENT START TIMES |
| |
| Kang Yimei. MULTIPROCESSOR SCHEDULING WITH DIFFERENT START TIMES[J]. Journal of Computer Research and Development, 1995, 32(10): 28-32 |
| |
| Authors: | Kang Yimei |
| |
| Abstract: | The multiprocessor scheduling problem is considered in this paper. The definitions of processor-available function and processor-available time are given. The necessary conditions with which a task can be scheduled at sometime are proved. With the necessary conditions,ETEPF algorithm is presented, and the performance of this algorithm is shown through simulation analysis. |
| |
| Keywords: | Multiprocessor system distributed task scheduling absolute performance mean performance. |
| 本文献已被 CNKI 维普 等数据库收录！ |
