專利名稱：優(yōu)化測試順序的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及優(yōu)化測試順序的方法以及存儲了執(zhí)行該方法的指令序列的機(jī)器可讀介質(zhì)。
背景技術(shù)：
在制造和/或銷售諸如電子設(shè)備或機(jī)械設(shè)備(包括諸如電路板、集成電路或片上系統(tǒng)(SOC)之類的系統(tǒng)或組件)或者軟件程序或模塊之類的產(chǎn)品之前，通常要對產(chǎn)品進(jìn)行測試，以確定該產(chǎn)品是否是按設(shè)計的那樣建立或工作的。在很多行業(yè)中，產(chǎn)品測試已經(jīng)成為重要的開銷項目，它需要耗費(fèi)時間、設(shè)備、人力和其他資源。

發(fā)明內(nèi)容
在一個實施例中，測試順序優(yōu)化方法包括識別多種測試中的每種測試的通過概率和資源需求。然后，根據(jù)測試的通過概率和資源需求，產(chǎn)生每種測試的經(jīng)通過率加權(quán)的(pass-weighted)需求因子。隨后，根據(jù)經(jīng)通過率加權(quán)的資源需求因子來排序?qū)⒈粓?zhí)行的測試。
本發(fā)明還公開了其他實施例。


附圖示出了本發(fā)明的示例性實施例，其中圖1示出了示例性測試順序優(yōu)化方法；圖2示出了圖1中方法的示例性用法以用于排序兩種測試；以及圖3示出了根據(jù)圖1中方法排序后的示例性測試表。
具體實施例方式
在產(chǎn)品測試期間，經(jīng)常按某種邏輯順序來執(zhí)行測試。例如，可以先在產(chǎn)品的一個塊或模塊上執(zhí)行測試，然后再在另一個塊或模塊上執(zhí)行測試?；蛘?，例如可以先執(zhí)行一種類型測試的全部，然后再執(zhí)行另一種類型測試的全部。當(dāng)測試失敗時，通常停止其他測試的執(zhí)行，并且銷毀或重做產(chǎn)品。
圖1示出了示例性測試順序優(yōu)化方法100。在某些情況下，該方法可以優(yōu)化測試順序以能夠更快速地識別故障產(chǎn)品，從而能夠在產(chǎn)品測試期間提高產(chǎn)品的產(chǎn)量。方法100包括識別(102、104)多種測試中的每種測試的通過概率和資源需求。然后，根據(jù)測試的通過概率和資源需求，產(chǎn)生每種測試的經(jīng)通過率加權(quán)的資源需求因子。隨后，根據(jù)經(jīng)通過率加權(quán)的資源需求因子來排序?qū)⒈粓?zhí)行的測試。
在執(zhí)行測試之前，或許不知道其通過概率。在這種情況下，可以估計測試的概率(或者可以識別已經(jīng)估計出的通過概率)。在已經(jīng)執(zhí)行了一次或多次測試之后，可以從其先前的執(zhí)行中確定其通過概率。在某些情況下，測試的通過概率可以被周期性更新。例如，可以在每測試1000個產(chǎn)品之后，或者在每測試24小時之后更新通過概率。然后，更新后的通過概率可以被用于重新產(chǎn)生PWRR因子，并且據(jù)此對測試的執(zhí)行進(jìn)行重新排序。
測試的資源需求可以是多種多樣的，例如包括測試的執(zhí)行時間、測試的成本、測試的設(shè)備(硬件或軟件)需求，以及在某些情況下，還包括測試的人力需求。
測試的經(jīng)通過率加權(quán)的資源需求(PWRR)因子可以以多種方式產(chǎn)生。在優(yōu)選的實施例中，該因子是通過用測試的通過概率乘以資源需求而產(chǎn)生的。另外，該因子也可以通過相加或以其它方式組合測試的通過概率和資源需求而產(chǎn)生。在一個實施例中，PWRR因子被產(chǎn)生，以便提供如下指示在使用較少測試資源的情況下，哪些測試可能更頻繁地失敗。以這種方式，這些測試可以被放置在測試執(zhí)行順序的前期，從而提高將更快速地識別出故障產(chǎn)品的可能性，以便可以跳過對故障產(chǎn)品的額外測試，并且提高在產(chǎn)品測試期間的產(chǎn)品產(chǎn)量。但是，在其他實施例中，可能希望使用PWRR因子以不同的順序來安排測試。
在某些情況下，可能希望通過根據(jù)非線性的公式組合測試的通過概率和資源需求，來產(chǎn)生PWRR因子。例如，如果測試的通過概率或資源需求處于第一范圍內(nèi)，則可以按照一種方式來組合測試的通過概率或資源需求，但是如果測試的通過概率或資源需求處于第二范圍內(nèi)，則可以按照不同的方式進(jìn)行組合(例如，考慮具有相對適中工資費(fèi)用的技師，但是對于一定的工作小時數(shù)，需要給予加班費(fèi)；或者，考慮需要額外計算機(jī)處理能力的測試，這種額外計算機(jī)處理能力的獲得需要額外的租賃費(fèi)用)?？赡苓€希望給PWRR因子確定一定值的上限。
在方法100的一個實施例中，還可能根據(jù)調(diào)整因子來產(chǎn)生一些或全部PWRR因子。例如，在某些情況下，不同的測試可能與不同的調(diào)整因子相關(guān)聯(lián)，以反映某些測試的不同重要性，從而將重要測試移動到測試執(zhí)行順序中的較高位置上。
在為不同測試標(biāo)識不同資源需求的情況下，PWRR調(diào)整因子也可能是非常有用的。在這種情況下，調(diào)整因子可被用于使不同資源需求相等。例如，耗費(fèi)3秒執(zhí)行的測試可以被看作等同于花費(fèi)15美元的另一測試。為了簡單，假設(shè)每種測試具有10％的通過可能性。第一測試具有PWRR因子0.3(3秒×10％通過率)，而第二測試具有PWRR因子1.5(15美元×10％通過率)。由于這些經(jīng)通過率加權(quán)的資源需求因子已經(jīng)被確定為相等，因此以調(diào)整因子5乘以第一PWRR因子(或者以調(diào)整因子1/5乘以第二PWRR因子)的做法提供了使兩種資源需求相等的手段。
圖2示出了方法100的示例性用法，其用于確定(214)兩種測試中的哪一種應(yīng)該被選擇在另一種之前執(zhí)行。如圖所示，測試1和測試2的通過概率被確定(202、208)。測試1和測試2的資源需求也被確定(204、210)。隨后，計算出測試1和測試2的PWRR因子(206，212)；并且將PWRR因子用于確定(214)測試1應(yīng)該被選擇(216)在測試2之前執(zhí)行，還是測試2應(yīng)該被選擇(218)在測試1之前執(zhí)行。
注意，如果兩種測試具有相同的通過概率，那么將按照它們的資源需求對它們進(jìn)行排序。同樣，如果兩種測試具有相同的資源需求，則將按照它們的通過概率對它們進(jìn)行排序。
圖3示出了示例性表300，其具有五種測試以及它們各自的資源需求、通過概率、PWRR因子以及所選擇的執(zhí)行順序。這里，通過以通過概率乘以測試時間來導(dǎo)出PWRR因子。如圖所示，根據(jù)由低到高的PWRR因子對將被執(zhí)行的測試進(jìn)行排序。
在一個實施例中，圖1所示的方法或其任意變化可以被包含在存儲于機(jī)器可讀介質(zhì)(例如，在單個位置上、在單個機(jī)器上，或者在網(wǎng)絡(luò)中分布的一個或多個固定盤、諸如壓縮盤(CD)或數(shù)字多功能盤(DVD)之類的可移動介質(zhì)、隨機(jī)訪問存儲器或只讀存儲器，或者它們的任意組合)上的指令序列中。當(dāng)被諸如計算機(jī)系統(tǒng)之類的機(jī)器所執(zhí)行時，指令序列使機(jī)器執(zhí)行方法100的動作。作為示例，執(zhí)行指令序列的機(jī)器可以是片上系統(tǒng)(SOC)測試器，例如Agilent 93000 SOC測試器(可從Agilent技術(shù)公司購買，該公司總部位于美國加州Palo Alto)。SOC測試通常需要執(zhí)行大量電路測試，并且因此有效且高效地識別故障SOC可以節(jié)省大量時間和/或其他資源，而且還可以提高在SOC測試期間的產(chǎn)品產(chǎn)量。
權(quán)利要求
1.一種測試順序優(yōu)化方法，包括識別多種測試中的每種測試的通過概率；識別所述測試中的每種測試的資源需求；對于所述測試中的每種測試，根據(jù)所述測試的通過概率和資源需求來產(chǎn)生經(jīng)通過率加權(quán)的資源需求因子；以及根據(jù)所述測試的經(jīng)通過率加權(quán)的資源需求因子，對將被執(zhí)行的所述測試進(jìn)行排序。
2.如權(quán)利要求1所述的方法，其中所述識別測試的通過概率的步驟包括對于至少一種測試，在該測試被執(zhí)行之前，估計該測試的通過概率。
3.如權(quán)利要求1所述的方法，其中所述識別測試的通過概率的步驟包括對于至少一種測試，從該測試的在前執(zhí)行中確定該測試的通過概率。
4.如權(quán)利要求1所述的方法，其中所述識別測試的資源需求的步驟包括對于至少一種測試，識別執(zhí)行該測試所需的時間需求。
5.如權(quán)利要求1所述的方法，其中所述產(chǎn)生測試的經(jīng)通過率加權(quán)的資源需求因子的步驟包括對于至少一種測試，將該測試的通過概率與資源需求相乘。
6.如權(quán)利要求1所述的方法，其中所述產(chǎn)生測試的經(jīng)通過率加權(quán)的資源需求因子的步驟包括對于至少一種測試，將該測試的通過概率與資源需求相加。
7.如權(quán)利要求1所述的方法，其中，對于至少一種測試，根據(jù)調(diào)整因子來進(jìn)一步產(chǎn)生該測試的經(jīng)通過率加權(quán)的資源需求因子。
8.如權(quán)利要求7所述的方法，其中測試的調(diào)整因子反映所述測試的重要性。
9.如權(quán)利要求1所述的方法，其中為不同的測試標(biāo)識不同的資源需求，并且其中，對于至少一種測試，根據(jù)使其資源需求與不同資源需求相等的調(diào)整因子來進(jìn)一步產(chǎn)生該測試的經(jīng)通過率加權(quán)的資源需求因子。
10.如權(quán)利要求1所述的方法，其中所述產(chǎn)生測試的經(jīng)通過率加權(quán)的資源需求因子的步驟包括對于至少一種測試，根據(jù)非線性公式來產(chǎn)生其經(jīng)通過率加權(quán)的資源需求因子。
11.如權(quán)利要求1所述的方法，其中所述對測試進(jìn)行排序的步驟包括將具有較低經(jīng)通過率加權(quán)的資源需求因子的測試放置在具有較高經(jīng)通過率加權(quán)的資源需求因子的測試之前執(zhí)行。
12.如權(quán)利要求1所述的方法，還包括，周期性地執(zhí)行以下步驟至少更新所述測試的通過概率；重新產(chǎn)生所述測試的所述經(jīng)通過率加權(quán)的資源需求因子；以及根據(jù)它們重新產(chǎn)生的經(jīng)通過率加權(quán)的資源需求因子，對將被執(zhí)行的測試進(jìn)行重新排序。
13.如權(quán)利要求1所述的方法，其中所述測試是電路測試。
14.一種存儲有指令序列的機(jī)器可讀介質(zhì)，當(dāng)所述指令序列被機(jī)器所執(zhí)行時，使所述機(jī)器執(zhí)行以下動作識別多種測試中的每種測試的通過概率；識別所述測試中的每種測試的資源需求；對于所述測試中的每種測試，根據(jù)所述測試的通過概率和資源需求來產(chǎn)生經(jīng)通過率加權(quán)的資源需求因子；以及根據(jù)所述測試的經(jīng)通過率加權(quán)的資源需求因子，對將被執(zhí)行的所述測試進(jìn)行排序。
15.如權(quán)利要求14所述的機(jī)器可讀介質(zhì)，其中所述使機(jī)器執(zhí)行識別測試的資源需求的動作的指令使所述機(jī)器執(zhí)行以下動作對于至少一種測試，識別執(zhí)行該測試所需的時間需求。
16.如權(quán)利要求14所述的機(jī)器可讀介質(zhì)，其中所述使機(jī)器執(zhí)行產(chǎn)生測試的經(jīng)通過率加權(quán)的資源需求因子的動作的指令使所述機(jī)器執(zhí)行以下動作對于至少一種測試，將該測試的通過概率與資源需求相乘。
17.如權(quán)利要求14所述的機(jī)器可讀介質(zhì)，其中所述使機(jī)器執(zhí)行產(chǎn)生測試的經(jīng)通過率加權(quán)的資源需求因子的動作的指令使所述機(jī)器執(zhí)行以下動作對于至少一種測試，根據(jù)調(diào)整因子來進(jìn)一步產(chǎn)生該測試的經(jīng)通過率加權(quán)的資源需求因子。
18.如權(quán)利要求17所述的機(jī)器可讀介質(zhì)，其中測試的調(diào)整因子反映所述測試的重要性。
19.如權(quán)利要求14所述的機(jī)器可讀介質(zhì)，其中所述指令還使所述機(jī)器周期性地執(zhí)行以下動作至少更新所述測試的通過概率；重新產(chǎn)生所述測試的所述經(jīng)通過率加權(quán)的資源需求因子；以及根據(jù)它們重新產(chǎn)生的經(jīng)通過率加權(quán)的資源需求因子，對將被執(zhí)行的測試進(jìn)行重新排序。
全文摘要
本發(fā)明公開了一種測試順序優(yōu)化方法，在該方法中，識別出多種測試中的每種測試的通過概率和資源需求。然后根據(jù)測試的通過概率和資源需求，產(chǎn)生每種測試的經(jīng)通過率加權(quán)的資源需求因子。隨后，根據(jù)它們經(jīng)通過率加權(quán)的資源需求因子，對將被執(zhí)行的測試進(jìn)行排序。
文檔編號G01R31/00GK1804808SQ20051008716
公開日2006年7月19日 申請日期2005年7月27日 優(yōu)先權(quán)日2005年1月14日
發(fā)明者周正容 申請人:安捷倫科技有限公司