Improving parallel executions by increasing task granularity in task-based runtime systems using acyclic DAG clustering

The task-based approach is a parallelization paradigm in which an algorithm is transformed into a direct acyclic graph of tasks: the vertices are computational elements extracted from the original algorithm and the edges are dependencies between those. During the execution, the management of the dep...

Full description

Bibliographic Details
Main Authors: Bérenger Bramas, Alain Ketterlin
Format: Article
Language:English
Published: PeerJ Inc. 2020-01-01
Series:PeerJ Computer Science
Subjects:
Online Access:https://peerj.com/articles/cs-247.pdf