TW201826014A - 用於評估積體電路中的圖案的計算系統及方法 - Google Patents

Abstract

一種用於評估積體電路中的圖案的計算系統及方法。可評估積體電路中的圖案，且可基於所述評估製作半導體裝置。所述評估可包括：從基於對積體電路進行檢驗而產生的輸入佈局資料提取與為相同形狀的各設計圖案對應的第一圖案，並對各所述第一圖案進行疊加；基於所述疊加的第一圖案，產生所述第一圖案的分佈資料；基於評估條件及所述分佈資料，確定設計圖案的評估輪廓；以及通過以各自具有所述評估輪廓的第二圖案取代第一圖案，產生輸出佈局資料。可基於所述輸出佈局資料檢測所述積體電路中的弱點。所述製作可包括基於確定出積體電路包括少於臨界數量的及/或臨界濃度的弱點，將所述積體電路選擇性地納入半導體裝置中。

Description

用於評估積體電路中的圖案的計算系統及方法

本發明是有關於一種積體電路，且特別是有關於一種用於評估積體電路的圖案的方法及系統。

隨著半導體加工技術的發展，積體電路可包括形成得更精細的圖案且可包括更多數目（“數量”）的元件（例如，電晶體）。積體電路的設計者可創建設計佈局資料，且可使用基於所述設計佈局資料製造出的遮罩（mask）、通過半導體工藝來製造積體電路。由於半導體工藝的微型化及工藝波動，通過半導體工藝製造出的積體電路可具有不同於設計佈局資料的形狀。

本發明概念提供評估積體電路的方法，且更具體來說，提供一種用於評估通過半導體工藝製造出的積體電路的圖案的方法及系統。

根據某些示例性實施例，一種用於評估積體電路中的圖案的計算系統可包括：記憶體，用以儲存包括程式過程的資訊；以及處理器。所述處理器可用以存取（access）所述記憶體並執行所述程式過程，以：從基於對所述積體電路進行的檢驗而產生的輸入佈局資料提取與具有實質上共同形狀的設計圖案對應的第一圖案，並對所述第一圖案進行疊加；基於所述疊加的第一圖案，產生與所述第一圖案相關聯的分佈資料；基於評估條件及所述分佈資料，確定所述設計圖案的評估輪廓；以及通過以各自具有所述評估輪廓的第二圖案取代所述第一圖案，產生輸出佈局資料。

根據某些示例性實施例，一種由計算系統執行的評估積體電路的圖案的方法可包括：獲得通過對所述積體電路進行檢驗而產生的輸入佈局資料；從所述輸入佈局資料提取與具有實質上共同形狀的設計圖案對應的第一圖案，並對所述第一圖案進行疊加；基於疊加的第一圖案，產生所述第一圖案的分佈資料；基於評估條件及所述分佈資料，確定所述設計圖案的評估輪廓；通過以各自具有所述評估輪廓的第二圖案取代所述第一圖案，產生輸出佈局資料；以及通過測量所述輸出佈局資料中的所述第二圖案中的至少一個第二圖案，產生測量資料。

根據某些示例性實施例，一種方法可包括：獲得通過對積體電路進行檢驗而產生的輸入佈局資料；從所述輸入佈局資料提取與具有實質上共同形狀的設計圖案對應的第一圖案，並對所述第一圖案進行疊加；基於所述疊加的第一圖案，產生所述第一圖案的分佈資料；基於評估條件及所述分佈資料，確定所述設計圖案的評估輪廓；通過以各自具有所述評估輪廓的第二圖案取代所述第一圖案，產生輸出佈局資料；通過測量所述輸出佈局資料中的所述第二圖案中的至少一個第二圖案，判斷所述被檢驗積體電路是否包括至少臨界數量的及/或臨界濃度的弱點；以及基於確定出所述被檢驗積體電路包括少於所述臨界數量的及/或所述臨界濃度的弱點，將所述被檢驗積體電路選擇性地納入半導體裝置中。

根據某些示例性實施例，一種方法可包括：獲得通過對積體電路進行檢驗而產生的輸入佈局資料；從所述輸入佈局資料提取與具有實質上共同形狀的設計圖案對應的第一圖案，並對所述第一圖案進行疊加；基於評估條件及所述疊加的第一圖案，確定所述設計圖案的評估輪廓；通過以各自具有所述評估輪廓的第二圖案取代所述第一圖案並測量所述第二圖案中的至少一個第二圖案，判斷所述被檢驗積體電路是否包括至少臨界數量的及/或臨界濃度的弱點；以及基於確定出所述被檢驗積體電路包括少於所述臨界數量的及/或所述臨界濃度的弱點，將所述被檢驗積體電路選擇性地納入半導體裝置中。

圖1是根據某些示例性實施例，包括用於儲存指令程式的記憶體的計算系統100的方塊圖。計算系統100可為固定式計算系統（例如，臺式電腦、工作站、或伺服器），或可為可擕式計算系統（例如，膝上型電腦）。如圖1中所示，計算系統100可包括處理器110（例如，中央處理器（central processing unit，CPU）、應用專用積體電路（application-specific integrated circuit，ASIC）等）、輸入/輸出裝置120、網路介面130、隨機存取記憶體（random access memory，RAM）140、唯讀記憶體（read only memory，ROM）150、及儲存裝置160。處理器110、輸入/輸出裝置120、網路介面130、RAM 140、ROM 150、及儲存裝置160可連接到匯流排170且可通過匯流排170相互通信。

處理器110可被稱作處理單元且可包括可執行任何指令集（例如，英特爾架構-32（Intel Architecture-32，IA-32）、64位擴展IA-32、x86-64、PowerPC、Sparc、MIPS、ARM、IA-64等）的核心，例如微處理器、應用處理器（application processor，AP）、數位訊號處理器（digital signal processor，DSP）、或圖形處理單元（graphics processing unit，GPU）。例如，處理器110可通過匯流排170存取記憶體（即，RAM 140及/或ROM 150）且可執行儲存在所述記憶體（例如，RAM 140及/或ROM 150）中的指令（例如，指令程式）。如圖1中所示，RAM 140可儲存根據某些示例性實施例的程式200或者儲存程式200的至少一部分，且程式200可使處理器110進行評估積體電路的圖案的操作。程式200可包括可由處理器110執行的多個指令，且根據示例性實施例，程式200中所包含的多個指令可使處理器110進行評估積體電路的圖案的操作。

儲存裝置160即使在供應至計算系統100的電力被切斷時仍可不遺失所儲存的資料。例如，儲存裝置160可包括非揮發性記憶體（例如，電可抹除可程式設計唯讀記憶體（electrically erasable programmable read-only memory，EEPROM）、快閃記憶體（flash memory）、相變隨機存取記憶體（phase change random access memory，PRAM）、電阻式隨機存取記憶體（resistance random access memory，RRAM）、納米浮閘記憶體（nano floating gate memory，NFGM）、聚合物隨機存取記憶體（polymer random access memory，PoRAM）、磁性隨機存取記憶體（magnetic random access memory，MRAM）、或鐵電式隨機存取記憶體（ferroelectric random access memory，FRAM）），且可包括儲存體媒體（例如，磁帶、光碟、或磁片）。另外，儲存裝置160可為可從計算系統100移除的。儲存裝置160可儲存根據示例性實施例的程式200，且程式200或程式200的至少一部分可在處理器110執行程式200之前從儲存裝置160載入至RAM 140。作為另外一種選擇，儲存裝置160可儲存以程式設計語言寫成的文件，且由編譯器（compiler）從文件產生的程式200或程式200的至少一部分可被載入至RAM 140中。

儲存裝置160可儲存將由處理器110處理的資料或經過處理器110處理的資料。也就是說，處理器110可根據程式200、通過處理儲存在儲存裝置160中的資料來產生資料，並可將產生的資料儲存在儲存裝置160中。例如，儲存裝置160可儲存由程式200處理的圖3所示輸入佈局資料D100及評估條件D200，且也可儲存由程式200產生的圖3所示分佈資料D110、輸出佈局資料D310、及測量資料D320。

輸入/輸出裝置120可包括輸入裝置（例如，鍵盤或指向裝置），且可包括輸出裝置（例如，顯示裝置或印表機）。例如，用戶可通過使用處理器110來觸發通過輸入/輸出裝置120執行程式200，可輸入圖3所示評估條件D200，且也可對圖3所示分佈資料D110、輸出佈局資料D310、及/或測量資料D320進行檢查。

輸入/輸出裝置120可包括一個或多個通信介面，計算系統100可根據一個或多個半導體工藝、通過所述一個或多個通信介面來控制一個或多個製作裝置，以控制及/或實作積體電路的製作的至少一部分。例如，處理器110可執行程式200以至少局部地製作及/或修改積體電路。另外，根據某些示例性實施例，處理器110可基於對積體電路進行的檢驗來執行程式200以至少局部地製作積體電路。

輸入/輸出裝置120可包括一個或多個通信介面，計算系統100可根據一個或多個製作工藝、通過所述一個或多個通信介面來控制一個或多個製作裝置，以控制及/或實作電子裝置的製作的至少一部分。例如，處理器110可執行程式200以至少局部地製作及/或修改包括積體電路的電子裝置。另外，根據某些示例性實施例，處理器110可基於對積體電路進行的檢驗來執行程式200以至少局部地製作包括積體電路的電子裝置。

網路介面130可對計算系統100外部的網路提供存取。例如，所述網路可包括多個互連的計算系統與通信鏈路，且所述通信鏈路可包括有線鏈路、光學鏈路、無線鏈路、或任何其他類型的鏈路。

圖2是根據某些示例性實施例，說明積體電路的通過對所述積體電路進行檢驗而產生的結構的一部分的圖。

參照圖2，積體電路可包括多個圖案。可通過包括多個子工藝（例如，摻雜、蝕刻、沉積、植入、熱處理、及圖案化）的半導體工藝對包含單晶矽等的晶片進行微製作（microfabricate），且可在所微製作的晶片中形成積體電路。所微製作的晶片可包括多個晶粒（die），且對於每一晶粒，可以相同方式形成積體電路。與所微製作的晶片分離的晶粒可通過後續工藝（例如，封裝（packaging））而被製造成半導體裝置、包括半導體裝置的電子裝置、其某些組合等。

積體電路的設計者可通過以下方式將積體電路設計成用以發揮期望的功能：產生與積體電路結構相關聯、且進一步與所述期望的功能相關聯的設計佈局資料；以及進一步製作具有與設計佈局資料對應的結構的積體電路。作為非限制性實例，具有GDSII格式的設計佈局資料可定義積體電路的佈局，且半導體工藝的子工藝可根據所述設計佈局資料來進行配置。例如，可提供用於沉積形成積體電路的圖案的材料的子工藝，且可基於設計佈局資料來製作用於形成積體電路中所包含的圖案的遮罩。由於存在例如半導體工藝的微型化及工藝波動等各種因素，因此由設計佈局資料代表的結構與形成於所微製作的晶片上的積體電路的結構可相互不同。例如，如圖2中所示，在設計佈局資料中分別與具有相同形狀的設計圖案（也被稱作具有共同形狀或實質上共同形狀（例如，處於製造公差及/或材料公差內的共同形狀）的設計圖案）對應的兩個圖案P11及P12可具有不同形狀。這種形狀上的變化可使至少一個積體電路具有弱點，這可能進一步使所述積體電路的性能、可靠性等降低。這樣一來，積體電路的壽命可能會因形狀上的變化而縮短。

積體電路的設計者可通過評估形成於所微製作的晶片上的積體電路來識別所述積體電路的弱點。例如，可使用利用掃描電子顯微鏡（scanning electron microscope，SEM）等而拍攝的所微製作的晶片的圖像來檢測積體電路的弱點。積體電路的弱點可指積體電路中所包含的可導致積體電路失靈、出現故障、且耐用性弱的結構。例如，積體電路的弱點可包括薄的圖案、相鄰的圖案、延長線的邊緣等。積體電路的設計者可修改設計佈局資料或重新配置半導體工藝以減少弱點。

以下闡述的根據某些示例性實施例的一種評估積體電路的圖案及製作積體電路的系統及方法可包括在短時間內以高覆蓋率自動評估積體電路的圖案。另外，所述系統及方法可包括使用多個圖案的分佈以高準確度評估積體電路。可基於所述評估而將一個或多個積體電路選擇性地包含於所製作的半導體裝置中。因此，包括積體電路在內的半導體裝置的上市時間（time-to-market）可得到有效縮短。

圖3是根據某些示例性實施例的圖1所示程式200的方塊圖。如以上參照圖1所述，程式200可包括多個指令，且根據某些示例性實施例，程式200中所包含的所述多個指令當由處理器110執行時可使處理器110進行評估積體電路的圖案及/或將所述積體電路納入半導體裝置製作中的操作。圖3示出程式200及/或輸入/輸出資料（即，輸入佈局資料D100、佈局資料D110、評估條件D200、輸出佈局資料D310、及測量資料D320）的示意性方塊圖。

參照圖3，程式200可包括多個過程，即，分佈估計器210及圖案評估器220。所述過程可指用於進行特定任務的一系列指令。所述過程也可被稱作功能、例行程式（routine）、子例行程式（subroutine）、副程式等。所述過程中的每一程式當由處理器110執行時可使處理器110處理另一過程的輸入資料（例如，輸入佈局資料D100及評估條件D200）或輸出資料（例如，佈局資料D110）。在本文中，圖1所示處理器110通過執行過程（例如，分佈估計器210或圖案評估器220）來進行操作也被理解成所述過程（例如，分佈估計器210或圖案評估器220）進行所述操作。

分佈估計器210可從輸入佈局資料D100估計與具有相同形狀的各設計圖案對應的第一圖案的分佈。例如，分佈估計器210可通過從輸入佈局資料D100提取與具有相同形狀的設計圖案對應的第一圖案並對各所述第一圖案進行疊加來估計所述第一圖案的分佈。輸入佈局資料D100可根據對形成於所微製作的晶片中的積體電路進行檢驗而產生，且可代表通過半導體工藝而形成的積體電路的結構。例如，可自通過使用SEM對積體電路進行檢驗而產生的圖像產生輸入佈局資料D100。如本文中所提及，基於對積體電路進行的檢驗而產生的資料可包括由感測器通過監測積體電路而產生的感測器資料（例如，圖像）（例如，圖像感測器通過掃描積體電路而產生圖像資料作為輸入佈局資料D100，SEM通過掃描積體電路而產生SEM資料作為輸入佈局資料D100等）。作為非限制性實例，輸入佈局資料D100可包括具有GDSII格式的資料，且可代表暴露在所微製作的晶片上的圖案（即，包含在積體電路中的圖案）的結構。

設計圖案可指與積體電路相關聯、且由設計者定義、並且包含在積體電路的設計佈局資料中的圖案。形成于一個晶粒上的積體電路可被設計成（“配置成”）包括具有相同形狀的多個圖案（也被稱作具有共同形狀或實質上共同形狀（例如，處於製造公差及/或材料公差內的共同形狀）的圖案），且所微製作的晶片包括具有相同結構的多個晶粒，且因此，包括所述多個晶粒的所微製作的晶片可包括與具有相同形狀的各設計圖案對應的多個第一圖案。例如，如圖2中所示，由於存在工藝難度及工藝波動（例如，基於製造公差及/或材料公差中的限制的工藝波動），因此設計佈局資料中具有相同形狀的各設計圖案可在積體電路中被形成為具有不同形狀的第一圖案（例如，圖2中的圖案P11及P12）。如隨後參照圖4所述，通過對積體電路進行檢驗而產生的輸入佈局資料D100可包括與第一圖案的形狀有關的資訊。

分佈估計器210可產生第一圖案的分佈資料D110（例如，“與”第一圖案“相關聯”的分佈資料D110）。第一圖案的分佈資料D110可用於分析與具有相同形狀的各設計圖案（也被稱作具有共同形狀或實質上共同形狀（例如，處於製造公差及/或材料公差內的共同形狀）的設計圖案）對應的具有不同形狀的各第一圖案，且可用於準確地檢測積體電路的弱點。例如，第一圖案的分佈資料D110可包括矩陣（如圖6中所示），及/或可具有（“包括”）表（如圖10B中所示）。

圖案評估器220可基於第一圖案的分佈資料D110及評估條件D200來產生用於評估所述第一圖案的資料。例如，圖案評估器220可產生輸出佈局資料D310及測量資料D320（如圖3中所示），且可產生從輸出佈局資料D310及測量資料D320中選擇的僅一種資料。

