Multidimensional Exploration of Software Implementationsfor DSP Algorithms

Authors:
Eckart Zitzler;Jürgen Teich;Shuvra S. Bhattacharyya
Affiliations:
Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland;Computer Engineering (DATE), University of Paderborn, Germany;Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies, University of Maryland, College Park, USA
Venue:
Journal of VLSI Signal Processing Systems - Special issue on recent advances in the design and implementation of signal processing systems
Year:
2000

Citing 9
Cited 6

Introduction to algorithms

Introduction to algorithms
Multirate systems and filter banks

Multirate systems and filter banks
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms

Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Software Synthesis from Dataflow Graphs

Software Synthesis from Dataflow Graphs
Synthesis of Embedded Software from Synchronous Dataflow Specifications

Journal of VLSI Signal Processing Systems
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation

Conflicting Criteria in Embedded System Design

IEEE Design & Test
A Short Tutorial on Evolutionary Multiobjective Optimization

EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Pareto-Front Exploration with Uncertain Objectives

EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Quality Attribute Taxonomies for DSP Software Architecture Design

PFE '01 Revised Papers from the 4th International Workshop on Software Product-Family Engineering
Software synthesis from the dataflow interchange format

SCOPES '05 Proceedings of the 2005 workshop on Software and compilers for embedded systems
Beyond single-appearance schedules: Efficient DSP software synthesis using nested procedure calls

ACM Transactions on Embedded Computing Systems (TECS) - SPECIAL ISSUE SCOPES 2005

Quantified Score

Hi-index	0.00

Visualization

Abstract

When implementing software for programmable digital signal processors(PDSPs), the design space is defined by a complex range of constraintsand optimization objectives. Three implementation metrics that arecrucial in many PDSP applications are the program memoryrequirement (code size), data memory requirement,and execution time. This paper addresses the problem of exploring the3-dimensional space of trade-offs that is defined by these crucialmetrics. Given a software library for a target PDSP, and a dataflow-basedblock diagram specification of a DSP application in terms of this library,our objective in this paper is to compute a full range ofPareto-optimal solutions. For solving this multi-objectiveoptimizationproblem, an evolutionary algorithm based approach is applied. Weillustrate our techniques by analyzing the trade-off fronts of apractical application for a number of well-known, commercialPDSPs.