Symbolic Design Space Exploration for Multi-Mode Reconfigurable Systems

Wildermann S, Reimann F, Ziener D, Teich J (2011)

Publication Type: Conference contribution

Publication year: 2011

Publisher: ACM

Edited Volumes: Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11

City/Town: New York, NY, USA

Pages Range: 129-138

Conference Proceedings Title: Proceedings of the 9th International Conference on Hardware/Software Codesign and System Synthesis, part of ESWeek'11

Event location: Taipei TW

DOI: 10.1145/2039370.2039393

Abstract

In today's complex embedded systems not all applications are running all the time, but depend on the operational mode. By incorporating knowledge about the temporal behavior of such multi-mode systems, it is possible to share hardware by means of partial reconfiguration, and thus, reduce costs and improve performance. In this paper, we specify the temporal behavior of the functionality by applying known models based on state machines. In addition, we introduce an architectural model that allows to express the characteristics of nowadays partially reconfigurable architectures, focusing on FPGAs. We develop a symbolic encoding of this novel system specification, which allows to perform a unified system synthesis for allocation, binding, placement of partially reconfigurable modules, and routing the on-chip communication. The proposed encoding enables the use of sophisticated optimization techniques, coupling a SAT solver with a Multi-objective Evolutionary Algorithm. The proposed methodology is highly applicable for building multi-mode systems on advanced reconfigurable technology. We demonstrate this by experiments on test-cases from the image processing domain applying state-of-the-art technology. The results show the superiority of the presented approach in terms of run-time and quality of the found solutions compared to existing system synthesis approaches. Copyright 2011 ACM.

Authors with CRIS profile

Stefan Wildermann Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Felix Reimann Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Daniel Ziener Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

Sicherheit in eingebetteten IP-basierten Systemen (SEIS) Jan. 1, 2009 - June 30, 2012

How to cite

APA:

Wildermann, S., Reimann, F., Ziener, D., & Teich, J. (2011). Symbolic Design Space Exploration for Multi-Mode Reconfigurable Systems. In Proceedings of the 9th International Conference on Hardware/Software Codesign and System Synthesis, part of ESWeek'11 (pp. 129-138). Taipei, TW: New York, NY, USA: ACM.

MLA:

Wildermann, Stefan, et al. "Symbolic Design Space Exploration for Multi-Mode Reconfigurable Systems." Proceedings of the 9th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'11), Taipei New York, NY, USA: ACM, 2011. 129-138.

BibTeX: Download