Heterogeneous real-time embedded software optimization considering hardware platform

This paper classifies embedded software into four models according to hardware platform and execution time. We propose an algorithm, CMPCH (Cost Minimization with Probability for Configurable Hardware) that efficiently solves the configurable hardware, no-fixed execution time model, which is the most complicated model among the four models we proposed according to hardware platform and execution time. CMPCH can solve other three models also. Our approach fully takes advantage of configurable hardware and the soft real-time feature to improve the system performance. Experimental results show our approach achieves significant cost-reduction comparing with previous work.

[1]  Edwin Hsing-Mean Sha,et al.  Estimating probabilistic timing performance for real-time embedded systems , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[2]  Niraj K. Jha,et al.  Software architectural transformations: a new approach to low energy embedded software , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[3]  Padmal Vitharana.  Risks and challenges of component-based software development , 2003, CACM.

[4]  Meikang Qiu,et al.  Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP , 2007, J. VLSI Signal Process..

[5]  Jameela Al-Jaroodi,et al.  Modeling parallel applications performance on heterogeneous systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[6]  Oscar Nierstrasz,et al.  Components for Embedded Software , 2002 .

[7]  Gio Wiederhold,et al.  Software Component Licensing: A Primer , 1998, IEEE Softw..

[8]  Keshab K. Parhi,et al.  Register minimization in cost-optimal synthesis of DSP architectures , 1995, VLSI Signal Processing, VIII.

[9]  Elaine J. Weyuker,et al.  Testing Component-Based Software: A Cautionary Tale , 1998, IEEE Softw..

[10]  Gang Qu,et al.  Energy reduction techniques for multimedia applications with tolerance to deadline misses , 2003, DAC.

[11]  Alberto L. Sangiovanni-Vincentelli,et al.  A vision for embedded software , 2001, CASES '01.

[12]  R.A. Pyne,et al.  Essential Elements of a Component-Based Development Environment for the Software Supermarket , 2004, IEEE SoutheastCon, 2004. Proceedings..

[13]  Kang G. Shin,et al.  An architecture for embedded software integration using reusable components , 2000, CASES '00.

[14]  Rajkumar Buyya,et al.  High Performance Cluster Computing: Architectures and Systems , 1999 .

[15]  Edwin Hsing-Mean Sha,et al.  Probabilistic Loop Scheduling for Applications with Uncertain Execution Time , 2000, IEEE Trans. Computers.

[16]  Pearl Brereton,et al.  Component-Based Systems: A Classification of Issues , 2000, Computer.