Source-to-Source Architecture Transformation for Performance Optimization in BIP

被引:16
作者
Bozga, Marius [1 ]
Jaber, Mohamad [1 ]
Sifakis, Joseph [1 ]
机构
[1] Verimag Lab, F-38610 Gieres, France
关键词
INDEPENDENT TASKS; VERIFICATION; SYSTEMS;
D O I
10.1109/TII.2010.2069102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Behavior, Interaction, Priorities (BIP) is a component framework for constructing systems from a set of atomic components by using two kinds of composition operators: interactions and priorities. In this paper, we present a method that transforms the interactions of a component-based program in BIP and generates a functionally equivalent program. The method is based on the successive application of three types of source-to-source transformations: flattening of components, flattening of connectors, and composition of atomic components. We show that the system of the transformations is confluent and terminates. By exhaustive application of the transformations, any BIP component can be transformed into an equivalent monolithic component. From this component, efficient standalone C++ code can be generated. The method combines advantages of component-based description such as clarity, incremental construction, and reasoning with the possibility to generate efficient monolithic code. It has been integrated in the design methodology for BIP and it has been successfully applied to two non trivial examples described in this paper.
引用
收藏
页码:708 / 718
页数:11
相关论文
共 17 条
[1]   SORTING IN C LOG N PARALLEL STEPS [J].
AJTAI, M ;
KOMLOS, J ;
SZEMEREDI, E .
COMBINATORICA, 1983, 3 (01) :1-19
[2]   Metropolis: An integrated electronic system design environment [J].
Balarin, F ;
Watanabe, Y ;
Hsieh, H ;
Lavagno, L ;
Passerone, C ;
Sangiovanni-Vincentelli, A .
COMPUTER, 2003, 36 (04) :45-+
[3]  
Basu A, 2008, LECT NOTES COMPUT SC, V5048, P116, DOI 10.1007/978-3-540-68855-6_8
[4]  
Basu A, 2006, I C SOFTW ENG FORM M, P3
[5]   Incremental Component-Based Construction and Verification of a Robotic System [J].
Basu, Ananda ;
Gallien, Matthieu ;
Lesire, Charles ;
Nguyen, Thanh-Hung ;
Bensalem, Saddek ;
Ingrand, Felix ;
Sifakis, Joseph .
ECAI 2008, PROCEEDINGS, 2008, 178 :631-+
[6]  
Bennett RV, 2007, LCTES'07: PROCEEDINGS OF THE 2007 ACM SIGPLAN-SIGBED CONFERENCE ON LANGUAGES, COMPILERS, AND TOOLS FOR EMBEDDED SYSTEMS, P83
[7]  
Bensalem S, 2008, LECT NOTES COMPUT SC, V5311, P64, DOI 10.1007/978-3-540-88387-6_7
[8]  
Bliudze S, 2008, LECT NOTES COMPUT SC, V5201, P508, DOI 10.1007/978-3-540-85361-9_39
[9]  
Bliudze S, 2008, LECT NOTES COMPUT SC, V5382, P179, DOI 10.1007/978-3-540-92188-2_8
[10]   Symbolic quality control for multimedia applications [J].
Combaz, Jacques ;
Fernandez, Jean-Claude ;
Sifakis, Joseph ;
Strus, Loic .
REAL-TIME SYSTEMS, 2008, 40 (01) :1-43