專利名稱：用于設(shè)計(jì)集成電路的方法、設(shè)備以及計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及半導(dǎo)體設(shè)計(jì)和，更具體而言，涉及對(duì)于這樣的設(shè)計(jì)的 關(guān)鍵面積的顯示和修改。
背景技術(shù)：
對(duì)于半導(dǎo)體工業(yè)，準(zhǔn)確的預(yù)測(cè)和改善特定制造工藝的晶片成品率的能力 變得日益重要。成品率預(yù)測(cè)用于投標(biāo)和產(chǎn)能確定，因此，直接和生產(chǎn)設(shè)備 的盈利率掛鉤。明顯地，改善成品率的能力是希望的。成品率預(yù)測(cè)的一個(gè)方面是確定設(shè)計(jì)對(duì)于由灰塵、材料和設(shè)備引入的微粒 污染物導(dǎo)致的隨機(jī)缺陷的敏感度。在過去的三十年中，半導(dǎo)體工業(yè)使用隨 機(jī)缺陷成品率預(yù)測(cè)建模來確定設(shè)計(jì)對(duì)微粒污染物的敏感度。隨機(jī)缺陷建模的中心概念是關(guān)鍵面積(critical area)的概念，該關(guān)鍵 面積為這樣的量化，其量化了半導(dǎo)體設(shè)計(jì)的哪些部分對(duì)于來自微粒污染物 的特定缺陷失效機(jī)制是敏感的。這些微粒污染物可產(chǎn)生導(dǎo)致不同導(dǎo)電區(qū)域 之間的短路的多余(extra)材料缺陷，和導(dǎo)致開路的缺失(missing)材料 缺陷?？梢允褂迷O(shè)計(jì)的關(guān)鍵面積與各種隨機(jī)缺陷成品率預(yù)測(cè)建模技術(shù)例如蒙 特卡洛(Monte Carlo )和形狀移動(dòng)以確定設(shè)計(jì)對(duì)由微粒污染物所導(dǎo)致的缺 陷失效的敏感度。盡管這些技術(shù)為設(shè)計(jì)者提供了設(shè)計(jì)對(duì)微粒缺陷失效有多么敏感的信息， 但它們不能提供關(guān)于可以如何通過設(shè)計(jì)的版圖形狀邊緣改善設(shè)計(jì)的敏感度 的任何信息。因此，具有這樣的一種方法、系統(tǒng)、以及計(jì)算機(jī)程序產(chǎn)品將是明顯有 益的，所述方法、系統(tǒng)、以及計(jì)算機(jī)程序產(chǎn)品能以允許設(shè)計(jì)者改善設(shè)計(jì)對(duì)于各種類型的失效的敏感度的方式提供用于缺陷的設(shè)計(jì)的關(guān)鍵面積和涉及 版圖形狀邊緣的信息。發(fā)明內(nèi)容在一個(gè)方面中，本發(fā)明是一種設(shè)計(jì)集成電路的方法。所述方法包括這樣的步驟產(chǎn)生Voronoi圖以表示集成電路的設(shè)計(jì)的關(guān)鍵面積，所述 Voronoi圖具有一個(gè)或多個(gè)等分線，其中所述一個(gè)或多個(gè)等分線中的每一 個(gè)等分線表示在所述設(shè)計(jì)的一個(gè)或多個(gè)對(duì)應(yīng)的邊緣之間的相互作用。所述 方法還包括這樣的步驟視覺識(shí)別所述一個(gè)或多個(gè)對(duì)應(yīng)的邊緣的部分以及 它們彼此的相互作用。


