论文部分内容阅读
以图计算为代表的数据密集型应用获得越来越广泛的关注，而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算，深入研究以广度优先搜索（breadth-first search, BFS）算法为代表的图计算的典型特征，设计实现轻量级启发式切换BFS算法，该算法通过基本搜索方式的自动切换，避免冗余内存访问，提高搜索效率；针对BFS算法的离散随机数据访问特征以及众核处理器执行机制，建立面向BFS算法的众核处理器体系结构分析模型；全面、深入研究了BFS算法在典型众核处理器上