Service Availability Driven Re-configurable Embedded System Design
Introduction of re-configurable hardware into embedded systems has given a new direction to fault tolerant computing. It is now feasible to satisfy the reliability and performance constraints on demanding applications while reducing the overall cost of the system. In order to evaluate the system’s performance metrics, the application’s specifications are mapped and scheduled to the computing and communication resources and their dynamic re-configuration capabilities are exploited. Our automated architecture design algorithm explores the design space and selects the optimal architecture which reconfigures itself into partial functional states in such a way that the most important services as perceived by the user are always available. The system availability is evaluated on the basis of Continuous Time Markov model and user’s importance of service availability in partly and fully functional states. Two multi-objective genetic algorithms have been employed for architecture optimization.
KeywordsFault Tolerance Graceful degradation Architecture Optimization Multi-Objective Genetic Algorithm CTMC
Unable to display preview. Download preview PDF.
- 1.Glaß, M., Lukasiewycz, M., Haubelt, C., Teich, J.: Incorporating Graceful Degradation into Embedded System Design. In: Proceedings of Design, Automation and Test in Europe (DATE 2009), March 8-12, pp. 320–323 (2009)Google Scholar
- 2.Lu, S., Halan, W.A.: Incorporating Fault Tolerance into Component-based Architectures for Embedded Systems. Journal of Automation, Mobile Robotics & Intelligent System 3(1), 46–51 (2009)Google Scholar
- 3.Staroswiecki, M.: On Reconfiguration-Based Fault Tolerance. In: 18th Mediterranean Conference on Control & Automation, June 23-25, pp. 1681–1691 (2010)Google Scholar
- 4.Kianzad, V., Bhattacharyya, S.S.: CHARMED: A Multi-Objective Co-Synthesis Framework for Multi-Mode Embedded Systems. In: Proceedings of the 15th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP 2004), pp. 28–40 (2004)Google Scholar
- 5.Kubalik, P., Dobias, R., Kubatova, H.: Dependability Computation for Fault Tolerant Reconfigurable Duplex System. In: Proceedings of IEEE Design and Diagnostics of Electronic Circuits and Systems, pp. 98–100 (2006)Google Scholar
- 7.Kumar, A., Chakarverty, S.: A Fuzzy-Based Design Exploration Scheme for High Availability Heterogeneous Multiprocessor Systems. eMinds: International Journal on Human-Computer Interaction 1(4), 1–22 (2008)Google Scholar
- 10.Proenza, J., Almeida, L.: Position Paper on Dependability and Reconfigurability in Distributed Embedded Systems. In: Proceedings of 6th International workshop on Real Time Networks (RTN 2007), July 4-6, pp. 1–6 (2007)Google Scholar
- 11.Memik, S.O., Bozorgzadeh, E., Kastner, R., Sarrafzadeh, M.: A Super-Scheduler for Embedded Reconfigurable Systems. In: Proceeding of the International Conference on Computer Aided Design, pp. 1–4 (2001)Google Scholar