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

被引量 : 0次 | 上传用户:hisandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Graph500是衡量计算机处理数据密集型应用能力的测试基准,BFS算法是其中的核心搜索程序,具有较差的时空局部性等特点。本文将从减少访存开销、利用多线程并行等方面来对单节点上的BFS算法的优化技术进行介绍,分别介绍混合BFS算法,并针对NUMA结构的特点,介绍了线程绑定和内存绑定技术,以及数据预处理技术,最后实验给出了各项技术对性能的影响。
其他文献
本文利用常规气象观测资料、多普勒雷达资料等重点从天气实况及影响、环流形势分析、雷达图分析等针对2019年7月19日发生在河套灌区的一次强对流天气过程进行分析。在此基础
动物疫病防控工作开展十分有必要。本文阐述了传统动物疫病防控工作存在的问题,总结了现阶段动物疫病防控的需求,并从日常性、长期性和科学性等方面总结了未来动物疫病防控的
汽轮发电机定子线圈采用定子水内冷,当出现冷却水流量减少或中断时,定子线圈温度就会上升,危及发电机安全。二厂机组投运以来,出现定子冷却水流量异常的故障较多,其中以断水
政党是由具有共同政治理念、政治主张和政治立场的人们自愿结合,从事政治活动的群体.对于任何一个政党来说,如果没有理论指导,就不可能形成共同的政治理念.理论上的成熟是一
为了研究黄河源头降水的特点及其规律,利用黄河源头玛多站1970—2019年的逐日降水资料,采用线性倾向估计法、MarmKendall(M-K)法、Hurst指数,根据世界气候组织对气候异常的判