圖案評估器220可基於由分佈估計器210產生的第一圖案的分佈資料D110及評估條件D200，確定與第一圖案對應的設計圖案的評估輪廓。評估條件D200可包括用於評估積體電路的資訊定義條件，且可包括指示例如最差情形評估、平均評估、3σ評估以及諸如此類。積體電路的用戶或設計者可通過利用用於評估積體電路的各種條件來準確地評估所述積體電路。例如，當根據指示平均評估或3σ評估的評估條件D200將第一圖案評估為好的（例如，在特定閾值餘裕（threshold margin）以內相匹配）、但根據指示最差情形評估的評估條件D200將第一圖案評估為弱的（例如，不在特定閾值餘裕內相匹配）時，可跟蹤代表最差情形的第一圖案的位置且積體電路的設計者可修改與被跟蹤的第一圖案對應的設計圖案或對半導體製作工藝進行重構。因此，第一圖案的分佈資料D110可支援各種評估條件，且因此，積體電路可得到準確評估。此外，通過修改設計圖案及/或基於所述評估對半導體製作工藝進行重構，由於半導體裝置中所包含的積體電路可具有更少的弱點，因此包括積體電路的半導體裝置的製作可得到改良。這樣一來，可通過減少基於所述評估而製作的積體電路中的弱點來提高半導體裝置的性能及/或壽命。

另外，通過根據本文所述評估操作中的至少一個評估操作來評估積體電路及製作半導體裝置，包括一個或多個積體電路的半導體裝置的製作的效率及/或可靠性可得到提高，且此外，包括一個或多個半導體裝置的電子裝置的製作的效率及/或可靠性可得到提高，由此降低與半導體裝置製作及/或電子裝置製作相關聯的成本。

圖案評估器220可產生包括具有評估輪廓的第二圖案的輸出佈局資料D310。例如，圖案評估器220可通過以與具有相同評估輪廓的各第二圖案有關的資訊取代與輸入佈局資料D100中的第一圖案有關的資訊來產生輸出佈局資料D310。作為非限制性實例，輸出佈局資料D310可包括具有GDSII格式的資料且可包括與具有根據第一圖案的分佈及評估條件所確定的形狀（即，評估輪廓）的第二圖案有關的資訊。

圖案評估器220可通過測量輸出佈局資料D310中的第二圖案來產生測量資料D320。例如，測量資料D320可通過測量第二圖案的寬度、長度、及面積來產生。此外，測量資料D320可通過測量第二圖案與同所述第二圖案相鄰的另一圖案之間的距離來產生。與第二圖案相鄰的另一圖案可為形成於與所述第二圖案的層相同的層中的圖案、或為形成於與所述第二圖案的層不同的層中的圖案。基於測量資料D320中所包含的資訊，可檢測出積體電路的弱點。例如，可將第二圖案的寬度、長度、及面積或者所述第二圖案與另一圖案之間的距離與多個參考值進行比較，且回應於確定出所述第二圖案具有小於參考值這一特性，可將所述第二圖案歸類成積體電路的弱點。

圖4是根據某些示例性實施例，說明圖3所示輸入佈局資料D100的實例的圖。如以上參照圖3所述，圖3所示輸入佈局資料D100可代表在所微製作的晶片上形成的積體電路的結構。

在某些示例性實施例中，輸入佈局資料D100可包括代表第一圖案的形狀的資料（例如，圖4中的資料D101及D103）及指示所述第一圖案的座標的資料（或座標資料）（例如，圖4中的資料D102及D104）。在另一實施例中，圖1所示輸入佈局資料D100可為代表第一圖案的形狀的資料（例如，圖4中的資料D101及D103），且代表所述第一圖案的座標的資料（或座標資料）（例如，圖4中的資料D102及D104）可單獨地提供。在下文中，儘管圖3所示輸入佈局資料D100包括代表第一圖案的形狀的資料（例如，圖4中的資料D101及D103）及指示所述第一圖案的座標的座標資料（例如，圖4中的資料D102及D104），然而應理解，本發明概念並不僅限於此。

圖3所示輸入佈局資料D100可包括一個或多個獨立資料單元。也就是說，輸入佈局資料D100可為連續代表整個積體電路的資料或可包括通過對積體電路的某些部分進行檢驗而產生的資料單元。例如，如圖4中所示，通過對積體電路的一部分進行檢驗而產生的第一輸入佈局資料可包括代表第一圖案P_11至P_13的形狀的資料D101及指示第一圖案P_11至P_13的座標的資料D102，且通過對積體電路的另一部分進行檢驗而產生的第二輸入佈局資料可包括代表第一圖案P_14及P_15的形狀的資料D103及指示第一圖案P_14及P_15的座標的資料D104。

資料D102及D104中所包含的第一圖案的座標可為指示第一圖案的位置的點的座標。例如，如圖4中所示，資料D102及D104中所包含的座標可為指示第一圖案P_11至P_15的位置的點T_11至T_15的座標。在某些示例性實施例中，第一圖案P_11至P_15的座標（即，點T_11至T_15的座標）可通過基於積體電路的設計佈局資料對輸入佈局資料D100的第一圖案的位置進行估計來產生。在另一實施例中，第一圖案P_11至P_15的座標可從第一圖案P_11至P_15中的每一第一圖案的形狀來估計。如隨後參照圖5及圖9所述，第一圖案的形狀及所述第一圖案的座標可用於提取所述第一圖案並對各所述第一圖案進行疊加。第一輸入佈局資料可從晶片檢驗設備提供。

圖5至圖8是根據示例性實施例，說明圖3所示分佈估計器210及圖案評估器220的操作的圖。具體來說，圖5及圖6說明根據某些示例性實施例，由圖3所示分佈估計器210進行的操作，且圖7及圖8說明根據某些示例性實施例，由圖3所示圖案評估器220進行的操作。在圖5至圖8中所示示例性實施例中，可通過使用由多個圖元（pixels）構成的圖像（或圖像資料）來評估積體電路的第一圖案。在下文中，參照圖5至圖8，將詳細闡述由圖3所示分佈估計器210及圖案評估器220進行的使用圖像來評估第一圖案的操作。

圖5說明其中分佈估計器210對各第一圖案進行疊加的操作，且圖6說明其中分佈估計器210從疊加圖像產生圖元矩陣作為分佈資料D110的操作。

參照圖5，分佈估計器210可產生輪廓圖像D121-1至D121-N（N為正整數）的集合D120，每一輪廓圖像D121-1至D121-N基於第一圖案的座標來代表各所述第一圖案的輪廓，且分佈估計器210可對產生的輪廓圖像D121-1至D121-N進行疊加。第一圖案的輪廓可指包括第一圖案的邊沿（rim）及所述邊沿的內側的區域。例如，如圖5中所示，分佈估計器210可產生第一輪廓圖像D121-1，使得圖4所示第一圖案P_11的輪廓C_11位於第一輪廓圖像D121-1中的恒定位置處。分佈估計器210可產生與第一圖案對應的輪廓圖像D121-1至D121-N，使得第一圖案的輪廓處於輪廓圖像D121-1至D121-N中的每一輪廓圖像中的恒定位置處。也就是說，可產生第一圖案P_11至P_15的輪廓圖像D121-1至D121-N，使得圖4中的點T_11至T_15處於每一輪廓圖像D121-1至D121-N中的恒定位置處。接下來，如圖5中所示，分佈估計器210可通過對輪廓圖像D121-1至D121-N進行疊加來產生疊加圖像D130。如圖5中所示，疊加圖像D130可代表其中與第一圖案對應的多個輪廓進行疊加的形狀。

參照圖6，分佈估計器210可從疊加圖像（例如，圖5中的疊加圖像D130）產生圖元矩陣。圖元矩陣可包括與疊加圖像的圖元對應的元素，且所述元素中的每一元素均可以與這一元素對應的圖元中的疊加輪廓數量作為值。例如，如圖6中所示，與疊加圖像的一部分D130'對應的圖元矩陣Q'可以在每一位置處的疊加輪廓數量作為元素。如圖6中所示，與靠近疊加輪廓中心的圖元對應的元素可在圖元矩陣中具有比與遠離所述疊加輪廓中心的圖元對應的元素更高的值。

圖7說明其中圖案評估器220從根據圖元矩陣所估計的第一圖元的分佈計算評估值V_EVAL 的操作，且圖8說明其中圖案評估器220根據評估條件來確定評估輪廓的操作。

