專利名稱：識別數(shù)據(jù)中的共同特征的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總地來說涉及數(shù)據(jù)分析。更具體地說，本發(fā)明提供了一種用于識別數(shù)據(jù)中的系統(tǒng)性(systematics)的疊代方法。
背景技術(shù)：
下文稱為“芯片”的集成電路(IC)的制造過程的一部分包括檢驗(yàn)芯片是否沒有缺陷。這個測試步驟的一個目的是識別所有有缺陷的芯片。另一個目的是收集每個有缺陷的芯片的故障數(shù)據(jù)，如果需要的話，以后可以使用所述故障數(shù)據(jù)來識別引起故障的缺陷。一組有缺陷的芯片的綜合故障數(shù)據(jù)可以以不同方式使用來獲取有關(guān)缺陷的信息。例如，可以確定檢測缺陷的測試工序中各個步驟的有效性，并可以為各種嵌入對象(例如，嵌入式隨機(jī)訪問存儲器)計算故障概率。
故障數(shù)據(jù)也可以用作引起觀察到的故障的底層缺陷的特征(signature)?？梢岳迷脊收蠑?shù)據(jù)，或原始故障數(shù)據(jù)的某種總結(jié)，為每個出故障的芯片定義這樣的特征。故障特征可以用于比較不同芯片、或在不同測試條件下的相同芯片的共性，然后，這些比較結(jié)果可以指示故障是否是由相同的缺陷機(jī)理引起的。
一旦找到可以可靠地比較不同芯片的方式，就可以將出故障的芯片歸類(cluster)成看起來是由相同或相似缺陷引起故障的芯片組。嘗試這樣歸類的一個理由是，如果單個組中的所有芯片確實(shí)是因?yàn)橄嗨频娜毕荻龉收?，則立即可以得到例如這種缺陷的出現(xiàn)概率的信息。另外，接著可以針對較頻繁的缺陷而進(jìn)行診斷。
通常，以成對的方式將芯片相互比較，并且，確定芯片的相關(guān)性的度量。根據(jù)這種相關(guān)性，將芯片分組成依照它們與組中的芯片的相關(guān)性而關(guān)聯(lián)的芯片群集(cluster)。遺憾的是，當(dāng)在芯片上存在多個缺陷時，將芯片分組成群集會出現(xiàn)問題。
作為這種問題的一個例子，假設(shè)如下都在同一掃描鏈上的位上出故障的多個芯片芯片A在位1和2上出故障；芯片B在位1和2上出故障；芯片C在位1、2、4、和7上出故障；和芯片D在位4和7上出故障。
假設(shè)使用的相關(guān)性度量是公共位數(shù)/總位數(shù)，那么，芯片C與芯片A和B的相關(guān)性小于芯片A與芯片B的相關(guān)性，因?yàn)樾酒珻還在位4和7上出故障。即使芯片C在位1和2上出故障，就象芯片A和B一樣，也會出現(xiàn)這種情況。因此，將芯片C與芯片A、B還是D歸類在一起取決于形成群集時使用何種相關(guān)性閾值。
作為另一個例子，假設(shè)如下都在同一掃描鏈上的位上出故障的多個芯片芯片A在位1和2上出故障；芯片B在位1和2上出故障；芯片C在位1、2、和17-37上出故障；和芯片D在位17-37上出故障。
再次假設(shè)使用的相關(guān)性是公共位數(shù)/總位數(shù)，那么，芯片A和B處在群集C0中；和芯片C和D處在群集C1中。
由于芯片C上存在故障位17-37，芯片C和芯片D具有比芯片C和芯片A或芯片C和芯片B更大的相關(guān)性；芯片C與芯片A的相關(guān)性和芯片C與芯片B的相關(guān)性受到損害。在這種程度上，具有多個缺陷的芯片不相關(guān)，帶有單個相同缺陷的芯片也不相關(guān)。相關(guān)性算法和歸類算法確定如何歸類帶有多個缺陷的芯片。
許多歸類算法只允許將芯片放在單個群集中。這樣，在上面的每個例子中，視使用的相關(guān)性算法和閾值而定，芯片C可以被分組到包括芯片A和B的群集中、或分組到包括芯片D的群集中，但不會被分組到這兩者中。

