IEEE Int. Conf. on
Acoustics, Speech and Signal Processing,
May 22-27, 2011,
Prague, Czech Republic.
Heterogeneous Multiprocessor Mapping for
Real-time Streaming Systems
Andreas Gerstlauer and
Brian L. Evans
Department of Electrical
and Computer Engineering,
Engineering Science Building,
The University of Texas at Austin,
Austin, TX 78712 USA
Paper Draft -
Real-time streaming signal processing systems typically desire
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
In our simulations, the proposed heuristic shows a
10-6 gap from the ILP optimal solution,
with up to 12x better run-time efficiency.
- an integer linear programming (ILP) model that globally
optimizes throughput, latency and cost;
- 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.
COPYRIGHT NOTICE: All the documents on this server
have been submitted by their authors to scholarly journals or conferences
as indicated, for the purpose of non-commercial dissemination of
The manuscripts are put on-line to facilitate this purpose.
These manuscripts are copyrighted by the authors or the journals in which
they were published.
You may copy a manuscript for scholarly, non-commercial purposes, such
as research or instruction, provided that you agree to respect these
Last Updated 10/31/11.