TWI489269B

TWI489269B - 測試裝置參數的系統、方法和電腦程式產品

Info

Publication number: TWI489269B
Application number: TW102123862A
Authority: TW
Inventors: John F Spitzer; Oleg Vyacheslavovich Vinogradov; Sergey Sergeevich Grebenkin
Original assignee: Nvidia Corp
Priority date: 2012-07-06
Filing date: 2013-07-03
Publication date: 2015-06-21
Also published as: CN103605647B; US9092573B2; DE102013213047A1; TW201413444A; CN103605647A; US20140013159A1

Description

測試裝置參數的系統、方法和電腦程式產品

本發明係關於裝置參數，更具體的係關於測試裝置參數。

現今許多產品都包括會影響到該產品整體使用經驗的一或多個參數，例如：電腦遊戲以及其他軟體可具有許多決定渲染、音頻、遊戲遊玩等等品質的參數。不過，當前安排與這些產品相關聯的該等參數之技術具有許多限制。

例如：目前客戶可負責手動調整與產品相關聯的複數個參數，以便決定該產品的適當設定。這可導致產品並非最佳設定、試驗廢時以及客戶出錯等等。因此需要解決先前技術所伴隨的這些與其他問題。

本發明揭示一種用於測試裝置參數的系統、方法和電腦程式商品。在使用上，運用一有向無環圖(DAG，directed acyclic graph)，決定複數個裝置參數。進一步，已測試該等已決定的複數個裝置參數。

100‧‧‧方法

102‧‧‧操作

104‧‧‧操作

200‧‧‧方法

202‧‧‧操作

204‧‧‧操作

206‧‧‧操作

208‧‧‧操作

210‧‧‧操作

212‧‧‧操作

300‧‧‧示範參數DAG

302A-I‧‧‧節點

302A‧‧‧頂端節點

302I‧‧‧底部節點

304‧‧‧第一集合

306A-C‧‧‧變化

306A‧‧‧第一節點

306B‧‧‧第二節點

306C‧‧‧第三節點

308‧‧‧第二集合

310A-C‧‧‧變化

312‧‧‧有向邊緣

400‧‧‧示範系統

401‧‧‧主處理器

402‧‧‧通訊匯流排

404‧‧‧主記憶體

406‧‧‧圖形處理器

408‧‧‧顯示器

410‧‧‧次要儲存器

第一圖顯示根據一具體實施例，用於測試裝置參數之方法。

第二圖顯示根據一具體實施例，用於決定具有最大總體調整錯誤的一節點之方法。

第三圖例示根據另一具體實施例的一示範參數DAG。

第四圖說明其中可實施許多先前具體實施例的許多架構和/或功能性之示範系統。

第一圖顯示根據一具體實施例，用於測試裝置參數之方法 100。如操作102所示，運用一有向無環圖(DAG，directed acyclic graph)，決定複數個裝置參數。在一具體實施例中，該裝置可包括具有與之相關聯的複數個參數之任何物體。例如：該裝置可包括一物體，例如個人電腦、個人數位助理、行動電話等等。

此外，在一具體實施例中，該等複數個參數可包括該裝置的任何特性。例如：該等複數個參數可包括該裝置(例如桌上型電腦、膝上型電腦、平板電腦、個人數位助理、行動電話等等)內安裝的硬體(例如一中央處理單元(CPU，central processing unit)、一圖形處理單元(GPU，graphics processing unit)、隨機存取記憶體(RAM，random access memory)、一主機板、一顯示器、一解析度等等)之描述、該裝置內安裝的軟體(例如一作業系統、驅動程式等等)等等。

進一步在一具體實施例中，該等複數個參數之一或多者都可獨立設置。例如：每一該等複數個參數都可與其他參數分別變更。在另一具體實施例中，該裝置可運用每一該等複數個參數，以執行一或多個動作。在又一具體實施例中，該等複數個參數可在一伺服器上決定。

仍舊進一步，在一具體實施例中，該DAG可包括已建立內含複數個有向節點的圖形，其中根據一或多個條件引導該等節點。例如：該DAG的複數個節點之每一者可代表裝置參數的組合，並且在該DAG內根據與每一節點相關聯的該速率來引導該等節點，在此該速度係根據由該節點所代表的該等裝置參數所決定。在另一具體實施例中，可在該DAG內引導該等節點，如此決定該DAG的第二節點在一或更多方面(例如關於處理速度等等)絕對快過該DAG的第一節點時，該DAG的第一節點可指向該DAG的第二節點。

另外，在一具體實施例中，該DAG內的每一節點都可代表與該裝置或其他裝置相關聯的複數個可能參數變化之獨一變化。例如：與該裝置相關聯的該等複數個可能參數可包括一裝置CPU、一裝置GPU以及一裝置解析度，並且該DAG內的每一節點都可代表一特定類型的裝置CPU、裝置GPU以及裝置解析度的獨一組合。如此，該DAG內一第一節點指向一第二節點表明，與該裝置相關聯並由該DAG內該第一節點代表的該等複數個可能參數比起來，與該裝置相關聯並由該DAG內該第二節點代表的該等複數個可能參數能提供絕對較優之處理速度與效能。

此外，在一具體實施例中，決定該等複數個裝置參數可包括將一總體值與該DAG內每一節點相關聯。例如：一總體值可指派給該DAG內每一節點，其中與一節點相關聯的該總體值對應至確切或約略的使用者數量(例如現實使用者、客戶等等)，其具有裝置內所安裝節點代表的裝置參數組合。在另一具體實施例中，可與該DAG內該等節點相關聯的該等總體值可從使用者資料擷取、使用者裝置識別等等當中獲得。在又一具體實施例中，可從一資料庫當中擷取該等總體值。

更進一步，在一具體實施例中，決定該等複數個裝置參數可包括運用一貪婪演算法，逼近(例如評估等等)該DAG內每一節點的預定設定。例如：針對該DAG內每一節點，運行一已識別軟體元件的預定設定可接近該節點所代表的該等裝置參數。在另一具體實施例中，該等預定設定可包括與該已識別軟體元件相關聯的最佳設定。例如：一節點的該等預定設定可包括導致最大化輸出(例如畫質等等)，同時維持一臨界需求(例如最小訊框率等等)，而運用該節點所代表的該等裝置參數，運行該軟體元件之設定。

在另一具體實施例中，該已識別的軟體元件可包括已安裝在該裝置內的一軟體程式。在另一具體實施例中，該軟體元件可包括視訊遊戲軟體、視訊播放軟體等等。在又一具體實施例中，可識別該軟體元件，以回應一要求，決定與該軟體元件相關聯的設定，用於其上要運行該軟體元件的系統。

此外，在一具體實施例中，該DAG內一或多個節點可具有與其相關聯的預定設定。例如：針對與該裝置相關聯的該等複數個可能變數之一或多個獨一變化，已決定預設的單一集合，其中由該DAG內一節點代表每一獨一變化。例如：請參閱[NVIDP695]，在此完整併入當成參考，並且其說明根據複數個參數用於決定預設單一集合的示範方法。在另一個範例中，預定設定可逼近尚未具有相關聯預定設定的節點。

仍舊進一步，在一具體實施例中，該等預定設定可關聯於根據與該裝置相關聯的複數個可能參數(例如與一特定節點相關聯的該等複數個參數等等)，已決定的一或多個參數。例如：請參閱[NVIDP541]，在此完整併入當成參考，並且其說明根據硬體規格用於決定應用程式參數的示範方法。在另一具體實施例中，與軟體元件相關聯而非該已識別軟體元件設定的預定設定可相關，幫助逼近與該已識別軟體元件相關聯的該等預定設定。

另外，在一具體實施例中，決定該等複數個裝置參數可包括針對該DAG內每一已識別節點，決定該DAG內在整體速度與效能上絕對比該已識別節點還要慢或相等的節點第一子集。例如：可決定該DAG內直接或間接指向該已識別節點的所有節點。在另一具體實施例中，決定該等複數個裝置參數可包括針對該DAG內每一已識別節點，決定該DAG內在整體速度與效能上絕對比該已識別節點還要快或相等的節點第二子集。例如：可決定該DAG內由該已識別節點直接或間接指向的所有節點。

