题名 单程序多数据并行程序优化规律分析
被引量：1
1
作者
胡悦 童维勤
机构
上海行健职业学院信息技术与机电工程系 上海大学计算机工程与科学学院
出处
《计算机应用》
CSCD
北大核心
2014年第A01期103-106,共4页
基金
上海高校青年教师培养计划项目 上海科学技术委员会创新计划项目(11511500200)
文摘
在并行程序开发过程中,对并行程序的有效优化能够充分发挥软硬件的执行效率。在进一步探讨Amdahl定律的基础上,针对数据密集型问题的单程序多数据(SPMD)并行计算,分析并行程序被有效优化后其计算时间及并行效率的变化规律,并给出了公式证明,有利于充分利用Amdahl定律指导并行程序的优化。实验结果表明了论证的有效性。
关键词
数据 密集型单程序多数据 优化 并行计算时间 并行效率
Keywords
data-intensive Single Program Multiple Data （SPMD） optimization parallel computing time parallele/tqciency
分类号
TP302
[自动化与计算机技术—计算机系统结构]
题名 数据并行程序中的动态负载平衡模型
被引量：1
2
作者
王明文 陆宁 孙永强 薛景云
机构
上海交通大学计算机科学与工程系 江西师范大学计算机科学系
出处
《计算机工程》
CAS
CSCD
北大核心
2000年第11期6-8,共3页
基金
国家863高科技基金项目(363-306) 国家自然科学基金项目(69983003)
文摘
在研究分析已有的负载平衡策略算法的基础上．应用Ｄｅｍｐｓｔｅｒ－Ｓｈａｆｅｒ的信任函数理论，提出了一种基于信度网络的负载平衡策略算法，此算法较适应动态负载平衡，而且优于负载平衡的随机算法，若忽略系统的通信花费则可达到系统的完全负载平衡，综合各种费用，提出的算法通过状态管理器，在不完全信息的状态下可使系统达到较满意的平衡．此外，基于信度网络的负载平衡策略算法不仅适应于虚拟非规则网络，也适应于虚拟规则网．
关键词
动态负载平衡 数据 分布数据 并行单程序多数据 模信任函数 信度推理网络
Keywords
Dynamic load balancing Data distribution Data-parallel SPMD Belief function Belief reasoning net
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
题名 并行实时测控数据存储系统设计与实现
被引量：5
3
作者
何锋 曾文 王秉钧
机构
酒泉卫星发射中心
出处
《计算机工程与应用》
CSCD
北大核心
2020年第23期253-258,共6页
文摘
随着测控设备数量增加、数据码率的不断提高,传统的测控中心实时存储系统采用的串行化处理逻辑已经难以适应高负载的测控任务需要。采用SPMD(Single Program Multiple Data)思想,基于OpenMP和Qt设计并实现了一套并行实时测控数据存储系统框架。该系统通过引入M/M/1模型的排队系统,设计了一种适合并行实时测控数据存储系统的静态负载均衡算法,基于互斥锁完成了线程间的细粒度通信同步机制,借助于事件循环机制将Qt的信号与槽特性成功地嵌入OpenMP线程,保留了Qt图形界面良好的人机交互性能。实验结果表明该系统在高负载的情况下,相比串行测控数据存储系统而言具有更好的扩展性和实时性,能更好地利用现行单机多核系统的计算资源,获得更好的实时性能。
关键词
单程序多数据 (SPMD)并行测控数据 实时存储系统 负载均衡 互斥锁
Keywords
Single Program Multiple Data(SPMD) parallel real-time TT&C data storage system load balance mutex locks
分类号
V557.3
[航空宇航科学与技术—人机与环境工程]
题名 一个数据并行语言的设计及其实现
4
作者
陈斯愈 黄林鹏 孙永强
机构
上海交通大学计算机系
出处
《计算机工程》
CAS
CSCD
北大核心
1997年第3期3-6,共4页
文摘
数据并行模型应用到MIMD机器上，实现SPMD模式的松散同步计算的方式越来越受到人们的重视。文中提出了一个以异构并行计算系统为环境的数据并行语言Mtitti-c的设计和实现。正在实现的Multi-c编译器，以预编译的方式接受SIMD形式的程序说明，放宽同步要求，产生能以SPMD方式在并行系统上运行的C程序。
关键词
数据 并行语言单程序多数据 并行计算 模式 设计
Keywords
Data-parallel language SPMD P4
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP312
[自动化与计算机技术—计算机软件与理论]
题名 多核环境下编译器辅助消息驱动的动态调度
被引量：1
5
作者
于俊清 余华飞 魏海涛 秦明康
机构
华中科技大学计算机科学与技术学院 华中科技大学网络与计算中心
出处
《计算机学报》
EI
CSCD
北大核心
2014年第7期1633-1637,共5页
基金
国家"八六三"高技术研究发展计划重点项目基金(2012AA010902) 高等学校博士学科点专项科研基金(20120142110089) 中国科学院计算技术研究所国家重点实验室开放基金(ICT-ARCH200804)资助~~
文摘
计算密集型应用中存在大量的并行性,如何优化并行处理任务,充分利用多核处理器的并行资源是当前多核编程领域亟待解决的重要问题.针对此问题,文中提出编译器辅助消息驱动的动态调度模型来优化任务调度;设计出新的编程模型DFBrook,以便更好地支持数据级和任务级的并行;采用编译器辅助的方式,由编译器产生将在运行时创建数据流图的代码;调度器对数据流图进行分析和解除任务依赖,并将任务分发到各处理核,处理核执行完任务后提供反馈信息给主控核进行调度决策.实验结果表明,调度模型具有较好的扩展性,并保持了较高的负载均衡效率和较低的通信开销.
关键词
多核处理器 单程序多数据 动态调度 消息驱动
Keywords
multi-core processor simple program multiple data dynamic scheduling message-driven
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 层次总线型多核SoC结构系统级模拟
被引量：1
6
作者
翁启源 杨洪斌 吴悦
机构
上海大学计算机工程与科学学院
出处
《计算机工程与设计》
CSCD
北大核心
2009年第23期5355-5357,5368,共4页
基金
上海市重点学科建设基金项目(J50103)
文摘
随着半导体工艺技术的发展,在SoC中实现多个处理器内核成为可能。提出一种同构的层次总线型多核SoC芯片的结构,建立了这种结构系统级模型。基于模型实现了单程序多数据(SPMD)并行程序,以不同数目处理器核数仿真执行了并行程序,得到了比较好的性能加速比,充分体现了这种层次总线型多核SoC结构的可行性和性能的优越性。
关键词
多核系统芯片(MPSoC) 层次总线 指令集模拟器 仿真验证 单程序多数据
Keywords
multi-processor SoC（MPSoC） hierarchical bus instruction set simulator simulation and verification single program multi-data
分类号
TP302
[自动化与计算机技术—计算机系统结构]
题名 面向神威高性能多核处理器的并行编译优化方法
被引量：2
7
作者
周雍浩 徐金龙 李斌 钱宏 聂凯
机构
郑州大学信息工程学院 数学工程与先进计算国家重点实验室 江南计算技术研究所
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第9期130-138,共9页
基金
国家重点研发计划“高性能计算”重点专项(2016YFB0200503)。
文摘
在神威高性能多核服务器上,自动并行化编译系统为识别和申明程序中的并行性,产生的OpenMP程序没有经过充分的优化,其采用简单的fork-join模型,存在大量的并行循环嵌套,导致运行效率低。为提升自动并行化编译系统产生的OpenMP程序的运行效率,提出一种并行域重构优化技术。并行域重构技术通过合并程序中的并行域和扩展嵌套循环中的并行域范围,减少OpenMP程序的并行域数目,降低线程组频繁创建和合并等控制开销,将简单fork-join模型的OpenMP程序转换为性能更为高效的单程序多数据模型的OpenMP程序。实验结果表明,在新一代神威高性能多核服务器SW1621平台上,并行域重构技术在NPB3.3-OMP测试集和SPEC OMP2012测试集上的运行效率分别提高了10.77%和7.94%的,可有效提升自动并行化编译系统OpenMP程序的执行效率。
关键词
神威高性能多核处理器 OpenMP编程 并行域重构 fork-join模型 单程序多数据 模型
Keywords
Sunway high performance multi-core processors OpenMP programming parallel region reconstruction fork-join model Single Program Multi-Data(SPMD)model
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于多核CPU的脑网络拓扑属性并行分析方法
8
作者
杨灿 郭浩 陈俊杰
机构
太原理工大学计算机科学与技术学院
出处
《计算机工程与设计》
北大核心
2016年第12期3400-3404,共5页
基金
国家自然科学基金青年基金项目(61402318) 国家自然科学基金面上基金项目(61373101) 太原理工大学青年团队启动基金项目(2013T047)
文摘
针对脑网络研究中需计算的网络数目过多造成执行时间过长的问题,提出一种基于多核CPU(central processing unit)的并行计算方法。通过SPMD(single program multiple data)机制利用CPU的多核同时执行,实现并行计算多个网络的属性,利用循环打包方法降低SPMD机制中循环控制的时间,得到并行计算多个网络指标的时间,同串行计算时间相比,可得到此方法的并行计算效果。与传统并行单个算法的策略相比,该方法利用不同脑网络之间计算的独立性,采取同时计算多个网络的策略。在一台多核CPU的主机上,分析CPU核数、网络节点规模这两个因素对网络指标计算并行效果影响。在利用12个CPU核并行计算网络节点规模为3000的指标时,加速比均达到2以上,其中效果最好的是网络同配系数的计算,加速比达到6倍以上。实验结果表明,基于SPMD机制和循环打包方法的并行计算架构对脑网络指标计算的并行效果显著,加速比随着CPU核数、网络节点规模的增长呈上升趋势。
关键词
功能脑网络 拓扑属性 并行计算 多核中央处理器 单程序多数据 机制
Keywords
functional brain network topological properties parallel computing multi-core central processing unit（CPU） single program multiple data（SPMD）
分类号
TP393
[自动化与计算机技术—计算机应用技术]
