中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 并行计算实验室  > 学位论文
题名:
数值计算软件包自适应性能优化若干关键技术及评价标准研究
作者: 王宣强
答辩日期: 2008-06-05
授予单位: 中国科学院软件研究所
授予地点: 软件研究所
学位: 博士
关键词: 数值计算软件 ; 自适应性能优化 ; 评价方法
其他题名: Key Techniques in Numerical Software Self-Adapting Optimization and Evaluation of Tuning Process
摘要: 为了能够充分使用计算机资源,使软件运行能够尽可能地接近计算机峰值性能,研究人员 一直在努力。一个思路是为计算机开发优秀的编译器,并使用编译器相关技术对软件进行 性能优化;作为补充,另一个思路是开发能够共用的核心软件包,通过提高核心软件包中 程序的性能提高调用核心库的软件系能。 但科学计算中针对特定的计算机平台和特定的用户问题进行性能调优仍然是一个困难的问 题。速度和可移植性是数值计算软件开发中的一对矛盾。自适应性能优化技术正是为了 解 决数值计算软件中的可移植性问题和进行自动性能优化而提出的,科学家们希望数值计 算 软件能够动态地获悉计算环境的变化以及待求解问题的特征,根据需要改变自身以适应 这些变化以及多种复杂的问题情况,并且在多种求解方法中进行决策以选择最优的解决方 法来求解问题。 本文调研了使用自适应性能优化技术的几个著名软件包:~ATLAS,~SPARSITY,~OSKI以及数字 信号处理领域的快速傅立叶变换软件包FFTW,在此基础上,重点分析和比较了自适应性能 优化的关键技术,着重介绍了矩阵乘计算、MPI通信操作、快速傅立叶变换中涉及的经验搜 索、算法选择和自动代码生成等技术在这些软件包中的应用。 在深入调研的基础上,结合实际应用需求,本文还提出了自适应性能优化过程的新的评价 指标,试图权衡优化效果和优化时间开销,并在不同的实验平台上针对ATLAS的优化过程进 行的实验和过程评价,实验表明,综合优化效果和优化开销能够有效地发现ATLAS自适应优 化过程的特征。将其应用到实际开发和调优过程中,能够在不损失性能的前提下,节省优化时间。 论文最后对HPCC测试软件包在IBM刀片机群上进行了对比测试,发现了测试平台存在的性能 瓶颈,并消除了该瓶颈。表明HPCC软件包确实可以有效的发现被测平台存在的性能瓶颈问 题。
英文摘要: This paper investigates the key techniques adopted in the famous numerical computation software as ATLAS, SPARSITY, OSKI as well as the FFTW package in the field of digital signal processing. We nalyzed and compared the application of the self adapting optimization techniques in these software, among which we emphasized on the empirical search, selection of algorithm implementations and auto-generation of codes in matrix computation, MPI communication, fast fourier transformation, respectively. This paper also tried to investigate the evaluation method of the tuning process of self adapting optimization and gave a simple criteria to depict the balance between the optimization result and the time cost. We performed the ATLAS Self-Adapting tuning process on 2 platforms and evaluated this process using the criteria we suggested. we find that through this simple criteria, we can have a good knowledge about the process and can save the tuning time. Finally, we gave the comparative performance testing we performed on the IBM Blade Center Cluster which aims to study the HPCC high performance benchmark and its result evaluation method, we found out the performance bottle neck of the target cluster and removed it through our result evaluation analysis.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/6270
Appears in Collections:并行计算实验室 _学位论文

Files in This Item:
File Name/ File Size Content Type Version Access License
10001_200528015029058王宣强_paper.pdf(1165KB)----限制开放-- 联系获取全文

Recommended Citation:
王宣强. 数值计算软件包自适应性能优化若干关键技术及评价标准研究[D]. 软件研究所. 中国科学院软件研究所. 2008-06-05.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[王宣强]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[王宣强]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace