期刊文献+

一种支持实时软件资源建模与分析的方法

Support method for resource modeling and analysis of real-time software
下载PDF
导出
摘要 针对实时系统软件设计难以有效兼顾功能与非功能需求的问题,提出了一种支持实时软件资源建模与分析的方法.首先,通过在通信顺序进程上扩展资源信息,得到资源通信顺序进程,并将实时系统指令使用的资源映射为资源通信顺序进程的资源.利用资源通信顺序进程对实时软件资源建模,并进行量化分析.然后,通过提出一系列资源优化检查算法,对建模结果进行资源可满足性检查,并计算出当前系统所需的最少资源量.最后,对机载防撞告警系统进行建模与分析,以说明该方法的有效性.结果表明,该方法能够分析影响实时系统资源使用的关键软件设计要素,评估软件优化对系统资源使用的影响,从而在很大程度上提高了实时系统资源计算和分析的可信性.该计算结果有助于实时系统资源的量化分析和资源优化设计. Aiming to solve the problem that the software design of real-time systems is difficult to effectively take into account both functional requirements and non-functional requirements,a support method for resource modeling and analysis of real-time software is proposed.First,a resource communicating sequential process(RCSP) is obtained by extending resource information on a communicating sequential process(CSP),and resource consumption of instructions in real-time systems is mapped into the resource of the RCSP.The resource consumption of real-time software can be modeled and quantitatively analyzed by using the RCSP.Then,resource optimal checking algorithms are proposed to check the resource satisfiability of instructions and calculate the minimum resources of real-time systems.Finally,a traffic alert and collision avoidance system is modeled and analyzed to illustrate the effectiveness of this method.The results show that this method can analyze the key software design elements which influence the resource use of real-time systems,and it can evaluate the effects of optimizing software on the resource use of real-time systems.It can improve the accuracy and efficiency of resource calculations.The calculation results can be used to quantitatively analyze and optimize the resource consumption of real-time systems.
出处 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第3期500-505,共6页 Journal of Southeast University:Natural Science Edition
基金 国家高技术研究发展计划(863计划)资助项目(2009AA010307) 国家自然科学基金资助项目(60873025) 江苏省自然科学基金资助项目(BK2008389)
关键词 实时软件 资源 建模 通信顺序进程 real-time software resource modeling communicating sequential process
  • 相关文献

参考文献10

  • 1贺小川,贾焰.抢占阈值调度的功耗优化[J].计算机学报,2008,31(11):2060-2071. 被引量:6
  • 2刘云生,张童,张传富,查亚兵.异构分布式实时仿真系统的容错调度算法[J].软件学报,2006,17(10):2040-2047. 被引量:9
  • 3陈火旺,王戟,董威.高可信软件工程技术[J].电子学报,2003,31(z1):1933-1938. 被引量:115
  • 4Ledang H,Hung D.Timing and concurrency specifica-tion in component-based real-time embedded systemsdevelopment. Proceedings of the First JointIEEE/IFIP Symposium on Theoretical Aspects of Soft-ware Engineering . 2007
  • 5Niunez M,Rodruguez I.PAMR:a process algebra forthe management of resources in concurrent systems. Proceedings of International Conference on For-mal Techniques for Networked and Distributed Systems . 2001
  • 6Sokolsky O.Resource modeling for embedded systemsdesign. Proceedings of the Second IEEE Workshopon Software Technologies for Future Embedded and U-biquitous Systems . 2004
  • 7Schneider S.An operational semantics for timed CSP. Information and Computation . 1995
  • 8Formal Systems (Europe)Limited.FDR2.83academ-ic use release. http://www.fsel.com/fdr2-download.html . 2009
  • 9Davies J,Schneider S.A Brief History of Timed CSP. Theoretical Computer Science . 1995
  • 10Hoare CAR.Communicating Sequential Processes. Communications of the ACM . 1978

二级参考文献65

  • 1刘云生,张传富,张童,查亚兵,黄柯棣.基于Markov链的分布式仿真系统最佳检查点间隔研究[J].国防科技大学学报,2005,27(5):73-77. 被引量:9
  • 2Sakurai Takayasu, Newton A Richard. Alpha-power law mosfet model and its applications to cmos inverterdelay and other formulas. IEEE Journal of Solid-State Circuits, 1990, 25(2) : 584-594
  • 3Kim Woonseok, Kim Jihong, Min Sang Lyul. A dynamic voltage scaling algorithm for dynamic priority hard real-time systems using slack time analysis//Paris Fed. Proceedings of the Design, Automation and Test in Europe Conference and Exposition. San Francisco, CA, USA, 2002:788-794
  • 4Kim Woonseok, Kim Jihong, Sang Lyul Min. Dynamic voltage scaling algorithm for fixed-priority real-time systems using work demand analysis//Roh I V, Hyung eds. Proceedings of the ISLPED. Seoul, Korea, 2003:396-401
  • 5Hakan Aydi, Pedro Mejia-Alvarez, Daniel Mosse, Rami Melhem. Dynamic and aggressive scheduling techniques for power-aware real-time systems//Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01). London, UK, 2001:95-105
  • 6Yun Han-Saem, Kim Jihong. On energy-optimal voltage scheduling for fixed-priority hard real-time systems. ACM Transactions on Embedded Computing Systems, 2003, 2(3) 393-430
  • 7Pedro Mejia-Alvarez, Eugene Levner, Daniel Mosse. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems, 2004, 3(2) : 284-306
  • 8Tohru Ishihara, Hiroto Yasuura. Voltage scheduling problem for dynamically variable voltage proeessors//Proceedings of the 1998 International Symposium on Low Power Electronics and Design. Monterey, California, United States, 1998:197-202
  • 9Padmanabhan Pillai, Kang G Shin. Real-time dynamic voltage scaling for low-power embedded operating systems//Proceedings of the 18th ACM Symposium on Operating System Principles. Chateau Lake Louise, Banff, Alberta. 2001, 35: 89-102
  • 10Zhu Yifan, Mueller Frank. Feedback edf scheduling exploiting dynamic voltage scaling//Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium. Toronto, Canada, 2004: 84-93

共引文献127

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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