基于CUDA的改进互信息并行计算方法

发布时间：2018-01-03 10:40

  本文关键词：基于CUDA的改进互信息并行计算方法　出处：《计算机工程》2015年12期 　论文类型：期刊论文

  更多相关文章： 计算统一设备架构 图像直方图 图像熵 归一化互信息 并行计算

【摘要】：基于计算统一设备架构(CUDA)的互信息并行计算方法存在因bank冲突而导致执行效率降低的问题。为此,提出一种改进的互信息并行计算方法。利用CUDA的线程层次模型和共享存储器,按等步长数据并行访问方式计算直方图,结合共享存储器,通过分块两次归并方法计算联合熵,采用生成树归并算法避免bank冲突,使用指令展开策略进一步优化执行效率,由熵和联合熵完成互信息计算。实验结果表明,该方法在避免bank冲突的同时,能有效提高互信息计算效率。
[Abstract]:The mutual information parallel computing method based on Computing Unified device Architecture (CUDA) has the problem that the execution efficiency is reduced due to the bank conflict. An improved parallel computing method for mutual information is proposed. Using the thread hierarchy model and shared memory of CUDA, the histogram is calculated according to the equal step data parallel access mode, and the shared memory is combined. The joint entropy is calculated by the block twice merging method, the bank conflict is avoided by using the spanning tree merging algorithm, and the execution efficiency is further optimized by using the instruction expansion strategy. The mutual information computation is accomplished by entropy and joint entropy. Experimental results show that this method can effectively improve the efficiency of mutual information computation while avoiding bank conflicts.
【作者单位】： 兰州交通大学电子与信息工程学院;
【基金】：国家自然科学基金资助项目(60962004,61162016) 甘肃省科技支撑计划基金资助项目(144WCGA162,1104FKCA102) 兰州交通大学青年基金资助项目(2013005)
【分类号】：TP338.6
【正文快照】： 中文引用格式:杜晓刚,党建武,王阳萍.基于CUDA的改进互信息并行计算方法[J].计算机工程,2015,41(12):288-292,298.英文引用格式:Du Xiaogang,Dang Jianwu,Wang Yangping.Improved Parallel Computation Method of MutualInformation Based on Compute Unified Device Architec

【相似文献】

相关期刊论文 前10条

1 孙广中;陈国良;徐云;郑启龙;吴俊敏;;并行计算系列课程教学团队建设[J];中国大学教学;2008年02期

2 孙广中;徐云;郑启龙;吴俊敏;陈国良;;并行计算系列课程教学团队建设[J];计算机教育;2008年15期

3 陆克中;孙宏元;;同构集群中并行计算熵研究[J];深圳大学学报(理工版);2009年01期

4 胡霞;;并行计算如何用于科学问题研究[J];科技资讯;2009年27期

5 颜宝勇;快速富里叶变换的并行计算[J];计算机工程与科学;1984年03期

6 吴靖;;一种用于基因序列比较的并行计算方法[J];国外医学.生物医学工程分册;1992年01期

7 李斌;并行计算用的计算机和模型[J];管理科学文摘;1996年04期

8 魏臻;;高性能计算,高兴能计算[J];中国教育网络;2010年06期

9 刘杰,迟利华,胡庆丰;优化并行计算的性能评价[J];计算机工程与设计;2000年06期

10 刘赫男,罗霄,高晓东;并行计算的现状与发展[J];煤;2001年01期

相关会议论文 前10条

1 黄宇光;;整体同步并行计算方法的现状与发展[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

2 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集（上册）[C];2005年

3 左风丽;莫则尧;叶文华;;计算流体三维分裂格式的高效并行计算[A];中国工程物理研究院科技年报（2003）[C];2003年

4 王欣;李志山;张志远;;并行计算在弹塑性时程分析中的应用[A];信息化推动工程建设工业化——第四届工程建设计算机应用创新论坛论文集[C];2013年

5 张理涛;黄廷祝;谷同祥;左宪禹;;一种适合于分布式并行计算改进的平方共轭残差法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

6 胡金初;;并行计算中的任务分配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

7 宋庭新;李慧;;面向服务的有限元并行计算网格系统设计[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集（2）[C];2008年

8 裘懿勇;徐斌;刘晓明;;并行计算作业调度系统的架构及应用[A];第十四届中国科协年会第5分会场：绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年

9 裘懿勇;徐斌;刘晓明;;并行计算作业调度系统的架构及应用[A];2012年MIS/S&A学术交流会议论文集[C];2012年

10 肖保国;杨顺华;邢建文;赵慧勇;;当地自适应建表方法在煤油超燃发动机并行计算中的应用[A];第十四届全国激波与激波管学术会议论文集（下册）[C];2010年

相关重要报纸文章 前10条

1 轶嘉;英特尔全球首个并行计算中心落户无锡[N];人民邮电;2009年

2 曙光信息产业有限公司研发中心 温鑫;并行计算任重道远[N];中国计算机报;2007年

3 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年

4 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年

5 刘霞;计算能力的提升需要一场革命[N];科技日报;2010年

6 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年

7 张云泉;并行计算：迎接多核时代的挑战[N];计算机世界;2006年

8 本报记者 马文方;英特尔为何要牵头并行计算[N];中国计算机报;2009年

9 英特尔 赵军(Jun Zhao);PC机并行计算革命尚未成功[N];中国计算机报;2009年

10 ;Linux下的网络并行计算[N];计算机世界;2000年

相关博士学位论文 前10条

1 张雨新;改进的MPS方法及其三维并行计算研究[D];上海交通大学;2014年

2 孙安香;数值气象预报变分同化的伴随模式并行计算[D];中国人民解放军国防科学技术大学;2002年

3 张理论;面向气象预报数值模式的高效并行计算研究[D];中国人民解放军国防科学技术大学;2002年

4 龙柏;并行计算平台上的数据索引技术研究[D];中国科学技术大学;2011年

5 管建和;电磁场有限元法解释分布式并行计算的研究[D];中国地质大学（北京）;2006年

6 刘耀儒;三维有限元并行计算及其在水利工程中的应用[D];清华大学;2003年

7 金晶;并行计算普适编程模型及系统架构研究[D];北京邮电大学;2012年

8 盛艳秀;多核异构环境下通用并行计算框架关键技术研究[D];中国海洋大学;2013年

9 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年

10 刘寿生;虚拟现实仿真平台异构并行计算关键技术研究[D];中国海洋大学;2014年

相关硕士学位论文 前10条

1 张康宇;基于ASAR近海风场反演方法研究[D];浙江大学;2015年

2 胡荣华;并行计算在临近天气预报系统中的应用研究[D];华南理工大学;2015年

3 严善楷;异构系统中并行计算的动态负载均衡技术研究[D];华南理工大学;2015年

4 陈磊;基于监控信号的多信息提取识别的并行计算方法[D];南京理工大学;2015年

5 龙海;基于移动Agent的并行计算研究[D];电子科技大学;2005年

6 孙晗琦;并行计算在计算流体力学中的研究[D];大连理工大学;2005年

7 罗伟刚;网络并行计算网格化平台的构建研究[D];广东工业大学;2006年

8 文剑;并行计算平台的建立及性能分析[D];广东工业大学;2007年

9 李伟;网格环境下并行计算平台应用研究[D];西安理工大学;2008年

10 涂华轲;增强的云化并行计算框架系统的设计与实现[D];北京邮电大学;2013年

，

本文编号：1373557