TWI512670B

TWI512670B - 決定參數設定是否符合預設標準的系統、方法和電腦程式商品

Info

Publication number: TWI512670B
Application number: TW102123499A
Authority: TW
Inventors: John F Spitzer
Original assignee: Nvidia Corp
Priority date: 2012-07-06
Filing date: 2013-07-01
Publication date: 2015-12-11
Also published as: DE102013212482A1; DE102013212482B4; CN103530107B; US20140013303A1; CN103530107A; TW201415407A; US9201670B2

Description

決定參數設定是否符合預設標準的系統、方法和電腦程式商品

本發明係關於參數分析，更具體的係關於決定參數組態是否滿足預定條件。

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

例如：不同的參數設置就必須單獨測試，以便了解這些參數是否滿足預定條件。這可改善時間與資源強度。因此需要解決先前技術所伴隨的這些與其他問題。

本發明揭示一種用於決定參數設置是否滿足預定條件的系統、方法和電腦程式商品。在運用中，已識別與一軟體元件相關聯的預定條件。此外，運用一有向無環圖(DAG，directed acyclic graph)，決定複數個不同參數設置的每一者是否滿足該條件。

100‧‧‧方法

102‧‧‧操作

104‧‧‧操作

200‧‧‧DAG

202A-I‧‧‧節點

202A‧‧‧頂端節點

202I‧‧‧底部節點

204‧‧‧第一集合

206A-C‧‧‧變化

206A‧‧‧第一節點

206B‧‧‧第二節點

206C‧‧‧第三節點

208‧‧‧第二集合

210A-C‧‧‧變化

212‧‧‧有向邊緣

300‧‧‧DAG

302A‧‧‧第一節點

302B,C,D‧‧‧額外節點

302E‧‧‧第二節點

302F-J‧‧‧額外節點

302K‧‧‧第三節點

302L‧‧‧額外節點

302M‧‧‧第四節點

302N,O‧‧‧額外節點

302P‧‧‧第五節點

302Q‧‧‧額外節點

302R‧‧‧第六節點

400‧‧‧示範系統

401‧‧‧主處理器

402‧‧‧通訊匯流排

404‧‧‧主記憶體

406‧‧‧圖形處理器

408‧‧‧顯示器

410‧‧‧次要儲存器

第一圖顯示根據一具體實施例，用於決定參數設置是否滿足預定條件之方法。

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

第三A圖至第三G圖顯示根據另一具體實施例運用一DAG的節點測試。

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

第一圖顯示根據一具體實施例，用於決定參數設置是否滿足預定條件之方法100。如操作102所示，已識別與一軟體元件相關聯的預定條件。在一具體實施例中，該軟體元件可包括一軟體應用程式(例如一程式等等)，例如：該軟體元件可包括一視訊遊戲、一電子郵件用戶端、一視訊播放程式等等。

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

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

仍舊進一步在一具體實施例中，該預定條件可包括複數個預定參數以一預定訊框率(例如每秒訊框等等)運行該軟體元件的能力。在另一具體實施例中，該預定條件可包括在一特定設定等級上(例如一最小設定等級、一最大設定等級、一中間設定等級等等)複數個預定參數運行該軟體元件，同時維持一預定訊框率的能力。

例如：已知複數個預定參數可存在不同的變化，並且可針對每一變化決定複數個設定等級，以及指派給每一變化。在一具體實施例中，利用計算該等複數個預定參數的每一變化之預設單一集合，可決定該等複數個設定等級。例如：請參閱[NVIDP695]，在此完整併入當成參考，並且其說明根據複數個參數用於決定預設單一集合的示範方法。此外，該預定條件可包括在預設的單一集合之一或多個預設上複數個預定參數組態運行該軟體元件，同時維持一特定訊框率之能力。

在其他具體實施例內，該等設定可關聯於根據與該裝置相關聯的複數個可能參數，已決定的一或多個參數。例如：請參閱[NVIDP541]，在此完整併入當成參考，並且其說明根據硬體規格用於決定應用程式參數的示範方法。

另外，如操作104所示，運用一有向無環圖(DAG，directed acyclic graph)，決定複數個不同參數設置的每一者是否滿足該條件。在一具體實施例中，決定複數個不同參數組態的每一個是否滿足該條件可包括建立一個內含複數個有向節點的DAG，在此根據一或多個規則來引導該等節點。

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

