网络编程第06章-并行编程详解.pptVIP

6.4.1 Parallel.Invoke方法 6.4.2 任务调度 1．默认的调度程序 （1）ThreadPool的全局队列和本地队列 每个线程池都有一个全局队列，该队列负责按先进先出（FIFO）方式将顶级任务（即不是在另一个任务的上下文中创建的任务）添加到该队列中进行排队。添加到全局队列中的任务默认会安排到不同的多个可用处理器（多核处理器）上去执行。 对于子任务或者嵌套任务，这些任务都将放入一个按后进先出（LIFO）方式操作的本地队列中，此时该队列的“父任务”是指在该线程的父级线程上执行的线程。这样做的好处是既可以保留缓存的资源位置，又能减少资源的争用情况。 （2）工作窃取 6.4.2 任务调度 2．自定义任务调度程序 （1）TaskCreationOptions枚举 None AttachedToParent DenyChildAttach HideScheduler LongRunning PreferFairness （2）长时间运行的任务 6.4.2 任务调度 3．任务工厂 TaskFactory类和TaskFactoryTResult类 6.4.2 任务调度 3．任务工厂 任务工厂的设计思路是用基于事件的异步编程技术去解决各种应用程序中的冲突和兼容性问题，而不是用基于任务的异步模式去实现的。 从.NET框架4.5开始，凡是任务工厂提供的功能，建议都通过基于任务的编程模型去实现 6.4.3 任务等待与组合 1．等待一个或多个任务完成 （1）Wait方法 （2）Task.WaitAll方法 （3）Task.WaitAny方法 冗余处理： 交错处理： 过期处理： （4）Task.FromResult方法 6.4.3 任务等待与组合 2．将当前任务的输出传递到后续任务 Task.ContinueWith方法和TaskTResult.ContinueWith ContinueWhenAll ContinueWhenAny 6.4.3 任务等待与组合 3．创建组合的任务 Task.WhenAll方法：当参数中指定这些任务都完成后，才不再等待，即可以开始执行其后面的任务。 Task.WhenAny方法：当参数中指定多个任务有一个完成，就不再等待。 4．用基于任务的异步模式实现 第6章习题和上机练习 本章习题 ： 1 、2 、3 、4、5 本章上机练习：A.3 矩阵并行计算练习 A.3 矩阵并行计算练习 编写一个WPF应用程序，利用数据并行计算两个矩阵（M×N和N×P）的乘积，得到一个M×P的矩阵。 具体要求 （1）在代码中用多任务通过调用某方法实现矩阵并行运算，在调用的参数中分别传递M、N、P的大小。 （2）程序中至少要测试3次有代表性的不同大小的矩阵运算，并显示其并行运行用时。 图A-3 矩阵运算练习 * 工业和信息化部“十二五”规划教材普通高等学校“十二五”规划教材《C#网络应用编程》第3版第6章 并行编程 * Ch6 并行编程 6.1 基本概念 6.2 Parallel类及其帮助器类 6.3 数据并行 6.4 任务并行 6.1 基本概念 6.1.1 并行编程的实现方式 6.1.2 任务并行库（TPL）及其分类 6.1.3 并行编程中的分区（Partitioner） * 6.1.1 并行编程的实现方式 1．从业务实现的角度看并行策略 并行编程模型分为数据并行与任务并行 2．从硬件实现的角度看并行策略 并行又分为单机多核并行和多机多核并行。 6.1.2 任务并行库（TPL）及其分类 1．TPL的分类 （1）数据并行 （2）任务并行 （3）并行查询 6.1.2 任务并行库（TPL）及其分类 2．TPL与传统多线程编程模型相比的优势 （1）TPL编程模型使用CLR线程池执行多个任务，并能自动处理工作分区、线程调度和取消、状态管理以及其他低级别的细节操作。 （2）TPL还会动态地按比例调节并发程度，从而最有效地使用所有可用的处理器。 （3）TPL比Thread更具智能性，当它通过试探法来预判任务集不会从并行运行中获得性能优势时，还会自动选择按顺序运行。 6.1.2 任务并行库（TPL）及其分类 3．并行编程建议的做法 并非所有的任务都适合并行。 这里特别强调的是，不论是数据并行、任务并行还是并行查询，在实际项目中都不应该在并行循环的内部频繁地和界面交互，这是因为频繁地调用共享资源（如界面控件、控制台或文件系统）会大幅降低并行循环的性能。 6.1.3 并行编程中的分区（Partitioner） 1．按范围分区 按范围分区适用于已经知道长度的数据源。 2．按区块分区 对于长度未知的链接列表或其他集合，可以使用按区块分区。 3．动态分区