PPL官网文档:
https://docs.microsoft.com/zh-cn/cpp/parallel/concrt/concurrency-runtime?view=vs-2019
并发运行时体系结构
PPL库组件:
组件 | 头文件 |
---|---|
并行模式库 (PPL) | ppl.h concurrent_queue.h concurrent_vector.h |
异步代理库 | agents.h |
任务计划程序 | concrt.h |
资源管理器 | concrtrm.h |
并发运行时动态库–concrtXXX.dll,使用ppl时,发布版本会依赖并发运行时库。
任务并行(并发运行时)
concurrency::concurrent_vector
concurrency::task
concurrency::task_group类、concurrency::parallel_invoke算法
concurrency::task::then
concurrency::when_all、concurrency::when_any
并行算法
parallel_for
parallel_for_each
parallel_invoke
Parallel_transform
parallel_reduce
分区的工作
concurrency::affinity_partitioner
concurrency::auto_partitioner
concurrency::simple_partitioner
concurrency::static_partitioner
并行排序
concurrency:: parallel_sort
concurrency:: parallel_buffered_sort
concurrency:: parallel_radixsort
算法 | 描述 | 排序机制 | 排序稳定性 | 内存要求 | 时间复杂性 | 迭代器访问 |
---|---|---|---|---|---|---|
parallel_sort | 通用的基于比较的排序。 | 基于比较(升序) | 不稳定 | None | O((N/P)log(N/P) + 2N((P-1)/P)) | 随机 |
parallel_buffered_sort | 需要 O(N) 空间,基于比较的更快的通用排序。 | 基于比较(升序) | 不稳定 | 需要额外的O(n)空间 | O((N / P)log(N)) | 随机 |
parallel_radixsort | 需要O(N)空间,基于整数键的排序。 | 基于哈希 | 稳定版 | 需要额外的O(n)空间 | O(N/P) | 随机 |
这些并行排序算法支持移动语义。 可以定义一个移动赋值运算符,以使交换操作的出现更有效。 有关移动语义和移动赋值运算符的详细信息,请参阅右值引用声明符:&&,并移动构造函数和移动赋值运算符 (C++)。 如果您不提供移动赋值运算符或交换函数,排序算法将使用复制构造函数。
并行容器和对象
concurrent_vector 类
concurrent_queue 类
concurrent_unordered_map 类
concurrent_unordered_multimap 类
concurrent_unordered_set 类
concurrent_unordered_multiset 类
combinable 类
取消任务
https://docs.microsoft.com/zh-cn/cpp/parallel/concrt/cancellation-in-the-ppl?view=vs-2019
任务取消是十分重要的技术
bool do_work()
{
// Simulate work.
wcout << L"Performing work..." << endl;
wait(250);
return true;
}
void cancel_task() {
cancellation_token_source cts;
auto token = cts.get_token();
wcout << L"Creating task..." << endl;
// Create a task that performs work until it is canceled.
auto t = create_task([&token]
{
bool moreToDo = true;
while (moreToDo)
{
// Check for cancellation.
// is_task_cancellation_requested函数已从vs2015中删除
// 这个官方文档中并没有更新,从一定程度上说明微软自身也不太重视PPL的使用和维护了
// if (is_task_cancellation_requested())
if (token.is_canceled())
{
// TODO: Perform any necessary cleanup here...
// Cancel the current task.
cancel_current_task();
}
else
{
// Perform work.
moreToDo = do_work();
}
}
});
// Wait for one second and then cancel the task.
wait(1000);
wcout << L"Canceling task..." << endl;
cts.cancel();
// Wait for the task to cancel.
wcout << L"Waiting for task to complete..." << endl;
t.wait();
wcout << L"Done." << endl;
}