文档介绍：:甈甔猚畉
学位论文作者:噍急垒木专学位论文作者:缀篁六’学位论文使用授权声明原创性声明年厂月多日年夕月弘日本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。日期:如本人在导师指导下完成的论文及相关的职务作品,知识产权归属郑卅笱А根据郑卅笱в泄乇A簟⑹褂醚宦畚牡墓娑ǎ庋1A艋蛳蚬矣泄夭门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索,可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时,第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。日期:.
摘要传统串行算法不能充分利用多个处理器,而多核多线程技术可以使程序的多线程实现同时运行,充分利用多个处理器内核。快速傅里叶变换投排序算法都是常见的算法,它们在信号传输和科学计算等方面都有着广泛的应用。本文基于多核平台的多线程技术对惴ń辛肆街植⑿谢恚阂皇根据惴ǖ奶匦裕菁葱蛄兴承蚍治F媾剂讲糠郑坎糠执唇ㄒ桓线程,做并行运行。实验证明当数据量达到毙士商岣プ笥遥且随着数据量的增加,效率提升接近%,且趋于平稳。二是为了充分说明并行化过程中需要注意的问题,又将其蝶形变换本身的内部循环分为两部分,每部分创建一个线程,做并行运行。实验证明这种做法随着数据量的增加,算法的运算效率变得更差,说明循环内部不适合创建多线程。本文对堆排序和归并排序进行并行处理,分别在单核,双核,三核处理器平台下运行单线程、双线程、四线程并行排序算法,对它们的运行结果进行分析和研究。实验结果表明,在堆排序算法中,当数据量达到万时堆排序较串行堆排序在效率能提高%左右,且随着数据量的增加效率的提高率接近%,且趋于平稳;在归并排序算法中,线程内部需要创建临时的堆栈,这使得并行后的排序算法运行效率大幅度减低,说明程序并行优化时,应该避免在多线程内部临时创建堆栈。关键词:多线程,多核,排序,并行优化,.
,瑃,鷗%琣趾簃琺瑂猚琫瓻琾瑃;瓼甌瓼,琾.,甋琭、衙吐..·,.⑽鲆瞭籌,甌
摘要⋯⋯⋯⋯⋯⋯⋯..⋯⋯.⋯⋯⋯⋯⋯⋯..目录.⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯.裕嗪撕投嘞叱碳际酢嘞叱瘫喑蹋目录研究的背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究的意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究的内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.内容的安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.·⋯⋯⋯多核技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯多核对软件业的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯.多线程技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.并行程序设计的分解方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..微软南叱藺⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⑿、临界区和死锁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..ⅰ.⋯⋯⋯⋯.....................................................................................................
惴ǖ姆治鲇胧迪帧笛榻峁治觥芙嵊胝雇参考文献⋯..⋯...⋯.........⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯....⋯⋯.⋯⋯...⋯⋯.⋯.⋯..⋯⋯.个人简历、在学期间发表的学术论文⋯⋯.⋯..⋯.⋯⋯..本章小结⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯.⋯⋯.惴ǚ治鲇胧迪帧排序算法的分析与实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..惴ㄐ史治觥排序算法效率的分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯后续工作展望.:⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯.个人简历⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.在学期间发表的学术论文⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯...⑿⑴判蛩惴ā目录.
引言研究的背景络设备方面。从系统应用的角度上可分为分布式存储器【】的处理机、共从世纪年代开始,处理器有了飞速的发展,许多知名的处理器生产厂家争相推出了一代又一代处理器,处理器上集成晶体管数量有规律的成倍增加,使得处理器的性能越来越强大。摩尔定律说明,微处理器的运算速度以及单