| Taskflow: A General-purpose Task-parallel Programming System

Loading...
Searching...
No Matches
Release 3.2.0 (2021/07/29)

Taskflow 3.2.0 is the 3rd release in the 3.x line! This release includes several new changes such as CPU-GPU tasking, algorithm collection, enhanced web-based profiler, documentation, and unit tests.

# Download

Taskflow 3.2.0 can be downloaded from here.

# System Requirements

To use Taskflow v3.2.0, you need a compiler that supports C++17:

- GNU C++ Compiler at least v8.4 with -std=c++17
- Clang C++ Compiler at least v6.0 with -std=c++17
- Microsoft Visual Studio at least v19.27 with /std:c++17
- AppleClang Xcode Version at least v12.0 with -std=c++17
- Nvidia CUDA Toolkit and Compiler (nvcc) at least v11.1 with -std=c++17
- Intel C++ Compiler at least v19.0.1 with -std=c++17
- Intel DPC++ Clang Compiler at least v13.0.0 with -std=c++17 and SYCL20

Taskflow works on Linux, Windows, and Mac OS X.

# Working Items

- enhancing support for SYCL with Intel DPC++
- enhancing parallel CPU and GPU algorithms
- designing pipeline interface and its scheduling algorithms

# New Features

## Taskflow Core

- added tf::SmallVector optimization for optimizing the dependency storage in a graph
- added move constructor and move assignment operator for tf::Taskflow
  - tf::Taskflow::Taskflow(Taskflow&&)
  - tf::Taskflow::operator=(Taskflow&&)
- added moved run in tf::Executor for automatically managing taskflow's lifetimes
  - tf::Executor::run(Taskflow&&)
  - tf::Executor::run(Taskflow&&, C&&)
  - tf::Executor::run_n(Taskflow&&, size_t)
  - tf::Executor::run_n(Taskflow&&, size_t, C&&)
  - tf::Executor::run_until(Taskflow&&, P&&)
  - tf::Executor::run_until(Taskflow&&, P&&, C&&)

## cudaFlow

- improved the execution flow of tf::cudaFlowCapturer when updates involve

New algorithms in tf::cudaFlow and tf::cudaFlowCapturer:

- added tf::cudaFlow::reduce
- added tf::cudaFlow::transform_reduce
- added tf::cudaFlow::uninitialized_reduce
- added tf::cudaFlow::transform_uninitialized_reduce
- added tf::cudaFlow::inclusive_scan
- added tf::cudaFlow::exclusive_scan
- added tf::cudaFlow::transform_inclusive_scan
- added tf::cudaFlow::transform_exclusive_scan
- added tf::cudaFlow::merge
- added tf::cudaFlow::merge_by_key
- added tf::cudaFlow::sort
- added tf::cudaFlow::sort_by_key
- added tf::cudaFlow::find_if
- added tf::cudaFlow::min_element
- added tf::cudaFlow::max_element
- added tf::cudaFlowCapturer::reduce
- added tf::cudaFlowCapturer::transform_reduce
- added tf::cudaFlowCapturer::uninitialized_reduce
- added tf::cudaFlowCapturer::transform_uninitialized_reduce
- added tf::cudaFlowCapturer::inclusive_scan
- added tf::cudaFlowCapturer::exclusive_scan
- added tf::cudaFlowCapturer::transform_inclusive_scan
- added tf::cudaFlowCapturer::transform_exclusive_scan
- added tf::cudaFlowCapturer::merge
- added tf::cudaFlowCapturer::merge_by_key
- added tf::cudaFlowCapturer::sort
- added tf::cudaFlowCapturer::sort_by_key
- added tf::cudaFlowCapturer::find_if
- added tf::cudaFlowCapturer::min_element
- added tf::cudaFlowCapturer::max_element
- added tf::cudaLinearCapturing

## syclFlow

## CUDA Standard Parallel Algorithms

- added tf::cuda_for_each
- added tf::cuda_for_each_index
- added tf::cuda_transform
- added tf::cuda_reduce
- added tf::cuda_uninitialized_reduce
- added tf::cuda_transform_reduce
- added tf::cuda_transform_uninitialized_reduce
- added tf::cuda_inclusive_scan
- added tf::cuda_exclusive_scan
- added tf::cuda_transform_inclusive_scan
- added tf::cuda_transform_exclusive_scan
- added tf::cuda_merge
- added tf::cuda_merge_by_key
- added tf::cuda_sort
- added tf::cuda_sort_by_key
- added tf::cuda_find_if
- added tf::cuda_min_element
- added tf::cuda_max_element

## Utilities

- added CUDA meta programming
- added SYCL meta programming

## Taskflow Profiler (TFProf)

# Bug Fixes

- fixed compilation errors in constructing tf::cudaRoundRobinCapturing
- fixed compilation errors of TLS worker pointer in tf::Executor
- fixed compilation errors of nvcc v11.3 in auto template deduction
  - std::scoped_lock
  - tf::Serializer and tf::Deserializer
- fixed memory leak when moving a tf::Taskflow

# Breaking Changes

There are no breaking changes in this release.

# Deprecated and Removed Items

- removed tf::cudaFlow::kernel_on method
- removed explicit partitions in parallel iterations and reductions
- removed tf::cudaFlowCapturerBase
- removed tf::cublasFlowCapturer
- renamed update and rebind methods in tf::cudaFlow and tf::cudaFlowCapturer to overloads

# Documentation

- revised Static Tasking
  - Move a Taskflow
- revised Executor
  - Execute a Taskflow with Transferred Ownership

# Miscellaneous Items

We have published tf::cudaFlow in the following conference:

- Dian-Lun Lin and Tsung-Wei Huang, "Efficient GPU Computation using Task Graph Parallelism," European Conference on Parallel and Distributed Computing (EuroPar), 2021