基于edge profiling的循环运行时信息分析方法

• 作者: 吴艳霞 张博为 李静梅 牛晓霞 顾国昌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算机系统结构 循环运行时信息 edge profiling
• 年，卷（期）: 2012,（29）
• 所属期刊栏目: 博士论坛
• 页码范围: 8-12,50
• 分类号: TP302
• 字数: 4755字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.29.002

摘要

应用程序中循环部分往往是计算密集型应用的主要工作负载,随着基于FPGA的可重构计算系统的出现,循环的静态分析技术已不能满足可重构计算系统根据程序当前行为模式进行特定优化的要求.针对现有的程序动态分析技术无法直接获取循环动态信息的问题,提出一种循环信息分析算法,根据支配关系在控制流图中识别循环,通过edge profiling的结果分析计算得到循环调用次数、循环平均迭代次数及循环运行时间等关键信息,并在LLVM (Low Level Virtual Machine)平台上实现该算法.实验结果表明,该算法能够自动识别所有循环结构,并对循环部分进行精确分析,分析结果能够为可重构计算系统待加速计算密集型循环的选择提供较全面、精确的信息支持,对程序员进行可重构系统中软硬件划分技术的研究具有重要作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静梅	哈尔滨工程大学计算机科学与技术学院	58	731	12.0	25.0
2	顾国昌	哈尔滨工程大学计算机科学与技术学院	138	2134	24.0	41.0
3	吴艳霞	哈尔滨工程大学计算机科学与技术学院	40	159	7.0	10.0
4	张博为	哈尔滨工程大学计算机科学与技术学院	4	10	2.0	3.0
5	牛晓霞	哈尔滨工程大学计算机科学与技术学院	3	12	2.0	3.0