【技术实现步骤摘要】
本专利技术涉及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所述的方法,其...
【专利技术属性】
技术研发人员:请求不公布姓名,请求不公布姓名,
申请(专利权)人:苏州异格技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。