Heterogeneous real-time embedded software optimization considering hardware platform

ABSTRACT

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.

REFERENCES

• 1: Jameela Al-Jaroodi , Nader Mohamed , Hong Jiang , David Swanson, Modeling Parallel Applications Performance on Heterogeneous Systems, Proceedings of the 17th International Symposium on Parallel and Distributed Processing, p.160.2, April 22-26, 2003
• 2: Pearl Brereton , David Budgen, Component-Based Systems: A Classification of Issues, Computer, v.33 n.11, p.54-62, November 2000 [doi>10.1109/2.881695]
• 3: R. Buyya. High performance cluster computing: Architectures and systems. IEEE Transactions on Parallel and Distributed Systems, Prentice Hall Inc. 1999.
• 4: Andrea Chávez , Catherine Tornabene , Gio Wiederhold, Software Component Licensing: A Primer, IEEE Software, v.15 n.5, p.47-53, September 1998 [doi>10.1109/52.714771]
• 5: T. Genbler, O. Nierstrasz, and B. Schonhage. Components for embedded software. In CASES 2002, Grenoble, France, Oct. 2002.
• 6: Shaoxiong Hua , Gang Qu , Shuvra S. Bhattacharyya, Energy reduction techniques for multimedia applications with tolerance to deadline misses, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775868]
• 7: K. Ito and K. Parhi. Register minimization in cost-optimal synthesis of dsp architecture. In Proc. of the IEEE VLSI Signal Processing Workshop, Oct. 1995.
• 8: R. Pyne and E. Mugisa. Essential elements of a component-based development environment for the software supermarket. In Proceedings of IEEE SouthEastern Conference, North Carolina, 2004.
• 9: Meikang Qiu , Zhiping Jia , Chun Xue , Zili Shao , Edwin H.-M. Sha, Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP, Journal of VLSI Signal Processing Systems, v.46 n.1, p.55-73, January 2007 [doi>10.1007/s11265-006-0002-0]
• 10: T. K. Tan , A. Raghunathan , N. K. Jha, Software Architectural Transformations: A New Approach to Low Energy Embedded Software, Proceedings of the conference on Design, Automation and Test in Europe, p.11046, March 03-07, 2003
• 11: Sissades Tongsima , Edwin H.-M Sha , Chantana Chantrapornchai , David R. Surma , Nelson Luiz Passos, Probabilistic Loop Scheduling for Applications with Uncertain Execution Time, IEEE Transactions on Computers, v.49 n.1, p.65-80, January 2000 [doi>10.1109/12.822565]
• 12: Alberto Sangiovanni-Vincentelli , Grant Martin, A vision for embedded software, Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, November 16-17, 2001, Atlanta, Georgia, USA [doi>10.1145/502217.502219]
• 13: Padmal Vitharana, Risks and challenges of component-based software development, Communications of the ACM, v.46 n.8, p.67-72, August 2003 [doi>10.1145/859670.859671]
• 14: Shige Wang , Kang G. Shin, An architecture for embedded software integration using reusable components, Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems, p.110-118, November 17-19, 2000, San Jose, California, United States [doi>10.1145/354880.354896]
• 15: Elaine J. Weyuker, Testing Component-Based Software: A Cautionary Tale, IEEE Software, v.15 n.5, p.54-59, September 1998 [doi>10.1109/52.714817]
• 16: Xiaobo Sharon Hu , Tao Zhou , Edwin H.-M. Sha, Estimating probabilistic timing performance for real-time embedded systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.9 n.6, p.833-844, 12/1/2001 [doi>10.1109/92.974897]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

General Terms:
Algorithms, Design, Performance

Keywords:
component, embedded software, heterogeneous, optimization