首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机的应用论文--信息处理(信息加工)论文--模式识别与装置论文

基于外存的单机图处理系统性能优化研究

摘要第3-4页
abstract第4-5页
第1章 引言第10-21页
    1.1 研究背景及意义第10-12页
    1.2 图处理系统概述第12-17页
        1.2.1 图数据的表示与处理第12-14页
        1.2.2 单机图处理系统第14-15页
        1.2.3 关键问题与挑战第15-17页
    1.3 主要研究工作第17-19页
        1.3.1 研究内容第17-18页
        1.3.2 主要贡献第18-19页
    1.4 本文组织结构第19-21页
第2章 相关工作第21-33页
    2.1 大规模图处理系统第21-25页
    2.2 图的划分方法第25-27页
    2.3 图处理的一致性策略第27-30页
    2.4 广度优先搜索算法的优化第30-32页
    2.5 本章小结第32-33页
第3章 社交图数据的快速广度优先搜索第33-54页
    3.1 概述第33-35页
    3.2 研究动机第35-36页
    3.3 基于异步删边的快速BFS方法第36-42页
        3.3.1 图划分方法第36-38页
        3.3.2 图数据遍历方法第38-39页
        3.3.3 基于异步I/O的删边机制第39-42页
    3.4 原型实现第42-44页
    3.5 实验评价第44-53页
        3.5.1 评价方法第44-45页
        3.5.2 性能比较第45-49页
        3.5.3 重要参数对性能的影响分析第49-53页
    3.6 本章小结第53-54页
第4章 Web图数据的快速广度优先搜索第54-70页
    4.1 概述第54-55页
    4.2 研究动机第55-56页
    4.3 基于动态删边机制的高效BFS方法第56-61页
        4.3.1 跨迭代的异步删边策略第57-59页
        4.3.2 可动态开关的删边机制第59-60页
        4.3.3 删边阈值的选取方法第60-61页
    4.4 原型实现第61页
    4.5 实验评价第61-69页
        4.5.1 评价方法第61-63页
        4.5.2 性能比较第63-68页
        4.5.3 多磁盘对性能的影响第68-69页
    4.6 本章小结第69-70页
第5章 基于非对称二维分区的异步图处理方法第70-95页
    5.1 概述第70-72页
    5.2 研究动机第72-74页
    5.3 基于二维划分的异步图处理方法第74-82页
        5.3.1 两级二维非对称的划分方法第74-76页
        5.3.2 高效的I/O访问策略第76-79页
        5.3.3 异步计算策略第79-81页
        5.3.4 处理流程第81-82页
    5.4 典型算法应用第82-85页
        5.4.1 广度优先搜索第83-84页
        5.4.2 弱连通分量第84页
        5.4.3 PageRank第84-85页
        5.4.4 SpMV第85页
    5.5 原型实现第85-87页
    5.6 实验评价第87-94页
        5.6.1 评价方法第87-88页
        5.6.2 性能比较第88-93页
        5.6.3 内存使用量对性能的影响第93-94页
    5.7 本章小结第94-95页
第6章 总结与展望第95-98页
    6.1 工作总结第95-96页
    6.2 下一步工作第96-98页
参考文献第98-107页
致谢第107-109页
个人简历、在学期间发表的学术论文与研究成果第109页

论文共109页,点击 下载论文
上一篇:Petri网模型驱动的嵌入式软件设计研究
下一篇:3D冷打印成形硬质合金的研究