University of Texas at Arlington
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, the authors address the problem of multi-objective mapping of SDF graphs onto heterogeneous multi-processor platforms. The primary contributions include 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.