[发明专利]一种减少缓冲插入个数的布局方法

摘要

一种减少缓冲插入个数的布局方法，该方法的主要目的是减少需要插入的缓冲元件个数，从而减少延时降低拥挤性。在布局过程中，选择一长度大于关键缓冲长度的连线，依次判断与此连线相连的元件以及所述元件的外围元件是否满足本发明的移动条件，若是则进行移动。重复此项操作，直到无法通过移动元件来使所有连线长度都小于预定最大长度为止。此时，在超过关键缓冲长度的连线中间插入缓冲元件。重复上述步骤，直到布局完成。

主权项

一种减少缓冲插入个数的布局方法，其特征在于，包括步骤：S0、 确定关键缓冲长度并对电路网表进行初始布局；S1、选择一长度大于关键缓冲长度的连线L1，选择与所述连线L1连接的一元件，判断与所述元件连接的连线中是否至少包括一长度小于关键缓冲长度的连线L2；S2、若判断结果为有，则移动所述元件，以缩短所述连线L1的长度，在移动的过程中，所述连线L2以及与所述元件连接的其他连线的长度有可能增加，移动时保持连线L2的长度小于关键缓冲长度；若判断结果为没有，则依次由近至远选择与所述元件连接的外围元件，所述外围元件包括与所述元件连接的第一外围元件、与所述第一外围元件连接的第二外围元件、...，与第n外围元件连接的第n+1外围元件，n为大于等于1的整数，并判断：与第一外围元件连接的连线中是否至少包括一长度小于关键缓冲长度的连线L3，若有，则同时移动所述元件以及所述第一外围元件，以缩短所述连线L1，在移动的过程中，所述连线L3的长度有可能增加，移动中需保持连线L3长度小于关键缓冲长度，若没有，则选择与所述第一外围元件连接的第二外围元件，并重复执行S2中的判断，如此循环，直至没有找到可移动的外围元件或选择到了最边缘的外围元件；S3、判断执行S2后的所述连线L1的长度是否小于关键缓冲长度；S4、若判断结果为是，则所述连线L1的调整结束；若判断结果为否，则选择与所述连线L1连接的其他元件执行S1开始的步骤，若依然无法使所述连线L1的长度小于关键缓冲长度，则在所述连线L1中插入最少数量的缓冲元件，使所述连线L1被缓冲元件分隔开的每一部分都小于关键缓冲长度；S5、选择另一长度大于关键缓冲长度的连线执行S1开始的步骤，直至所有连线的长度都小于关键缓冲长度。