自动化在线 自动化在线 数据加载中... 数据加载中...
首页 | 下载系统 | 供求信息 | 新闻系统 | 企业信息 | 产品信息 | 展会信息 | 论坛
首页 > 新闻系统 > 电子技术 > 技术 > 嵌入式系统
 
并行编程模型的研究
作者: 发布时间:2007-10-23 09:10:33 来源: 繁体版
欢迎访问autooo.net

  是并行计算,尤其是并行软件的基础,也是并行硬件系统的导向,在面临多核新挑战的情况下,什么样的并行编程模型在未来能成为主流,还很难说。至少到目前,还处于百家争鸣的时代,很多模型提出,很多在应用,下面我们简单介绍一下当前的并行编程模型现状。

  并行编程模型一直是并行计算研究领域中的重点内容,它和并行计算机体系结构紧密相关。共享存储体系结构下的并行编程模型主要是共享变量编程模型,它具有单地址空间、编程容易、可移植性差等特点,其实现有OpenMP和Pthreads等。分布式存储体系结构下的并行编程模型主要有消息传递编程模型和分布式共享编程模型两种:消息传递编程模型的特点是多地址空间、编程困难、可移植性好,其实现有 , 等;分布式共享编程模型是指有硬件或软件的支持,在分布式体系结构下实现的具有共享变量编程模型特点的编程模型。后者可以分别按照硬件或软件的实现分为 DSM和SVM,其实现有TreadMark和JiaJia等,目前研究热点的分割全局地址空间(PGAS)模型的研究有UPC等代表,具有很强的发展潜力。

  多层次的SMP集群是由共享内存的SMP作为超节点,而超节点间采用消息传递,内存不能直接访问。SMP集群同时具备了共享存储和分布式存储体系结构的特点,因而传统并行体系结构下的编程模型己经不再完全适用于它。根据SMP集群多级并行结构的特点,很自然地考虑到将共享存储编程模型与分布式存储编程模型相结合。目前国内外学术界对于 SMP集群体系结构上编程模型的选择仍然存在着分歧,为此已经提出了多种方案,有的侧重性能有的侧重可移植性和易用性,孰优孰劣,尚无定论。但从编程模型的评价标准— 计算性能和易用性综合的角度考虑,Openw 优于Thread,使得MPI+OpenMP的混合编程模型得到了广泛的应用。

  混合编程模型提供了节点间和节点内的两级并行机制,它的优势在于结合了进程级的粗粒度并行(例如区域分解)和线程级的细粒度并行(如循环并行)。实践证明,在很多情况下,其执行效率高于纯MPI或OpenMP程序,解决了一些它们无法解决的问题,

  主要有:

  1、负载平衡问题

  在MPI并行程序中可能出现负载不平衡的问题,使程序的性能受损。而在混合编程模型中,OpenMP能够很好地解决该问题,弥补了MPI的不足,从而提高并行程序的性能。

  2、 MPI进程数目受限的问题

  一些应用问题存在所需进程数目与处理机数目不匹配的问题。若前者太小,则不能充分发挥机器的效率:太大,又无法执行。使用混合编程模型,首先执行MPI分解策略,启动理想数目的进程,再用OpenMP进一步分解子任务,则可以使所有处理机得到高效利用。

  3、通信带宽和延迟问题

  MPI并行程序进程间的通信带宽和延迟问题可能会严重影响程序的执行性能。混合模型的程序将减少通信的次数,并且OpenMP的线程级并行具有较小的延迟,可缓解纯MPI程序的问题。

  4、细粒度并行问题

  在用OpenMP来编写并行程序时,虽然粒度太小也会增加系统的开销,但相对而言远没有MPI那样严重。当应用问题的并行粒度比较小时,混合编程模型对于SMP集群这样的机器来说是个很好的选择。

欢迎访问autooo.net
 1/2    1 2 ›› ›|
  
评论】【加入收藏夹】【 】【打印】【关闭
来顶一下
近回首页
返回首页
※ 相关信息
无相关信息
关键:

※ 其他信息
嵌入式GPS导航系统设计
嵌入式芯片同质化的对策
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

 
 搜索新闻
 最新新闻
·2008第三届中国(郑州)国际
·伺服器维修,伺服驱动器维修,
·新售经济型16路无纸记录仪
·2008第二届中国郑州城市供热
·华北工控新型机箱获国家知识
·华北工控加入深圳市质量协会
·华北工控工业平板电脑,服务
·华北工控携多套创新性解决方
·六月巨献,华北工控高端全长
·低压电器特价销售
 热点新闻 
·PLC课程设计课题——三层电梯
·先进控制技术及应用
·CK6432(FANUC-0TD)数控车床
·一般变频器常见故障及处理
·变频器原理
·集成温度传感器AD590及其应用
·基于PLC的机械手控制设计
·谈步进电机的PLC控制方法
·3G无线接入网IP化传送承载方
·软开关技术综述
数据加载中..

网站地图
Autooo.Net 版权所有
Copyright © 2007 All rights reserved