[发明专利]一种基于连线总和最小的芯片布局方法

摘要

一种基于连线总和最小的芯片布局方法，包括：将总连线长初始化为一个很大的数，再控制迭代次数，不断随机生成序列对来表示各矩形电路模块间的上下左右位置关系输入到模型求解，得出在当前迭代次数下线长最小的序列对；再通过改变该序列对的领域算子得到新的序列对带入模型，如果得出的总线长比原来的小则接收改变领域算子所得到新序列对，否则舍弃；直到达到领域算子改变的迭代次数；最后输出最小总线长，以及各矩形电路模块的坐标，得到一个基于连线总和最小的芯片排布。本发明能够通过最小化芯片连线的总线长来提升集成芯片的性能，同时生成一个合理的芯片排布，节省生产矩形芯片的材料，提高材料利用率，使得在大批量生产中带来显著经济效益。