电路超图确定方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:40879273 阅读:25 留言:0更新日期:2024-04-08 16:49
本发明专利技术涉及FPGA技术领域,公开了电路超图确定方法、装置、计算机设备及存储介质,方法包括:获取为FPGA芯片设计的原始电路的拓扑图,并基于拓扑图,确定原始电路中各个逻辑单元对应的拓扑序;在原始电路中确定至少一种异构资源;基于拓扑序,确定每种异构资源中逻辑单元之间的连接信息,并根据逻辑单元与连接信息分别构建每种所述异构资源的超图,以得到原始电路对应的超图合集。本发明专利技术降低了通过布局算法求解时超图的复杂度,同时减少了约束条件,降低了布局算法的求解难度。另外,由于不同种异构资源对应的超图之间不存在耦合关系,因此可以对超图合集进行并行运算,进一步提高了求解效率,同时提高了求解质量。

【技术实现步骤摘要】

本专利技术涉及fpga,具体涉及电路超图确定方法、装置、计算机设备及存储介质


技术介绍

1、fpga(field programmable gate array,现场可编程门阵列)芯片是一种在制造后可以配置电路功能的芯片。配置fpga芯片的电路功能需要经过综合、布局、布线等一系列流程,其中布局是指将原始电路中的基本逻辑单元映射到fpga芯片上相应元器件上的过程。

2、在布局阶段,考虑到原始电路中的逻辑单元在布局时通常设置有对应的约束条件,例如,位置约束,连接关系约束等,在将原始电路映射到fpga芯片上时需要满足约束条件才可以使得电路功能正常运行。因此,在进行映射前,首先要将原始电路建模成超图(超图中的超边允许经过多个顶点,可以更好的描述原始电路中逻辑单元之间的连接关系),并通过布局算法对该超图进行求解,以得到符合该原始电路约束条件的解。然而,在相关的技术方案中,由于根据原始电路建模得到的超图往往较为复杂,约束条件较多,从而导致布局算法的求解难度显著增加,在降低求解效率的同时,降低了所求得的解的质量。


技术实现思路<本文档来自技高网...

【技术保护点】

1.一种电路超图确定方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述拓扑序,确定每种所述异构资源中逻辑单元之间的连接信息,包括:

3.根据权利要求2所述的方法,其特征在于,所述基于所述超边对应的逻辑单元的拓扑序,确定所述超边的权重,包括:

4.根据权利要求3所述的方法,其特征在于,所述方法还包括:

5.根据权利要求2所述的方法,其特征在于,所述在所述每种异构资源中确定逻辑单元之间的超边,包括:

6.根据权利要求5所述的方法,其特征在于,所述预设逻辑单元包括以下至少之一:与所述相邻逻辑单元同...

【技术特征摘要】

1.一种电路超图确定方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述拓扑序,确定每种所述异构资源中逻辑单元之间的连接信息,包括:

3.根据权利要求2所述的方法,其特征在于,所述基于所述超边对应的逻辑单元的拓扑序,确定所述超边的权重,包括:

4.根据权利要求3所述的方法,其特征在于,所述方法还包括:

5.根据权利要求2所述的方法,其特征在于,所述在所述每种异构资源中确定逻辑单元之间的超边,包括:

6.根据权利要求5所述的方法,其...

【专利技术属性】
技术研发人员:请求不公布姓名请求不公布姓名
申请(专利权)人:苏州异格技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1