此外，在一具體實施例中，該DAG內的每一節點都可代表與該裝置相關聯的複數個可能參數之獨一變化。例如：與該裝置相關聯的該等複數個可能參數可包括一裝置CPU、一裝置GPU以及一裝置解析度，並且該DAG內的每一節點都可代表一特定裝置CPU、裝置GPU以及裝置解析度的獨一組合。如此，該DAG內一第一節點指向一第二節點表明，與該裝置相關聯並由該DAG內該第一節點代表的該等複數個可能參數比起來，與該裝置相關聯並由該DAG內該第二節點代表的該等複數個可能參數能提供絕對較優之處理速度與效能。在另一具體實施例中，根據每一節點關於早先測試的追蹤記錄(例如根據一先前歷史，包括該節點是否符合與當前軟體元件類似的軟體元件相關聯的早先條件之細節等等)，來排列該DAG內的節點。

進一步在一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括計算該DAG內每一節點的分數。例如：針對該DAG內每一節點，可計算出一分數，指出可受與該條件相關聯的節點上所做決定影響之預期額外節點數。在另一具體實施例中，該分數可指出該節點是否將滿足該條件的例外(例如根據一先前歷史，包括該節點是否符合與當前軟體元件類似的軟體元件相關聯的早先條件之細節等等)。在又一具體實施例中，可使用一或多個公式計算該分數。

在另一具體實施例中，針對該DAG內每一節點，可識別出明顯慢於該節點的額外節點數(例如直接或間接指向該節點的額外節點)。在又一具體實施例中，針對該DAG內每一節點，可識別出明顯快於該節點的額外節點數(例如由該節點直接或間接指向的額外節點)。仍舊在另一具體實施例中，運用明顯慢於該節點的額外節點數以及清楚快於該節點的額外節點數，可計算出針對每一節點的該分數。

仍舊進一步在一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括決定該DAG內具有已計算分數中最高分數的一節點。例如：可決定該DAG內具有最高分數的一節點，其中該節點具有可受與該條件相關聯的節點上所做決定影響之最高預期額外節點數。

另外，在一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括決定在該DAG內已決定具有已計算分數中最高分數的該節點是否滿足該條件。例如：該節點所代表裝置參數的組合可經過測試，以決定這些參數是否能以預定訊框率在該軟體元件上運行。在另一個範例中，該節點所代表裝置參數的組合可經過測試，以決定這些參數是否能以預定訊框率在一特定設定等級上於該軟體元件上運行。

此外，在一具體實施例中，決定複數個不同參數設置的每一個是否滿足該條件可包括識別該DAG內與已決定具有最高分數的該節點相關之所有節點(例如該DAG內可受該DAG內決定具有所計算分數中最高分數的該節點是否滿足該條件之決策所影響的所有節點)。在另一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括改變相關節點部分，以回應在該DAG內已決定具有已計算分數中最高分數的該節點是否滿足該條件之決策。

例如：若已決定具有最高分數的該節點未滿足該條件(例如該節點所代表的該等裝置參數無法以該預定訊框率在該軟體元件上運行等等)，則也可決定已決定明顯慢於該DAG內該節點的所有節點未滿足該條件。在另一具體實施例中，可記錄已決定未滿足該條件的所有節點(例如利用旗標標記該等節點、利用建立該等節點的清單等等)。

在另一個範例中，若已決定具有最高分數的該節點滿足該條件(例如該節點所代表的該等裝置參數可以該預定訊框率在該軟體元件上運行等等)，則也可決定已決定明顯快於該DAG內該節點的所有節點滿足該條件。在另一具體實施例中，可記錄已決定滿足該條件的所有節點(例如利用旗標標記該等節點、利用建立該等節點的清單等等)。在又一具體實施例中，已決定滿足或不滿足該條件的所有節點都可識別為已造訪(例如利用將與該等節點相關聯的一位元(例如一「已造訪」位元等等)改變成「真」等等)。

進一步在一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括計算該DAG內每一未造訪節點的後續分數，並且決定該DAG內具有最高後續分數的一未造訪節點。例如：可決定該DAG內具有最高分數並且「已造訪」位元標示為「偽」的一節點，其中該節點具有可受與該條件相關聯的節點上所做決定影響之最高預期額外節點數。

仍舊進一步在一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括決定該DAG內與已決定具有最高分數的該未造訪節點相關之該等未造訪節點。在另一具體實施例中，決定複數個不同參數設置的每一者是否滿足該條件可包括改變該等相關未造訪節點部分，以回應在該DAG內已決定具有已計算分數中最高分數的該未造訪節點是否滿足該條件之決策。

