Input Space Adaptive Embedded Software Synthesis

10 years 11 months ago
Input Space Adaptive Embedded Software Synthesis
This paper presents a novel technique, called input space adaptive software synthesis, for the energy and performance optimization of embedded software. The proposed technique is based on the fact that the computational complexities of programs or subprograms are often highly dependent on the values assumed by input and intermediate program variables during execution. This observation is exploited in the proposed software synthesis technique by augmenting the program with optimized versions of one or more sub-programs that are specialized to, and executed under, specific input sub-spaces. We propose a methodology for input space adaptive software synthesis which consists of the following steps: control and value profiling of the input program, application of compiler transformations as a preprocessing step, identification of sub-programs and corresponding input sub-spaces that hold the highest potential for optimization, and transformation of the sub-programs to realize performance an...
Weidong Wang, Anand Raghunathan, Ganesh Lakshminar
Added 01 Dec 2009
Updated 01 Dec 2009
Type Conference
Year 2002
Authors Weidong Wang, Anand Raghunathan, Ganesh Lakshminarayana, Niraj K. Jha
Comments (0)