GPU加速技术在图论算法中的应用探讨

来源 :中国新通信 | 被引量 : 0次 | 上传用户:gloriayue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图数据来说,其是当前很多学科的基础理论,特别是对于数学和计算机学科,如何实现图算法的计算效率是最主要的研究内容之一,伴随着算法的成熟,传统的图算法已经无法满足发展需要,为此,人们逐渐开始进行并行图算法的研究。但由于传统的CPU对数据处理受到限制,研究人员逐渐引进了新型的GPU运算处理器,其具有运算核心数量多和能力强等优点,随着对GPU研究的增多,GPU领域的图算法发展也得到了有效的提高。本文对当前的GPU加速技术在图论算法中的应用进行了简单的介绍。
其他文献
针对活体指纹采集样本提出了一种新的基于细化图像的指纹分类算法,定义并通过采用脊线追踪算法成功提取了一种反映指纹纹线变化特点和规律的新参量,即宏观弧线特征向量。利用这
<正> 学士的称号,早在秦以前《周礼》、《庄子》等书中已提到过,当时是指在学的贵族子弟或学者、文人。后来,演进发展成为“以文学语言被顾问,出入侍从,因得参谋议、纳谏诤,
本文就如何写好地理科学论文 ,不断提高地理科学研究论文的写作质量提出了一些写作技巧和方法。
<正> (一) 春秋战国时期的土地制度是由西周的封建领主的土地所有制发展而来的。在西周的封建领主制下,土地所有权采取了在封建领主阶级内部逐级分割所有的方式,即:全部土地
基本单位名录库是一个地区所有法人单位、产业活动单位主要属性、基本状态和主要经济指标的集合体,它将分散的信息汇集起来,形成一个新的跨部门的、覆盖面广、参与部门多、信
针对地理信息系统(GIS)课程建设以及目前教学改革面临的问题和发展趋势,探讨了桌面云技术在优化GIS课程教学条件、资源共享、自主学习、师生互动方面的特点。具体介绍了基于
目的研究了解四川省艾滋病高流行地区人类免疫缺陷病毒(Human Immunodeficiency Virus,HIV)感染孕产妇社会支持和生命质量现状。方法选取2014年凉山州HIV感染孕产妇187名和正
Ⅰ.随着生活压力增大,环境污染加剧,恶性肿瘤的发病率越来越高,所以寻找一种高效治疗方法已成为近年的研究重点。CTTNBP2NL(CTTNBP2N-terminal like)编码的蛋白为N末端样皮肌
目的观察蒙脱石散联合康复新液护理肛周湿疹患者的疗效。方法按随机双盲法将60例患者分为观察组和对照组,各30例。观察组采用蒙脱石散联合康复新液进行护理,对照组采用康复新
目的:探讨机械通气治疗急性心肌梗死合并急性肺水肿的临床疗效。方法:选取2015年1月-2017年1月我院收治的急性心肌梗死合并急性肺水肿患者200例,所有患者给予机械通气治疗。比