遗传算法在硬实时系统预调度中的应用
GA application in hard real-time system pre-run-time schedule
-
摘要: 针对硬实时系统的特性,改进了遗传算法的初始群体生成方法及交换变异算子。实现了硬实时系统任务预调度。对给出的任务集合找出了最佳调度序列。通过测试集合仿真,效果良好。
-
关键词:
- 硬实时系统; 预调度; 遗传算法
Abstract: According to the features of hard real-time systems, GA is improved in making initial group, crossover and mutation operator, etc.. A pre-run-time scheduler of hard real-time systems is implemented, and the process sequence is optimized for the given task set in order to meet the deadlines. Finally, the validity of the GA is verified through simulation with testing case. -
J. XU, D. L. Panas, Pre-run-time scheduling of process with exclution relations on nested or overlapping critical sections, In proc. 11th. Annu. IEEE Int. Phoenix Conf. on Computers and Communications(Ipccc-92), Scottstale, AZ, 1992, April, 1-3, 774-782.[2]S.K. Tripathi, V. Nirkhe, Pre-scheduling for synchronization in hard real-time systems, Proc.International Workshop on Operating Systems of the 90s and Beyond, Berlin, 1991, 102-108.[3]T. Shepard.[J].M. Gagn, A model of the F18 mission computer software for pre-run-time scheduling,Proc. 10th. International Conference on Distributed Computing Systems, Los Alamitos.1990,:-[4]郑红霞,硬实时系统任务预调度研究,[硕士论文],天津,天津大学电信学院,2000. -
计量
- 文章访问数: 2111
- HTML全文浏览量: 112
- PDF下载量: 437
- 被引次数: 0
下载:
