Sciweavers

LCTRTS
2009
Springer

Synergistic execution of stream programs on multicores with accelerators

14 years 4 months ago
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...
Abhishek Udupa, R. Govindarajan, Matthew J. Thazhu
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where LCTRTS
Authors Abhishek Udupa, R. Govindarajan, Matthew J. Thazhuthaveetil
Comments (0)