并行编程：并行层次（Parallel Hierarchies）模式

作者 Sadek Drobi 译者 岳立东 发布于 2007年9月3日 上午2时30分

社区

Architecture

主题

编程,

设计

标签

并发,

并行计算,

多线程

多核处理器的降临带来了新的性能潜力。然而，Ina Fried说，硬件上如此的趋势，对于软件业是一个巨大的挑战，因为“当今的大多数软件并非为利用这个进步而构建的”。Intel院士（Fellow）Shekhar Borkar也评论说“软件巨臂们[……]走得还不够快”同时已经到了软件也该遵循摩尔定律（Moore's Law）的时候了，也就是“每两年对并行量的支持能力”翻一番。（摩尔定律的观点指出现实中每过两年芯片的性能大约翻一番）。Borkar相信软件开发实践必须改组整备工具以利用起提升的性能潜力。

在这个方向上，墨西哥国家自治大学（the National Automonous University of Mexico）数学系的Jorge L. Ortega-Arjona教授提出了一个新的并行编程架构模式（pdf格式）。这个模式尝试对以下情况下的执行性能进行提高：

现有必要对一个有序数据集合重复进行一系列有序操作组成的运算。考虑这样一个程序，它的输出可以只是一个单个复杂运算的结果，此运算为一系列概念上有序、在不同层次上执行的简单操作，其目标不是为了取值，而是为了产生某些影响。一个高层次上的操作需要执行一个或多个更低层次上的操作。如果这样一个程序以串行方式执行，就可以把它看作一个子过程的调用链，一个接一个的进行求值。

他的并行层次（Parallel Hierarchies）模式是“对分层（Layers）模式的扩展”，把问题划分为若干分层组件，负责“向更复杂级别的层次提供操作或功能，同时把更简单的子任务委派给复杂级别次之的层次。”“通过允许‘同一层次上两个以上组件[……]同时存在，通常完成相同操作’引出”功能性并行的元素为：

在各层操作的执行过程中，通常高级别的层次只得等待低级别层次的结果。然而，如果每个层次通过多个组件来表示，它们就能够并行执行并且为新请求提供服务。自此，几个有序操作集合就能够被同一个系统，同时负载。几个运算则能够在时间上相重叠。

Ortega教授提出的这个模式的几个已知用法包括“树形结构操作比如搜索树，其中为每个节点都建立一个搜索进程”。已列出的限制包括“并非每一个系统运算都能被构造出高效的层次结构，”当上方层次对下方层次有过多依赖（例如：典型的基于Web的应用）时，这个模式就不太好使了，并且进行正确的层次级别设计会相当复杂。

如果你同意Jon Erickson所相信的“在所有开发者和架构师的视野中，并发[…]应该位于最前端”，那关注一下这个领域的新兴研熬究比较好。

查看英文原文：Programming for Parrallelism: The Parallel Hierarchies Pattern

---

译者简介：岳立东，Ableverse创始人，技术推广大使。开源项目WoW（内含ToB对象数据库）和SecureJSH创建者。目前致力于东道组件接合（Hosting Based Interfacing）理论研究，在此基础上的软件并行分布架构及对象数据库应用，技术博客http://complystill.javaeye.com/。欲参与InfoQ中文站内容建设，请邮件至china-editorial[at]infoq.com。

• 更早的 >