arrow
Return

Taskflow: A Lightweight Parallel and Heterogeneous Task Graph Computing System

delete2022-06-01
delete68
delete
OA
AI
T
Tsung‐Wei Huang *
D
Dian-Lun Lin
Y
Yibo Lin
DOI:10.1109/TPDS.2021.3104255delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Taskflow aims to streamline the building of parallel and heterogeneous applications using a lightweight task graph-based approach. Taskflow introduces an expressive task graph programming model to assist developers in the implementation of parallel and heterogeneous decomposition strategies on a heterogeneous computing platform. Our programming model distinguishes itself as a very general class of task graph parallelism with in-graph control flow to enable end-to-end parallel optimization. To support our model with high performance, we design an efficient system runtime that solves many of the new scheduling challenges arising out of our models and optimizes the performance across latency, energy efficiency, and throughput. We have demonstrated the promising performance of Taskflow in real-world applications. As an example, Taskflow solves a large-scale machine learning workload up to 29% faster, 1.5x less memory, and 1.9x higher throughput than the industrial system, oneTBB, on a machine of 40 CPUs and 4 GPUs. We have opened the source of Taskflow and deployed it to large numbers of users in the open-source community.
Keywords:
Task analysis
Parallel processing
Graphics processing units
Computational modeling
Programming
Solid modeling
Runtime
Parallel programming
task parallelism
high-performance computing
modern C plus plus programming

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

U
University of Utah
Scholars:
2.9W
Papers: 2.2W
Citations: 4.6W
M
mathworks
Scholars:
110
Papers: 110
Citations: 0
U
Utah System of Higher Education
Scholars:
4.6W
Papers: 4.0W
Citations: 161
researcher View more organizations