期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一个基于时间petri网的多处理机静态调度的方法 被引量：1

Method of Multiprocessor Multitask Scheduling Based on Time Petri Nets
下载PDF
导出
摘要 讨论了把任务图转换成Petri网的方法,因为所得到的Petri网是出现网,所以可以通过添加辅助变迁把其转换为强连通T-图,通过求解极小s-不变量便可以找到原出现网的所有的变迁发生序列.最后利用计算结果把任务分配到处理机上.得到的多处理机的任务调度方法所需要的时间最短,处理机数最少.
作者 孔德华 吴哲辉
机构地区 山东科技大学信息科学与工程学院
出处 《系统仿真学报》 CAS CSCD 北大核心 2005年第z1期174-177,183,共5页 Journal of System Simulation
基金 国家自然科学基金资助课题(60173053).
关键词 时间PETRI网 出现网 强连通T-图 多处理机 调度
分类号 TP302.7 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

  • 1吴哲辉 王美琴.一类含时间因素的Petri网及其在工程上的应用[J].应用数学学报,1987,10(3):290-299.
  • 2吴哲辉,王培良,王美琴.非肯定型工程问题的Petri网方法[J].系统科学与数学,1989,9(4):289-297. 被引量：8
  • 3许安国,吴哲辉.求DEDS关键路(回路)的Petri网方法[J].山东科技大学学报（自然科学版）,2001,20(4):1-7. 被引量：2
  • 4[6]陈国良. 并行算法--排序和选择[M]. 北京: 高等教育出版社, 1999.
  • 5[1]吴哲辉. petri网导论[M]. 北京: 机械工业出版社, 2005.
  • 6[8]J.Wang. Timed Petri nets: theory and Application [M]. Norwell, MA: kluwer, 1998.
  • 7[9]T.Murata. PetriNets: Properties, Analysisand Applications [A]. Proceedings of IEEE 1989, 354-355.

二级参考文献12

  • 1吴哲辉，计算机学报，1989年，4期
  • 2吴哲辉，应用数学学报，1987年，10卷，3期，290页
  • 3华罗庚，统筹方法平活及补充，1966年
  • 4Y. C. Ho, C. Cassandras. A New Approach to the Analysis of Discrete - Event Dynamic System [J]. Automatica,1983, 19(2).
  • 5G. Cohen, D. Dubois, J. P. Quadrat & M. Viot, A Linear - System - Theoretic View of Discrete- Event Processes[A]. Proceedings of 22 nd Conf. on Decision and Control[C]. San Antonio, Texas, 1983.
  • 6G. Cohen, D. Dubois, J. P. Quadrat and M. Viot, Linear -System- Theoretic View of Discrete - Event Processes and Its Use for Performance Evaluation in Manufacturing[J]. IEEE Trans, AC- 30(1985), 210- 220.
  • 7Chen Wende, etal. The Eigen - Problem and Period Analysis of the Discrete - Event[J]. System Science and Mathe- matical Science, 1990, 10(3) :245 - 260.
  • 8R. A. Cuninghame - Green, Minimax Algebra, Lecture Notes in Economics and Mathematical System [ J ]. New York: springer - Verlag Vol. 60. 1979.
  • 9R. A. Cuninghame - Green. Process synchronisation in a steelworks- a problem of feasibility, in Banbury and Maitland ed[A]. Proc. 2 nd Int, Conf on operational Research [C]. English University Press, 1960, 323 - 328.
  • 10徐心和."线性离散事件动态系统[J].控制与决策,1987,(4):38-44.

共引文献11

同被引文献4

  • 1尚明生.相关任务图的一种有效并行调度算法[J].计算机工程,2005,31(14):18-20. 被引量：5
  • 2吴哲辉.Petri网导论[M].北京:机械工业出版社,1985.
  • 3吴哲辉 王美琴.一类含时间因素的P网及其在工程上的应用.应用数学学报,1987,10(3):290-299.
  • 4陈国良.并行算法-排序和选择[M].北京:高等教育出版社,1999.

引证文献1

二级引证文献4

系统仿真学报
2005年 第z1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部