BlueRoseNote/02-Note/读书笔记/深入应用C++11代码优化与工程级应用/深入应用c++11代码优化与工程级应用第十五章.md

使用c++11开发一个轻量级的并行task库

15.1 TBB的基本用法

15.1.1 TBB概述

TBB 是inter用标准c++写的一个开源的并行计算库，它的目的是提升数据并行计算的能力。主要功能如下：

1. 并行计算
2. 任务调度
3. 并行容器
4. 同步原语
5. 内存分配器

15.1.2 TBB并行算法

1. parallel_for：以并行的方式遍历一个区间
2. parallel_do和parallel_for_each：将算法用于一个区间
3. parallel_reduce：并行汇聚
4. parallel_pipeline：并行的管道过滤器
5. parallel_sort和parallel_invoke：并行排序和调和

15.1.3 TBB的任务组

tbb::task_group g;
g.run([]{task();});
g.run([]{task();});
g.run([]{task();});
g.wait();

15.2 PPL的基本用法

两者差异：

1. parallel_reduce的原型有些不同。
2. PPL中没有parallel_pipeline接口
3. TBB的task没有PPL的task强大，PPL的task可以链式连续执行，还可以组合任务，而TBB的task不行。

15.5 TaskCpp的任务

15.5.1 task的实现

基于task的并行编程模型最基本的执行单元是task，一个task就代表了一个要执行的任务。外部只需要简单调用接口就可以创建task并且执行，另一个细节就是异步执行。

template<typename T>
	class Task;

	template<typename R, typename...Args>
	class Task<R(Args...)>
	{
		std::function<R(Args...)> m_fn;

	public:
		typedef R return_type;

		template<typename F>
		auto Then(F&& f)//->Task<typename std::result_of<F(R)>::type(Args...)>
		{
			typedef typename std::result_of<F(R)>::type ReturnType;
			auto func = std::move(m_fn);
			return Task<ReturnType(Args...)>([func, &f](Args&&... args)
			{
				std::future<R> lastf = std::async(func, std::forward<Args>(args)...);
				return std::async(f, lastf.get()).get();
			});
		}

		Task(std::function<R(Args...)>&& f) :m_fn(std::move(f)){}
		Task(std::function<R(Args...)>& f) :m_fn(f){}

		~Task()
		{
		}

		void Wait()
		{
			std::async(m_fn).wait();
		}

		template<typename... Args>
		R Get(Args&&... args)
		{
			return std::async(m_fn, std::forward<Args>(args)...).get();
		}

		std::shared_future<R> Run()
		{
			return std::async(m_fn);
		}
	};

15.5.2 task的延续

#include <functional>
namespace Cosmos
{
	template<typename T>
	class Task;

	template<typename R, typename...Args>
	class Task<R(Args...)>
	{
		std::function<R(Args...)> m_fn;

	public:
		typedef R return_type;

		template<typename F>
		auto Then(F&& f)//->Task<typename std::result_of<F(R)>::type(Args...)>
		{
			typedef typename std::result_of<F(R)>::type ReturnType;
			auto func = std::move(m_fn);
			return Task<ReturnType(Args...)>([func, &f](Args&&... args)
			{
				std::future<R> lastf = std::async(func, std::forward<Args>(args)...);
				return std::async(f, lastf.get()).get();
			});
		}

		Task(std::function<R(Args...)>&& f) :m_fn(std::move(f)){}
		Task(std::function<R(Args...)>& f) :m_fn(f){}

		~Task()
		{
		}

		void Wait()
		{
			std::async(m_fn).wait();
		}

		template<typename... Args>
		R Get(Args&&... args)
		{
			return std::async(m_fn, std::forward<Args>(args)...).get();
		}

		std::shared_future<R> Run()
		{
			return std::async(m_fn);
		}
	};
}