Couillard: Parallel programming via coarse-grained Data-flow Compilation

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

Leandro A J Marzulo (Autor) Outra; Tiago A O Alves (Autor) Outra; Felipe M G Franca (Autor) Outra; Vitor Santos Costa (Autor) FCUP

Revista

Título: Parallel Computing

Vol. 40

Páginas: 661-680

ISSN: 0167-8191

Editora: Elsevier

Indexação

ISI Web of Knowledge - 17 Citações

Scopus - 18 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-009-ZC7

DOI: 10.1016/j.parco.2014.10.002

Abstract (EN): Data-flow is a natural approach to parallelism. However, describing dependencies and control between fine-grained data-flow tasks can be complex and present unwanted overheads. TALM (TALM is an Architecture and Language for Multi-threading) introduces a user-defined coarse-grained parallel data-flow model, where programmers identify code blocks, called super-instructions, to be run in parallel and connect them in a data-flow graph. TALM has been implemented as a hybrid Von Neumann/data-flow execution system: the Trebuchet. We have observed that TALM's usefulness largely depends on how programmers specify and connect super-instructions. Thus, we present Couillard, a full compiler that creates, based on an annotated C-program, a data-flow graph and C-code corresponding to each super-instruction. We show that our toolchain allows one to benefit from data-flow execution and explore sophisticated parallel programming techniques, with small effort. To evaluate our system we have executed a set of real applications on a large multi-core machine. Comparison with popular parallel programming methods shows competitive speedups, while providing an easier parallel programing approach. More specifically, for an application that follows the wavefront method, running with big inputs, Trebuchet achieved up to 4.7% speedup over Intel (R) TBB novel flow-graph approach and up to 44% over OpenMP.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 20