專(zhuān)利名稱(chēng)：用于三維圖形電路的像素高速媛沖存儲(chǔ)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及具有3D圖形能力的嵌入式系統(tǒng)。在其它方面中，本發(fā)明涉及用于所述 具有3D圖形能力的嵌入式系統(tǒng)的圖形管線、移動(dòng)電話和/或存儲(chǔ)器結(jié)構(gòu)。
背景技術(shù)：
嵌入式系統(tǒng)(例如)具有有限存儲(chǔ)器資源。特定嵌入式系統(tǒng)可具有主存儲(chǔ)器和系統(tǒng) 總線，所述兩者均由不同系統(tǒng)硬件實(shí)體共用，所述系統(tǒng)硬件實(shí)體包括3D圖形芯片。
同時(shí)，嵌入式系統(tǒng)3D圖形芯片可能經(jīng)由系統(tǒng)總線獲取主存儲(chǔ)器的大部分帶寬。存 儲(chǔ)器帶寬需求可導(dǎo)致存儲(chǔ)器存取瓶頸，其可不利地影響3D圖形芯片以及使用同一主存 儲(chǔ)器和系統(tǒng)總線的其它硬件實(shí)體的操作。

發(fā)明內(nèi)容
本發(fā)明提供設(shè)備，其包含裝置存儲(chǔ)器、連接到所述裝置存儲(chǔ)器的硬件實(shí)體、子圖像 單元值高速緩沖存儲(chǔ)器和高速緩沖存儲(chǔ)器寫(xiě)入操作器。所述硬件實(shí)體中的至少一些硬件 實(shí)體經(jīng)提供以執(zhí)行涉及存取和使用所述裝置存儲(chǔ)器的動(dòng)作。所述硬件實(shí)體包括3D圖形 電路。所述高速緩沖存儲(chǔ)器與所述裝置存儲(chǔ)器分離，且經(jīng)提供以保持包括經(jīng)緩沖子圖像 單元值的數(shù)據(jù)。所述高速緩沖存儲(chǔ)器連接到所述3D圖形電路以使得所述3D圖形實(shí)體 的像素處理部分存取所述高速緩沖存儲(chǔ)器中的所述經(jīng)緩沖子圖像單元值，而不是所述像 素處理部分直接存取所述裝置存儲(chǔ)器中的所述子圖像單元值。根據(jù)一優(yōu)先級(jí)方案，所述 高速緩沖存儲(chǔ)器寫(xiě)入操作器將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器。所述優(yōu)先級(jí)方案將邊界單元值保存在所述高速緩沖存儲(chǔ)器中。


