AI实践哪家强?来 AICon, 解锁技术前沿,探寻产业新机! 了解详情
写点什么

并行编程:并行层次(Parallel Hierarchies)模式

  • 2007-09-03
  • 本文字数:1173 字

    阅读完需:约 4 分钟

多核处理器的降临带来了新的性能潜力。然而, 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

2007-09-03 02:301659

评论

发布
暂无评论
发现更多内容

HarmonyOS开发实战:User Authentication Kit实现文档安全访问控制

huafushutong

【HarmonyOS NEXT】深入理解LocalStorage

GeorgeGcs

HarmonyOS开发实战:Network Boost Kit优化文档云同步体验

huafushutong

harmony-utils之DeviceUtil,设备相关工具类

桃花镇童长老

HarmonyOS ArkTS

harmony-utils之DisplayUtil,屏幕相关工具类

桃花镇童长老

HarmonyOS ArkTS

鸿蒙开发实战:NearLink Kit实现文档近场极速互传

huafushutong

鸿蒙开发实战:Online Authentication Kit实现文档服务安全认证

huafushutong

HarmonyOS开发实战:Universal Keystore Kit实现文档加密安全存储

huafushutong

【HarmonyOS】模仿个人中心头像图片,调用系统相机拍照,从系统相册选择图片和圆形裁剪显示 (二)

GeorgeGcs

HarmonyOS开发实战:AVSession Kit实现文档多媒体协同控制

huafushutong

鸿蒙开发实战:Multimodal Awareness Kit实现智能文档交互体验

huafushutong

harmony-utils之DialogUtil,弹窗工具类

桃花镇童长老

HarmonyOS ArkTS

HarmonyOS开发实战:Telephony Kit实现文档紧急联系人联动

huafushutong

HarmonyOS开发实战:DRM Kit实现企业文档版权保护

huafushutong

HarmonyOS开发实战:Remote Communication Kit实现远程文档协作

huafushutong

鸿蒙开发笔记:Status Bar Extension Kit实现文档编辑器状态栏定制

huafushutong

HarmonyOS开发实战:AVCodec Kit实现文档视频转码嵌入

huafushutong

【HarmonyOS】应用推送使用个推SDK如何实现?

GeorgeGcs

HarmonyOS开发实战:Network Kit实现文档云同步与协作

huafushutong

鸿蒙开发笔记:Test Kit实现文档编辑器自动化测试

huafushutong

鸿蒙开发实战:Wear Engine Kit实现智能手表文档预览

huafushutong

HarmonyOS开发实战:Performance Analysis Kit实现文档编辑器性能调优

huafushutong

鸿蒙开发实战:Pen Kit实现手写文档批注功能

huafushutong

鸿蒙开发实战:Sensor Service Kit实现智能文档阅读模式

huafushutong

HarmonyOS开发实战:Service Collaboration Kit实现文档服务智能联动

huafushutong

【HarmonyOS】头像图片,调用系统相机拍照,从系统相册选择图片和圆形裁剪显示 (一)

GeorgeGcs

harmony-utils之EmitterUtil,Emitter工具类

桃花镇童长老

HarmonyOS ArkTS

HarmonyOS开发实战:Audio Kit实现文档语音批注功能

huafushutong

HarmonyOS开发实战:Camera Kit实现文档扫描增强

huafushutong

鸿蒙开发实战:Image Kit实现文档图片智能处理

huafushutong

HarmonyOS开发实战:Media Kit实现文档多媒体融合

huafushutong

并行编程:并行层次(Parallel Hierarchies)模式_架构_Sadek Drobi_InfoQ精选文章