JP2008123497A - メモリ・キャッシュ内のデータを無効化する方法、コンピュータ可読媒体及びイメージ処理システム - Google Patents
メモリ・キャッシュ内のデータを無効化する方法、コンピュータ可読媒体及びイメージ処理システム Download PDFInfo
- Publication number
- JP2008123497A JP2008123497A JP2007255065A JP2007255065A JP2008123497A JP 2008123497 A JP2008123497 A JP 2008123497A JP 2007255065 A JP2007255065 A JP 2007255065A JP 2007255065 A JP2007255065 A JP 2007255065A JP 2008123497 A JP2008123497 A JP 2008123497A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- directory entry
- cache
- image processing
- memory cache
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0808—Multiuser, multiprocessor or multiprocessing cache systems with cache invalidating means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
【解決手段】配布されるタイム・ベース信号は、メモリ・キャッシュ内にあるデータのためにアドレス変換を提供する、メモリ・ディレクトリに結合される。メモリ・ディレクトリは、メモリ・ディレクトリ・エントリが配布されるタイム・ベース信号によってアクセスされたか否かを指示する属性ビットを有する。さらに、メモリ・ディレクトリは、配布されるタイム・ベース信号による1つのメモリ・ディレクトリ・エントリへのアクセスの後に、当該メモリ・ディレクトリ・エントリが無効であると見なすべきか否かを指示する属性ビットを有する。当該メモリ・ディレクトリ・エントリがタイム・ベース信号によるアクセスの後に無効であると見なすべきであれば、当該メモリ・ディレクトリ・エントリを使用する、如何なるアドレス変換の試みもキャッシュ・ミスを生じさせることになろう。
【選択図】図9
Description
図1は、本発明に従った多重コア処理要素100を示す。多重コア処理要素100は、複数の基本スループット・エンジン(BTE)105を含む。BTE105は、複数の処理スレッド及びコア・キャッシュ(例えば、L1キャッシュ)を含む。各BTE105の内部にある処理スレッドは、共有された多重コア処理要素キャッシュ110(例えば、L2キャッシュ)にアクセスする。
図3は、イメージ処理システムによって描画すべき3次元シーン305を例示する。3次元シーン305内には、物体320が存在する。図3の物体320は、互いに異なる幾何学的形状を有する。図3は、4つの物体320だけを示すが、典型的な3次元シーン内の物体の数は、これより多くてもよいし少なくてもよい。一般に、3次元シーンは、図3に示すものよりも多い物体を有するであろう。
光線追跡法を実装するときに遭遇する1つの問題は、出された光線が描画すべき3次元シーン内の任意の物体と交差するか否かを速やかに且つ効率的に決定することである。かかる光線の交差をより効率的に決定するための1つの公知の方法は、空間インデックスを使用するというものである。空間インデックスは、3次元シーン又は実世界を(この3次元シーン全体に比べて)小さなボリュームに分割する。これらの小さなボリュームは、プリミティブを含むこともあるし、含んでいないこともある。次に、イメージ処理システムは、これらの小さなボリュームの既知の境界を使用して、光線がこれらの小さなボリューム内に含まれるプリミティブと交差するか否かを決定する。もし、光線がプリミティブを含むボリュームと交差すれば、そのボリューム内に含まれるプリミティブの既知の位置及び次元に対する光線の軌跡を使用して、光線交差テストを行うことができる。もし、光線が特定のボリュームと交差しなければ、そのボリューム内に含まれるプリミティブについて光線−プリミティブ交差テストを行う必要はない。さらに、光線がプリミティブを含まないバウンディング・ボリュームと交差すれば、そのバウンディング・ボリュームについて光線−プリミティブ交差テストを行う必要はない。従って、空間インデックスを使用すると、必要な光線−プリミティブ交差テストの数を削減することができるので、光線追跡法を実装するイメージ処理システムの性能が大幅に向上する。異なる空間インデックス加速データ構造の幾つかの例には、オクトツリー、k次元のツリー(KDツリー)及び2分空間分割ツリー(BSPツリー)がある。幾つかの異なる空間インデックス構造が存在するが、本発明の実施形態を説明する便宜上、以下の例ではKDツリーを使用する。しかし、異なるタイプの空間インデックスのうち任意のものを本発明の実施形態に適用することができる。
図4〜図6は、イメージ処理システムによって描画すべき2次元空間及び対応するKDツリーを示す。説明を簡単にするため、KDツリーを構築するのに2次元シーンが使用されるものとする。しかし、KDツリーは、3次元シーンを表すためにも使用することができる。図4〜図6の2次元的例では、3次元構造内で使用される分割用平面及びバウンディング・ボリュームの代わりに、分割用線及びバウンディング・エリアが示されている。しかし、これらの概念は、物体を含む3次元シーンにも容易に適用することができる。
3次元シーンは、静的物体及び動的物体を有することがある。静的物体は、比較的長い期間(例えば、幾つかのフレーム)にわたって移動しないか又は形状を変えない物体である。例えば、建築物は、静的物体と見なすことができる。図7は、3次元シーン500内の建築物505を示す。この建築物505は、比較的長い期間にわたって移動しないか又は形状を変えないから、静的物体に相当する。
前述のように、本発明に従ったイメージ処理システム内のメモリ・キャッシュは、動的空間インデックス及び静的空間インデックスの両方を保持する。さらに、メモリ・キャッシュは、静的空間インデックスを格納するための静的空間インデックス部分と、動的空間インデックスを格納するための動的空間インデックス部分とを有する。或る状況では、静的空間インデックス及び動的空間インデックスを別個に格納することが望ましいであろう。というのは、静的空間インデックスを格納するための静的空間インデックス部分を有効状態に維持している間に、動的空間インデックスを格納するための動的空間インデックス部分を周期的に無効化することができるからである。
220 多重コア処理要素
620 メモリ・キャッシュ
625 静的空間インデックス部分
630 動的空間インデックス部分
1010 フレーム・リフレッシュ・タイマ回路
1105 メモリ・ディレクトリ
1115 メモリ・ディレクトリ・エントリ
1120 属性ビット
Claims (13)
- メモリ・キャッシュ内のデータを無効化する方法であって、
前記メモリ・キャッシュの第1の部分に対応する第1のメモリ・ディレクトリ・エントリ及び前記メモリ・キャッシュの第2の部分に対応する第2のメモリ・ディレクトリ・エントリを作成するステップを含み、
前記第1及び第2のメモリ・ディレクトリ・エントリは、前記メモリ・キャッシュ内の前記データのための有効アドレスを実アドレスに変換することを可能にし、
配布されるタイム・ベース信号を受信することに応答して前記第1のメモリ・ディレクトリ・エントリが無効であることを指示するように、前記第1のメモリ・ディレクトリ・エントリ内に第1のビットをセットするステップと、
前記配布されるタイム・ベース信号を生成するステップと、
前記配布されるタイム・ベース信号を受信することに応答して、前記第1及び第2のメモリ・ディレクトリ・エントリ内に第2のビットをセットするステップと、
前記メモリ・キャッシュの前記第1の部分のためのメモリ・アドレス変換要求を受信するステップと、
前記第1のメモリ・ディレクトリ・エントリ内の前記第1及び第2のビットを検査することにより、前記第1のメモリ・ディレクトリ・エントリが無効であることを決定するステップとをさらに含む、方法。 - 前記配布されるタイム・ベース信号を受信することに応答して、前記メモリ・キャッシュの前記第1の部分を無効化するステップと、
前記第1のメモリ・ディレクトリ・エントリに対応する第1の記憶位置内のデータを更新するステップと、
前記第1及び第2のメモリ・ディレクトリ・エントリ内の前記第2のビットをクリアするステップと、
前記メモリ・キャッシュの前記第1の部分のためのメモリ・アドレス変換要求を受信するステップと、
前記第1のメモリ・ディレクトリ・エントリ内の前記第1及び第2のビットを検査することにより、前記第1のメモリ・ディレクトリ・エントリが有効であることを決定するステップとをさらに含む、請求項1に記載の方法。 - 前記メモリ・キャッシュの前記第1の部分が無効であることを決定するステップと、
前記第1の記憶位置から前記データを検索するステップと、
前記データを前記メモリ・キャッシュの前記第1の部分内に配置するステップとをさらに含む、請求項2に記載の方法。 - 前記メモリ・キャッシュの前記第2の部分のためのメモリ・アドレス変換要求を受信するステップと、
前記第2のメモリ・ディレクトリ・エントリ内の前記第1及び第2のビットを検査することにより、前記第2のメモリ・ディレクトリ・エントリが有効であることを決定するステップとをさらに含み、
前記第2のメモリ・ディレクトリ・エントリ内の前記第1のビットは、前記配布されるタイム・ベース信号を受信することに応答して前記第2のメモリ・ディレクトリ・エントリが有効であると見なすべきであることを指示する、請求項1に記載の方法。 - 前記配布されるタイム・ベース信号は、イメージ処理システムのフレーム・リフレッシュ周波数に従って周期的に生成される、請求項1に記載の方法。
- 前記配布されるタイム・ベース信号は、各々が少なくとも1つのメモリ・キャッシュを有する複数の多重コア処理要素に配布される、請求項1に記載の方法。
- 動的空間インデックスが前記メモリ・キャッシュの前記第1の部分に格納され、静的空間インデックスが前記メモリ・キャッシュの前記第2の部分に格納される、請求項1に記載の方法。
- 請求項1ないし請求項7の何れか1項に記載の方法の各ステップをコンピュータに実行させるためのコンピュータ・プログラムを記録したコンピュータ可読媒体。
- イメージ処理システムであって、
第1の処理要素に結合され且つ配布されるタイム・ベース信号を周期的に生成するように構成されたフレーム・リフレッシュ・タイマ回路と、
少なくとも第1及び第2の部分を有するメモリ・キャッシュと、
少なくとも第1及び第2のメモリ・ディレクトリ・エントリを有するメモリ・ディレクトリとを備え、
前記第1のメモリ・ディレクトリ・エントリは、前記メモリ・キャッシュの前記第1の部分内のデータのための有効アドレスを実アドレスに変換することを可能にし、前記第2のメモリ・ディレクトリ・エントリは、前記メモリ・キャッシュの前記第2の部分内のデータのための有効アドレスを実アドレスに変換することを可能にし、
前記第1の処理要素は、配布されるタイム・ベース信号を受信することに応答して前記第1のメモリ・ディレクトリ・エントリが無効であることを指示するように、前記第1のメモリ・ディレクトリ・エントリ内に第1のビットをセットをセットし、前記配布されるタイム・ベース信号を受信することに応答して、前記第1及び第2のメモリ・ディレクトリ・エントリ内に第2のビットをセットし、前記メモリ・キャッシュの前記第1の部分内のデータのためのメモリ・アドレス変換要求を受信し、前記第1のメモリ・ディレクトリ・エントリ内の前記第1及び第2のビットを検査することにより、前記第1のメモリ・ディレクトリ・エントリが無効であることを決定するように構成される、イメージ処理システム。 - さらに、前記第1の処理要素は、
前記配布されるタイム・ベース信号を受信することに応答して、前記メモリ・キャッシュの前記第1の部分を無効化し、
前記第1のメモリ・ディレクトリ・エントリに対応する第1の記憶位置内のデータを更新し、
前記第1及び第2のメモリ・ディレクトリ・エントリ内の前記第2のビットをクリアし、
前記メモリ・キャッシュの前記第1の部分のためのメモリ・アドレス変換要求を受信し、
前記第1のメモリ・ディレクトリ・エントリ内の前記第1及び第2のビットを検査することにより、前記第1のメモリ・ディレクトリ・エントリが有効であることを決定するように構成される、請求項9に記載のイメージ処理システム。 - さらに、前記第1の処理要素は、
前記メモリ・キャッシュの前記第1の部分が無効であることを決定し、
前記データを前記第1の記憶位置から検索し、
前記データを前記メモリ・キャッシュの前記第1の部分内に配置するように構成される、請求項10に記載のイメージ処理システム。 - 前記フレーム・リフレッシュ・タイマ回路は、第2の処理要素にも結合される、請求項9に記載のイメージ処理システム。
- 動的空間インデックスが前記メモリ・キャッシュの前記第1の部分に格納され、静的空間インデックスが前記メモリ・キャッシュの前記第2の部分に格納される、請求項9に記載のイメージ処理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/559090 | 2006-11-13 | ||
US11/559,090 US7836258B2 (en) | 2006-11-13 | 2006-11-13 | Dynamic data cache invalidate with data dependent expiration |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008123497A true JP2008123497A (ja) | 2008-05-29 |
JP4954005B2 JP4954005B2 (ja) | 2012-06-13 |
Family
ID=39370540
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007255065A Active JP4954005B2 (ja) | 2006-11-13 | 2007-09-28 | メモリ・キャッシュ内のデータを無効化する方法、コンピュータ可読媒体及びイメージ処理システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US7836258B2 (ja) |
JP (1) | JP4954005B2 (ja) |
KR (1) | KR100961736B1 (ja) |
CN (1) | CN101183339B (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009295162A (ja) * | 2008-06-04 | 2009-12-17 | Arm Ltd | グラフィックス処理システム |
JP2010134919A (ja) * | 2008-12-05 | 2010-06-17 | Internatl Business Mach Corp <Ibm> | アンビエント・オクルージョンを使用する写実的画像処理のためのシステム、方法、およびプログラム |
JP2012018573A (ja) * | 2010-07-08 | 2012-01-26 | Square Enix Co Ltd | 画像生成装置及び画像生成プログラム |
JP2012511200A (ja) * | 2008-12-06 | 2012-05-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 写実的画像形成の処理負荷を分散するためのシステム及び方法 |
JP2014523554A (ja) * | 2011-04-12 | 2014-09-11 | トムソン ライセンシング | メッシュモデルをエンコードする方法、エンコードされたメッシュモデル及びメッシュモデルをデコードする方法 |
JP2015197914A (ja) * | 2014-04-02 | 2015-11-09 | 三星電子株式会社Samsung Electronics Co.,Ltd. | マルチフレームの同一領域を連続してレンダリングする方法及びその装置 |
JP2015210672A (ja) * | 2014-04-25 | 2015-11-24 | 株式会社スクウェア・エニックス | 情報処理装置、制御方法、プログラム及び記録媒体 |
US10163238B2 (en) | 2014-11-21 | 2018-12-25 | Arm Limited | Processing graphics primitives in a tile-based graphics processing system |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8327228B2 (en) * | 2009-09-30 | 2012-12-04 | Intel Corporation | Home agent data and memory management |
US8645752B2 (en) | 2011-11-08 | 2014-02-04 | Micron Technology, Inc. | Apparatuses and methods for operating a memory device |
GB2521227B (en) * | 2013-12-16 | 2020-11-25 | Advanced Risc Mach Ltd | Invalidation of index items for a temporary data store |
CN105993003B (zh) * | 2014-07-21 | 2019-04-09 | 上海兆芯集成电路有限公司 | 转译后备缓冲器、操作转译后备缓冲器的方法以及处理器 |
US10095431B2 (en) | 2015-06-18 | 2018-10-09 | John Edward Benkert | Device controller and method of enforcing time-based sector level security |
US10147370B2 (en) * | 2015-10-29 | 2018-12-04 | Nvidia Corporation | Variable refresh rate gamma correction |
US10353895B2 (en) * | 2015-11-24 | 2019-07-16 | Sap Se | Atomic visibility switch for transactional cache invalidation |
US11468053B2 (en) | 2015-12-30 | 2022-10-11 | Dropbox, Inc. | Servicing queries of a hybrid event index |
US10262721B2 (en) | 2016-03-10 | 2019-04-16 | Micron Technology, Inc. | Apparatuses and methods for cache invalidate |
JP6942440B2 (ja) | 2016-03-28 | 2021-09-29 | 三菱商事ライフサイエンス株式会社 | 米飯の品質改良用剤、及び、品質改良処理を施した米飯の製造方法 |
US10915456B2 (en) * | 2019-05-21 | 2021-02-09 | International Business Machines Corporation | Address translation cache invalidation in a microprocessor |
US11269784B1 (en) * | 2019-06-27 | 2022-03-08 | Amazon Technologies, Inc. | System and methods for efficient caching in a distributed environment |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03135641A (ja) * | 1989-07-13 | 1991-06-10 | Toshiba Corp | マイクロプロセッサ |
JPH06102857A (ja) * | 1992-09-18 | 1994-04-15 | Daikin Ind Ltd | フレームバッファアクセス装置 |
JPH0784877A (ja) * | 1993-08-27 | 1995-03-31 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・システムにおけるコヒーレンシィ制御装置及び維持方法 |
JPH10301850A (ja) * | 1997-04-14 | 1998-11-13 | Internatl Business Mach Corp <Ibm> | データ処理システム内のキャッシュ・コヒーレンシを維持するためにセクタ化キャッシュ・メモリに疑似精密包含方式を設ける方法及びシステム |
JP2000293709A (ja) * | 1999-02-03 | 2000-10-20 | Toshiba Corp | 画像処理装置、画像処理システムおよび画像処理方法 |
US20050091476A1 (en) * | 1999-07-01 | 2005-04-28 | International Business Machines Corporation | Apparatus for supporting a logically partitioned computer system |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995107A (en) * | 1996-08-02 | 1999-11-30 | Autodesk, Inc. | Caching in a three dimensional modeling and animation system |
US5914730A (en) | 1997-09-09 | 1999-06-22 | Compaq Computer Corp. | System and method for invalidating and updating individual GART table entries for accelerated graphics port transaction requests |
JP4144507B2 (ja) * | 2003-10-30 | 2008-09-03 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
US7469318B2 (en) * | 2005-02-10 | 2008-12-23 | International Business Machines Corporation | System bus structure for large L2 cache array topology with different latency domains |
-
2006
- 2006-11-13 US US11/559,090 patent/US7836258B2/en active Active
-
2007
- 2007-09-28 JP JP2007255065A patent/JP4954005B2/ja active Active
- 2007-11-05 KR KR1020070112076A patent/KR100961736B1/ko active IP Right Grant
- 2007-11-13 CN CN2007101860630A patent/CN101183339B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03135641A (ja) * | 1989-07-13 | 1991-06-10 | Toshiba Corp | マイクロプロセッサ |
JPH06102857A (ja) * | 1992-09-18 | 1994-04-15 | Daikin Ind Ltd | フレームバッファアクセス装置 |
JPH0784877A (ja) * | 1993-08-27 | 1995-03-31 | Internatl Business Mach Corp <Ibm> | マルチプロセッサ・システムにおけるコヒーレンシィ制御装置及び維持方法 |
JPH10301850A (ja) * | 1997-04-14 | 1998-11-13 | Internatl Business Mach Corp <Ibm> | データ処理システム内のキャッシュ・コヒーレンシを維持するためにセクタ化キャッシュ・メモリに疑似精密包含方式を設ける方法及びシステム |
JP2000293709A (ja) * | 1999-02-03 | 2000-10-20 | Toshiba Corp | 画像処理装置、画像処理システムおよび画像処理方法 |
US20050091476A1 (en) * | 1999-07-01 | 2005-04-28 | International Business Machines Corporation | Apparatus for supporting a logically partitioned computer system |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009295162A (ja) * | 2008-06-04 | 2009-12-17 | Arm Ltd | グラフィックス処理システム |
US8698828B2 (en) | 2008-06-04 | 2014-04-15 | Arm Limited | Graphics processing systems |
JP2010134919A (ja) * | 2008-12-05 | 2010-06-17 | Internatl Business Mach Corp <Ibm> | アンビエント・オクルージョンを使用する写実的画像処理のためのシステム、方法、およびプログラム |
JP2012511200A (ja) * | 2008-12-06 | 2012-05-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 写実的画像形成の処理負荷を分散するためのシステム及び方法 |
JP2012018573A (ja) * | 2010-07-08 | 2012-01-26 | Square Enix Co Ltd | 画像生成装置及び画像生成プログラム |
JP2014523554A (ja) * | 2011-04-12 | 2014-09-11 | トムソン ライセンシング | メッシュモデルをエンコードする方法、エンコードされたメッシュモデル及びメッシュモデルをデコードする方法 |
US9348860B2 (en) | 2011-04-12 | 2016-05-24 | Thomson Licensing | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model |
JP2015197914A (ja) * | 2014-04-02 | 2015-11-09 | 三星電子株式会社Samsung Electronics Co.,Ltd. | マルチフレームの同一領域を連続してレンダリングする方法及びその装置 |
JP2015210672A (ja) * | 2014-04-25 | 2015-11-24 | 株式会社スクウェア・エニックス | 情報処理装置、制御方法、プログラム及び記録媒体 |
US10163238B2 (en) | 2014-11-21 | 2018-12-25 | Arm Limited | Processing graphics primitives in a tile-based graphics processing system |
Also Published As
Publication number | Publication date |
---|---|
US20080114942A1 (en) | 2008-05-15 |
CN101183339B (zh) | 2010-06-02 |
KR20080043227A (ko) | 2008-05-16 |
KR100961736B1 (ko) | 2010-06-10 |
CN101183339A (zh) | 2008-05-21 |
JP4954005B2 (ja) | 2012-06-13 |
US7836258B2 (en) | 2010-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4954005B2 (ja) | メモリ・キャッシュ内のデータを無効化する方法、コンピュータ可読媒体及びイメージ処理システム | |
JP5043939B2 (ja) | 3次元シーンの境界ボリュームを定めるノードを有する空間インデックスを用いる光線追跡のための操作を行なうプログラムを含むコンピュータ可読媒体及びシステム | |
US7893936B2 (en) | Generating efficient spatial indexes for predictably dynamic objects | |
US8139060B2 (en) | Ray tracing image processing system | |
US7782318B2 (en) | Method for reducing network bandwidth by delaying shadow ray generation | |
US7796128B2 (en) | Dynamically load balancing game physics using real-time object scaling | |
US7940265B2 (en) | Multiple spacial indexes for dynamic scene management in graphics rendering | |
US7773087B2 (en) | Dynamically configuring and selecting multiple ray tracing intersection methods | |
US7719532B2 (en) | Efficient and flexible data organization for acceleration data structure nodes | |
US8022950B2 (en) | Stochastic culling of rays with increased depth of recursion | |
US8018453B2 (en) | Deferred acceleration data structure optimization for improved performance | |
US8085267B2 (en) | Stochastic addition of rays in a ray tracing image processing system | |
US7808500B2 (en) | Method for improving spatial index efficiency by jittering splitting planes | |
US7852336B2 (en) | Dynamic determination of optimal spatial index mapping to processor thread resources | |
US8284195B2 (en) | Cooperative utilization of spatial indices between application and rendering hardware | |
US8826299B2 (en) | Spawned message state determination | |
US8248402B2 (en) | Adaptive ray data reorder for optimized ray temporal locality | |
US7996621B2 (en) | Data cache invalidate with data dependent expiration using a step value | |
US8339398B2 (en) | Integrated acceleration data structure for physics and ray tracing workload | |
US7688320B2 (en) | Methods and systems for texture prefetching based on a most recently hit primitive algorithm | |
US20080122838A1 (en) | Methods and Systems for Referencing a Primitive Located in a Spatial Index and in a Scene Index | |
US20080192054A1 (en) | Combined Spatial Index for Static and Dynamic Objects Within a Three-Dimensional Scene | |
US20080192051A1 (en) | Expanding Empty Nodes in an Acceleration Data Structure | |
US8102389B2 (en) | Box casting using an integrated acceleration data structure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100525 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120214 |
|
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: 20120221 |
|
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: 20120313 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4954005 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150323 Year of fee payment: 3 |