DSP汇编程序基本块划分与优化及其软件实现  

Basic blocks division optimization with DSP assembler and it's software implementation

作　　者：周国昌[1] 巨艇[1] 赖晓玲[1] 朱启[1] 王向涛[2] 于登云[3] 郭阳明[2] 

机构地区：[1]中国空间技术研究院西安分院,西安710100 [2]西北工业大学计算机学院,西安710072 [3]中国航天科技集团公司科技委,北京100048

出　　处：《沈阳航空航天大学学报》2016年第2期52-58,共7页Journal of Shenyang Aerospace University

基　　金：国家自然科学基金(项目编号:61371024);航空科学基金(项目编号:2013ZD53051);国防"973"项目;总装预研基金;航天支撑技术基金;中航产学研项目(项目编号:cxy2013XGD14)

摘　　要：针对空间环境中DSP软错误检测的需求,研究一种DSP汇编程序基本块划分与优化方法,并对其进行了软件实现。该方法首先将汇编程序精简为只含指令和标号的"伪汇编"程序;再对"伪汇编"代码进行基本块划分;然后经过3种优化得到优化后的基本块。最后根据优化前后的基本块信息,分别绘制优化前后的跳转流程图。利用该软件可以将程序划分为基本块的集合,并提取每个基本块的结构信息,可有效支撑基于完整性检查的程序流错误检测。软件代码精简、稳定性好、空间复杂度小,对DSP单粒子效应故障检测有着重要的应用价值。In order to meet the needs of DSP soft error detection in space environment,the DSP assembler basic block division and optimization method is presented,and a software tool based on the proposed method is designed and implemented. With the method,the assembly codes are firstly simplified to pseudo-codes only containing instructions and their labels. Afterwards,the basic blocks are segmented with the pseudo assembly codes. Finally,the optimized basic blocks are achieved with three times optimization. Moreover,with the information of basic blocks,the flowjump charts before and after optimization are drawn respectively. A certain DSP assembler can be divided into a collection of basic blocks with the tool of the software,and the structure information of each basic block are extracted simultaneously. The application shows the software has some merits,such as concise code,good stability,small space complexity,etc. It will be very valuable in application for DSP soft error detection.

关 键 词：基本块划分 基本块优化 汇编程序 DSP 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]