參照圖7，根據某些示例性實施例，圖案評估器220可基於由分佈估計器210產生的作為第一圖案的分佈資料D110的圖元矩陣，認為第一圖案具有正態分佈。也就是說，圖案評估器220可將與疊加輪廓總數量重合的圖元矩陣中各元素的最大值對對應圖元中的疊加輪廓數量的比率看作是第一圖案的分佈的機率密度。也就是說，如圖7中所示，當由分佈估計器210產生的圖元矩陣Q包括分別與多個圖元對應的多個元素、機率密度函數為‘f(x)’、且圖元矩陣Q中所包含的各元素的最大值為‘q_MAX ’時，可由方程式1來表示與元素qij對應的機率密度PA。 [方程式1]

因此，如隨後參照圖8所述，可由方程式2來表示用於確定評估輪廓的評估值V_EVAL ，且評估值V_EVAL 可表示圖元矩陣Q的元素在所選擇的機率密度中可具有的最小值（或下限值）。

[方程式2]

圖案評估器220可基於評估條件D200來計算評估值V_EVAL 。如以上參照圖3所述，評估條件D200可包括對積體電路的評估條件進行定義的資訊，且可根據評估條件D200中所包含的資訊來確定圖7所示機率密度PA。例如，如果評估條件D200包括指示3σ評估的資訊（如圖8中所示），則圖案評估器220會通過將與正態分佈的3σ對應的機率密度PA的值0.9973乘以圖元矩陣Q的最大值q_MAX 來計算評估值V_EVAL 。相似地，當圖3所示評估條件D200包括指示最差情形評估的資訊時，圖案評估器220可確定機率密度PA為圖元矩陣Q的最大值q_MAX 的倒數，以確定具有最大大小的評估輪廓（或可將評估值V_EVAL 設定成1）。

圖案評估器220可確定與所具有的值等於或大於圖元矩陣中的評估值V_EVAL 的元素對應的圖元的集合作為評估輪廓。例如，圖8示出分別與七個評估值V_EVAL 對應的七個示例性評估輪廓的邊緣L、-3σ、25%、M、75%、3σ及S。如圖8中所示，可根據評估條件D200以不同方式確定評估輪廓，且因此，可準確地評估積體電路的第一圖案。

圖9至圖12B是根據某些示例性實施例，說明由圖3所示分佈估計器210及圖案評估器220進行的操作的圖。具體來說，圖9至圖10B說明根據某些示例性實施例，由圖3所示分佈估計器210進行的操作，且圖11至圖12B說明根據某些示例性實施例，由圖3所示圖案評估器220進行的操作。在圖9至圖12B中所示的實施例中，可利用代表其中各第一圖案全部進行疊加的區域（例如，“區”）的重疊輪廓來評估積體電路的第一圖案。在下文中，以下將參照圖3及圖9至圖12B詳細闡述由分佈估計器210及圖案評估器220進行的利用重疊輪廓來評估第一圖案的操作。

圖9說明其中分佈估計器210通過對各第一圖案進行疊加來產生重疊輪廓的操作，且圖10及圖10B說明其中分佈估計器210從重疊輪廓產生距離表作為分佈資料D110的操作。儘管圖9至圖10B說明其中對三個第一圖案進行疊加的實例，然而應理解，本發明概念並不僅限於此。

參照圖9，根據某些示例性實施例，分佈估計器210可對輸入佈局資料D100的第一圖案進行疊加，且可提取與其中各第一圖案全部進行疊加的區域對應的重疊輪廓。例如，如圖9中所示，分佈估計器210可產生包括疊加的第一圖案的資料D141，且可通過從資料D141提取重疊輪廓C40（即，其中各第一圖案全部進行疊加的區域）來產生包括重疊輪廓C40的資料D142。

參照圖10A，根據某些示例性實施例，分佈估計器210可在重疊輪廓C40的邊緣上提取多個起點（例如，起點T1、T4、及T6）。例如，在輸入佈局資料（D100）中，可將各第一圖案分別表示為多邊形，且分佈估計器210可提取重疊輪廓C40的邊緣上的多個拐點作為多個起點。

分佈估計器210可產生始於所述多個起點的多條線（例如，線L1至L6）。例如，如圖10A中所示，可產生始於起點T5的線L4，使得線L4垂直於對和起點T5相鄰的起點T4與起點T6進行連接的假想線VL。

分佈估計器210可計算其中多條線與第一圖案的邊緣交叉的交叉點的座標。例如，如圖10A中所示，分佈估計器210可計算其中線L2與第一圖案的邊緣交叉的交叉點T2及T3的座標。因此，在圖10A所示實例中，分佈估計器210可計算其中一條線L2與三個圖案交叉的交叉點T1、T2、及T3的座標。因此，分佈估計器210可產生包括重疊輪廓C40、多條線（例如，線L1至L6）、及多個點（例如，點T1至T6）在內的資料D143。

參照圖10B，分佈估計器210可產生距離表TB作為第一圖案的分佈資料D110，距離表TB包括從重疊輪廓C40的邊緣至始於重疊輪廓C40的邊緣的線上的交叉點的距離作為表項。例如如圖10B中所示，距離表TB可包括與圖10A中的線L2對應的表項（即，距離表TB的行），且與線L2對應的表項可包括從起點T1到交叉點T2的距離‘6’及從起點T1到交叉點T3的距離‘10’。當始於重疊輪廓C40的邊緣的線的數量為‘m’時，距離表TB可包括‘m’個表項。另外，距離表TB的表項可進一步包括各距離的統計值。例如，如圖10B中所示，距離表TB的表項可進一步包括各距離的平均值。各距離的平均值為通過將各所述距離之和除以第一圖案的數量而獲得的值。例如，圖10B所示距離表TB中與線L2對應的表項可包括平均值‘5.33’。如隨後參照圖11所述，可由圖案評估器220基於距離表TB中所包含的距離來確定評估輪廓。

圖11說明其中圖案評估器220基於圖10A所示資料D143及圖10B所示距離表TB來確定評估輪廓的操作。

參照圖11，圖案評估器220可基於評估條件D200及距離表TB來確定評估輪廓C50。例如，如圖11中所示，評估條件D200可包括指示平均評估的資訊，且圖案評估器220可確定評估輪廓C50，使得評估輪廓C50的邊緣形成於與起點相距‘4.6’的點處，‘4.6’是與三個點的距離對應的‘0’、‘2’、及‘9’的平均值。通過這種方式，可將評估輪廓C50確定成使得評估輪廓C50的邊緣形成於與起點相距‘4.6’、‘2’、及‘9’的平均值的點處。通過這種方式，圖案評估器220可通過使評估輪廓C50的邊緣形成於多條線上的點處來確定評估輪廓C50。也就是說，圖案評估器220可通過基於評估條件D200及距離表TB計算評估輪廓C50的頂點的座標來確定評估輪廓C50。作為另一個實例，當評估條件D200包括指示最差情形的資訊時，圖案評估器220可將評估輪廓C50確定成使得評估輪廓C50的邊緣形成於與起點相距最遠的交叉點（例如，圖10A中的交叉點T3）處，也就是形成於指示距離表TB的每一表項中的最長距離的交叉點處。

圖12A及圖12B說明其中圖案評估器220在重疊輪廓C41的邊緣處提取起點的操作。

參照圖12A，根據某些示例性實施例，圖案評估器220可在重疊輪廓C41的邊緣上、相互間隔開第一參考間隔L1或第一參考間隔L1以上的相鄰起點之間增加至少一個起點。如上所述，由於可將輸入佈局資料D100中的第一圖案分別表示為多邊形，因此也可將代表其中各第一圖案全部進行疊加的區域的重疊輪廓C41表示為多邊形。例如，由於圖案評估器220可在重疊輪廓C41的邊緣上提取拐點（即，圖12A中的黑點）作為起點且將評估輪廓的邊緣形成于始於所述起點的線上的一點處，因此所述評估輪廓的邊緣可相對不準確地形成於其中線的數量（即，起點的數量）不充足的部分中。因此，圖案評估器220可在重疊輪廓C41的各起點中相互間隔開第一參考間隔L1或第一參考間隔L1以上的相鄰起點之間插入一個或多個起點（例如，以相等的間隔）。例如，如圖12A中所示，當在相互間隔開第一參考間隔L1或第一參考間隔L1以上的相鄰起點之間插入一個或多個起點（即，圖12A中的空白點）時，圖案評估器220可提取均勻分佈在重疊輪廓C41'的邊緣上的起點。

