【摘 要】
：
图算法在多个领域具有重要的应用价值。随着社会信息化程度的提高,需要处理的图数据量越来越大,图算法的性能已成为研究热点。广度优先搜索算法是一种重要的图算法,研究它的
【机 构】
：
中国科学技术大学计算机科学与技术学院
【基金项目】
：
国家重点研发计划(2016YFB0201902)资助
论文部分内容阅读
图算法在多个领域具有重要的应用价值。随着社会信息化程度的提高,需要处理的图数据量越来越大,图算法的性能已成为研究热点。广度优先搜索算法是一种重要的图算法,研究它的性能优化技术可以为其他图算法的性能优化提供借鉴。目前,在新一代XeonPhi众核处理器上的工作均基于自顶向下算法且没有考虑到非均匀访存(NUMA)对性能的影响。文中以混合广度优先搜索算法为基础,结合NUMA拓扑结构,从任务分配、向量化和数据预处理3个方面展开优化,在XeonPhi平台上设计并实现了高性能并行广度优先搜索算法。一系列实验结果表明,优
其他文献
文章分析了马克思主义理论专业研究生的培养目标,以及亟待解决的问题,从而提出了相关措施,例如确立“三个并重”的培育理念;构建“厚基础、重素质、强技能”的课程体系;加强
本文通过介绍了高含盐水的各种脱盐技术，分析其原理和特点，指出针对不同条件采取多种除盐技术的集成是解决高含盐水脱盐难题的有效而经济的方法。
随着电力企业改革步伐的加快,对思想政治工作也提出了更高的要求。思想政治工作如何不断创新,以适应新时期电力企业的发展就显得尤为重要;文中详细分析了电力企业思想政治工
文章针对跨学科研究这一研究热点，采用SWOT分析法分析了情报学内部优势和劣势，外部环境存在的机遇和威胁，并在此基础上提出了“立足基础，定性正名”、“双向发展，把握机遇”和“保
<正> 美国教育评价的产生和发展经历了社会变革、教育测验运动、泰勒、稳定发展、兴盛和专业化六个时期、如果把三十年代“美国教育评价之父”拉尔夫·W·泰勒(Ralph
古汉语中介词＂于＂、＂於＂出现较早、使用频繁、语法功能也较为丰富,但是二者的关系比较复杂,既可以并用,又有着区别,对于＂于＂＂於＂的研究历来受到众多学者的关注;以《仪礼》为语料,对二
建立实效性的合宪性审查机制,是我国宪法实施中的重大课题。理论上对这一课题的研讨经历了从“宪法监督”“违宪审查”到“合宪性审查”的用语转换;制度和规范层面的安排则体
对进度控制与影响房建监理进度控制的因素进行了阐述,分析了房建监理进度控制的原则,并介绍了房建监理进度控制方法,希望以此为监理单位开展工作予以借鉴。
新文化运动时期，女性主义思想形成了两种性质不同的理论，由于种种原因，长期以来我们对其中胡适为代表的改良主义女性观持批评态度，但这种批评缺乏客观性。随着当代女性问题的产生
中华民族创造了辉煌灿烂的文化，为世界文明的发展作出了不可磨灭的贡献。党的十八大以来，习近平总书记就如何认识和对待中华优秀传统文化发表了一系列重要讲话，充分体现了对中华