文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于OpenMP矩阵相乘并行算法的设计
侵权投诉

基于OpenMP矩阵相乘并行算法的设计

宝鸡文理学院学报 (自然科学版 ),第3 4卷,第 1期,第 2 1— 2 3页, 2 0 1 4年 3月 J o u r n a l o f B a o j i Un i v e r s i t y o f Ar t s a n d S c i e n c e s( Na t u r a l S c i e n c e ),Vo 1 .3 4,No .1,P P .2 1— 2 3,M a r .2 0 1 4

DOI: 1 0 . 1 3 4 6 7/ j . c n k i . j b u n s . 2 0 1 4 . 0 1 . 0 0 8

h t t p:// www . c n k i . n e t/ k c ms/ d o i/ 1 0 . 1 3 4 6 7/ 1 . c n k i . j b u n s . 2 0 1 4 . 0 1 . 0 0 8 . h t ml

基于 O p e n MP矩阵相乘并行算法的设计 潘亮,郭改枝,宋鑫梦 (内蒙古师范大学计算机与信息工程学院,内蒙古呼和浩特 0 1 0 0 2 2 )

摘要:目的设计并实现一种基于数据划分的矩阵乘法的并行算法,将划分的数据交给多个线程同时执行,充分挖掘计算机的性能。方法根据 O’ p e n MP并行编程的基本风格,并在 Vi s u a l S t u d i o

2 0 0 5上搭建能够实现并行编程的环境平台。结果并行算法所花费的时间较非并行算法短。结论通过与非并行矩阵乘法性能进行比较,验证该算法可以有效地利用多核处理器的优势。 关键词:数据划分;矩阵乘法;并行算法; Op e n MP 中图分类号: TP 3 1 2 文献标志码: A 文章编号: 1 0 0 7— 1 2 6 1 ( 2 0 1 4 ) 0 1 - 0 0 2 1 - 0 3

A r e s e a r c h o n p a r a l l e l a l g o r i t h m o f ma t r i x mu l t i p l i c a t i o n b a s e d o n Op e n MP PAN Li a n g,GU O Ga i— z h i,S ONG Xi n - me n g ( C o l l e g e o f o mp C u t e r a n d I n f o r ma i t o n En g i n e e in r g,I n n e r Mo n g o l i a No r ma l Un i v e r s i t y,Ho h h o t 0 1 0 0 2 2,I n n e r Mo n g o l i a,C

h i n a )

Ab s t r a c t:Ob j e c t i v e - To d e s i g n a n d i mp l e me n t t h e p a r a l l e l a l g o r i t h m o f ma t r i x mu l t i p l i c a t i o n b a s e d o n d a t a p a r t i t i o n i n g S O t h a t t h e p a r t i t i o n e d d a t a a r e p r o v i d e d f o r mu l t i p l e t h r e a d s t o e x e c u t e c o n—

c u r r e n t l y a n d t h e c o mp u t e r S p e r f o r ma n c e i s f u l l y t a p p e d . Me t h o d s - Ac c o r d i n g t o t h e b a s i c s t y l e o f p a r a l l e l p r o g r a m mi n g b a s e d o n Op e n M P,a p a r a l l e l p r o g r a mm i n g e n v i r o n me n t p l a t f o r m i s e s t a b l i s h e d o n t h e Vi s u a l S t u d i o 2 0 0 5 . Re s u l t s— Th e t i me s p e n t i n t h e p a r a l l e l a l g o r i t h m i S s h o r t e r t h a n t h a t i n n o n— p a r a l l e l a l g o r i t h ms .C o n c l u s i o n - Co mp a r e d wi t h t h e p e r f o r ma n c e o f n o n— p a r a l l e l ma t r i x mu l t i p l i— c a t i o n,i t i s p r o v e d t h a t t h e a l g o r i t h m c a n e f f e c t i v e l y u t i l i z e t h e a d v a n t a g e s o f mu l t i— c o r e p r o c e s s o r s . Ke y wo r ds:d a t a pa r t i t i o ni ng;ma t r i x mul t i p l i c a t i o n;p a r a l l e l a l g o r i t

hm;Op e nM P

1 引言

对大规模数据处理的并行化提供研究基础。 2基于 O p e n MP并行编程模型 2 . 1 Op e n MP简介

随着处理器核心数的增加和串行编程复杂度

的提高,如何有效地利用多核处理器的优势编写可并发执行的程序来提高计算机的处理能力,是 每个程序员首先要思考的问题。在多核处理器的时代,要提高程序的运行速度,需重新设计原有的程序,将任务划分为多个并行的子任务,然后将子任务分配给多个处理器同时运行。本文在 Vi s—

1 9 9 7年,一种作为共享内存多处理器的并行 编程标准 O p e n MP正式发表,它能支持多种编程

语言,包括 F OR TR AN7 7、 F OR TR AN9 0、 F OR— T RAN9 5和 c/ c++。由于 Op e n MP在结构上的精心设计,使它与平台无关,可以显示的利用程序中的并行性。在程序中,用#p r a g ma o mp p a r— a l l e l来标识一段并行程序块。Op e n MP的并行编程指导语句以#p r a g ma o mp开始,后面跟着具体的功能指令,包括 p a r a l l e l f o r、 s i n g l e、 ma s t e r、

u a l S t u d i o 2 0 0 5上搭建一个基于 O p e n MP并行 编程平台,并在该平台上设计并实现基于数据划分的矩阵乘法并行算法,充分利用多核处理器的优势,提高计算机的运算处理能力,为进一步加快

*收稿日期: 2 0 1 3— 1 l _ 2 O,修回日期: 2 0 1 3— 1 2— 3 1,网络出版时间: 2 0 1 4— 0 2一 I 7 1 7: 5 7 . 基金项目:内蒙古自然科学基金资助项目( 2 0 1 0 MS 0 9 1 8 ) 作者简介:潘亮( 1 9 8 5一 ),男,山东潍坊人,硕士研究生,研究方向:嵌入式编程. E ma i l: x i n g z h e x i a 0 1 o n g@1 2 6 . c o n r

通信作者:郭改枝 ( 1 9 6 8一 ),女,蒙古族,内蒙古呼和浩特人,副教授,硕士生导师,研究方向:嵌入式技术 . E m a i l: d e c g g z ( ̄i mn u . e d u .∞

基于OpenMP矩阵相乘并行算法的设计

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】基于OpenMP的Winograd并行矩阵乘算法应用研究

    基于OpenMP的Winograd并行矩阵乘算法应用研究_专业资料。为了提高半经典分子动力学模拟中矩阵乘法效率,通过一种稀疏矩阵分解方法化简矩阵乘法,基于OpenMP实现矩阵相乘的...

  • MPI与OpenMP的矩阵乘法并行算法

    本文搭建一个 充分利用两者 基于 MPI 和 OpenMP 的混和编程平台, 的特点挖掘计算机的性能, 并在该平台上设计并实现 基于数据划分的矩阵乘法并行算法 , 为进一步...

  • 矩阵相乘的并行算法的设计与实现

    矩阵相乘的并行算法的设计与实现_IT/计算机_专业资料。仲恺农业工程学院实验报告纸 仲恺农业工程学院实验报告纸 工程计算机科学与工程学院 (院、 系) 网络工程 ...

  • 矩阵相乘 并行算法

    矩阵相乘 并行算法_信息与通信_工程科技_专业资料。矩阵相乘的并行算法设计... 矩阵相乘Cannon并行算法... 暂无评价 3页 2.00 基于OpenMP矩阵相乘并行....

  • OpenMP矩阵相乘

    多核软件设计实验指导―― 多核软件设计实验指导―― 实验指导 OpenMP 矩阵相乘...(k,j); } } } 三、并行算法下面使用了 OpenMP,修改后的矩阵相乘程序使最...

  • 【论文】一种基于PVM的矩阵相乘并行算法

    根据PVM并行编程环境中任务问通信的特点,文中设计了一种基于PVM的矩阵相乘并行算法,该算法根据工作站数量来确定子任务的数量,并对矩阵A进行分块,每个子任务可以计算...

  • 【论文】一般稀疏矩阵相乘的混合并行算法

    一般稀疏矩阵相乘的混合并行算法_数学_自然科学_专业资料。ISSN 1 673.941 8... 2013年注会设计统考真题及答案78份文档 笑翻神图 爆笑图片汇集 搞笑图片乐翻...

  • 并行计算_实验二_矩阵乘法的OpenMP实现及性能分析

    实验目的 1) 用 OpenMP 实现最基本的数值算法“矩阵乘法” 2) 掌握 for 编译制导语句 3) 对并行程序进行简单的性能 二. 实验环境 1) 硬件环境:32 核 CPU、...

  • 【论文】MPI下矩阵相乘的实现与分析

    随着多核处理器及并行计算机的发展,并行程序设计在高性能计算及进程通信等领域...计算环境下实现了一种n×n阶矩阵相乘的并行算法,并与传统的串行算法进行了性能...

  • 矩阵相乘的并行计算及其DSP实现

    本文根据矩阵相 乘的特点,提凡了矩阵相乘的并行算法。同时经分析携姆出了矩阵...1985. 〔6〕〔7〕 刘书名罗军辉.ADsPsHARc系列DsP应用系统设计〔M〕. 北京:...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email