| 基于时间Petri网的多处理机的调度算法 |
| |
| 引用本文： | 韩咚 陈波. 基于时间Petri网的多处理机的调度算法[J]. 微机发展, 2007, 17(6): 15-17 |
| |
| 作者姓名： | 韩咚 陈波 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院 山东青岛266510(韩咚)，国防科技大学计算机学院 湖南长沙410073(陈波) |
| |
| 摘 要： | 任务调度是并行分布式计算机中最有挑战性的问题之一。如何合理有效地进行任务调度将直接影响到系统的并行效率。文中通过将任务图转换为时间petri网的方法,利用求时间petri网的可覆盖树的方法来分析网系统的状态变化和变迁的发生序列,从而求出关键路径和顺序队列。再将该队列分配到处理机上,来缩短相关任务图的调度长度。
|
| 关 键 词： | 并行算法 任务调度 时间petri网 可达树 关键路径 多处理机 |
| 文章编号： | 1673-629(2007)06-0015-03 |
| 修稿时间： | 2006-09-03 |
Algorithm of Multiprocessor Scheduling Based on Time Petri Nets |
| |
| HAN Dong,CHEN Bo. Algorithm of Multiprocessor Scheduling Based on Time Petri Nets[J]. Microcomputer Development, 2007, 17(6): 15-17 |
| |
| Authors: | HAN Dong CHEN Bo |
| |
| Affiliation: | HAN Dong1,CHEN Bo2 |
| |
| Abstract: | Task scheduling is one of most challengable problems in parallel and distributed computing.How to schedule the parallel tasks onto the processors will greatly influence the parallel computing performance of the applications.By the method of translating tasks graph into time petri nets(TPN),analyzes the state covertion and transition fire sequence.By using the TPN coverability tree,finding out the critical path and the allocating sequence.Then allocate the sequence to the processors.It can shorten the scheduing length of the task graph. |
| |
| Keywords: | parallel algorithm task schedule time petri net reachable tree critical path multiprocessor |
| 本文献已被 CNKI 等数据库收录！ |
