Improving vertex-frontier based GPU breadth-first search

来源 :Journal of Central South University | 被引量 : 3次 | 上传用户：liang_yanzhi

【摘要】

：

Breadth-first search(BFS) is an important kernel for graph traversal and has been used by many graph processing applications. Extensive studies have been devoted in boosting the performance of BFS. As

【作者】

：

杨博卢凯高颖慧徐凯王小平程志权

【机构】

：

ScienceandTechnologyonParallelandDistributedProcessingLaboratory,CollegeofComputer,DepartmentofElect

【出处】

：

Journal of Central South University

【发表日期】

：

2014年10期

【关键词】

：

广度优先搜索 GPU 顶点 NVIDIA TESLA 图形处理 BFS 负载平衡 breadth-first search GPU graph traver

【基金项目】

：

Projects（61272142,61103082,61003075,61170261,61103193）supported by the National Natural Science Foundation of China, Project supported by the Program for New Century Excellent Talents in University of

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

文化产业发展过程中成人高等教育的发展难点与对策

论述文化产业发展带来的机遇、成人高等教育的发展现状、成人高等教育的发展难点以及文化产业发展过程中成人高等教育的发展对策，旨在对当前大环境中我国成人高等教育面临的一

期刊

文化产业成人高等教育教育管理

大学生乙型肝炎病毒感染状况及免疫预防效果

为了解我院学生乙型肝炎病毒（HBV）感染状况，以及乙肝疫苗接种情况和效果，2003年9月对1464名新生检测HBV血清学标志物，并宣传HBV感染和预防相关知识，对无免疫力学生实行自愿接种乙肝

期刊

乙型肝炎病毒(HBV)HBV感染状况免疫预防效果大学生活血清学标志物接种情况乙肝疫苗无免疫力疫苗效果检测

东方花卉有限公司瓜叶菊系列品种

新种上市，6—10月可播，种子每克4200-4500粒。

期刊

瓜叶菊花卉东方品种种子

似叶非叶的假叶树

假叶树，冈扁平的叶状枝酷似叶子而得名。又因其叶状枝形似瓜子．义仃瓜子松的别名。其枝“叶”浓绿。爆管鲜红色的果实也很美丽，但由于雌雄异株，不容易结果，冈此常作观叶植物栽培．用

期刊

假叶树雌雄异株植物栽培长期保存装饰品瓜子观叶花坛

论资源共享方案对高校教育宏观发展的推动

随着我国高等教育的快速发展,高校办学规模不断扩大,高校办学的高质量发展要求也越来越高,这就要求高等院校不能闭门造车,需要不同院校间的合纵连横,以资源共享为平台形成办

期刊

资源共享高校教育宏观发展

未经抗病毒治疗的慢性乙型肝炎病毒YMDD变异分析

乙型肝炎病毒(HBV)YMDD变异被认为与拉米夫定治疗有关,其主要机制是HBV在拉米夫定的药物诱导下发生DNA聚合酶基因变异,使氨基酸空间构象发生改变,拉米夫定无法与之结合,丧失了抗病毒活性从而使在治疗过程中的耐药性的产生.一直来在拉米夫定治疗过程中对YMDD的检测被各医院所重视,但在未经抗病毒治疗的慢性乙型肝炎患者中是否存在天然变异株,并且为进一步证实其变异与HBV-DND含量及乙肝标志物之间是

期刊

乙型肝炎病毒乙肝标志物乙肝病毒核酸抗病毒治疗

“救最近的！”

虽然这个问题早被指无聊，不过依然流传甚广，不少男子面对这种“考验”，往往茫然无策。想不出一个让双方满意的答案。7月22日，在安徽合肥市肥东县，28岁的郭王飞就遭遇这种尴尬的考

期刊

家庭生活感情生活个人生活态度

基于ERG理论视角的成人教育“盲点”检视与消解策略

运用文献资料与逻辑分析相结合的方法，对ERG理论的核心理路进行解读，并尝试用ER．G理论来检视当下我国成人教育实施过程与发展过程中的“盲点”，提出消解成人教育发展中“盲点”的

期刊

ERG理论成人教育情感教化

以高校为主体的学生创新创业思考四题

大学生创新创业的专业化实践需要高校建立起完整的教育体系和实践体系,以大学生创新创业所需要的条件来引导高校开展相关的创新创业教育。高校在构建大学生专业创新创业的教

期刊

高校创新创业教育教育体系专业实践

食品卫生许可证年检制度的探讨

《中华人民共和国食品卫生法》（以下简称《食品卫生法》）第二十七条规定了卫生许可证的法律地位和把卫生许可证的发放管理办法的制定权赋予省一级卫生行政部门。但在实际操作工

期刊

食品卫生许可证年检制度《中华人民共和国食品卫生法》《中华人民共和国行政许可法》《食品卫生法》《行政许可法》卫生行政部门发放管理法律地位操作工

Improving vertex-frontier based GPU breadth-first search

与本文相关的学术论文