首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机的应用论文--信息处理(信息加工)论文--检索机论文

基于双数组Trie的高效索引结构及其并行化的研究

摘要第5-6页
Abstract第6-7页
第一章 引言第10-18页
    1.1 研究背景第10-12页
    1.2 研究现状综述第12-15页
        1.2.1 Trie的研究现状第12-13页
        1.2.2 双数组Trie的研究现状第13-14页
        1.2.3 存在的主要问题第14-15页
    1.3 本文主要工作第15页
    1.4 本文结构安排第15-16页
    1.5 本章小结第16-18页
第二章 相关概念第18-32页
    2.1 Trie第18-23页
    2.2 双数组Trie第23-25页
    2.3 OpenMP简介第25-27页
        2.3.1 OpenMP的配置第25页
        2.3.2 OpenMP的执行模式第25-26页
        2.3.3 OpenMP实现并行化控制的三种方法第26-27页
    2.4 多核编程与单核多线程编程的区别第27-30页
        2.4.1 锁竞争导致的串行化的区别第27-28页
        2.4.2 CPU负载均衡的区别第28页
        2.4.3 任务调度策略的区别第28-29页
        2.4.4 CPUCache存取的区别第29页
        2.4.5 任务优先级抢占的区别第29-30页
    2.5 本章小结第30-32页
第三章 基于首字符分区的双数组Trie索引创建优化第32-44页
    3.1 DAT冲突分析第32-34页
    3.2 基于字典序的DAT索引优化第34-35页
    3.3 分区索引结构的设计第35-38页
    3.4 基于DO-FDAT的查询算法第38-39页
    3.5 实验比较及结果分析第39-43页
        3.5.1 字典序对索引创建时间的影响第39-40页
        3.5.2 分区对DAT索引创建的影响第40-41页
        3.5.3 不同算法的比较第41-43页
    3.6 本章小结第43-44页
第四章 基于OpenMP的双数组Trie的并行化第44-54页
    4.1 SN-DAT:基于字符串数据量均衡划分的双数组Trie第44-46页
    4.2 实验结果及分析第46-53页
        4.2.1 首字符分区的并行化第47-48页
        4.2.2 分区数量对SN-DAT的影响第48-51页
        4.2.3 不同线程数对SN-DAT索引创建时间的影响第51页
        4.2.4 不同的调度策略对查询速度的影响第51-52页
        4.2.5 并行查询加速比第52-53页
    4.3 本章小结第53-54页
第五章 总结与展望第54-56页
    5.1 本文主要工作总结第54页
    5.2 下阶段工作展望第54-56页
致谢第56-58页
参考文献第58-62页
附录A 硕士期间研究成果第62页

论文共62页,点击 下载论文
上一篇:基于Word2Vec的查询扩展方法的研究
下一篇:改进的Criminisi算法图像修复研究