A Comparison of Task Parallel Frameworks based on Implicit Dependencies in Multi-core Environments

dc.contributor.authorFraguela, Basilio B.
dc.date.accessioned2016-12-29T02:17:18Z
dc.date.available2016-12-29T02:17:18Z
dc.date.issued2017-01-04
dc.description.abstractThe larger flexibility that task parallelism offers with respect to data parallelism comes at the cost of a higher complexity due to the variety of tasks and the arbitrary patterns of dependences that they can exhibit. These dependencies should be expressed not only correctly, but optimally, i.e. avoiding over-constraints, in order to obtain the maximum performance from the underlying hardware. There have been many proposals to facilitate this non-trivial task, particularly within the scope of nowadays ubiquitous multi-core architectures. A very interesting family of solutions because of their large scope of application, ease of use and potential performance are those in which the user declares the dependences of each task, and lets the parallel programming framework figure out which are the concrete dependences that appear at runtime and schedule accordingly the parallel tasks. Nevertheless, as far as we know, there are no comparative studies of them that help users identify their relative advantages. In this paper we describe and evaluate four tools of this class discussing the strengths and weaknesses we have found in their use. \
dc.format.extent10 pages
dc.identifier.doi10.24251/HICSS.2017.750
dc.identifier.isbn978-0-9981331-0-2
dc.identifier.urihttp://hdl.handle.net/10125/41914
dc.language.isoeng
dc.relation.ispartofProceedings of the 50th Hawaii International Conference on System Sciences
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectprogrammability
dc.subjecttask parallelism
dc.subjectdependencies
dc.subjectprogramming models
dc.titleA Comparison of Task Parallel Frameworks based on Implicit Dependencies in Multi-core Environments
dc.typeConference Paper
dc.type.dcmiText

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
paper0765.pdf
Size:
825.73 KB
Format:
Adobe Portable Document Format