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

基于统一调度的RTOS软/硬件任务资源竞争机制研究与设计 被引量：2

Research and design of resources competing mechanism of hardware/software tasks based on unified scheduling
下载PDF
导出
摘要 面向可编程的系统芯片(SOPC)中的实时操作系统(RTOS),在软/硬件任务统一管理的基础上,建立了一种软/硬件任务统一调度模型。然后分析了软/硬件任务间发生共享资源竞争的问题,深入研究了其内部运行机制,提出了一种基于记录型信号量和统一调度模型的软/硬件任务资源竞争解决方法(SHTRCR)。仿真实验表明,在相同条件下,采用本方法软/硬件任务截止时间的保证率高于无统一调度支持的软/硬件任务资源竞争方式。 Oriented to RTOS （Real-Time Operating System） in SOPC （System-On-Programmable-Chip）, a unified scheduling model was built based on hardware/software unified multi-task management model. Then, competition for the shared resources between hardware/software tasks was analyzed, a deep research was made into its internal operational mechanism, and a SHTRCR （Software/Hardware Tasks Resources Competition Resolution） method was designed to address the resources competing problem between hardware/software tasks based on the recording semaphore mechanism and unified scheduling model. Simulation experiments show that under the same conditions, SHTRCR achieves higher deadline-guarantee ratio than other methods without the support of unified scheduling model.
作者 张磊 郭兵 张传武 沈艳
机构地区 四川大学计算机学院 西南民族大学电气信息工程学院 电子科技大学机械电子工程学院
出处 《计算机应用》 CSCD 北大核心 2007年第11期2841-2843,2856,共4页 journal of Computer Applications
关键词 硬件任务 统一优先级 统一调度 资源竞争 hardware task unified priority unified scheduling resource competition
分类号 TP316.2 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1ALEXANDER P,KONG C.Rosetta:Semantic support for model centered systems level design[J].Computer,2001,34(11):64-70.
  • 2周博,王石记,邱卫东,彭澄廉.SHUM-UCOS:基于统一多任务模型可重构系统的实时操作系统[J].计算机学报,2006,29(2):208-218. 被引量：32
  • 3DENG QINGXU,WEI SHUISHENG.A reconfiguable RTOS with HW/SW co-scheduling for SOPC[C]// Proceedings of the Second International Conference on Embedded Software and Systems (ICESS-05).[S.l.]:IEEE Computer Society,2005.
  • 4WALDER H,PLATZNER M.Fast on-line task placement on FPGAs:free space partitioning and 2D hashing[C] // 17th Parallel and Distributed Processing Symposium.New York:IEEE Computer Society,2003:178.
  • 5LIU C,LAYLAND J.Scheduling algorithms for multiprogramming in a hard-real-time environment[J].Journal of the ACM,1973,20 (1):40-61.
  • 6KIARASH B,RYAN K,MAJID S.Fast template placement for reconfigurable computing systems[J].Design & Test of Computers,2000,17 (1):68-83.

二级参考文献17

  • 1Lee E..Overview of the Ptolemy Project.Technical Memorandum UCB/ERL M03/25,University of California,Berkeley,CA,USA,2003.
  • 2Alexander P.,Kong C..Rosetta:Semantic support for model centered systems level design.Computer,2001,34(11):64～70.
  • 3Andrews D.,Niehaus D..Programming models for hybrid FPGA-CPU computational components:A missing link.IEEE Transactions on Micro,2004,24(4):42～53.
  • 4Walder H.,Platzner M..Reconfigurable hardware operating systems:From design concepts to realizations.In:Proceedings of the 3rd International Conference on Engineering of Reconfigurable Systems and Architectures (ERSA'03),Las Vegas(NV),USA,2003.
  • 5The ISO POSIX Working Group.ISO/IEC 9945:2002 POSIX Standard,2002.
  • 6Donthi S.,Haggard R.L..A survey of dynamically reconfigurable FPGA devices.In:Proceedings of the 35th Southeastern Symposium on System Theory,Morgantown,West Virginia,USA,2003,422～426.
  • 7Kwork Y.K.,Ahmad I..Dynamic critical-path scheduling:An effective technique for allocation task graphs to multiprocessors.IEEE Transactions on Parallel and Distributed System,1996,7(5):506～521.
  • 8Karthikeya M.,Purna G.,Bhatia D..Temporal partitioning and scheduling data flow graphs for reconfigurable computers.IEEE Transactions on Computer,1999,48(6):579～590.
  • 9Cormen T.H.,Leiserson C.E..Introduction to Algorithms.Cambridge,MA:The MIT Press,2001,1043～1054.
  • 10Kar R.P..Implementing the rhealstone real-time benchmark.Dr.Dobb's Journal,1990,15(4):46～55.

共引文献31

同被引文献11

  • 1王绍恒,杨小虎.RTAI下动态集成的资源预留调度器的设计与实现[J].计算机工程与设计,2005,26(3):565-569. 被引量：7
  • 2周博,王石记,邱卫东,彭澄廉.SHUM-UCOS:基于统一多任务模型可重构系统的实时操作系统[J].计算机学报,2006,29(2):208-218. 被引量：32
  • 3Vuletid M, Pozzi L,Ienne P. Seamless Hardware- Software Integration in Reconfigurable Computing Systems[J]. Design & Test of Computers, IEEE, 2005,22 (2) : 102 - 113.
  • 4Garcia P,Compton K. A Reconfigurable Hardware Interface for a Modern Computing System[C]. FCCM 2007. 15th Annual IEEE Symposium on, 2007 : 73 - 84.
  • 5Labrosses Jean J.嵌入式实时操作系统μC/OS-Ⅱ[M].第2版.邵贝贝,等译.北京:北京航空航天大学出版社,2003:245-269.
  • 6Bril R J.Real-time scheduling for media processing using conditionally guaranteed budgets [J].IPA Dissertation Series,2004,13 (3):135-165.
  • 7Bril R J, Steffens E F M, Verhaegh W F J. Best-case response times and jitter analysis of real-time tasks[J].Journal of Scheduling,2004,7(2): 133-147.
  • 8Sha L.Real-time scheduling theory: A historical perspective [J]. Real-Time System,2004,28(2-3): 101 - 155.
  • 9Liu J W S.Real-time system [M].USA: Prentice Hall Inc,2003: 102-103.
  • 10Davis R,Burns A.Hierarchical fixed priority preemptive scheduling[J].IEEE RTSS, 2005,26(3):389-398.

引证文献2

二级引证文献2

计算机应用
2007年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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