Download:
|
by Tobias Blickle, J Urgen Teich, Lothar Thiele, Rajesh Gupta
Design Automation for Embedded Systems
ftp://ftp-date.uni-paderborn.de/pub/people/teich/paper/BTT97.ps.gz
Add To MetaCart
Abstract:
Abstract. In this paper, we consider system-level synthesis as the problem of optimally mapping a task-level specification onto a heterogeneous hardware/software architecture. This problem requires (1) the selection of the architecture (allocation) including general purpose and dedicated processors, ASICs, busses and memories, (2) the mapping of the specification onto the selected architecture in space (binding) and time (scheduling), and (3) the design space exploration with the goal to find a set of implementations that satisfy a number of constraints on cost and performance. Existing methodologies often consider a fixed architecture, perform the binding only, do not reflect the tight interdependency between binding and scheduling, do not consider communication (tasks and resources), or require long run-times preventing design space exploration, or yield only one implementation with optimal cost. Here, a model is introduced that handles all mentioned requirements and allows the task of system-synthesis to be specified as an optimization problem. The application and adaptation of an Evolutionary Algorithm to solve the tasks of optimization and design space exploration is described. Keywords: System-synthesis, hardware/software partitioning, design space exploration, evolutionary algorithms 1.
Citations
|
5172
|
Genetic Algorithms
– Goldberg
- 1989
|
|
446
|
Uniform crossover in genetic algorithms
– Syswerda
- 1989
|
|
433
|
Synthesis and Optimization of Digital Circuits
– Micheli
- 1994
|
|
218
|
Hardware-Software Cosynthesis for Microcontrollers
– Ernst, Henkel, et al.
- 1993
|
|
108
|
A model and methodology for hardware-software codesign
– Thomas, Adams, et al.
- 1993
|
|
66
|
A global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem
– Kalavade, Lee
- 1994
|
|
65
|
Finding multimodal solutions using restricted tournament selection
– Harik
- 1995
|
|
60
|
System-level Synthesis using Re-programmable Components
– Gupta, Micheli
- 1992
|
|
57
|
A comparison of selection schemes used in genetic algorithms
– Blickle, Thiele
- 1995
|
|
55
|
Architectural partitioning for system level synthesis of integrated circuits
– Lagnese, Thomas
- 1991
|
|
49
|
A comparison of selection schemes used in evolutionary algorithms
– Blickle, Thiele
- 1996
|
|
46
|
Genetic operators for sequencing problems
– Fox, McMahon
- 1991
|
|
46
|
Genetic Algorithms, Numerical Optimization, and Constraints
– Michalewicz
- 1995
|
|
40
|
The application of genetic algorithms to resource scheduling
– Syswerda, Palmucci
- 1991
|
|
36
|
Specification partitioning for system design
– Vahid, Gajski
- 1992
|
|
32
|
An evolutionary approach to system-level synthesis
– Teich, Blickle, et al.
- 1997
|
|
31
|
Using Bottom-Up Design Techniques in the Synthesis of Digital Hardware from Abstract Behavioral Descriptions
– McFarland
- 1986
|
|
28
|
Partitioning before logic synthesis
– Camposano, Brayton
- 1987
|
|
28
|
Configuration-level hardware/software partitioning for real-time embedded systems
– D'Ambrosio, Hu
- 1994
|
|
27
|
Interactive system-level partitioning with PARTIF
– Ismail, O'Brien, et al.
- 1994
|
|
21
|
Theory of Evolutionary Algorithms and Application to System Synthesis
– Blickle
- 1996
|
|
4
|
Specification analysis for hw/sw-partitioning
– Hardt, Camposano
- 1995
|
|
4
|
A methodology and design tools to support system-level VLSI design
– Ku��cuk��cakar, Parker
- 1995
|
|
3
|
A method for hardware software partitioning
– Barros, Rosenstiel
- 1992
|
|
2
|
An evolutionary approach to configurationlevel hardware/software partitioning
– D'Ambrosio, Hu, et al.
- 1995
|
|
1
|
Codes a framework for modeling heterogeneous systems
– Buchenrieder, Sedlmeier, et al.
- 1995
|
