期刊文献+

嵌入式系统流水线资源管理模型 被引量:1

Pipelined resource management model for embedded systems
下载PDF
导出
摘要 针对嵌入式系统多任务多资源分配问题,提出了一种采用数据流水线的资源管理模型和基于模糊控制规则的自适应作业调度算法。该模型建立一组资源管理服务节点,每个服务节点管理一种类型资源,不同服务节点以流水线形式顺序处理任务作业。当多个不同任务的作业进入同一服务节点,该节点执行自适应作业调度算法进行多任务资源分配。该算法以保证不同任务作业实时性为目标,采用当前任务队列长度为输入,基于模糊控制规则自适应调整任务队列带宽。实验结果表明该模型使任务作业处理速度得到约1.4倍流水线加速提升,并能自适应分配资源,确保多任务作业实时性。 A pipelined resource management proposed to deal with the multi-tasking model and an adaptive job scheduling algorithm based on fuzzy control are resource allocation problem in embedded systems. The model creates a set of resources management service nodes which process task jobs by pipeline. Each node manages a type of resource and the adaptive job scheduling algorithm is used to allocation the muhitask resources. This algorithm' target is to en- sure the real-time characteristics of jobs. It takes the lengths of task queue as inputs, and adjusts the resources allo- cation by fuzzy control. The experimental result showed that the model improved about 1.4 times rate of job processing based on pipeline acceleration and ensured the real-time characteristics of jobs by effective adaptive adjustments.
出处 《高技术通讯》 CAS CSCD 北大核心 2013年第9期914-920,共7页 Chinese High Technology Letters
基金 863计划重点资助项目(2011AA01A102) 国家科技支撑计划(2011BAH16B03) 中国科学院战略性先导科技专项(XDA06010302)资助项目
关键词 流水线 资源管理 模糊控制 嵌入式系统 作业调度 pipeline, resource management, fuzzy control, embedded system, job scheduling
  • 相关文献

参考文献15

  • 1Sha L, Rajkumar R, Lehoczky J P. Priority inheritance pro- tocols: An approach to real-time synchronization. IEEE Transactions on Computers, 1990,39 (9) : 1175-1185.
  • 2Goodenough J B, Sha L. The priority ceiling protocol:A method for minimizing the blocking of high priority Ada tasks. In : Proceedings of the second international workshop on Real-time Ada issues, New York, USA, 1988.20-31.
  • 3Baker T P. A stack-based resource allocation policy for re- altime processes. In: Proceedings of the IEEE Real-Time Systems Symposium, Lake Buena Vista, USA, 1990. 191- 200.
  • 4Van Den Heuvel M, Bril R, Lukkien J. Transparent syn- chronization protocols for compositional real-time systems. IEEE Transactions on Industrial Informatics, 2012,8 (2) : 322-336.
  • 5Bertogna M, Fisher N, Baruah S. Resource-sharing servers for open environments. IEEE Transactions on Industrial Informatics ,2009,5 (3) :202-219.
  • 6Liu C L, Layland J W. Scheduling algorithms for multipro- gramming in a hard-real-time environment. Journal of the ACM, 1973,20( 1 ) :46-61.
  • 7Lehoczky J, Sha L, Ding Y. The rate monotonic scheduling algorithm:Exact characterization and average case behav- ior. In:Proceedings of the IEEE Real Time Systems Sym- posium, Santa Monica, USA, 1989. 166-171.
  • 8Abeni L,Palopoli L,Scordino C, et al. Resource reserva- tion over general purpose applications. IEEE Transactions on Industrial Informatics ,2009,5 ( 1 ) : 12-21.
  • 9淮晓永,邹勇,李明树.一种开放混合实时系统的开放自适应调度算法[J].软件学报,2004,15(4):487-496. 被引量:19
  • 10Stoica I, Abdel-Wahab H, Jeffay K, et al. A proportional share resource allocation algorithm for real-time, time- shared systems. In:Proceedings of the IEEE Real Time Systems Symposium, Los Alamitos, USA, 1996. 288-299.

共引文献18

同被引文献7

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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