針對重復(fù)工作負(fù)荷的結(jié)果數(shù)據(jù)流編碼的制作方法
【專利摘要】本發(fā)明公開了針對重復(fù)工作負(fù)荷的結(jié)果數(shù)據(jù)流編碼。圖形處理流水線包括具有頂點(diǎn)變換高速緩存(20)的頂點(diǎn)變換平臺(14)。若已接收變換頂點(diǎn)數(shù)據(jù)的請求且頂點(diǎn)變換高速緩存(20)指示已針對該接收到的請求產(chǎn)生經(jīng)變換的頂點(diǎn)數(shù)據(jù)，則隨后在結(jié)果數(shù)據(jù)流內(nèi)輸出該先前產(chǎn)生的經(jīng)變換頂點(diǎn)數(shù)據(jù)的指針，以替代該變換頂點(diǎn)數(shù)據(jù)。在視需要由柵格化平臺(16)取得變換頂點(diǎn)數(shù)據(jù)之前，將該變換頂點(diǎn)數(shù)據(jù)儲存至存儲器(10)。
【專利說明】針對重復(fù)工作負(fù)荷的結(jié)果數(shù)據(jù)流編碼

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理系統(tǒng)的領(lǐng)域。更特定言之，本發(fā)明涉及這樣的數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)接收請求流以執(zhí)行相應(yīng)處理任務(wù)，并且以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的一部分而輸出的對應(yīng)區(qū)塊的結(jié)果數(shù)據(jù)值。

【背景技術(shù)】
[0002]在許多情況下，數(shù)據(jù)處理系統(tǒng)可接收執(zhí)行相應(yīng)處理任務(wù)以產(chǎn)生對應(yīng)的結(jié)果數(shù)據(jù)值區(qū)塊的請求流。此類系統(tǒng)的一實(shí)例為圖形處理流水線，在該圖形處理流水線中，頂點(diǎn)變換平臺(stage)接收在所接收到的頂點(diǎn)數(shù)據(jù)上執(zhí)行變換操作的請求，以形成經(jīng)變換的頂點(diǎn)數(shù)據(jù)。這些請求對應(yīng)于待變換的頂點(diǎn)數(shù)據(jù)流，且結(jié)果數(shù)據(jù)區(qū)塊對應(yīng)于所產(chǎn)生的經(jīng)變換的頂點(diǎn)數(shù)據(jù)流。在這些實(shí)施例中，通常直接將經(jīng)變換的頂點(diǎn)數(shù)據(jù)流傳遞至后續(xù)的柵格化平臺。使用寬的總線來傳遞如此產(chǎn)生的大量的數(shù)據(jù)。然而，若采用延遲渲染方法(deferred renderingapproach)，則隨后在由柵格化平臺讀取經(jīng)變換的頂點(diǎn)數(shù)據(jù)之前，需要將該經(jīng)變換的頂點(diǎn)數(shù)據(jù)儲存至存儲器。在此類情形中需要移送至存儲器及從存儲器移送出的大量數(shù)據(jù)在速度及功率消耗兩方面表現(xiàn)出大量開銷。


【發(fā)明內(nèi)容】