另外，在一具體實施例中，後續分數的計算、該DAG內具有已計算後續分數中最高分數的一未造訪節點之識別、決定該DAG內關於已決定具有最高分數的該未造訪節點之所有未造訪節點，以及改變相關未造訪節點的部分，以回應該DAG內已決定具有最高分數的該未造訪節點是否滿足該條件之決策可重複運用貪婪演算法(greedy algorithm)，直到該DAG 內具有「已造訪」位元的所有節點都標示為「真」。

此外，在一具體實施例中，以與一或多個其他軟體元件(例如決定類似於當前軟體元件的一或多個軟體元件等等)相關聯條件所獲得之通過結果可與稍後決策關聯，來決定測試哪個節點。例如：包括關聯於該等節點的早先測試以及早先決定具有所選節點中最高分數的節點之歷史，可用來決定要測試的最佳節點，而不是該DAG內決定具有所計算分數中最高分數的該節點。如此，在決定該DAG內是否所有該等節點都滿足該條件時，只需測試最少數量的節點。

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

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

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

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

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

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

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

如第三A圖所示，針對DAG 300內每一節點，可決定一分數，該分數與可受與預定條件相關聯的節點上所做決定影響之預期額外節點數相關聯。在一具體實施例中，針對每一節點，與該節點相關聯的該分數可關聯於直接或間接指向該節點的節點數量，以及由該節點直接或間接指向的節點數量。

在另一具體實施例中，可針對該DAG內每一節點決定一分數，以回應針對該預定條件測試DAG 300內每一節點之要求。例如：可針對該DAG內每一節點決定一分數，以回應DAG 300內每一節點所代表的該等組件變化是否可用一預定訊框率顯示一預定畫質同時運行一特定應用程式之測試要求。

此外，在一具體實施例中，運用一演算法可決定每一節點的分數。表1例示用於決定一DAG內一節點分數之示範演算法。當然應該注意，表1內顯示的演算法僅供說明，不應解釋為以任何方式進行限制。

此外，如第三A圖所示，已決定第一節點302A具有DAG 300內所有該等節點的最高分數。此外，吾人決定第一節點302A是否滿足該預定條件。例如：可測試第一節點302A(例如運用一或多種標準測試等等)，來決定節點302A所代表的該組件變化是否可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。

進一步，如第三B圖所示，吾人決定第一節點302A已滿足該預定條件。例如：可決定第一節點302A所代表的該組件變化可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。結果，第一節點302A標示為「真」，指出第一節點302A已滿足該條件，並且已在DAG 300內考量到第一節點302A。

仍舊進一步，已根據在DAG 300內的位置，決定額外節點302B、C和D絕對快於第一節點302A。例如：因為第一節點302A直接或間接指向額外節點302B、C和D，因此這三者絕對都快於第一節點302A。另外，決定額外節點302B、C和D絕對快於第一節點302A也標示為「真」，指出額外節點302B、C和D滿足該條件，並且已在DAG 300內考量到額外節點302B、C和D。

此外，如第三C圖所示，針對DAG 300內尚未考量的每一節點，可決定一更新的分數，其中該分數與可受與預定條件相關聯的節點上所做決定影響之預期額外未考量節點數相關聯。此外，在決定該等未考量節點的該更新分數之後，決定一第二節點302E具有DAG 300內尚未考量的所有節點之最高分數。例如：可識別DAG 300內尚未標示為「真」或「偽」的所有節點集合，並且從該集合當中可識別具有最高分數的該節點。

此外，吾人決定第二節點302E是否滿足該預定條件。例如：可測試第二節點302E(例如運用一或多種標準測試等等)，來決定第二節點302E所代表的該組件變化可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。

進一步，吾人決定第二節點302E並未滿足該預定條件。例如：可決定第二節點302E所代表的該組件變化不可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。結果，第二節點302E標示為「偽」，指出第二節點302E並未滿足該條件，並且已在DAG 300內考量到第二節點302E。

仍舊進一步，已根據在DAG 300內的位置，決定額外節點302F-J絕對慢於第二節點302E。例如：因為額外節點302F-J直接或間接指向第二節點302E，因此這三者絕對都慢於第一節點302A。另外，決定額外節點302F-J絕對慢於第二節點302E也標示為「偽」，指出額外節點302F-J並未滿足該條件，並且已在DAG 300內考量到額外節點302F-J。

此外，如第三D圖所示，針對DAG 300內尚未考量的每一節點，可決定一更新的分數，其中該分數與可受與預定條件相關聯的節點上所做決定影響之預期額外未考量節點數相關聯。此外，在決定該等未考量節點的該更新分數之後，決定一第三節點302K具有DAG 300內尚未考量的所有節點之最高分數。

