浅谈并行编程中及任务分解模式.docVIP

浅谈并行编程中的任务分解模式 ????? 并行编程使用线程来使得多个操作能够同时运行。并行编程主要包括应用程序中线程设计，开发和部署以及线程间相互协调和各自的操作。 ????? 在下文中我们将讨论怎样分割适合线程化大小的编程任务来多任务化一个应用程序。 设计线程 ????? 不熟悉并行编程的开发者通常对例如面向对象的传统的编程模式感到非常适应。在传统的编程模式下，程序以预先定义的起点开始运行，譬如main函数，然后接连地做完一系列任务。如果程序依赖用户交互，主要的工作代码通常被封装在一个处理用户事件的循环里。 ????? 从一个约定事件开始，譬如点击按钮，程序运行一段已经制定的顺序行为，最终以等待用户下个动作结束。 ????? 当设计这样的程序时，程序员喜欢一个相对简单的编程模式因为在任意一段给定的时间内只有一个事件发生。如果程序任务必须按某种方式顺序运行， 程序员必须在这些事件上特意安排顺序。在这个过程的任一时刻，程序运行一步接着下一步，最终基于预先确定的参数到达一个预见的结果。 ????? 从这种线性的模式到并行编程模式，程序设计者必须重新思考程序的过程流。相比顺序执行序列限制，程序员应该识别出那些能被并行化的行为。 ????? 要这样做，他们必须把程序看作一组相互间有依赖关系的任务。把程序分解成一些独立的任务并识别这些任务间的依赖性。这个过程被称为分解。 ????? 一个问题有许多分解方式: 按任务，数据，或者按数据流。下面的表总结了这些分解的形式。您将很快看到，这些不同分解形式对应了不同的编程行为。 分解类型 设计 评论 任务 不同的行为分配给不同的线程 通常在GUI应用 数据 多个线程对不同的数据集执行同样的操作 通常在音频处理，做图和科学编程 数据流 一个线程的输出是第二个线程的输入 需要特别关注消除开始和结束的延迟 模式 分解 任务级并行 任务 分离并战胜 任务/数据 几何分解 数据 流水线 数据流 波阵面 数据流 波阵面数据模式 ????? 上图中的数字解释了数据元素被处理的顺序。譬如对角线的元素包括数字3是独立于之前被处理的数字元素1和2的。 ????? 上图中阴影中的数据元素表示数据已经被处理。在这种模式下，减小每个线程的空闲时间非常关键。负载均衡在此种模式中非常关键。 ????? 更加详细的并行编程设计模式的介绍请参考并行编程模式(Mattson 2004) 一书。 *本文观点引自英特尔公司系统架构师Shameem Akhter和高级软件工程师Jason Roberts的文章