买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国人民解放军空军工程大学
摘要:本发明公开了一种基于贪心策略的PISA架构芯片资源排布方法,包括以下步骤:S1:在PISA架构编程模型中,根据用户输入的P4语言得到P4程序,将P4程序划分为一系列的基本块;S2:根据各基本块读写的变量信息和各基本块在流程图中的邻接基本块信息分别构建数据依赖关系矩阵和控制依赖关系矩阵;S3:在S2的基础上,合并数据依赖关系矩阵和控制依赖关系矩阵,得到数据‑控制依赖关系矩阵,定义基本块之间的可优先关系和绝对优先关系,构建排布优先关系有向图G0;S4:在G0中从根结点开始找出所有基本块绝对优先序列,按照“越长的绝对优先序列先排布”和“同一流水线层级中的资源利用率最大”两个贪心策略,结合资源依赖,递归排布每一级流水线,最终获得满足数据依赖关系、控制依赖关系和资源约束条件的最优资源排布方案。
主权项:1.一种基于贪心策略的PISA架构芯片资源排布方法,其特征在于,包括以下步骤:S1:在PISA架构编程模型中,根据用户输入的P4语言得到P4程序,将P4程序划分为一系列的基本块;S2:构建数据依赖关系矩阵和控制依赖关系矩阵:S21:根据各基本块读写的变量信息构建数据依赖关系矩阵;S22:根据各基本块在流程图中的邻接基本块信息构建控制依赖关系矩阵;S3:在S2的基础上,合并数据依赖关系矩阵和控制依赖关系矩阵,得到数据-控制依赖关系矩阵,定义基本块之间的可优先关系和绝对优先关系,构建排布优先关系有向图G0;S4:在G0中从根结点开始找出所有基本块绝对优先序列,按照“越长的绝对优先序列先排布”和“同一流水线层级中的资源利用率最大”两个贪心策略,结合资源依赖,递归排布每一级流水线,最终获得满足数据依赖关系、控制依赖关系和资源约束条件的最优资源排布方案。
全文数据:
权利要求:
百度查询: 中国人民解放军空军工程大学 一种基于贪心策略的PISA架构芯片资源排布方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。