基于GPU加速的全源对最短路径并行算法

来源 :云南大学学报(自然科学版 | 被引量 : 0次 | 上传用户:zhustrong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最短路径算法处理大规模数据集低效的问题,提出了基于图形处理器(Graphics Processing Unit,GPU)加速的全源对最短路径并行算法.首先通过优化矩阵乘法算法实现了在工作组内和组间进行并行运算数据,然后减少了非规则行造成的工作项分支,最后降低了工作项对邻接矩阵计算条带存储资源的访问延时.实验结果表明,与基于AMD Ryzen5 1600X CPU的串行算法、基于开放多处理(Open Multi-Processing, OpenMP)并行算法和基于统一计算设备架构(Compute Unified Device Architecture, CUDA)并行算法性能相比,最短路径并行算法在开放式计算语言(Open Computing Language, OpenCL)架构下NVIDIA GeForce GTX 1 070计算平台上分别获得了196.35、36.76倍和2.25倍的加速比,验证了提出的并行优化方法的有效性和性能可移植性.
其他文献
疫情防控期间,个人信息被推到了历史上使用最广泛的时期。数据时代的个人信息不再单单作为个人标签使用,还具有商业价值与公益价值。在疫情防控时期,个人信息被广泛应用之时,也存在非法获取、利用和泄露的风险。从当下疫情防控期间个人信息的保护范围、泄露风险、泄露影响三方面入手,结合目前现有的法律保护规定和疫情防控的具体实际情况,就个人信息泄露、处理方式与责任较为模糊与价值衡量问题,提出建立个人信息保护与利益相
习近平法治思想指出坚持在法治轨道推进国家治理体系和治理能力现代化,为新时代我国国家治理的理论与实践提供了重要指引。社会治理是国家治理的重要内容,共建共治共享是社会治理的核心要义,因此有必要从法治视域进行完善共建共治共享社会治理制度探析。首先,培育依法治理的社会治理理念,树立全社会法治信仰和提升法治素质是前提。其次,应加强社会治理领域立法,完善法律法规以促进“一核多元”治理格局形成及保障人民群众共享
提出基于缓冲区和最短路径分析双向交互排队等候概念,将时间和空间结合考虑,可以在确保服务质量的前提下,允许被服务人在一定时空范围内自由活动,破解了传统广播模式下被服务对象只能等候,时间利用率低的难题,达到了节约社会资源,消除社会隐患的目的。
目的 探讨ICU脑梗死合并肺部感染的独立危险因素,为制订ICU脑梗死预防和治疗方案提供参考依据。方法 选取2018年4月—2021年3月在杭州市第一人民医院ICU治疗的165例脑梗死患者,根据是否合并肺部感染分为合并肺部感染组和未合并肺部感染组。采用二元logistic回归分析脑梗死患者合并肺部感染的独立危险因素,运用线性回归分析实验室指标与合并肺部感染的关系。结果 二元logistic回归分析结
长久以来,学界对玛格丽特·阿特伍德经典小说《使女的故事》的研究视角主要聚焦于女性主义、生态主义和反乌托邦等方面,而从叙事学角度分析作品中的双重叙事进程却少有涉及。如申丹教授所言,很多叙事作品在情节的发展上存在双重叙事运动。《使女的故事》的显性情节背后就存在一个描述主教夫人赛丽娜·乔伊人生境遇和情感变化的隐性叙事进程,这股叙事暗流与小说中显性叙事进程对立互补、并列前行,微妙地勾勒出一个令人毛骨悚然的
文学作品的故事空间和话语空间是叙事空间的两极,阎连科的《受活》、东西的《没有语言的生活》、迟子建的《雾月牛栏》、贾平凹的《古炉》等,都是故事空间和话语空间双向互动的典型之作。这些作品以残疾现象为媒介构建荒诞的故事空间,借助超现实主义叙事手法,构建情景交融、虚实结合的话语空间,通过双向互动,在荒诞与现实间架起想象的桥梁,从而实现文学空间与现实空间的对接,折射社会现实,引发读者对社会问题的反思。
近年来,在减税降费的大背景下,税制改革最重要的一环当属增值税改革,而在增值税制度改革中,留抵退税制度备受关注,自留抵退税制度执行以来,一定程度上缓解了结转下期抵扣制度带来的矛盾,降低了部分企业由于留抵税额增加带来的成本沉淀问题,对促进经济发展产生了积极影响。高企的留抵税额会占用企业大量资金,减少流动性,提高企业资本成本,从而影响企业发展;尤其是2016年全面推开“营改增”以后,由于增值税的税率差以
<正>阿尔兹海默病(Alzheimer’s disease, AD)是一种起病隐匿的进行性发展的神经系统退行性疾病。随着人口老龄化加剧,AD人数增长迅速,预计30年后全世界AD人数将突破1.3亿[1]。AD早期症状包括记忆丧失、认知障碍、冷漠和抑郁,
广州科学城1#塔楼同时存在角部重叠与体型收进不规则项,对比分析了低塔区域核心筒刚度强弱对结构整体性能的影响,并针对角部重叠区、收进后高塔部分及整体结构的内力及响应指标变化规律进行了研究,结果表明重叠收进区域低塔区域采用弱结构刚度方案,其结构抗震性能更优。