Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Chunks and Tasks: a programming model for parallelization of dynamic algorithms
Rubensson E., Rudberg E. Parallel Computing40 (7):328-343,2014.Type:Article
Date Reviewed: Dec 10 2014

In the paper, a novel parallel programming model, Chunks and Tasks, on top of C++ is presented. In this model, the programmer uses common C++ code to expose parallelism in two respects: data (chunks) and work (tasks). This parallelism is then automatically mapped to the physical resources of the target parallel system; the mapping happens transparently for the programmer.

The apparent advantage of the model is that the programmer is relieved from the burden of manually distributing data and work as, for example, required in related approaches such as Cilk-NOW or DAGuE.

For the performance evaluation, the matrix-matrix multiplication application example is used. The performance results are rather poor (60 percent of the AMD Core Math Library (ACML) peak performance), however, the weak spots are exposed and possible optimizations are suggested by the authors for future work.

In the appendix, a complete code example for calculating the Fibonacci numbers in the Chunks and Tasks model is presented and compared to a sequential C++ implementation. Since this example should demonstrate the ease of use of the suggested programming model, it would be desirable to see a (code) comparison to one of the related approaches.

Summarizing, the paper presents an interesting novel parallel programing model that reduces the complexity of parallel programming by exposing parallelism in data and work without dealing with further (low-level) details.

Reviewer:  Sergei Gorlatch Review #: CR142996 (1504-0294)
Bookmark and Share
 
Parallel Programming (D.1.3 ... )
 
 
Distributed Memories (D.4.2 ... )
 
 
Fault-Tolerance (D.4.5 ... )
 
 
Parallelism And Concurrency (F.1.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Parallel Programming": Date
How to write parallel programs: a first course
Carriero N. (ed), Gelernter D. (ed), MIT Press, Cambridge, MA, 1990. Type: Book (9780262031714)
Jul 1 1992
Parallel computer systems
Koskela R., Simmons M., ACM Press, New York, NY, 1990. Type: Book (9780201509373)
May 1 1992
Parallel functional languages and compilers
Szymanski B. (ed), ACM Press, New York, NY, 1991. Type: Book (9780201522433)
Sep 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy