CAJ | 학술논문

应用程序中循环部分往往是计算密集型应用的主要工作负载,随着基于FPGA的可重构计算系统的出现,循环的静态分析技术已不能满足可重构计算系统根据程序当前行为模式进行特定优化的要求.针对现有的程序动态分析技术无法直接获取循环动态信息的问题,提出一种循环信息分析算法,根据支配关系在控制流图中识别循环,通过edge profiling的结果分析计算得到循环调用次数、循环平均迭代次数及循环运行时间等关键信息,并在LLVM (Low Level Virtual Machine)平台上实现该算法.实验结果表明,该算法能够自动识别所有循环结构,并对循环部分进行精确分析,分析结果能够为可重构计算系统待加速计算密集型循环的选择提供较全面、精确的信息支持,对程序员进行可重构系统中软硬件划分技术的研究具有重要作用.
응용정서중순배부분왕왕시계산밀집형응용적주요공작부재,수착기우FPGA적가중구계산계통적출현,순배적정태분석기술이불능만족가중구계산계통근거정서당전행위모식진행특정우화적요구.침대현유적정서동태분석기술무법직접획취순배동태신식적문제,제출일충순배신식분석산법,근거지배관계재공제류도중식별순배,통과edge profiling적결과분석계산득도순배조용차수、순배평균질대차수급순배운행시간등관건신식,병재LLVM (Low Level Virtual Machine)평태상실현해산법.실험결과표명,해산법능구자동식별소유순배결구,병대순배부분진행정학분석,분석결과능구위가중구계산계통대가속계산밀집형순배적선택제공교전면、정학적신식지지,대정서원진행가중구계통중연경건화분기술적연구구유중요작용.