一种支持互连约束的超图划分方法技术

本发明专利技术公开了一种支持互连约束的超图划分方法，该方法包括：步骤1、遍历所有线网；步骤2、在所有线网中查找得到所有非法线网；步骤3、基于第一预设顺序在所有非法线网中选取当前需要处理的非法线网作为第一待处理线网，根据第一待处理线网的节点组中的节点的移动特点确定第一待处理线网一端的节点组的移动方案；步骤4、按照步骤3的方式，直到遍历所有非法线网得到最终的划分方案。本发明专利技术在划分阶段考虑互连资源的约束，通过多个节点的移动使线网横跨的划分发生改变，从而使线网移动，消除了非法线网；在移动过程考虑增益的计算，即预先判断移动带来的割代价的增加情况，选择执行增益最大的移动，从而使得割代价的增加较小，保证了性能。

【技术实现步骤摘要】
一种支持互连约束的超图划分方法
本专利技术属于集成电路
，具体涉及一种支持互连约束的超图划分方法。
技术介绍
FPGA(FieldProgrammableGateArray)即现场可编程门列阵，属于专用集成电路中的一种半定制电路，使用FPGA进行硬件仿真能够让设计者在芯片制造前对设计的复杂的超大规模集成电路(VLSI，VeryLargeScaleIntegration)进行功能验证。FPGA的硬件结构包含不同类别的资源，一般包括查找表(LUT，Look-Up-Table)、触发器、数字处理单元(DSP，DigitalSignalProcessing)、块状存储(BlockRAM，BRAM)等。设计的电路往往规模较大，使得单个FPGA无法容纳整个电路设计，所以需要将电路拆分成多个部分放入不同的FPGA，每个部分需要满足FPGA的资源限制。图和超图都能表示电路，其中超图的超边能够连接两个及以上的节点，能更精确地代表电路之间紧密的连接。超图中的节点表示电路中的模块，超边代表电路间的线网，将电路转换为超图信息，能够实现对电路快速高效地切割本文档来自技高网...

【技术保护点】
1.一种支持互连约束的超图划分方法，其特征在于，包括：/n步骤1、遍历所有线网；/n步骤2、在所有所述线网中查找得到所有非法线网；/n步骤3、基于第一预设顺序在所有非法线网中选取当前需要处理的所述非法线网作为第一待处理线网，根据所述第一待处理线网的节点组中的节点的移动特点确定所述第一待处理线网一端的节点组的移动方案；/n步骤4、按照步骤3的方式，直到遍历所有非法线网得到最终的划分方案。/n

【技术特征摘要】
1.一种支持互连约束的超图划分方法，其特征在于，包括：
步骤1、遍历所有线网；
步骤2、在所有所述线网中查找得到所有非法线网；
步骤3、基于第一预设顺序在所有非法线网中选取当前需要处理的所述非法线网作为第一待处理线网，根据所述第一待处理线网的节点组中的节点的移动特点确定所述第一待处理线网一端的节点组的移动方案；
步骤4、按照步骤3的方式，直到遍历所有非法线网得到最终的划分方案。


2.根据权利要求1所述的超图划分方法，其特征在于，所述步骤1包括：
步骤1.1、获取经过划分的超图；
步骤1.2、遍历所述超图中的所有线网。


3.根据权利要求1所述的超图划分方法，其特征在于，所述非法线网为横跨了没有互连资源的可编程器件之间的线网。


4.根据权利要求1所述的超图划分方法，其特征在于，根据所述第一待处理线网的节点组中的节点特点确定所述第一待处理线网的节点组的移动方案，包括：
判断所述第一待处理线网的每一端的节点组中是否均含有固定节点，若均含有固定节点，则跳过所述第一待处理线网，若不是均含有固定节点，则选取所述第一待处理线网的待移动节点组，基于第一预设条件，根据所述待移动节点组移动至另一划分中后线网的变化特点确定该待移动节点组的移动方案，其中，所述待移动节点组中不包含有固定节点。


5.根据权利要求4所述的超图划分方法，其特征在于，所述第一预设条件为所述第一待处理线网一端的节点组移动至另一划分中后不会产生新的非法线网。


6.根据权利要求5所述的超图划分方法，其特征在于，基于第一预设条件，根据所述待移动节点组移动至另一划分中后线网的变化特点确定该待移动节点组的移动方案，包括：
基于移动的方向，判断所述待移动节点组移动至另一划分中后是否会产生新的非法线网，若会产生新的非法线网，则放弃此次移动，若不会产生新的非法线网，则根据所述待移动节点组移动至某一个划分中的增益累加值总和以及资源约束确定所...

【专利技术属性】
技术研发人员：林铠鹏，何析逸，
申请(专利权)人：上海国微思尔芯技术股份有限公司，
类型：发明
国别省市：上海;31