專(zhuān)利名稱(chēng)：針對(duì)測(cè)試組的執(zhí)行而調(diào)度測(cè)試布置的測(cè)試資源的使用的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及針對(duì)測(cè)試組的執(zhí)行而調(diào)度測(cè)試布置的測(cè)試資源的使用的方法以及調(diào)度測(cè)試資源的裝置。本發(fā)明的實(shí)施例具體涉及針對(duì)測(cè)試組的執(zhí)行而調(diào)度半導(dǎo)體測(cè)試布置或半導(dǎo)體測(cè)試系統(tǒng)的測(cè)試資源的使用的方法。
背景技術(shù)：
例如在生產(chǎn)之后測(cè)試器件或產(chǎn)品對(duì)于高產(chǎn)品質(zhì)量、器件或產(chǎn)品性能的估計(jì)、關(guān)于制造過(guò)程的反饋以及最終的高客戶(hù)滿(mǎn)意度等是至關(guān)重要的。通常多個(gè)測(cè)試被執(zhí)行以確保器件或產(chǎn)品的正確功能。這多個(gè)測(cè)試可被匯編在測(cè)試流程中，其中該測(cè)試流程可被分離為包含用于測(cè)試器件或產(chǎn)品的一個(gè)或多個(gè)測(cè)試的不同的測(cè)試套件或測(cè)試組。例如，半導(dǎo)體器件可被利用包括接觸測(cè)試、電流-電壓測(cè)試、邏輯測(cè)試、速度測(cè)試、壓力測(cè)試和功能測(cè)試的測(cè)試流程來(lái)測(cè)試。測(cè)試流程可采用固定順序的測(cè)試套件或測(cè)試組執(zhí)行，即測(cè)試套件按照某一時(shí)間次序或順序來(lái)執(zhí)行。因?yàn)闇y(cè)試半導(dǎo)體器件或產(chǎn)品一般在所需測(cè)試設(shè)備的資本成本以及所需測(cè)試時(shí)間的時(shí)間成本方面可能相當(dāng)昂貴，因此應(yīng)當(dāng)以高效方式執(zhí)行對(duì)器件或產(chǎn)品的測(cè)試。因此，器件經(jīng)常被并行測(cè)試以減少測(cè)試時(shí)間。但是另一方面，增加的并行測(cè)試經(jīng)常需要測(cè)試布置的大量測(cè)試資源。增長(zhǎng)數(shù)目的并行受測(cè)器件、某些昂貴測(cè)試設(shè)備資源的有限可用性例如對(duì)IC供應(yīng)商而言變?yōu)橹饕某杀矩暙I(xiàn)者。某測(cè)試設(shè)備的有限可用性可由這種測(cè)試系統(tǒng)的高資本成本造成，或者可由于在測(cè)試設(shè)備的外形方面的有限可用性。對(duì)器件進(jìn)行測(cè)試所需的測(cè)試資源必須或者可按照器件獲得，與高資本成本相關(guān)聯(lián)，或者需要這些資源的測(cè)試被串行化，即需要更高的測(cè)試時(shí)間并且結(jié)果因而也是更高的成本。應(yīng)當(dāng)注意到，在測(cè)試期間每個(gè)測(cè)試并非總是利用測(cè)試布置的所有測(cè)試資源。因此，對(duì)以高效有利方式調(diào)度測(cè)試布置的測(cè)試資源的方法和裝置的需要是合乎需要的。

發(fā)明內(nèi)容
本發(fā)明提供了針對(duì)測(cè)試組的執(zhí)行而調(diào)度測(cè)試布置的測(cè)試資源的使用的方法，以及同樣用途的裝置。改進(jìn)可涉及如下方式用于并行測(cè)試被測(cè)器件(DUT)的測(cè)試流程中的測(cè)試組如何被重新排序以使得測(cè)試布置的測(cè)試資源可被以更高效方式應(yīng)用。這些目的通過(guò)如權(quán)利要求I所述的針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法以及如權(quán)利要求18所述的調(diào)度測(cè)試布置的測(cè)試資源的裝置來(lái)實(shí)現(xiàn)。根據(jù)本發(fā)明的實(shí)施例，用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法可包括如下步驟獲取對(duì)用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件(DUT)的測(cè)試流程中的每個(gè)測(cè)試組做出的測(cè)試布置的測(cè)試資源的指派，檢查在對(duì)用于并行測(cè)試被測(cè)器件的測(cè)試流程內(nèi)的測(cè)試組和另一測(cè)試組做出的測(cè)試資源的指派之間是否存在資源沖突，以及通過(guò)以預(yù)定方式操縱測(cè)試流程中的測(cè)試組的執(zhí)行次序來(lái)消除資源沖突。
根據(jù)某些實(shí)施例，對(duì)測(cè)試流程中的測(cè)試組的執(zhí)行次序的操縱可被在后續(xù)步驟中執(zhí)行，這些后續(xù)步驟包括交換操作、與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作或者移動(dòng)到空時(shí)間間隔操作。根據(jù)實(shí)施例，交換(swap)操作、與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作以及移動(dòng)到空時(shí)間間隔操作是以區(qū)分優(yōu)先級(jí)的方式執(zhí)行的，因此用于執(zhí)行測(cè)試的測(cè)試時(shí)間以及執(zhí)行測(cè)試所需的測(cè)試資源的分配可被優(yōu)化。根 據(jù)另外的實(shí)施例，用于調(diào)度測(cè)試布置的測(cè)試資源的裝置被描述。利用用于調(diào)度的本發(fā)明的方法和裝置，測(cè)試時(shí)間減少以及測(cè)試資源減少或優(yōu)化可被實(shí)現(xiàn)。較之傳統(tǒng)的測(cè)試方法，測(cè)試可被優(yōu)化并且變得更加高效。


