JP5611464B2 - 描画装置 - Google Patents
描画装置 Download PDFInfo
- Publication number
- JP5611464B2 JP5611464B2 JP2013519223A JP2013519223A JP5611464B2 JP 5611464 B2 JP5611464 B2 JP 5611464B2 JP 2013519223 A JP2013519223 A JP 2013519223A JP 2013519223 A JP2013519223 A JP 2013519223A JP 5611464 B2 JP5611464 B2 JP 5611464B2
- Authority
- JP
- Japan
- Prior art keywords
- pointer
- order
- management table
- vector graphics
- graphics data
- 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.)
- Expired - Fee Related
Links
Images
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
本発明は、図形の頂点座標や色情報などの描画情報の集合として表現したベクターグラフィックスデータの情報処理を行う描画装置に関し、特に、ベクターグラフィックスデータを表示装置に描画する際のデータのキャッシュ処理の管理に関するものである。
グラフィックス描画装置は、一般にCPUなどの演算部からの描画命令が発生すると外部記憶装置からベクターグラフィックスデータを取得し、このデータを元に描画装置で描画処理を行い、描画処理結果のビットマップデータを表示装置で表示するという処理を行う。ここで、例えば特許文献1に示すように、描画装置内部に外部記憶装置からデータを一時記憶する一時記憶部を設けることにより、外部記憶装置と描画装置の間のデータ転送を減らし、グラフィックス描画装置の描画速度を向上させることができる。
また、描画装置とモニタやプリンタなどの表示装置との間に描画されたあとのビットマップデータを一時保存しておくためのキャッシュを設けることがある。このキャッシュに保存されたデータからデータを取り出すことで、描画処理を省いて、表示装置に表示できるので、描画処理のコストが大きいときには描画速度が向上する。特許文献2などにおいては、前記キャッシュはフォントキャッシュと呼んでおり、描画対象は、繰り返し描画する可能性の高い文字のビットマップデータとなることが多い。このフォントキャッシュのキャッシュへの展開の仕方には、特許文献2に記載されるようなLRU(Least Recently Used)方式、特許文献3に記載されるようなFIFO方式、特許文献4及び特許文献5に記載されるような呼出し回数をカウントし、ソートする方式などが存在している。以上の方式はキャッシュヒット率の向上による描画処理の高速化を目的としている。
しかしながら、上記描画装置内部の一時記憶部については、キャッシュの選び方がメモリのアクセス方式を最適化しているのみで、繰り返し呼び出されるデータについて最適なキャッシュ構造になっていないという問題点があった。
フォントキャッシュについては、前記のキャッシュの選び方について示唆を与えるものであるが、特許文献2及び特許文献3に挙げられる、LRU方式及びFIFO方式では、キャッシュヒット率が低いという問題があった。また、特許文献4及び特許文献5に挙げられる呼出し回数によってソートする方法は、回路規模が大きくなりやすいという問題があった。
フォントキャッシュについては、前記のキャッシュの選び方について示唆を与えるものであるが、特許文献2及び特許文献3に挙げられる、LRU方式及びFIFO方式では、キャッシュヒット率が低いという問題があった。また、特許文献4及び特許文献5に挙げられる呼出し回数によってソートする方法は、回路規模が大きくなりやすいという問題があった。
この発明は、かかる問題を解決するためになされたもので、回路規模の増大を抑え、かつ、描画速度を向上させることのできる描画装置を得ることを目的とする。
この発明に係る描画装置は、外部記憶装置に記憶されているベクターグラフィックスデータを用いて表示装置で表示する画像データを生成する描画装置において、外部記憶装置のベクターグラフィックスデータのポインタを含む描画命令を出力する演算装置からの描画命令を受けて、ポインタが示すベクターグラフィックスデータからビットマップデータを作成する描画部と、外部記憶装置に保存されているベクターグラフィックスデータをキャッシュするためのキャッシュ部と、ポインタとキャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、管理テーブルに基づいて、キャッシュ部におけるキャッシュデータの管理を行うと共に、描画部が使用するベクターグラフィックスデータを転送制御するベクターグラフィックスデータ管理部とを備え、キャッシュ部は管理テーブルの優先順位が上位であるポインタのベクターグラフィックスデータをキャッシュし、ベクターグラフィックスデータ管理部は、管理テーブルにおいて、キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理するようにしたものである。
この発明に係る描画装置は、ポインタとキャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理するようにしたものである。これにより、回路規模が増大するのを抑えることができると共に、描画速度を向上させることができる。
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態1.
図1は、本実施の形態による描画装置を示す構成図である。
本実施の形態による描画装置20は、演算装置10からの描画命令に基づいて外部記憶装置30に記憶されているベクターグラフィックスデータを用いて、表示装置40に画像を表示させるものであり、ホストバスインタフェース部21と、描画部22と、キャッシュ部23と、ベクターグラフィックスデータ管理部24とを備えている。また、描画装置20はコンピュータを用いて構成されている。
実施の形態1.
図1は、本実施の形態による描画装置を示す構成図である。
本実施の形態による描画装置20は、演算装置10からの描画命令に基づいて外部記憶装置30に記憶されているベクターグラフィックスデータを用いて、表示装置40に画像を表示させるものであり、ホストバスインタフェース部21と、描画部22と、キャッシュ部23と、ベクターグラフィックスデータ管理部24とを備えている。また、描画装置20はコンピュータを用いて構成されている。
演算装置10は、外部記憶装置30に記憶されているベクターグラフィックスデータへのポインタを含む描画命令を発行するCPU等からなる装置であり、外部記憶装置30は、ベクターグラフィックスデータを記録するためのDRAMやハードディスク装置といった外部の記憶装置である。表示装置40は、液晶モニタやプロジェクタ、プリンタ等の情報表示を行うための装置である。
描画装置20におけるホストバスインタフェース部21は、演算装置10からの描画命令を解釈するブロック、描画部22は、ベクターグラフィックスデータを解釈して、描画を実行するブロック、キャッシュ部23は、外部記憶装置30からのデータを一時記憶して、再利用を可能にするための描画装置内部の記憶装置、ベクターグラフィックスデータ管理部24は、外部記憶装置30またはキャッシュ部23からのデータのやりとりを管理するブロックである。
演算装置10からの描画命令には、外部記憶装置30に記憶してあるベクターグラフィックスデータへのポインタ情報が含まれており、ホストバスインタフェース部21は、そのポインタ情報から、ベクターグラフィックスデータ管理部24へデータを要求する。ベクターグラフィックスデータ管理部24は、キャッシュ部23にそのデータが存在すれば、キャッシュ部23からデータを読み出し、存在しなければ、外部記憶装置30からデータを読み出し、ホストバスインタフェース部21へデータを転送する。ホストバスインタフェース部21は、ベクターグラフィックスデータ管理部24からベクターグラフィックスデータを受け取ると、そのデータを描画部22へ転送し、描画部22はそのデータを元に描画処理を実行し、表示装置40にビットマップ画像を表示させる。
ベクターグラフィックスデータ管理部24は、管理テーブル25と、テーブル管理部26と、メモリインタフェース部27とを備えている。管理テーブル25は、ベクターグラフィックスデータのキャッシュ管理を行うためのテーブルであり、テーブル管理部26はこの管理テーブル25を参照、管理するブロックである。メモリインタフェース部27は、テーブル管理部26の要求を元にキャッシュ部23及び外部記憶装置30からデータを取得してホストバスインタフェース部21にデータを転送するブロックである。
図2は、管理テーブル25に格納されるデータの例である。管理テーブル25は、キャッシュ部23への記憶の優先度を表す順位101、外部記憶装置30におけるグラフィックオブジェクトデータへのポインタを示すポインタデータ102を記憶している。この例では、管理テーブル25の順位101の上位8のポインタデータ103が示すグラフィックオブジェクトデータをキャッシュ部23へ記録する。順位101が9〜16のポインタデータ104が示すベクターグラフィックスデータはキャッシュ部23に記憶することはないが、ポインタデータと優先順位は管理テーブル25で管理する。この例では、全部で16個のデータポインタ、そのうち8個はキャッシュ部23へ記憶し、8個は管理テーブル25上だけで管理するとしているが、これら個数がシステムによって可変となるのは当然のことである。
図3は、テーブル管理部26のテーブル管理アルゴリズムである。
ホストバスインタフェース部21からの描画命令があった際に、最初に対象のグラフィックスオブジェクトデータのポインタデータが管理テーブル25に含まれるかどうかを検索する(ステップST1)。検索の結果、管理テーブル25に対象のポインタデータが含まれないとき(ステップST2)、管理テーブル25に無効なポインタデータが含まれるかどうかをチェックする(ステップST3)。尚、ここで、無効なポインタデータとは、キャッシュ部23にもデータが格納されておらず、かつ、管理テーブル25の管理対象にもなっていない状態であり、例えば、初期状態の管理テーブル25の各ポインタは全て無効ポインタである。
ホストバスインタフェース部21からの描画命令があった際に、最初に対象のグラフィックスオブジェクトデータのポインタデータが管理テーブル25に含まれるかどうかを検索する(ステップST1)。検索の結果、管理テーブル25に対象のポインタデータが含まれないとき(ステップST2)、管理テーブル25に無効なポインタデータが含まれるかどうかをチェックする(ステップST3)。尚、ここで、無効なポインタデータとは、キャッシュ部23にもデータが格納されておらず、かつ、管理テーブル25の管理対象にもなっていない状態であり、例えば、初期状態の管理テーブル25の各ポインタは全て無効ポインタである。
ステップST3において、無効なポインタデータが含まれないときには、管理テーブル25に設定された挿入順位に対象のポインタデータの順位を設定する(ステップST4)。無効ポインタデータが含まれるときは、最上位の無効ポインタデータの順位と挿入順位を比較する(ステップST5)。挿入順位が上位の場合には、無効ポインタが含まれないとき(ステップST3:No)と同様にステップST4に移行し、対象ポインタの順位を挿入順位に設定する。ステップST5において、挿入順位が下位の場合には対象ポインタの順位を最上位の無効ポインタの順位に設定する(ステップST6)。一方、ステップST2において、対象ポインタが管理テーブル25に存在した場合には、対象ポインタの順位と挿入順位を比較する(ステップST7)。比較の結果、挿入順位が下位の場合には、対象ポインタの順位を一つ繰り上げる(ステップST8)。挿入順位が上位の場合には、挿入順位より上位の順位に設定する(ステップST9)。
図4は、図3のフローチャートにおけるステップST2〜ST3〜ST4の動作について説明したものである。管理テーブル25には、挿入順位105を設定できる(図中、(a))。管理テーブル25のポインタデータがすべて有効なポインタデータで埋まっている状態で、管理データに存在していないポインタX106aが指し示すベクターグラフィックスデータの描画命令が発生した場合(図中、(b))、ポインタX106aの順位を挿入順位105に設定し、順位は106bとなる(図中、(c))。挿入順位105より下位の順位であるポインタI107aからポインタP108aまでの順位は一つずつ繰り下がる。管理テーブル25で管理できる順位以下になったポインタP108bは管理テーブル25から削除する(図中、(c))。
上述した挿入順位105は、図4に示すように、キャッシュ部23に記憶するかどうかの境界位置付近に設置するのが最良の形態であるが、挿入順位はこの位置には限らず、任意に設定してもよい。
図5は、図3のフローチャートにおけるステップST2〜ST3〜ST5〜ST6の動作について説明したものである。ポインタA110の順位が1番で他のポインタデータが無効であるとき、ポインタB111が指し示すベクターグラフィックスデータの描画命令が発生すると、ポインタB111の順位は2番となる。即ち、ステップST6において、最上位の無効ポインタ順位に設定する。以下、挿入順位109に達するまで、順位を3番、4番、・・・として以上の操作を繰り返す。
図6は、図3のフローチャートにおけるステップST2〜ST3〜ST5〜ST4の動作について説明したものである。挿入順位112より下位の順位に無効なポインタデータが含まれる状況で、ポインタL113の指し示すベクターグラフィックスデータの描画命令が発生した場合、ベクターグラフィックスデータL113の順位は挿入順位112とする。挿入順位112より下位のポインタデータの順位は繰り下げる。この動作は、管理テーブル25に描画対象のポインタデータが存在せず(ステップST2:No)、無効ポインタが管理テーブル25に含まれない場合(ステップST3:No)の動作と同様になる。
図7は、図3のフローチャートにおけるステップST2〜ST7〜ST8の動作について説明したものである。挿入順位114よりも上位にあるポインタF115aが指し示すベクターグラフィックスデータの描画命令があった場合には、順位が一つ上にあるポインタE115bと順位を入れ替える。
図8は、図3のフローチャートにおけるステップST2〜ST7〜ST9の動作について説明したものである。挿入順位116よりも下位にあるポインタK117aの指し示すベクターグラフィックスデータの描画命令があった場合には、ポインタK117aの順位を挿入順位116より一つ上の順位とし、もともと挿入順位116の一つ上の順位にあったポインタH118aからベクターグラフィックスデータK117aの一つ上の順位であったポインタJ119aまでの順位を一つ繰り下げる(図中、(a))。この操作によって、ポインタK117aの順位は挿入位置の一つ上位の順位117bとなり、ポインタH118bからポインタJ119bまでの順位は元の順位から一つずつ繰り下がっている。
以上の管理テーブル25において、挿入位置より下位のデータポインタが指し示すベクターグラフィックスデータの描画命令があった際に、前記データポインタの管理テーブル25での順位は、図8で示すように挿入位置の一つ上の順位とするのが、最良の形態であるが、例えば、図9に示すような形態でもよいし、その他の形態をとってもよい。
図9において、挿入順位120より下位4順位を順位121a、順位121aより、さらに下位の4順位を順位122aとする。順位121aにあるポインタデータである121bが指し示すベクターグラフィックスデータの描画命令があった際には、挿入位置より2つ上位とする(図中、(a))。これにより順位は121cとなる(図中、(b))。続いて、順位122aにあるポインタデータである122bの描画命令があった際は、挿入位置より一つ上位する(図中、(a))。これにより順位は122cとなる(図中、(b))。以上のように、交換する順位を挿入位置からの順位によって決定する。
図9の構成では、局所的によく描画されるベクターグラフィックスがキャッシュ部23に記憶されやすくなるという効果がある。
例えば、日本語の文章について考える。日本語の文章においては、局所的に固有名詞が多用される箇所が存在する場合が多い。固有名詞は、およそ一つの文に1回程度使用され、一つの文の長さは40〜50文字程度であることが多い。このような状況で、本発明による管理テーブル25を適用する場合、管理テーブル25で管理するオブジェクト数を60程度に設定し、挿入順位を図4のようにキャッシュ部23に記憶する順位と記憶しない順位の境界付近に置けば、図8または図9に示す通り、2度目に固有名詞が出現した際に固有名詞に使用される文字がキャッシュされる。一方で、大域的に使用される文字は、順位がより上位にあり、入れ替わりはほとんど発生しない。固有名詞が局所的に使用されている間でも、それらの文字はキャッシュされている文字の中でも順位は下位のままであると予想されるので、局所的に使用される領域ではなくなるとキャッシュ部23からこれらの文字が除外される。
例えば、日本語の文章について考える。日本語の文章においては、局所的に固有名詞が多用される箇所が存在する場合が多い。固有名詞は、およそ一つの文に1回程度使用され、一つの文の長さは40〜50文字程度であることが多い。このような状況で、本発明による管理テーブル25を適用する場合、管理テーブル25で管理するオブジェクト数を60程度に設定し、挿入順位を図4のようにキャッシュ部23に記憶する順位と記憶しない順位の境界付近に置けば、図8または図9に示す通り、2度目に固有名詞が出現した際に固有名詞に使用される文字がキャッシュされる。一方で、大域的に使用される文字は、順位がより上位にあり、入れ替わりはほとんど発生しない。固有名詞が局所的に使用されている間でも、それらの文字はキャッシュされている文字の中でも順位は下位のままであると予想されるので、局所的に使用される領域ではなくなるとキャッシュ部23からこれらの文字が除外される。
特許文献2に示すようなLRU方式では、大域的に使用されるデータのキャッシュにおいてキャッシュヒット率が向上し、特許文献3に示すようなFIFO方式では、局所的に使用されるデータのキャッシュヒット率が向上する。本発明は、上記2方式の特徴を併せ持ち、大域的に使用されるデータ、局所的に使用されるデータそれぞれについて、キャッシュヒット率を高く保つ方式となっている。
特許文献4及び特許文献5に示すような呼出し回数でソートする場合には、局所的なベクターグラフィックスデータはキャッシュされにくい。また、ソートを行う必要があるため本発明より、実装規模が大きくなる。
以上説明したように、実施の形態1の描画装置によれば、外部記憶装置に記憶されているベクターグラフィックスデータを用いて表示装置で表示する画像データを生成する描画装置において、外部記憶装置のベクターグラフィックスデータのポインタを含む描画命令を出力する演算装置からの描画命令を受けて、ポインタが示すベクターグラフィックスデータからビットマップデータを作成する描画部と、外部記憶装置に保存されているベクターグラフィックスデータをキャッシュするためのキャッシュ部と、ポインタとキャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、管理テーブルに基づいて、キャッシュ部におけるキャッシュデータの管理を行うと共に、描画部が使用するベクターグラフィックスデータを転送制御するベクターグラフィックスデータ管理部とを備え、キャッシュ部は管理テーブルの優先順位が上位であるポインタのベクターグラフィックスデータをキャッシュし、ベクターグラフィックスデータ管理部は、管理テーブルにおいて、キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理するようにしたので、回路規模が増大するのを抑えることができると共に、描画速度を向上させることができる。
また、実施の形態1の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、ポインタの順位と予め定められた挿入順位とを比較して、ポインタの順位より挿入順位が下位であった場合は、ポインタの順位を一つ繰り上げるようにしたので、キャッシュヒット率を向上させることができる。
また、実施の形態1の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、ポインタの順位と予め定められた挿入順位とを比較して、ポインタの順位より挿入順位が上位であった場合は、ポインタの順位を挿入順位より上の順位に設定するようにしたので、キャッシュヒット率を向上させることができる。
また、実施の形態1の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、管理テーブルに存在せず、かつ、管理テーブル中に無効ポインタが含まれない場合は、予め定められた挿入順位にポインタを設定するようにしたので、局所的によく描画されるベクターグラフィックスをキャッシュ部に記憶されやすくすることができる。
また、実施の形態1の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、管理テーブルに存在せず、かつ、管理テーブル中に無効ポインタが含まれる場合は、最上位の無効ポインタの順位と予め定められた挿入順位とを比較し、挿入順位が下位であった場合は最上位の無効ポインタ順位にポインタを設定し、挿入順位が上位であった場合は挿入順位にポインタを設定するようにしたので、無効ポインタが含まれる場合のキャッシュの管理を適切なものとすることができる。
また、実施の形態1の描画装置によれば、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在しない場合に管理テーブル中にポインタを設定する挿入順位を、キャッシュ部にキャッシュするか否かの境界付近に設定するようにしたので、キャッシュの管理を最適化することができる。
実施の形態2.
以上の実施の形態1では、キャッシュの管理はすべて自動で行うようにしたものであるが、次にユーザーがキャッシュの管理を行うような場合にキャッシュの入替禁止を指定できるような実施形態を示す。尚、実施の形態2における描画装置の図面上の構成は図1と同様であるため、実施の形態2での説明は省略する。
以上の実施の形態1では、キャッシュの管理はすべて自動で行うようにしたものであるが、次にユーザーがキャッシュの管理を行うような場合にキャッシュの入替禁止を指定できるような実施形態を示す。尚、実施の形態2における描画装置の図面上の構成は図1と同様であるため、実施の形態2での説明は省略する。
図10は、実施の形態2の管理テーブル25の構成である。図10に示す通り、管理テーブル25に、順位入替禁止フラグ201を設ける。例えば、ポインタE202に順位入替禁止フラグを設定すると、その一つ下の順位であるポインタF203aの指し示すベクターグラフィックスデータの描画が発生したとき、ポインタE202を飛ばして、ポインタD203bと順位を入れ替える。これにより、ポインタE202の順位は順位入替禁止フラグが設定されている限り、順位が一定で、ポインタEの指し示すベクターグラフィックスデータをキャッシュ部23に保持し続けておくことができる。
例えば、データのフェッチが極端に遅いような外部記憶装置30が存在し、その外部記憶装置30にベクターグラフィックスデータが記憶されている場合、管理テーブル25上の順位を固定すれば、キャッシュ部23にデータを固定でき、前記データの外部記憶装置30へのデータ要求が1回で済む。
以上説明したように、実施の形態2の描画装置によれば、ベクターグラフィックスデータ管理部は、管理テーブルにおける何れかの優先順位を固定順位とするようにしたので、特定のベクターグラフィックスデータをキャッシュ部に保持し続けておくことができる。
実施の形態3.
以上の実施の形態2では、キャッシュの順位入替禁止のみについて指定したものであるが、例えば、アルファベットなど大域的に使用される文字が予め予想がつくような場合には、事前にユーザーが管理テーブル25を作っておき、初期管理テーブル25とすることができる。以上の構成により、初期状態のキャッシュヒット率を向上させることができる。
以上の実施の形態2では、キャッシュの順位入替禁止のみについて指定したものであるが、例えば、アルファベットなど大域的に使用される文字が予め予想がつくような場合には、事前にユーザーが管理テーブル25を作っておき、初期管理テーブル25とすることができる。以上の構成により、初期状態のキャッシュヒット率を向上させることができる。
尚、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
以上のように、この発明に係るグラフィックス描画装置は、ベクターグラフィックスデータをキャッシュし、描画速度の向上を図るものであり、ベクターグラフィックスデータを使用する鉄道表示器、車載表示器、産業表示器、AV表示器、家電や携帯型端末の操作パネル、プリンタなどの組込み向け表示の分野で表示を行うのに適している。
10 演算装置、20 描画装置、21 ホストバスインタフェース部、22 描画部、23 キャッシュ部、24 ベクターグラフィックスデータ管理部、25 管理テーブル、26 テーブル管理部、27 メモリインタフェース部、30 外部記憶装置、40 表示装置。
Claims (8)
- 外部記憶装置に記憶されているベクターグラフィックスデータを用いて表示装置で表示する画像データを生成する描画装置において、
前記外部記憶装置のベクターグラフィックスデータのポインタを含む描画命令を出力する演算装置からの描画命令を受けて、前記ポインタが示すベクターグラフィックスデータからビットマップデータを作成する描画部と、
前記外部記憶装置に保存されているベクターグラフィックスデータをキャッシュするためのキャッシュ部と、
前記ポインタと前記キャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、当該管理テーブルに基づいて、前記キャッシュ部におけるキャッシュデータの管理を行うと共に、前記描画部が使用するベクターグラフィックスデータを転送制御するベクターグラフィックスデータ管理部とを備え、
前記キャッシュ部は前記管理テーブルの優先順位が上位であるポインタのベクターグラフィックスデータをキャッシュし、前記ベクターグラフィックスデータ管理部は、前記管理テーブルにおいて、前記キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理することを特徴とする描画装置。 - 描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、当該ポインタの順位と予め定められた挿入順位とを比較して、前記ポインタの順位より前記挿入順位が下位であった場合は、前記ポインタの順位を一つ繰り上げることを特徴とする請求項1記載の描画装置。
- 描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、当該ポインタの順位と予め定められた挿入順位とを比較して、前記ポインタの順位より前記挿入順位が上位であった場合は、前記ポインタの順位を前記挿入順位より上の順位に設定することを特徴とする請求項1記載の描画装置。
- 描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、当該管理テーブルに存在せず、かつ、前記管理テーブル中に無効ポインタが含まれない場合は、予め定められた挿入順位に前記ポインタを設定することを特徴とする請求項1記載の描画装置。
- 描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、当該管理テーブルに存在せず、かつ、前記管理テーブル中に無効ポインタが含まれる場合は、最上位の無効ポインタの順位と予め定められた挿入順位とを比較し、当該挿入順位が下位であった場合は最上位の無効ポインタ順位に前記ポインタを設定し、前記挿入順位が上位であった場合は当該挿入順位に前記ポインタを設定することを特徴とする請求項1記載の描画装置。
- ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在しない場合に当該管理テーブル中にポインタを設定する挿入順位を、キャッシュ部にキャッシュするか否かの境界付近に設定することを特徴とする請求項1記載の描画装置。
- ベクターグラフィックスデータ管理部は、管理テーブルにおける何れかの優先順位を固定順位とすることを特徴とする請求項1記載の描画装置。
- ベクターグラフィックスデータ管理部は、初期状態として管理テーブルの予め優先順位毎のポインタが決定された状態で、管理を開始することを特徴とする請求項1記載の描画装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/003201 WO2012168961A1 (ja) | 2011-06-07 | 2011-06-07 | 描画装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5611464B2 true JP5611464B2 (ja) | 2014-10-22 |
JPWO2012168961A1 JPWO2012168961A1 (ja) | 2015-02-23 |
Family
ID=47295574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013519223A Expired - Fee Related JP5611464B2 (ja) | 2011-06-07 | 2011-06-07 | 描画装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20140002469A1 (ja) |
JP (1) | JP5611464B2 (ja) |
KR (1) | KR101616650B1 (ja) |
CN (1) | CN103597517A (ja) |
DE (1) | DE112011105312T5 (ja) |
WO (1) | WO2012168961A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103617790A (zh) * | 2013-12-19 | 2014-03-05 | 大连辽无二电器有限公司 | 基于fpga的图形控制器 |
KR102100161B1 (ko) * | 2014-02-04 | 2020-04-14 | 삼성전자주식회사 | Gpu 데이터 캐싱 방법 및 그에 따른 데이터 프로세싱 시스템 |
CN104750072A (zh) * | 2015-03-12 | 2015-07-01 | 用友网络科技股份有限公司 | 生产过程的监控方法、系统、监控设备和监控系统 |
US20180082464A1 (en) * | 2016-09-16 | 2018-03-22 | Tomas G. Akenine-Moller | Apparatus and method for an efficient 3d graphics pipeline |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0245173A (ja) * | 1988-08-05 | 1990-02-15 | Hitachi Ltd | 文字発生装置および文字発生方法 |
JPH07306669A (ja) * | 1994-03-16 | 1995-11-21 | Hitachi Ltd | 文字出力装置 |
JPH08197789A (ja) * | 1995-01-25 | 1996-08-06 | Canon Inc | 文字処理装置及び印刷装置 |
JPH08263044A (ja) * | 1995-03-28 | 1996-10-11 | Fuji Xerox Co Ltd | 文字処理装置 |
JP2000214839A (ja) * | 1999-01-21 | 2000-08-04 | Fuji Xerox Co Ltd | 文字処理装置および文字処理方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4442488A (en) * | 1980-05-05 | 1984-04-10 | Floating Point Systems, Inc. | Instruction cache memory system |
JP2972211B2 (ja) | 1988-07-05 | 1999-11-08 | キヤノン株式会社 | 文字出力制御装置及び方法 |
JPH0348286A (ja) | 1989-07-17 | 1991-03-01 | Fujitsu Ltd | 文字処理系におけるフォントキャッシュ制御方式 |
JPH03200196A (ja) | 1989-12-27 | 1991-09-02 | Yokogawa Electric Corp | 文字表示装置 |
DE69327981T2 (de) * | 1993-01-21 | 2000-10-05 | Advanced Micro Devices Inc | Kombinierte Speicheranordnung mit einem Vorausholungspuffer und einem Cachespeicher und Verfahren zur Befehlenversorgung für eine Prozessoreinheit, das diese Anordnung benutzt. |
JP3106872B2 (ja) | 1994-09-02 | 2000-11-06 | 株式会社日立製作所 | 画像処理プロセッサ及びそれを用いたデータ処理システム |
US6219827B1 (en) * | 1998-03-12 | 2001-04-17 | Hewlett-Packard Company | Trace ranking in a dynamic translation system |
JPH11301037A (ja) | 1998-04-23 | 1999-11-02 | Oki Data Corp | プリンタ装置 |
US7161599B2 (en) * | 2001-10-18 | 2007-01-09 | Microsoft Corporation | Multiple-level graphics processing system and method |
CN1272725C (zh) * | 2001-10-18 | 2006-08-30 | 微软公司 | 多层图形处理系统和方法 |
US6615318B2 (en) * | 2002-01-22 | 2003-09-02 | International Business Machines Corporation | Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries |
US20050038961A1 (en) * | 2003-08-11 | 2005-02-17 | Chao-Wu Chen | Cache and memory architecture for fast program space access |
CN101308568B (zh) * | 2007-05-17 | 2010-06-23 | 北京展讯高科通信技术有限公司 | 基于fifo的流水线实时处理的方法和装置 |
-
2011
- 2011-06-07 US US14/005,391 patent/US20140002469A1/en not_active Abandoned
- 2011-06-07 WO PCT/JP2011/003201 patent/WO2012168961A1/ja active Application Filing
- 2011-06-07 JP JP2013519223A patent/JP5611464B2/ja not_active Expired - Fee Related
- 2011-06-07 CN CN201180071526.3A patent/CN103597517A/zh active Pending
- 2011-06-07 KR KR1020147000253A patent/KR101616650B1/ko not_active IP Right Cessation
- 2011-06-07 DE DE112011105312.6T patent/DE112011105312T5/de not_active Ceased
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0245173A (ja) * | 1988-08-05 | 1990-02-15 | Hitachi Ltd | 文字発生装置および文字発生方法 |
JPH07306669A (ja) * | 1994-03-16 | 1995-11-21 | Hitachi Ltd | 文字出力装置 |
JPH08197789A (ja) * | 1995-01-25 | 1996-08-06 | Canon Inc | 文字処理装置及び印刷装置 |
JPH08263044A (ja) * | 1995-03-28 | 1996-10-11 | Fuji Xerox Co Ltd | 文字処理装置 |
JP2000214839A (ja) * | 1999-01-21 | 2000-08-04 | Fuji Xerox Co Ltd | 文字処理装置および文字処理方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20140030302A (ko) | 2014-03-11 |
KR101616650B1 (ko) | 2016-04-28 |
JPWO2012168961A1 (ja) | 2015-02-23 |
US20140002469A1 (en) | 2014-01-02 |
WO2012168961A1 (ja) | 2012-12-13 |
CN103597517A (zh) | 2014-02-19 |
DE112011105312T5 (de) | 2014-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2790177A1 (en) | Image processing apparatus and image processing method | |
US6720981B1 (en) | Method, system and program product for animated web page construction and display | |
US8416243B2 (en) | Approximating font metrics for a missing font when substituting an available replacement | |
US20150193401A1 (en) | Electronic apparatus and operating method of web-platform | |
US11068404B2 (en) | Efficient computer-implemented techniques for managing graphics memory | |
JP5611464B2 (ja) | 描画装置 | |
KR20060087391A (ko) | 텍스트를 렌더링하는 방법 및 시스템 | |
CN110020300B (zh) | 一种浏览器页面合成方法及终端 | |
JP2006221650A (ja) | 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 | |
CN107430595B (zh) | 用于根据快速阅读模式显示经识别的文本的方法和系统 | |
US20130016108A1 (en) | Information processing apparatus, information processing method, and program | |
KR20140004240A (ko) | 이미지 검색 방법, 시스템 및 컴퓨터 기록매체 | |
CN109218799B (zh) | 安卓电视快速切换高清图的方法、存储介质、设备及系统 | |
JP4679859B2 (ja) | 地図データ処理システム | |
US8788965B2 (en) | Method and device for displaying data by adjusting the size of controls | |
US6862028B2 (en) | Bin pointer and state caching apparatus and method | |
CN109800039B (zh) | 一种用户界面展示方法、装置、电子设备及存储介质 | |
US20120019539A1 (en) | Rendering apparatus, rendering method and computer readable medium | |
CN103218383A (zh) | 在网络浏览器显示器上以小于原始图像的分辨率渲染图像 | |
CN114445536A (zh) | 一种嵌入式系统的文字快速渲染方法 | |
CN109478163A (zh) | 用于在高速缓存条目处标识存储器访问请求的待决的系统和方法 | |
JP4686979B2 (ja) | 情報表示装置および情報表示プログラム | |
CN117850730B (zh) | 一种智能笔盒显示图片的方法与系统 | |
US20050024371A1 (en) | Display data transfer apparatus and method | |
JP4345985B2 (ja) | 画像表示処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20140805 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140902 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5611464 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |