[發(fā)明專利]集成電路版圖驗證自適應掃描線解決方案

有效

• 申請?zhí)枺?/td>: 201010291055.4
• 申請日: 2010-09-26
• 公開（公告）號: CN102411643A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設計）人: 宋德強;王小冷;丁豐慶
• 申請（專利權）人: 北京華大九天軟件有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種甚大規(guī)模集成電路版圖驗證掃描線解決方案，其技術特征在于包含以下幾個步驟：①統(tǒng)計當前掃描線上的經(jīng)過邊和變動邊數(shù)量。②根據(jù)統(tǒng)計值來決定調用歸并掃描線方法還是索引掃描線方法。③如果歸并掃描線方法被調用。歸并掃描線將進行全邊遍歷，清理無用離開邊并且重建索引。④如果索引掃描線方法被調用。索引掃描線根據(jù)索引進行局部遍歷，并將新進邊插入歷史邊鏈表。索引掃描線不更新索引，同時也不刪除無用離開邊。⑤以上步驟重復若干次，直到所有邊都被處理則停止。

2.根據(jù)權利要求1所述的解決方案，其特征在于：①創(chuàng)造性地提出了歸并掃描線方法和索引掃描線方法。②歸并掃描線方法與索引掃描線方法是并行協(xié)作關系，每條掃描線的執(zhí)行方法需要選擇其中的一種。③歸并掃描線可以獨立運行，索引掃描線則依賴于歸并掃描線，因為索引掃描線需要使用索引，只有在全邊遍歷的歸并掃描線中，索引才能被建立。

3.根據(jù)權利要求1所述的解決方案，歸并掃描線方法的特征在于：①歸并掃描線方法是一個全邊遍歷的過程，它以歸并排序為基礎，在歸并排序的過程中完成命令計算。②歸并掃描線方法在經(jīng)過邊數(shù)量少，變動邊數(shù)量多的情況下高效。索引掃描線方法的特征在于：①索引掃描線方法是一個局部邊遍歷的過程，它依賴于索引。②索引掃描線方法在經(jīng)過邊數(shù)量多，變動邊數(shù)量少的情況下高效。