Graph500基准测试程序算法优化技术研究

被引量 : 0次 | 上传用户:hisandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Graph500是衡量计算机处理数据密集型应用能力的测试基准,BFS算法是其中的核心搜索程序,具有较差的时空局部性等特点。本文将从减少访存开销、利用多线程并行等方面来对单节点上的BFS算法的优化技术进行介绍,分别介绍混合BFS算法,并针对NUMA结构的特点,介绍了线程绑定和内存绑定技术,以及数据预处理技术,最后实验给出了各项技术对性能的影响。
其他文献
夹脊穴的临床应用研究近况210029南京中医药大学陈宁宁导师:李玉堂夹脊穴因其治疗范围广,疗效显著,作用安全,从古至今被广泛应用于临床,对它的动用研究报道也较多。本文就1990年以来夹脊穴的
针刺治疗病毒性脑炎的体会317000浙江省台州医院许荣正临床资料:23例病人中,男12例,女11例,年龄5~68年,平均年龄25岁。均为传染科收治确诊,要求针灸会诊的重病人。患者均有不同程度的意识异常,呈昏迷状
本文利用常规气象观测资料、多普勒雷达资料等重点从天气实况及影响、环流形势分析、雷达图分析等针对2019年7月19日发生在河套灌区的一次强对流天气过程进行分析。在此基础
动物疫病防控工作开展十分有必要。本文阐述了传统动物疫病防控工作存在的问题,总结了现阶段动物疫病防控的需求,并从日常性、长期性和科学性等方面总结了未来动物疫病防控的
通腑降气法治疗腹部手术后呃道临床疗效观察317700浙江椒江市人民医院郎伯旭呃逆是多种原因引起的一种症状,主要是胃失和降,胃气上道所致。而腹部手术则是致病的一重要原因,笔者自临证
汽轮发电机定子线圈采用定子水内冷,当出现冷却水流量减少或中断时,定子线圈温度就会上升,危及发电机安全。二厂机组投运以来,出现定子冷却水流量异常的故障较多,其中以断水
利用常规气象观测资料和ERA5逐时再分析资料,对2019年4月18—19日华南地区出现的一次连续性暖区暴雨过程进行了诊断分析。结果表明,此次暴雨过程主要是受气旋性环流切变、西
政党是由具有共同政治理念、政治主张和政治立场的人们自愿结合,从事政治活动的群体.对于任何一个政党来说,如果没有理论指导,就不可能形成共同的政治理念.理论上的成熟是一
在煤炭战线生产规模不断扩大、安全生产形势日益严峻的大背景下,为了实现煤炭产品的稳产高产、煤炭生产效率的大幅度提升,本文阐释了煤炭机电控制技术及其管理的重点性内容,
为了研究黄河源头降水的特点及其规律,利用黄河源头玛多站1970—2019年的逐日降水资料,采用线性倾向估计法、MarmKendall(M-K)法、Hurst指数,根据世界气候组织对气候异常的判