參照圖12B，根據某些示例性實施例，圖案評估器220可通過在重疊輪廓C42的邊緣上移除相互間隔開第二參考間隔L2或第二參考間隔L2以下的起點中的至少一個起點來提取起點。例如，如以上參照圖10A所述，可利用與這一起點相鄰的兩個起點確定從重疊輪廓C42伸展的線。因此，當拐點隨著多個第一圖案進行疊加而在重疊輪廓C42的邊緣上局部地密集時，從重疊輪廓C42伸展的線會在評估輪廓的邊緣上局部地產生多個拐度（flexure），且因此，可能錯誤地形成所述評估輪廓的邊緣。因此，如圖12B中所示，圖案評估器220可移除相互間隔開第二參考間隔L2或第二參考間隔L2以下的起點中的至少一個起點（即，由圖12B中的‘X’指示的點）。

參照圖5至圖8，以上已經闡述了其中圖3所示分佈估計器210及圖案評估器220通過使用積體電路的第一圖案的圖像對所述積體電路的各第一圖案進行疊加以及估計所述第一圖案的分佈、從而根據評估條件D200來確定評估輪廓的操作。另外，參照圖9至圖12B，以上已經闡述了其中圖3所示分佈估計器210及圖案評估器220通過利用從其中第一圖案全部進行疊加的區域伸展的線估計積體電路的所述第一圖案的分佈、從而根據評估條件D200來確定評估輪廓的操作。如隨後參照圖18所述，根據某些示例性實施例，圖3所示分佈估計器210及圖案評估器220可基於輸入佈局資料D100的第一圖案的數量來確定如何對各第一圖案進行疊加、估計所述第一圖案的分佈、並確定評估輪廓。例如，分佈估計器210及圖案評估器220可在第一圖案的數量等於或大於參考數量時進行如以上參照圖5至圖8所述的操作，並可在第一圖案的數量小於所述參考數量時進行如以上參照圖9至圖12B所述的操作。

圖13是根據某些示例性實施例，說明評估積體電路的圖案的方法的流程圖。可在圖1所示計算系統100的處理器110執行圖3所示程式200時進行所述評估積體電路的圖案的方法。如圖13中所示，所述方法可包括多個操作S100至S600。

參照圖13，在操作S100中，可進行獲得輸入佈局資料D100的操作。如上所述，可通過對在所微製作的晶片中形成的積體電路進行檢驗來產生輸入佈局資料D100，且輸入佈局資料D100可包括代表與為相同形狀的設計圖案對應的第一圖案的形狀的資料（例如，圖4中的資料D101及D103）及包括第一圖案的座標的資料（例如，圖4中的資料D102及D104）。

在操作S200中，可進行提取與為相同形狀的設計圖案（也被稱作具有共同形狀或實質上共同形狀（例如，處於製造公差及/或材料公差內的共同形狀）的設計圖案）對應的第一圖案並對各所述第一圖案進行疊加的操作。例如，分佈估計器210可基於輸入佈局資料D100中所包含的第一圖案的座標來對各所述第一圖案進行疊加。

在操作S300中，可進行產生第一圖案的分佈資料D110的操作。例如，分佈估計器210可產生包括與疊加圖像的圖元對應的元素的圖元矩陣，且可產生包括從重疊輪廓伸展的線上的交叉點距離的距離表。

在操作S400中，可進行確定設計圖案的評估輪廓的操作。也就是說，可基於第一圖案的分佈資料D110且基於評估條件D200來確定與所述第一圖案對應的設計圖案的評估輪廓。例如，圖案評估器220可根據評估條件D200中所包含的對積體電路的評估條件進行定義的資訊，從第一圖案的分佈資料D110確定評估輪廓。

在操作S500中，可進行產生包括具有評估輪廓的第二圖案的輸出佈局資料D310的操作。例如，圖案評估器220可通過以與具有相同評估輪廓的第二圖案有關的資訊取代與輸入佈局資料D100的第一圖案有關的資訊來產生輸出佈局資料D310。輸出佈局資料D310可包括具有GDSII格式的資料來作為非限制性實例且可包括關於具有評估輪廓（即，根據第一圖案的分佈及評估條件而確定的形狀）的虛擬第二圖案的資訊。

在操作S600中，可進行產生測量資料D320的操作。例如，圖案評估器220可通過基於與輸出佈局資料D310中所包含的第二圖案有關的資訊測量所述第二圖案來產生測量資料D320。例如，可通過測量第二圖案的寬度、長度、及面積來產生測量資料D320。隨後將參照圖17A至圖18A來闡述操作S600的細節。

圖14是根據某些示例性實施例，說明圖13所示操作S200至S400的實例的流程圖。具體來說，圖14中所示流程圖的操作可與以上參照圖5至圖8所述由分佈估計器210及圖案評估器220進行的操作相似。如圖14中所示，與圖13所示操作S200對應的操作S200a可包括操作S210及操作S220，且與圖13所示操作S400對應的操作S400a可包括操作S410及操作S420。

在操作S210中，可進行產生第一圖案的輪廓圖像的操作。例如，如以上參照圖5所述，分佈估計器210可產生各自與第一圖案對應的輪廓圖像，且在每一輪廓圖像中，第一圖案可位於恒定位置中。

在操作S220中，可進行通過對輪廓圖像進行疊加來產生疊加圖像的操作。例如，如以上參照圖5所述，分佈估計器210可通過對各自與第一圖案對應的輪廓圖像進行疊加來產生疊加圖像，且所述疊加圖像可具有其中多個輪廓進行疊加的形狀。

在操作S300a中，可進行產生圖元矩陣來作為分佈資料D110的操作。例如，如以上參照圖6所述，分佈估計器210可產生以在疊加圖像的圖元中疊加的輪廓的數量作為元素的圖元矩陣。因此，在所述圖元矩陣中，與位於疊加輪廓的中心處的圖元對應的元素的值可為疊加輪廓的數量。

在操作S410中，可進行基於圖元矩陣及評估條件D200計算評估值V_EVAL 的操作。例如，圖案評估器220可認為第一圖案具有正態分佈，且如以上參照圖7所述，評估值V_EVAL 可表示根據依據評估條件D200中所包含的資訊所確定的機率密度而言圖元矩陣的元素的最小值（或下限值）。

在操作S420中，可進行產生代表評估輪廓的圖像的操作。例如，圖案評估器220可將與所具有的值等於或大於評估值V_EVAL 的元素對應的圖元集合確定為評估輪廓，並可產生代表所確定評估輪廓的圖像。

圖15是根據某些示例性實施例，說明圖13所示操作S200至S400的實例的流程圖。具體來說，圖15中所示流程圖的操作可與以上參照圖9至圖12B所述由分佈估計器210及圖案評估器220進行的操作相似。如圖15中所示，與圖13中的操作S200對應的操作S200b可包括操作S230及操作S240，與圖13中的操作S300對應的操作S300b可包括操作S310及操作S320，且與圖13所示操作S400對應的操作S400b可包括操作S430及操作S440。

在操作S230中，可進行對各第一圖案進行疊加以使得各所述第一圖案的座標相互重合的操作。例如，分佈估計器210可基於輸入佈局資料D100中所包含的第一圖案的座標來對各第一圖案進行疊加，以使得所述各第一圖案的座標相互重合。在某些示例性實施例中，其中各第一圖案進行疊加的資料可具有代表輸入佈局資料D100中各圖案的形狀的格式（例如，GDSII格式）。

在操作S240中，可進行提取其中第一圖案全部進行疊加的重疊輪廓的操作。例如，如圖9中所示，分佈估計器210可從其中各第一圖案進行疊加的資料D141提取重疊輪廓C40。在後續操作中，可使用所述重疊輪廓來確定評估輪廓。

在操作S310中，可進行產生多個交叉點的操作。例如，如圖10A中所示，分佈估計器210可產生從重疊輪廓C40伸展的多條線，且可產生其中第一圖案與所述多條線交叉的交叉點，也就是說，可計算所述交叉點的座標。在某些示例性實施例中，從重疊輪廓C40伸展的多條線可從重疊輪廓C40的邊緣上的各拐點開始。

