[发明专利]一种高效快速的电源集群构建方法

摘要

本发明涉及一种高效快速的电源集群构建方法，采用大电流负载节点逐步扩展方式进行电压域的划分，然后在每个电压域内单独进行粒子群算法得到每个电源的最优位置。可以自动得到较优的电源数量，降低了算法对计算资源和计算时间的要求，极大的提高了可处理电路的规模和速度。

主权项

1.一种高效快速的电源集群构建方法，其特征在于将芯片上所有负载的坐标位置、负载电流值作为输入文件A；步骤如下：步骤1：在输入文件A中查找负载电流最大的电路节点，记录其坐标位置，作为当前电压域的第一个负载节点；步骤2：计算输入文件A中其他负载节点与当前电压域的第一个负载节点的距离，然后按照由近及远排序并依次遍历；判断是否满足以下条件：1)当前电压域内所有节点的负载电流之和是否小于稳压器能提供的最大输出电流；2)与电流最大负载点的物理距离是否小于规定的最大距离；若满足，则按照距离最大负载节点物理位置的远近，将满足条件的节点依次纳入到当前电压域中，并从总负载文件A中将其删除；若不满足，则终止当前电压域的扩展；步骤3：对输入文件A中剩余的负载节点重复步骤1‑2，直至输入文件A为空，即所有负载点都划分到电压域内；步骤4：在已生成的各个电压域内，分别运行粒子群算法查找电源最优位置，具体为：初始化粒子群的位置坐标，按照当前粒子群中最优粒子位置和当前粒子的最优位置进行位置更新；计算目标函数，其组成为所有负载和电源之间的静态压降，若目标函数更优则选取当前位置为最优，否则，舍弃；经过多次迭代后，得到最终粒子位置，即电源位置；将结果输出到文件B中。