Synergistic execution of stream programs on multicores with accelerators

The StreamIt programming model has been proposed to exploit parallelism in streaming applications on general purpose multicore architectures. The StreamIt graphs describe task, data and pipeline parallelism which can be exploited on accelerators such as Graphics Processing Units (GPUs) or CellBE which support abundant parallelism in hardware. In this paper, we describe a novel method to orchestrate the execution of a StreamIt program on a multicore platform equipped with an accelerator. The proposed approach identifies, using profiling, the relative benefits of executing a task on the superscalar CPU cores and the accelerator. We formulate the problem of partitioning the work between the CPU cores and the GPU, taking into account the latencies for data transfers and the required buffer layout transformations associated with the partitioning, as an integrated Integer Linear Program (ILP) which can then be solved by an ILP solver. We also propose an efficient heuristic algorithm for...

• Type: Conference
• Year: 2009
• Where: LCTRTS
• Authors: Abhishek Udupa, R. Govindarajan, Matthew J. Thazhuthaveetil
• Keywords: CPU Cores, LCTRTS 2009, Multiple Cpu Cores, Software Engineering, Superscalar Cpu Cores