此外，吾人決定第三節點302K是否滿足該預定條件。進一步，吾人決定第三節點302K已滿足該預定條件。例如：可決定第三節點302K所代表的該組件變化可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。結果，第三節點302K標示為「真」，指出第三節點302K已滿足該條件，並且已在DAG 300內考量到第三節點302K。

仍舊進一步，已根據在DAG 300內的位置，決定額外節點302L絕對快於第二節點302E。另外，決定額外節點302L絕對快於第三節點302K也標示為「真」，指出額外節點302L滿足該條件，並且已在DAG 300內考量到額外節點302L。

此外，如第三E圖所示，針對DAG 300內尚未考量的每一節點，可決定一更新的分數，其中該分數與可受與預定條件相關聯的節點上所做決定影響之預期額外未考量節點數相關聯。此外，在決定該等未考量節點的該更新分數之後，決定一第四節點302M具有DAG 300內尚未考量的所有節點之最高分數。

此外，吾人決定第四節點302M是否滿足該預定條件。進一步，吾人決定第四節點302M並未滿足該預定條件。例如：可決定第四節點 302M所代表的該組件變化不可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。結果，第四節點302M標示為「偽」，指出第四節點302M並未滿足該條件，並且已在DAG 300內考量到第四節點302M。

仍舊進一步，已根據在DAG 300內的位置，決定額外節點302N和O絕對慢於第四節點302M。另外，決定額外節點302N和O絕對慢於第四節點302M也標示為「偽」，指出額外節點302N和O並未滿足該條件，並且已在DAG 300內考量到額外節點302N和O。

此外，如第三F圖所示，針對DAG 300內尚未考量的每一節點，可決定一更新的分數，其中該分數與可受與預定條件相關聯的節點上所做決定影響之預期額外未考量節點數相關聯。此外，在決定該等未考量節點的該更新分數之後，決定一第五節點302P具有DAG 300內尚未考量的所有節點之最高分數。

此外，吾人決定第五節點302P是否滿足該預定條件。進一步，吾人決定第五節點302P已滿足該預定條件。例如：可決定第五節點302P所代表的該組件變化可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。結果，第五節點302P標示為「真」，指出第五節點302P已滿足該條件，並且已在DAG 300內考量到第五節點302P。

仍舊進一步，已根據在DAG 300內的位置，決定額外節點302Q絕對快於第五節點302P。另外，決定額外節點302Q絕對快於第五節點302P也標示為「真」，指出額外節點302Q滿足該條件，並且已在DAG 300內考量到額外節點302Q。

另外，如第三G圖所示，針對DAG 300內尚未考量的每一節點，可決定一更新的分數，其中該分數與可受與預定條件相關聯的節點上所做決定影響之預期額外未考量節點數相關聯。此外，在決定該等未考量節點的該更新分數之後，決定一第六節點302R具有DAG 300內尚未考量的所有節點之最高分數。

此外，吾人決定第六節點302R是否滿足該預定條件。進一步，吾人決定第六節點302R並未滿足該預定條件。例如：可決定第六節點302R所代表的該組件變化不可用一預定訊框率顯示一預定畫質，同時運行一特定應用程式。結果，第六節點302R標示為「偽」，指出第六節點302R並未滿足該條件，並且已在DAG 300內考量到第六節點302R。

仍舊進一步，吾人決定第六節點302R為DAG 300內剩餘尚未考量的最後節點，並且達成最終結果。如此，實際上只測試六個節點，就可決定DAG 300內的十八個節點是否滿足該條件。因此，將DAG 300內要測試的節點數量減至最低。