通過結(jié)合附帶的說明并參考附圖可較好地理解本發(fā)明，并且其優(yōu)點(diǎn)對(duì) 本領(lǐng)域技術(shù)人員將變得更顯而易見。圖l是示例了增加了材料但未造成故障的一些微粒的圖；圖2是示例了開放(open)類型故障的圖；圖3是示例了過孔阻擋(block)類型故障的圖；圖4是示例了兩個(gè)線網(wǎng)(net) A和B以及用于點(diǎn)(x， y)的關(guān)鍵面積 的圖；圖5是示例了具有在邊緣A與多個(gè)相互作用的邊緣之間出現(xiàn)的由圓圏 所指示的開放的單個(gè)線網(wǎng)的圖；圖6是示例了具有一對(duì)線網(wǎng)A和B的設(shè)計(jì)的圖，該對(duì)線網(wǎng)A和B由 具有可以彼此相互作用的邊緣的形狀所限定；圖7是根據(jù)本發(fā)明的教導(dǎo)示例了用于圖6的線網(wǎng)A和B之間的短路的 Voronoi區(qū)域的實(shí)例的圖；圖8是根據(jù)本發(fā)明的教導(dǎo)示例了線網(wǎng)A和B上的相互作用的邊緣的一 部分的圖；圖9是根據(jù)本發(fā)明的教導(dǎo)關(guān)于選擇的產(chǎn)生器更詳細(xì)地示例了圖8的Voronoi區(qū)域的實(shí)例的圖；圖10是根據(jù)本發(fā)明的教導(dǎo)示例了具有用于形成產(chǎn)生器的相互作用的邊緣的視覺指示的圖9的Voronoi區(qū)域的圖；圖11是根據(jù)本發(fā)明的教導(dǎo)示例了用于短路的高貢獻(xiàn)誤差矢量的圖； 圖12是根據(jù)本發(fā)明的教導(dǎo)示例了用于開路的高貢獻(xiàn)誤差矢量的圖；以及圖13是根據(jù)本發(fā)明的教導(dǎo)示例了可進(jìn)行設(shè)計(jì)的相互作用的邊緣的視 覺指示的計(jì)算機(jī)系統(tǒng)的框圖。
具體實(shí)施方式
本發(fā)明是一種方法、設(shè)備、以及計(jì)算機(jī)程序產(chǎn)品，其用于視覺指示有 助于限定關(guān)鍵面積圖形的設(shè)計(jì)的一個(gè)或多個(gè)邊緣之間的相互作用。更具體 而言，產(chǎn)生了用于設(shè)計(jì)的Voronoi圖并將其等分線分配到一個(gè)或多個(gè)相互 作用的邊緣。使用這些等分線以產(chǎn)生識(shí)別彼此相互作用的邊緣的部分的多 邊型區(qū)域。根據(jù)預(yù)定的標(biāo)準(zhǔn)向設(shè)計(jì)者提供視覺提示，該視覺提示指示了相 互作用的嚴(yán)重程度。故障的類型關(guān)鍵面積是這樣的量化，其量化了半導(dǎo)體芯片的哪些部分對(duì)于具體缺 陷失效機(jī)制是敏感的，并用于預(yù)測(cè)歸因于作為特定故障機(jī)制的函數(shù)的隨機(jī) 缺陷的芯片的成品率損失。故障機(jī)制被定義為方式，其中隨機(jī)缺陷造成了 基于觸發(fā)版圖邊緣的類型的故障(對(duì)操作的芯片的電擊穿(disruption))。 增加材料或?qū)е氯笔Р牧系耐鈦砦镔|(zhì)造成故障，例如下面所描述的那些。圖l是示出了微?？梢栽鯓咏佑|線網(wǎng)而不會(huì)造成故障的圖。更具體而 言，；微粒200接觸線網(wǎng)114并將線網(wǎng)114的一部分短路到另一部分，但其 未改變預(yù)期的電學(xué)特性(即電流仍如所希望的流動(dòng))。然而，微粒202， 產(chǎn)生了稱為"短路"的類型的故障，因?yàn)槠浣佑|并將兩個(gè)不同的線網(wǎng)116 和114彼此耦合。當(dāng)外來微粒從希望的位置去除了足夠的材料以至造成了如圖2所示例的線網(wǎng)的徹底中斷時(shí)，便發(fā)生了稱為"開放"的另一類型的故障。在實(shí)例中，微粒303去除了足夠的材料以完全中斷線網(wǎng)114。由微粒300去除的 材料僅僅部分中斷線網(wǎng)114，因此沒有產(chǎn)生故障。當(dāng)微粒增加了足夠的材料以至于如圖3所示完全阻擋了過孔或接觸時(shí)， 便產(chǎn)生"過孔阻擋"故障。更具體而言，微粒406完全阻擋了過孔402生 成了過孔阻擋，而孩￡粒400僅僅部分地阻擋了過孔404。 關(guān)鍵面積提取關(guān)鍵面積是這樣的量化，其量化了半導(dǎo)體芯片的哪些部分對(duì)具體的缺 陷失效機(jī)制是敏感的，并且關(guān)鍵面積用于預(yù)測(cè)芯片成品率的損失，該損失 歸因于作為特定故障機(jī)制的函數(shù)的隨機(jī)缺陷。一種用于確定關(guān)鍵面積的這樣的技術(shù)是Voronoi圖。Voronoi圖概念 上采用了平面中的一組形狀并將該平面分割成區(qū)域，每一個(gè)區(qū)域都具有這 樣的特性，區(qū)域中所有的點(diǎn)與某特定特性的最近的形狀邊緣有關(guān)?；陔娐吩O(shè)計(jì)并在合適的幾何結(jié)構(gòu)下，可以以被很好公知并理解的方 式(例如，參見美國(guó)專利Nos. 6,317,859、 6，247，853以及6,178,539 )構(gòu)建 Voronoi圖以建模由多余材料和缺失材料所導(dǎo)致的故障的影響。雖然Voronoi圖為版圖中的區(qū)域示例了關(guān)鍵面積，但是其無法向設(shè)計(jì) 者指示為了改善設(shè)計(jì)的目的怎樣將關(guān)鍵面積與版圖形狀邊緣相聯(lián)系。本發(fā) 明使用Voronoi圖并結(jié)合附加的信息以通知設(shè)計(jì)者下述的關(guān)系。例如，圖4示例了兩個(gè)線網(wǎng)A和B以及圓502所示出的用于點(diǎn)(x， y) 的關(guān)鍵面積。通過從邊緣B延伸的雙向箭頭指出了與線網(wǎng)B的邊緣B相互 作用的線網(wǎng)A的每一個(gè)邊緣。現(xiàn)在假設(shè)在點(diǎn)(x, y)上的故障導(dǎo)致了短路。 沒有任何進(jìn)一步的信息，設(shè)計(jì)者無法確定加寬或改變哪個(gè)相互作用的邊緣 以改善關(guān)鍵面積。在另一實(shí)例中，圖5示例了單個(gè)的線網(wǎng)，其具有可在邊緣A與多個(gè)相 關(guān)的邊緣之間發(fā)生的由圓所指示的開放。再一次，沒有進(jìn)一步的信息，設(shè) 計(jì)者無法確定邊緣A的什么部分應(yīng)該被移動(dòng)或者被另外改變以改善關(guān)鍵面 積。通過將Voronoi區(qū)域的關(guān)鍵面積以按比例的方式分配到其等分線的子 集(此后稱為"產(chǎn)生器")，本發(fā)明提供了該附加的信息。產(chǎn)生器是在Voronoi 區(qū)域內(nèi)通過其測(cè)量距離的等分線。如下面結(jié)合圖6和圖7所更詳細(xì)解釋的， 產(chǎn)生器與相互作用的形狀邊緣的對(duì)相關(guān)，該相互作用的形狀邊緣的對(duì)涉及 設(shè)計(jì)內(nèi)的特定故障類型?，F(xiàn)在參考圖6，示出了示例了一對(duì)線網(wǎng)A和B的設(shè)計(jì)的圖，該對(duì)線網(wǎng) A和B由具有可以彼此相互作用的邊緣的形狀所限定。線網(wǎng)B包括邊緣 720、 718以及邊緣B。線網(wǎng)A包括邊緣704到715?，F(xiàn)在參考圖7，根據(jù)本發(fā)明的教導(dǎo)示出了示例了用于圖6的線網(wǎng)A與 B之間的短路的Voronoi區(qū)域700的實(shí)例的圖。盡管圖7的實(shí)例是用于短 路的，但應(yīng)該理解，相同的方法和分析同樣可應(yīng)用于開放和過孔阻擋。使 用被公知并理解的技術(shù)(例如，在此引作參考的美國(guó)專利Nos.6，317，859、 6，247，853，、以及6，187，539)由圖6的形狀構(gòu)建Voronoi圖。在該實(shí)例中， Voronoi區(qū)域700與邊緣B相關(guān)并具有與邊緣704、 706、 708以及710相 關(guān)的鄰近的Voronoi區(qū)域，該鄰近的Voronoi區(qū)域^L識(shí)別為對(duì)應(yīng)的區(qū)域 704-710?，F(xiàn)在參考圖8,根據(jù)本發(fā)明的教導(dǎo)示出了示例了線網(wǎng)A和B上的相互 作用的邊緣的一部分的圖。使用雙向箭頭以識(shí)別與Voronoi區(qū)域700相關(guān) 的線網(wǎng)A和B上的相互作用的邊緣。例如，雙向箭頭724接觸線網(wǎng)A的 邊緣706和線網(wǎng)B的邊緣B。將每一個(gè)雙向箭頭通過的劃界Voronoi區(qū)域 700的等分線識(shí)別為產(chǎn)生器?？梢院芎玫乩斫?，面的關(guān)鍵面積是界定面的每一個(gè)等分線的累積的關(guān) 鍵面積貢獻(xiàn)。產(chǎn)生器，其一旦根據(jù)本發(fā)明的教導(dǎo)被識(shí)別，就代表了這些等 分線的子集。為了關(guān)鍵面積顯示的目的向其分配每一個(gè)產(chǎn)生器(由此相關(guān) 的邊緣相互作用)的關(guān)鍵面積是Voronoi區(qū)域的總關(guān)鍵面積乘以相對(duì)于在 面周圍的所有產(chǎn)生器的關(guān)鍵面積貢獻(xiàn)之和的該產(chǎn)生器的百分比關(guān)鍵面積貢獻(xiàn)。通常，每一個(gè)產(chǎn)生器界定了兩個(gè)Voronoi區(qū)域并可以求和來自兩個(gè)區(qū) 域(如剛剛描述的)的分配的關(guān)鍵面積以生成到產(chǎn)生器和相關(guān)的邊緣相互作用的最終的關(guān)鍵面積分配?，F(xiàn)在參考圖9，根據(jù)本發(fā)明的教導(dǎo)示出了關(guān)于選擇的產(chǎn)生器804更詳 細(xì)地示例了圖8的Voronoi區(qū)域700的實(shí)例的圖。在該實(shí)例中，通過雙向 箭頭724所標(biāo)注的邊緣706和邊緣B的相互作用形成產(chǎn)生器804。根據(jù)本 發(fā)明的教導(dǎo)，分配產(chǎn)生器804這樣的關(guān)鍵面積，該關(guān)鍵面積等于Voronoi 區(qū)域700的關(guān)鍵面積乘以產(chǎn)生器804的關(guān)鍵面積貢獻(xiàn)并除以界定Voronoi 區(qū)域700的所有產(chǎn)生器的關(guān)鍵面積貢獻(xiàn)。為確定可以修改的設(shè)計(jì)中的形狀邊緣的各部分以改善關(guān)鍵面積，由在 產(chǎn)生器804的權(quán)重(weight)內(nèi)所包含的產(chǎn)生器804周圍的一組點(diǎn)的輪廓 產(chǎn)生多邊形區(qū)域802，點(diǎn)的權(quán)重為其到相互作用的邊緣706或邊緣B的距 離。使用多邊形區(qū)域以識(shí)別可以修改的相互作用的邊緣的那些部分以改善 相關(guān)的關(guān)鍵面積。更具體而言，接觸多邊形區(qū)域的邊緣的部分為這樣的部 分，該部分可以-陂改變以對(duì)與產(chǎn)生相關(guān)的產(chǎn)生器的邊緣之間的相互作用相 關(guān)的關(guān)鍵面積產(chǎn)生影響。未接觸多邊形區(qū)域的邊緣的任何部分的修改將無 法改善相關(guān)的關(guān)鍵面積。在該實(shí)例中，可以修改接觸多邊形區(qū)域802的邊緣706的部分(例如， 通過將其移遠(yuǎn))以改善邊緣706與邊緣B之間的關(guān)鍵面積。然而，未接觸 多邊形區(qū)域802的邊緣706的任何部分的任何修改都將無法改善關(guān)鍵面積。在本發(fā)明的優(yōu)選實(shí)施例中，通過視覺描述將該信息提供給設(shè)計(jì)者。更 具體而言，依賴于關(guān)鍵面積的影響的嚴(yán)重程度，如圖10中所示例的，向設(shè) 計(jì)者提供了指示了嚴(yán)重程度的級(jí)別和相互作用的邊緣的視覺描述?，F(xiàn)在參考圖10,根據(jù)本發(fā)明的教導(dǎo)示出了示例了具有用于產(chǎn)生出產(chǎn)生 器804的相互作用的邊緣的視覺指示的圖9的Voronoi區(qū)域700的圖。更 具體而言，可在與邊緣B相互作用的邊緣706的部分之間生成矢量(vector) 卯2并根據(jù)嚴(yán)重程度(例如，用于關(guān)鍵的紅色)顏色編碼矢量902，從而提 供視覺提示。邊緣相互作用的總數(shù)目是以百萬計(jì)的。因此，基于關(guān)鍵面積的值的范圍或關(guān)鍵值的百分比的范圍、以及將設(shè)計(jì)者標(biāo)注為已處理、未處理、或另外將排除的那些相互作用濾除的能力，本發(fā)明的優(yōu)選實(shí)施例允許^:計(jì)者識(shí) 別并顯示相互作用的子集，。例如，可保持邊斜目互作用、相關(guān)的多邊形區(qū)域、以及相關(guān)的關(guān)鍵面 積貢獻(xiàn)的列表。然后可以通過貢獻(xiàn)值的量值顯示并著色最高百分之十貢獻(xiàn) 的相互作用。這使設(shè)計(jì)者能夠識(shí)別可以修改的邊緣以產(chǎn)生最大的改善。也 可以使用其他特定的標(biāo)準(zhǔn)。作為進(jìn)一 步的實(shí)例，可以通過保持多邊形標(biāo)記以從顯示中濾除設(shè)計(jì)者 所修改或選擇的相互作用，該多邊形標(biāo)記接觸或覆蓋將被濾除的那些相互 作用或相互作用的組。在已做出修改和已使用修改之后，這些多邊形標(biāo)記可堅(jiān)持(persist)通過隨后的關(guān)鍵面積重新計(jì)算以識(shí)別預(yù)先指定為將從顯 示中濾除的相互作用?，F(xiàn)在參考圖11,根據(jù)本發(fā)明的教導(dǎo)示出了示例了用于短路的高貢獻(xiàn)誤 差矢量的圖。如預(yù)先所討論的，可以根據(jù)特定的標(biāo)準(zhǔn)濾除被顯示的誤差矢 量并使用顏色或其他方法顯示該被顯示的誤差矢量以指示其對(duì)于短路的級(jí) 別和貢獻(xiàn)。例如，通過使用顏色(例如，紅色)或其他方法將矢量1202指示為對(duì) 短路的最關(guān)鍵貢獻(xiàn)矢量之一。通過使用顏色(例如，黃色)或其他方法將 矢量1204和1026指示為對(duì)短路的次最關(guān)鍵貢獻(xiàn)矢量。以相似的方式，如圖12所示，可顯示用于開放的高貢獻(xiàn)誤差矢量。例 如，以相似的方式，通過使用顏色(例如，紅色)或其他方法將矢量1304 指示為對(duì)開放的最關(guān)鍵貢獻(xiàn)矢量之一，和將矢量1302指示為次最關(guān)鍵貢獻(xiàn) 矢量。同樣，可以以相似的方式顯示用于過孔的高貢獻(xiàn)誤差矢量。 現(xiàn)在參考圖13，示出了示例了可進(jìn)行上述設(shè)計(jì)的相互作用的邊緣的視覺指示的計(jì)算機(jī)系統(tǒng)1400的框圖。計(jì)算機(jī)系統(tǒng)1400包括多個(gè)組件，下面較詳細(xì)地解釋每一個(gè)組件?？偩€1422表示能夠在計(jì)算機(jī)系統(tǒng)1400內(nèi)提供信息通信的任何類型的裝置(例如，系統(tǒng)總線、PCI總線、縱橫開關(guān)(cross-barswitch)等等)。處理器1412可以為通用處理器(例如，IBM制造的PowerPC 或Intel 制造的Pentium )，在普通操作期間，處理器在動(dòng)態(tài)存儲(chǔ)器件例如隨機(jī) 存取存儲(chǔ)器(RAM) 1414和靜態(tài)存儲(chǔ)設(shè)備例如只讀存儲(chǔ)器(ROM) 1416 中存儲(chǔ)的操作系統(tǒng)和應(yīng)用軟件1410的控制下處理數(shù)據(jù)。操作系統(tǒng)優(yōu)選向用 戶提供圖形用戶界面(GUI)?？梢蕴峁┌蛇x的優(yōu)選實(shí)施例的本發(fā)明作為計(jì)算機(jī)程序產(chǎn)品，其被 包括在機(jī)器可讀的存儲(chǔ)介質(zhì)上，該機(jī)器可讀的存儲(chǔ)介質(zhì)具有在其上存儲(chǔ)的 用于編程計(jì)算機(jī)系統(tǒng)1400以進(jìn)行根據(jù)本發(fā)明的教導(dǎo)的方法的機(jī)器可執(zhí)行 的指令。在說明書中使用的術(shù)語"機(jī)器可讀的存儲(chǔ)介質(zhì)"包括參與將用于執(zhí)行 的指令提供到處理器1412或計(jì)算機(jī)系統(tǒng)1400的其他組件的任何存儲(chǔ)介質(zhì)。 這樣的存儲(chǔ)介質(zhì)可以采用許多形式，包括但不受限于，非易失性存儲(chǔ)介質(zhì) 和傳輸介質(zhì)。例如，非易失性存儲(chǔ)介質(zhì)的通常形式包括軟盤、柔性盤、硬 盤、磁帶、或任何其他磁性存儲(chǔ)介質(zhì)、壓縮盤ROM (CD-ROM)，數(shù)字 視頻盤ROM (DVD-ROM)或不論是靜態(tài)還是可重寫的任何其他的光學(xué) 存儲(chǔ)介質(zhì)(例如，CDRW和DVD RW)、打孔卡或任何其他具有孔圖形 的物理存儲(chǔ)介質(zhì)、可編程ROM (PROM)、可擦除PROM (EPROM)、 電EPROM ( EEPROM)、閃速存儲(chǔ)器、任何其他存儲(chǔ)器芯片或盒式存儲(chǔ) 器(cartridge)、或計(jì)算機(jī)系統(tǒng)1400可以讀并適合存儲(chǔ)指令的任何其他存 儲(chǔ)介質(zhì)。在優(yōu)選的實(shí)施例中，非易失性存儲(chǔ)介質(zhì)的實(shí)例為硬盤驅(qū)動(dòng)器1402。易失性存儲(chǔ)介質(zhì)包括動(dòng)態(tài)存儲(chǔ)器例如RAM 1414。傳輸介質(zhì)包括同軸 電纜、銅線或光纖，包括包括總線1422的線。傳輸介質(zhì)也可以采用聲波或 光波的形式，例如那些在無線電波或紅外數(shù)據(jù)通信中生成的聲波或光波。此外，可以下載本發(fā)明作為計(jì)算初4呈序產(chǎn)品，其中以包含在載波或其 他傳播介質(zhì)中的信號(hào)通過網(wǎng)絡(luò)鏈接1434 (例如，調(diào)制解調(diào)器或網(wǎng)絡(luò)連接) 到達(dá)耦合到總線1422的通信接口 1432的方式，可以將程序指令從遠(yuǎn)程計(jì) 算機(jī)例如服務(wù)器1439傳送到請(qǐng)求計(jì)算機(jī)系統(tǒng)1400。通信接口 1432提供了耦合到可被連接的網(wǎng)絡(luò)鏈接1434的雙向數(shù)據(jù)通 信，例如，到本地局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、或如示出的，直 接到互連網(wǎng)服務(wù)供應(yīng)商(ISP) 1437。具體而言，網(wǎng)絡(luò)鏈接1434提供到一 個(gè)或多個(gè)網(wǎng)絡(luò)的有線和/或無線網(wǎng)絡(luò)通信。ISP 1437依次通過互連網(wǎng)1438或其他網(wǎng)絡(luò)提供數(shù)據(jù)通信服務(wù)?；ミB 網(wǎng)1438指使用特定協(xié)議例如傳輸控制協(xié)議(TCP)和互連網(wǎng)協(xié)議(IP)來 相互通信的全世界的網(wǎng)絡(luò)和網(wǎng)關(guān)的集合。ISP 1437和互連網(wǎng)1438都使用 承載數(shù)字或^^莫擬數(shù)據(jù)流的電、電磁或光信號(hào)。通過各種網(wǎng)絡(luò)的信號(hào)和網(wǎng)絡(luò) 鏈接1434上的以及通過通信接口 1432的信號(hào)，該信號(hào)承載了往來計(jì)算機(jī) 系統(tǒng)1400的數(shù)字或模擬數(shù)據(jù)流，是傳輸信息的載波的示例性形式。此外，可以將多個(gè)外圍組件增加到計(jì)算機(jī)系統(tǒng)1400。例如，將音頻裝 置1428附著到總線1422用于控制音頻輸出。同樣將顯示器1424附著到總 線1422用于提供視覺、觸覺或其他圖形表示形式。顯示器1424可以包括 不透明的表面例如監(jiān)視器，和透明的表面例如頭戴式耳機(jī)太陽鏡或交通工 具風(fēng)擋顯示器。將鍵盤1426和光標(biāo)控制裝置1430例如鼠標(biāo)、軌跡球、或光標(biāo)方向鍵 耦合到總線1422作為用于到計(jì)算機(jī)系統(tǒng)1400的用戶輸入的接口。在計(jì)算機(jī)系統(tǒng)1400上執(zhí)行應(yīng)用軟件1410實(shí)施了以上結(jié)合圖7-13所解 釋的用于視覺識(shí)別設(shè)計(jì)的邊緣的方法。然而，本領(lǐng)域的技術(shù)人員應(yīng)該注意 和理解的是，本發(fā)明不局限于上述的實(shí)施并不依賴于任何的計(jì)算機(jī)/系統(tǒng)結(jié) 構(gòu)。因此，可同樣在其他計(jì)算平臺(tái)、編程語言和操作系統(tǒng)上實(shí)施本發(fā)明， 并且還可將本發(fā)明硬布線到電路或其他計(jì)算組件中。因此，相信通過前述的說明，本發(fā)明的操作和結(jié)構(gòu)將變得顯而易見。 雖然將示出和描述的方法和系統(tǒng)表征為優(yōu)選的，但是各種改變和/或修改將 是易于顯而易見的而不背離下列權(quán)利要求所限定的本發(fā)明精神和范圍。
權(quán)利要求
1.一種設(shè)計(jì)集成電路的方法，所述方法包括以下步驟產(chǎn)生Voronoi圖以表示集成電路的設(shè)計(jì)的關(guān)鍵面積，所述Voronoi圖具有一個(gè)或多個(gè)等分線，其中所述一個(gè)或多個(gè)等分線中的每一個(gè)等分線表示在所述設(shè)計(jì)的一個(gè)或多個(gè)對(duì)應(yīng)的邊緣之間的相互作用；以及視覺識(shí)別所述一個(gè)或多個(gè)對(duì)應(yīng)的邊緣的一部分和它們彼此的相互作用。
2. 根據(jù)權(quán)利要求l的方法，其中視覺識(shí)別的所述步驟包括以下步驟 分配所述一個(gè)或多個(gè)等分線中的每一個(gè)等分線以表示所述設(shè)計(jì)的一個(gè)或多個(gè)對(duì)應(yīng)的邊緣之間的所述相互作用。
3. 根據(jù)權(quán)利要求2的方法，其中視覺識(shí)別的所述步驟包括以下步驟 為所述一個(gè)或多個(gè)等分線中的每一個(gè)等分線產(chǎn)生可識(shí)別的區(qū)域，所述
4. 根據(jù)權(quán)利要求3的方法，其中視覺識(shí)別的所述步驟包括以下步驟 視覺識(shí)別接觸所述可識(shí)別的區(qū)域的所述相互作用的邊緣的所述部分。
5. 根據(jù)權(quán)利要求4的方法，其中視覺識(shí)別的所述步驟包括以下步驟 在所述一個(gè)或多個(gè)相互作用的邊緣之間產(chǎn)生矢量。
6. 根據(jù)權(quán)利要求5的方法，其中產(chǎn)生矢量的所述步驟包括以下步驟 根據(jù)預(yù)定的標(biāo)準(zhǔn)以表示所述相互作用的邊緣的重要性的顏色顯示所述矢量。
7. 根據(jù)權(quán)利要求6的方法，其中所述預(yù)定的標(biāo)準(zhǔn)包括對(duì)相關(guān)的關(guān)鍵面 積的預(yù)定的影響。
8. 根據(jù)權(quán)利要求7的方法，其中對(duì)所述相關(guān)的關(guān)鍵面積的所述預(yù)定的 影響與所述相關(guān)的關(guān)鍵面積的量值相關(guān)。
9. 根據(jù)權(quán)利要求5的方法，其中視覺識(shí)別的所述步驟包括以下步驟 基于預(yù)定的標(biāo)準(zhǔn)濾除所述矢量。
10. 根據(jù)權(quán)利要求9的方法，其中所述預(yù)定的標(biāo)準(zhǔn)包括與預(yù)先已指定為將被濾除的邊緣相互作用相關(guān)的矢量。
11. 根據(jù)權(quán)利要求10的方法，其中所述邊緣相互作用的所述指定包括 以下步驟產(chǎn)生多邊形標(biāo)記以指定將被濾除的所述位置矢量。
12. 根據(jù)權(quán)利要求6的方法，其中所述預(yù)定的標(biāo)準(zhǔn)為基于相對(duì)于鄰近 所述等分線的一個(gè)或多個(gè)鄰近的Voronoi區(qū)域的所述關(guān)鍵面積的與所述相 互作用的邊緣相關(guān)的等分線的相對(duì)的關(guān)鍵面積貢獻(xiàn)而分配到所述相互作用 的邊緣的關(guān)鍵面積值。
13. 根據(jù)權(quán)利要求8的方法，其中所述關(guān)鍵面積值為所述鄰近的 Voronoi區(qū)域的所述關(guān)鍵面積乘以由所述相關(guān)的等分線所貢獻(xiàn)的關(guān)鍵面積 相對(duì)于界定所述一個(gè)或多個(gè)Voronoi區(qū)域的表示邊緣相互作用的所有等分 線的所述關(guān)鍵面積貢獻(xiàn)的和的百分比。
14. 根據(jù)權(quán)利要求13的方法，其中所述可識(shí)別的區(qū)域具有多邊形形狀。
15. —種用于設(shè)計(jì)集成電路的設(shè)備，所述設(shè)備包括裝置，用于產(chǎn)生Voronoi圖以表示集成電路的設(shè)計(jì)的關(guān)鍵面積，所述 Voronoi圖具有一個(gè)或多個(gè)等分線，其中所述一個(gè)或多個(gè)等分線中的每一 個(gè)表示所述i殳計(jì)的一個(gè)或多個(gè)對(duì)應(yīng)的邊緣之間的相互作用；以及裝置，用于視覺識(shí)別所述一個(gè)或多個(gè)對(duì)應(yīng)的邊緣的一部分和它們彼此 的相互作用。
16. ^艮據(jù)權(quán)利要求15的設(shè)備，其中用于視覺識(shí)別的所述裝置包括 裝置，用于分配所述一個(gè)或多個(gè)等分線中的每一個(gè)等分線以表示所述設(shè)計(jì)的 一個(gè)或多個(gè)對(duì)應(yīng)的邊緣之間的所述相互作用。
17. 根據(jù)權(quán)利要求16的設(shè)備，其中用于視覺識(shí)別的所述裝置包括 裝置，用于為所述一個(gè)或多個(gè)等分線中的每一個(gè)等分線產(chǎn)生可識(shí)別的區(qū)域，所述可識(shí)別的區(qū)域限定了彼此相互作用的所述設(shè)計(jì)的所述邊緣的所 述部分。
18. 才艮據(jù)權(quán)利要求17的設(shè)備，其中用于視覺識(shí)別的所述裝置包括 裝置，用于視覺識(shí)別接觸所述可識(shí)別的區(qū)域的所述相互作用的邊緣的所述部分。
19. 根據(jù)權(quán)利要求18的設(shè)備，其中用于視覺識(shí)別的所述裝置包括 裝置，用于在所述一個(gè)或多個(gè)相互作用的邊緣之間產(chǎn)生矢量。
20. 根據(jù)權(quán)利要求19的設(shè)備，其中用于產(chǎn)生矢量的所述裝置包括 裝置，用于根據(jù)預(yù)定的標(biāo)準(zhǔn)以表示所述相互作用的邊緣的重要性的顏色顯示所述矢量。
21. 根據(jù)權(quán)利要求20的設(shè)備，其中所述預(yù)定的標(biāo)準(zhǔn)包括對(duì)相關(guān)的關(guān)鍵 面積的預(yù)定的影響。
22. 根據(jù)權(quán)利要求21的設(shè)備，其中對(duì)所述相關(guān)的關(guān)鍵面積的所述預(yù)定 的影響與所述相關(guān)的關(guān)鍵面積的量值相關(guān)。
23. 根據(jù)權(quán)利要求19的設(shè)備，其中用于視覺識(shí)別的所述裝置包括 裝置，用于基于預(yù)定的標(biāo)準(zhǔn)濾除所述矢量。
24. 根據(jù)權(quán)利要求23的設(shè)備，其中所述預(yù)定的標(biāo)準(zhǔn)包括與預(yù)先已指定 為將# 濾除的邊纟彖相互作用相關(guān)的矢量。
25. 根據(jù)權(quán)利要求24的設(shè)備，其中所述邊緣相互作用的所述指定包括 裝置，用于產(chǎn)生多邊形標(biāo)記以指定將被濾除的所述位置矢量。
26. 根據(jù)權(quán)利要求20的設(shè)備，其中所述預(yù)定的標(biāo)準(zhǔn)為基于相對(duì)于鄰近 所述等分線的一個(gè)或多個(gè)鄰近的Voronoi區(qū)域的所述關(guān)鍵面積的與所述相 互作用的邊緣相關(guān)的等分線的相對(duì)的關(guān)鍵面積貢獻(xiàn)而分配到所述相互作用 的邊緣的關(guān)鍵面積的值。
27. 根據(jù)權(quán)利要求24的設(shè)備，其中所述關(guān)鍵面積值為所述鄰近的 Voronoi區(qū)域的所述關(guān)鍵面積乘以由所述相關(guān)的等分線所貢獻(xiàn)的關(guān)鍵面積 相對(duì)于界定所述一個(gè)或多個(gè)Voronoi區(qū)域的表示邊緣相互作用的所有等分 線的所述關(guān)鍵面積貢獻(xiàn)的和的百分比。
28. 根據(jù)權(quán)利要求27的設(shè)備,其中所述可識(shí)別的區(qū)域具有多邊形形狀。
29. —種計(jì)算機(jī)程序產(chǎn)品，其包括具有用于實(shí)施根據(jù)權(quán)利要求1-14中 的任何一項(xiàng)的方法的計(jì)算機(jī)可用的程序代碼的計(jì)算機(jī)可用的存儲(chǔ)介質(zhì)。
全文摘要
本發(fā)明涉及設(shè)計(jì)集成電路的方法、設(shè)備以及計(jì)算機(jī)程序產(chǎn)品，其用于產(chǎn)生Voronoi圖以表示集成電路設(shè)計(jì)的關(guān)鍵面積，所述Voronoi圖具有一個(gè)或多個(gè)等分線，其中所述一個(gè)或多個(gè)等分線中的每一個(gè)等分線表示在所述設(shè)計(jì)的一個(gè)或多個(gè)對(duì)應(yīng)的邊緣之間的相互作用。
文檔編號(hào)G06F17/50GK101221594SQ200810001519
公開日2008年7月16日 申請(qǐng)日期2008年1月4日 優(yōu)先權(quán)日2007年1月5日
發(fā)明者D·N·梅納德, E·帕帕多普魯, J·D·希伯勒, K·W·麥卡倫, M·T·古佐夫斯基, M·Y·塔恩, R·F·沃克, R·J·愛倫, S·C·布拉施 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司