文档格式 毕业论文:基于OpenMP的快速排序算法分析与程序设计 ㊣ 精品文档

🔯 格式:DOC | ❒ 页数:44 页 | ⭐收藏:0人 | ✔ 可以修改 | @ 版权投诉 | ❤️ 我的浏览 | 上传时间:2026-11-06 01:17
毕业论文:基于OpenMP的快速排序算法分析与程序设计第1页
第 1 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第2页
第 2 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第3页
第 3 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第4页
第 4 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第5页
第 5 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第6页
第 6 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第7页
第 7 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第8页
第 8 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第9页
第 9 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第10页
第 10 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第11页
第 11 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第12页
第 12 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第13页
第 13 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第14页
第 14 页 / 共 44 页
毕业论文:基于OpenMP的快速排序算法分析与程序设计第15页
第 15 页 / 共 44 页

建线程,然而,在多核系统中,情况发生了很大的变化,如果仍然使用操作系统来创建线程会遇到些问题。


这个时候就需要种针对共享内存的多线程编程技术。


它由些具有国际影响力的大规模软件和硬件厂商共同定义的标准它是种编译指导语句,指导多线程共享内存并行的应用程序编程接口是种面向共享内存以及分布式共享内存的多处理器多线程并行编程语言,是种能被用于显示指导多线程共享内存并行的应用程序编程接口。


其规范由发起具有良好的可移植性,支持多种编程语言。


能够支持多种平台,包括大多数的类以及系统最初是为了共享内存多处理的系统结构设计的并行编程方法,与通过消息传递进行并行编程的模型有很大的区别。


因为这是用来处理多处理器共享个内存设备这样的情况的。


多个处理器在访问内存的时候使用的是相同的内存编址空间。


是种共享内存的体系结构,同时分布式共享内存的系统也属于共享内存多处理器结构,分布式共享内存将多机的内存资源通过虚拟化的方式形成个同意的内存空间提供给多个机子上的处理器使用,对这样的机器也提供了定的支持。


这章的目的是对技术进行简单的介绍,使读者能够对有个大概的了解。


本章简述了技术的发展与现状,并提及了它的优缺点。


在说明的过程中,也加入了些个人的理解。


技术的现状与发展趋势并行发展史从世纪年代开始的现代计算机发展历程可以分为两个明显的发展时代串行计算时代并行计算时代。


每个计算时代都从体系结构发展开始,接着是系统软件特别是编译器与操作系统应用软件,最后随着问题求解环境的发展而达到顶峰。


并行计算机是由组处理单元组成的。


这组处理单元通过相互之间的通信与协作,以更快的速度共同完成项大规模的计算任务。


因此,并行计算机的两个最主要的组成部分是计算节点和节点间的通信与协作机制。


并行计算机体系结构的发展也主要体现在计算节点性能的提高以及节点间通信技术的改进两方面。


南京邮电大学届本科生毕业设计论文节点性能不断进步,世纪年代初期,由于晶体管以及磁芯存储器的出现,处理单元变得越来越小,存储器也更加小巧和廉价。


这些技术发展的结果导致了并行计算机的出现。


这时期的并行计算机多是规模不大的共享存储多处理器系统,即所谓大型主机。


是这时期的典型代表。


到了世纪年代末期,同个处理器开始设置多个功能相同的功能单元,流水线技术也出现了。


与单纯提高时钟频率相比,这些并行特性在处理器内部的应用大大提高了并行计算机系统的性能。


伊利诺依大学和公司此时开始实施Ⅳ计划,研制台颗的主机系统,它涉及到硬件技术体系结构设备操作系统程序设计语言直至应用程序在内的众多研究课题。


不过,当台规模大大缩小的原型系统仅使用了颗终于在年面世时,整个计算机界已经发生了巨大变化。


首先是存储系统概念的革新,提出虚拟存储和缓存的思想。


其次是半导体存储器开始代替磁芯存储器。


最初,半导体存储器只是在些机器中被用作缓存,而则率先全面采用这种体积更小速度更快可以直接寻址的半导体存储器,磁芯存储器从此退出了历史舞台。


