同步语言的时间可预测多线程代码生成方法  

Time-Predictable Multi-Threaded Code Generation with Synchronous Languages

作　　者：杨志斌[1,2,3] 赵永望[2] 黄志球[1,3] 胡凯[2] 马殿富[2] Jean-Paul BODEVEIX Mamoun FILALI 

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京210016 [2]软件开发环境国家重点实验室(北京航空航天大学),北京100191 [3]软件新技术与产业化协同创新中心,江苏南京210016 [4]IRIT, Université de Toulouse

出　　处：《软件学报》2016年第3期611-632,共22页Journal of Software

基　　金：国家自然科学基金(61502231);国家重点基础研究发展计划(973)(2014CB744904);江苏省自然科学基金(BK2015 0753);软件开发环境国家重点实验室开放课题(SKLSDE-2015KF-04);航空科学基金(2015ZC52027);中国博士后科学基金~~

摘　　要：能够提供更强计算能力的多核处理器将在安全关键系统中得到广泛应用,但是由于现代处理器所使用的流水线、乱序执行、动态分支预测、Cache等性能提高机制以及多核之间的资源共享,使得系统的最坏执行时间分析变得非常困难.为此,国际学术界提出时间可预测系统设计的思想,以降低系统的最坏执行时间分析难度.已有研究主要关注硬件层次及其编译方法的调整和优化,而较少关注软件层次,即,时间可预测多线程代码的构造方法以及到多核硬件平台的映射.提出一种基于同步语言模型驱动的时间可预测多线程代码生成方法,并对代码生成器的语义保持进行证明;提出一种基于AADL(architecture analysis and design language)的时间可预测多核体系结构模型,作为研究的目标平台;最后,给出多线程代码到多核体系结构模型的映射方法,并给出系统性质的分析框架.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.

关 键 词：安全关键系统 多核处理器 时间可预测 同步语言 AADL(architecture analysis and design language) 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]