写点什么

并行编程:并行层次(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:301276

评论

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

DxO PhotoLab 6图像编辑器:支持多种格式,从JPEG到RAW

理理

软件测试学习笔记丨Selenium 多窗口切换

测试人

软件测试 selenium

Perfectly Clear Workbench中文,一站式照片处理解决方案

理理

亮相CCIG2024,合合信息文档解析技术破解大模型语料“饥荒”难题

合合技术团队

人工智能 OCR 合合信息 ccig 文档解析技术

Topaz Video AI 破解版下载 AI视频无损放大软件 Mac&win

Rose

如何制定测试团队的工作规划

老张

质量管理 质量保障 测试管理 团队规划

升级你的数据库管理体验:SQLPro for SQLite 2024 mac版

理理

TiDB 8.1 LTS 发版:夯实大型集群的稳定性和易用性,驱动业务融合和降低企业成本

先锋IT

Word 2021 LTSC for Mac(word 2021)中文版下载安装

理理

web3社交网络开发

区块链开发团队DappNetWork

win版Adobe Media Encoder 2024(Me2024)直装版

iMac小白

Autodesk AutoCAD2020(附安装教程图解) 中文特别版

Rose

Viwizard Audio Converter Mac版 转换各种类型的音频文件

理理

Author for Mac 文档编辑工具(增强引文副本/术语/表视图等功能)

理理

2024-05-29:用go语言,给定一个只包含正整数的数组 nums,任务是通过多次操作最小化数组的长度。 每次操作可以从数组中选择两个不同的下标 i 和 j,使得 nums[i] 和 nums[j

福大大架构师每日一题

福大大架构师每日一题

苹果mac效率提升:Slidepad 自动隐藏、快速搜索、多个桌面支持

理理

Infuse Pro v7.7.6免激活版 Apple TV 上最强的播放器

理理

干货收藏!Calico的BGP RouteReflector策略实践

华为云开发者联盟

Kubernetes 云原生 华为云 华为云开发者联盟 企业号2024年5月PK榜

LED显示屏技术解析和优势

Dylan

技术 LED显示屏 全彩LED显示屏 led显示屏厂家

事业-最佳实践-个人-专栏高效学习

南山

高效学习 技术专栏

Nevercenter CameraBag Photo 一键美化照片

理理

【YashanDB知识库】Java程序调用存储过程,在提取clob时报YAS-00004

YashanDB

数据库 yashandb 崖山数据库

win版Perfectly Clear Workbench(图片编辑软件)v4.6.1.2663 特别版

iMac小白

win版DBeaver Ultimate (数据库连接管理) v24.1.0 特别版

iMac小白

Data Lakehouse:你的下一个数据仓库

StarRocks

数据库 大数据 数据湖 湖仓一体

DeFi的历程与未来:探寻去中心化金融的前行路

区块链软件开发推广运营

dapp开发 区块链开发 链游开发 NFT开发 公链开发

Alfred 5 for Mac中文汉化版 快速启动工具 苹果mac版

Rose

Minitab Express 数据分析mac版 含破解补丁及安装教程 兼容M1/M2

Rose

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