Marius Bozga, Mohamad Jaber, Joseph Sifakis
Source-to-Source Architecture Transformation for Performance Optimization in BIP (2009)
Source-to-Source Architecture Transformation for Performance Optimization in BIP (2009)
TR-2009-3.pdf
TR-2009-3.ps
Keywords: Source-to-source transformation, component-based systems, optimization for performance, correctness preservation
Abstract: BIP (Behavior, Interaction, Priorities) 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 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 the paper.
