毕业论文

当前位置: 毕业论文 > 计算机论文 >

OpenMP多线程并行查找算法设计

时间:2017-11-14 11:55来源:毕业论文
论文主要是深入研究线性查找算法,包括“顺序查找”、“二分查找”、“分块查找”以及数组中的简单查找。要想设计出并行算法
摘要:本课题主要是研究并行查找算法。众所周知,查找算法有很多种,对于不同的数据结构其对应的查找方法也不尽相同。本毕业论文主要是深入研究线性查找算法,包括“顺序查找”、“二分查找”、“分块查找”以及数组中的简单查找。要想设计出并行算法,首先要深入理解其对应的串行算法,将任务进行分解,分析其中有哪些部分可以并发,也就是找出其中的并发性。其次是设计和实现,本论文中采用的实现方式是OpenMP多线程编程方法。最后是测试和优化的过程。由于并行化会带来“不确定性”和“异步性”,因此在这些环节中,第一步是最关键的,也是最复杂的部分,它直接决定了算法的性能。15102
关键词:    线性查找;并发性;任务分解
Parallel Search Algorithms
Abstract: The main purpose of this thesis is to study the parallel search algorithms. As we all know, there are many search algorithms, and we can conclude different algorithms which are based on different data structure. The main topic is to research the linear search algorithms, which conclude the sequential search, binary search, block search and simple search in arrays. In order to design the parallel search algorithms, firstly, we must understand their serial search version, and we should find which part in their serial versions could happen at the same time, which means the concurrency.Secondly, the part of the design and realization is coming, by the way, we use the OpenMP multi-threaded programming in this paper. Finally, we should test and optimize the algorithms. Due to the “uncertainty” and” asynchronous” brought by concurrency, the first step is the most critical and most complex in all steps, which is directly determines the performance of the algorithm.
Keywords:    Linear Search; Concurrency; Task Decomposition 源自六"维~论`文}网"加7位QQ3249.114 www.lwfree.cn
目录
摘要    i
Abstract    i
目录    ii
1    绪论    1
1.1    工作介绍    1
1.1.1    并行查找算法的意义    1
1.1.2    具体工作    1
1.2    多核编程遇到的问题    2
1.2.1    并发性问题    2
1.2.2    CPU饥饿    2
1.2.3    任务的分解    2
1.3    OPENMP多线程编程    3
1.3.1    OpenMP的基本概念    3
1.3.2    线程创建与工作分摊    4
1.3.3    数据处理    6
1.3.4    线程间的同步    7
1.3.5    OpenMP库函数    7
1.3.6    OpenMP环境变量    8
2    查找问题分析    9
2.1    任务分解    9
2.2    线性查找算法并行化分析    9
2.2.1    顺序查找算法    9
2.2.2    二分查找    11
2.2.3    分块查找    11
3    设计与实现    14
3.1    顺序查找算法    14
3.1.1    带重复关键字查找    14
3.1.2    关键字唯一查找    15
3.2    二分查找    16
3.2.1    第一部分:    16
3.2.2    第二部分    17 OpenMP多线程并行查找算法设计:http://www.lwfree.cn/jisuanjilunwen/20171114/15890.html
------分隔线----------------------------
推荐内容