遺傳算法在硬實(shí)時(shí)系統(tǒng)預(yù)調(diào)度中的應(yīng)用
GA application in hard real-time system pre-run-time schedule
-
摘要: 針對(duì)硬實(shí)時(shí)系統(tǒng)的特性,改進(jìn)了遺傳算法的初始群體生成方法及交換變異算子。實(shí)現(xiàn)了硬實(shí)時(shí)系統(tǒng)任務(wù)預(yù)調(diào)度。對(duì)給出的任務(wù)集合找出了最佳調(diào)度序列。通過測(cè)試集合仿真,效果良好。
-
關(guān)鍵詞:
- 硬實(shí)時(shí)系統(tǒng); 預(yù)調(diào)度; 遺傳算法
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]鄭紅霞,硬實(shí)時(shí)系統(tǒng)任務(wù)預(yù)調(diào)度研究,[碩士論文],天津,天津大學(xué)電信學(xué)院,2000. -
計(jì)量
- 文章訪問數(shù): 2131
- HTML全文瀏覽量: 117
- PDF下載量: 438
- 被引次數(shù): 0