基于PC集群機(jī)的并行圖形繪制系統(tǒng)研究.pdf

1、隨著計算機(jī)圖形學(xué)理論的不斷完善和計算機(jī)圖形處理軟、硬件的持續(xù)發(fā)展，圖形繪制技術(shù)已經(jīng)深入應(yīng)用到人類生產(chǎn)、生活的方方面面，在工業(yè)設(shè)計、大眾娛樂、科學(xué)研究等各個應(yīng)用領(lǐng)域發(fā)揮著重要作用。同時社會的進(jìn)步也使得各個應(yīng)用領(lǐng)域持續(xù)不斷地對圖形繪制技術(shù)提出挑戰(zhàn)：更強(qiáng)的真實感，更快的處理速度，更復(fù)雜的場景模型，更高的顯示尺寸和分辨率等。因此將并行計算理論和方法引入圖形處理領(lǐng)域而成的并行繪制技術(shù)成為高性能圖形處理的必要手段。 歷經(jīng)二十多年的高速發(fā)展，

2、個人計算機(jī)(Pc)的圖形處理能力日益強(qiáng)大。當(dāng)前，在PC組成的集群機(jī)上構(gòu)建并行圖形繪制系統(tǒng)實現(xiàn)高性能圖形繪制，具有高性價比、使用靈活、擴(kuò)展性好等特點，成為并行繪制技術(shù)的研究熱點。 本文對基于PC集群機(jī)的并行繪制系統(tǒng)的研究中在三個方面做出了創(chuàng)新。 首先，對并行繪制體系結(jié)構(gòu)這一核心問題進(jìn)行了研究，傳統(tǒng)上并行繪制體系結(jié)構(gòu)按照圖形處理流水線的并行方式可以分為sort-first、sort-middle和sort-last三種基本類

3、型。在PC集群機(jī)的并行繪制系統(tǒng)中一般采用sort-first和sort-last，或者它們的混合式體系結(jié)構(gòu)。本文提出了基于動態(tài)繪制組的混合式自適應(yīng)并行繪制體系結(jié)構(gòu)。動態(tài)繪制組是本體系結(jié)構(gòu)的基本繪制功能單元，由數(shù)目可變的PC節(jié)點機(jī)組成，包括一個主節(jié)點和數(shù)量可變的從節(jié)點。各動態(tài)繪制組之間按sort-first并行繪制流程工作。動態(tài)繪制組內(nèi)部主從節(jié)點間的并行繪制工作流程由主節(jié)點確定，可以在sort-first和sort-last兩種工作流程之

4、間切換來適應(yīng)不同的工作條件，以求得最佳的繪制性能。切換是自適應(yīng)的，體現(xiàn)了本文并行繪制體系結(jié)構(gòu)支持兩種sort工作方式的混合和自適應(yīng)切換的特點。 其次，提出了支持異構(gòu)數(shù)據(jù)的場景組織框架-SceneFramework。并行繪制系統(tǒng)按照對場景數(shù)據(jù)的控制方式可以分為立即模式和保留模式，其中保留模式并行繪制系統(tǒng)對場景數(shù)據(jù)有一定控制權(quán)，有利于減少通信開銷和優(yōu)化繪制，更適合基于PC集群機(jī)的并行繪制系統(tǒng)。保留模式的場景組織形式主要解決在并行工作

5、環(huán)境下如何表達(dá)場景邏輯關(guān)系、幾何數(shù)據(jù)采用何種結(jié)構(gòu)等問題，與并行繪制系統(tǒng)工作流程密切相關(guān)。本文提出SceneFramework的場景組織框架，它用場景圖結(jié)構(gòu)表達(dá)場景各部分的邏輯關(guān)系，但與普通場景圖不同的是它本身不定義具體場景數(shù)據(jù)結(jié)構(gòu)，只基于面向?qū)ο蟮睦^承和重載規(guī)則定義了場景組織框架，給出并行繪制所需的與場景操作相關(guān)的最小接口集。不同數(shù)據(jù)結(jié)構(gòu)的場景定義只需重載這些接口就可以融入SceneFramework定義的場景圖，并在并行繪制流程中協(xié)同

6、工作。因此，SceneFramework是一個通用數(shù)據(jù)結(jié)構(gòu)的高層場景圖實現(xiàn)框架，為綜合利用現(xiàn)有豐富的場景定義提供了可能，拓寬了并行繪制系統(tǒng)的應(yīng)用范圍。再次，對與并行繪制系統(tǒng)性能密切相關(guān)的負(fù)載平衡問題做了深入研究。結(jié)合本文混合式自適應(yīng)并行繪制體系結(jié)構(gòu)提出基于節(jié)點遷移的負(fù)載平衡策略。與傳統(tǒng)負(fù)載平衡算法基于圖像空間劃分的模式不同，基于節(jié)點遷移的負(fù)載平衡策略下圖像空間的劃分固定不變，而通過調(diào)整對應(yīng)圖像空間子區(qū)域的動態(tài)繪制組的整體計算能力來適應(yīng)負(fù)