公开(公告)号：CN116306424A

公开(公告)日：2023-06-23

申请号：CN202310079264.X

申请日：2023-02-08

申请人： 湖南理工学院

发明人： 赵林 ,  姚兴莹 ,  李彬 ,  张国云 ,  韩建涛 ,  吴健辉 ,  郭龙源 ,  欧先锋 ,  李武劲 ,  彭怡书 ,  李新平 ,  胡文静

IPC分类号： G06F30/337 ,  G06F30/3308 ,  G06F111/04

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