[0003]自一個方面可見，本發(fā)明提供一種處理數(shù)據(jù)的方法，該方法包含以下步驟:
[0004]接收執(zhí)行相應(yīng)處理任務(wù)的一請求流，以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的部分被輸出的對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊；
[0005]識別該請求流內(nèi)一接收到的請求是否匹配該請求流內(nèi)的一組先前接收到的請求中的任一者，針對該任一者已產(chǎn)生了用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的先前結(jié)果數(shù)據(jù)值區(qū)塊，以及:
[0006](i)若該接收到的請求不匹配該組先前接收到的請求中的任一者，則執(zhí)行對應(yīng)于該接收到的請求的新處理任務(wù)，且產(chǎn)生作為該結(jié)果數(shù)據(jù)流的部分而輸出的新結(jié)果數(shù)據(jù)值區(qū)塊；
[0007](ii)若該接收到的請求匹配一先前接收到的請求，則產(chǎn)生用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的指向該結(jié)果數(shù)據(jù)流內(nèi)的該先前結(jié)果數(shù)據(jù)值區(qū)塊的一指針。
[0008]本技術(shù)考慮到在許多實(shí)際生活工作負(fù)荷中，所接收到的執(zhí)行相應(yīng)處理任務(wù)的請求流經(jīng)常含有執(zhí)行相同處理任務(wù)的重復(fù)請求。執(zhí)行相同處理任務(wù)將產(chǎn)生相同的結(jié)果數(shù)據(jù)值區(qū)塊。因此，若先前的請求已導(dǎo)致產(chǎn)生用于輸出的相同結(jié)果數(shù)據(jù)值區(qū)塊，則隨后可替代地產(chǎn)生且輸出指針(該指針標(biāo)識該結(jié)果數(shù)據(jù)流內(nèi)的該先前的結(jié)果數(shù)據(jù)值區(qū)塊)，而不是再次產(chǎn)生且輸出相同的結(jié)果數(shù)據(jù)值區(qū)塊。此指針值可比該指針值指向的結(jié)果數(shù)據(jù)值區(qū)塊更緊密，且因此節(jié)省了待傳送的數(shù)據(jù)量。因?yàn)榕c新接收到的請求相對應(yīng)的結(jié)果數(shù)據(jù)值區(qū)塊與先前產(chǎn)生的結(jié)果數(shù)據(jù)值區(qū)塊相同，所以無信息損失。該結(jié)果數(shù)據(jù)流的接收器接收結(jié)果數(shù)據(jù)值區(qū)塊或指向先前接收到的結(jié)果數(shù)據(jù)值區(qū)塊的指針，這些指針可解釋為對應(yīng)于那些先前接收到的結(jié)果數(shù)據(jù)值區(qū)塊。以此方式，若需要，接收器可將結(jié)果數(shù)據(jù)流重建為與未使用本技術(shù)的形式相對應(yīng)的形式。
[0009]應(yīng)了解，由于多種原因(諸如減少與結(jié)果數(shù)據(jù)流的傳輸有關(guān)的開銷)，需要減少該結(jié)果數(shù)據(jù)流的數(shù)據(jù)量。然而，本技術(shù)在將結(jié)果數(shù)據(jù)流輸出至存儲器時特別有用，因?yàn)楸炯夹g(shù)可減少將結(jié)果數(shù)據(jù)流儲存在存儲器內(nèi)及從存儲器取得結(jié)果數(shù)據(jù)流的能耗以及減少儲存該結(jié)果數(shù)據(jù)流所需要的存儲器空間量。
[0010]通過在高速緩存中儲存用于識別一組先前接收到的請求的標(biāo)簽值，可有助于識別與新接收到的請求匹配的先前接收到的請求。識別步驟可比較接收到的請求的所接收標(biāo)簽值與儲存在高速緩存內(nèi)的標(biāo)簽值。與高速緩存的標(biāo)簽值中的任一者的匹配指示了接收到的請求與先前接收到的請求相匹配，且因此可使用響應(yīng)于新接收到的請求所產(chǎn)生的指針來引用針對該先前接收到的請求的該結(jié)果數(shù)據(jù)值區(qū)塊，并且該指針在結(jié)果數(shù)據(jù)流中輸出。
[0011]應(yīng)了解，高速緩存具有有限量的儲存空間，且因此在將要驅(qū)逐一高速緩存條目時，該條目的標(biāo)簽值在該高速緩存中將不再可用于與新接收到的請求的標(biāo)簽值作比較。因此，被驅(qū)逐的先前接收到的請求不再是在識別步驟中所使用的該組先前接收到的請求的成員。實(shí)際上，使高速緩存在時間和空間局域性(locality)(利用該局域性進(jìn)行存儲器存取)方面有效的現(xiàn)實(shí)生活考慮亦傾向于應(yīng)用接收到的請求，且因此實(shí)際上可能將類似的請求成組在一起，以使得需要從高速緩存中驅(qū)逐先前接收到的請求的標(biāo)簽的效果被緩解。
[0012]一些實(shí)施例中的高速緩存可與每一標(biāo)簽值相關(guān)聯(lián)地儲存先前結(jié)果數(shù)據(jù)值區(qū)塊的指針值。指針值可在其自己的分離數(shù)據(jù)結(jié)構(gòu)中與標(biāo)簽值一起儲存，或與針對所涉及的標(biāo)簽值而儲存在高速緩存內(nèi)部的數(shù)據(jù)值區(qū)塊一起儲存。
[0013]在實(shí)施例中可便利地提供對指標(biāo)值的管理，在這些實(shí)施例中，索引值被與作為結(jié)果數(shù)據(jù)流的部分而輸出的每個新的結(jié)果數(shù)據(jù)值區(qū)塊相關(guān)聯(lián)。當(dāng)索引值充當(dāng)后續(xù)將在結(jié)果數(shù)據(jù)流內(nèi)引用的先前結(jié)果數(shù)據(jù)值區(qū)塊時，則可將此索引值用作該結(jié)果數(shù)據(jù)值區(qū)塊的指針。應(yīng)了解，索引值可采取多種形式，且在一些實(shí)施例中，索引值可以是簡單遞增的計(jì)數(shù)值。
[0014]盡管未限制于一種特定的應(yīng)用領(lǐng)域，本技術(shù)發(fā)現(xiàn)特別適用于其中處理任務(wù)對應(yīng)于圖形處理流水線內(nèi)的處理平臺的實(shí)施例。此類處理通常涉及大量的數(shù)據(jù)，且在待產(chǎn)生的結(jié)果數(shù)據(jù)區(qū)塊內(nèi)具有相對高的重復(fù)可能性，例如，由于重復(fù)使用被操縱的圖形數(shù)據(jù)的多個基元內(nèi)的相同頂點(diǎn)，因此頂點(diǎn)數(shù)據(jù)可在多種情況下被變換。在如此的情境中，由頂點(diǎn)變換平臺接收所接收到的請求，處理任務(wù)是頂點(diǎn)變換操作，且結(jié)果數(shù)據(jù)值流是經(jīng)變換的頂點(diǎn)數(shù)據(jù)流。
[0015]在此頂點(diǎn)變換應(yīng)用中，識別步驟可將頂點(diǎn)識別符與先前變換的頂點(diǎn)的頂點(diǎn)識別符相比較。因此，該頂點(diǎn)識別符可視為針對接收到的請求及針對對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊的標(biāo)簽。
[0016]在一些實(shí)施例中，可由頂點(diǎn)變換平臺將經(jīng)變換的頂點(diǎn)數(shù)據(jù)流儲存至存儲器，且然后由柵格化平臺從存儲器讀取。因?yàn)樵S多原因，此類延遲渲染圖形處理系統(tǒng)為有利的，但是此類系統(tǒng)遭遇到潛在地涉及將大量數(shù)據(jù)移送至存儲器及從存儲器移送出大量數(shù)據(jù)的缺點(diǎn)。本技術(shù)減少了這樣的開銷。
[0017]自另一個方面可見，本發(fā)明提供了一種用于處理數(shù)據(jù)的設(shè)備，該設(shè)備包含:
[0018]接收電路，該接收電路被配置來接收執(zhí)行相應(yīng)處理任務(wù)的一請求流，以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的部分輸出的對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊；
[0019]識別電路，該識別電路被配置來識別該請求流內(nèi)的一接收到的請求是否匹配該請求流內(nèi)的一組先前接收到的請求中的任一者，針對該任一者已產(chǎn)生了用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的先前結(jié)果數(shù)據(jù)值區(qū)塊，以及
[0020]輸出產(chǎn)生電路，該輸出產(chǎn)生電路被配置來響應(yīng)于接收到的請求產(chǎn)生結(jié)果數(shù)據(jù)值區(qū)塊，其中
[0021](i)若該接收到的請求不匹配該組先前接收到的請求中的任一者，則利用該輸出產(chǎn)生電路執(zhí)行對應(yīng)于該接收到的請求的新處理任務(wù)，且產(chǎn)生作為該結(jié)果數(shù)據(jù)流的部分而輸出的新結(jié)果數(shù)據(jù)值區(qū)塊；
[0022](ii)若該接收到的請求匹配一先前接收到的請求，則利用該輸出產(chǎn)生電路產(chǎn)生用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的指向該結(jié)果數(shù)據(jù)流內(nèi)的該先前結(jié)果數(shù)據(jù)值區(qū)塊的一指針。
[0023]自另一個方面可見，本發(fā)明提供一種用于處理數(shù)據(jù)的設(shè)備，該設(shè)備包含:
[0024]接收裝置，該接收裝置用于接收執(zhí)行相應(yīng)處理任務(wù)的一請求流，以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的部分輸出的對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊；
[0025]識別裝置，該識別裝置用于識別該請求流內(nèi)的一接收到的請求是否匹配該請求流內(nèi)的一組先前接收到的請求中的任一者，針對該任一者已產(chǎn)生了用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的先前結(jié)果數(shù)據(jù)值區(qū)塊，以及
[0026]輸出產(chǎn)生裝置，該輸出產(chǎn)生裝置用于響應(yīng)于接收到的請求產(chǎn)生結(jié)果數(shù)據(jù)值區(qū)塊，其中
[0027](i)若該接收到的請求不匹配該組先前接收到的請求中的任一者，則利用該輸出產(chǎn)生裝置執(zhí)行對應(yīng)于該接收到的請求的新處理任務(wù)，且產(chǎn)生作為該結(jié)果數(shù)據(jù)流的部分而輸出的新結(jié)果數(shù)據(jù)值區(qū)塊；
[0028](ii)若該接收到的請求匹配一先前接收到的請求，則利用該輸出產(chǎn)生裝置產(chǎn)生用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的指向該結(jié)果數(shù)據(jù)流內(nèi)的該先前結(jié)果數(shù)據(jù)值區(qū)塊的一指針。
[0029]從下文中聯(lián)系附圖閱讀的說明性實(shí)施例的詳細(xì)描述，本發(fā)明的上述及其他目標(biāo)、特征及優(yōu)勢將變得顯而易見。

