JP2003529859A - タイル型グラフィックス・アーキテクチャ - Google Patents

タイル型グラフィックス・アーキテクチャ

Info

Publication number
JP2003529859A
JP2003529859A JP2001573405A JP2001573405A JP2003529859A JP 2003529859 A JP2003529859 A JP 2003529859A JP 2001573405 A JP2001573405 A JP 2001573405A JP 2001573405 A JP2001573405 A JP 2001573405A JP 2003529859 A JP2003529859 A JP 2003529859A
Authority
JP
Japan
Prior art keywords
blit
primitive
pipeline
graphics
bins
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2001573405A
Other languages
English (en)
Other versions
JP2003529859A5 (ja
JP4719399B2 (ja
Inventor
ツァイ,シン−チュウ
シイ,シァン−チェン
ペントコフスキー,ウラディミール
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of JP2003529859A publication Critical patent/JP2003529859A/ja
Publication of JP2003529859A5 publication Critical patent/JP2003529859A5/ja
Application granted granted Critical
Publication of JP4719399B2 publication Critical patent/JP4719399B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/005General purpose rendering architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Image Generation (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Walking Sticks, Umbrellas, And Fans (AREA)

Abstract

(57)【要約】 タイル型グラフィックス・アーキテクチャで2Dオペレーションを処理する方法を開示する。グラフィックス・コントローラが、3Dプリミティブと2Dブリット・オペレーションの両方を処理する。3Dプリミティブは、周知の技法を使用してビンにソートされる。2Dブリット・オペレーションが処理される時に、2Dブリット・オペレーションもビンにソートされる。ソートされた3Dプリミティブとソートされた2Dブリット・オペレーションが、ビンごとにブリット・エンジンとレンダリング・エンジンに渡される。2Dブリット・オペレーションを3Dプリミティブと共にビンにソートすることによって、2Dブリット・オペレーションが処理を必要とする時に、必ずビンをフラッシュする(プリミティブをレンダリング・エンジンに送る)必要がなくなる。2Dブリット・オペレーションのビンへのソートによって、グラフィックス・キャッシュ・ミスの頻度が減り、グラフィックス・メモリ帯域幅利用度が改善され、これによって、総合的なコンピュータ・システム性能が改善される。

Description

【発明の詳細な説明】
【0001】 (発明の分野) 本発明は、コンピュータ・システムの分野に関する。より詳細には、本発明は
、タイル型アーキテクチャを使用するグラフィック・システムでの2Dグラフィ
ックス・オペレーションの処理の分野に関する。
【0002】 (発明の背景) コンピュータ・グラフィックス・システムは、2次元ビデオ・ディスプレイ画
面にオブジェクトのグラフィカル表現を表示するのに一般的に使用されている。
現在のコンピュータ・グラフィックス・システムは、非常に詳細な表現を提供し
、さまざまな応用分野で使用される。
【0003】 通常のコンピュータ・グラフィックス・システムでは、ディスプレイ画面で表
現される3次元(3D)オブジェクトがグラフィックス・プリミティブに分解さ
れる。通常、レンダリングされる3Dオブジェクトのプリミティブは、プリミテ
ィブ・データとしてホスト・コンピュータによって定義される。例えば、プリミ
ティブが三角形である時に、ホスト・コンピュータは、その頂点のX、Y、およ
びZ座標ならびに各頂点の赤、緑、および青(R、G、およびB)の色値で表し
てプリミティブを定義することができる。追加のプリミティブ・データを特定の
アプリケーションで使用することができる。レンダリング・ハードウェアが、各
プリミティブを表すディスプレイ画面画素およびその画素のR、G、およびB色
値を計算するためにプリミティブ・データを補間する。
【0004】 通常のコンピュータ・グラフィックス・システムには、さらに、グラフィック
ス・キャッシュ・メモリが含まれる。グラフィックス・キャッシュ・メモリを効
率的に利用するために、3Dプリミティブがビンにソートされる。この周知の技
法を、しばしば、「タイリング」と称する。
【0005】 図1および図2に、3Dプリミティブのビンへのソートまたは「タイリング」
の例を示す。この例では、グラフィックス・コントローラがプリミティブ110
、120、130を受け取る。プリミティブ110、120、130は、レンダ
リングされ、ディスプレイ画面100に表示される。3Dプリミティブをレンダ
リングする時には、グラフィックス・コントローラがグラフィックス・メモリか
らグラフィックス・キャッシュ・メモリに表示データの必要な部分を読み取る。
その後、グラフィックス・コントローラは、プリミティブをレンダリングし、レ
ンダリングされたプリミティブをグラフィックス・キャッシュ・メモリに記憶さ
れた表示データと組み合わせる。グラフィックス・メモリは、メイン・システム
・メモリ内に配置することができる。
【0006】 非タイル型グラフィックス・アーキテクチャでは、グラフィックス・コントロ
ーラがプリミティブ110をレンダリングし、その後にプリミティブ120、そ
の後にプリミティブ130をレンダリングする場合に、グラフィックス・コント
ローラが、あるプリミティブから次のプリミティブに移るたびに、表示データの
新しい部分をグラフィックス・メモリから取り出す必要があり、多数のグラフィ
ックス・キャッシュをミスし、グラフィックス・メモリ帯域幅がより多く使用さ
れる。
【0007】 グラフィックス・メモリ帯域幅利用度を改善するために、タイリング機能が、
プリミティブ110、120、130に対して実行される。この例のプリミティ
ブ110、120、130は、図2に示されているように、ビン210、220
、230、240にソートされる。ソート技法には、全般的に、マイクロプロセ
ッサが、さまざまなプリミティブがどのビンと交わるかを分析すること、および
、プリミティブ・データのコピーをそのプリミティブが交わるビンのメイン・メ
モリ内の記憶領域に書き込むことが含まれる。その後、グラフィックス・コント
ローラが、ビン記憶領域からプリミティブ・データを読み出し、プリミティブを
分割して、さまざまなタイルにおさまるより小さいプリミティブを作成する。例
えば、プリミティブ110が分割されて、ビン210内に配置されるプリミティ
ブ211と、ビン220内に配置されるプリミティブ221が作成される。プリ
ミティブ120が分割されて、ビン220内に配置されるプリミティブ222と
ビン240内に配置されるプリミティブ242とが作成される。プリミティブ1
30が分割されて、ビン210内に配置されるプリミティブ212、ビン230
内に配置されるプリミティブ231、およびビン240内に配置されるプリミテ
ィブ241が作成される。
【0008】 所与のビンに関してプリミティブをより小さいプリミティブに分割した後に、
ビンをレンダリングすることができる。通常、グラフィックス・コントローラは
1つずつビンを処理する。特定のビン内に配置されたプリミティブのそれぞれの
必要な表示データが、グラフィックス・メモリの同一の領域に記憶されるので、
プリミティブをレンダリングする時にキャッシュ・ミスがより少なく、グラフィ
ックス・メモリ帯域幅利用度の改善がもたらされる。
【0009】 しかし、通常のグラフィックス・システムでは、2次元(2D)オペレーショ
ンが3Dオペレーションと混合されることも一般的である。例えば、マイクロプ
ロセッサが、複数の3Dオブジェクトのプリミティブ・データを受け取り、その
後、2Dブリット・オペレーションを実行するコマンドを受け取り、その後、さ
らなる3Dプリミティブ・データを受け取る場合がある。
【0010】 図3は、通常の従来のグラフィックス・システムがタイル型アーキテクチャで
2Dオペレーションを処理する方法を示す流れ図である。ステップ310で、プ
ロセッサが、3Dプリミティブ・データを受け取り、プリミティブをビンにソー
トする。ステップ320で、2Dブリット・オペレーションを受け取る場合には
、プリミティブ・データを含むビンのすべてがフラッシュされる(レンダリング
のためにグラフィックス・コントローラに送られる)。その後、ステップ340
で、2Dブリット・オペレーションを実行する。2Dブリット・オペレーション
に続いて、プロセッサは、追加の3Dプリミティブをビンにソートし始めること
ができる。
【0011】 2Dオペレーションが受け取られる時に必ずビンをフラッシュし、レンダリン
グすることによって、主に、グラフィックス・キャッシュ・ミスの増加に起因し
て3Dプリミティブのタイリングの利益が失われる可能性がある。その結果、グ
ラフィックス・メモリ帯域幅の利用度がより大きくなる。このグラフィックス・
メモリ帯域幅利用度の結果的な増加は、システム・メイン・メモリの一部がグラ
フィックス・メモリとして使用され、多数のシステム・エージェントがシステム
・メイン・メモリへのアクセスを望むコンピュータ・システムで、特に問題にな
る可能性がある。グラフィックス・コントローラによるメイン・メモリ帯域幅利
用度の増加は、総合的なシステム性能に悪影響を及ぼす可能性がある。
【0012】 本発明は、本発明の実施形態の、下に示す詳細な説明および添付図面から完全
に理解されるが、この説明および図面は、説明される特定の実施形態に本発明を
制限するものと解釈してはならず、説明と理解のみのためのものである。
【0013】 (詳細な説明) タイル型グラフィックス・アーキテクチャで2Dオペレーションを処理する方
法の例の実施形態を説明する。この例では、3Dプリミティブと2Dブリット・
オペレーションの両方を処理する。3Dプリミティブは、周知の技法を使用して
ビンにソートされる。2Dブリット・オペレーションが処理される時に、2Dブ
リット・オペレーションもビンにソートされる。ソートされた3Dプリミティブ
およびソートされた2Dブリット・オペレーションは、ビンごとにドロー・エン
ジンとレンダリング・エンジンに渡される。2Dブリット・オペレーションを3
Dプリミティブと共にビンにソートすることによって、2Dブリット・オペレー
ションが処理を必要とする時に必ずビンをフラッシュする(プリミティブをレン
ダリング・エンジンに送る)必要がなくなる。2Dブリット・オペレーションの
ビンへのソートによって、グラフィックス・キャッシュ・ミスの頻度が減り、グ
ラフィックス・メモリ帯域幅利用度が改善され、これによって総合的なコンピュ
ータ・システム性能が改善される。
【0014】 本明細書で説明する例の実施形態で、2Dブリット・オペレーションに言及す
る。用語「2Dブリット・オペレーション」は、2次元オブジェクトをディスプ
レイ画面に描くことを指示するすべてのオペレーションを含むことが意図されて
いる。2Dブリット・オペレーションは、グラフィックス・システムのカラー・
バッファまたはZ(深さ)バッファの初期化にも使用することができる。さらに
、本明細書で説明する例の実施形態で、少数の3Dおよび2Dのオペレーション
およびプリミティブを論ずるが、この実施形態は、大量の3Dおよび2Dのオペ
レーションおよびプリミティブを処理することが意図されている。
【0015】 図4は、ディスプレイ画面400に描かれる複数の3Dプリミティブおよび2
Dオブジェクトの表現である。この例では、3Dプリミティブ410、420、
430ならびに2Dオブジェクト440の2Dブリット・オペレーションが、マ
イクロプロセッサによって受け取られる。マイクロプロセッサは、3Dプリミテ
ィブ410、420、430を1つまたは複数のビン510、520、530、
540にソートする。この例では、本発明をより明瞭に説明するために、4つの
ビンに分割されるものとして画面表示領域を説明するが、画面表示領域をビンの
広範囲の個数のいずれかに分割する他の実施形態が可能である。通常、ビンの数
は、4を大きく超える。
【0016】 図4に示されているように、3Dプリミティブ410は、部分的にビン510
内、部分的にビン520内に含まれる。3Dプリミティブ420は、部分的にビ
ン520内、部分的にビン540内に含まれる。3Dプリミティブ430は、部
分的にビン510内、部分的にビン530内、部分的にビン540内に含まれる
。2Dオブジェクト440は、部分的にビン510内、部分的にビン530内に
含まれる。
【0017】 図5に、ビン510、520、530、540に分割された、3Dプリミティ
ブ410、420、430ならびに2Dオブジェクト440を示す。プロセッサ
が、さまざまなプリミティブのコピーをプリミティブが交わるビンのグラフィッ
クス・メモリ記憶領域に渡す。例えば、プロセッサは、プリミティブ410のプ
リミティブ・データのコピーをビン510、520のグラフィックス・メモリ記
憶領域に渡す。もう1つの例として、プロセッサは、2Dオブジェクト440の
データのコピーをビン510と530のグラフィックス記憶領域に渡す。2Dオ
ブジェクト440を3Dプリミティブと共にビンにソートすることによって、2
Dオブジェクト440に関するブリット・オペレーションがプロセッサによって
受け取られる時に、ビンをフラッシュする(プリミティブをグラフィックス・コ
ントローラ内のレンダリング・エンジンに送る)必要がなくなる。2Dオブジェ
クト440をビンにソートすることによって、グラフィックス・キャッシュ・ミ
スの頻度が減り、グラフィックス・メモリ帯域幅利用度が改善され、これによっ
て、総合的なコンピュータ・システム性能が改善される。
【0018】 3Dプリミティブおよび2Dオブジェクト440が、ビンにソートされた後に
、グラフィックス・コントローラは、ビンごとに各ビンのデータを読み取り、よ
り大きいプリミティブを、各タイルにおさまるより小さいプリミティブに分割す
る。例えば、3Dプリミティブ410は、グラフィックス・コントローラによっ
て分割されて、ビン510内のプリミティブ511とビン520内のプリミティ
ブ521が作成される。3Dプリミティブ420は、グラフィックス・コントロ
ーラによって分割されて、ビン520内のプリミティブ522とビン540内の
プリミティブ542が作成される。3Dプリミティブ430は、グラフィックス
・コントローラによって分割されて、ビン510内のプリミティブ512、ビン
530内のプリミティブ531、およびビン540内のプリミティブ541が作
成される。2Dオブジェクト440は、グラフィックス・コントローラによって
分割されて、ビン510内のオブジェクト513とビン530内のオブジェクト
532が作成される。分割された3Dプリミティブおよび分割された2Dオブジ
ェクトが、ビンごとに、ドロー・エンジンおよびレンダリング・エンジンに渡さ
れる。
【0019】 図6は、タイル型グラフィックス・アーキテクチャで2Dブリット・オペレー
ションを処理する方法の1つの例の実施形態の流れ図である。ステップ610で
、3Dプリミティブを受け取り、ビンにソートする。この例では、3Dプリミテ
ィブがプロセッサに渡され、プロセッサがソート(ビニング)処理を実行する。
ソート処理がグラフィックス・コントローラ内で実行される、他の実施形態が可
能である。
【0020】 ステップ620で、2Dブリット・オペレーションを受け取ったかどうかに関
する判定を行う。2Dブリット・オペレーションがない場合には、処理がステッ
プ610に戻り、追加の3Dプリミティブを受け取ることができる。しかし、ス
テップ620で2Dブリット・オペレーションが受け取られる場合には、ステッ
プ630で、2Dオペレーションもビンにソートされる。
【0021】 図7は、システム論理デバイス710内に配置されたグラフィックス・コント
ローラ720を含むシステムのブロック図である。グラフィックス・コントロー
ラ720には、ビニング・ユニット721、2Dブリット・エンジン722、3
Dレンダリング・エンジン723、ディスプレイ出力ユニット725、およびグ
ラフィックス・キャッシュ・メモリ724が含まれる。2Dブリット・エンジン
722は、2Dブリット・オペレーションを実行するのに使用される広範囲の回
路を表すことが意図されている。3Dレンダリング・エンジン723は、3Dプ
リミティブを処理するのに使用される広範囲の回路を表すことが意図されている
。同様に、ディスプレイ出力ユニット725は、グラフィックス表示データをデ
ィスプレイ・モニタに渡すのに適する形式にグラフィックス表示データを変換す
るのに使用される広範囲の回路を表すことが意図されている。ディスプレイ出力
ユニット725は、ディスプレイ・モニタ760に接続される。
【0022】 グラフィックス・コントローラ720に加えて、システム論理デバイス710
には、ホスト・インターフェース・ユニット712、システム・メモリ・インタ
ーフェース714、およびシステム入出力インターフェース・ユニット716が
含まれる。ホスト・インターフェース・ユニット712は、ビニング・ユニット
721やシステム・メモリ・インターフェース714を含むシステム論理ユニッ
ト710内のさまざまなユニットをプロセッサ705に結合するように働く。シ
ステム・メモリ・インターフェース714は、システム論理デバイス710とシ
ステム・メモリ750の間の通信を提供する。システム・メモリ750に、グラ
フィックス・メモリ・スペース752を含めることができる。システム入出力イ
ンターフェース・ユニット716は、システム論理デバイス710をシステム入
出力デバイス770に結合する。システム入出力デバイス770は、ハード・デ
ィスク・コントローラ、キーボード・コントローラなどを含む広範囲の入出力デ
バイスを含むことが意図されている。
【0023】 プロセッサ705は、そのアクティビティの中に、グラフィックス・コマンド
とプリミティブのストリームを受け取ることができる。グラフィックス・コマン
ドおよびプリミティブに、3Dプリミティブおよび2Dブリット・オペレーショ
ンを含めることができる。プロセッサ705は、上で図4から6に関して述べた
ように、3Dプリミティブおよび2Dブリット・オペレーションを複数のビンに
ソートする。ビニング処理の一部として、プロセッサ705は、3Dプリミティ
ブおよび2Dオブジェクト・データのコピーをグラフィックス・メモリ752内
のビン記憶領域に書き込む。
【0024】 グラフィックス・コントローラ720は、ビンごとにグラフィックス・メモリ
752から3Dプリミティブ・データと2Dオブジェクト・データを読み取る。
ビン・データはグラフィックス・キャッシュ・メモリ724に記憶される。グラ
フィックス・キャッシュ・メモリ724は、少なくとも、1つのビンを処理でき
るのに十分な表示データを記憶するのに十分な大きさであることが好ましい。グ
ラフィックス・キャッシュ・メモリ724は、システム・メモリ・インターフェ
ース714を介してグラフィックス・メモリ752にアクセスする。各ビンのデ
ータが、ビニング・ユニット721に渡される。ビニング・ユニット721は、
上で図4から6に関して述べたように、3Dプリミティブと2Dオブジェクトを
グラフィックス・コントローラ720が現在処理しているビンにおさまる、より
小さいプリミティブおよびオブジェクトに分割する。
【0025】 ビニング・ユニットは、分割された3Dプリミティブと2Dブリット・オペレ
ーションを2Dブリット・エンジン722または3Dレンダリング・エンジン7
23のいずれかに渡す。2Dブリット・エンジンと3Dレンダリング・エンジン
の両方がグラフィックス・キャッシュ・メモリ724に結合される。この構成を
用いると、2Dブリット・エンジン722が、3Dレンダリング・エンジン72
3によってグラフィックス・キャッシュ・メモリ724に格納された中間レンダ
リング結果にアクセスできるようになる。グラフィックス・キャッシュ・メモリ
724と2Dブリット・エンジンが接続されない別の実施形態も可能である。し
かし、2Dブリット・エンジン722とグラフィックス・キャッシュ・メモリ7
24の間の接続がないと、2Dブリット・エンジン722が、表示データの変更
を必要とするたびに、グラフィックス・キャッシュ・メモリ724からグラフィ
ックス・メモリ752にデータを書き込むことが必要になる。その場合に、3D
レンダリング・エンジン723は、3Dプリミティブのレンダリングを継続する
ために、グラフィックス・メモリ752からグラフィックス・キャッシュ・メモ
リ724にデータを読み取らせることが必要である。
【0026】 この例の実施形態では、システム・メモリ750にグラフィックス・メモリ・
スペース752が含まれる。別のグラフィックス・メモリを使用する他の実施形
態も可能である。グラフィックス・コントローラがビニング・オペレーションを
実行するさらに他の実施形態も可能である。グラフィックス・コントローラ72
0が、システム論理デバイスに統合されるのではなく、別のデバイスに含まれ、
システム論理デバイスを介してプロセッサに結合されるさらにもう1つの実施形
態も可能である。
【0027】 前述の明細書で、本発明をその特定の例示的実施形態に関して説明した。しか
し請求項に示された本発明の広義の趣旨と範囲から逸脱せずに、本発明に対する
さまざまな修正と変更を行えることは明白である。本明細書と図面は、したがっ
て、制限的な意味ではなく、例示的と見なされなければならない。
【図面の簡単な説明】
【図1】 従来のシステムによるディスプレイ画面に配置された複数の3Dオブジェクト
の図である。
【図2】 従来のシステムによるビンにソートされた図1の複数の3Dオブジェクトを示
す図である。
【図3】 タイル型グラフィックス・アーキテクチャでの2Dオペレーションを処理する
従来の方法の流れ図である。
【図4】 ディスプレイ画面に配置された複数の3Dオブジェクトと2Dオブジェクトを
示す図である。
【図5】 本発明の実施形態による、ビンにソートされた図4からの複数の3Dオブジェ
クトと2Dオブジェクトを示す図である。
【図6】 2Dオペレーションをビンにソートする方法の一実施形態の流れ図である。
【図7】 本発明の実施形態に従って実施されるグラフィックス・コントローラを組み込
まれたシステム論理デバイスを含むシステムのブロック図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE,TR),OA(BF ,BJ,CF,CG,CI,CM,GA,GN,GW, ML,MR,NE,SN,TD,TG),AP(GH,G M,KE,LS,MW,MZ,SD,SL,SZ,TZ ,UG,ZW),EA(AM,AZ,BY,KG,KZ, MD,RU,TJ,TM),AE,AG,AL,AM, AT,AU,AZ,BA,BB,BG,BR,BY,B Z,CA,CH,CN,CR,CU,CZ,DE,DK ,DM,DZ,EE,ES,FI,GB,GD,GE, GH,GM,HR,HU,ID,IL,IN,IS,J P,KE,KG,KP,KR,KZ,LC,LK,LR ,LS,LT,LU,LV,MA,MD,MG,MK, MN,MW,MX,MZ,NO,NZ,PL,PT,R O,RU,SD,SE,SG,SI,SK,SL,TJ ,TM,TR,TT,TZ,UA,UG,US,UZ, VN,YU,ZA,ZW (72)発明者 ペントコフスキー,ウラディミール アメリカ合衆国・95630・カリフォルニア 州・フォーソン・コッパー グリーク ド ライブ・123 Fターム(参考) 5B080 AA14 CA04 CA06 FA15 GA25

Claims (20)

    【特許請求の範囲】
  1. 【請求項1】 少なくとも1つの3Dプリミティブおよび少なくとも1つの
    2Dブリット・オペレーションを複数のビンにソートするビニング・ユニットを
    含む装置。
  2. 【請求項2】 ビニング・ユニットに結合された2Dパイプラインをさらに
    含み、ビニング・ユニットが2Dブリット・オペレーションに対応する複数のタ
    イリングされた2Dブリット・オペレーションを2Dパイプラインに送り、2D
    パイプラインが複数のタイリングされた2Dブリット・オペレーションを実行す
    る請求項1に記載の装置。
  3. 【請求項3】 ビニング・ユニットに結合された3Dパイプラインをさらに
    含み、ビニング・ユニットが、3Dプリミティブに対応する複数のタイリングさ
    れた3Dプリミティブ・レンダリング・オペレーションを3Dパイプラインに送
    り、3Dパイプラインが複数のタイリングされた3Dプリミティブ・レンダリン
    グ・オペレーションを実行する請求項2に記載の装置。
  4. 【請求項4】 中間3Dレンダリング結果と中間2Dブリット結果を記憶す
    るグラフィックス・キャッシュ・メモリをさらに含み、グラフィックス・キャッ
    シュ・メモリが、2Dパイプラインに結合され、かつ、3Dパイプラインに結合
    される請求項3に記載の装置。
  5. 【請求項5】 グラフィックス・キャッシュ・メモリが、マイクロプロセッ
    サ・キャッシュ・メモリと同一のダイを共有する請求項4に記載の装置。
  6. 【請求項6】 ビニング・ユニットがマイクロプロセッサである請求項4に
    記載の装置。
  7. 【請求項7】 マイクロプロセッサと、 システム・メモリと、 マイクロプロセッサとシステム・メモリとの間に結合されたシステム論理ユニ
    ットとを含むシステムであって、システム論理ユニットが、 システム・メモリへのアクセスを提供するメモリ・コントローラと、 少なくとも1つの3Dプリミティブと少なくとも1つの2Dブリット・オペレ
    ーションを複数のビンにソートするビニング・ユニットを含むグラフィックス・
    コントローラと を含むシステム。
  8. 【請求項8】 グラフィックス・コントローラが、さらに、ビニング・ユニ
    ットに結合された2Dパイプラインを含み、ビニング・ユニットが、2Dブリッ
    ト・オペレーションに対応する複数のタイリングされたブリット・オペレーショ
    ンを2Dパイプラインに送り、2Dパイプラインが複数のタイリングされたブリ
    ット・オペレーションを実行する請求項7に記載のシステム。
  9. 【請求項9】 グラフィックス・コントローラが、さらに、ビニング・ユニ
    ットに結合された3Dパイプラインを含み、ビニング・ユニットが、3Dプリミ
    ティブに対応する複数のタイリングされた3Dプリミティブ・レンダリング・オ
    ペレーションを3Dパイプラインに送り、3Dパイプラインが複数のタイリング
    された3Dプリミティブ・レンダリング・オペレーションを実行する請求項8に
    記載のシステム。
  10. 【請求項10】 中間3Dレンダリング結果および中間2Dブリット結果を
    記憶するグラフィックス・キャッシュ・メモリをさらに含み、グラフィックス・
    キャッシュ・メモリが、2Dパイプラインに結合され、かつ、3Dパイプライン
    に結合される請求項9に記載のシステム。
  11. 【請求項11】 グラフィックス・キャッシュ・メモリが、マイクロプロセ
    ッサ・キャッシュ・メモリと同一のダイを共有する請求項10に記載のシステム
  12. 【請求項12】 3Dプリミティブおよび2Dブリット・オペレーションを
    複数のビンにソートするマイクロプロセッサと、 ソートされた3Dプリミティブおよびソートされた2Dブリット・オペレーシ
    ョンを表すデータのコピーを記憶するシステム・メモリと、 マイクロプロセッサとシステム・メモリとの間に結合されたシステム論理ユニ
    ットとを含むシステムであって、システム論理ユニットが、 システム・メモリへのアクセスを提供するメモリ・コントローラと、 2Dパイプラインを含み、2Dブリット・オペレーションに対応する複数のタ
    イリングされたブリット・オペレーションを2Dパイプラインに送り、2Dパイ
    プラインが複数のタイリングされたブリット・オペレーションを実行するグラフ
    ィックス・コントローラと を含むシステム。
  13. 【請求項13】 グラフィックス・コントローラが、さらに、3Dパイプラ
    インを含み、マイクロプロセッサが、3Dプリミティブに対応する複数のタイリ
    ングされた3Dプリミティブ・レンダリング・オペレーションを3Dパイプライ
    ンに送り、3Dパイプラインが複数のタイリングされた3Dプリミティブ・レン
    ダリング・オペレーションを実行する請求項12に記載のシステム。
  14. 【請求項14】 中間3Dレンダリング結果および中間2Dブリット結果を
    記憶するグラフィックス・キャッシュ・メモリをさらに含み、グラフィックス・
    キャッシュ・メモリが、2Dパイプラインに結合され、かつ、3Dパイプライン
    に結合される請求項13に記載のシステム。
  15. 【請求項15】 グラフィックス・キャッシュ・メモリがマイクロプロセッ
    サ・キャッシュ・メモリと同一のダイを共有する請求項14に記載のシステム。
  16. 【請求項16】 第1の3Dプリミティブを複数のビンの少なくとも1つに
    ソートすること、 2Dブリット・オペレーションを複数のビンの少なくとも1つにソートするこ
    と、 第2の3Dプリミティブを複数のビンの少なくとも1つにソートすること、お
    よび、 複数のビンをレンダリングすることを含む方法。
  17. 【請求項17】 第1の3Dプリミティブを複数のビンの少なくとも1つに
    ソートし、第1の3Dプリミティブの一部分が第1タイルと交わること、 2Dブリット・オペレーションを複数のビンの少なくとも1つにソートし、2
    Dブリット・オペレーションの一部分が第1タイルと交わること、 第2の3Dプリミティブを複数のビンの少なくとも1つにソートし、第2の3
    Dプリミティブの一部分が第1タイルと交わること、および、 第1ビン記憶領域に記憶されたデータをレンダリングし、第1ビンが第1タイ
    ルに対応することを含む方法。
  18. 【請求項18】 第1記憶領域に記憶されたデータをレンダリングすること
    が、第1および第2の3Dプリミティブのどの部分および2Dブリット・オペレ
    ーションのどの部分が、第1タイル内におさまるかを判定することを含む請求項
    17に記載の方法。
  19. 【請求項19】 第1記憶領域に記憶されたデータをレンダリングすること
    が、さらに 第1タイル内におさまる第1の3Dプリミティブの一部分をレンダリングする
    こと、 第1タイル内におさまる2Dブリット・オペレーションの部分を実行すること
    、および、 第1タイル内におさまる第2の3Dプリミティブの一部分をレンダリングする
    こと を含む請求項18に記載の方法。
  20. 【請求項20】 その上に命令を格納されたマシン可読媒体であって、命令
    が、コンピュータ・システムによって実行される時に、コンピュータ・システム
    に、 3Dプリミティブを複数のビンの少なくとも1つにソートすること、 2Dブリット・オペレーションを複数のビンの少なくとも1つにソートするこ
    と、および、 グラフィックス・コントローラに複数のビンをレンダリングするように指示す
    ること を含む方法を実行させるマシン可読媒体。
JP2001573405A 2000-03-31 2001-03-06 タイル型グラフィックス・アーキテクチャ Expired - Fee Related JP4719399B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/540,615 2000-03-31
US09/540,615 US6819321B1 (en) 2000-03-31 2000-03-31 Method and apparatus for processing 2D operations in a tiled graphics architecture
PCT/US2001/007218 WO2001075803A1 (en) 2000-03-31 2001-03-06 Tiled graphics architecture

Publications (3)

Publication Number Publication Date
JP2003529859A true JP2003529859A (ja) 2003-10-07
JP2003529859A5 JP2003529859A5 (ja) 2008-05-01
JP4719399B2 JP4719399B2 (ja) 2011-07-06

Family

ID=24156223

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001573405A Expired - Fee Related JP4719399B2 (ja) 2000-03-31 2001-03-06 タイル型グラフィックス・アーキテクチャ

Country Status (11)

Country Link
US (1) US6819321B1 (ja)
EP (1) EP1269417B1 (ja)
JP (1) JP4719399B2 (ja)
KR (1) KR100560088B1 (ja)
CN (2) CN103106640B (ja)
AT (1) ATE450843T1 (ja)
AU (1) AU2001240082A1 (ja)
DE (1) DE60140661D1 (ja)
HK (1) HK1049724B (ja)
TW (1) TW561422B (ja)
WO (1) WO2001075803A1 (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006209651A (ja) * 2005-01-31 2006-08-10 Mitsubishi Electric Corp グラフィクスハードウェア
JP2008117384A (ja) * 2006-11-03 2008-05-22 Vivante Corp 階層的タイル状構造に基づくラスタライゼーションのアルゴリズム
JP2008165760A (ja) * 2006-12-04 2008-07-17 Arm Norway As グラフィックスを処理する方法および装置
JP2010165357A (ja) * 2009-01-15 2010-07-29 Arm Ltd グラフィックスを処理する方法およびそのための装置
WO2011161723A1 (ja) 2010-06-24 2011-12-29 富士通株式会社 描画装置および描画方法
EP2667359A2 (en) 2012-05-22 2013-11-27 Fujitsu Limited Drawing processing apparatus and method
US9317948B2 (en) 2012-11-16 2016-04-19 Arm Limited Method of and apparatus for processing graphics
US9965886B2 (en) 2006-12-04 2018-05-08 Arm Norway As Method of and apparatus for processing graphics
US10019820B2 (en) 2005-12-05 2018-07-10 Arm Norway As Method of and apparatus for processing graphics
US10204391B2 (en) 2013-06-04 2019-02-12 Arm Limited Method of and apparatus for processing graphics
US11010959B2 (en) 2016-04-29 2021-05-18 Arm Limited Graphics processing systems

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741243B2 (en) * 2000-05-01 2004-05-25 Broadcom Corporation Method and system for reducing overflows in a computer graphics system
US6738069B2 (en) * 2001-12-31 2004-05-18 Intel Corporation Efficient graphics state management for zone rendering
US7218317B2 (en) * 2003-08-25 2007-05-15 Via Technologies, Inc. Mechanism for reducing Z buffer traffic in three-dimensional graphics processing
US7266255B1 (en) * 2003-09-26 2007-09-04 Sun Microsystems, Inc. Distributed multi-sample convolution
US7023445B1 (en) * 2004-04-12 2006-04-04 Advanced Micro Devices, Inc. CPU and graphics unit with shared cache
KR100762811B1 (ko) 2006-07-20 2007-10-02 삼성전자주식회사 하프 플레인 에지 함수를 이용한 타일 비닝 방법 및 시스템
KR100793990B1 (ko) 2006-09-18 2008-01-16 삼성전자주식회사 타일 기반 3차원 렌더링에서의 조기 z 테스트 방법 및시스템
GB2458488C (en) * 2008-03-19 2018-09-12 Imagination Tech Ltd Untransformed display lists in a tile based rendering system
KR100927128B1 (ko) * 2009-04-30 2009-11-18 주식회사 넥서스칩스 타일 더티 테이블을 이용한 3d 그래픽 처리 장치 및 처리 방법
KR101683556B1 (ko) * 2010-01-06 2016-12-08 삼성전자주식회사 타일 기반의 렌더링 장치 및 렌더링 방법
GB201004673D0 (en) * 2010-03-19 2010-05-05 Imagination Tech Ltd Processing of 3D computer graphics data on multiple shading engines
US9342322B2 (en) 2011-09-12 2016-05-17 Microsoft Technology Licensing, Llc System and method for layering using tile-based renderers
KR101953133B1 (ko) 2012-02-27 2019-05-22 삼성전자주식회사 렌더링 장치 및 그 방법
GB2526598B (en) * 2014-05-29 2018-11-28 Imagination Tech Ltd Allocation of primitives to primitive blocks
GB2537659B (en) * 2015-04-22 2019-05-01 Imagination Tech Ltd Tiling a primitive in a graphics processing system
GB2537661B (en) 2015-04-22 2018-09-26 Imagination Tech Ltd Tiling a primitive in a graphics processing system
US9892058B2 (en) 2015-12-16 2018-02-13 Advanced Micro Devices, Inc. Centrally managed unified shared virtual address space
CN106345118B (zh) * 2016-08-24 2019-07-30 网易(杭州)网络有限公司 一种渲染方法及装置
US10970118B2 (en) 2017-08-02 2021-04-06 Advanced Micro Devices, Inc. Shareable FPGA compute engine
US11422812B2 (en) 2019-06-25 2022-08-23 Advanced Micro Devices, Inc. Method and apparatus for efficient programmable instructions in computer systems
US11556133B2 (en) 2019-07-26 2023-01-17 International Business Machines Corporation Inter-vehicle collaboration to modify a parking queue

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09265549A (ja) * 1996-03-28 1997-10-07 Hitachi Ltd 画像合成システム
WO1999000768A1 (en) * 1997-06-26 1999-01-07 S3 Incorporated Block- and band-oriented traversal in three-dimensional triangle rendering
JPH11328441A (ja) * 1998-05-11 1999-11-30 Hitachi Ltd グラフィックス表示制御方法およびコンピュータグラフイックス
WO2000013145A1 (en) * 1998-09-02 2000-03-09 Silicon Graphics, Incorporated Method and apparatus for rasterizing in a hierarchical order

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4953101A (en) * 1987-11-24 1990-08-28 Digital Equipment Corporation Software configurable memory architecture for data processing system having graphics capability
TW304254B (ja) * 1994-07-08 1997-05-01 Hitachi Ltd
US5835096A (en) * 1995-03-24 1998-11-10 3D Labs Rendering system using 3D texture-processing hardware for accelerated 2D rendering
US5886701A (en) * 1995-08-04 1999-03-23 Microsoft Corporation Graphics rendering device and method for operating same
US6094203A (en) * 1997-09-17 2000-07-25 Hewlett-Packard Company Architecture for a graphics processing unit using main memory
US6002409A (en) * 1997-10-29 1999-12-14 Cirrus Logic, Inc. Arbitration for shared graphics processing resources
US6031550A (en) * 1997-11-12 2000-02-29 Cirrus Logic, Inc. Pixel data X striping in a graphics processor
US6377266B1 (en) * 1997-11-26 2002-04-23 3Dlabs Inc., Ltd. Bit BLT with multiple graphics processors
US6078338A (en) * 1998-03-11 2000-06-20 Compaq Computer Corporation Accelerated graphics port programmable memory access arbiter
US6771264B1 (en) * 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
AU5686199A (en) * 1998-08-20 2000-03-14 Apple Computer, Inc. Deferred shading graphics pipeline processor
US6608625B1 (en) * 1998-10-14 2003-08-19 Hitachi, Ltd. Three dimensional graphic processor
US6344852B1 (en) * 1999-03-17 2002-02-05 Nvidia Corporation Optimized system and method for binning of graphics data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09265549A (ja) * 1996-03-28 1997-10-07 Hitachi Ltd 画像合成システム
WO1999000768A1 (en) * 1997-06-26 1999-01-07 S3 Incorporated Block- and band-oriented traversal in three-dimensional triangle rendering
JPH11328441A (ja) * 1998-05-11 1999-11-30 Hitachi Ltd グラフィックス表示制御方法およびコンピュータグラフイックス
WO2000013145A1 (en) * 1998-09-02 2000-03-09 Silicon Graphics, Incorporated Method and apparatus for rasterizing in a hierarchical order

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006209651A (ja) * 2005-01-31 2006-08-10 Mitsubishi Electric Corp グラフィクスハードウェア
JP4699036B2 (ja) * 2005-01-31 2011-06-08 三菱電機株式会社 グラフィクスハードウェア
US10657681B2 (en) 2005-12-05 2020-05-19 Arm Norway As Method of and apparatus for processing graphics
US10019820B2 (en) 2005-12-05 2018-07-10 Arm Norway As Method of and apparatus for processing graphics
JP2008117384A (ja) * 2006-11-03 2008-05-22 Vivante Corp 階層的タイル状構造に基づくラスタライゼーションのアルゴリズム
US9965886B2 (en) 2006-12-04 2018-05-08 Arm Norway As Method of and apparatus for processing graphics
JP2008165760A (ja) * 2006-12-04 2008-07-17 Arm Norway As グラフィックスを処理する方法および装置
US8681168B2 (en) 2009-01-15 2014-03-25 Arm Limited Methods of and apparatus for processing graphics
JP2010165357A (ja) * 2009-01-15 2010-07-29 Arm Ltd グラフィックスを処理する方法およびそのための装置
US8605100B2 (en) 2010-06-24 2013-12-10 Fujitsu Limited Drawing device and drawing method
WO2011161723A1 (ja) 2010-06-24 2011-12-29 富士通株式会社 描画装置および描画方法
EP2667359A2 (en) 2012-05-22 2013-11-27 Fujitsu Limited Drawing processing apparatus and method
JP2013242796A (ja) * 2012-05-22 2013-12-05 Fujitsu Ltd 描画処理装置及び描画処理方法
US9007387B2 (en) 2012-05-22 2015-04-14 Fujitsu Limited Drawing processing apparatus and method
US9317948B2 (en) 2012-11-16 2016-04-19 Arm Limited Method of and apparatus for processing graphics
US10204391B2 (en) 2013-06-04 2019-02-12 Arm Limited Method of and apparatus for processing graphics
US11010959B2 (en) 2016-04-29 2021-05-18 Arm Limited Graphics processing systems

Also Published As

Publication number Publication date
WO2001075803A1 (en) 2001-10-11
TW561422B (en) 2003-11-11
AU2001240082A1 (en) 2001-10-15
HK1049724B (zh) 2010-07-16
EP1269417A1 (en) 2003-01-02
EP1269417B1 (en) 2009-12-02
CN1421022A (zh) 2003-05-28
DE60140661D1 (de) 2010-01-14
KR20030005251A (ko) 2003-01-17
US6819321B1 (en) 2004-11-16
KR100560088B1 (ko) 2006-03-10
JP4719399B2 (ja) 2011-07-06
CN103106640A (zh) 2013-05-15
HK1049724A1 (en) 2003-05-23
CN103106640B (zh) 2016-11-02
ATE450843T1 (de) 2009-12-15

Similar Documents

Publication Publication Date Title
JP2003529859A (ja) タイル型グラフィックス・アーキテクチャ
US7030878B2 (en) Method and apparatus for generating a shadow effect using shadow volumes
JP4076502B2 (ja) ゾーン・レンダリングのための効率的なグラフィックス状態管理
KR101009521B1 (ko) 타일링되고 프리패치되고 캐싱된 깊이 버퍼
US5790134A (en) Hardware architecture for image generation and manipulation
US6747658B2 (en) Automatic memory management for zone rendering
US5990904A (en) Method and system for merging pixel fragments in a graphics rendering system
US8456468B2 (en) Graphic rendering method and system comprising a graphic module
US5949428A (en) Method and apparatus for resolving pixel data in a graphics rendering system
US20030164832A1 (en) Graphical display system and method
US6747657B2 (en) Depth write disable for zone rendering
US7277098B2 (en) Apparatus and method of an improved stencil shadow volume operation
US7479965B1 (en) Optimized alpha blend for anti-aliased render
EP1255227A1 (en) Vertices index processor
US6784884B1 (en) Efficient parametric surface binning based on control points
EP1303849B1 (en) Method and apparatus for graphics context switching
US6950108B2 (en) Bandwidth reduction for rendering using vertex data
US6532009B1 (en) Programmable hardwired geometry pipeline
US7113192B2 (en) Large 1D texture map representation with a 2D texture map
US20030043171A1 (en) Method, apparatus and system for determining an intersection method for a zone renderer
US7280114B2 (en) Line stipple pattern emulation through texture mapping
Chen et al. Reduce the memory bandwidth of 3D graphics hardware with a novel rasterizer

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080306

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080306

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101109

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110203

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110329

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110404

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140408

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees