1233573
五、發明說明（ 本發明屬電腦系統範疇。 ^ ^ ^ 可更特別是本發明屬排列式圖形 (請先閱讀背面之注意事項再填寫本頁) 采構中降低原始儲存需灰光 、， I並改吾記憶體頻寬使用之範脅。 在標準電腦圖形系统中，+、、 7于无甲在孩顯示螢幕表示之三維（3D〕 物件由如三角片、三角條及三角扇等之圖形基元組成。通 常描績之3D物件基^主電腦根據基元資料^義。例如 對一基兀疋各三角，該主電腦可根據其空間位置χ、γ&ζ 座標以及定義各頂點紅、綠、藍(r，g，b)色値及材質座 標之資料定義該三角之三頂^其它基元資料可用於特定 應用。圖形fe制器中之描緣硬體插人該基元資料以計算代 表各基70之顯示螢幕像素及各像素之R、G及B色値。 ，爲較有效使用記憶體頻寬，將圖形基元以箱排序，亦稱 爲11排列"。此知名之技術常稱爲"排列式，，。 圖1及2顯示將圖形像素以箱排序或排列之範例。在此 範例微處理器自一原始儲存區擴取基元110、及13〇之 貝料。該原始儲存區可爲該主系統記憶體一部份或可爲直 接和該圖形控制器耦合之一本地圖形記憶體。最後描繪該 經濟部智慧財產局員工消費合作社印製 基元110、120及130，然後於由方塊1〇〇表示之顯示螢幕顯 示。在此範例該方塊1〇〇分爲四箱。通常一顯示螢幕之傾 分箱遠多於此範例之四箱，而標準箱大小爲128 χ 64像 素。此範例使用四箱，以使描述簡化。 在擷取圖形基元資料後，該處理器決定該基元交集之箱 或排列。例如該處理器可決定基元110和箱210及箱220交 -4 - 本纸張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） 1233573 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（2 ) 集。該處理器然後將該基元丨10之三頂點資料寫入一儲存 箱210基元資料之圖形記憶體區及一儲存箱22〇基元資料 之圖形記憶體區。類似地該處理器將基元12〇頂點資料寫 入箱220及240之儲存區，及將基元130頂點資料寫入箱 210、230及240之儲存區。一旦該基元以箱排序，該圖形 控制器自該圖形記憶體擷取基元資料，且一次一箱描繪該 基元。 圖2説明該圖形控制器如何將該基元1 1 〇、1 2 〇及i 3 〇分 爲各種適合箱210、220、230及240之基元。各基元依照該 基元如何和該箱邊界交集而以箱分配。例如當自圖形記憶 體擴取箱210之基元資料，該圖形控制器分配基元11〇以 產生基元211。分配基元130以產生基元212。該圖形控制 器然後描繪基元211及212。該圖形控制器然後利用分配 基元110及120產生基元221及222處理箱220，並描繪該基 元221及222。該圖形控制器以類似方式繼續處理箱230及 240 - 圖3疋先削實施排列式圖形架構之電腦系統方塊圖。圖 3顯示一處理器3 1 0、一.包含圖形原始儲存區3 3 2之系統記 憶體3 3 0、一圖形控制器3 4 0及一顯示監控制器3 5 〇。 如以圖3之系統實施之先前排列式架構缺點是在將基元 資料在裝置間移動時使用大量記憶體頻寬。例如當該處理 器3 10處理一基元時，該處理器310自該圖形原始儲存區 332讀出該基元之頂點資料。該處理器31〇然後決定該基 元交集之箱。該處理器3 10然後必需將幾份該頂點資料之 -5- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公爱） ·— j------^—訂 *·-------- (請先閱讀背面之注意事項再填寫本頁) 1233573 經濟部智慧財產局員工消費合作社印製 Λ7 五、發明說明（3 ) ' 拷貝窝回該圖形原始儲存區332，而窝入之拷貝份數和梦 基元交集之箱數有關。 Λ Μ記憶體頻寬利用之嚴重性可由一標準圖形基元由约 100位元組之頂點資料表示，而_圖形基元可和幾個箱交 集而説明。此範例假設一標準基元和三個箱交集。在此二 形該處理器31〇在處理各基元時需將平均3〇〇位元組頂= 資料寫入Μ圖形原始儲存區332。對包含2k圖形基元之很 簡單顯示幀，該處理器310每幀需送6〇攸位元組資料。若 該幀顯示率是每秒60幀，該處理器31〇需以每秒36〇m位 兀組之速率送資料至該圖形原始儲存區332。對包含1〇处 基元之較複雜顯示，該頻寬需求會增爲每秒18G位元組。 在該圖形原始儲存區332及該圖形控制器34〇間亦需符合 此頻寬需求。此將圖形原始資料由該處理器3丨〇移至該圖 形原始儲存區332以及由該圖形原始儲存區332移至該圖 形控制器340之咼記憶體頻寬使用，可對總系統性能有極 槽之影響。 圖式簡述 由以下細述及本發明較佳實施例附圖將更能完全了解本 發明’但本發明不應焚所述特定實施例限制而應只將之視 爲解釋及説明。 圖1是依照先前系統於顯示螢幕配置之一些3 D物件。 圖2説明依照先前系統將圖1之該等物件以箱排序。 圖3是包含一排列式圖形架構之先前系統方塊圖。 圖4是用以在排列式圖形架構中減少記憶體頻寬使用之 -6- 5¾尺度適用中國國家標準TCNS)A4規格(210 x 297^17 ------卜丨訂 一--------· (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 Ϊ233573 發明說明（4 方法實施例流程圖。 圖5是用以在排列式圖 ^ ^ ^ ^ 7木構中減少記憶體頻寬使用之 万法實施例流程圖，並φ岡游店" 體。 ，、中圖形原始儲存區位於系統記憶 圖6是用以在排列式圖形架盖 、、 、 Π /木構中減少死憶體頻寬使用之 方法貝施例流程圖，立中圖犯塔 ，、Τ圖形原始儲存區位於一本地圖形 記憶體。 圖7方塊圖之系統包含一包含頂點快取記憶體之圖形控 制器實施例。 細述 將描述用以在排列式圖形架構中減少記憶體頻寬使用之 方法及裝置範例實施例。在此範例微處理器自圖形記憶體 讀出圖形基元之頂點資料。該處理器決定該圖形基元交集 之鈿。该基元所有頂點寫入一頂點緩衝器以便往後參考。 該頂點緩衝器可位於主系統記憶體或本地圖形.記憶體。該 頂點緩衝器可在部份該箱儲存區或一不同記憶體位置實 施0 假設該處理器決定該圖形基元和一第一及二箱交集，該 處理器將一指標寫入該第一及二箱儲存區。該指標表示該 實際頂點資料於記憶體之位置。故只將一頂點資料拷貝自 該處理器移至該圖形記憶體。因該指標大小較該頂點資料 小，則較少資料自該處理器移至該圖形記憶體，而改良記 憶體頻寬使用。 以上範例及以下範例實施例之微處理器可由3 D圖形處 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） ^—訂--------- (請先閱讀背面之注意事項再填寫本頁) 1233573
發明說明（ 經濟部智慧財產局員工消費合作社印製 理器替代，其處理該微處理 —另外之音益m 詻執仃<相同基元處理。例如 圖形處理器。 更姐轉換及硬體光計算之 以上範例及以下範例實施例之圖形 憶體之一却々V —、1、,古拉1 =奴了馬王系統記 4 {刀或可以直接和一圖形和^ 人、 體實施。 二制态耦5 <本地記憶 該名詞，，指標”在此是指包含任 料籽罢、地 、、、 J主y 口Η刀表7F孩頂點資 f可、：2置，4貝料包含㊉憶體位置及索引。例如該指 :馬表Μ伽資料位置之實體或虛擬記憶體位置。该 W替代可爲用以計算該頂點資料位址位置之索引。例： 位址可依照等式"基址+索引*頂點資料,，由索引算出。 /上範例及以下範卿討論之圖形基元可交集箱數爲特 疋，但其Η範例可使用任何數目之箱。另外在此討論之圖 形基元雖爲包含三頂點之三角，但亦可爲其它型式之基 元0 另外在此所述之範例實施例假設位址爲3 2位元寬、 引爲1 6位元寬及三角圖形基元之頂點資料假設約1〇〇位 組長。其它實施例可使用各種位址、索引以及資料大小 長度。 圖4是用以在排列式圖形架構中改善記憶體頻寬使用 方法實施例流程圖。在方塊41 〇決定圖形基元是否和一 一及二箱交集。若該圖形基元和該第一及二箱交集，則在 方塊420將和該圖形基元對應之頂點資料寫入位於一記憶 體裝置之第一箱儲存區。該記憶體裝置可包含該主系統記 索 元 及 之第 (請先閱讀背面之注意事項再填寫本頁) ^—訂【-------- -8 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 1233573 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（6 ) 憶體或可包含一本地圖形記憶體直接和一圖形控制器耦 合0 在方塊430將多個指標寫入位於該圖形記憶體之第二箱 儲存區。該等指標表示該等頂點之資料記憶體位置。利用 在該第二箱儲存區窝入指標而非頂黠資料，則較少資料由 該處理器移至該圖形記憶體而改良記憶體頻寬使用。該指 標將由該圖形控制器和任何其它第二箱基元資料一起擷 取。該圖形控制器將利用該指標自該第一箱儲存區擷取頂 點資料。 圖5是用以在電腦系統之排列式圖形架構中改善記憶體 頻寬使用之實施例流程圖，其中該圖形記憶體在:記憶體 之一區域實施且該圖形控制器包含一頂點快取記憶髀二該 頂點快取記憶體供頂點資❹時儲存，I能利㈣^位於 孩王系統記憶體之圖形記憶體和該圖形控制器間移動之資 料量而改善系統記憶體對圖形控制器記憶體頻.寬之使用: 參照圖5在方塊505處理器自系統記憶體擷取圖形基元之 頂點資料及在方塊510該處理器執行該頂點資料計算。在 此範例該圖形基元之頂點資料包含三頂點之資料\但在其 它實施例該圖形基元之頂點資料可包含任意數目頂點資 料。此實施例所述之計算是要表示 用⑽斤 資料之知名技術。 跺作圖形基凡 在方塊515該處理器決定該圖形基元是否和— > 集，而假設有=集該處理器將該圖形基元之頂點資料相又 r请先閱讀背面之注意事項再填寫本頁) 訂'·--------· 系統記憶體之第一箱儲存區 寫入 -9- 本紙張尺度中國國家標準（CNS)A4規格（21G X 297 ^ 1233573 Λ7 B7 五、發明說明（7 ) (請先閱讀背面之注意事項再填寫本頁) 在方塊520該處理器決定該圖形基元是否和一第二箱交 集。若該圖形基元和該第二箱交集，則在方塊525該處理 器將三個指標寫入系統記憶體之第二箱儲存區。該指標表 示先前寫入系統記憶體之三頂點記憶體位置。 在方塊530該處理器決定該圖形基元是否和一第三箱交 集。若該圖形基元和該第三箱交集，則在方塊535該處理 器將三個指標寫入系統記憶體之第三箱儲存區。該指標表 示先前寫入系統記憶體之三頂點記憶體位置。 在方塊540該處理器決定該圖形基元是否和一第四箱交 集。若該圖形基元和該第四箱交集，則在方塊545該處理 器將三指標寫入該系統記憶體之第四箱儲存區。該指標表 示先前寫入系統記憶體之三頂點記憶體位置。 本實施例所述之圖形基元雖可和四箱交集，但在其它實 施例該圖形基元可和二個或更多箱交集。另外在一實施例 一箱大小可爲128像素乘上64像素，但亦可爲其它箱大 小。另外該箱交集之決定可以平行取代上述串列方式執 行。例如可利用該基元之邊界框同時找出該基元交集之所 有箱。 如方塊547所示，可重覆方塊505至545直到所有基元以 經濟部智慧財產局員工消費合作社印製 箱排序。 在方塊550，該圖形控制器自該第一箱儲存區擷取資 料。自該第一箱儲存區及該頂點緩衝器擷取之資料，包含 在方塊515先前寫入該系統記憶體之圖形基元頂點資料。 在方塊555該圖形控制器在該頂點快取記憶體儲存該擷 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7
1233573 五、發明說明（8 ) 取頂點資料。在一實施例該頂點快取記憶體包含四路交错 式16登錄，各登錄可儲存32位元組頂點資料。其它實施 例可有不同數目登錄及不同數路，且各登錄可儲^不同頂 點資料量。 在該圖形控制器擷取該第一箱資科及於該頂點快取記憶 體錯存該頂點資料後，該圖形控制器在方塊560描緣該第 —箱基元。在部份之描繪處理該圖形控制器決定包含於該 弟 相貝料之各圖形基元那一部份在該第一箱中且只描繪 或基元部份。 在描繪該第一箱後，該圖形控制器處理該第二箱。在方 塊565該第二箱處理之第一步驟爲該圖形控制器自該第二 箱儲存區擷取資料。自該第二箱儲存區擷取之資料包含該 圖形基元頂點資料之指標（假設在方塊5 2 0發現和該第二箱 交集）。在方塊570該圖形控制器使用該指標存取在方塊 555先前儲存於頂點快取記憶體之頂點資料。·一旦該圖形 處理器存取該頂點資料，該圖形控制器在方塊575描繪該 第二箱基元。 在方塊580決定是否還有箱要描繪。若還有其它箱，則 處理回到方塊565。方塊565至580重覆到描繪所有箱止， 則處理在方塊585中止。要注意，該箱描繪順序可非串列 式。根據一些經驗法則可歸納以上實施例，先描繪該第二 箱，然後是該第三、一及四箱。這使總性能量測最佳化。 例如可利用負載平衡將該圖形處理器之前端及後端處理負 載正常化。 -11 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） —------ir--------- (請先閱讀背面之法意事項涛填寫本頁) 經濟部智慧財產局員工消費合作社印製 1233573 A7 B7 經濟部智慧財產局員工消費合作社印制衣 五、發明說明（9 圖6是用以於電腦系統之排列式圖形架構中改善記憶體 頻寬使用之方法實施例流程圖，其中該圖形記憶體以本地 圖形尤憶體實施’直接和一圖形控制器搞合。該本地圖形 记憶體提供頂點資料之儲存，並利用減少位於主系統記憶 體之圖形i己憶體和該圖形控制器間乏頂點資料移動量，改 善系統記憶體對圖形控制器記憶體之頻寬使用。 參照圖6在方塊605處理器自本地圖形記憶體或替代自系 统义憶體擴取圖形基元之頂點資料及在方塊6丨〇該處理器 執行該頂點資料計算。在此範例該圖形基元之頂點資料包 含三頂點資料，但在其它實施例該圖形基元之頂點資料可 包含任意數目頂點之資料。此實施例所述之計算是要表示 許多用以操作圖形基元資料之知名技術。在方塊615該處 理器決定該圖形基元是否和一第一箱交集，而假設有交集 該處理器將該圖形基元之頂點資料窝入本地圖形記憶體之 第一箱儲存區。 在方塊620該處理器決定該處理器決定該圖形基元是否 和一第一箱交集。若該圖形基元和該第二箱交集，則在方 塊625該處理器將三個指標寫入本地圖形記憶體之第二箱 儲存區。該指標表示先前寫入本地圖形記憶體之三頂點記 憶體位置。 在方塊630該處理器決定該圖形基元是否和一第三交 集。若該圖形基元和該第三箱交集，則在方塊63 5該處理 器將三指標寫入本地圖形記憶體之第三箱儲存區。該指標 表示先前寫入本地圖形記憶體之三頂點記憶體位置。 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------«— ^------^—訂·-------- (請先閱讀背面之注意事項再填寫本頁) 1233573 A7 B7_ 五、發明說明（10 ) (請先閱讀背面之注意事項再填寫本頁) 在方塊640該處理器決定該圖形基元是否和一第四交 集。若該圖形基元和該第四箱交集，則在方塊645該處理 器將三指標寫入本地圖形記憶體之第四箱儲存區。該指標 表示先前寫入本地圖形記憶體之三頂點記憶體位置。 本實施例所述之圖形基元雖可和四箱交集，但在其它實 施例該圖形基元可和二個或更多箱交集。另外在一實施例 一箱大小可爲128像素乘上64像素，但亦可爲其它箱大 小。另外該箱交集之決定可以平行取代上述串列方式執 行。例如可利用該基元之邊界框同時找出該基元交集之所 有箱。 如方塊647所示，可重覆方塊605至645直到所有基元以 箱排序。 在方塊650，該圖形控制器自該第一箱儲存區擷取資 料。自該第一箱儲存區擷取之資料，包含在方塊615先前 寫入該本地圖形記憶體之圖形基元頂點資料。 在該圖形控制器擷取該第一箱資料後，該圖形控制器在 方塊660描繪該第一箱基元。在部份之描繪處理該圖形控 制器決定包含於該第一箱資料之各圖形基元那一部份在該 第一箱中且只描纟會該基元部份。 經濟部智慧財產局員工消費合作社印製 在描繪該第一箱後，該圖形控制器處理該第二箱。在方 塊665該第二箱處理之第一步驟爲該圖形控制器自該第二 箱儲存區擷取資料。自該第二箱儲存區擷取之資料包含該 圖形基元頂點資料之指標（假設在方塊620發現和該第二箱 交集）。在方塊670該圖形控制器使用該指標存取在方塊 -13- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）
1233573 五、發明說明（11 ) 615先前儲存於本地圖形記憶體之頂點資料。一旦該圖形 處理器存取該頂點資料，該圖形控制器在方塊675 = ^該 第二箱基元。 在方塊680決定是否還有箱要描繪。若還有其它箱，則 處理回到方塊665。方塊665至68〇童覆到描繪所有箱止， 則處理在方塊685中止。要注意，該箱描繪順序可非串列 式。根據一些經驗法則可歸納以上實施例，先描繪該第二 箱，然後是該第三、一及四箱。這使總性能量測最佳化。 例如可利用負載平衡將該圖形處理器之前端及後端處理負 載正常化。 圖7方塊圖之電腦系統包含一頂點快取記憶體742之圖形 控制器740。圖7之電腦系統包含一處理器71〇經由一處理 咨匯流排715和系統邏輯裝置72〇耦合。該系統邏輯裝置 720在該處理器710及系統記憶體73〇間提供通訊。該系統 記憶體730包含一圖形原始儲存區732。該圖.形原始儲存 區732可分爲多個箱儲存區。 孩系統邏輯裝置720亦將該圖形控制器74〇和該處理器 710及該系統記憶體730.耦合。圖7之系統亦包含一顯示監 控器750和該圖形控制器740镇合。 圖7之系統可和如圖4及5所述，用以改善記憶體頻寬使 用之方法實施例一起使用。例如該處理器71 〇可自該圖形 原始儲存區732讀出圖形基元之頂點資料。該處理器71〇 然後可決定該圖形基元交集之箱。該處理器71〇然後將該 頂點資料寫入該圖形原始儲存區73 2中之第一箱儲存區。 -14- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------l·—el-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 1233573 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明說明（12) 若發現该圖形基元和其它箱交集，則該處理器7 〇將指標 窝入該圖形原始儲存區732中之其它箱儲存區。該指標表 不儲存該頂點資料之第一箱儲存區位置。此範例之指標包 含一 1 6位元索引，該頂點資料之記憶體位置可藉之計 算。其它實施例該指標可包含一 3 2位元位址指示該頂點 資料之儲存位置。其它實施例亦可使用不同長度索引及/ 或位址。 當該圖形控制器740要處理該第一箱時，該圖形控制器 740自該圖形原始儲存區732擷取第一箱資料ό該圖形控 制器740在該頂點快取記憶體742儲存該圖形基元之頂點 資料。該圖形控制器740然後描繪該第一箱，包含在該第 一箱之圖形基元部份。 在此範例相大小爲128 X 64像素。此範例之頂點快取記 憶體742包含可儲存3 2位元组頂點資料四路關連组式之j 6 登錄。此範例之圖形基元由三個頂點表示，各頂點由32 位元組資料定義3其它實施例可使用其它箱大小及/或其 它快取記憶體配置。 當該圖形控制器740可處理該第二箱時，該圖形控制器 740自該圖形原始儲存區732擷取該第二箱資料。該二箱 資料將包含該圖形基元頂點資料之指標（假設該處理器71〇 先則決定該圖形基7C和孩第二箱交集）。該圖形控制器74〇 然後利用孩指標存取儲存於該頂點快取記憶體742之頂點 資料。如範例，在一頂點資料拷貝儲存於該頂點快取記憶 體742時，該頂點快取記憶％利用消除自該圖形原始儲 -15- 本纸張尺度適用中國國豕^示準（CNS)A4規格（21〇 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) --------訂---------. 1233573 A7 B7 五、發明說明（13 ) 存區732擷取該頂點資料之需求，而改善記憶體頻寬使 用。 一旦自該頂點快取記憶7 4 2擷取該頂點資料，該圖形控 制器7 4 0可描繪第二箱。可以類似方式處理接著之箱、直 到描繪完所有箱止。 以上專利申請書是參照特定範例實施例描述本發明。但 很清楚可進行各種改良及變更而未偏離所附申請專利範圍 訂定之本發明較廣精神及範圍。故該説明書及圖式應視爲 説明而非限制。 有關實施例之定義，"一實施例"、” 一些實施例π或"其 它實施例π表示該實施例相關描述之特定特徵、架構或特 性包含於至少本發明一些實施例，但不必於所有實施例 中。這些”一實施例，，或”一些實施例"之各種形式不必均 指相同實施例。 . ------— if ———訂：--------I. (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -16- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）