首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于可调级数裕量改进的动态扩增逐层优化算法的PISA架构芯片资源排布方法 

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

申请/专利权人:湖南理工学院

摘要:一种基于可调级数裕量改进的动态扩增逐层优化算法的PISA架构芯片资源排布方法,以最小化占用流水线级数为优化目标,在数据依赖、控制依赖和资源限制约束条件下,基于动态扩增逐层优化调度算法建模,求解各级流水线最优基本块排布方案;考虑流水线每级中同一执行流程上的基本块资源共享约束问题,采用可调级数裕量改进的动态扩增优化调度算法,重新建立以占用的流水线级数最少为优化目标的动态调度问题;以控制依赖图和数据依赖图为基础构建程序依赖图,基于共享资源约束利用可调级数裕量改进的动态扩增优化调度模型求解,获得初步排布结果,引入空闲碎片资源填充策略进行基本块插入,获得进一步优化的基本块排布方案。

主权项:1.一种基于可调级数裕量改进的动态扩增逐层优化算法的PISA架构芯片资源排布方法,在程序基本块排布基础上,考虑基本块资源共享约束问题,进一步解决多层优化资源排布问题;其特征在于,包括步骤:S1,以最小化占用流水线级数为优化目标,在数据依赖、控制依赖和资源限制的复杂约束条件下,提出基于动态扩增逐层优化调度算法进行建模,求解各级流水线最优基本块排布方案;S2,在程序基本块排布基础上,考虑流水线每级中同一执行流程上的基本块资源共享约束问题,采用基于可调级数裕量改进的动态扩增优化调度算法,重新建立以占用的流水线级数最少为优化目标的动态调度问题;S3,建立目标函数和优化目标,以控制依赖图和数据依赖图为基础构建程序依赖图,基于共享资源约束应用基于可调级数裕量改进的动态扩增优化调度模型进行求解,获得初步排布结果,引入空闲碎片资源填充策略进行基本块插入,以获得最优基本块排布方案。

全文数据:

权利要求:

百度查询: 湖南理工学院 一种基于可调级数裕量改进的动态扩增逐层优化算法的PISA架构芯片资源排布方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。