发明公开
- 专利标题: 多FPGA系统下多资源约束的自适应图划分方法
-
申请号: CN202311257300.3申请日: 2023-09-27
-
公开(公告)号: CN117236248A公开(公告)日: 2023-12-15
- 发明人: 傅玉祥 , 高亨粤 , 李丽 , 晏彬 , 戴晨阳 , 纪津伦 , 李峰 , 赵启越 , 袁江涛
- 申请人: 南京大学
- 申请人地址: 江苏省南京市栖霞区仙林大道163号
- 专利权人: 南京大学
- 当前专利权人: 南京大学
- 当前专利权人地址: 江苏省南京市栖霞区仙林大道163号
- 代理机构: 北京中先生知识产权代理事务所
- 代理商 窦贤宇
- 主分类号: G06F30/337
- IPC分类号: G06F30/337 ; G06F30/33
摘要:
本发明公开了一种多FPGA系统下多资源约束的自适应图划分方法,具体包括应用平衡划分算法获得图划分初始解;使用结点资源微调算法对初始解的结点划分进行微调,获得满足资源约束的划分解;确定细粒度参数,将满足资源约束的划分解的各子集的结点粗化为超结点,获得超结点图;使用超结点转移算法对所述超结点图调整超结点的分区,获得调整后的超结点图;根据调整后的超结点图,将超结点映射回原始结点,获得调整后的划分解。本发明通过初始解的调整及移动结点时的资源约束考虑,可以得到满足约束的合理划分;除此之外,本发明采用的是多规模迭代粗化调整的策略,因此能够得到灵活分区的划分,尽可能减少分区间所连接的线网数,提高系统频率。