买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西北大学申请的专利一种面向DSP的VLIW调度打包方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118276949B 。

龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410405639.1，技术领域涉及：G06F9/38；该发明授权一种面向DSP的VLIW调度打包方法是由汤战勇;张垚;叶春煜;王梓旭;梁艺蕾;童维媛设计研发完成，并于2024-04-07向国家知识产权局提交的专利申请。

本一种面向DSP的VLIW调度打包方法在说明书摘要公布了：本发明公开了一种面向DSP的VLIW调度打包方法，包括如下步骤：步骤1、在LLVMIR优化PASS执行顺序；步骤2、构建指令依赖图IDG；步骤3、根据全局指令依赖图IDG，进行寄存器分配前的调度和打包；步骤4、根据寄存器分配结果重新构建指令依赖图IDG，再根据重新构建的指令依赖图IDG进行寄存器分配后的调度和打包。本发明通过构建基于SSA格式的详尽指令依赖关系图，揭示指令间的潜在并行性，允许编译器在更早的阶段识别并行执行的机会，避免了传统方法在寄存器分配后打包引入的并行性损失问题，显著提高了DSP平台上程序的执行效率。

本发明授权一种面向DSP的VLIW调度打包方法在权利要求书中公布了：1.一种面向DSP的VLIW调度打包方法，其特征在于，包括如下步骤： 步骤1、在LLVMIR优化PASS执行顺序； 步骤2、构建指令依赖图IDG，具体过程为： 步骤2.1、输入指令选择后的SSA格式指令Function； 步骤2.2、遍历SSA格式指令Function中的所有基本块； 步骤2.3、将基本块定义为一组顺序执行的指令，如果一个基本块的执行能够直接跳转到另一个基本块，则在这两个基本块之间添加一条有向边； 步骤2.4、对基本块内的指令构建顺序的有向边； 步骤2.5、遍历所有基本块后，删除无法到达的基本块并合并连续执行的基本块，生成控制流图CFG； 步骤2.6、遍历控制流图CFG中的每个基本块； 步骤2.7、根据SSA指令包含的信息操作、操作数、目的标识符做依赖分析； 步骤2.8、先对每个基本块创建一个空的IDG，再从该基本块的第一条指令开始逐条遍历； 步骤2.9、对于遍历到的每条指令，检查其是否产生了输出，如果是，则执行步骤2.10，如果否，则执行步骤2.11； 步骤2.10、查找并记录所有后续指令中直接依赖于输出的指令，并在IDG中为这些关系构建有向边，从产生输出的指令指向使用输出的指令； 步骤2.11、将没有产生输出的指令视为没有出度的节点，与其控制流的下一条指令处于同一层级； 步骤2.12、每完成一个指令之后，判断当前基本块是否遍历完成，如果是，表示完成了对基本块内所有指令的分析，则执行步骤2.13，如果否，则跳转到步骤2.8继续执行； 步骤2.13、输出指令依赖图IDG； 步骤2.14、每输出一个基本块的指令依赖图IDG后，更新控制流图CFG，将当前遍历过的基本块标记为已经构建； 步骤2.15、判断CFG图是否遍历完成，如果否，则跳转到步骤2.6，按照CFG的流向继续遍历下一个基本块，重复相同的过程，直到CFG中的所有基本块都被处理，如果是，则执行步骤2.16； 步骤2.16、将各个基本块的指令依赖图IDG合并为全局指令依赖图IDG； 步骤3、根据全局指令依赖图IDG，进行寄存器分配前的调度和打包； 步骤4、根据寄存器分配结果重新构建指令依赖图IDG，再根据重新构建的指令依赖图IDG进行寄存器分配后的调度和打包。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北大学，其通讯地址为：710069 陕西省西安市太白北路229号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。