Meikang Qiu
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.
- J. Al-Jaroodi, N. Mohamed, H. Jiang, and D. Swanson. Modeling parallel applications performance on heterogeneous systems. In Proc. IEEE IPDPS, Workshop Advances in Parallel and Distributed Computational Models, 2003. Google Scholar
Digital Library
- P. Brereton and D. Budgen. Component-based systems: A classification of issues. Computer, 33(11):54--62, Nov. 2000. Google ScholarDigital Library
- R. Buyya. High performance cluster computing: Architectures and systems. IEEE Transactions on Parallel and Distributed Systems, Prentice Hall Inc. 1999. Google ScholarDigital Library
- A. Chavez, C. Tornabene, and G. Wiederhold. Software component licensing: A primer. IEEE Software, pages 47--53, 1998. Google ScholarDigital Library
- T. Genbler, O. Nierstrasz, and B. Schonhage. Components for embedded software. In CASES 2002, Grenoble, France, Oct. 2002.Google Scholar
- S. Hua, G. Qu, and S. S. Bhattacharyya. Energy reduction techniques for multimedia applications with tolerance to deadline misses. In ACM/IEEE Design Automation Conference (DAC), pages 131--136, 2003. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- M. Qiu, Z. Jia, C. Xue, Z. Shao, and E. H.-M. Sha. Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP. Journal of VLSI Signal Processing (JVLSI), 46(1):55--73, Jan. 2007. Google ScholarDigital Library
- T. Tan, A. Raghunathan, and N. Jha. Software architecture transformations: a new approach to low energy embedded software. In DATE'03, Munich, Germany, Mar. 2003. Google ScholarDigital Library
- S. Tongsima, E. H.-M. Sha, C. Chantrapornchai, D. Surma, and N. Passos. Probabilistic loop scheduling for applications with uncertain execution time. IEEE Trans. on Computers, 49:65--80, Jan. 2000. Google ScholarDigital Library
- A. Vincentelli and G. Martin. A vision for embedded software. In CASES'01, Atlanta, Georgia, USA, Nov. 2001. Google ScholarDigital Library
- P. Vitharana. Risks and challenges of component-based software development. Communications of the ACM, 46(2):67--72, Aug. 2003. Google ScholarDigital Library
- S. Wang and K. Shin. An architecture for embedded software integration using reusable compoments. In CASE'00, San Jose, California, Nov. 2000. Google ScholarDigital Library
- E. Weyuker. Testing component-based software: A cautionary tale. IEEE Software, pages 54--59, 1998. Google ScholarDigital Library
- T. Zhou, X. Hu, and E. H.-M. Sha. Estimating probabilistic timing performance for real-time embedded systems. IEEE Trans. on VLSI, 9(6):833--844, Dec. 2001. Google ScholarDigital Library
Index Terms
- Heterogeneous real-time embedded software optimization considering hardware platform
Recommendations
RTOS modeling in SystemC for real-time embedded SW simulation: A POSIX model
SystemC is committed to support the requirements for an integrated, HW/SW co-design flow, thus allowing the development of complex, multiprocessing, Systems-on Chip (MpSoC). To make this possible, efficient modeling and simulation methodologies for Real-...
Use of Student Experiments for Teaching Embedded Software Development Including HW/SW Co-Design
Embedded systems have been applied widely, not only to consumer products and industrial machines, but also to new applications such as ubiquitous or sensor networking. The increasing role of software (SW) in embedded system development has caused a ...
Hardware/software optimization of error detection implementation for real-time embedded systems
CODES/ISSS '10: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesisThis paper presents an approach to system-level optimization of error detection implementation in the context of fault-tolerant real-time distributed embedded systems used for safety-critical applications. An application is modeled as a set of processes ...
Comments