在操作S320中，可進行產生距離表來作為分佈資料D110的操作。例如，如圖10B中所示，分佈估計器210可產生包括從重疊輪廓的邊緣至始於所述重疊輪廓的邊緣的所述多條線上的交叉點的距離作為表項的距離表（TB）。在某些示例性實施例中，距離表TB的表項可進一步包括各距離的統計值。

在操作S430中，可進行基於距離表及評估條件D200產生多個頂點的操作，所述多個頂點形成評估輪廓的邊緣。例如，圖案評估器220可根據評估條件D200中所包含的資訊來計算所述多條線上的各頂點與重疊輪廓的邊緣間隔開的距離，且因此可計算各頂點的座標。

在操作S440中，可進行從所述多個頂點產生評估輪廓的操作。也就是說，可將所述評估輪廓產生成具有與所述頂點連接的邊緣。

圖16是根據某些示例性實施例，說明評估積體電路的圖案的方法的流程圖。如圖16中所示，可確定一種基於第一圖案的數量提取所述第一圖案的分佈並對所述第一圖案的分佈進行評估的方法。圖16中的操作S200a、S300a、及S400a可分別與圖14中的操作S200a、S300a、及S400a相同或相似，且圖16中的操作S200b、S300b、及S400b可分別與圖15中的操作S200b、S300b、及S400b相同或相似。

參照圖16，與圖13中所示實施例相比，在操作S100c中獲得輸入佈局資料D100之後，可進一步進行操作S101以將第一圖案的數量與參考數量進行比較。例如，圖14中所示操作（或以上參照圖5至圖8所述的操作）可有利於在第一圖案的數量相對大時準確地估計所述第一圖案的分佈。另一方面，如圖15中所示的操作（或以上參照圖9至圖12B所述的操作）可有利於在其中由於第一圖案的數量不足而難以估計第一圖案的分佈的情形中估計第一圖案的分佈。因此，可根據對所微製作的晶片進行檢驗的方式、基於在所微製作的晶片上形成的第一圖案的特性或基於輸入佈局資料D100的特性來高效地且以最佳方式評估所述第一圖案。

回應於確定出第一圖案的數目（“數量”）超過參考數量，可依序進行操作S200a、S300a、及S400a。也就是說，在操作S200a中，可產生第一圖案的輪廓圖像且可對所述輪廓圖像進行疊加以產生疊加圖像。在操作S300a中，可基於所述疊加圖像產生圖元矩陣來作為第一圖案的分佈資料。接著，在操作S400a中，可基於所述圖元矩陣及評估條件D200來確定評估輪廓。另一方面，當第一圖案的數量等於或小於參考數量時，可依序進行操作S200b、S300b、及S400b。也就是說，在操作S200b中，可通過對各第一圖案進行疊加來提取重疊輪廓。在操作S300b中，可基於其中第一圖案與從重疊輪廓伸展的多條線交叉的交叉點而產生距離表來作為第一圖案的分佈資料。接著，在操作S400b中，可基於所述距離表及評估條件D200來確定評估輪廓。

在操作S500c中，可進行基於在操作S400a或操作S400b中確定出的評估輪廓來產生包括具有評估輪廓的第二圖案的輸出佈局資料D310的操作。接著，在操作S600c中，可進行基於輸出佈局資料D310來產生測量資料D320的操作。

圖17A及圖17B說明根據某些示例性實施例，其中從輸出佈局資料D310產生測量資料D320的操作。如以上參照圖3所述，圖案評估器220可通過測量輸出佈局資料D310中的第二圖案來產生測量資料D320。

參照圖17A，由於第二圖案P21的形狀及另一圖案P31的形狀，因此可根據測量位置（即，第二圖案P21的邊緣上的點的位置及另一圖案P31的邊緣上的點的距離）而以不同方式測量具有評估輪廓的第二圖案P21與輸出佈局資料D310'中的另一圖案P31之間的距離。因此，如圖17A中所示，圖案評估器220可產生輸出佈局資料D310'的橋接區B10，橋接區B10在第二圖案P21與另一圖案P31之間具有恒定寬度W，且圖案評估器220可通過將橋接區B10的面積（即，面積（B10））除以橋接區B10的寬度W來計算第二圖案P21與所述另一圖案P31之間的平均距離CD。橋接區B10的寬度W可為特定的（或作為另外一種選擇，預定的）值或為可通過待測量的第二圖案P21及所述另一圖案P31確定的值。例如，與圖17A中所示實施例不同，橋接區B10的寬度可與所述另一圖案P31的Y方向長度重合。

第二圖案P21及所述另一圖案P31可為形成在積體電路的同一層中的圖案或形成在所述積體電路的不同層中的圖案。也就是說，例如，第二圖案P21可為在用於半導體記憶體裝置的位元線的配線層（或金屬層）中形成的圖案，且所述另一圖案P31可為用於對在不同配線層中形成的圖案進行電連接的觸點。例如，積體電路的設計規則可定義在同一層中形成的各圖案之間的空間、在不同層中形成的各圖案之間的空間、等等，且可使用根據示例性實施例而產生的測量資料D320來作為判斷所微製作的晶片中所包含的積體電路是否符合設計規則的基礎。可基於確定出積體電路符合設計規則來將此積體電路選擇性地納入半導體裝置的製作中。

圖案評估器220可產生包括所確定平均距離的測量資料D320。圖案評估器220也可產生包括座標資訊的測量資料D320，所述座標資訊指示測量第二圖案P21與所述另一圖案P31之間距離的位置或者第二圖案P21的位置或所述另一圖案P31的位置。因此，測量資料D320可包括對輸出佈局資料D310中的每一第二圖案測量的多個距離。在某些示例性實施例中，測量資料D320可包括以昇冪排列的多個距離，且測量資料D320可進一步包括與所測量距離中的每一距離對應的座標資訊，所述座標資訊指示所測量位置或所測量第二圖案的位置。

參照圖17B，圖案評估器220可在第二圖案P22與另一圖案P32之間產生多個橋接區B11、B12、及B13並可計算從所述多個橋接區B11、B12、及B13計算出的平均距離CD11、CD12、及CD13。所述多個橋接區B11、B12、及B13可不像圖17B中所示一樣進行疊加，或者與圖16中所示實例不同，所述多個橋接區中的至少兩個或更多個橋接區可進行疊加。

圖案評估器220可確定所計算平均距離CD11、CD12、及CD13的最小值來作為第二圖案P22與另一圖案P32之間的距離。積體電路的設計規則可包括各圖案之間的空間規則，且所述空間規則可定義各圖案之間的最下間距（minimum separation distance）。也就是說，可通過判斷兩個圖案之間的最下間距是否超過空間規則中所規定的距離來評估積體電路的圖案。因此，圖案評估器220可通過確定出所計算平均距離CD11、CD12、及CD13的最小值作為第二圖案P22與所述另一圖案P32之間的距離，來提供用於判斷第二圖案P22及/或所述另一圖案P32是否符合空間規則的基礎。儘管已經在圖17B所示實例中產生了三個橋接區B11、B12、及B13，然而應理解，根據某些示例性實施例，可產生少於三個橋接區或多於三個橋接區。

圖18A及圖18B是根據某些示例性實施例，說明測量第二圖案的方法的流程圖。產生測量資料D320的操作S600a及S600b（在圖18A及圖18B中示出）可為圖13中的操作S600的實例，且可由圖3中的圖案評估器220來進行。在下文中，將參照圖17A及圖17B來闡述圖18A及圖18B。

參照圖18A，在操作S610中，可進行產生在第二圖案與另一圖案之間具有恒定寬度的橋接區的操作。例如，如圖17A中所示，圖案評估器220可在具有評估輪廓的第二圖案P2與所述另一圖案P31之間產生橋接區B10。虛擬地產生橋接區B10以測量第二圖案P21與所述另一圖案P31之間的距離，且可基於第二圖案P21及所述另一圖案P31來預定義或來確定橋接區B10的寬度W（例如，沿這兩個圖案在與橋接區的寬度平行的方向上的長度中較短的一個長度）。

