CN113919277B 电路设计方法、平台及终端设备 （中国长城科技集团股份有限公司）

2根据各子区域中结点的数量移动结点，使所有子区域中结点的总数量不超过预设数所述根据各子区域中结点的数量移动结点，使所有子区域中结点的若任一子区域中结点的总数量超过预设数量，确定所述任若所述待移动结点由所述初始坐标移动至所述第一新坐标时在与所述第一新坐标相分离的第一方向设置第一虚拟点，所述述第一新坐标的差值等于所述第一新坐标与所述待移动结点的初始坐根据第一距离公式和所述第一虚拟点的坐标确定所述待移动结点若所述待移动结点由所述第一新坐标移动至所述第二新坐标时若所述待移动结点由所述第一新坐标移动至所述第二新坐标时的元件与其它元件重合且Ff+Fr＞0，返回根据第一距离公式和所述第一虚拟点的坐标确定若所述待移动结点由所述第一新坐标移动至所述第二新坐标时根据第二距离公式和所述第二虚拟点的坐标确定所述待移动结点若所述待移动结点由所述第一新坐标移动至所述第三新坐标时若所述待移动结点由所述第一新坐标移动至所述第三新坐标时若所述待移动结点由第一新坐标移动至第三新坐标时，所述待移3''线右边子区域BOX的容量，分别表示切割线左边子区域BOX格子的最左边的坐标和根据代价函数，计算各资源点的逃逸代价，并将最小逃逸代价对应的资源点若最小逃逸代价对应的资源点是边界点，按照最小逃逸代价对若最小逃逸代价对应的资源点不是边界点，将最小逃逸代价对应的资源点更新为结4cost(i)=(1-)·G(i)+a-D(i)若布局布线质量不满足预设条件，则依次移动具有逻辑关系的任意移除所述第i移动顺序集合中所述最小结点，更新所述第i移所述第i移动顺序集合中逃逸代价最低的结点作为新的返回执行所述选择第i移动顺序集合中逃逸代价最低的结点作为最小结点，以组为单8.如权利要求7所述的电路设计方法，其特征在于基于第i移动顺序集合中的最小结点设立第一候选框，以第一预设步长向边界移动所若所述候选框内有可用结点，且所述可用结点的逃逸代价价，继续移动所述第一候选框直至遇到逃逸代价小于所述最小结点的逃逸代价的可用结基于所述最小结点对应的逻辑分组中的另一个结点设立第二候选若所述第二候选框内有可用结点，且所述可用结点的逃逸代映射模块，用于根据所有结点的初始坐标，将所有结点映射到待5调整模块，用于根据各子区域中结点的数量移动结所述调整模块，还用于若任一子区域中结点的总数量超过预设数量，确若所述待移动结点由所述初始坐标移动至所述第一新坐标时所述调整模块，还用于在与所述第一新坐标相分离的第一方向设第一虚拟点的坐标与所述第一新坐标的差值等于所述第一新坐标与所述待移动结点的初根据第一距离公式和所述第一虚拟点的坐标确定所述待移动结点若所述待移动结点由所述第一新坐标移动至所述第二新坐标时若所述待移动结点由所述第一新坐标移动至所述第二新坐标时的元件与其它元件重合且Ff+Fr＞0，返回根据第一距离公式和所述第一虚拟点的坐标确定若所述待移动结点由所述第一新坐标移动至所述第二新坐标时根据第二距离公式和所述第二虚拟点的坐标确定所述待移动结点若所述待移动结点由所述第一新坐标移动至所述第三新坐标时若所述待移动结点由所述第一新坐标移动至所述第三新坐标时若所述待移动结点由第一新坐标移动至第三新坐标时，所述待移67由设计者人工完成。近年来，随着电路制造工艺的迅速发展,电路集成度和复杂性不断增级的布局或布线的有效方法已成为电路电子设计自89[0033]本申请实施例中将待布局电路中需要连接的管脚视作电路布局范围内的一个结信号输出位置已经唯一指定，那么电源输入或者信号输出对应的结点坐标位置是确定的，-Ya)2+2(Yc-Yb)2+(Yd-Ye)2+2(Yd-Yf)2点的初始坐标由相同数量的固定点来计算。例如每个结点均按照2个已知的固定点来计算[0055]如果根据初始坐标进行映射后，有的BOX中结点总数量超过预设数量，则认为该BOX内包含有密集结点，需要移动密集结点至其它结点数量较少的BOX,其中密集结点可以称为待移动结点，从而使得所有结点合理的分散在待布局区域上，而不是集中在某几个为切割线右边的BOX中结点数量和，Lb为切割线左边BOX的容量，Rb为切割线右边BOX的容线右边的BOX里的结点数量比预设的容量多出2个，那么就从右边BOX中所有的结点中随机与所述第一新坐标的差值等于所述第一新坐标与所述待移动结点的初始坐标的差值|xnew-所属的元件与其它元件重合且Ff+Fr＞0，返回根据第一距离公式和所述第一虚拟点的坐标[0093]待布局布线的结点均需要确定逃逸路线，我们需要逐个确定各个结点的逃逸路实施例中以两个有逻辑关系的结点为一个逻辑分组，分组依次移动有逻辑关系的两个结[0109]基于第i移动顺序集合中的最小结点设立第一候选框，以第一预设步长向边界移后的所述第i移动顺序集合中逃逸代价最低[0114]返回执行所述选择第i移动顺序集合中逃逸代价最低的结点作为最小结点，以组[0116]本申请实施例通过计算逃逸估计代价并从低至高排序，从而确定结点的逃逸顺切割线右边子区域BOX的容量，xmax,xmin分别表示切割线左边子区域BOX格子的最左边的坐述第一虚拟点的坐标与所述第一新坐标的差值等于所述第一新坐标与所述待移动结点的所属的元件与其它元件重合且Ff+Fr＞0，返回根据第一距离公式和所述第一虚拟点的坐标所属的元件与其它元件重合且Ff+Fr≤0，在与所述第一后的所述第i移动顺序集合中逃逸代价最低[0172]返回执行所述选择第i移动顺序集合中逃逸代价最低的结点作为最小结点，以组[0175]基于第i移动顺序集合中的最小结点设立第一候选框，以第一预设步长向边界移个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于其它通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecificIntegratedCircuit，ASIC)、现成可编程门阵列(Field-分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器有计算机程序，所述