| 引用本文: | 杨志斌,赵永望,黄志球,胡凯,马殿富,Jean-Paul BODEVEIX,Mamoun FILALI.同步语言的时间可预测多线程代码生成方法.软件学报,2016,27(3):611-632 |
| |
|
| |
|
|
| 本文已被：浏览 5500次 下载 8524次 |
码上扫一扫！ |
|
|
| 同步语言的时间可预测多线程代码生成方法 |
|
杨志斌1,2,3, 赵永望2, 黄志球1,3, 胡凯2, 马殿富2, Jean-Paul BODEVEIX4,5, Mamoun FILALI4,5
|
|
1.南京航空航天大学计算机科学与技术学院, 江苏 南京 210016;2.软件开发环境国家重点实验室(北京航空航天大学), 北京 100191;3.软件新技术与产业化协同创新中心, 江苏 南京 210016;4.IRIT, Université5.de Toulouse, Toulouse, France
|
|
| 摘要: |
| 能够提供更强计算能力的多核处理器将在安全关键系统中得到广泛应用,但是由于现代处理器所使用的流水线、乱序执行、动态分支预测、Cache等性能提高机制以及多核之间的资源共享,使得系统的最坏执行时间分析变得非常困难.为此,国际学术界提出时间可预测系统设计的思想,以降低系统的最坏执行时间分析难度.已有研究主要关注硬件层次及其编译方法的调整和优化,而较少关注软件层次,即,时间可预测多线程代码的构造方法以及到多核硬件平台的映射.提出一种基于同步语言模型驱动的时间可预测多线程代码生成方法,并对代码生成器的语义保持进行证明;提出一种基于AADL(architecture analysis and design language)的时间可预测多核体系结构模型,作为研究的目标平台;最后,给出多线程代码到多核体系结构模型的映射方法,并给出系统性质的分析框架. |
| 关键词: 安全关键系统 多核处理器 时间可预测 同步语言 AADL(architecture analysis and design language) |
| DOI：10.13328/j.cnki.jos.004984 |
| 分类号: |
| 基金项目:国家自然科学基金(61502231);国家重点基础研究发展计划(973)(2014CB744904);江苏省自然科学基金(BK20150753);软件开发环境国家重点实验室开放课题(SKLSDE-2015KF-04);航空科学基金(2015ZC52027);中国博士后科学基金 |
|
| Time-Predictable Multi-Threaded Code Generation with Synchronous Languages |
|
YANG Zhi-Bin1,2,3, ZHAO Yong-Wang2, HUANG Zhi-Qiu1,3, HU Kai2, MA Dian-Fu2, Jean-Paul BODEVEIX4,5, Mamoun FILALI4,5
|
|
1.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2.State Key Laboratory of Software Development Environment(BeiHang University), Beijing 100191, China;3.Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 210016, China;4.IRIT, Université5.de Toulouse, Toulouse, France
|
| Abstract: |
| Multi-core processors are being widely used in safety-critical systems.Unfortunately, the introduction of performance-enhancing architectural elements, such as pipelines, out-of-order execution, dynamic branch prediction, caches and inter-cores resource-sharing, make WCET(worst-case execution time) analysis of a system become more difficult.Thus, time-predictable system design is established to meet the challenge of building systems for which WCET can be statically and easily analyzed.At the software level, this paper proposes a time-predictable multi-threaded code generation based on synchronous-model development.At the platform level, it presents a time-predictable multi-core architecture model in AADL(architecture analysis and design language), and then maps the multi-threaded code to this model.Real-time specifications propagate down in the system hierarchy.As a result, the proposed method integrates time predictability across several design layers, and finally reduces the complexity of WCET analysis. |
| Key words: safety-critical system multi-core processor time predictability synchronous language AADL(architecture analysis and design language) |
|
|
|
|