更進一步，在一具體實施例中，決定該等複數個裝置參數可包括針對該DAG內每一已識別的節點，決定該節點第一子集的該最大預定設定。例如：該節點第一子集的該最大預定設定可包括運用一貪婪演算法，逼近該第一子集內該等節點的該等最高設定。在另一具體實施例中，該節點第一子集的該等最大預定設定，可在該第一子集內針對一特定臨界(例如最小容許訊框率等等)產生該最高畫質。

仍舊進一步，在一具體實施例中，決定該等複數個裝置參數可包括針對該DAG內每一已識別的節點，決定該節點第二子集的該最小預定設定。例如：該節點第二子集的該最小預定設定可包括運用一貪婪演算法，逼近該第二子集內該等節點的該等最低設定。在另一具體實施例中，該節點第二子集的該等最小預定設定，可在該第一子集內針對一特定臨界(例如最小容許訊框率等等)產生該最低畫質。

另外，在一具體實施例中，決定該等複數個裝置參數可包括針對該DAG內每一已識別的節點，決定與該已識別節點相關聯的一錯誤量。例如：該DAG內每一已識別節點的該錯誤量可包括該已識別節點的該節點第一子集之該最大預定設定與該節點第二子集之該最小預定設定間之差異。在另一個範例中，可在畫質、效能或任何其他方面測量該差異。

此外，在一具體實施例中，決定該等複數個裝置參數可包括針對該DAG內每一節點，決定與該節點相關聯的一總體調整錯誤量。例如：針對該DAG內每一節點，該總體調整錯誤量可包括與該節點相關聯的該已決定錯誤乘上與該節點相關聯的該總體值。如此，具有其裝置內已安裝節點所代表的該裝置參數組合之使用者量可影響與該節點相關聯之該可能錯誤。

進一步在一具體實施例中，決定該等複數個裝置參數可包括識別該DAG內具有該最高總體調整錯誤量的一節點。此外，該等已決定的複數個裝置參數可包括該DAG內已決定具有該最高總體調整錯誤量的該節點所代表之該等裝置參數。

仍舊進一步，如操作104所示，已測試該等已決定的複數個裝置參數。在一具體實施例中，可聯合一軟體元件，測試該等已決定的複數個裝置參數。在另一具體實施例中，該軟體元件可包括該已識別的軟體元件，其中預定設定已逼近該等裝置參數。在又一具體實施例中，測試該已決定的複數個裝置參數可包括，決定該已決定的複數個裝置參數是否可針對一特定臨界(例如一最小容許訊框率等等)輸出一預定畫質，同時運行該軟體元件。

在又一具體實施例中，測試該等已決定的複數個裝置參數可包括針對運行該軟體元件的該等複數個裝置參數，決定一或多個設定。例如：該裝置可包括一個人電腦，並且該等設定可包括用於該裝置內所安裝硬體與軟體的一或多個元件之預定設定。如此，測試該等已決定的複數個裝置參數可導致大幅降低該DAG內的整體錯誤。

此時將公佈有關許多選擇架構和功能，如此可依照使用者意願實施或不實施前述結構之更多說明資訊。吾人應該特別注意，下列資訊僅供說明，不應解釋為以任何方式進行限制。下列任何功能都可在排除或不排除所說明其他功能之下選擇性併入。

第二圖顯示根據另一具體實施例，用於決定具有最大總體調整錯誤的節點之方法200。根據選項，可在第一圖的功能性範圍內實施方法 200。不過，當然方法200可在任何所要的環境內實施。吾人也應該注意，在目前說明當中也適用前述定義。

如操作202所示，已識別一DAG，其中該DAG包括複數個節點，每一者都對應至一固定的複數個裝置參數之不同變化。在一具體實施例中，運用預定裝置資訊建構該DAG。在另一具體實施例中，可從一或多個製造商、一或多個使用者、一或多個資料庫等等當中，擷取該預定裝置資訊。

在另一具體實施例中，該參數DAG內的每一節點都可代表該裝置的一參數獨一組合，並且該DAG內的每一節點都可關聯於一預定速度(例如該節點的參數獨一組合可處理資料的速度)。例如：一速度可明確計算或近似值，用於該裝置的參數獨一組合，並且這種速度可與其對應節點相關聯。

