IEEE Int. Conf. on Acoustics, Speech and Signal Processing, May 22-27, 2011, Prague, Czech Republic.

Heterogeneous Multiprocessor Mapping for Real-time Streaming Systems

Jing Lin, Akshaya Srivatsa, 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 - Slides


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
  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 12x better run-time efficiency.

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 scientific work. 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 copyrights.

Last Updated 10/31/11.