买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江雷娜科技有限公司

摘要：本发明涉及一种基于物理感知的节点分割方法，属于电子设计自动化领域，该方法包括以下步骤：确定各子设计之间的信道及信号通过该信道要付出的基础代价值；将节点放入各子设计中形成初始分割结构；基于节点之间连接关系形成多条信号通信网络，确定各信号通信网络的权重；尝试让每个节点在其它节点位置不变的情况下，将该节点依次放入其它子设计，将变化前后的代价值的差作为代价收益；若代价收益存在正数，按照代价收益最大的情况改变其中一个节点的位置，否则，完成节点位置优化。该方法有利于减少关键路径上的延时，有利于提升最终芯片的运行速度，且通过自适应密度分布函数映射获得的种子节点以平衡子设计的大小，提高最终分割结果的时序性能。

主权项：1.一种基于物理感知的节点分割方法，其特征在于：其包括以下步骤：S1.确定各子设计之间的信道及信号通过该信道所要付出的基础代价值；S2.将节点放入各子设计中形成节点的初始分割结构，先选择与子设计等量的节点作为种子节点依次放入各子设计中，然后遍历其余节点，统计每个节点与当前子设计中的子节点之间的边权之和，选择边权之和最大的子设计和对应的节点，将该节点放入相应的子设计中；种子节点的提取方法采用基于自适应密度分布函数的种子节点提取方法实现，基于自适应密度分布函数的种子节点提取方法包括以下步骤：S2.1.选取对外连接的边的数量最多的节点作为第一个种子节点，放入子设计中；S2.2.遍历剩余节点，统计各节点对外连接的边的数量K以及各节点与已经被放置到子设计中的具有连接关系的所有种子节点的边权重的和W_Sum，选取KW_Sum的值最小的节点作为下一个种子节点，放入另一个子设计中；各节点的边权重是根据芯片设计的时序信息，通过自适应密度分布函数映射获得的，具体方式包括以下步骤：S2.2.1.构建关于时序余量和边权重的坐标系，X轴表示时序余量，Y轴表示边权重；S2.2.2.对芯片设计进行时序分析，统计所有时序路径的时序余量，将时序余量最大值和最小值之间的范围平均分成p份，p为大于1的整数；S2.2.3.统计各时序余量范围区间内的时序路径的数量，并将数量拟合为平滑的曲线，将曲线上纵坐标的值作为密度ρ，得到密度函数ρ（s）；S2.2.4.将密度函数的值的相反数作为映射函数的斜率，从时序余量最大值对应的节点开始，向前构建映射函数的分段函数；S2.2.5.对映射函数的分段函数进行拟合，得到最终的时序余量与边权重的映射函数；S2.2.6.将节点的时序余量带入映射函数中，获得对应节点的边权重；S2.3.判断所有子设计中是否均放入了种子节点，若不是，返回S2.2，若是，完成种子节点的提取；S3.基于节点之间连接关系形成多条信号线，确定各信号线的权重；S4.对于各信号线，寻找一条基础代价值最小的通信路径，并用该通信路径的基础代价值与权重的乘积作为该路径的代价值，将各信号线的路径的代价值的和作为所有信号线的初始总代价值；S5.遍历所有节点，尝试让每个节点在其它节点位置不变的情况下，将该节点依次放入其它子设计，按照S4的方式依次计算各种位置变化情况下的所有信号线的总代价值的和，并作为变化后的总代价值；S6.将初始总代价值和各种变化情况下的总代价值的差作为相应变化情况下的代价收益，判断各种情况下代价收益是否存在正数，若存在，按照代价收益最大的情况改变其中一个节点的位置，并用变化后的总代价值代替S4中的初始总代价值，返回S5；若不存在，完成节点位置优化。

全文数据：

权利要求：

百度查询： 浙江雷娜科技有限公司 一种基于物理感知的节点分割方法