以下參考附圖在"具體實(shí)施方式
"中進(jìn)一步描述本發(fā)明的實(shí)施例，附圖中，相同參 考數(shù)字在所有若干圖式的視圖中表示類(lèi)似部件，且附圖中
圖1為具有像素高速緩沖存儲(chǔ)器的嵌入式裝置的一實(shí)施例的方框圖； 圖2為根據(jù)一實(shí)施例的像素高速緩沖存儲(chǔ)器過(guò)程的流程圖；以及 圖3為用于像素處理級(jí)的高速緩沖架構(gòu)的一實(shí)例的方框圖。
具體實(shí)施例方式
為促進(jìn)理解以下詳細(xì)描述，將提供本文中所使用的某些術(shù)語(yǔ)的定義。圖元可為(例 如)點(diǎn)、線或三角形?？梢陨刃巍l帶或網(wǎng)眼的群組再現(xiàn)三角形。對(duì)象可為一個(gè)或一個(gè) 以上圖元。像素包括關(guān)于屏幕上的位置的信息以及色彩信息和(任選地)額外信息(例
如，深度)。色彩信息可(例如)呈RGB三原色的形式。屏幕柵格單元為可由特定像素 占據(jù)的屏幕區(qū)域。子圖像單元為對(duì)應(yīng)于圖像的一部分(可對(duì)應(yīng)于所再現(xiàn)屏幕上的位置) 的單元。柵格單元為以柵格形式布置的單元。屏幕柵格值為對(duì)應(yīng)于屏幕柵格單元的值。
圖1為嵌入式裝置10的一實(shí)例的方框圖，在所說(shuō)明的實(shí)施例中，所述嵌入式裝置 IO包含無(wú)線移動(dòng)通信裝置。所說(shuō)明的嵌入式裝置10包括系統(tǒng)總線24、裝置存儲(chǔ)器(在 所說(shuō)明的系統(tǒng)中為主存儲(chǔ)器20)和3D圖形電路12。裝置存儲(chǔ)器經(jīng)由系統(tǒng)總線24連接 到嵌入式裝置IO的其它部分，且可由嵌入式裝置IO的所述其它部分存取。提供也連接 到系統(tǒng)總線24的硬件實(shí)體26。硬件實(shí)體26中的至少一些硬件實(shí)體執(zhí)行涉及存取和使用 主存儲(chǔ)器20的動(dòng)作。硬件實(shí)體26可包含(例如)處理器、 一個(gè)或一個(gè)以上ASIC (專(zhuān) 用集成電路)和/或其它硬件。3D圖形電路12連接到系統(tǒng)總線24。 3D圖形電路12可 為較大整合系統(tǒng)(例如，芯片上系統(tǒng)(SoC))的核心，或3D圖形電路12可包括3D圖 形芯片(例如，3D圖形加速器芯片)。3D圖形電路12包括圖形管線，其可包括(例如) 像素?cái)?shù)據(jù)高速緩沖存儲(chǔ)器14、 一個(gè)或一個(gè)以上像素處理級(jí)16和先前對(duì)象保存機(jī)構(gòu)18。
像素?cái)?shù)據(jù)高速緩沖存儲(chǔ)器14可呈一個(gè)或多個(gè)存儲(chǔ)器、緩沖器或高速緩沖存儲(chǔ)器的 形式，且像素?cái)?shù)據(jù)高速緩沖存儲(chǔ)器14保持用于由3D圖形電路12的像素處理級(jí)16處理 的每個(gè)像素中的數(shù)據(jù)。所說(shuō)明的高速緩沖存儲(chǔ)器14提供對(duì)像素相關(guān)數(shù)據(jù)(例如，來(lái)自 主存儲(chǔ)器20內(nèi)所提供的一個(gè)或一個(gè)以上像素?cái)?shù)據(jù)緩沖器22的像素信息)的本地存儲(chǔ)。 所述一個(gè)或一個(gè)以上像素?cái)?shù)據(jù)緩沖器22可包含(例如) 一個(gè)或一個(gè)以上色彩緩沖器、Z
10緩沖器和/或模板緩沖器。那些緩沖器可單獨(dú)存儲(chǔ)用于特定3D圖形圖像的可尋址像素。 每一像素可(例如)使用X (水平位置)和Y (垂直位置)屏幕位置索引整數(shù)值來(lái)索引。 在所說(shuō)明的系統(tǒng)中，像素?cái)?shù)據(jù)緩沖器22包括每一像素的RGB值和阿爾法(alpha)值。 在所說(shuō)明的實(shí)施例中，還提供包括每一像素的深度值(Z)的Z緩沖器。
可提供一個(gè)或一個(gè)以上像素?cái)?shù)據(jù)高速緩沖存儲(chǔ)器14,其可對(duì)應(yīng)于各自像素處理級(jí) 16。每一像素?cái)?shù)據(jù)高速緩沖存儲(chǔ)器14包括高速緩沖存儲(chǔ)器的可用部分，可從主存儲(chǔ) 器20將新像素?cái)?shù)據(jù)讀取到所述可用部分中；以及保存部分，其不可用于從主存儲(chǔ)器20 將像素?cái)?shù)據(jù)讀取到高速緩沖存儲(chǔ)器中。提供先前對(duì)象保存機(jī)構(gòu)18以致使對(duì)來(lái)自己由像 素處理級(jí)16中的一個(gè)特定級(jí)16處理的先前對(duì)象的像素?cái)?shù)據(jù)的保存。
3D圖形電路12可包括許多像素處理級(jí)16，例如，混合級(jí)(未圖示)、紋理化級(jí)(未 圖示)、隱藏表面移除(HSR)級(jí)(未圖示)和模板級(jí)(未圖示)。
所說(shuō)明的像素?cái)?shù)據(jù)高速緩沖存儲(chǔ)器14可執(zhí)行如圖2中的流程圖所展示的過(guò)程。對(duì) 每一像素或像素群組30來(lái)說(shuō)，由像素高速緩沖存儲(chǔ)器執(zhí)行許多動(dòng)作。如圖2中所示， 那些動(dòng)作包括在動(dòng)作32中，確定由給定像素處理級(jí)請(qǐng)求的數(shù)據(jù)是否在高速緩沖存儲(chǔ) 器中。當(dāng)數(shù)據(jù)在高速緩沖存儲(chǔ)器中時(shí)，過(guò)程進(jìn)行到動(dòng)作36，在所述點(diǎn)處處理數(shù)據(jù)。當(dāng)數(shù) 據(jù)不在高速緩沖存儲(chǔ)器中時(shí)，過(guò)程從動(dòng)作32進(jìn)行到動(dòng)作34，在所述點(diǎn)處經(jīng)由系統(tǒng)總線 24從主存儲(chǔ)器20中的像素?cái)?shù)據(jù)緩沖器22將數(shù)據(jù)讀取到像素高速緩沖存儲(chǔ)器14中。一 旦在動(dòng)作36處處理數(shù)據(jù)，在動(dòng)作38處可將所述數(shù)據(jù)寫(xiě)入到主存儲(chǔ)器。可立即或在稍后 適當(dāng)時(shí)刻將經(jīng)處理的數(shù)據(jù)寫(xiě)出到主存儲(chǔ)器20。在所說(shuō)明的實(shí)施例中，在處理下一對(duì)象時(shí) 可能將不需要的一些像素?cái)?shù)據(jù)將比其它數(shù)據(jù)(即，毗連正在處理的當(dāng)前對(duì)象和一個(gè)或一 個(gè)以上其它對(duì)象的邊界像素?cái)?shù)據(jù))更早地被寫(xiě)入到主存儲(chǔ)器。由圖2中展示的動(dòng)作40 指示此對(duì)邊界像素?cái)?shù)據(jù)的保存。
為知道像素?cái)?shù)據(jù)何時(shí)毗連一個(gè)或一個(gè)以上對(duì)象，(例如)將像素?cái)?shù)據(jù)分類(lèi)(例如， 在光柵化級(jí)處)為兩個(gè)群組，包括毗連至少一個(gè)對(duì)象的邊界像素值(例如，毗連高速緩 沖存儲(chǔ)器單位48)和非邊界像素值(例如，內(nèi)部高速緩沖存儲(chǔ)器單位46)。
通過(guò)保存邊界像素值(例如，毗連每個(gè)所說(shuō)明的實(shí)施例的一個(gè)或一個(gè)以上對(duì)象)， 當(dāng)處理另一對(duì)象(例如，另一對(duì)象44)的像素?cái)?shù)據(jù)時(shí)，邊界像素值將已在高速緩沖存儲(chǔ) 器內(nèi)，所述邊界像素值在處理當(dāng)前對(duì)象42 (現(xiàn)在的前一對(duì)象)時(shí)已被讀取到高速緩沖存 儲(chǔ)器中。
在所說(shuō)明的實(shí)施例中，對(duì)象包括三角形。
可將像素值分組為高速緩沖存儲(chǔ)器單位，每一高速緩沖存儲(chǔ)器單位包括一個(gè)或一個(gè)以上像素。在所說(shuō)明的實(shí)施例中，高速緩沖存儲(chǔ)器單位是一組像素，例如，如圖2中所 示的像素陣列50。高速緩沖存儲(chǔ)器單位可為(例如)多個(gè)像素值的區(qū)塊、瓦片或行。
雖然特定實(shí)施例涉及處理像素值，但所揭示特征的變化形式可包括(例如)處理對(duì) 應(yīng)于子圖像單元的子圖像單元值。
毗連的高速緩沖存儲(chǔ)器單位48和內(nèi)部高速緩沖存儲(chǔ)器單位46可在光柵化級(jí)(即， 將圖元或?qū)ο?在此情況下為三角形)轉(zhuǎn)換為像素?cái)?shù)據(jù)的點(diǎn))進(jìn)行特征化。此可(例如) 通過(guò)將一個(gè)或少量位添加到每一像素的數(shù)據(jù)來(lái)完成，以指示所述像素?cái)?shù)據(jù)對(duì)應(yīng)于邊界高 速緩沖存儲(chǔ)器單位還是內(nèi)部高速緩沖存儲(chǔ)器單位。另外，應(yīng)注意，內(nèi)部高速緩沖存儲(chǔ)器 單位可更應(yīng)進(jìn)行壓縮。每一像素的像素?cái)?shù)據(jù)可進(jìn)一步包括用于指示所述像素是否被壓縮 的位。像素?cái)?shù)據(jù)可包括(例如)色彩信息和阿爾法信息，或僅深度(Z)值，或所述信 息的組合。由圖2中展示的過(guò)程所處理的數(shù)據(jù)可為整個(gè)對(duì)象的數(shù)據(jù)，或?yàn)閷?duì)象的一部分 的數(shù)據(jù)。
提供所說(shuō)明的3D圖形電路12，而以依照?qǐng)D元對(duì)象(在所說(shuō)明的實(shí)施例中為三角形) 所界定的塊為單位來(lái)處理(以顯示)3D圖像。所說(shuō)明的高速緩沖存儲(chǔ)器14包括經(jīng)緩沖 子圖像單元值(在此實(shí)施例中為像素值)，且連接到3D圖形電路12以使得3D圖形電 路12的像素處理部分(在所說(shuō)明的實(shí)施例中為級(jí)16)存取高速緩沖存儲(chǔ)器中的經(jīng)緩沖 單元值，而并不是那些像素處理部分直接存取裝置存儲(chǔ)器(主存儲(chǔ)器20)中的那些值。 提供高速緩沖存儲(chǔ)器寫(xiě)入操作器(例如，參看動(dòng)作38)以將經(jīng)緩沖子圖像單元值寫(xiě)入到 裝置存儲(chǔ)器。在實(shí)例實(shí)施例中，將緩沖值按單位寫(xiě)入到裝置存儲(chǔ)器，每一單位包括整數(shù) 多個(gè)經(jīng)緩沖子圖像單元值。此單位可被稱(chēng)為高速緩沖存儲(chǔ)器單位。
高速緩沖存儲(chǔ)器可進(jìn)一步包括高速緩沖存儲(chǔ)器未命中讀取操作器(例如，參看動(dòng)作 34)以將數(shù)據(jù)從裝置存儲(chǔ)器讀出到高速緩沖存儲(chǔ)器。為促進(jìn)此讀取操作，將高速緩沖存 儲(chǔ)器中的某些存儲(chǔ)器位置指定為可被自由覆寫(xiě)，例如，通過(guò)使用一位來(lái)指示像素?cái)?shù)據(jù)是 臟的還是有效的。當(dāng)數(shù)據(jù)是臟的時(shí)，其并不與裝置存儲(chǔ)器中的對(duì)應(yīng)像素?cái)?shù)據(jù)一致，且在 所述數(shù)據(jù)可被覆寫(xiě)之前其需要被寫(xiě)入到裝置存儲(chǔ)器。當(dāng)像素?cái)?shù)據(jù)是干凈的或無(wú)效時(shí)，所 述像素?cái)?shù)據(jù)對(duì)應(yīng)于裝置存儲(chǔ)器中的數(shù)據(jù)，且因此可在讀取操作中被覆寫(xiě)。
寫(xiě)入到裝置存儲(chǔ)器是根據(jù)優(yōu)先級(jí)方案而進(jìn)行的。優(yōu)先級(jí)方案(至少)將毗連一個(gè)以 上圖元對(duì)象的那些值保存在高速緩沖存儲(chǔ)器單元中。毗連一個(gè)以上圖元對(duì)象的那些單元 值可(例如)在多個(gè)圖元對(duì)象之間的邊界范圍內(nèi)且/或在與邊界相交的單位內(nèi)，每一單位 包括整數(shù)多個(gè)經(jīng)緩沖子圖像單元值。
可提供最近最少使用的(LRU)替換35作為動(dòng)作34的一部分，以致使在高速緩沖存儲(chǔ)器未命中讀取后需要新數(shù)據(jù)時(shí)，根據(jù)LRU替換政策從裝置存儲(chǔ)器讀取單元值。此 表示，在一個(gè)實(shí)施例中，所保存的邊界單元數(shù)據(jù)在高速緩沖存儲(chǔ)器內(nèi)所有非邊界數(shù)據(jù)都 被替換之后才被替換。另外，在所說(shuō)明的實(shí)施例中，在邊界單元值的臟數(shù)據(jù)被寫(xiě)回之前， 非邊界單元值的臟數(shù)據(jù)先被寫(xiě)回。舉例來(lái)說(shuō)，在高速緩沖存儲(chǔ)器未命中后，非邊界單元 值的臟數(shù)據(jù)被寫(xiě)回而不等待讀取，同時(shí)在高速緩沖存儲(chǔ)器中用于所請(qǐng)求的高速緩沖存儲(chǔ) 器未命中邊界單元值的空間不可用后，邊界單元值的臟數(shù)據(jù)被寫(xiě)回。
圖3說(shuō)明用于給定像素處理級(jí)的高速緩沖架構(gòu)60的一實(shí)例。所說(shuō)明的架構(gòu)60包括 給定像素處理級(jí)62，其可例如為隱藏表面移除級(jí)、混合級(jí)和/或模板操作級(jí)。所說(shuō)明的 給定像素處理級(jí)62連接到對(duì)應(yīng)的緩沖器高速緩沖存儲(chǔ)器64。因此，所說(shuō)明的實(shí)施例可 包括用于對(duì)像素?cái)?shù)據(jù)進(jìn)行操作或處理的每一像素處理級(jí)的各自對(duì)應(yīng)緩沖器高速緩沖存 儲(chǔ)器。對(duì)應(yīng)的緩沖器高速緩沖存儲(chǔ)器64連接到用于邊界單位的高速緩沖存儲(chǔ)器66和用 于內(nèi)部單位的緩沖器68。在緩沖器68與系統(tǒng)總線之間提供壓縮/解壓縮單元70，所述系 統(tǒng)總線連接到裝置存儲(chǔ)器(在圖3中未圖示)。如圖3中所示，在由緩沖器68檢索內(nèi)部 單位的同時(shí)，由高速緩沖存儲(chǔ)器66從裝置存儲(chǔ)器檢索邊界單位。在將內(nèi)部單位存儲(chǔ)在 緩沖器68中之前，那些單位在其含有壓縮的像素?cái)?shù)據(jù)時(shí)由壓縮/解壓縮單元70解壓縮。 在此類(lèi)數(shù)據(jù)被寫(xiě)回到裝置存儲(chǔ)器之前，在適當(dāng)時(shí)由壓縮/解壓縮單元70將其再次壓縮。 在所說(shuō)明的實(shí)施例中，高速緩沖存儲(chǔ)器66是合適的高速緩沖存儲(chǔ)器，而緩沖器68為雙 (或多)緩沖器。高速緩沖存儲(chǔ)器66的大小大約為多個(gè)高速緩沖存儲(chǔ)器單位，而緩沖器 68的大小大體上較小，例如在所說(shuō)明的實(shí)施例中為數(shù)個(gè)高速緩沖存儲(chǔ)器單位。
在所說(shuō)明的實(shí)施例中，高速緩沖存儲(chǔ)器66可為(例如)組關(guān)聯(lián)式高速緩沖存儲(chǔ)器， 其提供比直接映像式高速緩沖存儲(chǔ)器的操作優(yōu)越的操作，以用于存儲(chǔ)毗連的高速緩沖存 儲(chǔ)器單位的目的。
對(duì)應(yīng)的緩沖器高速緩沖存儲(chǔ)器64是相關(guān)聯(lián)的高速緩沖存儲(chǔ)器，其使用用于寫(xiě)入到 高速緩沖存儲(chǔ)器66或緩沖器68的直寫(xiě)方法從高速緩沖存儲(chǔ)器66和緩沖器68中的每一 者接收數(shù)據(jù)，高速緩沖存儲(chǔ)器66或緩沖器68接著可執(zhí)行對(duì)裝置存儲(chǔ)器的寫(xiě)入操作，如 上文關(guān)于圖2所描述。
可由通用計(jì)算機(jī)和/或由專(zhuān)用處理計(jì)算機(jī)來(lái)執(zhí)行由本文的圖中所展示的元件中的每 一元件所執(zhí)行的處理。所述處理可由單一平臺(tái)或由分布式處理平臺(tái)，或由若干單獨(dú)的平 臺(tái)來(lái)執(zhí)行。另外，所述處理可以專(zhuān)用硬件的形式或以由通用計(jì)算機(jī)執(zhí)行的軟件的形式來(lái) 實(shí)施。在所述處理中處置的或由于所述處理而產(chǎn)生的任何數(shù)據(jù)均可存儲(chǔ)在任何類(lèi)型的存 儲(chǔ)器中。以實(shí)例的方式，所述數(shù)據(jù)可存儲(chǔ)在臨時(shí)存儲(chǔ)器中，例如，存儲(chǔ)在給定計(jì)算機(jī)系
13統(tǒng)或子系統(tǒng)的RAM中。另外，或在替代方案中，所述數(shù)據(jù)可存儲(chǔ)在長(zhǎng)期存儲(chǔ)裝置中， 例如，磁盤(pán)、可重寫(xiě)光盤(pán)等。為了本發(fā)明的目的，機(jī)器可讀取媒體可包含任何形式的數(shù) 據(jù)存儲(chǔ)機(jī)構(gòu)，包括所述存儲(chǔ)器技術(shù)以及所述結(jié)構(gòu)和所述數(shù)據(jù)的硬件或電路表示?？稍谌?何機(jī)器可讀取媒體和/或在集成電路中實(shí)施過(guò)程。
最初提出且可修改的權(quán)利要求書(shū)涵蓋本文中所揭示的實(shí)施例和教示的變化形式、替 代方案、修改、改進(jìn)、等效物和實(shí)質(zhì)性等效物，包括那些目前未預(yù)見(jiàn)或未了解的實(shí)施例， 以及例如可源自申請(qǐng)人/專(zhuān)利權(quán)所有者的實(shí)施例和其它實(shí)施例。
權(quán)利要求
1.一種設(shè)備，其包含裝置存儲(chǔ)器和連接到所述裝置存儲(chǔ)器的硬件實(shí)體，所述硬件實(shí)體中的至少一些硬件實(shí)體執(zhí)行涉及存取和使用所述裝置存儲(chǔ)器的動(dòng)作，且所述硬件實(shí)體包括3D圖形電路以處理來(lái)自圖元對(duì)象的3D圖像以準(zhǔn)備顯示；子圖像單元值高速緩沖存儲(chǔ)器，其與所述裝置存儲(chǔ)器分離以保持包括經(jīng)緩沖子圖像單元值的數(shù)據(jù)，所述高速緩沖存儲(chǔ)器連接到所述3D圖形電路，使得所述3D圖形電路的像素處理部分存取所述高速緩沖存儲(chǔ)器中的所述經(jīng)緩沖子圖像單元值，而不是所述像素處理部分直接存取所述裝置存儲(chǔ)器中的所述子圖像單元值；以及高速緩沖存儲(chǔ)器寫(xiě)入操作器，其根據(jù)優(yōu)先級(jí)方案將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器，所述優(yōu)先級(jí)方案將毗連至少一個(gè)圖元對(duì)象的邊界單元值保存在所述高速緩沖存儲(chǔ)器中。
2. 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述圖元對(duì)象包括三角形。
3. 根據(jù)權(quán)利要求2所述的設(shè)備，其中所述3D圖形電路包括3D圖形芯片，所述3D 圖形芯片包括3D圖形管線。
4. 根據(jù)權(quán)利要求3所述的設(shè)備，其中所述子圖像單元值包括像素的色彩值。
5. 根據(jù)權(quán)利要求3所述的設(shè)備，其中所述子圖像單元值包括深度(Z)值。
6. 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述子圖像單元值包括像素的色彩值。
7. 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述子圖像單元值包括深度(Z)值。
8. 根據(jù)權(quán)利要求l所述的設(shè)備，其中所述子圖像單元包括柵格單元。
9. 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述經(jīng)緩沖子圖像單元值由所述寫(xiě)入操作器按單 位寫(xiě)入到所述裝置存儲(chǔ)器，每一單位包括整數(shù)多個(gè)所述經(jīng)緩沖子圖像單元值。
10. 根據(jù)權(quán)利要求l所述的設(shè)備，其進(jìn)一步包括指定機(jī)構(gòu)，以將所述高速緩沖存儲(chǔ)器的 存儲(chǔ)器位置指定為在將數(shù)據(jù)從所述裝置存儲(chǔ)器讀取到所述子圖像單元值高速緩沖 存儲(chǔ)器后可被自由覆寫(xiě)。
11. 根據(jù)權(quán)利要求1所述的設(shè)備，其進(jìn)一步包含高速緩沖存儲(chǔ)器未命中讀取操作器，所 述操作器包括最近最少使用(LRU)替換部分，以在給定像素處理部分在高速緩沖 存儲(chǔ)器未命中讀取后需要新數(shù)據(jù)時(shí)根據(jù)LRU替換政策從所述裝置存儲(chǔ)器讀取單元 值。
12. 根據(jù)權(quán)利要求11所述的設(shè)備，其中所述替換政策致使在替換邊界單元值的數(shù)據(jù)之 前替換非邊界單元值的數(shù)據(jù)。
13. 根據(jù)權(quán)利要求12所述的設(shè)備，其中所述高速緩沖存儲(chǔ)器寫(xiě)入操作器包括寫(xiě)入機(jī)構(gòu)， 以在高速緩沖存儲(chǔ)器未命中后將非邊界單元值的臟數(shù)據(jù)寫(xiě)入到所述裝置存儲(chǔ)器而 不等待來(lái)自所述裝置存儲(chǔ)器的讀取，且在所述高速緩沖存儲(chǔ)器中用于所請(qǐng)求的高速 緩沖存儲(chǔ)器未命中邊界單元值的空間不可用后，將邊界單元值的臟數(shù)據(jù)寫(xiě)入到所述 裝置存儲(chǔ)器。
14. 根據(jù)權(quán)利要求1所述的設(shè)備，其中毗連一個(gè)以上圖元對(duì)象的所述邊界單元值包括在 多個(gè)圖元對(duì)象之間的邊界的一范圍內(nèi)的單元值。
15. 根據(jù)權(quán)利要求1所述的設(shè)備，其中毗連一個(gè)以上圖元對(duì)象的所述邊界單元值包括在 與邊界相交的單位內(nèi)的單元值，每一單位包括整數(shù)多個(gè)所述經(jīng)緩沖子圖像單元值。
16. 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述設(shè)備包括嵌入式裝置。
17. —種集成電路，其包含半導(dǎo)體襯底；在所述襯底上的裝置存儲(chǔ)器和連接到所述裝置存儲(chǔ)器的硬件實(shí)體，所述硬件實(shí)體 中的至少一些硬件實(shí)體執(zhí)行涉及存取和使用所述裝置存儲(chǔ)器的動(dòng)作，且所述硬件實(shí) 體包括3D圖形電路以處理來(lái)自圖元對(duì)象的3D圖像以準(zhǔn)備顯示； 3在所述半導(dǎo)體襯底上的子圖像單元值高速緩沖存儲(chǔ)器，其與所述裝置存儲(chǔ)器分離以保持包括經(jīng)緩沖子圖像單元值的數(shù)據(jù)，所述高速緩沖存儲(chǔ)器連接到所述3D圖形電路，使得所述3D圖形電路的像素處理部分存取所述高速緩沖存儲(chǔ)器中的所述經(jīng)緩沖子圖像單元值，而不是所述像素處理部分直接存取所述裝置存儲(chǔ)器中的所述子圖像單元值；以及在所述半導(dǎo)體襯底上的高速緩沖存儲(chǔ)器寫(xiě)入操作器，其根據(jù)優(yōu)先級(jí)方案將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器，所述優(yōu)先級(jí)方案將毗連至少一個(gè)圖元對(duì)象的邊界單元值保存在所述高速緩沖存儲(chǔ)器中。
18. 根據(jù)權(quán)利要求17所述的集成電路，
19. 根據(jù)權(quán)利要求18所述的集成電路，3D圖形芯片包括3D圖形管線。
20. 根據(jù)權(quán)利要求17所述的集成電路，
21. 根據(jù)權(quán)利要求17所述的集成電路，
22. 根據(jù)權(quán)利要求17所述的集成電路，
23. 根據(jù)權(quán)利要求18所述的集成電路，器按單位寫(xiě)入到所述裝置存儲(chǔ)器，值。其中所述圖元對(duì)象包括三角形。其中所述3D圖形電路包括3D圖形芯片，所述其中所述子圖像單元值包括像素。其中所述子圖像單元值包括深度(Z)值。其中所述子圖像包括柵格。其中所述經(jīng)緩沖子圖像單元值由所述寫(xiě)入操作每一單位包括整數(shù)多個(gè)所述經(jīng)緩沖子圖像單元
24. 根據(jù)權(quán)利要求17所述的集成電路，其進(jìn)一步包括指定機(jī)構(gòu)，以將所述高速緩沖存儲(chǔ)器的存儲(chǔ)器位置指定為在將數(shù)據(jù)從所述裝置存儲(chǔ)器讀取到所述高速緩沖存儲(chǔ)器后可被自由覆寫(xiě)。
25. 根據(jù)權(quán)利要求17所述的集成電路，其進(jìn)一步包含高速緩沖存儲(chǔ)器未命中讀取操作器，所述操作器包括最近最少使用(LRU)替換部分，以在給定像素處理部分在高速緩沖存儲(chǔ)器未命中讀取后需要新數(shù)據(jù)時(shí)根據(jù)LRU替換政策從所述裝置存儲(chǔ)器讀取單元值。
26. 根據(jù)權(quán)利要求25所述的集成電路，其中所述替換政策致使在替換邊界單元值的數(shù)據(jù)之前替換非邊界單元值的數(shù)據(jù)。
27. 根據(jù)權(quán)利要求26所述的集成電路，其中所述高速緩沖存儲(chǔ)器寫(xiě)入操作器包括寫(xiě)入機(jī)構(gòu)，以在高速緩沖存儲(chǔ)器未命中后將非邊界單元值的臟數(shù)據(jù)寫(xiě)回到所述裝置存儲(chǔ)器而不等待來(lái)自所述裝置存儲(chǔ)器的讀取，且在所述高速緩沖存儲(chǔ)器中用于所請(qǐng)求的高速緩沖存儲(chǔ)器未命中邊界單元值的空間不可用后將邊界單元值的臟數(shù)據(jù)寫(xiě)入到所述裝置存儲(chǔ)器。
28. —種方法，其包含3D圖形電路的像素處理部分存取與裝置存儲(chǔ)器分離的高速緩沖存儲(chǔ)器中的經(jīng)緩沖子圖像單元值，而不是所述像素處理部分直接存取所述裝置存儲(chǔ)器中的所述子圖像單元值；以及根據(jù)優(yōu)先級(jí)方案將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器，所述優(yōu)先級(jí)方案將毗連至少一個(gè)圖元對(duì)象的邊界單元值保存在所述高速緩沖存儲(chǔ)器中。
29. 根據(jù)權(quán)利要求28所述的方法，其中所述圖元對(duì)象包括三角形。
30. 根據(jù)權(quán)利要求29所述的方法，其中所述3D圖形電路包括3D圖形芯片，所述3D圖形芯片包括3D圖形管線。
31. 根據(jù)權(quán)利要求28所述的方法，其中所述子圖像單元值包括像素。
32. 根據(jù)權(quán)利要求28所述的方法，其中所述子圖像單元值包括深度(Z)值。
33. 根據(jù)權(quán)利要求28所述的方法，其中所述子圖像包括柵格。
34. 根據(jù)權(quán)利要求29所述的方法，其中將所述經(jīng)緩沖子圖像單元值按單位寫(xiě)入到所述裝置存儲(chǔ)器，每一單位包括整數(shù)多個(gè)所述經(jīng)緩沖子圖像單元值。
35. 根據(jù)權(quán)利要求28所述的方法，其進(jìn)一步包含將所述高速緩沖存儲(chǔ)器的存儲(chǔ)器位置指定為在將數(shù)據(jù)從所述裝置存儲(chǔ)器讀取到所述高速緩沖存儲(chǔ)器后可被自由覆寫(xiě)。
36. 根據(jù)權(quán)利要求28所述的方法，其進(jìn)一步包含在給定像素處理部分在高速緩沖存儲(chǔ) 器未命中讀取后需要新數(shù)據(jù)時(shí)根據(jù)LRU替換政策從所述裝置存儲(chǔ)器讀取單元值。
37. 根據(jù)權(quán)利要求36所述的方法，其中所述替換政策致使在替換邊界單元值的數(shù)據(jù)之 前替換非邊界單元值的數(shù)據(jù)。
38. 根據(jù)權(quán)利要求37所述的方法，其中在高速緩沖存儲(chǔ)器未命中后將非邊界單元值的 臟數(shù)據(jù)寫(xiě)入到所述裝置存儲(chǔ)器而不等待來(lái)自所述裝置存儲(chǔ)器的讀取，且在所述高速 緩沖存儲(chǔ)器中用于所請(qǐng)求的高速緩沖存儲(chǔ)器未命中邊界單元值的空間不可用后將 邊界單元值的臟數(shù)據(jù)寫(xiě)入到所述裝置存儲(chǔ)器。
39. —種設(shè)備，其包含用于針對(duì)3D圖形電路中的像素處理存取與裝置存儲(chǔ)器分離的高速緩沖存儲(chǔ)器中 的經(jīng)緩沖子圖像單元值而并不是直接存取所述裝置存儲(chǔ)器中的所述子圖像單元值 的裝置；以及用于根據(jù)優(yōu)先級(jí)方案將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器的裝置， 所述優(yōu)先級(jí)方案將毗連至少一個(gè)圖元對(duì)象的邊界單元值保存在所述高速緩沖存儲(chǔ) 器中。
40. 根據(jù)權(quán)利要求39所述的設(shè)備，其中所述圖元對(duì)象包括三角形。
41. 根據(jù)權(quán)利要求40所述的設(shè)備，其中所述3D圖形電路包括3D圖形芯片，所述3D 圖形芯片包括3D圖形管線。
42. 根據(jù)權(quán)利要求39所述的設(shè)備，其中所述子圖像單元值包括像素。
43. 根據(jù)權(quán)利要求39所述的設(shè)備，其中所述子圖像單元值包括深度(Z)值。
44. 根據(jù)權(quán)利要求39所述的設(shè)備，其中所述子圖像包括柵格。
45. 根據(jù)權(quán)利要求40所述的設(shè)備，其中所述經(jīng)緩沖子圖像單元值按單位被寫(xiě)入到所述 裝置存儲(chǔ)器，每一單位包括整數(shù)多個(gè)所述經(jīng)緩沖子圖像單元值。
46. 根據(jù)權(quán)利要求39所述的設(shè)備，其進(jìn)一步包括用于將所述高速緩沖存儲(chǔ)器的存儲(chǔ)器 位置指定為在將數(shù)據(jù)從所述裝置存儲(chǔ)器讀取到所述高速緩沖存儲(chǔ)器后可被自由覆 寫(xiě)的裝置。
47. 根據(jù)權(quán)利要求39所述的設(shè)備，其進(jìn)一步包含用于在高速緩沖存儲(chǔ)器未命中讀取后 需要新數(shù)據(jù)時(shí)根據(jù)LRU替換政策從所述裝置存儲(chǔ)器讀取單元值的裝置。
48. 根據(jù)權(quán)利要求47所述的設(shè)備，其中所述替換政策致使在替換邊界單元值的數(shù)據(jù)之 前替換非邊界單元值的數(shù)據(jù)。
49. 根據(jù)權(quán)利要求48所述的設(shè)備，其中在高速緩沖存儲(chǔ)器未命中后非邊界單元值的臟 數(shù)據(jù)被寫(xiě)入到所述裝置存儲(chǔ)器而不等待來(lái)自所述裝置存儲(chǔ)器的讀取，且在所述高速 緩沖存儲(chǔ)器中用于所請(qǐng)求的高速緩沖存儲(chǔ)器未命中邊界單元值的空間不可用后邊 界單元值的臟數(shù)據(jù)被寫(xiě)入到裝置存儲(chǔ)器。
50. —種編碼有數(shù)據(jù)的機(jī)器可讀取媒體，所述數(shù)據(jù)與機(jī)器互操作以致使3D圖形電路的像素處理部分存取與裝置存儲(chǔ)器分離的高速緩沖存儲(chǔ)器中的經(jīng)緩 沖子圖像單元值，而不是所述像素處理部分直接存取所述裝置存儲(chǔ)器中的所述子圖 像單元值；以及根據(jù)優(yōu)先級(jí)方案將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器，所述優(yōu)先級(jí) 方案將毗連至少一個(gè)圖元對(duì)象的邊界單元值保存在所述高速緩沖存儲(chǔ)器中。
51. 根據(jù)權(quán)利要求50所述的機(jī)器可讀取媒體，其中所述圖元對(duì)象包括三角形。
52. 根據(jù)權(quán)利要求51所述的機(jī)器可讀取媒體，其中所述3D圖形電路包括3D圖形芯片， 所述3D圖形芯片包括3D圖形管線。
53. 根據(jù)權(quán)利要求50所述的機(jī)器可讀取媒體，其中所述子圖像單元值包括像素。
54. 根據(jù)權(quán)利要求50所述的機(jī)器可讀取媒體，其中所述子圖像單元值包括深度(Z)值。
55. 根據(jù)權(quán)利要求50所述的機(jī)器可讀取媒體，其中所述子圖像包括柵格。
56. 根據(jù)權(quán)利要求51所述的機(jī)器可讀取媒體，其中所述經(jīng)緩沖子圖像單元值按單位被 寫(xiě)入到所述裝置存儲(chǔ)器，每一單位包括整數(shù)多個(gè)所述經(jīng)緩沖子圖像單元值。
57. 根據(jù)權(quán)利要求50所述的機(jī)器可讀取媒體，所述數(shù)據(jù)可與機(jī)器互操作以將所述高速 緩沖存儲(chǔ)器的存儲(chǔ)器位置指定為在將數(shù)據(jù)從所述裝置存儲(chǔ)器讀取到所述高速緩沖 存儲(chǔ)器后可被自由覆寫(xiě)。
58. 根據(jù)權(quán)利要求50所述的機(jī)器可讀取媒體，所述數(shù)據(jù)可與機(jī)器互操作以在給定像素 處理部分在高速緩沖存儲(chǔ)器未命中讀取后需要新數(shù)據(jù)時(shí)根據(jù)LRU替換政策從所述 裝置存儲(chǔ)器讀取單元值。
59. 根據(jù)權(quán)利要求58所述的機(jī)器可讀取媒體，其中所述替換政策致使在替換邊界單元 值的數(shù)據(jù)之前替換非邊界單元值的數(shù)據(jù)。
全文摘要
本發(fā)明提供設(shè)備，其包括裝置存儲(chǔ)器、硬件實(shí)體、子圖像單元值高速緩沖存儲(chǔ)器和高速緩沖存儲(chǔ)器寫(xiě)入操作器。所述硬件實(shí)體中的至少一些硬件實(shí)體執(zhí)行涉及存取和使用所述裝置存儲(chǔ)器的動(dòng)作。所述硬件實(shí)體包括3D圖形電路以處理來(lái)自圖元對(duì)象的3D圖像以準(zhǔn)備顯示。所述高速緩沖存儲(chǔ)器與所述裝置存儲(chǔ)器分離，且經(jīng)提供以保持包括經(jīng)緩沖子圖像單元值的數(shù)據(jù)。所述高速緩沖存儲(chǔ)器連接到所述3D圖形電路，使得所述3D圖形電路的像素處理部分存取所述高速緩沖存儲(chǔ)器中的所述經(jīng)緩沖子圖像單元值，而不是所述像素處理部分直接存取所述裝置存儲(chǔ)器中的所述子圖像單元值。在優(yōu)先級(jí)方案的指導(dǎo)下，所述寫(xiě)入操作器將所述經(jīng)緩沖子圖像單元值寫(xiě)入到所述裝置存儲(chǔ)器。所述優(yōu)先級(jí)方案將毗連一個(gè)或一個(gè)以上圖元對(duì)象的邊界單元值保存在所述高速緩沖存儲(chǔ)器中。
文檔編號(hào)G06F12/08GK101681502SQ200780041387
公開(kāi)日2010年3月24日 申請(qǐng)日期2007年11月8日 優(yōu)先權(quán)日2006年11月9日
發(fā)明者春 于, 威廉·托爾澤弗斯基, 阿列克謝·V·布爾德 申請(qǐng)人:高通股份有限公司