[發(fā)明專(zhuān)利]用于使用并行管道的圖形處理的方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201310359331.X
• 申請(qǐng)日: 2013-08-16
• 公開(kāi)（公告）號(hào): CN103593817B
• 公開(kāi)（公告）日: 2018-06-15
• 發(fā)明（設(shè)計(jì)）人: 李源宗;辛容三;李在敦;金鎮(zhèn)雨;樸賢相
• 申請(qǐng)（專(zhuān)利權(quán)）人: 三星電子株式會(huì)社;公州大學(xué)校產(chǎn)學(xué)協(xié)力團(tuán)
• 主分類(lèi)號(hào): G06T1/00
• 分類(lèi)號(hào): G06T1/00;G06T15/06
• 代理公司: 北京銘碩知識(shí)產(chǎn)權(quán)代理有限公司 11286
• 代理人: 張?jiān)浦?魯恭誠(chéng)

1.一種使用樹(shù)加速結(jié)構(gòu)AS的遍歷單元，所述遍歷單元包括：

多個(gè)子管道單元，用于并行操作，并用于執(zhí)行使用樹(shù)AS的射線遍歷所需的不同操作；

第一交叉開(kāi)關(guān)，用于將與輸入射線相關(guān)聯(lián)的數(shù)據(jù)分配給所述多個(gè)子管道單元中的與輸入射線的狀態(tài)相應(yīng)的子管道單元；

第二交叉開(kāi)關(guān)，用于將從所述多個(gè)子管道單元中的一個(gè)子管道單元輸出的與射線相關(guān)聯(lián)的數(shù)據(jù)，基于射線的狀態(tài)重新發(fā)送到第一交叉開(kāi)關(guān)或者發(fā)送到著色單元或相交測(cè)試IST單元；

第一輸出緩沖器，用于存儲(chǔ)從第二交叉開(kāi)關(guān)輸出并被發(fā)送到著色單元的與至少一個(gè)射線相關(guān)聯(lián)的數(shù)據(jù)；

第二輸出緩沖器，用于存儲(chǔ)從第二交叉開(kāi)關(guān)輸出并被發(fā)送到IST單元的與至少一個(gè)射線相關(guān)聯(lián)的數(shù)據(jù)，

其中，所述多個(gè)子管道單元通過(guò)第一交叉開(kāi)關(guān)和第二交叉開(kāi)關(guān)被連接到反饋線，

其中，所述不同操作包括：提取與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)，測(cè)試射線和樹(shù)AS的節(jié)點(diǎn)的空間之間的相交，以及對(duì)數(shù)據(jù)執(zhí)行堆棧操作。

2.如權(quán)利要求1所述的遍歷單元，其中，所述多個(gè)子管道單元適用于對(duì)不同射線并行執(zhí)行遍歷。

3.如權(quán)利要求1所述的遍歷單元，其中，所述多個(gè)子管道單元包括：

第一子管道單元，用于提取與被射線訪問(wèn)的樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)；

第二子管道單元，用于使用與射線相關(guān)聯(lián)的數(shù)據(jù)和與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)來(lái)測(cè)試射線和樹(shù)AS的節(jié)點(diǎn)的空間之間的相交；

第三子管道單元，用于對(duì)與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)執(zhí)行堆棧操作。

4.如權(quán)利要求3所述的遍歷單元，還包括：

高速緩存，用于將與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)提供給第一子管道單元。

5.如權(quán)利要求3所述的遍歷單元，其中，第一子管道單元、第二子管道單元和第三子管道單元中的至少一個(gè)的數(shù)量是多個(gè)。

6.如權(quán)利要求3所述的遍歷單元，其中，基于遍歷單元對(duì)射線執(zhí)行遍歷所需的第一子管道單元、第二子管道單元和第三子管道單元的使用次數(shù)，來(lái)分別確定第一子管道單元的數(shù)量、第二子管道單元的數(shù)量和第三子管道單元的數(shù)量。

7.如權(quán)利要求1所述的遍歷單元，還包括：

多個(gè)輸入緩沖器，用于存儲(chǔ)被分配給所述多個(gè)子管道單元中的一個(gè)子管道單元的與至少一個(gè)射線相關(guān)聯(lián)的數(shù)據(jù)。

8.一種使用樹(shù)加速結(jié)構(gòu)AS的遍歷方法，所述遍歷方法包括：

通過(guò)第一子管道單元提取與被射線訪問(wèn)的樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)；

通過(guò)第二子管道單元使用與射線相關(guān)聯(lián)的數(shù)據(jù)和與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)來(lái)測(cè)試射線和樹(shù)AS的節(jié)點(diǎn)的空間之間的相交；

通過(guò)第三子管道單元對(duì)與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)執(zhí)行堆棧操作，

通過(guò)第一交叉開(kāi)關(guān)將與輸入射線相關(guān)聯(lián)的數(shù)據(jù)分配給第一子管道單元、第二子管道單元和第三子管道單元中的與輸入射線的狀態(tài)相應(yīng)的子管道單元；

通過(guò)第二交叉開(kāi)關(guān)將從第一子管道單元、第二子管道單元和第三子管道單元中的一個(gè)子管道單元輸出的與射線相關(guān)聯(lián)的數(shù)據(jù)，基于射線的狀態(tài)重新發(fā)送到第一交叉開(kāi)關(guān)或發(fā)送到著色單元或相交測(cè)試IST單元，

其中，通過(guò)第二交叉開(kāi)關(guān)將從第一子管道單元、第二子管道單元和第三子管道單元中的一個(gè)子管道單元輸出的與射線相關(guān)聯(lián)的數(shù)據(jù)，基于射線的狀態(tài)重新發(fā)送到第一交叉開(kāi)關(guān)或發(fā)送到著色單元或相交測(cè)試IST單元的操作包括：由第一輸出緩沖器存儲(chǔ)從第二交叉開(kāi)關(guān)輸出并被發(fā)送到著色單元的與至少一個(gè)射線相關(guān)聯(lián)的數(shù)據(jù)，并由第二輸出緩沖器存儲(chǔ)從第二交叉開(kāi)關(guān)輸出并被發(fā)送到IST單元的與至少一個(gè)射線相關(guān)聯(lián)的數(shù)據(jù)，

其中，第一子管道單元、第二子管道單元和第三子管道單元通過(guò)第一交叉開(kāi)關(guān)和第二交叉開(kāi)關(guān)被連接到反饋線，

其中，所述提取、測(cè)試和執(zhí)行的步驟被并行執(zhí)行。

9.如權(quán)利要求8所述的遍歷方法，還包括：

通過(guò)高速緩存將與樹(shù)AS的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)提供給第一子管道單元。