多核系统中的程序性能优化研究计算机软件与理论专业论文.docxVIP

University University of Science and Technology of China A d issertation for doctor’S deg ree Study on Prog ram Performance O pti m izati on i n M u lti-·C ore Systems Author’S Name： Qi Zhang Speciality： Computer S oftware and Theory 一 Supervisor： Prof．Yinlong Xu Finished Time： April 30，2010 中国科学技术大学学位论文原创性声明 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 成果。除己特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作 了明确的说明。 作者签名： 签字日期：丝!!笙生旦三里 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 导师签名-碎雌 签字日期：2翌!!：笪：≥ 摘要摘 摘要 摘 要 多核处理器在一个处理器芯片上集成多个处理器核心，可同时执行多个线 程。长期以来，处理器芯片上的晶体管数目不断增加，处理器的设计越来越复 杂，但因为功耗和工艺等方面的限制，处理器的时钟频率无法再继续提高。随 着处理器厂商纷纷推出各自的多核处理器，多核系统在我们的工作和生活中迅 速得到普及，并且每个处理器中的核数目还在不断的增加。多核处理器的普及 给应用程序的发展带来了巨大的挑战，多核处理器中每个核的计算能力并没有 增强，它是通过组合多个处理核来提供强大的计算能力。传统的串行应用程序 无法方便的直接借助处理器核数目的增加提升性能，必须通过并行化或者同时 执行多个程序才能充分发挥多核系统的计算能力。 本文从应用程序性能优化和系统整体性能优化两个角度，研究了多核系统 中的程序性能优化方法，并验证其有效性。本文的主要工作和创新点如下： 1．对于多核系统中的应用程序性能优化，本文分别研究了串行程序性能优化方 法，并行程序设计方法和并行程序性能优化方法。通过为程序设计并行算法 并实现，可以使程序同时利用多个核的计算能力。通过对并行程序进行优化， 可以使程序更充分的发挥多个核的计算能力，其方法包括增加任务数量改善 负载均衡，选择最优的线程与处理核之间关联策略，设计无锁机制减少同步 开销，消除线程间高速缓存伪共享等等。 2．本文通过对多个图像特征提取和马尔可夫决策过程求解程序进行性能优化， 使这些应用程序在多核系统中的性能获得了较大提升，并验证了所采用的性 能优化方法能够有效的提高应用程序在多核系统中的性能。 3．对于多核系统整体性能的优化，本文研究了多线程之间对共享缓存空间的竞 争问题，这种竞争会损害整个系统以及各个程序的性能。本文提出了基于工 作集模型分析和预测共享缓存上线程竞争情况的方法，并发现如果同时运行 线程的工作集大小之和超出共享缓存容量，或者同时运行线程的时间局部性 强度差异较大时，线程受到的干扰就会比较剧烈，性能损失比较严重。 4．本文提出了一种基于工作集模型的线程调度方法。本方法通过一组监测单元 以较小的代价获得线程的工作集大小和时间局部性强度属性，并根据一套线 程调度策略，选取合适的线程同时运行，保证线程的工作集数据可以保存在 高速缓存之中。实验结果表明，基于工作集模型的线程调度方法较好的缓解 了共享缓存上线程间的互相竞争，有效提高了整个系统和各个程序的性能。 关键词：程序性能优化 多核系统线程调度 多线程程序可扩放性性能优化 I AbstractABSTRACT Abstract ABSTRACT The multi．core processor integrates multiple processor cores on a single chip which can run multiple threads simultaneously．Over the years，the number of transistors on a processor chip grows constantly,and the design