[发明专利]芯片设计中的线网分配方法与装置

摘要

本发明涉及一种芯片设计中的线网分配方法与装置。该方法用于在集成电路中的信号网络之间减少或消除飞线交叉，以使得在VLSI设计中的网络分配被优化。本发明方法首先为了从至少两个起点中的每一个到至少两个终点中的每一个的路径分配成本而生成一个路径分配成本数据集；第二，生成许多列等于这些至少两个起点和许多行等于这些至少两个终点的一个价值矩阵；下一步，分配该路径分配成本数据集到该价值矩阵的每个元素，以使得从一个起点到一个终点的该路径分配成本被分配到由该起点的一列和该终点的一行所定义的一个元素；最后，通过对该价值矩阵执行一个连接路径分配优化算法来决定一个最低成本连接路径。

主权项

一种线网分配方法，将m个焊球分配给n个驱动器，且包含如下步骤：建立一成本矩阵，该成本矩阵中的各元素为将该m个焊球中每一个分别连接至该n个驱动器的线路长度；找出该成本矩阵中每一行的最小元素，由其所在行的各元素中减去该最小元素得一结果矩阵；找出该结果矩阵中每一个零值，如该零值所在行包含一第一标识零则对该零值不作处理，否则将该零值标识为第一标识零；检查该结果矩阵中包含该第一标识零的列是否达到n列，如达到则分配结束；否则对该结果矩阵继续进行处理，直到其包含该第一标识零的列达到n列。