發(fā)明內(nèi)容
本發(fā)明提供了一種用于識別數(shù)據(jù)中(例如，芯片故障、參數(shù)、或測量數(shù)據(jù)中)的系統(tǒng)性的疊代方法?？偟貋碚f，根據(jù)特征定義處理(例如，過濾)一組數(shù)據(jù)，來創(chuàng)建一組特征數(shù)據(jù)。然后，分析該組特征數(shù)據(jù)，來識別共同特征。利用共同特征的知識修改該組特征數(shù)據(jù)，創(chuàng)建一組修正的特征數(shù)據(jù)。然后，再次分析該組修正的特征數(shù)據(jù)，來識別新的共同特征，如果有的話。重復(fù)修改和分析步驟，直到識別不出新的共同特征為止。當(dāng)識別不出新的共同特征時，報告識別的共同特征。
本發(fā)明第一方面涉及一種用于識別數(shù)據(jù)中的共同特征的方法，包括分析一組數(shù)據(jù)，以識別共同特征；根據(jù)共同特征修改該組數(shù)據(jù)，以提供一組修正的數(shù)據(jù)；和分析該組修正的數(shù)據(jù)，以識別另外的共同特征。
本發(fā)明第二方面涉及一種用于識別數(shù)據(jù)中的共同特征的系統(tǒng)，包括分析一組數(shù)據(jù)、以識別共同特征的裝置；根據(jù)共同特征修改該組數(shù)據(jù)、以提供一組修正的數(shù)據(jù)的裝置；和分析該組修正的數(shù)據(jù)、以識別另外的共同特征的裝置。
本發(fā)明第三方面涉及一種存儲在計算機(jī)可讀介質(zhì)上、用于識別數(shù)據(jù)中的共同特征的程序產(chǎn)品，該計算機(jī)可讀介質(zhì)包括執(zhí)行如下步驟的程序代碼分析一組數(shù)據(jù)，以識別共同特征；根據(jù)共同特征修改該組數(shù)據(jù)，以形成一組修正的數(shù)據(jù)；和分析該組修正的數(shù)據(jù)，以識別另外的共同特征。
本發(fā)明第四方面涉及一種用于識別數(shù)據(jù)中的共同特征的方法，包括對一組數(shù)據(jù)進(jìn)行歸類分析，以識別共同特征；通過移除共同特征來修改該組數(shù)據(jù)，以形成一組修正的數(shù)據(jù)；和對該組修正的數(shù)據(jù)進(jìn)行歸類分析，以識別另外的共同特征。
本發(fā)明的例示性方面用來解決本文所述的問題和未討論的其它問題。


通過結(jié)合附圖對本發(fā)明的各個方面進(jìn)行如下詳細(xì)描述，本發(fā)明的這些和其它特征將更容易理解，在附圖中圖1描繪了按照本發(fā)明一個實(shí)施例識別數(shù)據(jù)中的系統(tǒng)性的例示性方法的總的流程圖；圖2描繪了按照本發(fā)明一個實(shí)施例識別芯片故障數(shù)據(jù)中的系統(tǒng)性的例示性方法的流程圖；圖3描繪了按照本發(fā)明一個實(shí)施例的例示性特征數(shù)據(jù)；圖4-10描繪了圖2的方法應(yīng)用于圖3的特征數(shù)據(jù)；圖11描繪了按照本發(fā)明另一個實(shí)施例識別芯片故障數(shù)據(jù)中的系統(tǒng)性的例示性方法的流程圖；圖12-16描繪了圖11的方法應(yīng)用于圖3的特征數(shù)據(jù)；和圖17描繪了實(shí)現(xiàn)本發(fā)明實(shí)施例的例示性計算機(jī)系統(tǒng)。
這些附圖僅僅是示意性表示，而不是用于描述本發(fā)明的具體參數(shù)。這些附圖只用于描繪本發(fā)明的典型實(shí)施例，因此，不應(yīng)該認(rèn)為限制本發(fā)明的范圍。在這些附圖中，相同的標(biāo)記表示相同的部件。
具體實(shí)施例方式
如上所述，本發(fā)明提供了用于識別數(shù)據(jù)中(例如，芯片故障、參數(shù)、或測量數(shù)據(jù)中)的系統(tǒng)性的疊代方法。總地來說，根據(jù)特征定義處理(例如，過濾)一組數(shù)據(jù)，以創(chuàng)建一組特征數(shù)據(jù)。然后，分析該組特征數(shù)據(jù)，以識別共同特征。利用共同特征的知識修改該組特征數(shù)據(jù)，以創(chuàng)建一組修正的特征數(shù)據(jù)。然后，再次分析該組修正的特征數(shù)據(jù)，以識別新的共同特征，如果有的話。重復(fù)修改和分析步驟，直到識別不出新的共同特征為止。當(dāng)識別不出新的共同特征時，報告識別的共同特征。也可以報告諸如群集大小、每個群集中的芯片、導(dǎo)出的數(shù)據(jù)和分析(例如，晶片圖)的其它信息。
圖1中示出按照本發(fā)明一個實(shí)施例識別數(shù)據(jù)中的系統(tǒng)性的例示性方法的總的流程圖10。在步驟S11中，提供要作系統(tǒng)性分析的一組數(shù)據(jù)。盡管本發(fā)明可以用于確定任何類型數(shù)據(jù)內(nèi)的系統(tǒng)性，但下面將關(guān)于芯片故障數(shù)據(jù)對本發(fā)明加以描述。要作系統(tǒng)性分析的該組數(shù)據(jù)可以以任何適當(dāng)方式提供。在步驟S12中，根據(jù)特征定義12分析該組數(shù)據(jù)，以創(chuàng)建一組特征數(shù)據(jù)14。例如，特征定義12可以包括掃描鏈的掃描輸出引腳和掃描鏈中出故障的位，從而得出例如“引腳X位Y”的特征數(shù)據(jù)14。許多其它類型的特征定義也是可能的，而上面的例子不是限制性的。
在步驟S13中，識別該組特征數(shù)據(jù)14內(nèi)的共同特征。這可以利用用于確定數(shù)據(jù)內(nèi)的共性的任何適當(dāng)算法完成。例如，可以對該組特征數(shù)據(jù)14進(jìn)行相關(guān)性或分類(sorting)分析，以識別共同特征。這種分析例如可以包括將帶有特定共同特征的出故障的芯片歸類(cluster)在一起的歸類步驟。也可以使用其它歸類方法。
如果在步驟S14中識別出新的共同特征，那么，流程轉(zhuǎn)到步驟S15，在步驟S15中，新的共同特征被處理并被用于修改該組特征數(shù)據(jù)14。如果在步驟S14中識別不出新的共同特征，那么，流程轉(zhuǎn)到步驟S16。該組特征數(shù)據(jù)14可以通過，例如，從該組特征數(shù)據(jù)14中移除在步驟S14中識別的新的共同特征來修改，從而提供一組修正的特征數(shù)據(jù)14。然后，流程返回到步驟S13。然后，重復(fù)步驟S13-S15，直到在步驟S14中識別不出新的共同特征。在步驟S16中，報告識別的共同特征，如果有的話。該報告可以包括，例如，列出每個共同特征或列出帶有特定共同特征的出故障的芯片。
現(xiàn)在參照圖2，圖2描繪了按照本發(fā)明一個實(shí)施例識別芯片故障數(shù)據(jù)中的系統(tǒng)性的例示性方法的流程圖20。在步驟S21中，利用任何適當(dāng)方法提供要作系統(tǒng)性分析的一組芯片故障數(shù)據(jù)。在步驟S22中，根據(jù)特征定義22分析該組芯片故障數(shù)據(jù)，以創(chuàng)建一組特征數(shù)據(jù)24。一組特征數(shù)據(jù)24的一個例子描繪在圖3中。在這個例子中，對于一個芯片，特征定義22包括掃描鏈的掃描輸出引腳和掃描鏈中出故障的位，從而得出“引腳Y位Z”的“芯片X”的特征數(shù)據(jù)24。
在步驟S23和S24中，識別該組特征數(shù)據(jù)24內(nèi)的群集。具體地說，在步驟S23中，為該組特征數(shù)據(jù)24生成相關(guān)矩陣。例如，在圖4中，描繪了與在圖3中示出的該組特征數(shù)據(jù)24相對應(yīng)的例示性相關(guān)矩陣26。相關(guān)矩陣26示出了特征數(shù)據(jù)24之間的相關(guān)性。在步驟S24中，對相關(guān)矩陣26的數(shù)據(jù)進(jìn)行歸類，以識別新的群集。該歸類可以利用任何適當(dāng)?shù)臍w類算法進(jìn)行。
如果在步驟S25中識別出新群集，那么，流程轉(zhuǎn)到步驟S26。如果在步驟S25中識別不出新群集，那么，流程轉(zhuǎn)到步驟S28。在步驟S26中，處理在步驟S25中識別的每個新群集，以識別該組特征數(shù)據(jù)24中的相應(yīng)共同特征。在步驟S27中，從該組特征數(shù)據(jù)24中移除在步驟S26中識別的共同特征，從而提供一組修正的特征數(shù)據(jù)24。然后，流程返回到步驟S23。然后，重復(fù)步驟S23-S27，直到在步驟S25中識別不出新群集為止。在步驟S28中，報告識別的共同特征，如果有的話。
在本發(fā)明的可替代實(shí)施例中，可以通過將標(biāo)記加在/應(yīng)用于在步驟S26中識別的每個共同特征上，來修改該組特征數(shù)據(jù)24。所述標(biāo)記可以用于在識別該組修正的特征數(shù)據(jù)24中的新群集時，排除以前識別的共同特征。這樣，可以有效地從該組特征數(shù)據(jù)24中“移除”以前識別的共同特征。也可以使用從該組特征數(shù)據(jù)24中“移除”已識別的共同特征的其它技術(shù)。
當(dāng)將上述方法應(yīng)用于在圖3中示出的該組特征數(shù)據(jù)24、和在圖4中示出的相應(yīng)相關(guān)矩陣26時，從該組特征數(shù)據(jù)24中識別出和移除如下共同特征引腳1位1；和引腳1位7。
移除這些共同特征、得出如圖5所示的該組修正的特征數(shù)據(jù)24。與如圖5所示的該組修正的特征數(shù)據(jù)24相對應(yīng)的相關(guān)矩陣26描繪在圖6中。
該方法的下一次疊代導(dǎo)致從如圖5所示的該組修正的特征數(shù)據(jù)24中移除如下共同特征引腳2位8。
這樣就得出如圖7所示的該組修正的特征數(shù)據(jù)24。與如圖7所示的該組修正的特征數(shù)據(jù)24相對應(yīng)的相關(guān)矩陣26描繪在圖8中。
該方法的下一次(即，最后一次)疊代導(dǎo)致從如圖7所示的該組修正的特征數(shù)據(jù)24中移除如下共同特征引腳3位2。
這樣就得出如圖9所示的該組修正的特征數(shù)據(jù)24。與如圖9所示的該組修正的特征數(shù)據(jù)24相對應(yīng)的相關(guān)矩陣26描繪在圖10中。此刻，由于在該組修正的特征數(shù)據(jù)24中再也沒有新群集，疊代過程結(jié)束，并且，報告原特征數(shù)據(jù)24(圖3)中的如下識別出的共同特征引腳1位1；引腳1位7；引腳2位8；和引腳3位2。
總地來說，相關(guān)策略/參數(shù)、歸類策略/閾值/參數(shù)、和/或其它因素都會影響本發(fā)明的這個和其它實(shí)施例提供的結(jié)果。
現(xiàn)在參照圖11，圖11描繪了按照本發(fā)明另一個實(shí)施例識別芯片故障數(shù)據(jù)中的系統(tǒng)性的例示性方法的流程圖30。在步驟S31中，利用任何適當(dāng)方法提供要作系統(tǒng)性分析的一組芯片故障數(shù)據(jù)。在步驟S32中，根據(jù)特征定義22分析該組芯片故障數(shù)據(jù)，以創(chuàng)建一組特征數(shù)據(jù)24。在本例中，將利用如圖3所示的該組特征數(shù)據(jù)24對本發(fā)明加以描述。
在步驟S33中，按引腳和位分類(sort)該組特征數(shù)據(jù)24，得出在圖12中示出的該組分類特征數(shù)據(jù)32。如果在步驟S34中識別出共同特征，那么，流程轉(zhuǎn)到步驟S35。如果在步驟S34中沒有識別出共同特征，那么，流程轉(zhuǎn)到步驟S36。
在步驟S35中，從該組分類特征數(shù)據(jù)32中移除在步驟S34中識別的共同特征，從而提供一組修正的分類特征數(shù)據(jù)32。然后，流程返回到步驟S33。然后，重復(fù)步驟S33-S35，直到在步驟S35中識別出所有新的共同特征。在步驟S36中，報告識別的共同特征，如果有的話。
當(dāng)將上述方法應(yīng)用于在圖12中示出的分類特征數(shù)據(jù)32時，導(dǎo)致從該組分類特征數(shù)據(jù)32中識別出和移除如下共同特征引腳1位1。
移除這個共同特征得出如圖13所示的該組修正的分類特征數(shù)據(jù)32。
該方法的下一次疊代導(dǎo)致從在圖13中示出的該組修正的分類特征數(shù)據(jù)32中識別出和移除如下共同特征引腳1位7。
這樣就得出如圖14所示的該組修正的分類特征數(shù)據(jù)32。
該方法的下一次疊代導(dǎo)致從在圖14中示出的該組修正的分類特征數(shù)據(jù)32中識別出和移除如下共同特征引腳2位8。
這樣就得出如圖15所示的該組修正的分類特征數(shù)據(jù)32。
該方法的下一次(即，最后一次)疊代導(dǎo)致從在圖15中示出的該組修正的分類特征數(shù)據(jù)32中識別出和移除如下共同特征引腳3位2。
這樣就得出如圖16所示的該組修正的分類特征數(shù)據(jù)32。此刻，由于在圖16中示出的該組修正的分類特征數(shù)據(jù)32中再也沒有新的共同特征，疊代過程結(jié)束，并且，報告原特征數(shù)據(jù)24(圖3)中的如下共同特征引腳1位1；引腳1位7；引腳2位8；和引腳3位2。
按照本發(fā)明一個實(shí)施例識別數(shù)據(jù)中的系統(tǒng)性的計算機(jī)系統(tǒng)100描繪在圖17中。計算機(jī)系統(tǒng)100設(shè)置在計算機(jī)基礎(chǔ)設(shè)施102中。計算機(jī)系統(tǒng)100用于代表能夠?qū)崿F(xiàn)本發(fā)明的教導(dǎo)的任何類型的計算機(jī)系統(tǒng)。例如，計算機(jī)系統(tǒng)100可以是膝上型計算機(jī)、臺式計算機(jī)、工作站、手持設(shè)備、服務(wù)器、計算機(jī)群集等。另外，如下面將進(jìn)一步描述的，計算機(jī)系統(tǒng)100可以由按照本發(fā)明提供用于識別數(shù)據(jù)中的系統(tǒng)性的服務(wù)的服務(wù)提供者部署和/或操作。應(yīng)該認(rèn)識到，用戶104(例如，人或另一臺計算機(jī))可以直接訪問計算機(jī)系統(tǒng)100，或可以操作通過網(wǎng)絡(luò)106(例如，因特網(wǎng)、廣域網(wǎng)(WAN)、局域網(wǎng)(LAN)、虛擬專用網(wǎng)(VPN)等)與計算機(jī)系統(tǒng)100通信的計算機(jī)系統(tǒng)。在后一種情況下，計算機(jī)系統(tǒng)100與用戶操作的計算機(jī)系統(tǒng)之間的通信可以通過各種通信鏈路的任何組合實(shí)現(xiàn)。例如，這些通信鏈路可以包括可以利用有線和/或無線傳輸方法的任何組合的可尋址連接。在通過因特網(wǎng)實(shí)現(xiàn)通信的情況下，可以通過傳統(tǒng)的基于TCP/IP套接字的協(xié)議提供連通性，并且，因特網(wǎng)服務(wù)提供者可用于建立與因特網(wǎng)的連通性。
所示出的計算機(jī)系統(tǒng)100包括處理單元108、存儲器110、總線112、和輸入/輸出(I/O)接口114。并且，示出的計算機(jī)系統(tǒng)100與外部設(shè)備/資源116和一個或多個存儲系統(tǒng)118通信?？偟貋碚f，處理單元108執(zhí)行例如存儲在存儲器110和/或存儲系統(tǒng)118中的系統(tǒng)性識別系統(tǒng)130的計算機(jī)程序代碼。在執(zhí)行計算機(jī)程序代碼時，處理單元108可以從/向存儲器110、存儲系統(tǒng)118、和/或I/O接口114讀取/寫入數(shù)據(jù)?？偩€112提供計算機(jī)系統(tǒng)100的每個組件之間的通信鏈路。外部設(shè)備/資源116可以包括使用戶能夠與計算機(jī)系統(tǒng)100交互的任何設(shè)備(例如，鍵盤、定位設(shè)備、顯示器(例如，顯示器120、打印機(jī)等))，和/或使計算機(jī)系統(tǒng)116能夠與一個或多個其它計算設(shè)備通信的任何設(shè)備(例如，網(wǎng)卡、調(diào)制解調(diào)器等)。外部設(shè)備/資源116還可以包括用于生成/提供供本發(fā)明的系統(tǒng)性識別系統(tǒng)130分析的一組或多組數(shù)據(jù)132的系統(tǒng)。
計算機(jī)基礎(chǔ)設(shè)施102只是可以用于實(shí)現(xiàn)本發(fā)明的各種計算機(jī)基礎(chǔ)設(shè)施的例示。例如，在一個實(shí)施例中，計算機(jī)基礎(chǔ)設(shè)施102可以包括通過網(wǎng)絡(luò)(例如，網(wǎng)絡(luò)106)進(jìn)行通信以便執(zhí)行本發(fā)明的各種處理步驟的兩個或更多個計算設(shè)備(例如，服務(wù)器群集)。此外，計算機(jī)系統(tǒng)100只是分別可以包括硬件/軟件的許多種組合、可以用于實(shí)施本發(fā)明的許多種計算機(jī)系統(tǒng)的代表。例如，處理單元108可以包括單個處理單元，或可以分布在處于一個或多個地方，例如客戶機(jī)和服務(wù)器上的一個或多個處理單元上。類似地，存儲器110和/或存儲系統(tǒng)118可以包括駐留在一個或多個物理位置上的各種數(shù)據(jù)存儲器和/或傳輸介質(zhì)的任何組合。進(jìn)一步，I/O接口114可以包括與一個或多個外部設(shè)備/資源116交換信息的任何系統(tǒng)。更進(jìn)一步，可以理解，在計算機(jī)系統(tǒng)100中可以包括在圖17中未示出的一個或多個附加組件(例如，系統(tǒng)軟件、通信系統(tǒng)、高速緩沖存儲器等)。但是，如果計算機(jī)系統(tǒng)100包括手持設(shè)備等，可以理解，一個或多個外部設(shè)備/資源116(例如，顯示器)和/或一個或多個存儲系統(tǒng)118可以包括在計算機(jī)系統(tǒng)100內(nèi)，而不是像所示那樣位于外部。
存儲系統(tǒng)118可以是能夠?yàn)楸景l(fā)明中的信息提供存儲的任何類型的系統(tǒng)(例如，數(shù)據(jù)庫)。在這種程度上，存儲系統(tǒng)118可以包括像磁盤驅(qū)動器或光盤驅(qū)動器那樣的一個或多個存儲設(shè)備。在另一個實(shí)施例中，存儲系統(tǒng)118可以包括分布在，例如，局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或存儲區(qū)網(wǎng)絡(luò)(SAN)(未示出)上的數(shù)據(jù)。此外，盡管未示出，但用戶104操作的計算機(jī)系統(tǒng)可以包括與上面針對計算機(jī)系統(tǒng)100所描述的那些組件類似的計算機(jī)化組件。
顯示在存儲器110(例如，作為計算機(jī)程序產(chǎn)品)中的是如上所述，按照本發(fā)明識別一組或多組數(shù)據(jù)132中的系統(tǒng)性的系統(tǒng)性識別系統(tǒng)130?？偟貋碚f，系統(tǒng)性識別系統(tǒng)130包括用于分析一組數(shù)據(jù)132(或一組修正的數(shù)據(jù)132)來識別共同特征140的分析系統(tǒng)134、用于修改該組數(shù)據(jù)132以形成一組修正的數(shù)據(jù)132(或用于修改該組修正的數(shù)據(jù)132以提供一組進(jìn)一步修正的數(shù)據(jù)132等)的修改系統(tǒng)136、和用于報告識別共同特征140的報告系統(tǒng)138。系統(tǒng)性識別系統(tǒng)130被配置成實(shí)現(xiàn)像描繪在分別在圖1、2、和11中示出的流程圖10、20、和30中的一個或多個中那樣的疊代方法，以便識別該組數(shù)據(jù)132中的系統(tǒng)性。
本發(fā)明可以作為基于預(yù)訂或付費(fèi)的商業(yè)方法提供。例如，本發(fā)明的一個或多個組件可以由為客戶提供本文所述的功能的服務(wù)提供者創(chuàng)建、維護(hù)、支持、和/或部署。也就是說，服務(wù)提供者可以用于提供如上所述的用于識別數(shù)據(jù)中的系統(tǒng)性的服務(wù)。
還應(yīng)該理解，本發(fā)明可以以硬件、軟件、傳播信號、或它們的任何組合的形式實(shí)現(xiàn)。任何類型的計算機(jī)/服務(wù)器系統(tǒng)-或適合實(shí)現(xiàn)本文所述的方法的其它裝置-都是適用的。硬件和軟件的典型組合可以包括帶有計算機(jī)程序的通用計算機(jī)系統(tǒng)，當(dāng)被裝入和執(zhí)行時，計算機(jī)程序?qū)崿F(xiàn)本文所述的各種方法?；蛘撸部梢岳冒ㄓ糜趯?shí)現(xiàn)本發(fā)明的一個或多個功能性任務(wù)的專門硬件的專用計算機(jī)。也可以將本發(fā)明嵌入計算機(jī)程序產(chǎn)品或傳播信號中，計算機(jī)程序產(chǎn)品或傳播信號包括使本文所述的方法得以實(shí)現(xiàn)的所有相應(yīng)特征，并且，當(dāng)被裝入計算機(jī)系統(tǒng)中時，能夠?qū)崿F(xiàn)這些方法。
本發(fā)明可以采取全部硬件實(shí)施例、全部軟件實(shí)施例或包括硬件和軟件單元這兩者的實(shí)施例的形式。在優(yōu)選實(shí)施例中，本發(fā)明以軟件的形式實(shí)現(xiàn)，包括但不局限于固件、常駐軟件、微碼等。
本發(fā)明可以采取可從供計算機(jī)或任何指令執(zhí)行系統(tǒng)使用或與其結(jié)合在一起使用、提供程序代碼的計算機(jī)可用或計算機(jī)可讀介質(zhì)訪問的計算機(jī)程序產(chǎn)品的形式。就本說明書而言，計算機(jī)可用或計算機(jī)可讀介質(zhì)可以是供指令執(zhí)行系統(tǒng)、裝置、或設(shè)備使用或與其結(jié)合在一起使用的，可以包括、存儲、傳送、傳播、或傳輸程序的任何裝置。
介質(zhì)可以是電子、磁、光、電磁、紅外、或半導(dǎo)體系統(tǒng)(或裝置或設(shè)備)或傳播介質(zhì)。計算機(jī)可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲器、磁帶、可移動計算機(jī)軟盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、硬磁盤和光盤。光盤的當(dāng)前例子包括只讀光盤存儲器(CD-ROM)、可讀寫光盤存儲器(CD-R/W)和數(shù)字多功能盤(DVD)。
在本上下文中的計算機(jī)程序、傳播信號、軟件程序、程序、或軟件指的是一組指令以任何語言、代碼或記號下的任何表達(dá)，這組指令用于使具有信息處理能力的系統(tǒng)可以直接或在如下操作之一或兩者之后執(zhí)行特定功能(a)轉(zhuǎn)換成另一種語言、代碼或記號；和/或(b)以不同物質(zhì)形式再現(xiàn)。
前面為了例示和描述的目的給出了本發(fā)明優(yōu)選實(shí)施例的描述，該描述不是用來窮舉，或?qū)⒈景l(fā)明限制在公開的確切形式上，顯然，可以作出許多修正和改變。
權(quán)利要求
1.一種用于識別數(shù)據(jù)中的共同特征的方法，包括分析一組數(shù)據(jù)，以識別共同特征；根據(jù)共同特征修改該組數(shù)據(jù)，以形成一組修正的數(shù)據(jù)；和分析該組修正的數(shù)據(jù)，以識別另外的共同特征。
2.根據(jù)權(quán)利要求1所述的方法，其中，修改該組數(shù)據(jù)的步驟進(jìn)一步包括從該組數(shù)據(jù)中移除共同特征。
3.根據(jù)權(quán)利要求1所述的方法，其中，該組數(shù)據(jù)包括芯片故障數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的方法，其中，分析該組數(shù)據(jù)以識別共同特征的步驟進(jìn)一步包括對該組數(shù)據(jù)進(jìn)行歸類分析。
5.根據(jù)權(quán)利要求1所述的方法，其中，分析該組數(shù)據(jù)以識別共同特征的步驟進(jìn)一步包括為該組數(shù)據(jù)生成相關(guān)矩陣；和對相關(guān)矩陣進(jìn)行歸類分析。
6.根據(jù)權(quán)利要求1所述的方法，其中，分析該組數(shù)據(jù)以識別共同特征的步驟進(jìn)一步包括分類該組數(shù)據(jù)。
7.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括根據(jù)所述另外的共同特征修改該組修正的數(shù)據(jù)，以提供另外的一組修正的數(shù)據(jù)；分析該另外的一組修正的數(shù)據(jù)，以識別另外的共同特征；和重復(fù)修改該組修正的數(shù)據(jù)和分析該另外的一組修正的數(shù)據(jù)的步驟，直到滿足預(yù)定條件為止。
8.根據(jù)權(quán)利要求7所述的方法，其中，預(yù)定條件包括識別不出另外的共同特征。
9.根據(jù)權(quán)利要求7所述的方法，其中，修改該組修正的數(shù)據(jù)的步驟進(jìn)一步包括從該組數(shù)據(jù)中移除所述另外的共同特征。
10.一種用于識別數(shù)據(jù)中的共同特征的系統(tǒng)，包括用于分析一組數(shù)據(jù)、以識別共同特征的裝置；用于根據(jù)共同特征修改該組數(shù)據(jù)、以提供一組修正的數(shù)據(jù)的裝置；和用于分析該組修正的數(shù)據(jù)、以識別另外的共同特征的裝置。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，用于修改該組數(shù)據(jù)的裝置進(jìn)一步包括用于從該組數(shù)據(jù)中移除共同特征的裝置。
12.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，該組數(shù)據(jù)包括芯片故障數(shù)據(jù)。
13.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，用于分析該組數(shù)據(jù)以識別共同特征的裝置進(jìn)一步包括用于對該組數(shù)據(jù)進(jìn)行歸類分析的裝置。
14.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，用于分析該組數(shù)據(jù)以識別共同特征的裝置進(jìn)一步包括用于為該組數(shù)據(jù)生成相關(guān)矩陣的裝置；和用于對相關(guān)矩陣進(jìn)行歸類分析的裝置。
15.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中，用于分析該組數(shù)據(jù)以識別共同特征的裝置進(jìn)一步包括用于分類該組數(shù)據(jù)的裝置。
16.根據(jù)權(quán)利要求10所述的系統(tǒng)，進(jìn)一步包括用于根據(jù)另外的共同特征修改該組修正的數(shù)據(jù)、以提供另外的一組修正的數(shù)據(jù)的裝置；用于分析該另外的一組修正的數(shù)據(jù)、以識別另外的共同特征的裝置；和用于重復(fù)修改該組修正的數(shù)據(jù)和分析該另外的一組修正的數(shù)據(jù)的步驟、直到滿足預(yù)定條件為止的裝置。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中，預(yù)定條件包括識別不出另外的共同特征。
18.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中，用于修改該組修正的數(shù)據(jù)的裝置進(jìn)一步包括用于從該組數(shù)據(jù)中移除所述另外的共同特征的裝置。
19.一種存儲在計算機(jī)可讀介質(zhì)上、用于識別數(shù)據(jù)中的共同特征的程序產(chǎn)品，該計算機(jī)可讀介質(zhì)包括用于執(zhí)行根據(jù)前面方法權(quán)利要求中的任何一項(xiàng)所述的方法的步驟的程序代碼。
20.一種用于識別數(shù)據(jù)中的共同特征的方法，包括對一組數(shù)據(jù)進(jìn)行歸類分析，以識別共同特征；通過移除共同特征修改該組數(shù)據(jù)，以形成一組修正的數(shù)據(jù)；和對該組修正的數(shù)據(jù)進(jìn)行歸類分析，以識別另外的共同特征。
21.根據(jù)權(quán)利要求20所述的方法，進(jìn)一步包括通過移除所述另外的共同特征來修改該組修正的數(shù)據(jù)，以提供另外的一組修正的數(shù)據(jù)；對該另外的一組修正的數(shù)據(jù)進(jìn)行歸類分析，以識別另外的共同特征；和重復(fù)修改該組修正的數(shù)據(jù)和對該另外的一組修正的數(shù)據(jù)進(jìn)行歸類分析的步驟，直到滿足預(yù)定條件為止。
22.根據(jù)權(quán)利要求21所述的方法，其中，預(yù)定條件包括識別不出另外的共同特征。
全文摘要
本發(fā)明提供了用于識別數(shù)據(jù)中的系統(tǒng)性的疊代方法?？偟貋碚f，根據(jù)特征定義處理一組數(shù)據(jù)，以創(chuàng)建一組特征數(shù)據(jù)。然后，分析該組特征數(shù)據(jù)，以識別共同特征。利用共同特征的知識修改該組特征數(shù)據(jù)，以創(chuàng)建一組修正的特征數(shù)據(jù)。然后，再次分析該組修正的特征數(shù)據(jù)，以識別新的共同特征，如果有的話。重復(fù)修改和分析步驟，直到識別不出新的共同特征。當(dāng)識別不出新的共同特征時，報告識別的共同特征。
文檔編號H01L21/66GK101042690SQ20071008467
公開日2007年9月26日 申請日期2007年3月1日 優(yōu)先權(quán)日2006年3月24日
發(fā)明者利亞·M.·帕斯泰爾, 瑪若恩·卡薩布 申請人:國際商業(yè)機(jī)器公司