在操作S620中，可進行通過將橋接區的面積除以橋接區的寬度來計算平均距離的操作。例如，如圖17A中所示，圖案評估器220可通過將橋接區B10的面積除以橋接區B10的寬度W來計算平均距離。如以上參照圖17A所述，由於第二圖案P21的形狀及所述另一圖案P31的形狀，因此可根據測量位置而以不同方式測量第二圖案P21與所述另一圖案P31之間的距離。另外，由於第二圖案P21具有基於第一圖案的分佈所確定的評估輪廓，因此在特定位置處測量的距離可不同於在實際所微製作的晶片的積體電路中測量的距離。圖案評估器220可通過定義橋接區B10並使用橋接區B10的面積及寬度W計算平均距離CD來測量第二圖案P21與所述另一圖案P31之間的距離，且因此，可高效地評估第二圖案P21及/或所述另一圖案P31。

參照圖18B，在操作S630中，可在第二圖案與所述另一圖案之間產生多個橋接區。例如，如圖17B中所示，圖案評估器220可在第二圖案P22與所述另一圖案P32之間產生三個橋接區B11、B12、及B13。可不對所述多個橋接區進行疊加，或者可對兩個或更多個橋接區進行疊加。

在操作S640中，可進行從橋接區計算平均距離的操作。例如，如圖17B中所示，圖案評估器220可從這三個橋接區B11、B12、及B13計算三個平均距離CD11、CD12、及CD13。由於第二圖案P22的形狀及所述另一圖案P32的形狀，因此這三個平均距離CD11、CD12、及CD13可具有同一值或不同值。

在操作S650中，可進行將各平均距離的最小值確定為第二圖案P22與所述另一圖案P32之間的距離的操作。例如，如圖17B中所示，可將這三個平均距離CD11、CD12、及CD13的最小值確定為第二圖案P22與所述另一圖案P32之間的距離。如上所述，由於各圖案之間的間距可具有下限值，因此可將所計算平均距離的最小值確定為兩個圖案之間的距離。

圖19是根據某些示例性實施例，說明評估積體電路的圖案的方法的流程圖。如圖19中所示，評估積體電路的圖案的方法可包括多個操作S100d至S700d。圖19中的操作S100d至S600d可與圖13中的操作S100至S600相同或相似，且以下不再對操作S100d至S600d進行說明。

參照圖19，與圖13所示實例相比，評估積體電路的圖案的方法可進一步包括基於測量資料D320及設計規則資料D400來檢測所微製作的晶片的弱點的操作（操作S700d）。也就是說，可向圖3所示圖案評估器220提供設計規則資料D400，且圖案評估器220可基於測量資料D320及設計規則資料D400來檢測所述弱點。

如上所述，設計規則可包括圖案之間的空間規則，且可基於測量資料D320中所包含的距離資訊來判斷積體電路的第一圖案是否符合所述空間規則。也就是說，可通過判斷具有基於所述第一圖案的分佈而確定的評估輪廓的第二圖案是否符合空間規則來判斷積體電路的第一圖案是否符合所述空間規則。例如，可提取第二圖案的其中測量到比由空間規則定義的距離短的距離的位置，且可將這種第二圖案檢測為弱點。可通過圖1所示輸入/輸出裝置120中所包含的輸出裝置（例如，顯示裝置、印表機等）向用戶提供關於所檢測弱點的資訊並可將所述資訊作為資料儲存在圖1所示儲存裝置160中。

仍然參照圖19，在操作S800d中可基於在操作S700d處進行的檢測來製作半導體裝置。所述製作可包括基於一個（或多個）所檢測弱點從所述製作中排除掉所檢驗積體電路。在某些示例性實施例中，可基於確定出所檢驗積體電路符合在設計規則資料D400中指示的設計規則，將所檢驗積體電路選擇性地納入半導體裝置的製作中。在某些示例性實施例中，可基於在操作S700d處確定出在S700d處檢測到的弱點的數量及/或濃度小於一個或多個對應閾值，將所檢驗積體電路選擇性地納入半導體裝置的製作中。這樣一來，所製作半導體裝置的被納入積體電路中的弱點的存在可得到減少及/或消除。因此，可提高半導體裝置的、及可包括所述半導體裝置的任何電子裝置的性能、可靠性、及/或壽命。

在某些示例性實施例中，如本文所述，半導體裝置包括與圖1所示計算系統100具有相似的結構的電子裝置。例如，半導體裝置可為計算系統100。可將積體電路納入這種半導體裝置（即計算系統100）的元件中的一個或多個元件中。例如，可將積體電路納入處理器110、RAM 140、ROM 150、儲存裝置160、網路介面130、及/或輸入/輸出裝置120中的至少一個元件中。

儘管已經參照本發明概念的實施例具體示出並闡述了本發明概念，然而應理解，在不背離以上申請專利範圍的精神及範圍的條件下，可作出形式及細節上的各種改變。

100‧‧‧計算系統

110‧‧‧處理器

120‧‧‧輸入/輸出裝置

130‧‧‧網路介面

140‧‧‧隨機存取記憶體（RAM）

150‧‧‧唯讀記憶體（ROM）

160‧‧‧儲存裝置

170‧‧‧匯流排

200‧‧‧程式

210‧‧‧分佈估計器

220‧‧‧圖案評估器

B10、B11、B12、B13‧‧‧橋接區

C_11‧‧‧輪廓

C40、C41、C42‧‧‧重疊輪廓

C41'‧‧‧側壁輪廓

C50‧‧‧評估輪廓

CD、CD11、CD12、CD13‧‧‧平均距離

D100‧‧‧輸入佈局資料

D101、D102、D103、D104、D141、D142、D143‧‧‧數據

D110‧‧‧分佈資料

D120‧‧‧集合

D121-1‧‧‧輪廓圖像/第一輪廓圖像

D121-N‧‧‧輪廓圖像

D130‧‧‧疊加圖像

D130'‧‧‧疊加圖像的一部分

D200‧‧‧評估條件

D310‧‧‧輸出佈局資料

D320‧‧‧測量資料

D400‧‧‧設計規則資料

L1‧‧‧線/第一參考間隔

L2‧‧‧線/第二參考間隔

L3、L4、L5、L6‧‧‧線

P11、P12‧‧‧圖案

P21、P22‧‧‧第二圖案

P31、P32‧‧‧另一圖案

P_11、P_12、P_13、P_14、P_15‧‧‧第一圖案

Q‧‧‧圖元矩陣

q_MAX‧‧‧最大值

S100、S100c、S100d、S101、S200、S200a、S200b、S200d、S210、S220、S230、S240、S300、S300a、S300b、S300d、S310、S320、S400、S400a、S400b、S400d、S410、S420、S430、S440、S500、S500c、S500d、S600、S600a、S600b、S600c、S600d、S610、S620、S630、S640、S650、S700、S700d、S800d‧‧‧操作

T1‧‧‧點/起點/交叉點

T2、T3‧‧‧交叉點

T4、T5‧‧‧起點

T6‧‧‧點/起點

T_11、T_12、T_13、T_14、T_15‧‧‧點

V_EVAL‧‧‧評估值

VL‧‧‧假想線

W‧‧‧寬度

X‧‧‧方向/點

Y‧‧‧方向

圖1是根據某些示例性實施例，包括用於儲存指令程式的記憶體的計算系統的方塊圖。 圖2是根據某些示例性實施例，說明積體電路的通過對所述積體電路進行檢驗而產生的結構的一部分的圖。 圖3是根據某些示例性實施例的圖1所示程式的方塊圖。 圖4是根據某些示例性實施例，說明圖3所示輸入佈局資料的實例的圖。 圖5說明根據某些示例性實施例，其中圖3所示分佈估計器對各第一圖案進行疊加的操作。 圖6說明根據某些示例性實施例，其中圖3所示分佈估計器從疊加圖像（superimposed image）產生圖元矩陣作為分佈資料的操作。 圖7說明根據某些示例性實施例，其中圖3所示圖案評估器從根據圖元矩陣所估計的第一圖元的分佈計算評估值的操作。 圖8說明根據某些示例性實施例，其中圖3所示圖案評估器根據評估條件來確定評估輪廓的操作。 圖9說明根據某些示例性實施例，其中圖3所示分佈估計器通過對各第一圖案進行疊加來產生重疊輪廓的操作。 圖10A及圖10B說明根據某些示例性實施例，其中圖3所示分佈估計器從重疊輪廓產生距離表作為分佈資料的操作。 圖11說明根據某些示例性實施例，其中圖3所示圖案評估器確定評估輪廓的操作。 圖12A及圖12B說明根據某些示例性實施例，其中圖3所示圖案評估器在重疊輪廓的邊緣處提取起點的操作。 圖13是根據某些示例性實施例，說明評估積體電路的圖案的方法的流程圖。 圖14是根據某些示例性實施例，說明圖13所示操作S200至S400的實例的流程圖。 圖15是根據某些示例性實施例，說明圖13所示操作S200至S400的實例的流程圖。 圖16是根據某些示例性實施例，說明評估積體電路的圖案的方法的流程圖。 圖17A及圖17B說明根據某些示例性實施例，其中圖3所示圖案評估器產生測量資料的操作。 圖18A及圖18B是根據某些示例性實施例，說明測量第二圖案的方法的流程圖。 圖19是根據某些示例性實施例，說明評估積體電路的圖案的方法的流程圖。

