arrow
返回

Multi-threaded code generation from Signal program to OpenMP

delete2013-09-16
delete12
delete
OA
AI
胡
胡凯 (Kai Hu) *
T
Teng Zhang
杨
杨志斌 (Zhibin Yang)
DOI:10.1007/s11704-013-3906-4delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The use of multi-core processors will become a trend in safety critical systems. For safe execution of multithreaded code, automatic code generation from formal specification is a desirable method. Signal, a synchronous language dedicated for the functional description of safety critical systems, provides soundness semantics for deterministic concurrency. Although sequential code generation of Signal has been implemented in Polychrony compiler, deterministic multi-threaded code generation strategy is still far from mature. Moreover, existing code generation methods use certain multi-thread library, which limits the cross platform executions. OpenMP is an application program interface (API) standard for parallel programming, supported by several mainstream compilers from different platforms. This paper presents a methodology translating Signal program to OpenMP-based multi-threaded C code. First, the intermediate representation of the core syntax of Signal using synchronous guarded actions is defined. Then, according to the compositional semantics of Signal equations, the Signal program is synthesized to dependency graph (DG). After parallel tasks are extracted from dependency graph, the Signal program can be finally translated into OpenMP-based C code which can be executed on multiple platforms.
Keyword:
multi-thread
synchronous language
Signal
code generation
OpenMP
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
引用论文

引用论文

High-quality plant DNA extraction for PCR: an easy approach
err2009-06-01
err0
PREAI
errI. Ahmed; M. Islam; W. Arshad; A. Mannan; W. Ahmad; B. Mirza
err分享
err收藏
PROGRAMMING REAL-TIME APPLICATIONS WITH SIGNAL
err1991-01-01
err220
errOAAI
errLEGUERNIC, P; GAUTIER, T; LEBORGNE, M; LEMAIRE, C
err分享
err收藏
Acanthaster planci outbreak initiation: A starfish-coral site model
err1990-01-01
err0
PREAI
errR.E. Reichelt; W. Greve; R.H. Bradbury; P.J. Moran
err分享
err收藏
err分享
err收藏
THE SYNCHRONOUS DATA FLOW PROGRAMMING LANGUAGE LUSTER
err1991-01-01
err860
PREAI
errHALBWACHS, N; CASPI, P; RAYMOND, P; PILAUD, D
err分享
err收藏
Thermal and photolytic decomposition of α- and β-naphthyl azides
err1974-01-01
err0
PREAI
errSusan E. Hilton; Eric F. V. Scriven; Hans Suschitzky
err分享
err收藏
Richness and Composition of Niche-Assembled Viral Pathogen Communities
err2013-02-26
err0
errOAAI
errEric W. Seabloom; Elizabeth T. Borer; Christelle Lacroix; Charles E. Mitchell; Alison G. Power
err分享
err收藏
The synchronous languages 12 years later
err2003-01-01
err516
errOAAI
errBenveniste, A; Caspi, P; Edwards, SA; Halbwachs, N; Le Guernic, P; De Simone, R
err分享
err收藏
没有更多内容