一种同步语言多线程代码自动生成工具

• 作者: Jean-Paul BODEVEIX Mamoun FILALI 周勇 杨志斌 薛垒 袁胜浩 谢健 陈哲
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 同步语言 同步多时钟卫式动作 多线程代码生成
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 软件形式化验证专题
• 页码范围: 1980-2002
• 页数: 23页
• 分类号: TP311
• 字数: 16493字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005754

摘要

随着安全关键系统对计算性能要求的日趋提高,能够提供更强计算能力而又减少电子设备的体积、重量和功耗的多核处理器将在安全关键领域得到广泛应用.同步语言能够表达确定性并发行为且具有精确时间语义等特性,适用于安全关键软件的建模和验证.目前,同步语言SIGNAL编译器主要支持串行代码生成,较少关注多线程代码生成.提出一种同步语言SIGNAL多线程代码生成工具.首先将SIGNAL程序转换为经过时钟演算的S-CGA中间程序;之后将S-CGA中间程序转换为时钟数据依赖图以分析依赖关系;然后对时钟数据依赖图进行拓扑排序划分,并针对划分结果提出优化算法和基于流水线方式的任务划分方法;最后将划分结果转换为虚拟多线程结构并进一步生成可执行多线程C/Java代码.通过在多核处理器上的实验,验证了所提方法的有效性.