openmp毕设论文最新完整版本.docVIP

PAGE

南京邮电大学2013届本科生毕业设计（论文）

1

XXXX大学

毕业设计（论文）

题目

基于OpenMP的快速排序算法分析与程序设计

专业

学生姓名

班级学号

指导教师

评阅教师

指导单位

日期：年月日至年月日

毕业设计（论文）原创性声明

本人郑重声明：所提交的毕业设计（论文），是本人在导师指导下，独立进行研究工作所取得的成果。除文中已注明引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写过的作品成果。对本研究做出过重要贡献的个人和集体，均已在文中以明确方式标明并表示了谢意。

论文作者签名：

日期：年月日

摘要

?OpenMP是一种面向共享内存以及分布式共享内存的多处理器多线程并行编程语言。具有良好的可移植性，支持Fortran和C/C++编程语言，操作系统平台方面则支持UNIX系统以及Windows?系统。OpenMP的重要性在于它能够为编写多线程程序提供一种简单的方法，而无需程序员进行复杂的线程创建、同步、负载平衡和销毁工作。而快速排序（Quicksort）是对冒泡排序的一种改进，它采用了分治的思想，是所有排序算法中最高效，应用最广泛的一种。本文将对OpenMP的快速排序算法进行分析并设计程序。

论文根据执行模式和三个基本要素分析了OpenMP技术的基本原理，并详细讲解了它的优缺点，阐述其发展趋势。接着列举了主要的几个排序算法进行比较说明，以便能更好地了解其性能特点。对快速排序算法分别从最好情况，最坏情况，平均情况进行总体分析。最后对快速排序，基于归并的快速排序，双倍快速排序举例进行程序编码，通过实践编程来加深对本课题知识的掌握。

关键字：OpenMP，并行程序，多线程共享，库函数，编译系统，快速排序。

ABSTRACT

OpenMPforsharedmemoryanddistributedsharedmemorymulti-processor,multi-threadedparallelprogramminglanguage.Hasgoodportability,SupportforFORTRANandC/C++programminglanguage，OperatingsystemplatformsupportUNIXsystemsandWindowssystems.TheOpenMPimportanceliesinitsabilitytoprovideasimplemethodforthepreparationofamultithreadedprogram,Withouttheneedforprogrammerstocreatecomplexthreads,synchronization,loadbalancing,anddestruction.QuickSort(Quicksort)isanimprovementonthebubblesort,itusestheideaof??partition,isthemostefficient,themostwidelyusedoneamongallthesortingalgorithm.Inthispaper,OpenMPquicksortalgorithmanalysisanddesignprocess.

Accordingtotheexecutionmodeandthreebasicelements,thepaperanalyzesthebasicprinciplesofOpenMPtechnology,andexplainindetailtheadvantagesanddisadvantagesofitsdevelopmenttrend.Goesontolistthemainsortingalgorithmcompareinstructions,inordertobetterunderstanditsperformancec