Abstract
This paper provides a quantitative characterization of an embedded system’s capability to implement alternative behaviors. This new objective in system-level design is termed flexibility and is most notable in the field of adaptive and reconfigurable systems, where a system may change its behavior during operation. Different behaviors are also taken into consideration while implementing platform-based systems. Based on a hierarchical graph model which permits formal modeling of flexibility and implementation cost of a system, an efficient exploration algorithm to find the optimal flexibility/cost-tradeoff-curve is proposed. The feasibility of our approach is demonstrated by a case study concerning the design of a family of Set-Top boxes.
This work was supported by the German Science Foundation (DFG), SPP 1040.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blickle, T., Teich, J., Thiele, L.: System-Level Synthesis Using Evolutionary Algorithms. In Gupta, R., ed.: Design Automation for Embedded Systems. Number 3. Kluwer Academic Publishers, Boston (1998) 23–62
Cadence: Virtual Component Co-design (VCC). (2001) http://www.cadence.com.
Chatha, K.S., Vemuri, R.: MAGELLAN: Multiway Hardware-Software Partitioning and Scheduling for Latency Minimization of Hierarchical Control-Dataflow Task Graphs. In: Proc. CODES’01, Ninth International Symposium on Hardware/Software Codesign, Copenhagen, Denmark (2001)
Richter, K., Ziegenbein, D., Ernst, R., Thiele, L., Teich, J.: Representation of Function Variants for Embedded System Optimization and Synthesis. In: Proc. 36th Design Automation Conference (DAC’99), New Orleans, U.S.A. (1999)
Liu, C.L., Layland, J.W.: Scheduling Algorithm for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM 20 (1973) 46–61
Pareto, V.: Cours d’Économie Politique. Volume 1. F. Rouge & Cie., Lausanne, Switzerland (1896)
Hachtel, G.D., Somenzi, F.: Logic Synthesis and Verification Algorithms. 2 edn. Kluwer Academic Publishers, Norwell, Massachusetts 02061 USA (1998)
Micheli, G.D.: Synthesis and Opimization of Digital Circuits. McGraw-Hill, Inc., New York (1994)
Bhattacharya, B., Bhattacharyya, S.: Quasi-static Scheduling of Reconfigurable Dataflow Graphs for DSP Systems. In: Proc. of the International Conference on Rapid System Prototyping, Paris, France (2000) 84–89
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Haubelt, C., Teich, J., Richter, K., Ernst, R. (2002). Flexibility/Cost-Tradeoffs of Platform-Based Systems. In: Deprettere, E.F., Teich, J., Vassiliadis, S. (eds) Embedded Processor Design Challenges. SAMOS 2001. Lecture Notes in Computer Science, vol 2268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45874-3_3
Download citation
DOI: https://doi.org/10.1007/3-540-45874-3_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43322-4
Online ISBN: 978-3-540-45874-6
eBook Packages: Springer Book Archive