此外，如操作204所示，一總體值與該DAG內每一節點相關聯。在一具體實施例中，與一節點相關聯的該總體值可包括使用該節點所對應裝置參數變化的約略使用者數量(例如客戶等等)。在另一具體實施例中，與一節點相關聯的該總體值可包括使用該節點所對應裝置參數變化的約略末端使用者百分比。在又一具體實施例中，可從使用者裝置、統計報告(例如銷售預測等等)或任何其他來源所擷取的資料，獲得該總體值。

進一步，如操作206所示，逼近最佳設定並且指派給該DAG內該等節點的一或多者。在一具體實施例中，逼近該等最佳設定並指派給該DAG內尚未決定最佳設定的所有節點。在另一具體實施例中，該DAG內一節點的該等最佳設定可包括逼近該節點所對應該裝置參數變化的設定，其將該裝置所顯示的畫質最大化，同時維持一最小訊框率。

仍舊進一步，在一具體實施例中，逼近最佳設定並且指派給該DAG內該等節點的一或多者可關聯於一軟體元件。例如：該DAG內一節點的該等最佳設定可包括該節點所對應該裝置參數變化的設定，其將該裝置所顯示的畫質最大化，同時維持一最小訊框率，同時運用該節點代表的該等裝置參數運行該軟體元件。

在另一具體實施例中，根據與其他軟體元件相關聯的設定，逼近該等最佳設定。例如：可識別決定在一或多方面類似於該當前軟體元件的額外軟體元件。此外，與該等額外軟體元件之一或多者相關聯的最佳設定(例如與該DAG內每一節點相關聯的裝置參數變化之最佳設定等等)可關聯於與該當前軟體元件相關聯的該等最佳設定。在又一具體實施例中，可分析該當前軟體元件的一或多方面，以便決定該軟體元件以及該等額外軟體元件的本質。

另外，如操作208所示，針對該DAG內每一節點計算一最大相關錯誤。在一具體實施例中，針對該DAG內每一節點，該最大相關錯誤係根據逼近該DAG內快過該節點的所有節點之該等最小最佳設定與逼近該DAG內慢於該節點的所有節點之該等最大最佳設定間之差異。

此外，如操作210所示，針對該DAG內每一節點決定一總體調整錯誤。例如：針對該DAG內每一節點，該最大相關錯誤可乘上與該節點相關聯的該總體值。如此，可調整該節點之值來反應使用該節點所對應裝置參數變化的約略末端使用者百分比。

更進一步，如操作212所示，選擇該DAG內與一最大總體調整錯誤相關聯的一節點。在一具體實施例中，選擇與該最大總體調整錯誤相關聯的該節點，包括識別已決定用於該DAG內每一節點的每一總體調整錯誤，並且識別具有最高值的該總體調整錯誤。在另一具體實施例中，可聯合一軟體元件，測試與一最大總體調整錯誤相關聯的該選擇節點。

例如：可測試該節點所對應的該裝置參數變化，以便決定運行一特定軟體元件時該裝置參數變化的最佳設定，如此由具有該等參數的一裝置所顯示畫質最大化，同時在該裝置運行該軟體元件時維持一最小訊框率。在另一具體實施例中，該等最佳設定可指派給該節點，取代先前指派給該節點的該近似最佳設定。

仍舊進一步，在一具體實施例中，在聯合該軟體元件測試該節點之後，與該選取節點相關聯的該總體調整錯誤可設定為零。在另一具體實施例中，可針對該DAG內每一節點，將指派給該節點的該等最佳設定列入考量，計算一更新的最大相關錯誤。在又一具體實施例中，然後針對該DAG內每一節點決定一更新的總體調整錯誤，並且可選擇與該更新的最大總體調整錯誤相關聯之一新節點。仍舊在另一具體實施例中，可運用一貪婪演算法執行與該等節點相關聯的該總體調整錯誤之決策，以及具有該最大總體調整錯誤的該節點之選擇。如此，可用將該DAG內所有總體調整錯誤降低最大化的方式，選擇該DAG內的節點。

第三圖例示根據另一具體實施例的一示範參數DAG 300。選擇性，可在第一圖至第二圖功能性範圍內實施示範參數DAG 300。不過，當然示範參數DAG 300可在任何所要的環境內實施。吾人也應該注意，在目前說明當中也適用前述定義。

如所示，示範參數DAG 300包括複數個節點302A-I，這每一都對應至個人電腦內一第一組件(例如一CPU類型等等)的變化306A-C之第一集合304，以及個人電腦內一第二組件(例如一GPU類型等等)的變化310A-C之第二集合308。在一具體實施例中，DAG 300可包括一有向圖，其具有由節點302A-I的集合所形成之無向循環(例如頂點等等)以及複數個有向邊緣312，如此無法從該DAG 300內任何節點開始，並且跟著最終再次回到開始節點的一序列邊緣。

此外，根據處理速度來引導該第一組件的變化306A-C之第一集合304以及該第二組件的變化310A-C之第二集合308內的該等節點，用較慢的節點指向較快的節點。如此，第一節點306A為第一集合304內最慢的節點、第二節點306B比第一集合304內的第一節點306A快但是比第三節點306C慢，並且第三節點306C為第一集合304內最快的節點。

在一具體實施例中，運用一或多個演算法、標準測試、製造商公佈等等可決定每一個該等節點302A-I的速度。在另一具體實施例中，利用分析每一節點內組件的特性，並且比較每一個該等節點302A-I的整體處理速度，可決定DAG 300內節點302A-I的位置(包括哪個節點指向哪個節點)。

此外，如所示，有向邊緣312從對應至該個人電腦參數變化的較慢獨一組合之節點，指向對應至該個人電腦參數變化的明顯較快獨一組合之節點。如此，底部節點302I對應至該個人電腦參數變化的最快獨一組合，而頂端節點302A對應至該個人電腦參數變化的最慢獨一組合。

第四圖說明其中可實施許多先前具體實施例的許多架構及/或功能性之示範系統400。如所示，提供的系統400包括至少一個主處理器401，其連接至匯流排402。系統400也包括主記憶體404。控制邏輯(軟體)以及資料都儲存在主記憶體404內，此記憶體可採用隨機存取記憶體(RAM，random access memory)。

系統400也包括圖形處理器406和顯示器408，即是電腦監視器。在一具體實施例中，圖形處理器406可包括複數個著色器模組(shader module)以及一個柵格化模組(rasterization module)等等。每一前述模組都適合在單一半導體平台上形成圖形處理單元(GPU，graphics processing unit)。

在本說明當中，單一半導體平台可稱為單體半導體式積體電路或晶片。吾人應該注意，單一半導體平台一詞也表示多晶片模組，其具備提高的連線性來模擬晶片上運算，並且運用傳統中央處理單元(CPU，central processing unit)和匯流排做大幅改善。當然，依照使用者的意願，許多模組也可分開或與半導體平台進行許多結合。

系統400也包括次要儲存器410。次要儲存器410包括例如：硬碟機及/或可移除式儲存裝置，像是軟碟機、磁帶機、光碟機等等。可移除式儲存裝置用已知的方式讀取及/或寫入可移除式儲存單元。

電腦程式(或電腦控制邏輯演算法)可儲存在記憶體404及/或次要儲存器410內，這種電腦程式在執行時可讓系統400執行許多功能。記憶體404、儲存器410及/或任何其他儲存器都可為電腦可讀取媒體的範例。

在一具體實施例中，許多先前附圖的架構及/或功能性都可在由主處理器401、圖形處理器406、積體電路(未顯示，可具有至少部分主處理器401和圖形處理器406的能力)、晶片組(即是設計成以執行相關功能的一單元來運作及銷售之積體電路群組)及/或其他任何積體電路所構成結構內實施。

仍舊是，許多先前附圖的架構及/或功能性都可在一般電腦系統、電路板系統、娛樂專用遊戲控制台系統、應用專屬系統及/或其他任何所要系統的範圍內實施。例如：系統400可為桌上型電腦、膝上型電腦及/或其他任何邏輯類型。仍舊是，系統400可為許多其他裝置的形式，包括但不受限於個人數位助理(PDA，personal digital assistant)裝置、行動電話裝置、電視等等。

進一步，雖然未顯示，系統400可連結至網路(例如通訊網路、區域網路(LAN，local area network)、無線網路、廣域網路(WAN，wide area network)，像是網際網路、點對點網路、有線電視網路等等)用來通訊。

當上面已說明許多具體實施例時，必須了解到它們係僅藉由範例來呈現，並非構成限制。因此，較佳具體實施例之廣度及範疇並不侷限於上述任何示範性具體實施例，而應僅根據以下的申請專利範圍及其等效內容來定義。

Claims

一種方法，包含：運用一有向無環圖(DAG，directed acyclic graph)，決定複數個裝置參數，其中該等複數個參數包含該裝置內安裝硬體或軟體的描述；以及測試該等已決定的複數個裝置參數。
如申請專利範圍第1項之方法，其中該DAG包含內有複數個有向節點的一圖形。
如申請專利範圍第2項之方法，其中該DAG的複數個節點每一者代表一裝置參數的組合，並且根據與每一節點相關聯的一速度，在該DAG內引導該等節點。
如申請專利範圍第2項之方法，其中決定該等複數個裝置參數包含將一總體值與該DAG內每一節點相關聯。
如申請專利範圍第4項之方法，其中與該節點相關聯的該總體值對應至具有其裝置內安裝節點所代表裝置參數組合之確切或約略使用者數量。
如申請專利範圍第2項之方法，其中決定該等複數個裝置參數包含針對該DAG內每一已識別節點，決定該DAG內在整體速度與效能上絕對比該已識別節點還要慢或相等的節點第一子集。
如申請專利範圍第6項之方法，其中決定該等複數個裝置參數包含針對該DAG內每一已識別節點，決定該DAG內在整體速度與效能上絕對比該已識別節點還要快或相等的節點第二子集。
如申請專利範圍第7項之方法，其中決定該等複數個裝置參數包含針對該DAG內每一已識別節點，決定該節點第一子集的最大預定設定，其中該節點第一子集的該等最大預定設定包含運用一貪婪演算法，逼近該第一子集內該等節點的該等最高設定。
如申請專利範圍第8項之方法，其中決定該等複數個裝置參數包含針對該DAG內每一已識別節點，決定該節點第二子集的最小預定設定，其中該節點第二子集的該等最小預定設定包含運用一貪婪演算法，逼近該第二子集內該等節點的該等最小設定。
如申請專利範圍第9項之方法，其中決定該等複數個裝置參數包含針對該DAG內每一已識別節點，決定與該已識別節點相關聯的一錯誤量，其中這種錯誤量包含該已識別節點的該節點第一子集之該最大預定設定與該節點第二子集之該最小預定設定間之差異。
如申請專利範圍第10項之方法，其中決定該等複數個裝置參數包含針對該DAG內每一節點，決定與該節點相關聯的一總體調整錯誤量，其中該總體調整錯誤量包含與該節點相關聯的該已決定錯誤乘上與該節點相關聯的該總體值。
如申請專利範圍第8項之方法，其中該節點第一子集的該最大預定設定在該第一子集內針對一特定臨界產生一最高畫質。
如申請專利範圍第9項之方法，其中該節點第二子集的該最小預定設定在該第一子集內針對一特定臨界產生一最低畫質。
如申請專利範圍第7項之方法，其中聯合一軟體元件，測試該等已決定的複數個裝置參數。
如申請專利範圍第11項之方法，其中該等已決定的複數個裝置參數包含該DAG內已決定具有該最高總體調整錯誤量的該節點所代表之該等裝置參數。
一種在一電腦可讀取非暫時性儲存媒體上具體實施之電腦程式商品，其包含：程式碼，用於運用一有向無環圖(DAG，directed acyclic graph)，決定複數個裝置參數，其中該等複數個參數包含該裝置內安裝硬體或軟體的描述；以及程式碼，用於測試該等已決定的複數個裝置參數。
一種系統，包含：一處理器，用於運用一有向無環圖(DAG，directed acyclic graph)，決定複數個裝置參數，其中該等複數個參數包含該裝置內安裝硬體或軟體的描述，並且測試該等已決定的複數個裝置參數。
如申請專利範圍第17項之系統，其中該處理器透過一匯流排耦合至記憶體。