Symbolic design space exploration for multi-mode reconfigurable systems

Stefan Wildermann*, Felix Reimann, Daniel Ziener, Jürgen Teich

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

17 Citations (Scopus)

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.

Original languageEnglish
Title of host publication7th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11
Pages129-138
Number of pages10
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventEmbedded Systems Week 2011, ESWEEK 2011 - Taipei, Taiwan, Province of China
Duration: 9 Oct 201114 Oct 2011

Conference

ConferenceEmbedded Systems Week 2011, ESWEEK 2011
Abbreviated titleESWEEK 2011
CountryTaiwan, Province of China
CityTaipei
Period9/10/1114/10/11

Fingerprint Dive into the research topics of 'Symbolic design space exploration for multi-mode reconfigurable systems'. Together they form a unique fingerprint.

Cite this