与此同时,集成电路也出现了,并迅速应用到计算机中。


元器件技术的这两大革命性突破,使得Ⅳ的设计者们在底层硬件以及并行体系结构方面提出的种种改进都大为逊色。


处理器高速发展年问世以后,向量计算机从此牢牢地控制着整个高性能计算机市场年。


对所使用的逻辑电路进行了精心的设计,采用了我们如今称为的精简指令集,还引入了向量寄存器,以完成向量运算。


这系列技术手段的使用,使的主频达到了。


微处理器随着机器的字长从位位位直增加到位,其性能也随之显著提高。


从世纪年代开始,微处理器技术直在高速前进。


稍后又出现了非常适合于方式的总线协议。


而伯克利加州大学则对总线协议进行了扩展,提出了致性问题的处理方案。


从此,开创出的共享存储多处理器之路越走越宽。


现在,这种体系结构已经基本上统治了服务器和桌面工作站市场。


通信机制稳步前进,同时期,基于消息传递机制的并行计算机也开始不断涌现。


世纪年代中期,加州理工学院成功地将个处理器通过超立方体互连结构连结起来。


此后,便先后出现了系列系列,以及的前身等基于消息传递机制的并行计算机。


世纪年代末到年代初,共享存储器方式的大规模并行计算机又获得了新的发展。


将大量早期微处理器通过蝶形互连网络连结起来。


人们开始考虑如何才能在实现共享存储器缓存致的同时,使系统具有定的可扩展性。


世纪年代初期,斯坦福大学提出了计划,它通过维护个保南京邮电大学届本科生毕业确保区间内第个元素的值不大于区间内最后个元素的值,小于区间第个元素的值放置第区间内交换两数交换两数下个比较位置不变循环次数减南京邮电大学届本科生毕业设计论文交换两数交换两数每趟的输出对分解后的第部分递归快速排序对分解后的第二部分第归快速排序对分解后的第三部分第归快速排序基于归并的快速排序调用归并函定义两数,南京邮电大学届本科生毕业设计论文,检查其中个子序列与另个的长度比是否超过界限,较长的子序列平分为两个子序列此时进行快速排序课程设计快速排序算法演示快速排序算法双倍快速排序算法基于归并的快速排序算法退出演示,调用语句进行输出普通快速排序南京邮电大学届本科生毕业设计论文双倍快速排序基于归并改良的快速排序演示结束输入有错主函数快速排序结果双倍快速排序南京邮电大学届本科生毕业设计论文基于归并的快速排序南京邮电大学届本科生毕业设计论文结束语经过了两个多月的学习和工作,我终于完成了基于的快速排序算法分析与程序设计的论文。


从开始接到论文题目到系统的实现,再到论文文章的完成,每走步对我来说都是新的尝试与挑战,这也是我在大学期间完成的最大的项目。


在这段时间里,我学到了很多知识也有很多感受,从对无所知,对快速排序算法等相关技术很不了解的状态,我开始了的学习和试验,查看相关的资料和书籍,让自己头脑中模糊的概念逐渐清晰,使自己非常稚嫩作品步步完善起来,每次改进都是我学习的收获,每次试验的成功都会让我兴奋好段时间。


虽然我的论文作品不是很成熟,还有很多不足之处,但我可以自豪的说,这里面的每段代码,都有我的劳动。


当看着自己的程序,自己成天相伴的系统能够健康的运行,真是莫大的幸福和欣慰。


我相信其中的酸甜苦辣最终都会化为甜美的甘泉。


这次做论文的经历也会使我终身受益,首先我对技术有了定的了解,对排序算法也有了自己的认识。


其次我感受到做论文是要真真正正用心去做的件事情,是真正的自己学习的过程和研究的过程,没有学习就不可能有研究的能力,没有自己的研究,就不会有所突破,那也就不叫论文了。


希望这次的经历能让我在以后学习中激励我继续进步。


南京邮电大学届本科生毕业设计论文致谢值此论文完成之际,首先,我要感谢我的导师陈善忠老师。


