收藏本站
《中国科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多核系统中的程序性能优化研究

张琦  
【摘要】: 多核处理器在一个处理器芯片上集成多个处理器核心,可同时执行多个线程。长期以来,处理器芯片上的晶体管数目不断增加,处理器的设计越来越复杂,但因为功耗和工艺等方面的限制,处理器的时钟频率无法再继续提高。随着处理器厂商纷纷推出各自的多核处理器,多核系统在我们的工作和生活中迅速得到普及,并且每个处理器中的核数目还在不断的增加。多核处理器的普及给应用程序的发展带来了巨大的挑战,多核处理器中每个核的计算能力并没有增强,它是通过组合多个处理核来提供强大的计算能力。传统的串行应用程序无法方便的直接借助处理器核数目的增加提升性能,必须通过并行化或者同时执行多个程序才能充分发挥多核系统的计算能力。 本文从应用程序性能优化和系统整体性能优化两个角度,研究了多核系统中的程序性能优化方法,并验证其有效性。本文的主要工作和创新点如下: 1.对于多核系统中的应用程序性能优化,本文分别研究了串行程序性能优化方法,并行程序设计方法和并行程序性能优化方法。通过为程序设计并行算法并实现,可以使程序同时利用多个核的计算能力。通过对并行程序进行优化,可以使程序更充分的发挥多个核的计算能力,其方法包括增加任务数量改善负载均衡,选择最优的线程与处理核之间关联策略,设计无锁机制减少同步开销,消除线程间高速缓存伪共享等等。 2.本文通过对多个图像特征提取和马尔可夫决策过程求解程序进行性能优化,使这些应用程序在多核系统中的性能获得了较大提升,并验证了所采用的性能优化方法能够有效的提高应用程序在多核系统中的性能。 3.对于多核系统整体性能的优化,本文研究了多线程之间对共享缓存空间的竞争问题,这种竞争会损害整个系统以及各个程序的性能。本文提出了基于工作集模型分析和预测共享缓存上线程竞争情况的方法,并发现如果同时运行线程的工作集大小之和超出共享缓存容量,或者同时运行线程的时间局部性强度差异较大时,线程受到的干扰就会比较剧烈,性能损失比较严重。 4.本文提出了一种基于工作集模型的线程调度方法。本方法通过一组监测单元以较小的代价获得线程的工作集大小和时间局部性强度属性,并根据一套线程调度策略,选取合适的线程同时运行,保证线程的工作集数据可以保存在高速缓存之中。实验结果表明,基于工作集模型的线程调度方法较好的缓解了共享缓存上线程间的互相竞争,有效提高了整个系统和各个程序的性能。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP332

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 朱克勤;数据库系统性能优化方法[J];警察技术;2004年06期
2 李泽平;SQL查询语句的性能优化与索引[J];福建电脑;2005年09期
3 张南平,陈小倩;ASP.NET性能优化[J];微机发展;2005年08期
4 史长琼;基于ORACLE的GIS数据实时处理系统的性能优化[J];长沙交通学院学报;2001年03期
5 张华;;查询优化技术在MIS中的应用[J];潍坊学院学报;2005年06期
6 唐沙;唐慧佳;李东琦;;电子商务系统的性能优化方案研究[J];微计算机信息;2007年27期
7 袁慧颖;翁盛鑫;程少平;魏冰;;ORACLE数据库性能优化[J];海军总医院学报;2007年03期
8 王勇;;基于SQL数据库的性能优化问题分析[J];电脑知识与技术;2008年15期
9 陈一明;;SQL Server数据库应用技巧探讨[J];科学技术与工程;2008年12期
10 高平;;虚拟轴数控机床关键技术研究[J];石家庄铁道学院学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 方奇;袁茂森;刘志强;;三聚吲哚化合物的选位异构及双光子性能优化:长程与短程电荷转移[A];全国第八届有机固体电子过程暨华人有机光电功能材料学术讨论会摘要集[C];2010年
2 蔡德霞;钟诚;韦兴柳;林孔升;;多核系统上任意两序列公共元素的并行查找[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
3 陈建松;;IBM大型机应用系统性能优化[A];中国计量协会冶金分会2011年会论文集[C];2011年
4 李莹;张富强;郑元俐;魏斌;郑珊;靳喜海;孙静;高濂;;两种预成根管桩-核系统的力学比较[A];第八届全国生物力学学术会议论文集[C];2006年
5 曹燕;;ORACLE数据库系统的性能优化[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
6 时磊;逄珺;杨磊;张铁军;侯朝焕;;核系统突发访存调度算法的公平性研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
7 高明星;;DB2数据库应用性能优化问题浅谈[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
8 李昱;;DB2 SQL性能优化准则在武钢物流管理系统中的实践[A];中国计量协会冶金分会2011年会论文集[C];2011年
9 高俊;;浅谈企业内部局域网的维护[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
10 张水生;陈世林;王晓莉;张胜敏;罗敏智;程洪波;;以单核系统细胞为表现MDS-RAEB1例报告[A];2005年华东六省一市血液病学学术会议暨浙江省血液病学学术年会论文汇编[C];2005年
中国重要报纸全文数据库 前10条
1 上海宝钢技术经济发展公司副总经理 杨立波;钢铁行业解决方案的基核系统(一)[N];中国冶金报;2003年
2 上海宝钢技术经济发展公司副总经理杨立波;钢铁行业解决方案的基核系统(二)[N];中国冶金报;2003年
3 上海宝钢技术经济发展公司副总经理 杨立波;SAPR/3钢铁版:钢铁行业解决方案的基核系统 (三)[N];中国冶金报;2003年
4 陈翔;性能优化只能救火[N];中国计算机报;2007年
5 郑钦远 林娜;解读五千亿传奇(上)[N];财会信报;2007年
6 奥创利高级开发工程师 Robert A. Aekins 奥创利高级产品经理 Gregg Lafontaine;六类系统性能优化“秘笈”[N];计算机世界;2002年
7 张卫斌 王国馗;江苏铁通升级车次号校核系统[N];人民邮电;2006年
8 北京日讯在线科技有限公司;GPRS/EDGE支撑数据业务增长[N];通信产业报;2007年
9 ■ 李梅;RTOS新特征适应高档汽车应用[N];计算机世界;2005年
10 陈洪康 郭宝群 李雪梅;浅谈VLDB性能优化与维护[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年
2 王旭;众核系统的片上网络和存储结构研究[D];吉林大学;2010年
3 张雷;嵌入式系统性能优化若干问题研究[D];电子科技大学;2010年
4 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年
5 吴长泽;数据网格中高可用性副本管理及性能优化研究[D];重庆大学;2007年
6 苗乾坤;面向共享存储系统的计算模型及性能优化[D];中国科学技术大学;2010年
7 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年
8 朱正林;电站辅机及辅机系统性能优化[D];东南大学;2005年
9 张国义;水科学应用网格的若干关键技术研究[D];中国科学技术大学;2007年
10 李衍杰;扩展Markov决策过程的性能灵敏度分析与优化[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 林树新;SmartOSEK的系统设计和时间性能优化[D];浙江大学;2005年
2 熊远生;网络控制系统的滑模预估变结构控制器设计及性能优化[D];浙江工业大学;2004年
3 徐慧君;基于JSP平台的信息发布系统的设计与实现[D];北京工业大学;2004年
4 吕栗;邮件过滤系统中数据库的性能优化[D];哈尔滨工程大学;2005年
5 石鹏飞;J2EE企业门户网站技术研究[D];浙江大学;2006年
6 陆琳琳;MD5算法的技术研究及性能优化[D];吉林大学;2006年
7 徐永军;基于视频压缩新标准H.264的软件编码器及其性能优化的研究[D];山东大学;2005年
8 梁海波;R6160ZC柴油机增压系统优化设计[D];山东大学;2005年
9 宋龙甫;B231柴油机降低排放及性能优化的研究[D];清华大学;2005年
10 廖玲;无盘教学办公网络的研究与开发[D];中南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026