第四圖說明其中可實施許多先前具體實施例的許多架構及/或功能性之示範系統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)，決定複數個預定參數的複數個不同設置的每一者是否滿足該條件，包括：建立一個內含複數個有向節點的該DAG，而在DAG內的每一有向節點代表該複數個預定參數的一特定設置；引導該DAG內根據與每一節點相關聯的該速率的複數個節點，在此該速度係根據由該節點所代表的該等裝置參數所決定；針對該DAG內每一節點，根據一慢於該節點的額外節點數及一快於該節點的額外節點數計算出一用於該節點的分數；決定在該DAG內的具有一最高被計算分數的一高分數節點；決定在該DAG內的該高分數節點是否能夠以該預定訊框率在該軟體元件上運行；當該高分數節點不能夠以該預定訊框率在該軟體元件上運行時，用旗標標記在該慢於與該高分數節點一樣被決定不滿足該條件的DAG內的該高分數節點及額外節點；當該高分數節點不能夠以該預定訊框率在該軟體元件上運行時，用旗標標記在該快於與該高分數節點一樣被決定不滿足該條件的DAG內的該高分數節點及額外節點。
如申請專利範圍第1項之方法，其中該軟體元件包含一軟體應用程式。
如申請專利範圍第1項之方法，其中該等複數個參數值包含安裝在該裝置內的硬體。
如申請專利範圍第1項之方法，其中該分數指出可受與該條件相關聯的節點上所做決定影響的預期額外節點數。
如申請專利範圍第1項之方法，其中將已決定滿足或不滿足該條件的所有節點都標示為已造訪。
如申請專利範圍第5項之方法，其中決定複數個不同參數設置的每一者是否滿足該條件包含計算該DAG內每一未造訪節點的後續分數，並且決定該DAG內具有最高後續分數的一未造訪節點。
如申請專利範圍第1項之方法，其中該分數被計算用於在該有向無環圖內的一第一節點，該分數更與該直接地或間接地指向該第一節點的節點數相關聯，並且該該節點數也直接地或間接地被該第一節點指向。
如申請專利範圍第1項之方法，其中該分數被計算用於一第一節點更指示該第一節點將會滿足該根據該第一節點滿足較早與相似於該軟體元件的另一軟體元件的一先前歷史的條件。
如申請專利範圍第5項之方法，更包括改變一關聯於被標示為已造訪的該節點為真。
如申請專利範圍第1項之方法，其中所有已經被決定滿足該條件的節點可被記錄。
如申請專利範圍第1項之方法，其中所有已經被決定不滿足該條件的節點可被記錄。
如申請專利範圍第1項之方法，其中該條件測試一節點是否可用該預定訊框率顯示一預定畫質同時運行一特定應用程式之測試要求。
一種在一電腦可讀取媒體上具體實施之電腦程式商品，其包含程式碼用於：識別與一軟體元件相關聯的預定條件，該條件包括與在一預定訊框率運行該軟體元件的複數個預定參數之一能力相關聯；以及運用一有向無環圖(DAG，directed acyclic graph)，決定複數個預定參數的複數個不同設置的每一者是否滿足該條件，包括：建立一個內含複數個有向節點的該DAG，而在DAG內的每一有向節點代表該複數個預定參數的一特定設置；引導該DAG內根據與每一節點相關聯的該速率的複數個節點，在此該速度係根據由該節點所代表的該等裝置參數所決定；針對該DAG內每一節點，根據一慢於該節點的額外節點數及一快於該節點的額外節點數計算出一用於該節點的分數；決定在該DAG內的具有一最高被計算分數的一高分數節點；決定在該DAG內的該高分數節點是否能夠以該預定訊框率在該軟體元件上運行；當該高分數節點不能夠以該預定訊框率在該軟體元件上運行時，用旗標標記在該慢於與該高分數節點一樣被決定不滿足該條件的DAG內的該高分數節點及額外節點；當該高分數節點不能夠以該預定訊框率在該軟體元件上運行時，用旗標標記在該快於與該高分數節點一樣被決定不滿足該條件的DAG內的該高分數節點及額外節點。
一種系統，包含：一處理器，用於：識別與一軟體元件相關聯的預定條件，該條件包括與在一預定訊框率運行該軟體元件的複數個預定參數之一能力相關聯；以及運用一有向無環圖(DAG，directed acyclic graph)，決定複數個預定參數的複數個不同設置的每一者是否滿足該條件，包括：建立一個內含複數個有向節點的該DAG，而在DAG內的每一有向節點代表該複數個預定參數的一特定設置；引導該DAG內根據與每一節點相關聯的該速率的複數個節點，在此該速度係根據由該節點所代表的該等裝置參數所決定；針對該DAG內每一節點，根據一慢於該節點的額外節點數及一快於該節點的額外節點數計算出一用於該節點的分數；決定在該DAG內的具有一最高被計算分數的一高分數節點；決定在該DAG內的該高分數節點是否能夠以該預定訊框率在該軟體元件上運行；當該高分數節點不能夠以該預定訊框率在該軟體元件上運行時，用旗標標記在該慢於與該高分數節點一樣被決定不滿足該條件的DAG內的該高分數節點及額外節點；當該高分數節點不能夠以該預定訊框率在該軟體元件上運行時，用旗標標記在該快於與該高分數節點一樣被決定不滿足該條件的DAG內的該高分數節點及額外節點。
如申請專利範圍第14項之系統，其中該處理器透過一匯流排耦合至一記憶體。