学位论文 > 优秀研究生学位论文题录展示

基于多核的动态剖析加速方法研究

作　者: 张伟富
导　师: 李胜利
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 动态插桩多线程并行化两阶段采样动态剖析
分类号: TP332
类　型: 硕士论文
年　份: 2011年
下　载: 20次
引　用: 0次
阅　读: 论文下载

内容摘要

动态插桩系统在程序的执行过程中动态地插入代码以获取程序的执行信息或扩展程序的功能,它被广泛的应用于程序的性能分析、体系结构模拟和错误检查等。然而,动态插桩系统普遍受到性能问题的困扰,特别是在对长时间运行的程序进行在线分析时。当今主流的多核和众核处理器提供了更多计算资源供程序和系统使用,使得显著提高动态插桩系统的速度成为可能。因此,研究如何利用多核和众核的计算资源对动态剖析进行加速成为了一个非常有意义的重要问题。基于两阶段采样和插桩的多线程程序动态剖析的并行加速框架MT-Profiler采用两阶段采样来驱动整个系统的插桩和并行化工作。在第一阶段采样中,MT-Profiler利用PAPI对硬件计数器进行采样,并当采样条件发生时插入检查代码;在第二阶段采样中,检查代码检测第二阶段采样条件,当采样条件满足时创建分片并对分片插入分析代码。分片与被分析程序在多核环境下并行的执行,从而实现分析代码与被分析程序的解耦和并行化; MT-Profiler也对系统的负载进行实时监控,并使用监控信息控制系统的负载均衡和反馈调节两阶段采样的速率。为了降低两阶段采样的开销,MT-Profiler也采取了一系列优化措施:内联插入检查代码汇编指令、寄存器生命周期分析和基于trace的优化技术等。此外,MT-Profiler导出了一套易于使用的、高效的API供工具编写者使用,以使其工具获得并行加速的功能。NPB OPENMP基准测试程序的测试表明:MT-Profiler相对于传统的DynamoRIO动态剖析工具,能够获得2至17倍的性能提升;两阶段采样的准确率平均能达到高于80%的准确度,甚至通过对采样策略的调整能获得更高的准确度。最后,通过对两阶段采样各个阶段采样率的调整实验,可以看出MT-Profiler的两阶段采样具有良好的可调节性。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-18
  1.1 问题提出  8-10
  1.2 国内外研究现状  10-16
  1.3 研究内容  16-17
  1.4 论文结构  17-18
2 动态剖析加速框架设计  18-30
  2.1 系统概述  18-19
  2.2 设计思路  19-22
  2.3 体系结构  22-26
  2.4 处理流程  26-29
  2.5 小结  29-30
3 动态剖析加速框架的关键技术  30-46
  3.1 两阶段采样  30-37
  3.2 分片的管理  37-42
  3.3 负载均衡与分片调度  42-43
  3.4 应用程序编程接口设计  43-44
  3.5 小结  44-46
4 系统测试与分析  46-54
  4.1 测试环境  46-47
  4.2 功能测试  47-49
  4.3 性能测试  49-53
  4.4 小结  53-54
5 总结及展望  54-56
致谢  56-58
参考文献  58-62
附录1 攻读学位期间申请的国家发明专利目录  62

基于多核的动态剖析加速方法研究

内容摘要

全文目录

相似论文