[發明專利]集成電路版圖驗證圖形拓撲命令并發計算方法

有效

• 申請號: 201110030586.2
• 申請日: 2011-01-28
• 公開（公告）號: CN102622456A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 宋德強;馬海南
• 申請（專利權）人: 北京華大九天軟件有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種集成電路版圖驗證并發圖形拓撲命令計算方法，其技術特征在于包含以下幾個步驟：①觀測當前邊，生成觀測圖形狀態。②訪問狀態轉移矩陣，根據觀測狀態和歷史狀態生成新狀態。③邊匹配器生成垂直邊，并生成新狀態。④調整斜邊位置。根據斜率，向上或者下遍歷鄰近邊。如果斜邊與鄰近邊有交點，則更新狀態，調整斜邊位置。⑤以上步驟重復若干次，直到所有掃描線結束則停止。

2.根據權利要求1所述的方法，“觀測狀態”計算方法的特征在于：①提出了圖形拓撲“狀態轉換矩陣”。②將圖形拓撲狀態轉換總結為根據“歷史狀態”和“觀測狀態”查詢“狀態轉移矩陣”而得新狀態的過程。

3.根據權利要求1所述的計算方法，其特征在于：①并發圖形拓撲命令計算方法以掃描線方法為基礎。②并發圖形拓撲命令計算方法同時執行6類命令，具有很高的執行效率。