Claims (25)

1. 一種用於評估積體電路中的圖案的計算系統，所述計算系統包括： 記憶體，用以儲存包括程式過程的資訊；以及 處理器，用以存取所述記憶體並執行所述程式過程，以 從基於對所述積體電路進行的檢驗而產生的輸入佈局資料提取與具有共同形狀的設計圖案對應的第一圖案，並對所述第一圖案進行疊加； 基於所述疊加的第一圖案，產生與所述第一圖案相關聯的分佈資料； 基於評估條件及所述分佈資料，確定所述設計圖案的評估輪廓；以及 通過以各自具有所述評估輪廓的第二圖案取代所述第一圖案，產生輸出佈局資料。
2. 如申請專利範圍第1項所述的計算系統，其中 所述輸入佈局資料包括座標資料，所述座標資料包括所述第一圖案的座標，且 所述處理器用以執行所述程式過程，以 基於所述第一圖案的所述座標，從所述輸入佈局資料產生代表所述第一圖案的輪廓的輪廓圖像，以及 通過對所述輪廓圖像進行疊加，產生疊加圖像。
3. 如申請專利範圍第2項所述的計算系統，其中所述處理器用以執行所述程式過程，以產生包括圖元矩陣的所述分佈資料，所述圖元矩陣以疊加在所述疊加圖像的每一圖元中的輪廓數量作為元素。
4. 如申請專利範圍第3項所述的計算系統，其中所述處理器用以執行所述程式過程，以根據所述評估條件、從以下正態分佈確定所述評估輪廓：在所述正態分佈中，在所述圖元矩陣中所包含的元素的值對所述圖元矩陣中各所述元素的最大值的比率是機率密度。
5. 如申請專利範圍第4項所述的計算系統，其中所述處理器用以執行所述程式過程，以 通過將根據所述評估條件的機率密度乘以所述最大值來計算評估值，以及 產生代表評估輪廓的圖像，所述圖像包括與所述圖元矩陣的所具有的值等於或大於所述評估值的所述元素對應的圖元。
6. 如申請專利範圍第5項所述的計算系統，其中當所述評估條件指示最差情形評估時，根據所述評估條件的評估值為1。
7. 如申請專利範圍第1項所述的計算系統，其中 所述輸入佈局資料包括座標資料，所述座標資料包括所述第一圖案的座標，且 所述處理器用以執行所述程式過程，以 對各所述第一圖案進行疊加，使得各所述第一圖案的所述座標相互重合，以及 提取重疊輪廓，所述重疊輪廓代表其中各所述第一圖案全部進行疊加的區。
8. 如申請專利範圍第7項所述的計算系統，其中所述處理器用以執行所述程式過程，以 產生其中從所述重疊輪廓向外伸展的多條線與所述第一圖案的邊緣交叉的交叉點，以及 產生包括距離表的所述分佈資料，所述距離表以從所述重疊輪廓的邊緣至所述多條線上的所述交叉點的距離作為表項。
9. 如申請專利範圍第8項所述的計算系統，其中所述處理器用以執行所述程式過程，以 提取所述重疊輪廓的邊緣上的多個起點， 產生始於所述多個起點的所述多條線，以及 計算其中所述多條線與所述第一圖案的邊緣交叉的交叉點的座標。
10. 如申請專利範圍第9項所述的計算系統，其中所述處理器用以執行所述程式過程，以提取所述重疊輪廓的所述邊緣上的多個拐點作為所述多個起點。
11. 如申請專利範圍第10項所述的計算系統，其中所述處理器用以執行所述程式過程，以在所述重疊輪廓的所述邊緣上相互間隔開第一參考間隔或所述第一參考間隔以上的起點之間增加至少一個起點。
12. 如申請專利範圍第10項所述的計算系統，其中所述處理器用以執行所述程式過程，以在所述重疊輪廓的所述邊緣上移除相互間隔開第二參考間隔或所述第二參考間隔以下的起點中的至少一個起點。
13. 如申請專利範圍第9項所述的計算系統，其中所述處理器用以執行所述程式過程，以產生所述多條線中的每一條線，使得所述多條線中的每一條線垂直於對與一起點相鄰的兩個不同起點進行連接的線。
14. 如申請專利範圍第8項所述的計算系統，其中所述處理器用以執行所述程式過程，以取決於所述評估條件、基於所述距離表的所述表項產生所述多條線上的多個頂點，並連接所述多個頂點以產生所述評估輪廓。
15. 如申請專利範圍第14項所述的計算系統，其中所述處理器用以執行所述程式過程，以在所述評估條件指示最差情形評估時產生所述多條線中的每一條線上的交叉點中與最長距離對應的交叉點作為頂點。
16. 如申請專利範圍第1項所述的計算系統，其中所述處理器用以執行所述程式過程，以通過測量所述輸出佈局資料中的所述第二圖案中的至少一個第二圖案來產生測量資料。
17. 如申請專利範圍第16項所述的計算系統，其中所述處理器用以執行所述程式過程，以 產生在至少一個所述第二圖案與另一圖案之間具有恒定寬度的橋接區，以及 通過將所述橋接區的面積除以所述恒定寬度以測量所述至少一個第二圖案與所述另一圖案之間的距離來計算平均距離。
18. 如申請專利範圍第17項所述的計算系統，其中所述處理器用以執行所述程式過程，以 產生多個橋接區，以及 確定從所述多個橋接區計算的多個平均距離中的最小平均距離作為所述至少一個第二圖案與所述另一圖案之間的距離。
19. 如申請專利範圍第17項所述的計算系統，其中所述至少一個第二圖案與所述另一圖案分別形成於所述積體電路的不同層中。
20. 如申請專利範圍第16項所述的計算系統，其中所述處理器用以執行所述程式過程，以 基於與所述積體電路相關聯的設計規則及所述測量資料，檢測所述積體電路的弱點，以及 產生包括與所述弱點有關的資訊的資料。
21. 一種由計算系統執行的評估積體電路的圖案的方法，所述方法包括： 獲得通過對所述積體電路進行檢驗而產生的輸入佈局資料； 從所述輸入佈局資料提取與具有共同形狀的設計圖案對應的第一圖案，並對所述第一圖案進行疊加； 基於所述疊加的第一圖案，產生所述第一圖案的分佈資料； 基於評估條件及所述分佈資料，確定所述設計圖案的評估輪廓； 通過以各自具有所述評估輪廓的第二圖案取代所述第一圖案，產生輸出佈局資料；以及 通過測量所述輸出佈局資料中的所述第二圖案中的至少一個第二圖案，產生測量資料。
22. 如申請專利範圍第21項所述的方法，進一步包括： 獲得包括所述第一圖案的座標的座標資料； 其中所述提取所述第一圖案並對各所述第一圖案進行疊加包括 基於各所述第一圖案的所述座標，產生代表所述輸入佈局資料中的所述第一圖案的輪廓的輪廓圖像，以及 通過對各所述輪廓圖像進行疊加，產生疊加圖像。
23. 如申請專利範圍第22項所述的方法，其中所述產生所述輪廓圖像及所述產生所述疊加圖像是響應於確定出第一圖案的數量等於或大於參考值來進行的。
24. 如申請專利範圍第21項所述的方法，進一步包括： 獲得包括所述第一圖案的座標的座標資料； 其中所述提取所述第一圖案並對各所述第一圖案進行疊加包括 對各所述第一圖案進行疊加，使得所述第一圖案的所述座標相互重合，以及 提取其中各所述第一圖案全部進行疊加的重疊輪廓。
25. 如申請專利範圍第24項所述的方法，其中所述提取所述重疊輪廓是在所述第一圖案的數量等於或小於參考值時進行。