期刊文献+

实时多处理器动态调度算法的研究与应用 被引量:2

Application and Research of Dynamic Scheduling Algorithm for Multiprocessor
下载PDF
导出
摘要 实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题。该文首先介绍了实时多处理器动态调度的几种方法,并对这些方法进行了分析、对比和研究。然后针对水下航行器制导系统多任务特点,讨论了水下航行器制导系统的动力学、运动学模型及控制、导引方程,并对其任务进行详细划分。最后结合任务的偏序关系、运行时间及截止期,对水下航行器多任务模型进行了实时多处理器动态调度,给出最佳调度方案。 Dynamic scheduling algorithm for real-time muhiprocessor systems is an important subject in real-time system research.Several approachs are introduced for dynamic scheduling algorithm of real-time muhiprocessor,and are analyzed,contrasted and researched.The dynamic and kinematic model,control and guidance equations of underwater vehicle are discussed,which tasks are divided in details ,according to it's characteristics.Finally,dynamic scheduling for real-time muhiprocessor is applied to multi-task mode of underwater vehicle in terms of task's order,execution time and deadline,and the optimizatal scheduling is given.
出处 《计算机工程与应用》 CSCD 北大核心 2005年第34期196-199,共4页 Computer Engineering and Applications
关键词 实时系统 多处理器 动态调度 水下航行器 制导系统 real-time system,multiprocessor,dynamic scheduling,underwater vehicle,guidance system
  • 相关文献

参考文献6

二级参考文献12

  • 1Liu C L, Layland J W. Scheduling Algorithms for Multiprogramming in a Hard- Real- Time Environment[J]. JACM,1973,20 (1) : 174 - 189. 被引量:1
  • 2Mok A K. Fundamental Design Problems of Distributed Systems for the Hard- Real- Ttme Environment[D]. PhD. Thesis, Laboratory for Computer Science, MIT, Cambridge,Mass., 1983. 被引量:1
  • 3John L, Lui Sha, Ye Ding. The Rate Monotonic Scheduling Algorithm: Exact Case Characterization And Average Case Behavior[ A]. Proc IEEE Real - Time Systems Symposium[ C].[s.l. ] :[s. n. ],1989.166-171. 被引量:1
  • 4Mok, A.K. Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment [Ph.D.Thesis]. Cambridge, MA: Department of Electronic Engineering and Computer Sciences, MIT, 1983. 被引量:1
  • 5Ramamritham, K.J., Stankovic, A., Shiah, P.-F. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 1990,1(2):184~194. 被引量:1
  • 6Manimaran, G., Murthy, C.S.R. An efficient dynamic scheduling algorithm for multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems, 1998,9(3):312~319. 被引量:1
  • 7Mittal, A., Manimaran, G., Murthy, C.S.R. Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems. In: Mok, A.K., Tokuda, H., eds. Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications. Los Alamitos, CA: IEEE Press, 1998. 162~172. 被引量:1
  • 8庞丽萍,吕文安,韩宗芬.DRT-UNIX系统的任务调度[J].软件学报,1999,10(9):1003-1008. 被引量:4
  • 9彭良智,戴金海,桂先洲,单懿.强实时系统静态优先级调度的可调度性分析[J].计算机工程与应用,1999,35(12):13-15. 被引量:7
  • 10许建峰,朱晴波,胡宁,谢立.分布式实时系统中的预测调度算法[J].软件学报,2000,11(1):95-103. 被引量:11

共引文献64

同被引文献18

  • 1张惠娟,翟鸿鸣,周利华.多处理器系统的实时调度算法研究[J].计算机工程与设计,2004,25(8):1233-1235. 被引量:9
  • 2冯艳红,张玉明,徐美华.实时调度算法分类研究[J].微型电脑应用,2005,21(7):12-14. 被引量:11
  • 3Liu C L. Scheduling algorithms for multiprocessors in a hard real-time environment [J].JPL Space Programs Summary 37-60 II ,1969:28-31. 被引量:1
  • 4Krishna CM, Shin KG, Wrote; Dai QH, Trans.Real-Time Systems. Beijing: Tsinghua University Press, 2004(in Chinese). 被引量:1
  • 5C. L. Liu, J. W. Layland. Scheduling Algorithms for Multiprogramming in Hard Real-time Environment [J]. Journal of the Association for Computing Machinery, 1973, 20(1): 46-61. 被引量:1
  • 6Philip Holman, James H. Anderson. Adapting pair scheduling for symmetric multi-processors [J]. Journal of Embedded Computin.q, 2005, 1(4): 543-564. 被引量:1
  • 7Krishna C M, Shin K G. Real-Time Systems [M]. McGraw-Hill Companies, Inc, 1997. 被引量:1
  • 8MICHAEL L. Dertouzos. Multi-processor on-line scheduling of hard-real-time tasks [J]. IEEE Transactions on Software Engineering, 1989, 15(12): 1497-1506. 被引量:1
  • 9Yubin Zhong. The FHSE model of software system for synthetic evaluating enterprising [J]. Journal of Guangzhou University, 2005, 4(4): 316-320. 被引量:1
  • 10Yubin Zhong. The design and research of controller in fuzzy petri net [J]. Advance in Soft Computer, 2007, 40: 41-49. 被引量:1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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