| 一个基于时间petri网的多处理机静态调度的方法 |
| |
| 引用本文： | 孔德华,吴哲辉.一个基于时间petri网的多处理机静态调度的方法[J].系统仿真学报,2005,17(Z1):174-177. |
| |
| 作者姓名： | 孔德华 吴哲辉 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院,山东青岛,266510 |
| |
| 基金项目： | 国家自然科学基金资助课题(60173053). |
| |
| 摘 要： | 讨论了把任务图转换成Petri网的方法,因为所得到的Petri网是出现网,所以可以通过添加辅助变迁把其转换为强连通T-图,通过求解极小s-不变量便可以找到原出现网的所有的变迁发生序列.最后利用计算结果把任务分配到处理机上.得到的多处理机的任务调度方法所需要的时间最短,处理机数最少.
|
| 关 键 词： | 时间Petri网 出现网 强连通T-图 多处理机 调度 |
| 文章编号： | 1004-731X(2005)S-174-04 |
| 修稿时间： | 2005年8月10日 |
Method of Multiprocessor Multitask Scheduling Based on Time Petri Nets |
| |
| KONG De-hua,WU Zhe-hui.Method of Multiprocessor Multitask Scheduling Based on Time Petri Nets[J].Journal of System Simulation,2005,17(Z1):174-177. |
| |
| Authors: | KONG De-hua WU Zhe-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
