Heterogeneous multiprocessor mapping for real-time streaming systems
Authors:
- 1 May 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 1605-1608
Abstract
Real-time streaming signal processing systems typically de sire high throughput and low latency. Many such systems can be modeled as synchronous data flow graphs. In this paper, we address the problem of multi-objective mapping of SDF graphs onto heterogeneous multi-processor platforms. The primary contributions include (1) an integer linear programming (ILP) model that globally optimizes throughput, latency and cost; (2) a low-complexity two-stage heuristic based on a combination of an evolutionary algorithm with an ILP to generate either a single sub-optimal mapping solution or a Pareto front for design space optimization. In our simulations, the proposed heuristic shows a 10 -6 gap from the ILP optimal solution, with up to 12× better run-time efficiency.Keywords
This publication has 7 references indexed in Scilit:
- An efficient and complete approach for throughput-maximal SDF allocation and scheduling on multi-core platforms2010
- Algorithmic Level Design Space Exploration Tool for Creation of Highly Optimized Synthesizable Circuits2007
- Automatic code generation for heterogeneous multiprocessors2002
- Evolutionary algorithms for the synthesis of embedded softwareIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000
- Software Synthesis from Dataflow Graphs1996
- Static Scheduling of Synchronous Data Flow Programs for Digital Signal ProcessingIEEE Transactions on Computers, 1987
- Improved Linear Integer Programming Formulations of Nonlinear Integer ProblemsManagement Science, 1975