|
|||||
|
|
| 基于图匹配的多处理机调度算法 | |
| 引用本文： | 周向东,林澜,陈国勋,施伯乐. 基于图匹配的多处理机调度算法[J]. 小型微型计算机系统, 2003, 24(4): 643-647 |
| 作者姓名： | 周向东 林澜 陈国勋 施伯乐 |
| 作者单位： | 1. 复旦大学,计算机应用系,上海,200433 2. 郑州大学,系统科学与数学系,河南,郑州,450052 3. 郑州大学,信息工程学院,河南,郑州,450052 |
| 基金项目： | 国家自然科学基金重点项目“电子图书馆中的关键技术研究”(69933010) |
| 摘 要： | 本文对具有高通讯延迟的多处理机系统（机群系统）上的任务调度算法进行了研究，与以往算法主要考虑任务图的关键路径不同，本文给出了任务图的调度与其偶图匹配的对应关系，并由此提出了一种新的启发式算法，通过模拟试验显示本算法具有较好的调度效果。 |
| 关 键 词： | 图匹配 多处理机 任务调度算法 任务复制 图论 并行计算 启发式算法 |
| 文章编号： | 1000-1220(2003)04-0643-05 |
Multiprocessor Scheduling Algorithm with Graph Matching |
|
| ZHOU Xiang-dong,LIN Lan,CHEN Guo-xun,SHI Bo-le. Multiprocessor Scheduling Algorithm with Graph Matching[J]. Mini-micro Systems, 2003, 24(4): 643-647 | |
| Authors: | ZHOU Xiang-dong LIN Lan CHEN Guo-xun SHI Bo-le |
| Abstract: | The multiprocessor scheduling problem is very important in distributed and parallel computing. In this paper we present a heuristic algorithm about scheduling a task graph onto a fully connected multiprocessor system with high communication latency. It is unlike other majority heuristic strategies focusing on key path, our strategy is based on the map between scheduling and bigraph matching of the task graph. At last, we give results of the experiment to show the ability of our algorithm compared with other algorithms, and it is obviously that our algorithm has good performance. |
| Keywords: | scheduling matching task graph allocating task duplication |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
