文档介绍：挂林理工大学密级:——基于的并行计算技术及应用研究硕士研究生学位论文,瘛簘畆●业:研究方向:指导教师:计算机应用技术专研究生:并行计算张军刘羽教授编号:论文起止日期:月至月,’
Ⅲ帅㈣川洲篜:.¨¨¨瘛觥¨¨¨觥鯻
§々&■,
■
●
罴卦翴熬罕、研究生学位论文独创性声明和版权使用授权书学位论文作者签名:撤至签字日期:矿。学位论文版权使用授权书列党癯鋈‘月形同独创性声明本人声明:所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含他人已经发表或撰写过的研究成果,也不包含为获得其它教育机构的学位或证书而使用过的材料。对论文的完成提供过帮助的有关人员已在论文中作了明确的说明并表示谢意。学位论文作者┳:签字日期:本学位论文作者完全了解有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的印刷本和电子版本,允许论文被查阅和借阅。本人授权可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ≯年耣日‘●
摘要间,提高工作效率;而且在所需资源方面不像枰4笮图扑慊蚴窍馛需要在快速发展的信息化社会中,需要处理的信息量越来越大,对计算能力和计算速度也提出了更高的要求,如果仅仅是通过提高计算机系统的整体性能来满足这一要求,是不太可能的。面对上述问题,人们逐渐将目光投向多核计算机的发展。现如今,将大规模复杂问题在多核平台下进行并行处理已成为一种主流发展趋势。在多核机下采用并行编程模式对串行算法进行并行计算,可以充分发挥多核的优势,将计算任务进行划分后再分配给多个核并行运算,从而大大节省计算时大量机组成机群进行实验,大大节省了成本。针对一些经典串行公共算法先核惴ā惴ê鸵糯惴在解决大规模复杂问题时运行时间较长的不足,本文在多核环境下采用基于的并行编程技术对这些算法进行一些改进,同时利用多核优势将大规模问题进行划分后分配给多核机的各个处理器使其并行执行,计算出改进前后各算法的运行时间和加速比并进行对比,实验证明,改进后各算法的运行时间明显缩短,程序执行效率显著提高。在实验过程中还可以看到,未使用制导语句的算法在运行时睦寐手挥ィ而使用制导语句后算法在运行时睦寐蚀锏搅%,说明经改进后的算法充分利用了计算机的多个核来并行处理算法的计算任务。囱菀云湮榷ㄊ樟埠筒灰览涤诔跏寄P偷奶匦员还惴河τ糜诖蟮氐绱攀的处理,但囱菪枰<扑闫ǖ际卣蠛脱∪±窭嗜粘俗樱治隹芍U饬讲分在整个程序中所占的计算量非常大,利用单核机进行囱菔钡募扑闼俣群慢。针对这一问题本文在多核环境下对囱莩绦蛑械钠ǖ际扑愫屠窭嗜粘子计算部分进行了基于的并行优化。在拉格朗日乘子计算过程中本文采用了扫描和一维搜索两种方式,并且比较了这两种方式各自的优缺点。通过实验表明,经并行优化后囱莩绦蛟诵惺奔浯蟠蠹跎伲绦蚣铀俦群椭葱行识寄苋〉帽冉侠硐的效果。关键词:并行计算,,经典算法,囱:桂林理工人学硕士学位论文·.
■