专利详情

专利名称	汇编级跨文件调度框架的构建方法
申请号	CN201310697997.6	专利类型	发明专利
公开（公告）号	CN103645930A	公开（授权）日	2014.03.19
申请（专利权）人	中国科学院声学研究所	发明（设计）人	朱浩;彭楚;王东辉;洪缨
主分类号	G06F9/45(2006.01)I	IPC主分类号	G06F9/45(2006.01)I;G06F9/46(2006.01)I
专利有效期	汇编级跨文件调度框架的构建方法至汇编级跨文件调度框架的构建方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种汇编级跨文件调度框架的构建方法，其步骤包括：判断、分析并描述汇编级寄存器内指令之间的数据依赖关系，构建汇编级数据依赖图ADDG，并且利用伪相关检测算法进行寄存器重新分配；分析汇编级基本块之间的调用关系，构建汇编级控制流图ACFG，并选择性添加控制依赖图CDG中删除冗余信息的特性来辅助后续调度；构建汇编级程序调用图APCG，组织管理全局源文件内函数调用关系。本发明提供了一种汇编级跨文件调度框架的构建方法，该方法从汇编级着手构建更高效的结构来完成更深层次的优化，其存储资源占用代价低、构建方法简单，并且支持全文件级的指令再调度与优化。