JP2000067264A - カラ―及びｚバッファを用いて表現するときのペ―ジ落ちを減少させるフレ―ムバッファメモリ―システム - Google Patents
カラ―及びｚバッファを用いて表現するときのペ―ジ落ちを減少させるフレ―ムバッファメモリ―システムInfo
- Publication number
- JP2000067264A JP2000067264A JP11127507A JP12750799A JP2000067264A JP 2000067264 A JP2000067264 A JP 2000067264A JP 11127507 A JP11127507 A JP 11127507A JP 12750799 A JP12750799 A JP 12750799A JP 2000067264 A JP2000067264 A JP 2000067264A
- Authority
- JP
- Japan
- Prior art keywords
- page
- memory
- buffer
- memory subsystem
- color
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Input (AREA)
- Image Generation (AREA)
- Memory System (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】 （修正有）
【課題】複数バンクのメモリーを有するメモリーサブシ
ステムを用いたタイルカラー及びｚバッファにポリゴン
を表現するときのページスイッチを減少させる。 【解決手段】まず第一メモリーサブシステム（ｚバッフ
ァ又はカラー）のページをフレームバッファメモリーの
連続且つ隣接するページに割り当てる（ここで、個々の
フレームバッファメモリーページは、Ｎバンクのメモリ
ーの一つにある）。次に、第二メモリーサブシステム
（ｚバッファ又はカラー）を、以下の原則に準じて割り
当てる：第二メモリーサブシステムの割り当てを、その
第一ページが、インデックスがメモリーサブシステムの
第一ページに割り当てられたメモリーバンクのインデッ
クスに等しいメモリーバンクにないようにおこなう。こ
の割り当ての原則により、ｚバッファ及びカラーの読み
取り及び書き込み両方について異なるメモリーバンクを
アクセスできる。
ステムを用いたタイルカラー及びｚバッファにポリゴン
を表現するときのページスイッチを減少させる。 【解決手段】まず第一メモリーサブシステム（ｚバッフ
ァ又はカラー）のページをフレームバッファメモリーの
連続且つ隣接するページに割り当てる（ここで、個々の
フレームバッファメモリーページは、Ｎバンクのメモリ
ーの一つにある）。次に、第二メモリーサブシステム
（ｚバッファ又はカラー）を、以下の原則に準じて割り
当てる：第二メモリーサブシステムの割り当てを、その
第一ページが、インデックスがメモリーサブシステムの
第一ページに割り当てられたメモリーバンクのインデッ
クスに等しいメモリーバンクにないようにおこなう。こ
の割り当ての原則により、ｚバッファ及びカラーの読み
取り及び書き込み両方について異なるメモリーバンクを
アクセスできる。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的にコンピュ
ータグラフィックスに関し、より詳細には、複数バンク
のメモリーを含んでなるフレームバッファにおいてポリ
ゴンを表現するときのページスイッチを減少する方法に
関する。
ータグラフィックスに関し、より詳細には、複数バンク
のメモリーを含んでなるフレームバッファにおいてポリ
ゴンを表現するときのページスイッチを減少する方法に
関する。
【０００２】
【従来の技術】３Ｄグラフィックスの実行は、一般に
「グラフィックスエンジン」又は「グラフィックスアク
セラレータ」と称される専用のグラフィックス表現ハー
ドウエアにおいて複数の処理ステージを含む、計算処理
集中オペレーションである。グラフィックスエンジンに
おける複雑なオペレーションのほとんどは、ピクセルレ
ベルでおこなわれる。グラフィックスエンジンによりお
こなわれるより複雑なオペレーションの中には、アンチ
エーリアシング、三線補間及びｚバッファリングなどが
ある。これらの及び他の最新の３Ｄ表現法では、３Ｄ画
像のリアリティーレベルが大きく高まる。観察者に対し
てディスプレイシーンを表現するには、複数の３Ｄオブ
ジェクトからなる世界のある領域の三次元モデルを用い
る。オブジェクトは、典型的にはポリゴンのコンポジッ
トとしてデータベースに保存される。イメージジェネレ
ータは、各３Ｄオブジェクトをポリゴンごとに読み取
り、それを２Ｄシーンの記述に変える。２Ｄシーンの記
述を、最後にアナログビデオに変換する。このアナログ
ビデオは、ディスプレイ装置によってユーザーが見れ
る。一連の３Ｄオブジェクトと観察仕様が所与のものと
すると、オブジェクトのどのライン又はサーフェスを見
ることができるかについて決定して、可視ライン及びサ
ーフェスのみが表示されるようにしなければならない。
ｚバッファ又はデプスバッファアルゴリズムが、このタ
スクをおこなうのに有効な最も簡単且つ広く利用されて
いる可視サーフェスアルゴリズムの一つである。ｚバッ
ファアルゴリズムは、他よりも観察位置に近いオブジェ
クト間の正確なパースペクティブを維持する役割を果た
す。ｚバッファに保存できる最大値は、現在のプロジェ
クションプレーンに最も近い距離に関連した値を表す。
新しいポリゴンを表現しているとき、表現エンジンは、
その頂点のｚ値を、ｚバッファの同じ（ｘ、ｙ）ロケー
ションにおける以前に保存されたｚ値と比較する。以前
に保存されたｚ値は、以前に表現したポリゴンに関連す
るものであろう。ｚバッファリングをするために、カラ
ー値及びデプス値に関連したピクセルデータを保存でき
るメモリーサブシステムからなるフレームバッファが必
要である。カラー値をカラーバッファメモリーサブシス
テムに保存し、デプス値をｚバッファメモリーサブシス
テムに保存する。ｚ値の計算は、従来技術において周知
であり、（ｘ、ｙ）ピクセル値ペアをポリゴン用プレー
ン方程式に入れることにより計算される。処理されてい
るポリゴンに関連した新しい点が以前のものよりも大き
いｚ値を有する（すなわち、プロジェクションプレーン
により近い）場合には、そのｚ値をｚバッファに入れ
て、以前のｚ値を入れ替えるか、さもなければ以前のｚ
値をｚバッファに残しておく。したがって、ｚバッファ
処理の最も一般的な記述には、ｚバッファからの読み取
りをおこなうこと、読み取られた値を現在処理されてい
るポリゴンに関連した値と比較すること、及びおそらく
現在のｚバッファ値に新しい値を上書きすることが含ま
れる。ｚバッファ値が上書きされる状態において、対応
の上書きが、カラーバッファで生じる。カラーバッファ
とｚバッファは各々、フレームバッファにおける一連の
連続ページとしてオーガナイズされる。ここで、各ペー
ジは、ディスプレイ装置におけるあるピクセル数に関連
した固定数の保存位置を定める。どのようにフレームバ
ッファページがラスタディスプレイにおけるピクセルを
定めるかを示す一例として、典型的なライン表現システ
ムが、単一フレームバッファページの保存ロケーション
を、ラスタディスプレイ装置の概略１と４分の１水平ス
キャンラインと関連させることが挙げられる。各ポリゴ
ンをグラフィックスエンジンにより処理すると、フレー
ムバッファのカラー及びｚバッファメモリーページが、
読み取りピクセルデータ又は書き込みピクセルデータに
アクセスされる。フレームバッファメモリーにおけるペ
ージがアクセスされて読み取り／書き込みをおこなう
（アクセスされたページのページインデックスが、最も
新しくアクセスされたページのインデックスと異なる場
合）ときはいつでも、ページスイッチが生じる。新しく
アクセスされたページは、アクティブにされたと言われ
る。ページスイッチが生じたり、新しいページをアクテ
ィブとするときにはいつも、ある固定数のクロックサイ
クルの望ましくないオーバーヘッドコストが生じる。こ
のコストは、ｚバッファリングアルゴリズムの実行にお
いてカラー及びｚバッファがすぐに連続して書き込まれ
るとき、タイル又はリニアアドレス表現システムにおい
てｚバッファリングを実行するときに顕著となる。これ
に対して、ｚ又はカラー等の同じバッファに対する連続
読み取り／書き込みは、コヒーレントであり、ページス
イッチを生じない。
「グラフィックスエンジン」又は「グラフィックスアク
セラレータ」と称される専用のグラフィックス表現ハー
ドウエアにおいて複数の処理ステージを含む、計算処理
集中オペレーションである。グラフィックスエンジンに
おける複雑なオペレーションのほとんどは、ピクセルレ
ベルでおこなわれる。グラフィックスエンジンによりお
こなわれるより複雑なオペレーションの中には、アンチ
エーリアシング、三線補間及びｚバッファリングなどが
ある。これらの及び他の最新の３Ｄ表現法では、３Ｄ画
像のリアリティーレベルが大きく高まる。観察者に対し
てディスプレイシーンを表現するには、複数の３Ｄオブ
ジェクトからなる世界のある領域の三次元モデルを用い
る。オブジェクトは、典型的にはポリゴンのコンポジッ
トとしてデータベースに保存される。イメージジェネレ
ータは、各３Ｄオブジェクトをポリゴンごとに読み取
り、それを２Ｄシーンの記述に変える。２Ｄシーンの記
述を、最後にアナログビデオに変換する。このアナログ
ビデオは、ディスプレイ装置によってユーザーが見れ
る。一連の３Ｄオブジェクトと観察仕様が所与のものと
すると、オブジェクトのどのライン又はサーフェスを見
ることができるかについて決定して、可視ライン及びサ
ーフェスのみが表示されるようにしなければならない。
ｚバッファ又はデプスバッファアルゴリズムが、このタ
スクをおこなうのに有効な最も簡単且つ広く利用されて
いる可視サーフェスアルゴリズムの一つである。ｚバッ
ファアルゴリズムは、他よりも観察位置に近いオブジェ
クト間の正確なパースペクティブを維持する役割を果た
す。ｚバッファに保存できる最大値は、現在のプロジェ
クションプレーンに最も近い距離に関連した値を表す。
新しいポリゴンを表現しているとき、表現エンジンは、
その頂点のｚ値を、ｚバッファの同じ（ｘ、ｙ）ロケー
ションにおける以前に保存されたｚ値と比較する。以前
に保存されたｚ値は、以前に表現したポリゴンに関連す
るものであろう。ｚバッファリングをするために、カラ
ー値及びデプス値に関連したピクセルデータを保存でき
るメモリーサブシステムからなるフレームバッファが必
要である。カラー値をカラーバッファメモリーサブシス
テムに保存し、デプス値をｚバッファメモリーサブシス
テムに保存する。ｚ値の計算は、従来技術において周知
であり、（ｘ、ｙ）ピクセル値ペアをポリゴン用プレー
ン方程式に入れることにより計算される。処理されてい
るポリゴンに関連した新しい点が以前のものよりも大き
いｚ値を有する（すなわち、プロジェクションプレーン
により近い）場合には、そのｚ値をｚバッファに入れ
て、以前のｚ値を入れ替えるか、さもなければ以前のｚ
値をｚバッファに残しておく。したがって、ｚバッファ
処理の最も一般的な記述には、ｚバッファからの読み取
りをおこなうこと、読み取られた値を現在処理されてい
るポリゴンに関連した値と比較すること、及びおそらく
現在のｚバッファ値に新しい値を上書きすることが含ま
れる。ｚバッファ値が上書きされる状態において、対応
の上書きが、カラーバッファで生じる。カラーバッファ
とｚバッファは各々、フレームバッファにおける一連の
連続ページとしてオーガナイズされる。ここで、各ペー
ジは、ディスプレイ装置におけるあるピクセル数に関連
した固定数の保存位置を定める。どのようにフレームバ
ッファページがラスタディスプレイにおけるピクセルを
定めるかを示す一例として、典型的なライン表現システ
ムが、単一フレームバッファページの保存ロケーション
を、ラスタディスプレイ装置の概略１と４分の１水平ス
キャンラインと関連させることが挙げられる。各ポリゴ
ンをグラフィックスエンジンにより処理すると、フレー
ムバッファのカラー及びｚバッファメモリーページが、
読み取りピクセルデータ又は書き込みピクセルデータに
アクセスされる。フレームバッファメモリーにおけるペ
ージがアクセスされて読み取り／書き込みをおこなう
（アクセスされたページのページインデックスが、最も
新しくアクセスされたページのインデックスと異なる場
合）ときはいつでも、ページスイッチが生じる。新しく
アクセスされたページは、アクティブにされたと言われ
る。ページスイッチが生じたり、新しいページをアクテ
ィブとするときにはいつも、ある固定数のクロックサイ
クルの望ましくないオーバーヘッドコストが生じる。こ
のコストは、ｚバッファリングアルゴリズムの実行にお
いてカラー及びｚバッファがすぐに連続して書き込まれ
るとき、タイル又はリニアアドレス表現システムにおい
てｚバッファリングを実行するときに顕著となる。これ
に対して、ｚ又はカラー等の同じバッファに対する連続
読み取り／書き込みは、コヒーレントであり、ページス
イッチを生じない。
【０００３】
【発明が解決しようとする課題】上記のように、当該技
術分野において、複数バンクのメモリーを有するメモリ
ーサブシステムを用いたカラー及びｚバッファにポリゴ
ンを表現するときのページスイッチ数を減少させる簡単
な方法が必要とされている。本発明の目的は、複数バン
クのメモリーを有するメモリーサブシステムを用いたタ
イルカラー及びｚバッファにポリゴンを表現するときの
ページスイッチを減少させる方法を提供することであ
る。
術分野において、複数バンクのメモリーを有するメモリ
ーサブシステムを用いたカラー及びｚバッファにポリゴ
ンを表現するときのページスイッチ数を減少させる簡単
な方法が必要とされている。本発明の目的は、複数バン
クのメモリーを有するメモリーサブシステムを用いたタ
イルカラー及びｚバッファにポリゴンを表現するときの
ページスイッチを減少させる方法を提供することであ
る。
【０００４】
【課題を解決するための手段】本発明によれば、カラー
とｚバッファの両方の第一ページを異なるメモリーバン
ク内に位置するフレームバッファページに割り当てるこ
とによりページスイッチを減少する方法が提供される。
ｚバッファとカラーバッファメモリーサブシステムとの
間のインターリーブアクセスをする（すなわち、ｚバッ
ファアクセスにつづいてカラーバッファアクセスをす
る）とき、２つの独立してアドレスできるメモリーバン
クをアクセスするので、ページスイッチが顕著に減少す
る。ページスイッチは、各それぞれのバンクにいてその
ページをアクティブにするために各メモリーバンクで一
度だけ生じる。特定のピクセルについてのその後の全て
の続いての読み取り／書き込みは、各メモリーバンクに
おける同じアクティブとされたページで生じる。その結
果、ページスイッチオーバーヘッドコストが生じない。
とｚバッファの両方の第一ページを異なるメモリーバン
ク内に位置するフレームバッファページに割り当てるこ
とによりページスイッチを減少する方法が提供される。
ｚバッファとカラーバッファメモリーサブシステムとの
間のインターリーブアクセスをする（すなわち、ｚバッ
ファアクセスにつづいてカラーバッファアクセスをす
る）とき、２つの独立してアドレスできるメモリーバン
クをアクセスするので、ページスイッチが顕著に減少す
る。ページスイッチは、各それぞれのバンクにいてその
ページをアクティブにするために各メモリーバンクで一
度だけ生じる。特定のピクセルについてのその後の全て
の続いての読み取り／書き込みは、各メモリーバンクに
おける同じアクティブとされたページで生じる。その結
果、ページスイッチオーバーヘッドコストが生じない。
【０００５】
【発明の実施の形態】フレームバッファの一般的なオー
ガナイゼーションは、フレームバッファをＮバンク（但
し、Ｎは、ある正の整数である）のメモリーに分割する
ことである。メモリーの各バンクはいずれかのクロック
サイクルにおいて独立的にアドレスされることができ、
各バンクはさらにフレームバッファメモリーのＭページ
（但し、Ｍも、ある正の整数である）を含んでなる。
ガナイゼーションは、フレームバッファをＮバンク（但
し、Ｎは、ある正の整数である）のメモリーに分割する
ことである。メモリーの各バンクはいずれかのクロック
サイクルにおいて独立的にアドレスされることができ、
各バンクはさらにフレームバッファメモリーのＭページ
（但し、Ｍも、ある正の整数である）を含んでなる。
【０００６】図１は、フレームバッファページを、２つ
のメモリーバンク（１２、１４と番号が付されたバンク
０及び１）を有するフレームバッファ１０についての従
来技術に準じて割り当てる方法を示したものである。図
１は、カラーメモリーサブシステム１６のページのフレ
ームバッファのページ０、１、２、３への割り当てと、
その後のｚバッファメモリーサブシステム１８のフレー
ムバッファページ４、５、６、７への割り当てを示して
いる。ページ８〜１３は、他のメモリーサブシステムか
らのデータを含んでよい。この割り当てスキームでは、
カラーサブシステム１６とｚバッファサブシステム１８
が連続してフレームバッファ１０に置かれ、カラーメモ
リーサブシステムの最後のページ３は、ｚバッファメモ
リーサブシステム１８の最初のページ４と連続してい
る。この配置の場合、もしカラーメモリーサブシステム
が偶数のページについて開始したならば、ｚバッファメ
モリーサブシステムも、偶数のページについて開始す
る。同様に、もし一つのメモリーサブシステムが奇数ペ
ージについて開始したならば、他のメモリーサブシステ
ムも、奇数ページについて開始する。
のメモリーバンク（１２、１４と番号が付されたバンク
０及び１）を有するフレームバッファ１０についての従
来技術に準じて割り当てる方法を示したものである。図
１は、カラーメモリーサブシステム１６のページのフレ
ームバッファのページ０、１、２、３への割り当てと、
その後のｚバッファメモリーサブシステム１８のフレー
ムバッファページ４、５、６、７への割り当てを示して
いる。ページ８〜１３は、他のメモリーサブシステムか
らのデータを含んでよい。この割り当てスキームでは、
カラーサブシステム１６とｚバッファサブシステム１８
が連続してフレームバッファ１０に置かれ、カラーメモ
リーサブシステムの最後のページ３は、ｚバッファメモ
リーサブシステム１８の最初のページ４と連続してい
る。この配置の場合、もしカラーメモリーサブシステム
が偶数のページについて開始したならば、ｚバッファメ
モリーサブシステムも、偶数のページについて開始す
る。同様に、もし一つのメモリーサブシステムが奇数ペ
ージについて開始したならば、他のメモリーサブシステ
ムも、奇数ページについて開始する。
【０００７】ここで、以下の表Ｉを図１とともに参照し
て、従来技術のメモリーサブシステム割り当てスキーム
に準じてｚバッファリングを実行するときに過剰なペー
ジスイッチが生じる問題を、例をあげて説明する。表に
は、２つのそれぞれのピクセル（０，０）及び（０，
１）についてｚバッファリングオペレーションを実行す
るのに必要とされるステップ（読み取り／書き込み操
作）が、説明されている。
て、従来技術のメモリーサブシステム割り当てスキーム
に準じてｚバッファリングを実行するときに過剰なペー
ジスイッチが生じる問題を、例をあげて説明する。表に
は、２つのそれぞれのピクセル（０，０）及び（０，
１）についてｚバッファリングオペレーションを実行す
るのに必要とされるステップ（読み取り／書き込み操
作）が、説明されている。
【表１】
【０００８】カラーメモリーサブシステムとｚバッファ
メモリーサブシステムのみを図１に明示したが、フレー
ムバッファは複数のメモリーサブシステムを含んでなる
ものとする。さらに、メモリーの各バンクにおける現在
アクティブなページは、カラー又はｚバッファ以外のメ
モリーサブシステムと関連したページであるとする。表
のステップ１は、この初期条件を示している。表のステ
ップ２〜４は、ピクセル（０，０）についてのｚバッフ
ァリングを実行するための読み取り／書き込みオペレー
ションを示している。ステップ２では、ｚバッファ読み
取りを実行する。このピクセルについてのｚバッファ読
み取りを実施するためには、ｚバッファのページ４をア
クセスする（アクティブにする）必要がある。ページ４
は、メモリーバンク０にある（図１参照）。上記した初
期条件の通りにページ４をアクセスすると、ページスイ
ッチが生じる。より詳細には、初期条件は、メモリーバ
ンクゼロにおいて最も新しくアクセスされたページがカ
ラー又はｚバッファ以外のメモリーサブシステムにおけ
るページ（すなわち、ページ０〜７以外）であったこと
を明記している。ステップ２での最後の欄は、ページス
イッチがｚ又はカラー以外のメモリーサブシステムの未
知ページ（？）（すなわち、ページ０〜７以外）からｚ
バッファメモリーサブシステムのページ４に生じたこと
を示している。ステップ３は、ピクセル（０，０）に関
連した次のｚバッファリングオペレーションであるｚバ
ッファ書き込みを説明している。このオペレーション
は、現在アクティブなページへのアクセスが必要である
点で、以前のステップ２でのオペレーションとコヒーレ
ントであると言え、したがって、このオペレーションで
はページスイッチが生じない。ステップ４は、ピクセル
（０，０）に関連する最後のｚバッファオペレーション
であるカラー書き込み操作を明示している。ここで、図
１において、ピクセル（０，０）についてのカラーバッ
ファ情報がページゼロにあることが分かる。このオペレ
ーションには、表Ｉの第４行目に示されているように、
現在アクティブなページであるページ４からページ０へ
のページスイッチが生じる。
メモリーサブシステムのみを図１に明示したが、フレー
ムバッファは複数のメモリーサブシステムを含んでなる
ものとする。さらに、メモリーの各バンクにおける現在
アクティブなページは、カラー又はｚバッファ以外のメ
モリーサブシステムと関連したページであるとする。表
のステップ１は、この初期条件を示している。表のステ
ップ２〜４は、ピクセル（０，０）についてのｚバッフ
ァリングを実行するための読み取り／書き込みオペレー
ションを示している。ステップ２では、ｚバッファ読み
取りを実行する。このピクセルについてのｚバッファ読
み取りを実施するためには、ｚバッファのページ４をア
クセスする（アクティブにする）必要がある。ページ４
は、メモリーバンク０にある（図１参照）。上記した初
期条件の通りにページ４をアクセスすると、ページスイ
ッチが生じる。より詳細には、初期条件は、メモリーバ
ンクゼロにおいて最も新しくアクセスされたページがカ
ラー又はｚバッファ以外のメモリーサブシステムにおけ
るページ（すなわち、ページ０〜７以外）であったこと
を明記している。ステップ２での最後の欄は、ページス
イッチがｚ又はカラー以外のメモリーサブシステムの未
知ページ（？）（すなわち、ページ０〜７以外）からｚ
バッファメモリーサブシステムのページ４に生じたこと
を示している。ステップ３は、ピクセル（０，０）に関
連した次のｚバッファリングオペレーションであるｚバ
ッファ書き込みを説明している。このオペレーション
は、現在アクティブなページへのアクセスが必要である
点で、以前のステップ２でのオペレーションとコヒーレ
ントであると言え、したがって、このオペレーションで
はページスイッチが生じない。ステップ４は、ピクセル
（０，０）に関連する最後のｚバッファオペレーション
であるカラー書き込み操作を明示している。ここで、図
１において、ピクセル（０，０）についてのカラーバッ
ファ情報がページゼロにあることが分かる。このオペレ
ーションには、表Ｉの第４行目に示されているように、
現在アクティブなページであるページ４からページ０へ
のページスイッチが生じる。
【０００９】ステップ５〜７は、ピクセル（１，０）に
ついてのｚバッファリングに関連したプロセスステップ
である。ステップ５で、ｚバッファ読み取りが必要であ
る。ｚバッファメモリーサブシステムのページ４にアク
セスして、このオペレーションを履行することが必要で
ある。このページアクセスは現在のアクティブページで
あるページ０とは異なるので、最後の欄に示すようにペ
ージスイッチが生じると言える。ステップ６での次のオ
ペレーションは、ｚバッファ書き込みである。このオペ
レーションは、前のオペレーションとコヒーレントであ
り、すでにアクティブであるページへの第二のアクセス
が必要である。その結果、ページスイッチが生じない。
ステップ７では、カラーメモリーサブシステムのページ
０へのアクセスを必要とするカラー書き込みを実行す
る。現在アクティブなページであるページ４がページ０
以外であるために、ピクセル（１，０）についての第二
ページスイッチが生じる。
ついてのｚバッファリングに関連したプロセスステップ
である。ステップ５で、ｚバッファ読み取りが必要であ
る。ｚバッファメモリーサブシステムのページ４にアク
セスして、このオペレーションを履行することが必要で
ある。このページアクセスは現在のアクティブページで
あるページ０とは異なるので、最後の欄に示すようにペ
ージスイッチが生じると言える。ステップ６での次のオ
ペレーションは、ｚバッファ書き込みである。このオペ
レーションは、前のオペレーションとコヒーレントであ
り、すでにアクティブであるページへの第二のアクセス
が必要である。その結果、ページスイッチが生じない。
ステップ７では、カラーメモリーサブシステムのページ
０へのアクセスを必要とするカラー書き込みを実行す
る。現在アクティブなページであるページ４がページ０
以外であるために、ピクセル（１，０）についての第二
ページスイッチが生じる。
【００１０】表ＩＩは、全て６つのメモリーアクセス
が、同じメモリーバンクであるメモリーバンク０に含ま
れるページに対してなされたことを示している。その結
果、カラーメモリーサブシステムからｚバッファメモリ
ーサブシステムへのメモリーアクセスインターリーブ又
はｚからカラーへのメモリーアクセスインターリーブご
とに、ページスイッチが生じて、表ＩＩのステップ２、
４、５及び７に示すように、あらゆるピクセルフィルに
ついて２つのページスイッチが生じる。各ページスイッ
チで、ある固定数のクロックサイクルの関連オーバーヘ
ッドコストがある。これに対して、ステップ３及び６で
説明されているコヒーレントオペレーションでは、ペー
ジスイッチを生じなかった。
が、同じメモリーバンクであるメモリーバンク０に含ま
れるページに対してなされたことを示している。その結
果、カラーメモリーサブシステムからｚバッファメモリ
ーサブシステムへのメモリーアクセスインターリーブ又
はｚからカラーへのメモリーアクセスインターリーブご
とに、ページスイッチが生じて、表ＩＩのステップ２、
４、５及び７に示すように、あらゆるピクセルフィルに
ついて２つのページスイッチが生じる。各ページスイッ
チで、ある固定数のクロックサイクルの関連オーバーヘ
ッドコストがある。これに対して、ステップ３及び６で
説明されているコヒーレントオペレーションでは、ペー
ジスイッチを生じなかった。
【００１１】図２には、表ＩＩとともに、本発明の割り
当てスキームが示されている。図２は、ページ０、１、
２、３、４にカラーサブシステム２２及びページ５、
６、７、８にｚバッファサブシステム２４を有するフレ
ームバッファ２０を示す。図２に示すように、カラーサ
ブシステム２２は、図１に示すようなその４ページ要件
（ページ０〜３）を越えて、さらに１ページだけ（ペー
ジ４）延ばされた。この追加のページにより、ｚバッフ
ァメモリーサブシステム２４の第一ページが、カラーバ
ッファ２２の第一ページに割り当てられたメモリーバン
ク２８であるバンク０とは異なるメモリーバンク２６で
あるバンク１に割り当てられる。２つの代表的なピクセ
ル（０，０）及び（１，０）についてｚバッファリング
を実行するためにカラー及びｚバッファ２２、２４に対
しておこなった所要の読み取り／書き込みオペレーショ
ンを、表ＩＩに示す。初期条件は、表Ｉで記載したのと
同様であるので、現在のアクティブなページは、ｚバッ
ファ又はカラー以外のメモリーサブシステムにある。表
のステップ２〜４は、ピクセル（０，０）についてのｚ
バッファリングを実行するための読み取り／書き込みオ
ペレーションである。ステップ２で、ｚバッファ読み取
りを実行する。このピクセルについてのｚバッファ読み
取りを実施するために、ページ５をアクセスする必要が
ある（図２参照）。本方法の割り当てるスキームでは、
ページ５は、メモリーバンク１にある。このオペレーシ
ョンの結果、メモリーバンク１において最も新しくアク
セスされたページは初期条件の通りｚバッファ以外のメ
モリーサブシステムにあったので、ページスイッチが生
じると言える。最後の欄の疑問符は、スイッチは、ｚバ
ッファ又はカラー以外のメモリーサブシステムのページ
からｚバッファのページ５へ生じたことを示している。
当てスキームが示されている。図２は、ページ０、１、
２、３、４にカラーサブシステム２２及びページ５、
６、７、８にｚバッファサブシステム２４を有するフレ
ームバッファ２０を示す。図２に示すように、カラーサ
ブシステム２２は、図１に示すようなその４ページ要件
（ページ０〜３）を越えて、さらに１ページだけ（ペー
ジ４）延ばされた。この追加のページにより、ｚバッフ
ァメモリーサブシステム２４の第一ページが、カラーバ
ッファ２２の第一ページに割り当てられたメモリーバン
ク２８であるバンク０とは異なるメモリーバンク２６で
あるバンク１に割り当てられる。２つの代表的なピクセ
ル（０，０）及び（１，０）についてｚバッファリング
を実行するためにカラー及びｚバッファ２２、２４に対
しておこなった所要の読み取り／書き込みオペレーショ
ンを、表ＩＩに示す。初期条件は、表Ｉで記載したのと
同様であるので、現在のアクティブなページは、ｚバッ
ファ又はカラー以外のメモリーサブシステムにある。表
のステップ２〜４は、ピクセル（０，０）についてのｚ
バッファリングを実行するための読み取り／書き込みオ
ペレーションである。ステップ２で、ｚバッファ読み取
りを実行する。このピクセルについてのｚバッファ読み
取りを実施するために、ページ５をアクセスする必要が
ある（図２参照）。本方法の割り当てるスキームでは、
ページ５は、メモリーバンク１にある。このオペレーシ
ョンの結果、メモリーバンク１において最も新しくアク
セスされたページは初期条件の通りｚバッファ以外のメ
モリーサブシステムにあったので、ページスイッチが生
じると言える。最後の欄の疑問符は、スイッチは、ｚバ
ッファ又はカラー以外のメモリーサブシステムのページ
からｚバッファのページ５へ生じたことを示している。
【００１２】ステップ５は、ピクセル（１，０）に関連
した第一ｚバッファリングオペレーションであるｚバッ
ファ読み取りである。このオペレーションを履行するの
に、ページ５へのアクセスが必要である。アクセスすべ
きページが前のステップ４でのオペレーションでアクセ
スしたページとは異なるメモリーバンクにあるので、ペ
ージスイッチは生じない。より詳細には、ステップ５で
のアクセスはメモリーバンク１に対しておこない、一
方、ステップ４でのアクセスはメモリーバンク０に対し
ておこなう。
した第一ｚバッファリングオペレーションであるｚバッ
ファ読み取りである。このオペレーションを履行するの
に、ページ５へのアクセスが必要である。アクセスすべ
きページが前のステップ４でのオペレーションでアクセ
スしたページとは異なるメモリーバンクにあるので、ペ
ージスイッチは生じない。より詳細には、ステップ５で
のアクセスはメモリーバンク１に対しておこない、一
方、ステップ４でのアクセスはメモリーバンク０に対し
ておこなう。
【００１３】ステップ６は、ピクセル（１，０）に関連
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みである。このオペレーションは、現在アク
ティブなページであるページ５へのアクセスを必要とす
る点でコヒーレントである。コヒーレントオペレーショ
ンでは、現在アクティブなページをアクセスするのでペ
ージスイッチは生じない。
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みである。このオペレーションは、現在アク
ティブなページであるページ５へのアクセスを必要とす
る点でコヒーレントである。コヒーレントオペレーショ
ンでは、現在アクティブなページをアクセスするのでペ
ージスイッチは生じない。
【００１４】ステップ７は、カラー書き込みオペレーシ
ョンである。ここで図２において、ピクセル（１，０）
についてのカラーバッファ情報はメモリーバンク０のペ
ージゼロにあることがわかる。このオペレーションで
は、アクセスは、前のステップ６でのアクセスに関連し
たメモリーバンクであるメモリーバンク０とは異なるメ
モリーバンクであるバンク１にあるカラーメモリーサブ
システムのページであるページ５に対してなされるの
で、ページスイッチは生じない。
ョンである。ここで図２において、ピクセル（１，０）
についてのカラーバッファ情報はメモリーバンク０のペ
ージゼロにあることがわかる。このオペレーションで
は、アクセスは、前のステップ６でのアクセスに関連し
たメモリーバンクであるメモリーバンク０とは異なるメ
モリーバンクであるバンク１にあるカラーメモリーサブ
システムのページであるページ５に対してなされるの
で、ページスイッチは生じない。
【００１５】表ＩＩは、本発明の方法の割り当てスキー
ムの結果、メモリーアクセスが、両方のメモリーバンク
（０及び１）に対してなされたことを示している。従来
技術の割り当てスキームとは対照的に、カラーメモリー
サブシステムからｚバッファメモリーサブシステムへの
メモリーアクセストランジション（インターリーブ）又
はｚからカラーへのメモリーアクセストランジション
（インターリーブ）では、常にページスイッチは生じな
い。
ムの結果、メモリーアクセスが、両方のメモリーバンク
（０及び１）に対してなされたことを示している。従来
技術の割り当てスキームとは対照的に、カラーメモリー
サブシステムからｚバッファメモリーサブシステムへの
メモリーアクセストランジション（インターリーブ）又
はｚからカラーへのメモリーアクセストランジション
（インターリーブ）では、常にページスイッチは生じな
い。
【表２】
【００１６】表ＩＩは、本発明の割り当てスキームによ
り、ページスイッチが顕著に減少することを示してい
る。その結果、全てのｚバッファアクセスはメモリーバ
ンク１に対してなされ、全てのカラーバッファアクセス
はバンク０に対してなされた。カラーバッファ及びｚバ
ッファのページを最初にアクティブにするために、各メ
モリーバンクにおいて１回だけページスイッチが生じた
が、その後は、生じなかった。また、反対の状態が生じ
ることがあるが（カラーアクセスがバンク０、ｚバッフ
ァアクセスがバンク１）、ページスイッチの数は同じで
ある。以下の原則を満足する限りは、本発明の方法の利
点は得られる：第二の連続したメモリーサブシステムの
第一ページの割り当ては、第一メモリーサブシステムの
第一ページの割り当てとは異なるメモリーバンクに対し
ておこなわれなければならない。
り、ページスイッチが顕著に減少することを示してい
る。その結果、全てのｚバッファアクセスはメモリーバ
ンク１に対してなされ、全てのカラーバッファアクセス
はバンク０に対してなされた。カラーバッファ及びｚバ
ッファのページを最初にアクティブにするために、各メ
モリーバンクにおいて１回だけページスイッチが生じた
が、その後は、生じなかった。また、反対の状態が生じ
ることがあるが（カラーアクセスがバンク０、ｚバッフ
ァアクセスがバンク１）、ページスイッチの数は同じで
ある。以下の原則を満足する限りは、本発明の方法の利
点は得られる：第二の連続したメモリーサブシステムの
第一ページの割り当ては、第一メモリーサブシステムの
第一ページの割り当てとは異なるメモリーバンクに対し
ておこなわれなければならない。
【００１７】前の解析は、タイルサーフェスについてな
された。このメモリーの配置は、リニア（非タイル）カ
ラー及びｚサーフェスについて有利であることを示す同
様な解析もできる。例えば、ピッチ１０２４ピクセルで
高さ７６８ピクセルであって、各ピクセルが２バイトの
サイズであるサーフェスが直線的に配置されたものを考
えてみる。サーフェスのピッチ（単位バイト）は、２０
４８バイトであろう。メモリーサブシステムは、１ペー
ジ当たり２０４８バイトである。各水平ラインは、１ペ
ージのサイズであろう。もし第一ピクセルがページアラ
インメントされているならば、各ラインは正確に１ペー
ジからなるであろう。２つのサーフェス（カラー及びｚ
バッファ）が割り当てられた場合、カラーサーフェス
は、ページゼロから開始し、ページ７６７まで継続する
であろう。ｚサーフェスがすぐその後に続く場合には、
ｚサーフェスはページ７６８から開始し、ページ１５３
５まで継続するであろう。
された。このメモリーの配置は、リニア（非タイル）カ
ラー及びｚサーフェスについて有利であることを示す同
様な解析もできる。例えば、ピッチ１０２４ピクセルで
高さ７６８ピクセルであって、各ピクセルが２バイトの
サイズであるサーフェスが直線的に配置されたものを考
えてみる。サーフェスのピッチ（単位バイト）は、２０
４８バイトであろう。メモリーサブシステムは、１ペー
ジ当たり２０４８バイトである。各水平ラインは、１ペ
ージのサイズであろう。もし第一ピクセルがページアラ
インメントされているならば、各ラインは正確に１ペー
ジからなるであろう。２つのサーフェス（カラー及びｚ
バッファ）が割り当てられた場合、カラーサーフェス
は、ページゼロから開始し、ページ７６７まで継続する
であろう。ｚサーフェスがすぐその後に続く場合には、
ｚサーフェスはページ７６８から開始し、ページ１５３
５まで継続するであろう。
【００１８】表ＩＩＩおいて、リニアメモリーオーガナ
イゼーションを用いた従来の割り当てスキームに準じた
２つの代表的なピクセルについてのｚバッファリングの
実行方法を、例をあげて説明する。この表には、２つの
代表的なピクセルである（３，３）及び（４，３）につ
いて、ｚバッファリングを実行するのに必要なステップ
（読み取り／書き込み）オペレーションが説明されてい
る。
イゼーションを用いた従来の割り当てスキームに準じた
２つの代表的なピクセルについてのｚバッファリングの
実行方法を、例をあげて説明する。この表には、２つの
代表的なピクセルである（３，３）及び（４，３）につ
いて、ｚバッファリングを実行するのに必要なステップ
（読み取り／書き込み）オペレーションが説明されてい
る。
【表３】
【００１９】カラー及びｚバッファメモリーサブシステ
ムのみが表ＩＩＩに示されているが、フレームバッファ
が複数のメモリーサブシステムを含んでなるとする。上
記のタイルについての例と同様に、各メモリーバンクに
おいて現在アクティブであるページはカラー又はｚバッ
ファメモリーサブシステム以外のメモリーサブシステム
に関連したページであることを前提とした初期条件は、
本例でも同様とする。表のステップ１は、この初期条件
を示す。
ムのみが表ＩＩＩに示されているが、フレームバッファ
が複数のメモリーサブシステムを含んでなるとする。上
記のタイルについての例と同様に、各メモリーバンクに
おいて現在アクティブであるページはカラー又はｚバッ
ファメモリーサブシステム以外のメモリーサブシステム
に関連したページであることを前提とした初期条件は、
本例でも同様とする。表のステップ１は、この初期条件
を示す。
【００２０】表のステップ２及び３は、ピクセル（３，
３）についてのｚバッファリングを実行するための読み
取り／書き込みオペレーションを示している。ステップ
２では、ｚバッファ読み取りを実行する。このピクセル
についてのｚバッファ読み取りを実施するためには、ｚ
バッファのページ７７１をアクセスする（アクティブに
する）必要がある。ページ７７１は、メモリーバンク１
にある。上記した初期条件の通りにページ７７１をアク
セスすると、ページスイッチが生じる。より詳細には、
初期条件は、メモリーバンク1 において最も新しくアク
セスされたページがカラー又はｚバッファ以外のメモリ
ーサブシステムにおけるページ（すなわち、ページ０〜
７6 ７及び７６８〜１５３５以外）であったことを明記
している。ステップ２での最後の欄は、ページスイッチ
がメモリーサブシステムの未知ページ（？）からページ
７７１に生じたことを示している。
３）についてのｚバッファリングを実行するための読み
取り／書き込みオペレーションを示している。ステップ
２では、ｚバッファ読み取りを実行する。このピクセル
についてのｚバッファ読み取りを実施するためには、ｚ
バッファのページ７７１をアクセスする（アクティブに
する）必要がある。ページ７７１は、メモリーバンク１
にある。上記した初期条件の通りにページ７７１をアク
セスすると、ページスイッチが生じる。より詳細には、
初期条件は、メモリーバンク1 において最も新しくアク
セスされたページがカラー又はｚバッファ以外のメモリ
ーサブシステムにおけるページ（すなわち、ページ０〜
７6 ７及び７６８〜１５３５以外）であったことを明記
している。ステップ２での最後の欄は、ページスイッチ
がメモリーサブシステムの未知ページ（？）からページ
７７１に生じたことを示している。
【００２１】ステップ３は、ピクセル（３，３）に関連
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みを説明している。このオペレーションは、
現在アクティブなページであるページ７７１へのアクセ
スが必要である点で、以前のステップ２でのオペレーシ
ョンとコヒーレントであると言え、したがって、このオ
ペレーションではページスイッチが生じない。
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みを説明している。このオペレーションは、
現在アクティブなページであるページ７７１へのアクセ
スが必要である点で、以前のステップ２でのオペレーシ
ョンとコヒーレントであると言え、したがって、このオ
ペレーションではページスイッチが生じない。
【００２２】ステップ４は、カラー書き込みオペレーシ
ョンを明示している。このオペレーションでは、表ＩＩ
Ｉの第４行目に示されているように、現在アクティブな
ページであるページ７７１からページ３へのページスイ
ッチが生じる。このページスイッチは、両方のページが
同じメモリーバンク（バンク１）にあるために生じる。
ョンを明示している。このオペレーションでは、表ＩＩ
Ｉの第４行目に示されているように、現在アクティブな
ページであるページ７７１からページ３へのページスイ
ッチが生じる。このページスイッチは、両方のページが
同じメモリーバンク（バンク１）にあるために生じる。
【００２３】ステップ５〜７は、ピクセル（４，３）に
ついてのｚバッファリングに関連したプロセスステップ
である。ステップ５で、ｚバッファ読み取りが必要であ
る。ｚバッファメモリーサブシステムのページ７７１に
アクセスして、このオペレーションを履行することが必
要である。最も新しくアクセスされたページであるペー
ジ３とは異なるページにアクセスしてこのオペレーショ
ンを履行させなければならないので、ページスイッチが
生じる。次のステップであるステップ６は、ｚバッファ
書き込みオペレーションを含む。このオペレーション
は、前のオペレーションとコヒーレントであり、現在ア
クティブであるページへの第二アクセスが必要である。
したがって、ページスイッチは、生じない。
ついてのｚバッファリングに関連したプロセスステップ
である。ステップ５で、ｚバッファ読み取りが必要であ
る。ｚバッファメモリーサブシステムのページ７７１に
アクセスして、このオペレーションを履行することが必
要である。最も新しくアクセスされたページであるペー
ジ３とは異なるページにアクセスしてこのオペレーショ
ンを履行させなければならないので、ページスイッチが
生じる。次のステップであるステップ６は、ｚバッファ
書き込みオペレーションを含む。このオペレーション
は、前のオペレーションとコヒーレントであり、現在ア
クティブであるページへの第二アクセスが必要である。
したがって、ページスイッチは、生じない。
【００２４】ステップ７では、カラーメモリーサブシス
テムのページ３へのアクセスを必要とするカラー書き込
みを実行する。現在アクティブなページであるページ７
７１が現在のオペレーションで必要とするページである
ページ３以外であるために、ピクセル（４，３）につい
ての第二ページスイッチが生じる。
テムのページ３へのアクセスを必要とするカラー書き込
みを実行する。現在アクティブなページであるページ７
７１が現在のオペレーションで必要とするページである
ページ３以外であるために、ピクセル（４，３）につい
ての第二ページスイッチが生じる。
【００２５】表ＩＩＩは、全て６つのメモリーアクセス
が、同じメモリーバンクであるメモリーバンク１に含ま
れるページに対してなされたことを示している。その結
果、カラーメモリーサブシステムからｚバッファメモリ
ーサブシステムへのメモリーアクセスインターリーブ又
はｚからカラーへのメモリーアクセスインターリーブご
とに、ページスイッチが生じて、表ＩＩＩのステップ
２、４、５及び７に示すように、あらゆるピクセルフィ
ルについて２つのページスイッチが生じる。各ページス
イッチで、ある固定数のクロックサイクルの関連オーバ
ーヘッドコストがある。これに対して、ステップ３及び
６で説明されているコヒーレントオペレーションでは、
ページスイッチを生じなかった。
が、同じメモリーバンクであるメモリーバンク１に含ま
れるページに対してなされたことを示している。その結
果、カラーメモリーサブシステムからｚバッファメモリ
ーサブシステムへのメモリーアクセスインターリーブ又
はｚからカラーへのメモリーアクセスインターリーブご
とに、ページスイッチが生じて、表ＩＩＩのステップ
２、４、５及び７に示すように、あらゆるピクセルフィ
ルについて２つのページスイッチが生じる。各ページス
イッチで、ある固定数のクロックサイクルの関連オーバ
ーヘッドコストがある。これに対して、ステップ３及び
６で説明されているコヒーレントオペレーションでは、
ページスイッチを生じなかった。
【００２６】表ＩＶにおいて、リニアメモリーオーガナ
イゼーションを用いた本発明の方法に準じた２つの代表
的なピクセルについてｚバッファリングを実行する方法
を、例をあげて説明する。ｚメモリーサブシステムを、
従来の割り当てスキームに準じたページ７６８ではなく
ページ７６９から開始するように整列する。これは、前
で定義された最後のページであるページ７６７を越えて
１ページだけカラーメモリーサブシステムを延ばすこと
によりなされる。
イゼーションを用いた本発明の方法に準じた２つの代表
的なピクセルについてｚバッファリングを実行する方法
を、例をあげて説明する。ｚメモリーサブシステムを、
従来の割り当てスキームに準じたページ７６８ではなく
ページ７６９から開始するように整列する。これは、前
で定義された最後のページであるページ７６７を越えて
１ページだけカラーメモリーサブシステムを延ばすこと
によりなされる。
【表４】
【００２７】２つの代表的なピクセル（３，３）及び
（４，３）についてｚバッファリングを実行するために
カラー及びｚバッファに対してなされる所要の読み取り
／書き込みオペレーションを、表ＩＶに示す。これらの
オペレーションは、従来の割り当てスキームと本発明の
方法とを比較対照する目的で表ＩＩＩに示した上記例で
説明したのと同一であるとされている。初期条件は、上
記例で定義したのと同様である。繰り返して述べれば、
初期条件は、現在アクティブであるページがｚバッファ
又はカラー以外のメモリーサブシステムにあるとするこ
とである。
（４，３）についてｚバッファリングを実行するために
カラー及びｚバッファに対してなされる所要の読み取り
／書き込みオペレーションを、表ＩＶに示す。これらの
オペレーションは、従来の割り当てスキームと本発明の
方法とを比較対照する目的で表ＩＩＩに示した上記例で
説明したのと同一であるとされている。初期条件は、上
記例で定義したのと同様である。繰り返して述べれば、
初期条件は、現在アクティブであるページがｚバッファ
又はカラー以外のメモリーサブシステムにあるとするこ
とである。
【００２８】表のステップ２〜３に、ピクセル（３，
３）についてのｚバッファリングを実行するための読み
取り／書き込みオペレーションが説明されている。ステ
ップ２で、ｚバッファ読み取りを実行する。このピクセ
ルについてのｚバッファ読み取りを実施するためには、
ページ７７２をアクセスすることが必要である。このオ
ペレーションの結果、最も新しくアクセスされたページ
が明示された初期条件のとおりｚバッファ以外のメモリ
ーサブシステムからであったので、ページスイッチが生
じる。
３）についてのｚバッファリングを実行するための読み
取り／書き込みオペレーションが説明されている。ステ
ップ２で、ｚバッファ読み取りを実行する。このピクセ
ルについてのｚバッファ読み取りを実施するためには、
ページ７７２をアクセスすることが必要である。このオ
ペレーションの結果、最も新しくアクセスされたページ
が明示された初期条件のとおりｚバッファ以外のメモリ
ーサブシステムからであったので、ページスイッチが生
じる。
【００２９】ステップ３は、ピクセル（３，３）に関連
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みである。このオペレーションは、ｚバッフ
ァの既にアクティブなページであるページ７７２にアク
セスする必要がある点で、コヒーレントである。コヒー
レントオペレーションでは、ページスイッチは生じな
い。
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みである。このオペレーションは、ｚバッフ
ァの既にアクティブなページであるページ７７２にアク
セスする必要がある点で、コヒーレントである。コヒー
レントオペレーションでは、ページスイッチは生じな
い。
【００３０】ステップ４は、カラー書き込みオペレーシ
ョンである。このオペレーションでは、ページスイッチ
を生じない。この割り当てスキームでは、ステップ４で
述べたカラー書き込みオペレーションでメモリーバンク
１における奇数ページであるページ３をアクセスするの
に対して、上記オペレーションでは、バンク０における
偶数ページであるページ７７２からのアクセスが必要で
あった。
ョンである。このオペレーションでは、ページスイッチ
を生じない。この割り当てスキームでは、ステップ４で
述べたカラー書き込みオペレーションでメモリーバンク
１における奇数ページであるページ３をアクセスするの
に対して、上記オペレーションでは、バンク０における
偶数ページであるページ７７２からのアクセスが必要で
あった。
【００３１】ステップ５〜７は、ピクセル（４，３）に
ついてのｚバッファリングに関連したプロセスステップ
である。ステップ５では、ｚバッファ読み取りが必要で
ある。ｚバッファメモリーサブシステムのページ７７２
にアクセスして、このオペレーションを履行させる必要
がある。このページアクセスは、現在アクティブなペー
ジであるページ３とは異なるので、最後の欄に示されて
いるように、ページスイッチが生じると言える。
ついてのｚバッファリングに関連したプロセスステップ
である。ステップ５では、ｚバッファ読み取りが必要で
ある。ｚバッファメモリーサブシステムのページ７７２
にアクセスして、このオペレーションを履行させる必要
がある。このページアクセスは、現在アクティブなペー
ジであるページ３とは異なるので、最後の欄に示されて
いるように、ページスイッチが生じると言える。
【００３２】ステップ６は、ピクセル（１，０）に関連
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みである。このオペレーションは、ｚバッフ
ァの既にアクティブなページであるページ５にアクセス
する必要がある点で、コヒーレントである。コヒーレン
トオペレーションでは、ページスイッチは生じない。ス
テップ７は、カラー書き込みオペレーションである。こ
のオペレーションでは、アクセスは、前のステップ６で
のアクセスに関連したバンクであるバンク０とは異なる
メモリーバンクであるバンク１にあるカラーメモリーサ
ブシステムのページであるページ５に対してなされるの
で、ページスイッチを生じない。
した次のｚバッファリングオペレーションであるｚバッ
ファ書き込みである。このオペレーションは、ｚバッフ
ァの既にアクティブなページであるページ５にアクセス
する必要がある点で、コヒーレントである。コヒーレン
トオペレーションでは、ページスイッチは生じない。ス
テップ７は、カラー書き込みオペレーションである。こ
のオペレーションでは、アクセスは、前のステップ６で
のアクセスに関連したバンクであるバンク０とは異なる
メモリーバンクであるバンク１にあるカラーメモリーサ
ブシステムのページであるページ５に対してなされるの
で、ページスイッチを生じない。
【００３３】表ＩＶは、本方法の割り当てスキームの結
果、メモリーアクセスが、両方のメモリーバンク（０及
び１）に対してなされたことを示している。表ＩＩＩに
示した従来技術の割り当てスキームとは対照的に、カラ
ーメモリーサブシステムからｚバッファメモリーサブシ
ステムへのメモリーアクセストランジション（インター
リーブ）又はｚからカラーへのメモリーアクセストラン
ジション（インターリーブ）では、常にページスイッチ
は生じない。
果、メモリーアクセスが、両方のメモリーバンク（０及
び１）に対してなされたことを示している。表ＩＩＩに
示した従来技術の割り当てスキームとは対照的に、カラ
ーメモリーサブシステムからｚバッファメモリーサブシ
ステムへのメモリーアクセストランジション（インター
リーブ）又はｚからカラーへのメモリーアクセストラン
ジション（インターリーブ）では、常にページスイッチ
は生じない。
【００３４】本方法の利点を、２つのメモリーバンクに
ついての具体的実施態様を参照して説明したが、いずれ
のバンク数のメモリーを含んでなるフレームバッファメ
モリーにも、容易に拡張できる。例として、４バンクの
メモリー（０〜３）を有するメモリーサブシステムを考
える。カラーバッファの第一ページがバンクゼロにある
ページから始まった場合、本方法では、ｚバッファメモ
リーサブシステムがバンクゼロ以外のバンクにあるペー
ジから始まることを必要とする。その結果、ページ落ち
が減少するであろう。
ついての具体的実施態様を参照して説明したが、いずれ
のバンク数のメモリーを含んでなるフレームバッファメ
モリーにも、容易に拡張できる。例として、４バンクの
メモリー（０〜３）を有するメモリーサブシステムを考
える。カラーバッファの第一ページがバンクゼロにある
ページから始まった場合、本方法では、ｚバッファメモ
リーサブシステムがバンクゼロ以外のバンクにあるペー
ジから始まることを必要とする。その結果、ページ落ち
が減少するであろう。
【００３５】本発明を、特にその好ましい実施態様につ
いて示し説明したが、態様及び詳細の上記及び他の変化
は、本発明の精神及び範囲を逸脱することなく可能であ
ることは、当業者には理解されるであろう。
いて示し説明したが、態様及び詳細の上記及び他の変化
は、本発明の精神及び範囲を逸脱することなく可能であ
ることは、当業者には理解されるであろう。
【図１】２バンクのメモリーにおいてカラー及びｚバッ
ファメモリーサブシステムを含んでなる従来技術のフレ
ームバッファオーガナイゼーションを示す。
ファメモリーサブシステムを含んでなる従来技術のフレ
ームバッファオーガナイゼーションを示す。
【図２】２バンクのメモリーにおいてカラー及びｚバッ
ファメモリーサブシステムを含んでなる本発明の方法の
フレームバッファオーガナイゼーションを示す。
ファメモリーサブシステムを含んでなる本発明の方法の
フレームバッファオーガナイゼーションを示す。
Claims (11)
- 【請求項１】第一及び第二メモリーサブシステムのペー
ジをフレームバッファメモリーのページに割り当てる方
法であって、前記フレームバッファメモリーがインデッ
クス０〜Ｎ−１を有するＮバンクのメモリーを含んでな
るとともに、各バンクがさらにＭページを含んでなる場
合には、各ページが開始ページ境界を定義する第一デー
タメモリーロケーションアドレスを有する、方法におい
て、 ａ）前記第一メモリーサブシステムの第一ページの第一
データメモリーロケーションを、フレームバッファのペ
ージＸ（但し、０＜Ｘ＜Ｍ＊Ｎであるとともに、ページ
Ｘが第一メモリーバンクに位置している）に整合させる
工程と、 ｂ）前記第一メモリーサブシステムの続いての全てのペ
ージを、前記フレームバッファの連続した隣接フレーム
バッファページに整合させる工程と、 ｃ）前記第二メモリーサブシステムの第一ページの第一
データメモリーロケーションを、前記第一メモリーバン
ク以外のメモリーバンクに整合させる工程と、 ｄ）前記第二メモリーサブシステムの続いての全てのペ
ージを、前記フレームバッファの連続したフレームバッ
ファページに整合させる工程と、を含んでなることを特
徴とする方法。 - 【請求項２】前記第一メモリーサブシステムがカラーメ
モリーサブシステムであり、前記第二メモリーサブシス
テムがｚバッファメモリーサブシステムである、請求項
１に記載の方法。 - 【請求項３】前記第一メモリーサブシステムがｚバッフ
ァメモリーサブシステムであり、前記第二メモリーサブ
システムがカラーメモリーサブシステムである、請求項
１に記載の方法。 - 【請求項４】カラー及びｚバッファメモリーサブシステ
ムが前記フレームバッファにあり、且つ前記第一メモリ
ーサブシステムがカラーメモリーサブシステムであり、
前記第二メモリーサブシステムがｚバッファメモリーサ
ブシステムである、請求項１に記載の方法。 - 【請求項５】カラー及びｚバッファメモリーサブシステ
ムが前記フレームバッファにあり、且つ前記第一メモリ
ーサブシステムがｚバッファメモリーサブシステムであ
り、前記第二メモリーサブシステムがカラーメモリーサ
ブシステムである、請求項１に記載の方法。 - 【請求項６】ページＸがバンクＹ（但し、Ｙは、ＸをＮ
で割ったときの整数の残りである）にある、請求項１に
記載の方法。 - 【請求項７】前記カラーメモリーサブシステムが複数の
タイルとして配置され、一つのタイルの大きさが固定数
のフレームバッファメモリーロケーションによって定め
られる、請求項１に記載のフレームバッファメモリーサ
ブシステム。 - 【請求項８】前記ｚバッファメモリーサブシステムが複
数のタイルとして配置され、一つのタイルの大きさが固
定数のフレームバッファメモリーロケーションによって
定められる、請求項１に記載のフレームバッファメモリ
ーサブシステム。 - 【請求項９】前記複数のタイルにおける一つのタイルの
大きさが、一ページのメモリーの大きさに等しい、請求
項２に記載のカラーメモリーサブシステム。 - 【請求項１０】前記複数のタイルにおける一つのタイル
の大きさが、一ページのメモリーの大きさに等しい、請
求項３に記載のｚバッファメモリーサブシステム。 - 【請求項１１】フレームバッファメモリーをアクセスす
るときのページスイッチを減少させる方法であって、前
記フレームバッファメモリーがインデックス０〜Ｎ−１
を有するＮバンクのメモリーを含んでなるとともに、各
バンクがさらにＭページを含んでなる場合には、各ペー
ジが開始ページ境界を定義する第一データメモリーロケ
ーションアドレスを有する、方法において、 ａ）前記第一メモリーサブシステムの第一ページの第一
データメモリーロケーションを、フレームバッファのペ
ージＸ（但し、０＜Ｘ＜Ｍ＊Ｎであるとともに、ページ
Ｘが第一メモリーバンクに位置している）に整合させる
工程と、 ｂ）前記第一メモリーサブシステムの続いての全てのペ
ージを、前記フレームバッファの連続した隣接フレーム
バッファページに整合させる工程と、 ｃ）前記第二メモリーサブシステムの第一ページの第一
データメモリーロケーションを、前記第一メモリーバン
ク以外のメモリーバンクに整合させる工程と、 ｄ）前記第二メモリーサブシステムの続いての全てのペ
ージを、前記フレームバッファの連続したフレームバッ
ファページに整合させる工程と、 ｅ）第一メモリーバンクに位置している第一メモリーサ
ブシステムに属する一ページのメモリーをアクセスする
工程と、 ｆ）第二メモリーバンクに位置している第二メモリーサ
ブシステムに属する一ページのメモリーをアクセスする
工程と、を含んでなることを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/053,590 US6091428A (en) | 1998-04-01 | 1998-04-01 | Frame buffer memory system for reducing page misses when rendering with color and Z buffers |
| US09/053590 | 1998-04-01 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000067264A true JP2000067264A (ja) | 2000-03-03 |
| JP2000067264A5 JP2000067264A5 (ja) | 2006-06-08 |
| JP4246848B2 JP4246848B2 (ja) | 2009-04-02 |
Family
ID=21985295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12750799A Expired - Fee Related JP4246848B2 (ja) | 1998-04-01 | 1999-03-30 | カラー及びｚバッファを用いて表現するときのページ落ちを減少させるフレームバッファメモリーシステム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6091428A (ja) |
| JP (1) | JP4246848B2 (ja) |
| CA (1) | CA2267491A1 (ja) |
| GB (1) | GB2336085B (ja) |
| TW (1) | TW484062B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010505172A (ja) * | 2006-09-29 | 2010-02-18 | イマジネイション テクノロジーズ リミテッド | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2995703B1 (ja) * | 1998-10-08 | 1999-12-27 | コナミ株式会社 | 画像作成装置、画像作成装置における表示場面切替方法、画像作成装置における表示場面切替プログラムが記録された可読記録媒体及びビデオゲーム装置 |
| US6924801B1 (en) * | 1999-02-09 | 2005-08-02 | Microsoft Corporation | Method and apparatus for early culling of occluded objects |
| GB2352380B (en) * | 1999-03-01 | 2003-04-09 | Canon Kk | Memory Control |
| ATE329330T1 (de) * | 2000-12-18 | 2006-06-15 | Lightspace Technologies Inc | Rasterung von dreidimensionalen bildern |
| US8390619B1 (en) | 2003-12-22 | 2013-03-05 | Nvidia Corporation | Occlusion prediction graphics processing system and method |
| US8854364B1 (en) | 2003-12-22 | 2014-10-07 | Nvidia Corporation | Tight depth range occlusion prediction system and method |
| US8269769B1 (en) * | 2003-12-22 | 2012-09-18 | Nvidia Corporation | Occlusion prediction compression system and method |
| US7719540B2 (en) * | 2004-03-31 | 2010-05-18 | Intel Corporation | Render-cache controller for multithreading, multi-core graphics processor |
| US7649531B2 (en) * | 2004-09-06 | 2010-01-19 | Panasonic Corporation | Image generation device and image generation method |
| US8878849B2 (en) * | 2007-12-14 | 2014-11-04 | Nvidia Corporation | Horizon split ambient occlusion |
| GB2497762B (en) * | 2011-12-20 | 2018-05-23 | Advanced Risc Mach Ltd | Intermediate value storage within a graphics processing apparatus |
| US10008029B2 (en) | 2013-05-31 | 2018-06-26 | Nvidia Corporation | Updating depth related graphics data |
| US9418400B2 (en) | 2013-06-18 | 2016-08-16 | Nvidia Corporation | Method and system for rendering simulated depth-of-field visual effect |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100243179B1 (ko) * | 1994-06-30 | 2000-02-01 | 윤종용 | 그래픽 시스템의 신호처리방법 및 장치 |
| US5937204A (en) * | 1997-05-30 | 1999-08-10 | Helwett-Packard, Co. | Dual-pipeline architecture for enhancing the performance of graphics memory |
| US5945997A (en) * | 1997-06-26 | 1999-08-31 | S3 Incorporated | Block- and band-oriented traversal in three-dimensional triangle rendering |
-
1998
- 1998-04-01 US US09/053,590 patent/US6091428A/en not_active Expired - Lifetime
-
1999
- 1999-03-30 JP JP12750799A patent/JP4246848B2/ja not_active Expired - Fee Related
- 1999-03-30 CA CA002267491A patent/CA2267491A1/en not_active Abandoned
- 1999-04-01 GB GB9907700A patent/GB2336085B/en not_active Expired - Fee Related
- 1999-07-13 TW TW088105212A patent/TW484062B/zh not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010505172A (ja) * | 2006-09-29 | 2010-02-18 | イマジネイション テクノロジーズ リミテッド | 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6091428A (en) | 2000-07-18 |
| GB2336085A8 (en) | 2002-11-13 |
| GB2336085B (en) | 2002-07-10 |
| GB2336085A (en) | 1999-10-06 |
| TW484062B (en) | 2002-04-21 |
| JP4246848B2 (ja) | 2009-04-02 |
| GB9907700D0 (en) | 1999-05-26 |
| CA2267491A1 (en) | 1999-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4203128B2 (ja) | ３次元の三角形描画におけるブロック及びバンド志向走査 | |
| KR100301223B1 (ko) | 고성능3차원그래픽가속기를위한드로우처리기 | |
| EP1016068B1 (en) | Reordering of memory references for pixels in a page-mode memory architecture | |
| JP2763499B2 (ja) | 画像合成装置及び画像合成方法 | |
| JP3645024B2 (ja) | 描画装置及び描画方法 | |
| JP4246848B2 (ja) | カラー及びｚバッファを用いて表現するときのページ落ちを減少させるフレームバッファメモリーシステム | |
| US7439983B2 (en) | Method and apparatus for de-indexing geometry | |
| US6891546B1 (en) | Cache memory for texture mapping process in three-dimensional graphics and method for reducing penalty due to cache miss | |
| KR19980703612A (ko) | 화상 생성 장치 | |
| US20080266306A1 (en) | Memory system having multiple address allocation formats and method for use thereof | |
| US20050024378A1 (en) | Texturing systems for use in three-dimensional imaging systems | |
| KR19980702599A (ko) | 데이터처리장치 및 섀이딩장치 | |
| US20080055309A1 (en) | Image Generation Device and Image Generation Method | |
| US5321809A (en) | Categorized pixel variable buffering and processing for a graphics system | |
| JPH09500462A (ja) | 高性能複数層ｚバッファを有するコンピュータ・グラフィックス・システム | |
| KR20180002635A (ko) | 그래픽 프로세싱을 위한 표면 포맷에 기초한 적응적 메모리 어드레스 스캐닝 | |
| US5973701A (en) | Dynamic switching of texture mip-maps based on pixel depth value | |
| JP2882465B2 (ja) | 画像生成方法およびその装置 | |
| US20050225557A1 (en) | Method and apparatus for reading texture data from a cache | |
| US10019349B2 (en) | Cache memory and method of managing the same | |
| US6614443B1 (en) | Method and system for addressing graphics data for efficient data access | |
| US6590579B1 (en) | System for low miss rate replacement of texture cache lines | |
| US6125437A (en) | Virtual linear frame buffer addressing method and apparatus | |
| US6768493B1 (en) | System, method and article of manufacture for a compressed texture format that is efficiently accessible | |
| JP3548648B2 (ja) | 描画装置及び描画方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060328 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060328 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081215 |
|
| 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: 20081224 |
|
| 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: 20090109 |
|
| 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: 20120116 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 4 |
|
| 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 |