Release Notes » Release 3.9.0 (Master)

Taskflow 3.9.0 is the newest developing line to new features and improvements we continue to support. It is also where this documentation is generated. Many things are considered experimental and may change or break from time to time. While it may be difficult to be keep all things consistent when introducing new features, we continue to try our best to ensure backward compatibility.

Download

To download the newest version of Taskflow, please clone the master branch from Taskflow's GitHub.

System Requirements

To use Taskflow v3.9.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

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

Release Summary

This release improves scheduling performance with a decentralized work-stealing strategy and enhances exception handling across all task types.

New Features

Taskflow Core

improved the core scheduling algorithm using a decentralized work-stealing strategy
- tf::BoundedTaskQueue to optimize per-thread work-stealing latency
- tf::UnboundedTaskQueue to handle overflowed tasks
enhanced tf::Runtime to support preemptible execution flows
optimized task storage by storing detached tasks in their original subflows
optimized the query efficiency for strong dependencies by embedding their values in node states
updated tf::Graph to derive from a vector of unique pointers to nodes
- Graph node lifetimes are managed using std::unique_ptr
- Asynchronous task node lifetimes are managed using tf::Executor.
expanded unit tests to include more exception handling scenarios
removed the blocking behavior to avoid underutilized threads for the following tasks:
- module task (#649)
- subflow task
- all parallel algorithms (through preemptible async tasks)
removed std::bind from asynchronous tasks to ensure proper constexpr switch

Utilities

added tf::pause to relax CPU during busy spinning loop
added tf::seed to generate a random seed based on calling time point
added tf::atomic_min to update an atomic variable with the minimum value
added tf::atomic_max to update an atomic variable with the maximum value

Bug Fixes

fixed AppleClang compile error in tsq.hpp (#651)
fixed wrong range in uuid test (#632)
fixed the exception bug in tf::Subflow::join (#602)

Breaking Changes

decoupled tf::Subflow from inheriting tf::Runtime to accommodate distinct execution logic

Documentation

fixed missing documentation of tf::Executor due to Doxygen bugs (#625)
fixed benchmark instance names in documentation (#621)
revised Exception Handling
revised Asynchronous Tasking

Miscellaneous Items

Please do not hesitate to contact Dr. Tsung-Wei Huang if you intend to collaborate with us on using Taskflow in your scientific computing projects.