【專利附圖】

【附圖說明】
[0030]圖1示意性地圖示出芯片上系統(tǒng)集成電路，該芯片上系統(tǒng)集成電路包括圖形處理流水線，該圖形處理流水線將經(jīng)變換的頂點(diǎn)數(shù)據(jù)儲存至存儲器作為延遲渲染的部分；
[0031]圖2為流程圖，該流程圖示意性地圖示響應(yīng)于接收到變換頂點(diǎn)數(shù)據(jù)的請求而產(chǎn)生經(jīng)變換的頂點(diǎn)數(shù)據(jù)流；
[0032]圖3示意性地圖示出包括結(jié)果數(shù)據(jù)區(qū)塊及指向結(jié)果數(shù)據(jù)區(qū)塊的指針兩者的結(jié)果數(shù)據(jù)流的產(chǎn)生；
[0033]圖4示意性地圖示出用于儲存標(biāo)簽值、經(jīng)變換的頂點(diǎn)數(shù)據(jù)及索引值的高速緩存；以及
[0034]圖5示意性地圖示頂點(diǎn)變換平臺。

【具體實(shí)施方式】
[0035]第I圖示意性地圖示出芯片上系統(tǒng)集成電路(SoCIC) 2，該芯片上系統(tǒng)集成電路2包括圖形處理單元4、通用處理器6、顯示驅(qū)動器8及存儲器10。圖形處理單元4包括圖形處理流水線，該圖形處理流水線具有提取平臺12、頂點(diǎn)變換平臺14、柵格化平臺16及一個或多個其他平臺18。頂點(diǎn)變換平臺14接收由提取平臺12自存儲器10提取的頂點(diǎn)數(shù)據(jù)。接收頂點(diǎn)數(shù)據(jù)對應(yīng)于接收變換該頂點(diǎn)數(shù)據(jù)的請求，且頂點(diǎn)變換平臺14執(zhí)行此變換。將產(chǎn)生的經(jīng)變換頂點(diǎn)數(shù)據(jù)儲存在頂點(diǎn)變換高速緩存20內(nèi)。頂點(diǎn)變換高速緩存可用于抑制重復(fù)地變換接收到的相同頂點(diǎn)數(shù)據(jù)的要求，且可儲存經(jīng)變換的頂點(diǎn)數(shù)據(jù)以供再用。此經(jīng)變換的頂點(diǎn)數(shù)據(jù)形成結(jié)果數(shù)據(jù)流的部分，該結(jié)果數(shù)據(jù)流包含儲存回存儲器10的結(jié)果數(shù)據(jù)值區(qū)塊。柵格化平臺16視需要從存儲器10取得此經(jīng)變換的頂點(diǎn)數(shù)據(jù)，且在其上執(zhí)行柵格處理。
[0036]除了儲存先前產(chǎn)生的結(jié)果數(shù)據(jù)值區(qū)塊且抑制再次執(zhí)行相同處理以產(chǎn)生這些結(jié)果數(shù)據(jù)值區(qū)塊的需要，頂點(diǎn)變換高速緩存20亦可用于識別已發(fā)送至存儲器10的先前產(chǎn)生的相同結(jié)果數(shù)據(jù)值區(qū)塊以作為結(jié)果數(shù)據(jù)流的部分。因此，取代重發(fā)這些相同結(jié)果數(shù)據(jù)值區(qū)塊至存儲器10，可發(fā)送指向該先前產(chǎn)生的結(jié)果數(shù)據(jù)值區(qū)塊的指針。此舉減少傳送至存儲器10及從存儲器10傳送出的數(shù)據(jù)量。
[0037]柵格化平臺16從存儲器10取得結(jié)果數(shù)據(jù)值區(qū)塊及指針。柵格化平臺16可自(從存儲器10取得的)編碼的結(jié)果數(shù)據(jù)流來重建完整的變換頂點(diǎn)數(shù)據(jù)流，且可以以傳統(tǒng)的方式為柵格處理供給此完整的變換頂點(diǎn)數(shù)據(jù)流。
[0038]用于界定圖形圖像的頂點(diǎn)數(shù)據(jù)網(wǎng)格(mesh)可以被配置為使得重復(fù)引用的頂點(diǎn)在這些頂點(diǎn)被呈現(xiàn)用于變換的時間上彼此接近，從而增加在頂點(diǎn)變換高速緩存20中識別此類重復(fù)頂點(diǎn)變換的可能性，且因此可抑制相同數(shù)據(jù)的重復(fù)產(chǎn)生，并且包含經(jīng)變換的頂點(diǎn)數(shù)據(jù)的重復(fù)結(jié)果數(shù)據(jù)值區(qū)塊轉(zhuǎn)而可由指向已被產(chǎn)生且輸出的經(jīng)變換頂點(diǎn)數(shù)據(jù)的指針替代。
[0039]第2圖為流程圖，該流程圖示意性地圖示出根據(jù)本技術(shù)接收執(zhí)行處理任務(wù)的請求以及產(chǎn)生結(jié)果數(shù)據(jù)流。在步驟22處，直至頂點(diǎn)變換平臺14接收待變換的頂點(diǎn)數(shù)據(jù)后處理才開始。在步驟24處，在頂點(diǎn)變換高速緩存20內(nèi)查找接收到的頂點(diǎn)數(shù)據(jù)的標(biāo)簽值。根據(jù)常規(guī)高速緩存技術(shù)，頂點(diǎn)變換高速緩存20可具有不同程度的關(guān)聯(lián)性(associativity)。完全關(guān)聯(lián)或集合關(guān)聯(lián)的高速緩存的使用可改良效率。
[0040]步驟26判斷頂點(diǎn)變換高速緩存20內(nèi)是否有命中。若無命中，則隨后處理進(jìn)行至步驟28，在步驟28處，在接收到的頂點(diǎn)數(shù)據(jù)上執(zhí)行變換處理，以產(chǎn)生經(jīng)變換的頂點(diǎn)數(shù)據(jù)。步驟30隨后遞增計(jì)數(shù)值(待用作指針/索引)，且將此計(jì)數(shù)值附加至經(jīng)變換的頂點(diǎn)數(shù)據(jù)。步驟32將經(jīng)變換的頂點(diǎn)數(shù)據(jù)、該頂點(diǎn)標(biāo)簽及計(jì)數(shù)值儲存于頂點(diǎn)變換高速緩存20中。步驟34將包括計(jì)數(shù)值的經(jīng)變換的頂點(diǎn)數(shù)據(jù)輸出至存儲器10。發(fā)送計(jì)數(shù)值連同經(jīng)變換的頂點(diǎn)數(shù)據(jù)(稍后可將該經(jīng)變換的頂點(diǎn)數(shù)據(jù)指向使用該計(jì)數(shù)值)的步驟促進(jìn)了后續(xù)處理中完整結(jié)果數(shù)據(jù)流的重建。
[0041]若步驟26處的判定為在頂點(diǎn)變換高速緩存20內(nèi)發(fā)生命中，則隨后處理進(jìn)行至步驟36。步驟36將頂點(diǎn)變換高速緩存20內(nèi)命中的條目的計(jì)數(shù)值輸出至存儲器10。命中的發(fā)生指示在步驟22處接收的用于變換的頂點(diǎn)已經(jīng)被變換并且在先前處理中已輸出針對該接收到的頂點(diǎn)的經(jīng)變換頂點(diǎn)數(shù)據(jù)(參看步驟34)。因此，可藉由僅發(fā)送在結(jié)果數(shù)據(jù)流內(nèi)指向該先前產(chǎn)生且輸出的經(jīng)變換頂點(diǎn)數(shù)據(jù)的指針來減少數(shù)據(jù)量。
[0042]第3圖示意性地圖示用于產(chǎn)生經(jīng)變換的頂點(diǎn)數(shù)據(jù)流的頂點(diǎn)變換處理。待變換的頂點(diǎn)數(shù)據(jù)表示為四個基元三角形。第一基元三角形具有頂點(diǎn)A、B、C。第二基元三角形具有頂點(diǎn)B、C、D。第三基元三角形具有頂點(diǎn)C、D、E。第四基元三角形具有頂點(diǎn)D、E、F。當(dāng)以第一、第二、第三及第四基元三角形的順序?qū)⒋说然切蔚捻旤c(diǎn)數(shù)據(jù)發(fā)送至頂點(diǎn)變換平臺14時，所得的經(jīng)變換頂點(diǎn)數(shù)據(jù)流將如圖所示。
[0043]關(guān)于第一三角形，頂點(diǎn)A、B及C第一次遇到，且因此完整的經(jīng)變換頂點(diǎn)數(shù)據(jù)將被產(chǎn)生并將在經(jīng)變換頂點(diǎn)數(shù)據(jù)流內(nèi)輸出。關(guān)于第二基元三角形，頂點(diǎn)B、C已遇到，且因此頂點(diǎn)變換平臺14產(chǎn)生相應(yīng)的指針b、c (指針b、c識別已被產(chǎn)生且輸出的經(jīng)變換頂點(diǎn)數(shù)據(jù)B、C)，而不是產(chǎn)生經(jīng)變換的頂點(diǎn)數(shù)據(jù)且輸出該經(jīng)變換的頂點(diǎn)數(shù)據(jù)。形成第二基元三角形的部分的頂點(diǎn)D之前尚未遇到，且因此經(jīng)變換的頂點(diǎn)數(shù)據(jù)被輸出為D。
[0044]關(guān)于第三基元三角形，頂點(diǎn)D和C之前已遇到，且因此指向先前產(chǎn)生的經(jīng)變換頂點(diǎn)數(shù)據(jù)的指針被包括在結(jié)果數(shù)據(jù)流內(nèi)。頂點(diǎn)E之前尚未被遇到，且因此將輸出頂點(diǎn)E的完整的經(jīng)變換頂點(diǎn)數(shù)據(jù)。關(guān)于第四基元三角形，頂點(diǎn)D及E之前已遇到，且因此指針d、e將在其位置中被輸出。頂點(diǎn)F之前尚未遇到，且因此頂點(diǎn)F的完整的經(jīng)變換頂點(diǎn)數(shù)據(jù)被產(chǎn)生且在經(jīng)變換的頂點(diǎn)數(shù)據(jù)流內(nèi)輸出。
[0045]第4圖示意性地圖示出頂點(diǎn)變換高速緩存20。在此實(shí)例中，頂點(diǎn)變換高速緩存20圖示出為完全關(guān)聯(lián)高速緩存，以使得接收到的頂點(diǎn)的標(biāo)簽值被與儲存作為頂點(diǎn)變換高速緩存20的一部分的所有標(biāo)簽值進(jìn)行并行比較。對于高速緩存的每一行，儲存有將用作在結(jié)果數(shù)據(jù)流中替代該經(jīng)變換頂點(diǎn)數(shù)據(jù)的指針/索引的計(jì)數(shù)值、經(jīng)變換頂點(diǎn)數(shù)據(jù)及標(biāo)簽值(TAG)，若經(jīng)變換的頂點(diǎn)數(shù)據(jù)在結(jié)果數(shù)據(jù)流內(nèi)重復(fù)而此經(jīng)變換的頂點(diǎn)數(shù)據(jù)仍保持在頂點(diǎn)變換高速緩存20內(nèi)的話。
[0046]頂點(diǎn)變換高速緩存20可應(yīng)用最近最少使用的驅(qū)逐政策，以便管理其有限的儲存容量。將了解，盡管第4圖圖示出標(biāo)簽值、經(jīng)變換的頂點(diǎn)數(shù)據(jù)和計(jì)數(shù)值都在單行上，實(shí)際上可將它們存在分離結(jié)構(gòu)或者部分地或完全地合并這些值的結(jié)構(gòu)中。
[0047]第5圖示意性地圖示頂點(diǎn)變換平臺14。頂點(diǎn)變換平臺14包括接收電路38，接收電路38用于接收執(zhí)行處理任務(wù)的請求，該任務(wù)形式為將頂點(diǎn)數(shù)據(jù)變換為經(jīng)變換的頂點(diǎn)數(shù)據(jù)。識別電路40用于識別接收到的請求(頂點(diǎn)數(shù)據(jù))是否對應(yīng)于一組先前接收到的請求(先前接收到的頂點(diǎn)數(shù)據(jù))的任一成員。若存在匹配，則隨后向輸出產(chǎn)生電路系統(tǒng)發(fā)出匹配訊號，該輸出產(chǎn)生電路系統(tǒng)產(chǎn)生指向該先前產(chǎn)生的經(jīng)變換頂點(diǎn)數(shù)據(jù)的指針，而不是再次產(chǎn)生及輸出該經(jīng)變換頂點(diǎn)數(shù)據(jù)。如第3圖圖示出，輸出產(chǎn)生電路42產(chǎn)生結(jié)果數(shù)據(jù)流。計(jì)數(shù)器44用于跟蹤將用作指針值(索引值)的計(jì)數(shù)值。
[0048]應(yīng)了解，頂點(diǎn)變換高速緩存20具有有限的儲存容量，且識別電路40將接收到的請求(頂點(diǎn)數(shù)據(jù))與儲存在頂點(diǎn)變換高速緩存20內(nèi)的對應(yīng)于一組先前接收到的請求(一組先前產(chǎn)生的經(jīng)變換的頂點(diǎn)數(shù)據(jù))的數(shù)據(jù)相比較。由于頂點(diǎn)變換高速緩存20 (該高速緩存20應(yīng)用驅(qū)逐政策，諸如最近最少使用的驅(qū)逐政策)的有限的儲存容量，此組先前接收到的請求可不包括所有先前接收到的請求。
[0049]盡管本文已參閱附圖詳細(xì)描述本發(fā)明的說明性實(shí)施例，但是應(yīng)了解，本發(fā)明不限制于彼等精確的實(shí)施例，且在不脫離如隨附權(quán)利要求所定義的本發(fā)明的范疇及精神的情況下，本領(lǐng)域技術(shù)人員可實(shí)現(xiàn)對實(shí)施例進(jìn)行的多種變化及修改。
【權(quán)利要求】
1.一種處理數(shù)據(jù)的方法，該方法包含以下步驟: 接收執(zhí)行相應(yīng)處理任務(wù)的一請求流，以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的部分被輸出的對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊； 識別該請求流內(nèi)一接收到的請求是否匹配該請求流內(nèi)的一組先前接收到的請求中的任一者，針對該任一者已產(chǎn)生了用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的先前結(jié)果數(shù)據(jù)值區(qū)塊，以及: (i)若該接收到的請求不匹配該組先前接收到的請求中的任一者，則執(zhí)行對應(yīng)于該接收到的請求的新處理任務(wù)，且產(chǎn)生作為該結(jié)果數(shù)據(jù)流的部分而輸出的新結(jié)果數(shù)據(jù)值區(qū)塊； (?)若該接收到的請求匹配一先前接收到的請求，則產(chǎn)生用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的指向該結(jié)果數(shù)據(jù)流內(nèi)的該先前結(jié)果數(shù)據(jù)值區(qū)塊的一指針。
2.如權(quán)利要求1所述的方法，其中該結(jié)果數(shù)據(jù)流被輸出至存儲器。
3.如權(quán)利要求1所述的方法，該方法包含以下步驟: 在高速緩存內(nèi)儲存識別該組先前接收到的請求的標(biāo)簽值；以及其中 該識別步驟將該接收到的請求的一接收到的標(biāo)簽值與儲存在該高速緩存內(nèi)的所述標(biāo)簽值相比較。
4.如權(quán)利要求3所述的方法，其中，當(dāng)將與先前接收到的犧牲請求相對應(yīng)的犧牲標(biāo)簽值從該高速緩存驅(qū)逐時，則該先前接收到的犧牲請求不再作為該識別步驟中所使用的該組先前接收到的請求的成員。
5.如權(quán)利要求3所述的方法，其中該高速緩存與每個標(biāo)簽值相關(guān)聯(lián)地儲存該先前結(jié)果數(shù)據(jù)值區(qū)塊的該指標(biāo)。
6.如權(quán)利要求3所述的方法，其中該高速緩存儲存針對該組先前接收到的請求的所述結(jié)果數(shù)據(jù)值區(qū)塊。
7.如權(quán)利要求1所述的方法，該方法包含以下步驟: 將索引值與作為該結(jié)果數(shù)據(jù)流的部分輸出的每一新結(jié)果數(shù)據(jù)值區(qū)塊相關(guān)聯(lián)；以及其中 該指針包含該先前結(jié)果數(shù)據(jù)值區(qū)塊的索引值。
8.如權(quán)利要求1所述的方法，其中該處理任務(wù)對應(yīng)于圖形處理流水線內(nèi)的一處理平臺。
9.如權(quán)利要求8所述的方法，其中所述接收到的請求是由該圖形處理流水線內(nèi)的頂點(diǎn)變換平臺接收的、用以針對圖形數(shù)據(jù)內(nèi)的給定頂點(diǎn)變換頂點(diǎn)數(shù)據(jù)的請求，所述處理任務(wù)是對該頂點(diǎn)數(shù)據(jù)執(zhí)行頂點(diǎn)變換操作，且該結(jié)果數(shù)據(jù)值流是經(jīng)變換頂點(diǎn)數(shù)據(jù)流。
10.如權(quán)利要求9所述的方法，其中該識別步驟將一頂點(diǎn)識別符與一組先前經(jīng)變換頂點(diǎn)的頂點(diǎn)識別符相比較。
11.如權(quán)利要求9所述的方法，其中該經(jīng)變換的頂點(diǎn)數(shù)據(jù)流被傳遞至該圖形處理流水線內(nèi)的柵格化平臺。
12.如權(quán)利要求11所述的方法，其中該經(jīng)變換的頂點(diǎn)數(shù)據(jù)流由該頂點(diǎn)變換平臺儲存至存儲器，且由該柵格化平臺從該存儲器讀取。
13.一種用于處理數(shù)據(jù)的設(shè)備，包含: 接收電路，該接收電路被配置來接收執(zhí)行相應(yīng)處理任務(wù)的一請求流，以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的部分輸出的對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊； 識別電路，該識別電路被配置來識別該請求流內(nèi)的一接收到的請求是否匹配該請求流內(nèi)的一組先前接收到的請求中的任一者，針對該任一者已產(chǎn)生了用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的先前結(jié)果數(shù)據(jù)值區(qū)塊，以及 輸出產(chǎn)生電路，該輸出產(chǎn)生電路被配置來響應(yīng)于接收到的請求產(chǎn)生結(jié)果數(shù)據(jù)值區(qū)塊，其中 (i)若該接收到的請求不匹配該組先前接收到的請求中的任一者，則利用該輸出產(chǎn)生電路執(zhí)行對應(yīng)于該接收到的請求的新處理任務(wù)，且產(chǎn)生作為該結(jié)果數(shù)據(jù)流的部分而輸出的新結(jié)果數(shù)據(jù)值區(qū)塊； (ii)若該接收到的請求匹配一先前接收到的請求，則利用該輸出產(chǎn)生電路產(chǎn)生用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的指向該結(jié)果數(shù)據(jù)流內(nèi)的該先前結(jié)果數(shù)據(jù)值區(qū)塊的一指針。
14.如權(quán)利要求13所述的設(shè)備，該設(shè)備包含存儲器，且其中該結(jié)果數(shù)據(jù)流被輸出至該存儲器。
15.如權(quán)利要求13所述的設(shè)備，該設(shè)備包含高速緩存，該高速緩存被配置來儲存識別該組先前接收到的請求的標(biāo)簽值，其中該識別電路被配置來將該接收到的請求的一接收到的標(biāo)簽值與儲存在該高速緩存內(nèi)的所述標(biāo)簽值相比較。
16.如權(quán)利要求15所述的設(shè)備，其中當(dāng)將與先前接收到的犧牲請求相對應(yīng)的犧牲標(biāo)簽值從該高速緩存驅(qū)逐時，則該先前接收到的犧牲請求不再作為該識別步驟中所使用的該組先前接收到的請求的成員。
17.如權(quán)利要求15所述的設(shè)備，其中該高速緩存被配置來與每個標(biāo)簽值相關(guān)聯(lián)地儲存該先前結(jié)果數(shù)據(jù)值區(qū)塊的該指標(biāo)。
18.如權(quán)利要求15所述的設(shè)備，其中該高速緩存被配置來儲存針對該組先前接收到的請求的所述結(jié)果數(shù)據(jù)值區(qū)塊。
19.如權(quán)利要求13所述的設(shè)備，其中該輸出產(chǎn)生電路被配置來將索引值與作為該結(jié)果數(shù)據(jù)流的部分輸出的每一新結(jié)果數(shù)據(jù)值區(qū)塊相關(guān)聯(lián)，且其中該指針包含該先前結(jié)果數(shù)據(jù)值區(qū)塊的索引值。
20.如權(quán)利要求13所述的設(shè)備，其中該接收電路、該識別電路及該輸出產(chǎn)生電路均為圖形處理流水線內(nèi)的處理平臺的部分。
21.如權(quán)利要求20所述的設(shè)備，其中所述接收到的請求是由該圖形處理流水線內(nèi)的頂點(diǎn)變換平臺接收的、用以針對圖形數(shù)據(jù)內(nèi)的給定頂點(diǎn)變換頂點(diǎn)數(shù)據(jù)的請求，所述處理任務(wù)是對該頂點(diǎn)數(shù)據(jù)執(zhí)行頂點(diǎn)變換操作，且該結(jié)果數(shù)據(jù)值流是經(jīng)變換頂點(diǎn)數(shù)據(jù)流。
22.如權(quán)利要求21所述的設(shè)備，其中該識別電路被配置來將一頂點(diǎn)識別符與一組先前經(jīng)變換頂點(diǎn)的頂點(diǎn)識別符相比較。
23.如權(quán)利要求21所述的設(shè)備，其中該圖形處理流水線包含柵格化平臺，并且該經(jīng)變換的頂點(diǎn)數(shù)據(jù)流被傳遞至該柵格化平臺。
24.如權(quán)利要求23所述的設(shè)備，該設(shè)備包含存儲器，且其中該經(jīng)變換的頂點(diǎn)數(shù)據(jù)流由該頂點(diǎn)變換平臺儲存至該存儲器，且由該柵格化平臺從該存儲器讀取。
25.一種用于處理數(shù)據(jù)的設(shè)備，包含: 接收裝置，該接收裝置用于接收執(zhí)行相應(yīng)處理任務(wù)的一請求流，以產(chǎn)生待作為結(jié)果數(shù)據(jù)流的部分輸出的對應(yīng)結(jié)果數(shù)據(jù)值區(qū)塊； 識別裝置，該識別裝置用于識別該請求流內(nèi)的一接收到的請求是否匹配該請求流內(nèi)的一組先前接收到的請求中的任一者，針對該任一者已產(chǎn)生了用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的先前結(jié)果數(shù)據(jù)值區(qū)塊，以及 輸出產(chǎn)生裝置，該輸出產(chǎn)生裝置用于響應(yīng)于接收到的請求產(chǎn)生結(jié)果數(shù)據(jù)值區(qū)塊，其中 (i)若該接收到的請求不匹配該組先前接收到的請求中的任一者，則利用該輸出產(chǎn)生裝置執(zhí)行對應(yīng)于該接收到的請求的新處理任務(wù)，且產(chǎn)生作為該結(jié)果數(shù)據(jù)流的部分而輸出的新結(jié)果數(shù)據(jù)值區(qū)塊； (ii)若該接收到的請求匹配一先前接收到的請求，則利用該輸出產(chǎn)生裝置產(chǎn)生用于作為該結(jié)果數(shù)據(jù)流的部分而輸出的指向該結(jié)果數(shù)據(jù)流內(nèi)的該先前結(jié)果數(shù)據(jù)值區(qū)塊的一指針。
【文檔編號】G06F17/30GK104281639SQ201410320689
【公開日】2015年1月14日 申請日期:2014年7月7日 優(yōu)先權(quán)日:2013年7月12日
【發(fā)明者】亞歷山大·尤金·查林, 布蘭德利·阿爾伯特·格蘭瑟姆 申請人:Arm 有限公司