[發明專利]一種基于PSO算法的有用偏差時序優化方法

有效

• 申請號: 202011165958.8
• 申請日: 2020-10-27
• 公開（公告）號: CN112001140B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 黃凱;李鵬;李立浧;習偉;曾祥君;尹項根;宋怡瞳;鄭丹丹
• 申請（專利權）人: 浙江大學
• 主分類號: G06F30/3315
• 分類號: G06F30/3315;G06F30/27;G06N3/00
• 代理公司: 杭州浙科專利事務所(普通合伙) 33213
• 代理人: 孫孟輝

1.一種基于PSO算法的有用偏差時序優化方法，其特征在于將PSO算法應用在芯片物理設計的時序分析的簽核階段，包括如下步驟：

S1，選取路徑公共點，將建立時間違例最難修復的一組端口路徑的上一點作為路徑公共點，并加入緩沖器；

S2，將路徑公共點作為粒子，緩沖器數量作為粒子位置，skew函數通過腳本將緩沖器數量轉化為PT工具中的命令，通過PT工具進行時序分析，獲取建立時間最差違例對應的端口，將到所述端口的保持時間最差違例報出，當這些端口的保持時間并無違例時，將保持時間的最差違例統一設置為0，將建立時間的最差違例和保持時間的最差違例之和作為全局最優解，采用PSO算法得到最優緩沖器數量，包括如下步驟：

S21，隨機生成初始粒子位置；

S22，將初始粒子位置輸入skew函數，得到個體最優解和全局最優解；

S23，進入循環，將粒子位置輸入skew函數，更新個體最優解，并得到本輪全局最優解；

S24，如果本輪全局最優解大于全局最優解，則將本輪全局最優解作為全局最優解，否則全局最優解不變；

S25，根據粒子位置、全局最優解和慣性權重更新速度：

其中，vel是速度，w是慣性權重，r1、r2是介于0和1之間的隨機數，c1、c2是學習因子，pos是粒子位置，pbest是個體最優解，gbest是全局最優解；

S26，根據更新的速度更新粒子位置：

判斷循環是否符合結束條件，如果不符合則進入步驟S23，如果符合則輸出粒子位置，即得到優化后的緩沖器數量。

2.如權利要求1所述的一種基于PSO算法的有用偏差時序優化方法，其特征在于所述的慣性權重隨著迭代次數的增多而減少：

其中t為當前已迭代次數，T為設置的最大迭代次數，wmax和wmin為w的范圍。

3.如權利要求1所述的一種基于PSO算法的有用偏差時序優化方法，其特征在于步驟S24和S25之間增加繪圖步驟，繪制當前循環次數與全局最優解的關系。

4.如權利要求1所述的一種基于PSO算法的有用偏差時序優化方法，其特征在于所述的skew函數將輸入緩沖器數量至腳本及從腳本獲取優化后新的保持時間、建立時間最差違例的過程設為循環。