[发明专利]一种支持互连约束的超图划分方法

摘要

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