天天看點

混合渲染機率排程政策 Hybrid rendering withscheduling under uncertainty

 Hybrid rendering withscheduling under uncertainty

scheduling underuncertainty, 排程問題中,不确定性是比較顯著的影響因素。是以,任務在實際完成前,所需要的時間很難被估算出。

  時間波動

1、QL伺服器處理時間受伺服器随機加載

2、渲染參數,影響伺服器和用戶端的處理時間

  3、作業系統

混合渲染機率排程政策 Hybrid rendering withscheduling under uncertainty

Quality Level:  A QL is a representation of a data set to bedisplayed, which can be independently rendered on either the client, theserver, or both, to produce an image.

混合渲染,在用戶端和伺服器端分别執行渲染任務,而這些任務如何配置設定,并且在不确定因素的影響下,能夠進行相應的調整,使得渲染效果更優。 

QL 是要顯示的資料集的代表,它可以獨立在用戶端或者伺服器端繪制,或者兩者都能繪制,生成圖像。

預采樣政策(Pre-Sample Strategy)

清單

Accumulated time  (AT) = processing time(pt)  +  transfer time(tt)

混合渲染機率排程政策 Hybrid rendering withscheduling under uncertainty

從A清單中的每個QL(pt_NDs  tt_NDs)取出随機樣本 pt 、tt  AT=pt+tt ,生成B清單。

将B清單中第一個QL ,放入到C清單。

混合渲染機率排程政策 Hybrid rendering withscheduling under uncertainty
混合渲染機率排程政策 Hybrid rendering withscheduling under uncertainty

問題:任何QL都有可能被選作Interactive QL ,如果一個不滿足Interactive QL條件的QL被當作Interactive QL,那麼将會出現停頓現象,然而,系統允許終止Interactive QL,如果該QL不滿足條件,但是,又會引發另外一個問題,如果沒有QL滿足FPS目标,那麼系統将承受持續的中斷,并且在互動時,其不能更新。

分布對比政策(Distribution-Comparison Strategy)

AT_ND  = pt_ND  +  tt_ND

混合渲染機率排程政策 Hybrid rendering withscheduling under uncertainty

B清單的前兩個QL1,QL2進行比較,随機從各自的AT_ND中選出一個樣本,進行比較,小的那個QL放入 C表。

分布函數的初始化與更新政策

QL所需timings的正态分布函數,需要擷取平均值 和 方差。

①初始化條件:獲得最小量QLs的timings,來初始化ND

②系統自動排程一個QL來幫助獲得timing,直到達到①的條件

故前N個執行的QL中,取N+1個為正态函數的平均值

求方差

更新

根據完成了的QL的實際timing來更新 正态函數ND,而更新的快慢由一個權重系統。

處理時間擷取與估計

Processingtime 是render  time ,伺服器端還包括 圖檔編碼時間

每個QL由多個work units 組成。

估計

 w是work units的個數,wc是平均每個work unit的完成時間,e是平均編碼時間

傳輸時間擷取與估計

t是傳輸時間,pt是前一個QL的傳輸時間,w是等待時間,p處理時間

估計

在渲染中止的情況下,來估計處理和傳輸時間

et是估計的傳輸時間,ei是估計的圖檔大小,用戶端跟蹤tr傳輸率byte/ms,rt是往返時間。