从初期的论文选题资料收集调研到中期的具体讨论研究,直至后期的论文写作,都得到了陈老师的悉心指导和帮助。


导师严谨的科学作风以及渊博的才学给我留下了极为深刻的影响,这必将给我在今后的学习和工作中树立了很好的榜样,对我今后的学习和生活将会产生深远的影响。


其次我还要感谢在我课题研究期间,帮助我的同学。


没有他们的督促和鼓励,我不会这么快速顺利的完成论文。


由于人数很多,在这就不列举了,感谢他们。


最后我要感谢我的家人的支持和鼓励,让我在四年的本科学习过程中,可以专心地学习。


南京邮电大学届本科生毕业设计论文参考文献周伟明,多核计算与程序设计,华中科技大学出版社罗秋明,编译原理及实现技术,清华大学出版社算法导论中文版机械工业出版社并行程序设计导论机械工业出版社张乃孝,算法与数据结构高等教育出版社年月徐子珊,从算法到程序清华大学出版社数据结构与算法分析描述人民邮电出版社计算机程序设计艺术第卷,排序与查找人民邮电出版社,与并行程序设计清华大学出版社,南京邮电大学届本科生毕业设计论文附录模块划分,建立排序表。


,遍历排序表输出哨兵。


用于交换两个数。


,将个序列划分成两个子序列,后子序列所有值都不大于前子序列任意值。


返回子序列分割处索引。


,调用快排函数进行排序。


,调用双倍快排函数进行排序。


,两个有序序列合并为个有序列序。


归并排序。


,快速排序。


,输出时清晰。


,主函数。


附录数据结构定义关键字类型为整数类型定义关键字其它域略记录类型定义数组表长顺序表类型大学毕业设计论文题目基于的快速排序算法分析与程序设计专业学生姓名班级学号指导教师评阅教师指导单位日期年月日至年月日毕业设计论文原创性声明本人郑重声明所提交的毕业设计论文,是本人在导师指导下,进行研究工作所取得的成果。


除文中已注明引用的内容外,本毕业设计论文不包含任何其他个人或集体已经发表或撰写过的作品成果。


对本研究做出过重要贡献的个人和集体,均已在文中以明确方式标明并表示了谢意。


论文作者签名日期年月日摘要是种面向共享内存以及分布式共享内存的多处理器多线程并行编程语言。


具有良好的可移植性,支持和编程语言,操作系统平台方面则支持系统以及系统。


的重要性在于它能够为编写多线程程序提供种简单的方法,而无需程序员进行复杂的线程创建同步负载平衡和销毁工作。


而快速排序是对冒泡排序的种改进,它采用了分治的思想,是所有排序算法中最高效,应用最广泛的种。


本文将对的快速排序算法进行分析并设计程序。


论文根据执行模式和三个基本要素分析了技术的基本原理,并详细讲解了它的优缺点,阐述其发展趋势。


接着列举了主要的几个排序算法进行比较说明,以便能更好地了解其性能特点。


对快速排序算法分别从最好情况,最坏情况,平均情况进行总体分析。


最后对快速排序,基于归并的快速排序,双倍快速排序举例进行程序编码,通过实践编程来加深对本课题知识的掌握。


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


,目录第章绪论„„„„„„„„„„„„„„„„„„„„„引言„„„„„„„„„„„„„„„„„„„„„„„„„„„„技术的现状与发展趋势„„„„„„„„„„„„„„„„并行发展史„„„„„„„„„„„„„„„„„„„„„„„技术的现状概述„„„„„„„„„„„„„„„„„技术的发展方向„„„„„„„„„„„„„„„„„技术的的优缺点„„„„„„„„„„„„„„„„„„„本论文研究的内容„„„„„„„„„„„„„„„„„„„„„„第二章技术的基本原理„„„„„„„„„„„„„„„„„引言„„„„„„„„„„„„„„„„„„„„„„„„„„„„技术

下一篇
  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
筛选: 精品 DOC PPT RAR
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库-精品文档 帮帮文库-免费阅读 帮帮文库-海量资源
换一批