计算机工程与应用2012，Vol.48Issue(29)：8-12,50,6.DOI:10.3778/j.issn.1002-8331.2012.29.002
基于edge profiling的循环运行时信息分析方法
Analytic method of loop run-time information based on edge profiling
摘要
Abstract
The loop structure is always considered as the main time-consuming part in most computationally intensive applications. Since the FPGA-based reconfigurable computing systems emerge in recent years, the static techniques for analyzing loop structures are not able to meet the requirement of specific optimization according to the current behavior of programs. To address the lack of directly accessing the run-time information by using the dynamic techniques for analyzing loops, a new loop-analysis method is proposed. In this method which is implemented on the Low Level Virtual Machine (LLVM), the loop structures obtained from the Control Flow Graph (CFG) are recognized according to the dominating relationship, then the result of the edge profiling before the frequency of loop-calling, the average frequency of iteration and time of running are calculated. Experimental results manifest that the proposed method can recognize all the loop structure and collect the loop run-time information accurately, which can support hardware/software partitioning work of reconfigurable computing.关键词
计算机系统结构/循环运行时信息/edge profilingKey words
computer architecture/ loop run-time information/ edge profiling分类
信息技术与安全科学引用本文复制引用
牛晓霞,吴艳霞,顾国昌,张博为,李静梅..基于edge profiling的循环运行时信息分析方法[J].计算机工程与应用,2012,48(29):8-12,50,6.基金项目
国家自然科学基金(No.61003036) （No.61003036）
中央高校基本科研业务费专项基金(No.HEUCF100606,No.HEUCFT1202) （No.HEUCF100606,No.HEUCFT1202）
黑龙江省青年科学基金(No.QC2010049) （No.QC2010049）
黑龙江省教育厅学科技术研究项目. （）