現(xiàn)在將參考附圖以示例方式描述本發(fā)明的實(shí)施例，在附圖中圖I示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于調(diào)度測(cè)試布置的測(cè)試資源的方法的流程圖；圖2a示出了圖示出根據(jù)一個(gè)實(shí)施例的用于調(diào)度測(cè)試布置的測(cè)試資源的方法的框圖；圖2b示出了圖示出根據(jù)另一個(gè)實(shí)施例的用于調(diào)度測(cè)試布置的測(cè)試資源的方法的框圖；圖3示出了圖示出對(duì)測(cè)試布置的測(cè)試資源的無(wú)效調(diào)度的框圖；圖4示出了圖示出利用本發(fā)明的方法對(duì)圖3中示例的測(cè)試資源的優(yōu)化調(diào)度的框圖；圖5示出了根據(jù)本發(fā)明的方法的一個(gè)實(shí)施例的用于執(zhí)行用于調(diào)度測(cè)試布置的測(cè)試資源的方法的偽代碼；圖6a圖示出根據(jù)本發(fā)明的方法的一個(gè)實(shí)施例的測(cè)試布置的測(cè)試資源向測(cè)試流程中的測(cè)試組的初始指派方案；圖6b圖示出按照矩陣布置來(lái)布置的被測(cè)器件、對(duì)應(yīng)測(cè)試組的示意性布置，以及根據(jù)本發(fā)明的方法的一個(gè)實(shí)施例的搜索資源沖突的步驟；圖6c圖示出根據(jù)本發(fā)明一個(gè)實(shí)施例的在測(cè)試組的矩陣布置內(nèi)搜索不沖突列的步驟；圖6d圖示出根據(jù)本發(fā)明一個(gè)實(shí)施例的在矩陣布置的單個(gè)列內(nèi)搜索資源沖突的另
一步驟；圖6e圖示出根據(jù)本發(fā)明一個(gè)實(shí)施例的在測(cè)試組的矩陣布置內(nèi)搜索不沖突列的步驟；圖6f圖示出根據(jù)本發(fā)明的方法在矩陣布置的另一單個(gè)列內(nèi)搜索資源沖突的步驟；圖6g圖示出根據(jù)本發(fā)明的方法在矩陣布置中搜索不沖突列以及交換相應(yīng)測(cè)試組的執(zhí)行次序的步驟；圖6h圖示出搜索單個(gè)列內(nèi)的沖突的步驟；圖6i圖示出根據(jù)本發(fā)明的方法搜索不沖突列以及交換相應(yīng)測(cè)試組的執(zhí)行次序的步驟；圖6j圖示出在執(zhí)行本發(fā)明的方法之后不再包括資源沖突的測(cè)試組的最終測(cè)試矩陣布置；圖7示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于調(diào)度測(cè)試布置的測(cè)試資源的裝置的框圖。
具體實(shí)施例方式參考對(duì)本發(fā)明實(shí)施例的以下描述，將注意到，為了簡(jiǎn)化原因針對(duì)整個(gè)說(shuō)明書(shū)中在功能上起相同或類(lèi)似作用或者在功能上相等或等同的步驟元素在不同圖中將使用相同的標(biāo)號(hào)。在圖I中，針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法的流程圖被示出。根據(jù)實(shí)施例，用于調(diào)度測(cè)試布置的測(cè)試資源的方法可包括以下步驟。獲取10測(cè) 試布置的測(cè)試資源向用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件(DUT)的測(cè)試流程中的測(cè)試組的指派，其中該測(cè)試流程包括測(cè)試組的初始執(zhí)行次序。該方法還包括檢查20在測(cè)試資源向測(cè)試流程中的測(cè)試組的指派與一個(gè)或多個(gè)測(cè)試資源向另一測(cè)試流程中的另一測(cè)試組的指派之間是否存在資源沖突，所述另一測(cè)試組被調(diào)度用于利用相同測(cè)試布置進(jìn)行與測(cè)試組在時(shí)間上重疊的執(zhí)行。不同DUT的測(cè)試流程可能是相同的測(cè)試流程，這意味著它們可以包括具有相同時(shí)間間隔的相同測(cè)試組，或者測(cè)試流程例如為了測(cè)試不同DUT可以是不同的測(cè)試流程，但是具有相同的測(cè)試布置。響應(yīng)于檢查20是否存在資源沖突的結(jié)果，可以執(zhí)行對(duì)測(cè)試流程中的測(cè)試組的執(zhí)行次序的操縱30以使得資源沖突被消除。根據(jù)本發(fā)明的實(shí)施例，可以通過(guò)執(zhí)行對(duì)測(cè)試流程內(nèi)與資源沖突相關(guān)聯(lián)的測(cè)試組的交換操作來(lái)消除資源沖突。較之與移動(dòng)操作相結(jié)合的所謂時(shí)間間隔插入操作，以更高的優(yōu)先級(jí)來(lái)執(zhí)行對(duì)測(cè)試流程中的測(cè)試組的交換操作。時(shí)間間隔插入操作在測(cè)試流程中為測(cè)試組插入新的時(shí)間間隔。時(shí)間間隔可以充當(dāng)測(cè)試組的占位符，并且可以通過(guò)將與資源沖突相關(guān)聯(lián)的測(cè)試組移動(dòng)到測(cè)試流程中由時(shí)間間隔插入操作創(chuàng)建的時(shí)間間隔來(lái)執(zhí)行移動(dòng)操作。根據(jù)某些實(shí)施例，針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法可被執(zhí)行，以提高效率或者優(yōu)化測(cè)試布置對(duì)測(cè)試器件的測(cè)試資源分配。待測(cè)試的器件或產(chǎn)品一般被命名為被測(cè)器件(DUT)。這種DUT例如可以是半導(dǎo)體器件、光學(xué)器件、電子器件或者電子電路，而且可以是作為機(jī)械零件的其他產(chǎn)品、一般的消費(fèi)產(chǎn)品以及例如汽車(chē)、化學(xué)、機(jī)械工程、食品制造、醫(yī)療工程等領(lǐng)域中的其他商品。盡管以下實(shí)施例主要指測(cè)試半導(dǎo)體器件，但是實(shí)施例不應(yīng)當(dāng)被視為縮小，這是因?yàn)橛糜谡{(diào)度測(cè)試布置的測(cè)試資源的方法還有用于調(diào)度測(cè)試布置的測(cè)試資源的裝置也可被應(yīng)用于在另一技術(shù)領(lǐng)域中調(diào)度測(cè)試資源。測(cè)試布置可包括不同的測(cè)試資源，其中測(cè)試布置可包括例如可被鏈接或分組在一起的一個(gè)(半導(dǎo)體)或多個(gè)測(cè)試儀或者一個(gè)或多個(gè)測(cè)試系統(tǒng)。測(cè)試布置可被用于并行地或者至少在時(shí)間上重疊的時(shí)間間隔中測(cè)試至少兩個(gè)被測(cè)器件。這例如意味著第一和第二被測(cè)器件是同時(shí)或者至少部分同時(shí)利用測(cè)試布置來(lái)測(cè)試的。第一被測(cè)器件可被首先測(cè)試，并且在第一被測(cè)器件被測(cè)試的同時(shí)，第二被測(cè)器件也被利用同一測(cè)試布置來(lái)測(cè)試。每個(gè)測(cè)試布置可包括一定數(shù)目的測(cè)試資源。這種測(cè)試資源可以是某一儀器，例如作為測(cè)試布置一部分的測(cè)試儀或測(cè)試系統(tǒng)中的測(cè)量?jī)x器。在半導(dǎo)體測(cè)試系統(tǒng)或測(cè)試布置的情況下，這種測(cè)試資源例如可以是任意的波形發(fā)生器、數(shù)字轉(zhuǎn)換器、一個(gè)或多個(gè)器件功率供給信道、射頻(RF)儀器以及一定數(shù)目的模擬和/或數(shù)字信道。測(cè)試布置可包括一定數(shù)目的測(cè)試資源，這些測(cè)試資源被以有效方式調(diào)度，使得用于在至少部分重疊的時(shí)間間隔中測(cè)試至少兩個(gè)被測(cè)器件的測(cè)試資源被以有效方式調(diào)度，以一方面減少測(cè)試時(shí)間并且另一方面減少所需測(cè)試資源。測(cè)試資源的定義是靈活的并且不局限于某一物理類(lèi)型的測(cè)試資源，而是還可涉及某一組的物理測(cè)試資源。這例如意味著任意的波形發(fā)生器、數(shù)字轉(zhuǎn)換器，并且例如三個(gè)數(shù)字信道可被視為測(cè)試資源或者可被分組在一起作為測(cè)試資源。術(shù)語(yǔ)測(cè)試資源可以針對(duì)利用測(cè)試布置測(cè)試被測(cè)器件的需要來(lái)適應(yīng)性修改。一般而言，測(cè)試資源可包括最小和最大的粒度。粒度可取決于測(cè)試資源的必需并行可用性。另外，應(yīng)該注意到，測(cè)試流程可包括子流程，其中這種子流程具有固定的執(zhí)行次序以使得該子流程內(nèi)不是必須發(fā)生重新排序。這意味著，組成子流程的相應(yīng)測(cè)試組的時(shí)間間隔不應(yīng)被改變。這種子流程還可包括相應(yīng)測(cè)試流程內(nèi)的固定執(zhí)行次序，因此測(cè)試流程內(nèi)的子流程的時(shí)間間隔位置不應(yīng)被改變。子流程可包括一個(gè)或多個(gè)測(cè)試組，如在其中描述的。根據(jù)第一步驟10，向用于利用測(cè)試布置測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組作出的測(cè)試資源指派被獲得。測(cè)試布置如上所述可包括不同的測(cè)試資源。在第一步驟10中，測(cè) 試布置的測(cè)試資源可被指派給用于測(cè)試DUT的測(cè)試流程中的某些測(cè)試組。測(cè)試資源向測(cè)試流程中的測(cè)試組的指派可被視為利用用于執(zhí)行本發(fā)明的方法或本發(fā)明的裝置的指派測(cè)試資源來(lái)指定測(cè)試組的起始配置。測(cè)試資源的這種指派可以例如由例如技師或(測(cè)試)工程師之類(lèi)的技術(shù)人員在外部實(shí)現(xiàn)，或者其可以由另外的算法來(lái)定義。因此，獲取這種指派的步驟10可以包括兩種可能性一在外部獲取這種指派或者通過(guò)應(yīng)用內(nèi)部算法。在存在可被自由指派給任何DUT站點(diǎn)的多于一個(gè)相同類(lèi)型資源的情況下，向測(cè)試組指派資源實(shí)際可以需要另外的算法。簡(jiǎn)單的算法將例如以循環(huán)方式指派這種資源的實(shí)例。這意味著，在示例性實(shí)施例中，這種用于向測(cè)試組指派測(cè)試資源的算法可以是循環(huán)算法，循環(huán)算法可以按照循環(huán)次序?qū)y(cè)試資源RXl至RXn指派給用于測(cè)試DUT I至DUT N的測(cè)試組。示意性地，這在以下表達(dá)式中示出。DUT I- > RXl，DUT 2- > RX2，· · ·，DUT n- > RXn ；DUT n+1- > RXl，DUTn+2- > RX2，· · ·，DUT 2*n_ > RXn ；. . . ；DUT m*n+l_ > RX1，· · ·，DUT- > RX(N_(m*n))。測(cè)試組可包括為了測(cè)試DUT而執(zhí)行的至少一個(gè)測(cè)試。測(cè)試流程確定測(cè)試組以及其用于測(cè)試DUT的執(zhí)行次序。測(cè)試流程包括測(cè)試組的初始執(zhí)行次序。每個(gè)測(cè)試組可包括至少一個(gè)測(cè)試，該至少一個(gè)測(cè)試在某一時(shí)間需要測(cè)試布置的至少一個(gè)測(cè)試資源。因?yàn)闇y(cè)試布置的測(cè)試資源的數(shù)目是有限的，因此可以并行運(yùn)行或者在至少部分重疊的時(shí)間段或間隔內(nèi)運(yùn)行的指派有某一測(cè)試資源的測(cè)試組的數(shù)目也是有限的。這意味著，在測(cè)試布置上只有有限數(shù)目的DUT可以被并行測(cè)試或者在重疊的時(shí)間間隔內(nèi)被測(cè)試。取決于測(cè)試資源，例如可以通過(guò)測(cè)試布置獲得的測(cè)試信道，半導(dǎo)體器件-DUT-可被例如32折、64折或者128折地并行測(cè)試。可利用測(cè)試布置在重疊的時(shí)間段內(nèi)并行地測(cè)試的每個(gè)被測(cè)器件可包括具有其自己的測(cè)試組以及執(zhí)行順序的其自己的測(cè)試流程。這意味著，用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法不限于相同的DUT，并且其也不限于利用相同的測(cè)試流程和相同的測(cè)試組來(lái)測(cè)試DUT。一般而言，測(cè)試布置可被用于利用包括指派有測(cè)試布置的測(cè)試資源的相同或不同測(cè)試組的相同或不同測(cè)試流程來(lái)測(cè)試多個(gè)相同或不同的被測(cè)器件。不同被測(cè)器件的測(cè)試流程可以在不同的時(shí)間開(kāi)始，可以在不同時(shí)間被中斷，或者可以在相同或不同時(shí)間開(kāi)始和結(jié)束。測(cè)試流程可以在相同測(cè)試布置上至少部分同時(shí)運(yùn)行。在獲取10對(duì)每個(gè)測(cè)試組的測(cè)試資源指派之后，這意味著用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件的每個(gè)測(cè)試組具有被指派的測(cè)試布置的測(cè)試資源，檢查20在測(cè)試資源的兩個(gè)指派之間是否存在資源沖突的步驟被執(zhí)行。在實(shí)施例中，用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法包括檢查20在對(duì)一測(cè)試流程中的測(cè)試組作出的測(cè)試資源的指派與對(duì)另一測(cè)試流程中的測(cè)試組作出的一個(gè)或多個(gè)測(cè)試資源的另一指派之間是否存在資源沖突，另外的測(cè)試組被調(diào)度以使得發(fā)生與利用測(cè)試布置的測(cè)試組在時(shí)間上重疊的執(zhí)行。根據(jù)這里的某些實(shí)施例，如果被調(diào)度在時(shí)間上重疊的執(zhí)行時(shí)間間隔內(nèi)的指派有相同測(cè)試資源的測(cè)試組的數(shù)目高于測(cè)試布置中可用于時(shí)間上交疊的執(zhí)行的相同測(cè)試資源的數(shù)目，那么產(chǎn)生資源沖突。這意味著，例如如果測(cè)試布置同時(shí)僅可以分配RA類(lèi)型的三個(gè)測(cè)試資源，那么如果多于三個(gè)測(cè)試資源在時(shí)間上重疊的時(shí)間間隔內(nèi)被指派給測(cè)試組，則存在 資源沖突。在這種情況下，測(cè)試組之一的執(zhí)行次序在測(cè)試流程內(nèi)可被轉(zhuǎn)移到不發(fā)生資源沖突的時(shí)間間隔或時(shí)間位置。換言之，根據(jù)用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法的實(shí)施例，如果某些重疊的測(cè)試時(shí)間間隔中的可分配測(cè)試資源的數(shù)目低于在相同重疊測(cè)試時(shí)間間隔中測(cè)試DUT所需的相同測(cè)試資源的數(shù)目，那么產(chǎn)生資源沖突。如這里描述的測(cè)試資源能可連接到多個(gè)DUT，或者可被例如以物理方式、電方式、機(jī)械方式、光學(xué)方式或者測(cè)試組中的測(cè)試所必需的方式耦合到多個(gè)DUT。在這在技術(shù)上將是不可能的情況下，測(cè)試資源可被視為將特定于個(gè)體的單獨(dú)測(cè)試資源并且在測(cè)試資源指派中可僅被分配給針對(duì)實(shí)際可與該測(cè)試資源相連的DUT的測(cè)試群組或測(cè)試。因此，測(cè)試資源可以是可以與不同DUT相連或耦合的單獨(dú)測(cè)試資源或者動(dòng)態(tài)測(cè)試資源。根據(jù)用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法，響應(yīng)于檢查20是否存在資源沖突的結(jié)果，操縱30測(cè)試流程中的測(cè)試組的執(zhí)行次序的步驟被執(zhí)行。可以執(zhí)行操縱30以使得通過(guò)在指派的測(cè)試流程中與資源沖突相關(guān)聯(lián)的測(cè)試組之間執(zhí)行交換操作來(lái)消除資源沖突。較之與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作，可以以更高的優(yōu)先級(jí)執(zhí)行交換操作。如果與資源沖突相關(guān)聯(lián)的測(cè)試組在測(cè)試流程中被與另一測(cè)試組相交換以使得兩個(gè)測(cè)試組的執(zhí)行次序被交換，則交換操作可被執(zhí)行，并且基于對(duì)測(cè)試組的交換或操縱，相應(yīng)的資源沖突可被消除。根據(jù)實(shí)施例，除非新的資源沖突在測(cè)試流程中的測(cè)試組的新位置處形成，交換操作可被執(zhí)行。因此，檢查20在兩個(gè)測(cè)試組被交換到測(cè)試流程中的相應(yīng)時(shí)間間隔的情況下是否存在資源沖突的前一步驟被執(zhí)行。在這種情況下，如果存在新的資源沖突，則交換操作不被執(zhí)行，但是如果沒(méi)有新的資源沖突并且通過(guò)交換測(cè)試流程內(nèi)的測(cè)試組消除了舊的資源沖突，那么交換操作被執(zhí)行。如果例如因?yàn)樵谒锌赡艿臅r(shí)間間隔位置都將發(fā)生新的資源沖突而無(wú)法執(zhí)行交換操作，則可以以更低的優(yōu)先級(jí)執(zhí)行時(shí)間間隔插入操作。在這種情況下，空的時(shí)間間隔可被插入在測(cè)試流程中，并且與資源沖突相關(guān)聯(lián)的測(cè)試組在后續(xù)移動(dòng)操作中可被轉(zhuǎn)移到所插入的時(shí)間間隔。因此，通過(guò)插入時(shí)間間隔并將與資源沖突相關(guān)聯(lián)的測(cè)試組移動(dòng)到該插入的時(shí)間間隔來(lái)增加測(cè)試流程時(shí)間，資源沖突可被解決或消除。測(cè)試時(shí)間間隔可被插入在測(cè)試流程的不同位置處。較之包括對(duì)測(cè)試資源的串行化在內(nèi)的調(diào)度對(duì)測(cè)試資源的使用的非優(yōu)化方式，根據(jù)本發(fā)明的新時(shí)間間隔的這種插入不增加總的測(cè)試時(shí)間。在圖2a中，示意性框圖被示出以圖示出測(cè)試布置100與利用該測(cè)試布置100測(cè)試的被測(cè)器件(DUT 1、2、3、4)之間的關(guān)系。每個(gè)DUT1、2、3、4應(yīng)該利用其相應(yīng)的測(cè)試流程來(lái)測(cè)試。這意味著DUT I應(yīng)該利用測(cè)試流程5a來(lái)測(cè)試，DUT 2應(yīng)該利用測(cè)試流程5b來(lái)測(cè)試，DUT 3應(yīng)該利用測(cè)試流程5c來(lái)測(cè)試，并且DUT 4應(yīng)該利用測(cè)試流程5d來(lái)測(cè)試。根據(jù)本發(fā)明的實(shí)施例，正被測(cè)試的DUT可以是相同或不同的DUT。這意味著DUT例如可以是不同類(lèi)型的半導(dǎo)體器件，或者所有DUT可以是相同的。每個(gè)測(cè)試流程5a、b、c和d包括一定數(shù)目的測(cè)試組TG，其中每個(gè)測(cè)試組TGu在該實(shí)施例中包括一個(gè)或多個(gè)被指派的測(cè)試資源RA、RB、RC或RD。每個(gè)測(cè)試流程5a、b、C、d包括相應(yīng)測(cè)試流程內(nèi)的測(cè)試組的初始執(zhí)打次序。在該不例中，測(cè)試流程5a可包括執(zhí)彳了次序TGn、TG12、TG13、TG14,并且最終TG15被執(zhí)行。每個(gè)測(cè)試組可需要某一測(cè)試時(shí)間或時(shí)間間隔。在該實(shí)施例中，測(cè)試組所需的時(shí)間間隔可以是相同的。在圖2a中，包括測(cè)試時(shí)間間隔A、B、C、D、E的示意性時(shí)間線(xiàn)t被示出。根據(jù)該簡(jiǎn)單實(shí)施例，所有四個(gè)DUT都被測(cè)試，在相同時(shí)間開(kāi)始并且每個(gè)測(cè)試組包括相同的測(cè)試時(shí)間間隔時(shí)段或長(zhǎng)度，即相同的測(cè)試時(shí)間。此外，測(cè)試流程內(nèi)的測(cè)試組的數(shù)目也是相同的。 每個(gè)測(cè)試組TG包括用于測(cè)試相應(yīng)DUT的至少一個(gè)測(cè)試。時(shí)間間隔A中的所有測(cè)試組-TGn、TG21, TG31和TG41-是并行執(zhí)行的或者按照在時(shí)間上重疊的執(zhí)行次序執(zhí)行的。對(duì)于在時(shí)間間隔B期間并行運(yùn)行的測(cè)試組TG12、TG22, TG32和TG42而言也是如此，諸如此類(lèi)。取決于在某一時(shí)間間隔期間在測(cè)試布置中可用的測(cè)試資源，可發(fā)生資源沖突。例如，在圖2a中，測(cè)試布置100可以每個(gè)時(shí)間間隔僅分配一個(gè)測(cè)試資源RA、RB、RC和RD，因而在時(shí)間間隔A期間測(cè)試組TG11與TG21之間發(fā)生資源沖突，這是因?yàn)閮蓚€(gè)測(cè)試組在時(shí)間間隔A期間為了在時(shí)間上交疊的執(zhí)行都需要測(cè)試資源RA。測(cè)試時(shí)間間隔C中利用測(cè)試流程5c來(lái)測(cè)試DUT 3的測(cè)試組TG33為了執(zhí)行測(cè)試可需要兩個(gè)測(cè)試資源RA和RB。因?yàn)樵谠搶?shí)施例中，測(cè)試布置100在每個(gè)時(shí)間間隔僅使每個(gè)測(cè)試資源可用一次，因此在時(shí)間間隔C中在測(cè)試組TG33與測(cè)試組TG43之間仍存在另一資源沖突，這是因?yàn)閮蓚€(gè)測(cè)試組在同一時(shí)間間隔都需要測(cè)試資源RB。利用如在此描述的用于調(diào)度測(cè)試布置的測(cè)試資源的方法，這種資源沖突可被解決，因此測(cè)試時(shí)間和/或所需測(cè)試資源的數(shù)目可被優(yōu)化。操縱30測(cè)試組的執(zhí)行次序的步驟還可以包括以物理方式將測(cè)試儀器或測(cè)試資源電連接或者切換到例如在測(cè)試系統(tǒng)的負(fù)載板上的被測(cè)器件。這意味著，本發(fā)明的方法還可以包括在某些時(shí)間間隔使測(cè)試布置的某些測(cè)試資源與被測(cè)器件以電方式連接或斷開(kāi)。操縱測(cè)試組的執(zhí)行次序可以包括切換例如繼電器以使測(cè)試資源與被測(cè)器件連接或斷開(kāi)，或者其還可以包括在測(cè)試流程中的某一時(shí)間應(yīng)用和/或測(cè)量測(cè)試信號(hào)或器件信號(hào)。測(cè)試布置可被配置為評(píng)估從DUT接收到的器件信號(hào)。根據(jù)另外的實(shí)施例，還可以簡(jiǎn)單地?cái)嚅_(kāi)并交換DUT站點(diǎn)而非切換測(cè)試資源一盡管在半導(dǎo)體測(cè)試的情況下電斷開(kāi)、機(jī)械交換、電連接、校正(settle)DUT的時(shí)間與對(duì)所要執(zhí)行的測(cè)試進(jìn)行串行化相比可能涉及更多時(shí)間。但是對(duì)于與通常半導(dǎo)體測(cè)試(一些毫秒或分鐘)相比具有更長(zhǎng)測(cè)試時(shí)間的非半導(dǎo)體測(cè)試，該上面提到的方法可能是有用的。根據(jù)某些實(shí)施例，存在一種通過(guò)執(zhí)行如在此描述的用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法來(lái)描述的用于測(cè)試多個(gè)被測(cè)器件的方法，并且該方法還包括在執(zhí)行用于調(diào)度對(duì)測(cè)試資源的使用的方法之后基于測(cè)試流程中的測(cè)試組的執(zhí)行次序使多個(gè)被測(cè)器件與測(cè)試布置的測(cè)試資源以電方式連接和/或斷開(kāi)的步驟。測(cè)試布置可包括被配置為通過(guò)應(yīng)用測(cè)試信號(hào)或電源(supply)信號(hào)來(lái)執(zhí)行對(duì)被測(cè)器件的測(cè)試并且/或者被配置為接收來(lái)自被測(cè)器件的器件信號(hào)的測(cè)試資源，并且其中測(cè)試布置被配置為評(píng)估來(lái)自被測(cè)器件的器件信號(hào)以確定被測(cè)器件是通過(guò)測(cè)試還是未能通過(guò)測(cè)試。在圖2b中，示出了用于圖示出測(cè)試布置、被測(cè)器件、具有測(cè)試組的測(cè)試流程、被指派的測(cè)試資源和重疊的時(shí)間間隔之間的關(guān)系的另一實(shí)施例。根據(jù)該實(shí)施例，測(cè)試布置100被用于測(cè)試四個(gè)被測(cè)器件DUT 1、2、3、4。每個(gè)器件再利用相對(duì)應(yīng)的測(cè)試流程5a、b、C、d來(lái)測(cè)試。在該實(shí)施例中，用于測(cè)試DUT 2的測(cè)試流程5b與其他測(cè)試流程5a、c、d相比更晚開(kāi)始，并且與測(cè)試流程5a和5b相比更早停止，如在圖2b中的時(shí)間線(xiàn)t處可見(jiàn)。這意味著，在測(cè)試布置100上運(yùn)行的測(cè)試流程的持續(xù)時(shí)間以及不同測(cè)試流程中的測(cè)試組的數(shù)目可以是不同的。在該實(shí)施例中，測(cè)試流程5a包括五個(gè)測(cè)試組TG11、TG12、TG13、TG14和TG15，其中測(cè)試流程5b僅包括三個(gè)測(cè)試組TG21、TG22和TG23。另外，單獨(dú)測(cè)試組的持續(xù)時(shí)間或時(shí)間段可以是不同的。例如，測(cè)試組TG32的持續(xù)時(shí)間可以長(zhǎng)于測(cè)試組TG21的持續(xù)時(shí)間。 在圖2b中，還示出了不同測(cè)試組TG的時(shí)間間隔對(duì)于不同的時(shí)間段或持續(xù)時(shí)間可以重疊。測(cè)試布置100在測(cè)試時(shí)間間隔中或者在一個(gè)時(shí)間點(diǎn)可能僅能夠分配每個(gè)測(cè)試資源RA、RB、RC和RD —次。結(jié)果，在被調(diào)度用于利用相同測(cè)試資源進(jìn)行時(shí)間上重疊的執(zhí)行的測(cè)試組TG之間再次存在資源沖突。例如，測(cè)試組TG21和TG32在重疊的時(shí)間間隔3a期間都需要測(cè)試資源RB，因此在兩個(gè)測(cè)試組之間產(chǎn)生資源沖突。另外，測(cè)試組了612和測(cè)試組TG42在重疊的時(shí)間間隔3b中需要相同的測(cè)試資源RD，因此在測(cè)試資源的當(dāng)前調(diào)度內(nèi)產(chǎn)生另一資源沖突。另外，由于測(cè)試資源RA,測(cè)試組TG32可能與也被調(diào)度在重疊的時(shí)間間隔3c中的測(cè)試組TG22沖突。最后，圖2b中示出了測(cè)試組TG15與測(cè)試組TG43之間在小重疊時(shí)間間隔3d內(nèi)的第四資源沖突。根據(jù)實(shí)施例，沖突的測(cè)試組的時(shí)間間隔可包括不同的時(shí)間段或持續(xù)時(shí)間。引起資源沖突的重疊的時(shí)間間隔可包括僅單個(gè)時(shí)間點(diǎn)，或者與資源沖突相關(guān)聯(lián)的至少兩個(gè)測(cè)試組的時(shí)間間隔可以部分地或者完全地重疊。測(cè)試組可被在測(cè)試布置處并行執(zhí)行，這意味著同時(shí)。在圖3中，用于測(cè)試四個(gè)被測(cè)器件DUT 1、2、3、4的框圖被示出。在該實(shí)施例中，測(cè)試布置可包括四次測(cè)試資源A、一次測(cè)試資源B以及四次測(cè)試資源C。測(cè)試資源不是以最優(yōu)方式調(diào)度的，這是因?yàn)樵搶?shí)施例中的總測(cè)試時(shí)間由于測(cè)試2的串行化執(zhí)行而相當(dāng)高。在當(dāng)前測(cè)試流程中，測(cè)試組或測(cè)試在時(shí)間線(xiàn)t上經(jīng)常采用固定的執(zhí)行次序或時(shí)間順序。資源A可被測(cè)試布置分配在四個(gè)重疊的時(shí)間間隔中，并且相對(duì)應(yīng)的測(cè)試I可以在所有四個(gè)被測(cè)器件DUT 1、2、3、4上并行運(yùn)行。在該示例中，測(cè)試資源B是瓶頸，這是因?yàn)槠湓谀骋粫r(shí)間間隔期間僅可被分配給一個(gè)測(cè)試組。結(jié)果，當(dāng)前測(cè)試流程采用固定的串行化的測(cè)試套件執(zhí)行。因此，借助于測(cè)試資源B的測(cè)試2的執(zhí)行被串行化。這種串行化可以是相當(dāng)耗時(shí)的，并且因而應(yīng)當(dāng)被避免。測(cè)試2首先被應(yīng)用于DUT 1，然后被應(yīng)用于DUT 2，并且在完成DUT 2之后，DUT 3和DUT 4在后續(xù)時(shí)間間隔內(nèi)被測(cè)試。由于串行測(cè)試，總的測(cè)試時(shí)間被增加并且其因而是時(shí)間昂貴和成本昂貴的。通過(guò)按照被測(cè)器件對(duì)測(cè)試流程進(jìn)行重新排序，測(cè)試資源需求可被平衡。如果存在可以以任何次序在測(cè)試流程內(nèi)運(yùn)行的足夠多的獨(dú)立測(cè)試套件或測(cè)試組，那么使用昂貴資源的測(cè)試可以與使用不同測(cè)試資源的其他測(cè)試并行運(yùn)行。對(duì)每個(gè)器件可用的測(cè)試資源的需求甚至也可被降低。在圖4中，示出了圖3中示出的測(cè)試或測(cè)試組的優(yōu)化執(zhí)行次序。根據(jù)本發(fā)明的方法的實(shí)施例，測(cè)試流程可包括按照某一執(zhí)行次序的測(cè)試套件或測(cè)試組。對(duì)于測(cè)試流程，重新排序的測(cè)試套件或測(cè)試組可被分組為可以按照任何次序執(zhí)行的獨(dú)立子流程中。測(cè)試流程可以包括具有測(cè)試組的初始執(zhí)行次序的測(cè)試組TG的集合testfIowi = (TGil, · · ·，TGirJ (I)對(duì)于每個(gè)測(cè)試組TGi,所需獨(dú)有測(cè)試資源的集合是已知的R(TGi) = {Rn, . . . , RiJ (2)這意味著，每個(gè)測(cè)試組可包括測(cè)試相應(yīng)被測(cè)器件所需的測(cè)試資源的集合。
對(duì)于每個(gè)被測(cè)器件DiQ = 1，...，N)，測(cè)試組的集合可以是不同的并且可以具有不同的長(zhǎng)度。不假定器件是屬于相同類(lèi)型的。 在以下情況下稱(chēng)任意兩個(gè)測(cè)試組i和j是沖突的
ij(rC .)n ^rG^^0 short: TG.OTGj(3)在以下情況下稱(chēng)測(cè)試組TGik與列c沖突
\jR(TCjc)nR(TGik)^ 0 short :TG(4)
M應(yīng)當(dāng)注意到，針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的本發(fā)明的方法或其步驟可被實(shí)現(xiàn)為計(jì)算機(jī)程序或算法。取決于本發(fā)明的方法的某些實(shí)現(xiàn)要求，本發(fā)明的方法可以以硬件或者以軟件實(shí)現(xiàn)。實(shí)現(xiàn)可以利用數(shù)字存儲(chǔ)介質(zhì)來(lái)執(zhí)行，數(shù)字存儲(chǔ)介質(zhì)具體是其上存儲(chǔ)有電可讀控制信號(hào)的盤(pán)、DVD、CD或者藍(lán)光盤(pán)，其與可編程計(jì)算機(jī)系統(tǒng)協(xié)作以使得本發(fā)明的方法被執(zhí)行。一般而言，本發(fā)明因而也是具有存儲(chǔ)在機(jī)器可讀載波上的程序代碼的計(jì)算機(jī)程序產(chǎn)品，當(dāng)計(jì)算機(jī)程序產(chǎn)品在計(jì)算機(jī)上運(yùn)行時(shí)該程序代碼被操作用于執(zhí)行本發(fā)明的方法。換言之，本發(fā)明的方法因而是計(jì)算機(jī)程序，該計(jì)算機(jī)程序具有當(dāng)該計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時(shí)用于執(zhí)行在此描述的本發(fā)明的方法中的至少一種的計(jì)算機(jī)代碼。以下實(shí)施例僅僅是例示性的，以例示本發(fā)明的原理。明白對(duì)下面描述的矩陣布置以及用于執(zhí)行本發(fā)明的方法的步驟的修改和變更對(duì)本領(lǐng)域技術(shù)人員而言將是顯然的。一般而言，這種矩陣布置不是必需的，并且可以在不使用這種矩陣布置的情況下執(zhí)行所描述的方法、算法和公式。將測(cè)試組和DUT布置在矩陣中僅是用于使方法和算法更有描述性的手段。因而旨在僅受待定專(zhuān)利權(quán)利要求的范圍限制，而不受通過(guò)對(duì)其中實(shí)施例的例示、描述和說(shuō)明而給出的具體細(xì)節(jié)限制。在下面，取代使用術(shù)語(yǔ)“矩陣的列和行”以及術(shù)語(yǔ)“向具體DUT指派測(cè)試流程或時(shí)間槽”。在圖5中，示出了根據(jù)一個(gè)實(shí)施例的用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法的算法或計(jì)算機(jī)程序的偽代碼。獲取對(duì)測(cè)試流程中的測(cè)試組做出的測(cè)試資源指派的步驟可包括在邏輯上向每個(gè)測(cè)試組指派其在矩陣布置中被指派的測(cè)試資源，以使得測(cè)試組組成行，并且被調(diào)度用于利用測(cè)試布置進(jìn)行在時(shí)間上至少部分重疊的執(zhí)行的測(cè)試組組成矩陣布置中的列。結(jié)果，根據(jù)該例示性實(shí)施例，每個(gè)測(cè)試組包括矩陣布置中的列位置和行位置。在圖5的行I中，表明測(cè)試組被布置在二維陣列中，其中每個(gè)行I. . . N包括一個(gè)被測(cè)器件的測(cè)試流程并且二維陣列或矩陣布置中的列I. . . nmax包含要并行運(yùn)行或者在時(shí)間上重疊的時(shí)間間隔中運(yùn)行的測(cè)試。矩陣布置的列的數(shù)目可以決定用于測(cè)試被測(cè)器件的測(cè)試流程中的時(shí)間間隔的數(shù)目。根據(jù)實(shí)施例，獲取10指派的步驟可包括接收對(duì)用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組做出的測(cè)試資源指派，其中測(cè)試流程包括測(cè)試組的初始執(zhí)行次序。根據(jù)其他實(shí)施例，獲取10可包括向用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組主動(dòng)指派測(cè)試資源。換言之，獲取10可被執(zhí)行以使得對(duì)測(cè)試流程中的測(cè)試組做出的測(cè)試資源指派例如被饋送給計(jì)算機(jī)程序或算法，然后計(jì)算機(jī)程序或算法執(zhí)行檢查20是否存在資源沖突的步驟并且響應(yīng)于檢查是否存在資源沖突的結(jié)果而操縱30測(cè)試流程中的測(cè) 試組的執(zhí)行次序。根據(jù)其他實(shí)施例，獲取10可被執(zhí)行以使得例如計(jì)算機(jī)程序或算法進(jìn)行計(jì)算或者向用于測(cè)試被測(cè)器件的測(cè)試流程中的每個(gè)測(cè)試組主動(dòng)指派測(cè)試布置的測(cè)試資源。 在將測(cè)試組布置成二維陣列或矩陣布置中之后，每個(gè)測(cè)試組TG包括行位置和列位置，用TGie表示,其中行索引i = I. . . N,并且列索引c = l... nmax。當(dāng)然應(yīng)當(dāng)注意到,根據(jù)某些其他實(shí)施例，邏輯布置可被選擇，所以用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組組成列，并且被調(diào)度用于利用測(cè)試布置進(jìn)行時(shí)間上重疊的執(zhí)行的測(cè)試組組成矩陣布置中的行。根據(jù)圖5中示出的實(shí)施例，檢查20是否存在資源沖突可以被逐列執(zhí)行，或者根據(jù)其他實(shí)施例被逐行執(zhí)行。因此，如圖5中的行4所指示，檢查20是否存在資源沖突的步驟是通過(guò)搜索具有沖突的測(cè)試組TGie和TGje的列C來(lái)執(zhí)行的。這意味著，在列或者時(shí)間上重疊的時(shí)間間隔內(nèi)的每個(gè)測(cè)試組將被與同一列中的每個(gè)其他測(cè)試組相比較，以檢查是否存在資源沖突以至于列中的可用測(cè)試資源的數(shù)引低于列中實(shí)際需要的測(cè)試資源的數(shù)目。尋找具有沖突的測(cè)試組的列c的搜索可被逐列執(zhí)行，直到所有資源沖突被消除或者資源沖突無(wú)法被找到為止。根據(jù)實(shí)施例，檢查20是否存在資源沖突和操縱30測(cè)試組的執(zhí)行次序可被重復(fù)，直到每個(gè)資源沖突被消除為止。該重復(fù)是通過(guò)圖5的行4、5中的“doihile”循環(huán)以偽代碼實(shí)現(xiàn)的。根據(jù)偽代碼的行6和7，如果(“if”指令)測(cè)試流程中沖突的測(cè)試組中的另一測(cè)試組可被找到，則兩個(gè)測(cè)試組TGjx和TGjc;被交換，以使得根據(jù)公式4，測(cè)試流程內(nèi)的測(cè)試組的交換操作不產(chǎn)生新的資源沖突。響應(yīng)于檢查20是否存在資源沖突的結(jié)果而操縱30測(cè)試流程中的測(cè)試組的執(zhí)行次序被執(zhí)行，其中交換操作被使用以消除資源沖突。根據(jù)實(shí)施例，僅在沒(méi)有新的資源沖突因?yàn)榻粨Q操作而形成的情況下可以執(zhí)行交換操作。如果在不產(chǎn)生新的資源沖突的情況下這種與測(cè)試組TG#的交換操作是不可能的，那么根據(jù)偽代碼的行8和9，另一測(cè)試組TGix被搜索，其可被與和資源沖突有關(guān)的另一測(cè)試組TGie相交換。換言之，交換操作可被執(zhí)行，但是這次是在另一沖突測(cè)試組TGic;(見(jiàn)行4)的測(cè)試流程內(nèi)執(zhí)行。根據(jù)某些實(shí)施例，交換操作可包括更高的優(yōu)先級(jí)。交換操作可被優(yōu)選執(zhí)行以消除資源沖突。如果無(wú)法通過(guò)交換操作來(lái)交換有資源沖突的測(cè)試組TGie和TGje中的一個(gè)，則因?yàn)榉駝t將產(chǎn)生新的資源沖突，因此應(yīng)當(dāng)執(zhí)行將有資源沖突的測(cè)試組TGic;移動(dòng)到矩陣布置的同一測(cè)試流程或同一行中的空位置TGiz的移動(dòng)操作。如果根據(jù)圖5的行12至13內(nèi)的另一“else-if”指令這是不可能的，那么可以對(duì)另一有沖突的測(cè)試組TGjc;和矩陣布置的相應(yīng)測(cè)試流程內(nèi)的測(cè)試組TGjz的空位置執(zhí)行相同操作。將測(cè)試組移動(dòng)到空的時(shí)間間隔或者測(cè)試組的空列在此被命名為移動(dòng)到空時(shí)間間隔操作。這種移動(dòng)到空時(shí)間間隔操作可被以比交換操作更低的優(yōu)先級(jí)但是以比與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作更高的優(yōu)先級(jí)來(lái)執(zhí)行。移動(dòng)到空時(shí)間間隔操作僅如行10和12中的條件“否則-如果”指令所表示被執(zhí)行，并且沒(méi)有新的資源沖突(！(TGie z)和！(TGjc O z))通過(guò)將測(cè)試組TGie或TGje移動(dòng)到新的時(shí)間間隔或列位置集而被產(chǎn)生?？盏臅r(shí)間間隔或列可以例如通過(guò)在前的時(shí)間間隔插入操作來(lái)創(chuàng)建。如果由于產(chǎn)生新的資源沖突而無(wú)法執(zhí)行交換操作和移動(dòng)到空時(shí)間間隔操作兩者，則可以如在偽代碼的行14和15中所述(“else”指令和“insert column(插入列)”指令)執(zhí)行這種時(shí)間間隔插入操作。根據(jù)圖5中的實(shí)施例，可以通過(guò)插入新的列c+1并且通過(guò)將有資源沖突的測(cè)試組TGjc移動(dòng)到新插入的列或者時(shí)間間隔TG&+1)來(lái)執(zhí)行時(shí)間間隔插入操作。根據(jù)該實(shí)施例，通過(guò)應(yīng)用時(shí)間間隔插入操作，矩陣布置中的新列被插入，即新的重疊的空時(shí)間間隔被插入在每個(gè)被測(cè)器件的每個(gè)測(cè)試流程中。因而與資源沖突相關(guān)聯(lián)的測(cè)試組可被移動(dòng)到所插入的列 或時(shí)間間隔，因此不存在可引起新資源沖突的其他測(cè)試組。根據(jù)其他實(shí)施例，時(shí)間間隔插入操作可被限制，使得新的時(shí)間間隔僅被插入在有資源沖突的測(cè)試組TGie或TGje的行或測(cè)試流程中。這例如可以通過(guò)將有資源沖突的測(cè)試組移動(dòng)到相應(yīng)測(cè)試流程的末端來(lái)完成。但是可能也可以將有資源沖突的測(cè)試組移動(dòng)到測(cè)試流程內(nèi)的不同位置，如果不產(chǎn)生新的資源沖突的話(huà)。如圖5中通過(guò)指令序列所示，用于消除資源沖突的不同操作可具有不同的優(yōu)先級(jí)。如在圖5的行7和9中示出的交換操作可具有比如在圖5的行11和13中示出的移動(dòng)到空時(shí)間間隔操作更高的優(yōu)先級(jí)，并且移動(dòng)到空時(shí)間間隔操作可具有比如在偽代碼的行15中示出的與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作更高的優(yōu)先級(jí)。更高的優(yōu)先級(jí)意味著這種操作與具有更低優(yōu)先級(jí)的操作相比被優(yōu)選執(zhí)行。針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試資源的使用的方法可包括循環(huán)或者可被以重復(fù)方式執(zhí)行，直到所有資源沖突被消除為止。這由圖5中的偽代碼中的“do while”循環(huán)示出。如果在圖5中示出并且在此描述的算法被應(yīng)用于圖3中示出的測(cè)試流程布置，那么對(duì)測(cè)試流程的重新排序被執(zhí)行，這產(chǎn)生在測(cè)試資源和測(cè)試時(shí)間方面更高效的測(cè)試流程布置,如在圖4中示出。通過(guò)在圖6a_6j中示出的實(shí)施例，對(duì)算法及其用于調(diào)度測(cè)試布置的測(cè)試資源的方法的執(zhí)行將被更加詳細(xì)地描述。用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法包括獲取10對(duì)測(cè)試流程中的測(cè)試組做出的測(cè)試布置的測(cè)試資源的指派的步驟。(測(cè)試)站點(diǎn)的初始測(cè)試流程可包含圖6a中示出的測(cè)試組。至少一個(gè)測(cè)試資源RA、RB、RC或RD可被指派給每個(gè)測(cè)試組TG1JG2JG3和TG4,如圖6a的表I中所示。TG1需要測(cè)試資源RA和RD，測(cè)試組TG2需要測(cè)試資源RB，測(cè)試組TG3需要測(cè)試資源RA，并且測(cè)試組TG4需要測(cè)試資源RC。另外，如圖6a的表2中所示，測(cè)試系統(tǒng)或測(cè)試布置被假定為提供四倍A類(lèi)型的測(cè)試資源=RApRAyRAp RA4，兩倍D類(lèi)型的測(cè)試資源=RD1'RD2，一倍B類(lèi)型的測(cè)試資源=RB1,以及四倍C類(lèi)型的測(cè)試資源ACpRCyRCyRC；。根據(jù)實(shí)施例，相同的測(cè)試流程在4個(gè)DUT站點(diǎn)上并行運(yùn)行。應(yīng)當(dāng)注意到，在圖6a_6j中，僅一個(gè)示例被給出以圖示出用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法，并且其因而不應(yīng)當(dāng)被理解為限制本發(fā)明。在圖6b中，矩陣布置或二維陣列40被示出。四個(gè)被測(cè)器件DUT 1、2、3、4被并行測(cè)試，其中矩陣布置的每個(gè)行對(duì)應(yīng)于測(cè)試流程5a、5b、5c、5d，并且每個(gè)列1、2、3和4表示時(shí)間間隔。在該實(shí)施例中，每個(gè)測(cè)試流程包括相同執(zhí)行次序的相同測(cè)試組。相同列中的測(cè)試組被認(rèn)為在測(cè)試布置上在相同時(shí)間或相同時(shí)間間隔處運(yùn)行或被執(zhí)行。根據(jù)基于矩陣布置來(lái)調(diào)度對(duì)測(cè)試資源的使用的方法的實(shí)施例，檢查20在矩陣布置的列I中的測(cè)試組之間是否存在資源沖突的步驟被執(zhí)行。在該實(shí)施例中，測(cè)試組TGll和TG31之間產(chǎn)生資源沖突7a(TG11 O TG31)。因?yàn)闇y(cè)試布置提供了四倍的測(cè)試資源隊(duì),2,3,4，因此TG11與TG31之間不存在關(guān)于測(cè)試資源RA的資源沖突。但是，因?yàn)闇y(cè)試布置同時(shí)僅提供一倍的測(cè)試資源RD，因此在相同列或時(shí)間間隔內(nèi)都需要測(cè)試資源RD的測(cè)試組TG11與TG31之間存在資源沖突。在圖6c中，在有資源沖突的測(cè)試組TG11和TG31之一的行或測(cè)試流程內(nèi)搜索另一測(cè)試組，使得可以在不產(chǎn)生新的資源沖突的情況下執(zhí)行交換操作。根據(jù)圖6c中示出的實(shí)施例，操縱30還可以包括為T(mén)G31搜索不沖突列的步驟。在該實(shí)施例中，列2是TG31的不沖突列。因而可以發(fā)生測(cè)試組TG31與測(cè)試組TG32之間的交換操作25。作為交換操作Ila的前 提，檢查20在TG31與列2中的任何其他測(cè)試組之間是否存在沖突以及在測(cè)試組TG32與列I中的任何測(cè)試組之間是否存在任何沖突的步驟可被首先執(zhí)行。僅在沒(méi)有沖突的情況下，交換操作Ila可被執(zhí)行。在圖6d中，交換操作IIa之后的情況被示出。測(cè)試組TG32現(xiàn)在位于列I中并且測(cè)試組TG31位于測(cè)試組TG32在列2中的先前位置或時(shí)間間隔。這意味著，列I中的測(cè)試組TG11與測(cè)試組TG31之間的第一資源沖突7a(圖6b)通過(guò)交換操作Ila被消除。根據(jù)針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置中的測(cè)試資源的使用的本發(fā)明的方法，在單個(gè)列中一這里在矩陣布置40的列I中繼續(xù)進(jìn)行檢查20兩個(gè)測(cè)試組之間是否存在資源沖突的步驟。第二資源沖突7b在列I中發(fā)生，這是因?yàn)闇y(cè)試組TG21和測(cè)試組TG41在相同的列或時(shí)間間隔中都需要測(cè)試資源RD2。當(dāng)然，測(cè)試布置提供了兩個(gè)D類(lèi)型的測(cè)試資源，RD1和RD2，但是在列I中測(cè)試組TG11已經(jīng)請(qǐng)求了測(cè)試資源RD115因此，如果仍有另外兩個(gè)測(cè)試組TG21和TG41同時(shí)或者在相同列中請(qǐng)求測(cè)試資源RD2，則存在資源沖突。根據(jù)本發(fā)明的方法，在操縱30的步驟期間，首先執(zhí)行在相同測(cè)試流程5d中為T(mén)G41搜索不沖突列的步驟。搜索不沖突列的步驟可包括檢查20在通過(guò)交換操作不產(chǎn)生新的資源沖突的情況下該交換操作在測(cè)試流程的其他列中的測(cè)試組之間是否可行的一個(gè)或多個(gè)步驟。如圖6e所示，對(duì)測(cè)試組TG41和TG42 (列2)的交換操作或位置改變應(yīng)當(dāng)不被執(zhí)行或者不被允許，這是因?yàn)闇y(cè)試組TG42和測(cè)試組TG32將產(chǎn)生關(guān)于測(cè)試資源RB1的新的資源沖突。這意味著，TG42與TG32之間將存在新的沖突，因此列2不適合與TG41進(jìn)行交換操作。根據(jù)本發(fā)明的算法或方法，現(xiàn)在逐列檢查交換操作可行與否。因?yàn)樵跍y(cè)試組TG41與后續(xù)列3中除了要與之進(jìn)行交換的測(cè)試組之外的任何測(cè)試組之間不存在沖突，并且在測(cè)試組TG43、可能的交換對(duì)象和列I中除了要與之進(jìn)行交換的測(cè)試組之外的任何測(cè)試組之間也不存在沖突，因此兩個(gè)測(cè)試組之間的交換操作可被執(zhí)行以消除資源沖突7b。因此，在圖6f中，測(cè)試組TG43被移動(dòng)或放置在測(cè)試組TG41在列I中的先前位置，并且測(cè)試組TG41被放置在測(cè)試組TG43在列3中的先前位置。因?yàn)樵跍y(cè)試布置40的列I中沒(méi)有另外的資源沖突，因此在測(cè)試布置40的下一列2中繼續(xù)進(jìn)行檢查20在列中的測(cè)試組之間是否存在資源沖突的步驟。在列2中，產(chǎn)生測(cè)試組TG12與測(cè)試組TG22之間的另一資源沖突7c。如上所述，在圖6g中，再次在相同測(cè)試流程或行5b中搜索測(cè)試組TG22的不沖突的列3。測(cè)試組TG22與行5b的列I中的測(cè)試組TG21之間的交換操作是不可能或者不被允許的，這是因?yàn)樵诹蠭中的TG22與測(cè)試組TG32之間將產(chǎn)生關(guān)于測(cè)試資源RB1的新的資源沖突。因此，在剩余的列3和4中繼續(xù)進(jìn)行搜索以尋找不沖突的列或測(cè)試組TG22。因?yàn)樵跍y(cè)試組TG22與測(cè)試矩陣40的列3中的任何其他測(cè)試組之間沒(méi)有沖突并且另外在測(cè)試組TG23與列2中的任何其他測(cè)試組之間也沒(méi)有沖突，因此測(cè)試組TG22與TG23之間的交換操作Ilc可被執(zhí)行。在圖6h中，通過(guò)交換操作11c，測(cè)試組TG12與TG22之間的資源沖突可被消除。在列2中繼續(xù)進(jìn)行檢查20的步驟表明測(cè)試組TG12與測(cè)試組TG42之間關(guān)于測(cè)試資源RB1的另一資源沖突。響應(yīng)于檢查20在列2內(nèi)是否存在資源沖突的肯定結(jié)果，可以通過(guò)在行5d中首先為測(cè)試組TG42搜索不沖突列來(lái)執(zhí)行操縱30。因此，檢查20可被執(zhí)行以證實(shí)是否將存在與該操作有關(guān)的新的資源沖突。在圖6i中的實(shí)施例中，在測(cè)試組TG42與列I中的測(cè)試組TG32之間將存在沖突。因此，列I不適合用于交換操作。另外，列3不適合用于交換操作，這是因?yàn)閷⒃跍y(cè)試組TG42與TG22之間產(chǎn)生關(guān)于測(cè)試資源RBl的新的資源沖突。但是測(cè)試組 TG42與測(cè)試流程或行5d中的測(cè)試組TG44之間的交換操作是可能的，這是因?yàn)閷?duì)資源沖突的檢查表明在測(cè)試組TG42與矩陣布置40的列4中的任何其他測(cè)試組之間不存在沖突并且在測(cè)試組TG44與列2中的任何測(cè)試組之間也不存在沖突。因此，測(cè)試組TG42與測(cè)試組TG44之間的交換操作Ild可被執(zhí)行。在圖6j中，示出了在執(zhí)行測(cè)試組TG42與測(cè)試組TG44之間的交換操作Ild之后的最終測(cè)試矩陣布置。檢查20在矩陣布置的列中的測(cè)試組之間是否存在資源沖突的步驟被繼續(xù)進(jìn)行。如果在單個(gè)列或時(shí)間間隔內(nèi)的測(cè)試組之間不存在另外的資源沖突，則算法結(jié)束并且調(diào)度測(cè)試布置的測(cè)試資源的方法被完成。根據(jù)本發(fā)明方法的實(shí)施例，檢查20是否存在資源沖突以及操縱30測(cè)試組的執(zhí)行次序的步驟被重復(fù)，直到在向測(cè)試組做出的測(cè)試資源的指派與向被調(diào)度用于利用測(cè)試布置進(jìn)行與該測(cè)試組在時(shí)間上重疊的執(zhí)行的另一測(cè)試組做出的一個(gè)或多個(gè)測(cè)試資源的指派之間的每個(gè)資源沖突被消除為止。如果被調(diào)度用于利用測(cè)試布置進(jìn)行時(shí)間上重疊的執(zhí)行的指派有相同測(cè)試資源的測(cè)試組的數(shù)目高于測(cè)試布置可提供用于時(shí)間上重疊的執(zhí)行的相同測(cè)試資源的數(shù)目，那么可發(fā)生資源沖突。根據(jù)某些實(shí)施例，矩陣布置40中行的數(shù)目決定了被調(diào)度用于利用測(cè)試布置進(jìn)行時(shí)間上重疊的執(zhí)行的被測(cè)器件的數(shù)目，并且矩陣布置40中列的數(shù)目決定了在測(cè)試布置上運(yùn)行的用于DUT的測(cè)試流程中的測(cè)試組的數(shù)目。根據(jù)其他實(shí)施例，行和列和相對(duì)應(yīng)的操作在本發(fā)明的其他實(shí)施例中可被交換，即在兩個(gè)行之間執(zhí)行交換操作，諸如此類(lèi)?？梢酝ㄟ^(guò)使與資源沖突相關(guān)聯(lián)的測(cè)試組的列位置與同一行中的另一列位置上的另一測(cè)試組相交換來(lái)執(zhí)行兩個(gè)操作，如果與資源沖突相關(guān)聯(lián)的測(cè)試組和與資源沖突相關(guān)聯(lián)的測(cè)試組的列位置處的另一測(cè)試組不產(chǎn)生另外的資源沖突的話(huà)?？梢酝ㄟ^(guò)在矩陣布置40中插入另外的列來(lái)執(zhí)行時(shí)間間隔插入操作，并且其中通過(guò)使與資源沖突相關(guān)聯(lián)的測(cè)試組轉(zhuǎn)移到在同一行中插入的時(shí)間間隔或列來(lái)執(zhí)行后續(xù)的移動(dòng)操作?？梢酝ㄟ^(guò)使與資源沖突相關(guān)聯(lián)的測(cè)試組移動(dòng)到矩陣布置的同一行中未被另一測(cè)試組占用的列位置來(lái)執(zhí)行移動(dòng)到空時(shí)間間隔操作。操縱30測(cè)試流程中的測(cè)試組的執(zhí)行次序的步驟還可包括根據(jù)所操縱的執(zhí)行次序使被測(cè)器件以電方式連接到測(cè)試布置的測(cè)試資源。在圖7中，示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于調(diào)度測(cè)試布置的測(cè)試資源的裝置100的示意性框圖。用于調(diào)度測(cè)試布置的測(cè)試資源的裝置100可包括用于獲取對(duì)用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組做出的測(cè)試布置的測(cè)試資源的指派的獲取器110，其中所述測(cè)試流程包括測(cè)試組的初始執(zhí)行次序。裝置100還包括用于檢查在指派給測(cè)試流程中的測(cè)試組的測(cè)試資源與指派給另一測(cè)試流程中被調(diào)度用于利用測(cè)試布置進(jìn)行與測(cè)試組在時(shí)間上重疊的執(zhí)行的另一測(cè)試組的一個(gè)或多個(gè)測(cè)試資源之間是否存在資源沖突的檢查器120。響應(yīng)于檢查器120的結(jié)果，操縱器130可被配置為操縱測(cè)試流程中的測(cè)試組的執(zhí)行次序。操縱器130可被配置為通過(guò)以與結(jié)合移動(dòng)操作執(zhí)行時(shí)間間隔插入操作從而將與資源沖突相關(guān)聯(lián)的測(cè)試組移動(dòng)到所插入的時(shí)間間隔相比更高的優(yōu)先級(jí)在與測(cè)試流程中的資源沖突相關(guān)聯(lián)的測(cè)試組之間執(zhí)行交換操作，來(lái)消除資源沖突。
根據(jù)實(shí)施例，獲取器110可被配置為自己進(jìn)行計(jì)算，或者基于測(cè)試布置的測(cè)試資源和測(cè)試組的給定集合來(lái)獲取對(duì)測(cè)試流程中的每個(gè)測(cè)試組做出的測(cè)試資源指派。根據(jù)另一實(shí)施例，獲取器110可被配置為在外部即從外部設(shè)施或人員獲取對(duì)用于利用測(cè)試布置來(lái)測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組做出的測(cè)試資源的指派。為此，獲取器還可包括通向環(huán)境的通信接口 150。通信接口 150可以是計(jì)算機(jī)接口、鍵盤(pán)等。另外，根據(jù)本發(fā)明的實(shí)施例，裝置100可包括被配置為至少臨時(shí)存儲(chǔ)測(cè)試流程中的測(cè)試組的執(zhí)行次序的存儲(chǔ)器140。操縱器130可被配置為除了執(zhí)行交換操作和與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作之外還執(zhí)行所謂的移動(dòng)到空時(shí)間間隔操作。操縱器可被配置為以比交換操作更低的優(yōu)先級(jí)但是以比與移動(dòng)操作相結(jié)合的時(shí)間間隔插入操作更高的優(yōu)先級(jí)執(zhí)行移動(dòng)到空時(shí)間間隔操作。具有更高優(yōu)先級(jí)的操作可被在具有更低優(yōu)先級(jí)的操作之前執(zhí)行或者在時(shí)間方面被優(yōu)選。根據(jù)另外的實(shí)施例，用于調(diào)度測(cè)試資源的裝置100還可包括根據(jù)所調(diào)度的測(cè)試資源使測(cè)試系統(tǒng)或測(cè)試布置上的被測(cè)器件以電方式連接或斷開(kāi)的裝置。這種裝置例如可以是測(cè)試器內(nèi)的開(kāi)關(guān)矩陣，該開(kāi)關(guān)矩陣可被用于根據(jù)測(cè)試組的執(zhí)行次序?qū)⑼ㄏ虿煌珼UT的電連接切換到測(cè)試布置或測(cè)試系統(tǒng)的不同測(cè)試資源。利用這種開(kāi)關(guān)矩陣，可能能夠并行地或在時(shí)間上重疊的時(shí)間間隔中測(cè)試多個(gè)被測(cè)器件，并且可能能夠調(diào)度對(duì)測(cè)試布置的可用測(cè)試資源的使用。在另外的實(shí)施例中，本發(fā)明的方法可包括可在檢查20在測(cè)試資源的指派之間是否存在資源沖突的步驟被執(zhí)行之前執(zhí)行的另外步驟。在該在前步驟中，所需測(cè)試資源類(lèi)型的實(shí)例被指派給測(cè)試組的每個(gè)實(shí)例。這例如可以由例如測(cè)試設(shè)計(jì)者或測(cè)試工程師之類(lèi)的確定測(cè)試DUT需要哪種儀器(類(lèi)型或?qū)嵗?的人員來(lái)完成。僅可能在希望同時(shí)使用測(cè)試資源的相同實(shí)例的兩個(gè)測(cè)試組之間發(fā)生資源沖突。根據(jù)用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法的另一實(shí)施例，在測(cè)試資源和測(cè)試組的實(shí)例之間的指派不是給定的而是可被動(dòng)態(tài)確定的。這例如可在測(cè)試期間實(shí)現(xiàn)，以使得可被分配在某一時(shí)間間隔中的測(cè)試資源被動(dòng)態(tài)地調(diào)度用于在某一時(shí)刻執(zhí)行的測(cè)試。這意味著，取決于所執(zhí)行的測(cè)試或測(cè)試組，測(cè)試布置的測(cè)試資源在測(cè)試時(shí)間期間可被動(dòng)態(tài)地分配給測(cè)試組。
根據(jù)本發(fā)明方法和本發(fā)明裝置100的另一方面，測(cè)試資源的定義可以影響用于測(cè)試被測(cè)器件的測(cè)試時(shí)間。一般而言，通過(guò)測(cè)試資源的必要并行可用性給出了最小和最大粒度。考慮整個(gè)測(cè)試系統(tǒng)，因?yàn)闇y(cè)試資源可引起整個(gè)測(cè)試過(guò)程的約束串行化。如果測(cè)試資源的定義過(guò)細(xì)，例如測(cè)試布置的模擬儀器的單個(gè)器件，那么算法可以緩慢運(yùn)行，盡管將不會(huì)實(shí)現(xiàn)與測(cè)試資源指派的更粗糙粒度定義相比更好的利用率。根據(jù)本發(fā)明的實(shí)施例，測(cè)試系統(tǒng)或測(cè)試布置中的每個(gè)儀器都可被視為測(cè)試資源，該測(cè)試資源可被指派給用于測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組。一般而言，計(jì)算時(shí)間或者方法調(diào)度測(cè)試布置的測(cè)試資源所需的時(shí)間可能強(qiáng)烈地取決于必須被考慮在內(nèi)的測(cè)試資源的數(shù)目。因此，例如，指派給同一站點(diǎn)的所有數(shù)字信道可被分組在一起作為可被指派給某一測(cè)試組的單個(gè)測(cè)試資源。這也可以適用于被固定指派給(測(cè)試)站點(diǎn)或測(cè)試布置的所有儀器，這是因?yàn)槟切﹥x器由于在每個(gè)站點(diǎn)存在一次而應(yīng)當(dāng)沒(méi)有測(cè)試資源沖突。用于調(diào)度對(duì)測(cè)試資源的使用的算法或方法也可以?xún)?yōu)化共享測(cè)試資源的執(zhí)行次序。根據(jù)本發(fā)明的另一實(shí)施例，獲取10測(cè)試資源指派的步驟可以通過(guò)按照固定模式 或式樣一矩陣布置一在邏輯上布置測(cè)試組來(lái)執(zhí)行，其中每個(gè)單個(gè)測(cè)試組的實(shí)際持續(xù)時(shí)間或測(cè)試時(shí)間不被考慮。這意味著，存在充當(dāng)測(cè)試組的占位符的固定時(shí)間間隔，其中固定時(shí)間間隔與測(cè)試組的實(shí)際持續(xù)時(shí)間無(wú)關(guān)。在開(kāi)始，這種矩陣布置可不包括固定的空時(shí)間間隔。如果存在無(wú)法通過(guò)交換操作解決的資源沖突，并因而執(zhí)行創(chuàng)建矩陣布置中的新列以及與之同時(shí)的空時(shí)間間隔的時(shí)間間隔插入操作，那么矩陣布置中的空時(shí)間間隔可形成。然而，如果沒(méi)有任何空時(shí)間間隔的固定模式或矩陣布置被給出，則其可能由于測(cè)試組的測(cè)試持續(xù)時(shí)間與固定時(shí)間間隔的持續(xù)時(shí)間相比可能更短而包括某些“時(shí)間間隙”。根據(jù)一個(gè)實(shí)施例，矩陣布置的每個(gè)固定時(shí)間間隔例如可以包括例如I分鐘的某一持續(xù)時(shí)間，因此如果測(cè)試組僅需要半分鐘測(cè)試時(shí)間，則剩余半分鐘形成“時(shí)間間隙”。根據(jù)其他實(shí)施例，固定時(shí)間間隔不包括固定持續(xù)時(shí)間。時(shí)間間隔不是在對(duì)測(cè)試組重新排序時(shí)按照持續(xù)時(shí)間指定的。在重新排序之后，可以例如根據(jù)該間隔內(nèi)的最長(zhǎng)測(cè)試組運(yùn)行時(shí)間來(lái)向每個(gè)時(shí)間間隔指派持續(xù)時(shí)間，如果那些測(cè)試組的持續(xù)時(shí)間是預(yù)先知曉的話(huà)。如果持續(xù)時(shí)間是未知的，那么本發(fā)明的裝置或本發(fā)明的算法可以?xún)H并行啟動(dòng)一個(gè)時(shí)間間隔的測(cè)試，并且等待所有測(cè)試結(jié)束，然后啟動(dòng)指派給后續(xù)時(shí)間間隔的測(cè)試組。根據(jù)其他實(shí)施例，用于調(diào)度對(duì)測(cè)試資源的使用的方法可被執(zhí)行或者可以使用算法，該算法可以通過(guò)多線(xiàn)程和合適資源驅(qū)動(dòng)的調(diào)度針對(duì)上面提到的“時(shí)間間隙”來(lái)優(yōu)化對(duì)測(cè)試資源的調(diào)度。根據(jù)在此描述的其他實(shí)施例，如果用于調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的本發(fā)明的方法被執(zhí)行，那么每個(gè)單個(gè)測(cè)試組的變化的運(yùn)行時(shí)間或持續(xù)時(shí)間被考慮。矩陣布置的列或時(shí)間間隔的持續(xù)時(shí)間可針對(duì)布置在矩陣中測(cè)試組的不同持續(xù)時(shí)間來(lái)適應(yīng)性修改。根據(jù)本發(fā)明的實(shí)施例，可以在DUT的測(cè)試開(kāi)始之前實(shí)現(xiàn)對(duì)測(cè)試資源的使用的調(diào)度，或者根據(jù)另外的實(shí)施例，可以在DUT的測(cè)試期間調(diào)度對(duì)測(cè)試資源的使用。這意味著，對(duì)測(cè)試資源的使用的調(diào)度是即刻實(shí)現(xiàn)的或者“按需”實(shí)現(xiàn)的或者動(dòng)態(tài)實(shí)現(xiàn)的。測(cè)試資源可被分配給將被執(zhí)行的測(cè)試組。因?yàn)楸景l(fā)明也考慮在運(yùn)行時(shí)調(diào)度測(cè)試執(zhí)行，應(yīng)當(dāng)注意到，這考慮到單獨(dú)測(cè)試組的可變測(cè)試時(shí)間可能會(huì)更加高效。具有固定時(shí)間間隔的時(shí)間分片方法可以提供更好的再現(xiàn)性，這是因?yàn)槠淇杀活A(yù)先計(jì)算。取決于某些測(cè)試要求，該方法或者其他方法可被認(rèn)為更加有利。因此，在某些實(shí)施例中，測(cè)試布置的測(cè)試資源的指派可以在測(cè)試DUT期間被動(dòng)態(tài)地執(zhí)行，以使得向測(cè)試組指派測(cè)試資源的時(shí)間點(diǎn)在測(cè)試期間是可變的。上面描述的實(shí)施例僅是例示本發(fā)明的原理。明白對(duì)矩陣布置以及用于執(zhí)行本發(fā)明方法的步驟的修改和變更對(duì)本領(lǐng)域技術(shù)人員將是顯然的。因而旨在僅受待定專(zhuān)利權(quán)利要求的范圍限制，而不受通過(guò)對(duì)其中實(shí)施例的例示、描述和說(shuō)明而給出的具體細(xì)節(jié)限制。附圖的總和被圖示為用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置的測(cè)試資源的使用的方法的示意性框圖。這些附圖同時(shí)是本發(fā)明裝置的圖示，其中框功能是由用于執(zhí)行功能的某些部件或裝置來(lái)執(zhí)行的。取決于本發(fā)明的方法的某些實(shí)現(xiàn)要求，在此描述的本發(fā)明的方法可以以硬件或者以軟件實(shí)現(xiàn)。實(shí)現(xiàn)可以利用數(shù)字存儲(chǔ)介質(zhì)來(lái)執(zhí)行。換言之，本發(fā)明的方法可以是計(jì)算機(jī)程 序或算法，該計(jì)算機(jī)程序或算法具有當(dāng)該計(jì)算機(jī)程序或算法在計(jì)算機(jī)上運(yùn)行時(shí)用于執(zhí)行本發(fā)明的方法中的至少一種的計(jì)算機(jī)代碼或偽代碼。
權(quán)利要求
1.一種用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置(100)的測(cè)試資源的使用的方法，該方法包括 獲取對(duì)用于利用所述測(cè)試布置(100)來(lái)測(cè)試被測(cè)器件(DUT)的測(cè)試流程(5)中的每個(gè)測(cè)試組(TG)做出的所述測(cè)試布置(100)的測(cè)試資源的指派(10)，其中所述測(cè)試流程(5)包括所述測(cè)試組(TG)的初始執(zhí)行次序； 檢查(20)在對(duì)給定測(cè)試流程中的給定測(cè)試組做出的測(cè)試資源的指派與對(duì)其他測(cè)試流程中的其他測(cè)試組做出的一個(gè)或多個(gè)測(cè)試資源的指派之間是否存在資源沖突(7)，所述其他測(cè)試組被調(diào)度用于利用所述測(cè)試布置(100)進(jìn)行與所述給定測(cè)試組在時(shí)間上重疊的執(zhí)行(3);以及 響應(yīng)于檢查(20)是否存在資源沖突(7)的結(jié)果而操縱(30)測(cè)試流程(5)中的測(cè)試組的執(zhí)行次序，以使得通過(guò)以與結(jié)合移動(dòng)操作執(zhí)行時(shí)間間隔插入操作從而將與所述資源沖突(7)相關(guān)聯(lián)的測(cè)試組移動(dòng)到所插入的時(shí)間間隔相比更高的優(yōu)先級(jí)在測(cè)試流程(5)中與所述資源沖突(7)相關(guān)聯(lián)的測(cè)試組之間執(zhí)行交換操作(11)，來(lái)消除資源沖突(7)。
2.如權(quán)利要求I所述的方法，其中執(zhí)行時(shí)間間隔插入操作是在所述給定測(cè)試流程中和所述其他測(cè)試流程中執(zhí)行的，以使得所述給定測(cè)試流程和所述其他測(cè)試流程在所述時(shí)間間隔插入操作之后各自包括被插入的時(shí)間間隔。
3.如權(quán)利要求I或權(quán)利要求2所述的方法，其中操縱(30)測(cè)試流程(5)中的測(cè)試組(TG)的執(zhí)行次序還包括執(zhí)行將與所述資源沖突(7)相關(guān)聯(lián)的測(cè)試組移動(dòng)到插入的時(shí)間間隔的移動(dòng)到空時(shí)間間隔操作，所述插入的時(shí)間間隔是先前使用結(jié)合移動(dòng)操作的時(shí)間間隔插入操作而插入的，其中所述移動(dòng)到空時(shí)間間隔操作包括比交換操作更低的優(yōu)先級(jí)但是比結(jié)合移動(dòng)操作的時(shí)間間隔插入操作更高的優(yōu)先級(jí)。
4.如權(quán)利要求I至3中的一個(gè)所述的方法，其中檢查(20)是否存在資源沖突(7)和操縱(30)測(cè)試組(TG)的執(zhí)行次序的步驟被重復(fù)，直到對(duì)給定測(cè)試組做出的測(cè)試資源的指派與對(duì)其他測(cè)試組做出的一個(gè)或多個(gè)測(cè)試資源的指派之間的每個(gè)資源沖突(7)被消除為止，所述其他測(cè)試組被調(diào)度用于利用所述測(cè)試布置進(jìn)行與所述給定測(cè)試組在時(shí)間上重疊的執(zhí)行。
5.如權(quán)利要求I至4中的一個(gè)所述的方法，其中，每個(gè)測(cè)試組包括至少一個(gè)用于測(cè)試被測(cè)器件(DUT)的測(cè)試，并且其中用于利用所述測(cè)試布置(100)測(cè)試給定被測(cè)器件的給定測(cè)試流程包括與用于利用所述測(cè)試布置測(cè)試其他被測(cè)器件的其他測(cè)試流程中的測(cè)試組相比不同的測(cè)試組和/或不同數(shù)目的測(cè)試組。
6.如權(quán)利要求I至5中的一個(gè)所述的方法，其中，如果被調(diào)度用于利用所述測(cè)試布置(100)進(jìn)行時(shí)間上重疊的執(zhí)行的、指派有相同測(cè)試資源的測(cè)試組的數(shù)目高于所述測(cè)試布置(100)中可用于時(shí)間上重疊的執(zhí)行的相同測(cè)試資源的數(shù)目，則產(chǎn)生資源沖突。
7.如權(quán)利要求I至6中的一個(gè)所述的方法，其中，獲取測(cè)試資源的指派(10)包括在邏輯上將指派有測(cè)試資源的每個(gè)測(cè)試組(TG)布置在矩陣布置(40)中，使得用于測(cè)試被測(cè)器件(DUT)的測(cè)試流程(5)中的測(cè)試組(TG)形成行并且被調(diào)度用于利用所述測(cè)試布置進(jìn)行時(shí)間上重疊的執(zhí)行的測(cè)試組(TG)形成所述矩陣布置(40)的列，從而每個(gè)測(cè)試組(TG)包括所述矩陣布置中的列位置和行位置。
8.如權(quán)利要求7所述的方法，其中，所述矩陣布置(40)中的行的數(shù)目決定了被調(diào)度用于利用所述測(cè)試布置(100)進(jìn)行至少部分在時(shí)間上重疊的執(zhí)行的被測(cè)器件(DUT)的數(shù)目，并且其中所述矩陣布置(40)中的列的數(shù)目決定了用于測(cè)試被測(cè)器件(DUT)的測(cè)試流程(5)中被調(diào)度用于利用所述測(cè)試布置進(jìn)行在時(shí)間上重疊的執(zhí)行的測(cè)試組(TG)的時(shí)間間隔的數(shù)目。
9.如權(quán)利要求7或8中的一個(gè)所述的方法，其中，檢查(20)是否存在資源沖突(7)是逐列執(zhí)行的或者逐行執(zhí)行的。
10.如權(quán)利要求7至9中的一個(gè)所述的方法，其中，通過(guò)交換與所述資源沖突(7)相關(guān)聯(lián)的給定測(cè)試組的列位置和同一行中的另一測(cè)試組的列位置來(lái)執(zhí)行所述交換操作，如果所述另一測(cè)試組的列位置處的所述給定測(cè)試組和所述給定測(cè)試組的列位置處的所述另一測(cè)試組不產(chǎn)生另一資源沖突(7)的話(huà)。
11.如權(quán)利要求7至10中的一個(gè)所述的方法，其中，通過(guò)在所述矩陣布置(40)中插入另一列來(lái)執(zhí)行時(shí)間間隔插入操作，并且其中通過(guò)將與所述資源沖突相關(guān)聯(lián)的給定測(cè)試組移動(dòng)到同一行中所述另一列的列位置來(lái)執(zhí)行移動(dòng)操作。
12.如權(quán)利要求7至11中的一個(gè)所述的方法，其中，通過(guò)將與所述資源沖突(7)相關(guān)聯(lián)的給定測(cè)試組移動(dòng)到同一行中未被另一測(cè)試組占用的空的列位置來(lái)執(zhí)行移動(dòng)到空時(shí)間間隔操作。
13.一種用于測(cè)試多個(gè)被測(cè)器件的方法，包括 執(zhí)行如權(quán)利要求I至12中的一個(gè)所述的用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度測(cè)試布置(100)的測(cè)試資源的使用的方法，并且在執(zhí)行用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度測(cè)試資源的使用的方法之后，基于測(cè)試流程中的測(cè)試組的執(zhí)行次序來(lái)使所述多個(gè)被測(cè)器件(DUT)與所述測(cè)試布置(100)的測(cè)試資源以電方式連接和/或斷開(kāi)。
14.如在先權(quán)利要求之一所述的方法，其中，所述測(cè)試布置包括被配置為通過(guò)應(yīng)用測(cè)試信號(hào)或電源信號(hào)來(lái)執(zhí)行對(duì)被測(cè)器件的測(cè)試并且/或者被配置為接收來(lái)自被測(cè)器件的器件信號(hào)的測(cè)試資源，并且其中所述測(cè)試布置被配置為評(píng)估來(lái)自被測(cè)器件的器件信號(hào)以確定被測(cè)器件是通過(guò)測(cè)試還是未通過(guò)測(cè)試。
15.如權(quán)利要求I至14中的一個(gè)所述的方法，其中，所述測(cè)試資源包括數(shù)字測(cè)試信道、模擬測(cè)試信道、任意波形發(fā)生器、數(shù)字轉(zhuǎn)換器、器件電源或射頻儀器中的至少一個(gè)。
16.如權(quán)利要求15所述的方法，其中，所述數(shù)字測(cè)試信道、模擬測(cè)試信道、任意波形發(fā)生器、數(shù)字轉(zhuǎn)換器、器件電源或射頻儀器中的至少一個(gè)被與所述數(shù)字測(cè)試信道、模擬測(cè)試信道、任意波形發(fā)生器、數(shù)字轉(zhuǎn)換器、器件電源或射頻儀器中的另一個(gè)一起接地，以形成測(cè)試資源，以供向測(cè)試組(TG)指派(10)所述測(cè)試布置(100)的測(cè)試資源。
17.如權(quán)利要求I至16中的一個(gè)所述的方法，其中，獲取所述測(cè)試布置(100)的測(cè)試資源的指派(10)是在測(cè)試DUT期間動(dòng)態(tài)執(zhí)行的，使得向測(cè)試組指派測(cè)試資源的時(shí)間點(diǎn)在測(cè)試期間是可變的。
18.一種具有程序代碼的計(jì)算機(jī)程序，所述程序代碼當(dāng)所述計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時(shí)用于執(zhí)行如權(quán)利要求I至17所述的方法中的至少一種。
19.一種用于調(diào)度測(cè)試布置的測(cè)試資源的裝置(105)，該裝置包括 獲取器(110)，用于獲取對(duì)用于利用所述測(cè)試布置來(lái)測(cè)試被測(cè)器件的測(cè)試流程中的測(cè)試組做出的所述測(cè)試布置的測(cè)試資源的指派，其中所述測(cè)試流程包括所述測(cè)試組的初始執(zhí)行次序； 檢查器(120)，用于檢查在指派給給定測(cè)試流程中的給定測(cè)試組的測(cè)試資源與指派給其他測(cè)試流程中的其他測(cè)試組的一個(gè)或多個(gè)測(cè)試資源之間是否存在資源沖突，所述其他測(cè)試組 被調(diào)度用于利用所述測(cè)試布置進(jìn)行與所述給定測(cè)試組在時(shí)間上重疊的執(zhí)行；以及操縱器(130)，用于響應(yīng)于用于檢查是否存在資源沖突的檢查器的結(jié)果而操縱測(cè)試流程中的測(cè)試組的執(zhí)行次序，以使得通過(guò)以與結(jié)合移動(dòng)操作執(zhí)行時(shí)間間隔插入操作從而將與所述資源沖突相關(guān)聯(lián)的測(cè)試組移動(dòng)到所插入的時(shí)間間隔相比更高的優(yōu)先級(jí)在測(cè)試流程中與所述資源沖突相關(guān)聯(lián)的測(cè)試組之間執(zhí)行交換操作，來(lái)消除資源沖突。
全文摘要
在本發(fā)明的實(shí)施例中，用于針對(duì)測(cè)試組的執(zhí)行而調(diào)度對(duì)測(cè)試布置(100)的測(cè)試資源的使用的方法和裝置(105)被描述。本發(fā)明的方法包括獲取(10)對(duì)用于利用所述測(cè)試布置(100)來(lái)測(cè)試被測(cè)器件(DUT)的測(cè)試流程(5)中的每個(gè)測(cè)試組(TG)做出的所述測(cè)試布置(100)的測(cè)試資源的指派，其中所述測(cè)試流程(5)包括所述測(cè)試組的初始執(zhí)行次序。另外，該方法包括檢查(20)在對(duì)測(cè)試流程(5)中的測(cè)試組做出的測(cè)試資源的指派與對(duì)另一測(cè)試流程中的另一測(cè)試組做出的一個(gè)或多個(gè)測(cè)試資源的指派之間是否存在資源沖突(7)，所述另一測(cè)試組被調(diào)度用于利用所述測(cè)試布置進(jìn)行與所述給定測(cè)試組在時(shí)間上重疊的執(zhí)行。此外，該方法包括響應(yīng)于檢查是否存在資源沖突的結(jié)果而操縱(30)測(cè)試流程中的測(cè)試組(TG)的執(zhí)行次序的步驟，以使得通過(guò)以與結(jié)合移動(dòng)操作執(zhí)行時(shí)間間隔插入操作從而將與所述資源沖突相關(guān)聯(lián)的測(cè)試組移動(dòng)到所插入的時(shí)間間隔相比更高的優(yōu)先級(jí)在測(cè)試流程中與資源沖突相關(guān)聯(lián)的測(cè)試組之間執(zhí)行交換操作(11)，來(lái)消除資源沖突。
文檔編號(hào)G01R31/319GK102906579SQ200980162991
公開(kāi)日2013年1月30日 申請(qǐng)日期2009年12月15日 優(yōu)先權(quán)日2009年12月15日
發(fā)明者沃爾夫?qū)せ舳?申請(qǐng)人:愛(ài)德萬(wàn)測(cè)試(新加坡)私人有限公司