(57)【特許請求の範囲】
【請求項１】
外部記憶装置に記憶されているベクターグラフィックスデータを用いて表示装置で表示する画像データを生成する描画装置において、
前記外部記憶装置のベクターグラフィックスデータのポインタを含む描画命令を出力する演算装置からの描画命令を受けて、前記ポインタが示すベクターグラフィックスデータからビットマップデータを作成する描画部と、
前記外部記憶装置に保存されているベクターグラフィックスデータをキャッシュするためのキャッシュ部と、
前記ポインタと前記キャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、当該管理テーブルに基づいて、前記キャッシュ部におけるキャッシュデータの管理を行うと共に、前記描画部が使用するベクターグラフィックスデータを転送制御するベクターグラフィックスデータ管理部とを備え、
前記キャッシュ部は前記管理テーブルの優先順位が上位であるポインタのベクターグラフィックスデータをキャッシュし、前記ベクターグラフィックスデータ管理部は、前記管理テーブルにおいて、前記キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理することを特徴とする描画装置。
【請求項２】
描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、当該ポインタの順位と予め定められた挿入順位とを比較して、前記ポインタの順位より前記挿入順位が下位であった場合は、前記ポインタの順位を一つ繰り上げることを特徴とする請求項１記載の描画装置。
【請求項３】
描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、当該ポインタの順位と予め定められた挿入順位とを比較して、前記ポインタの順位より前記挿入順位が上位であった場合は、前記ポインタの順位を前記挿入順位より上の順位に設定することを特徴とする請求項１記載の描画装置。
【請求項４】
描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、当該管理テーブルに存在せず、かつ、前記管理テーブル中に無効ポインタが含まれない場合は、予め定められた挿入順位に前記ポインタを設定することを特徴とする請求項１記載の描画装置。
【請求項５】
描画命令を受けた場合、ベクターグラフィックスデータ管理部は、当該描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、当該管理テーブルに存在せず、かつ、前記管理テーブル中に無効ポインタが含まれる場合は、最上位の無効ポインタの順位と予め定められた挿入順位とを比較し、当該挿入順位が下位であった場合は最上位の無効ポインタ順位に前記ポインタを設定し、前記挿入順位が上位であった場合は当該挿入順位に前記ポインタを設定することを特徴とする請求項１記載の描画装置。
【請求項６】
ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在しない場合に当該管理テーブル中にポインタを設定する挿入順位を、キャッシュ部にキャッシュするか否かの境界付近に設定することを特徴とする請求項１記載の描画装置。
【請求項７】
ベクターグラフィックスデータ管理部は、管理テーブルにおける何れかの優先順位を固定順位とすることを特徴とする請求項１記載の描画装置。
【請求項８】
ベクターグラフィックスデータ管理部は、初期状態として管理テーブルの予め優先順位毎のポインタが決定された状態で、管理を開始することを特徴とする請求項１記載の描画装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図形の頂点座標や色情報などの描画情報の集合として表現したベクターグラフィックスデータの情報処理を行う描画装置に関し、特に、ベクターグラフィックスデータを表示装置に描画する際のデータのキャッシュ処理の管理に関するものである。
【背景技術】
【０００２】
グラフィックス描画装置は、一般にＣＰＵなどの演算部からの描画命令が発生すると外部記憶装置からベクターグラフィックスデータを取得し、このデータを元に描画装置で描画処理を行い、描画処理結果のビットマップデータを表示装置で表示するという処理を行う。ここで、例えば特許文献１に示すように、描画装置内部に外部記憶装置からデータを一時記憶する一時記憶部を設けることにより、外部記憶装置と描画装置の間のデータ転送を減らし、グラフィックス描画装置の描画速度を向上させることができる。【０００３】
また、描画装置とモニタやプリンタなどの表示装置との間に描画されたあとのビットマップデータを一時保存しておくためのキャッシュを設けることがある。このキャッシュに保存されたデータからデータを取り出すことで、描画処理を省いて、表示装置に表示できるので、描画処理のコストが大きいときには描画速度が向上する。特許文献２などにおいては、前記キャッシュはフォントキャッシュと呼んでおり、描画対象は、繰り返し描画する可能性の高い文字のビットマップデータとなることが多い。このフォントキャッシュのキャッシュへの展開の仕方には、特許文献２に記載されるようなＬＲＵ（Ｌｅａｓｔ  Ｒｅｃｅｎｔｌｙ  Ｕｓｅｄ）方式、特許文献３に記載されるようなＦＩＦＯ方式、特許文献４及び特許文献５に記載されるような呼出し回数をカウントし、ソートする方式などが存在している。以上の方式はキャッシュヒット率の向上による描画処理の高速化を目的としている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０８−０７７３６６号公報
【特許文献２】特開平３−２００１９６号公報
【特許文献３】特開平３−４８２８６号公報
【特許文献４】特開平２−１６０６８号公報
【特許文献５】特開平１１−３０１０３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記描画装置内部の一時記憶部については、キャッシュの選び方がメモリのアクセス方式を最適化しているのみで、繰り返し呼び出されるデータについて最適なキャッシュ構造になっていないという問題点があった。
フォントキャッシュについては、前記のキャッシュの選び方について示唆を与えるものであるが、特許文献２及び特許文献３に挙げられる、ＬＲＵ方式及びＦＩＦＯ方式では、キャッシュヒット率が低いという問題があった。また、特許文献４及び特許文献５に挙げられる呼出し回数によってソートする方法は、回路規模が大きくなりやすいという問題があった。【０００６】
この発明は、かかる問題を解決するためになされたもので、回路規模の増大を抑え、かつ、描画速度を向上させることのできる描画装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る描画装置は、外部記憶装置に記憶されているベクターグラフィックスデータを用いて表示装置で表示する画像データを生成する描画装置において、外部記憶装置のベクターグラフィックスデータのポインタを含む描画命令を出力する演算装置からの描画命令を受けて、ポインタが示すベクターグラフィックスデータからビットマップデータを作成する描画部と、外部記憶装置に保存されているベクターグラフィックスデータをキャッシュするためのキャッシュ部と、ポインタとキャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、管理テーブルに基づいて、キャッシュ部におけるキャッシュデータの管理を行うと共に、描画部が使用するベクターグラフィックスデータを転送制御するベクターグラフィックスデータ管理部とを備え、キャッシュ部は管理テーブルの優先順位が上位であるポインタのベクターグラフィックスデータをキャッシュし、ベクターグラフィックスデータ管理部は、管理テーブルにおいて、キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理するようにしたものである。
【発明の効果】
【０００８】
この発明に係る描画装置は、ポインタとキャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理するようにしたものである。これにより、回路規模が増大するのを抑えることができると共に、描画速度を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１の描画装置を示す構成図である。
【図２】この発明の実施の形態１の描画装置における管理テーブルの内容の一例を示す説明図である。
【図３】この発明の実施の形態１の描画装置におけるベクターグラフィックスデータ管理部の動作を示すフローチャートである。
【図４】この発明の実施の形態１の描画装置における管理テーブルに含まれないデータを挿入するときの一例を示す説明図である。
【図５】この発明の実施の形態１の描画装置における管理テーブルに挿入順位よりも上位に無効なポインタデータが含まれる場合の動作の一例を示す説明図である。
【図６】この発明の実施の形態１の描画装置における管理テーブルに挿入順位よりも下位に無効なポインタデータが含まれる場合の動作の一例を示す説明図である。
【図７】この発明の実施の形態１の描画装置における管理テーブルの挿入順位よりも上位のポインタが指し示すベクターグラフィックスデータの描画命令があった際の動作の一例を示す説明図である。
【図８】この発明の実施の形態１の描画装置における管理テーブルの挿入順位よりも下位のポインタが指し示すベクターグラフィックスデータの描画命令があった際の動作の一例を示す説明図である。
【図９】この発明の実施の形態１の描画装置における管理テーブルの挿入順位よりも下位のポインタデータが指し示すベクターグラフィックスデータの描画命令があった際の動作の一例を示す説明図である。
【図１０】この発明の実施の形態２の描画装置における管理テーブルにキャッシュ入替禁止フラグを導入した際の動作の一例を示す説明図である。
【発明を実施するための形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、本実施の形態による描画装置を示す構成図である。
本実施の形態による描画装置２０は、演算装置１０からの描画命令に基づいて外部記憶装置３０に記憶されているベクターグラフィックスデータを用いて、表示装置４０に画像を表示させるものであり、ホストバスインタフェース部２１と、描画部２２と、キャッシュ部２３と、ベクターグラフィックスデータ管理部２４とを備えている。また、描画装置２０はコンピュータを用いて構成されている。
【００１１】
演算装置１０は、外部記憶装置３０に記憶されているベクターグラフィックスデータへのポインタを含む描画命令を発行するＣＰＵ等からなる装置であり、外部記憶装置３０は、ベクターグラフィックスデータを記録するためのＤＲＡＭやハードディスク装置といった外部の記憶装置である。表示装置４０は、液晶モニタやプロジェクタ、プリンタ等の情報表示を行うための装置である。
【００１２】
描画装置２０におけるホストバスインタフェース部２１は、演算装置１０からの描画命令を解釈するブロック、描画部２２は、ベクターグラフィックスデータを解釈して、描画を実行するブロック、キャッシュ部２３は、外部記憶装置３０からのデータを一時記憶して、再利用を可能にするための描画装置内部の記憶装置、ベクターグラフィックスデータ管理部２４は、外部記憶装置３０またはキャッシュ部２３からのデータのやりとりを管理するブロックである。
【００１３】
演算装置１０からの描画命令には、外部記憶装置３０に記憶してあるベクターグラフィックスデータへのポインタ情報が含まれており、ホストバスインタフェース部２１は、そのポインタ情報から、ベクターグラフィックスデータ管理部２４へデータを要求する。ベクターグラフィックスデータ管理部２４は、キャッシュ部２３にそのデータが存在すれば、キャッシュ部２３からデータを読み出し、存在しなければ、外部記憶装置３０からデータを読み出し、ホストバスインタフェース部２１へデータを転送する。ホストバスインタフェース部２１は、ベクターグラフィックスデータ管理部２４からベクターグラフィックスデータを受け取ると、そのデータを描画部２２へ転送し、描画部２２はそのデータを元に描画処理を実行し、表示装置４０にビットマップ画像を表示させる。
【００１４】
ベクターグラフィックスデータ管理部２４は、管理テーブル２５と、テーブル管理部２６と、メモリインタフェース部２７とを備えている。管理テーブル２５は、ベクターグラフィックスデータのキャッシュ管理を行うためのテーブルであり、テーブル管理部２６はこの管理テーブル２５を参照、管理するブロックである。メモリインタフェース部２７は、テーブル管理部２６の要求を元にキャッシュ部２３及び外部記憶装置３０からデータを取得してホストバスインタフェース部２１にデータを転送するブロックである。
【００１５】
図２は、管理テーブル２５に格納されるデータの例である。管理テーブル２５は、キャッシュ部２３への記憶の優先度を表す順位１０１、外部記憶装置３０におけるグラフィックオブジェクトデータへのポインタを示すポインタデータ１０２を記憶している。この例では、管理テーブル２５の順位１０１の上位８のポインタデータ１０３が示すグラフィックオブジェクトデータをキャッシュ部２３へ記録する。順位１０１が９〜１６のポインタデータ１０４が示すベクターグラフィックスデータはキャッシュ部２３に記憶することはないが、ポインタデータと優先順位は管理テーブル２５で管理する。この例では、全部で１６個のデータポインタ、そのうち８個はキャッシュ部２３へ記憶し、８個は管理テーブル２５上だけで管理するとしているが、これら個数がシステムによって可変となるのは当然のことである。
【００１６】
図３は、テーブル管理部２６のテーブル管理アルゴリズムである。
ホストバスインタフェース部２１からの描画命令があった際に、最初に対象のグラフィックスオブジェクトデータのポインタデータが管理テーブル２５に含まれるかどうかを検索する（ステップＳＴ１）。検索の結果、管理テーブル２５に対象のポインタデータが含まれないとき（ステップＳＴ２）、管理テーブル２５に無効なポインタデータが含まれるかどうかをチェックする（ステップＳＴ３）。尚、ここで、無効なポインタデータとは、キャッシュ部２３にもデータが格納されておらず、かつ、管理テーブル２５の管理対象にもなっていない状態であり、例えば、初期状態の管理テーブル２５の各ポインタは全て無効ポインタである。
【００１７】
ステップＳＴ３において、無効なポインタデータが含まれないときには、管理テーブル２５に設定された挿入順位に対象のポインタデータの順位を設定する（ステップＳＴ４）。無効ポインタデータが含まれるときは、最上位の無効ポインタデータの順位と挿入順位を比較する（ステップＳＴ５）。挿入順位が上位の場合には、無効ポインタが含まれないとき（ステップＳＴ３：Ｎｏ）と同様にステップＳＴ４に移行し、対象ポインタの順位を挿入順位に設定する。ステップＳＴ５において、挿入順位が下位の場合には対象ポインタの順位を最上位の無効ポインタの順位に設定する（ステップＳＴ６）。一方、ステップＳＴ２において、対象ポインタが管理テーブル２５に存在した場合には、対象ポインタの順位と挿入順位を比較する（ステップＳＴ７）。比較の結果、挿入順位が下位の場合には、対象ポインタの順位を一つ繰り上げる（ステップＳＴ８）。挿入順位が上位の場合には、挿入順位より上位の順位に設定する（ステップＳＴ９）。
【００１８】
図４は、図３のフローチャートにおけるステップＳＴ２〜ＳＴ３〜ＳＴ４の動作について説明したものである。管理テーブル２５には、挿入順位１０５を設定できる（図中、（ａ））。管理テーブル２５のポインタデータがすべて有効なポインタデータで埋まっている状態で、管理データに存在していないポインタＸ１０６ａが指し示すベクターグラフィックスデータの描画命令が発生した場合（図中、（ｂ））、ポインタＸ１０６ａの順位を挿入順位１０５に設定し、順位は１０６ｂとなる（図中、（ｃ））。挿入順位１０５より下位の順位であるポインタＩ１０７ａからポインタＰ１０８ａまでの順位は一つずつ繰り下がる。管理テーブル２５で管理できる順位以下になったポインタＰ１０８ｂは管理テーブル２５から削除する（図中、（ｃ））。
【００１９】
上述した挿入順位１０５は、図４に示すように、キャッシュ部２３に記憶するかどうかの境界位置付近に設置するのが最良の形態であるが、挿入順位はこの位置には限らず、任意に設定してもよい。
【００２０】
図５は、図３のフローチャートにおけるステップＳＴ２〜ＳＴ３〜ＳＴ５〜ＳＴ６の動作について説明したものである。ポインタＡ１１０の順位が１番で他のポインタデータが無効であるとき、ポインタＢ１１１が指し示すベクターグラフィックスデータの描画命令が発生すると、ポインタＢ１１１の順位は２番となる。即ち、ステップＳＴ６において、最上位の無効ポインタ順位に設定する。以下、挿入順位１０９に達するまで、順位を３番、４番、・・・として以上の操作を繰り返す。
【００２１】
図６は、図３のフローチャートにおけるステップＳＴ２〜ＳＴ３〜ＳＴ５〜ＳＴ４の動作について説明したものである。挿入順位１１２より下位の順位に無効なポインタデータが含まれる状況で、ポインタＬ１１３の指し示すベクターグラフィックスデータの描画命令が発生した場合、ベクターグラフィックスデータＬ１１３の順位は挿入順位１１２とする。挿入順位１１２より下位のポインタデータの順位は繰り下げる。この動作は、管理テーブル２５に描画対象のポインタデータが存在せず（ステップＳＴ２：Ｎｏ）、無効ポインタが管理テーブル２５に含まれない場合（ステップＳＴ３：Ｎｏ）の動作と同様になる。
【００２２】
図７は、図３のフローチャートにおけるステップＳＴ２〜ＳＴ７〜ＳＴ８の動作について説明したものである。挿入順位１１４よりも上位にあるポインタＦ１１５ａが指し示すベクターグラフィックスデータの描画命令があった場合には、順位が一つ上にあるポインタＥ１１５ｂと順位を入れ替える。
【００２３】
図８は、図３のフローチャートにおけるステップＳＴ２〜ＳＴ７〜ＳＴ９の動作について説明したものである。挿入順位１１６よりも下位にあるポインタＫ１１７ａの指し示すベクターグラフィックスデータの描画命令があった場合には、ポインタＫ１１７ａの順位を挿入順位１１６より一つ上の順位とし、もともと挿入順位１１６の一つ上の順位にあったポインタＨ１１８ａからベクターグラフィックスデータＫ１１７ａの一つ上の順位であったポインタＪ１１９ａまでの順位を一つ繰り下げる（図中、（ａ））。この操作によって、ポインタＫ１１７ａの順位は挿入位置の一つ上位の順位１１７ｂとなり、ポインタＨ１１８ｂからポインタＪ１１９ｂまでの順位は元の順位から一つずつ繰り下がっている。
【００２４】
以上の管理テーブル２５において、挿入位置より下位のデータポインタが指し示すベクターグラフィックスデータの描画命令があった際に、前記データポインタの管理テーブル２５での順位は、図８で示すように挿入位置の一つ上の順位とするのが、最良の形態であるが、例えば、図９に示すような形態でもよいし、その他の形態をとってもよい。
【００２５】
図９において、挿入順位１２０より下位４順位を順位１２１ａ、順位１２１ａより、さらに下位の４順位を順位１２２ａとする。順位１２１ａにあるポインタデータである１２１ｂが指し示すベクターグラフィックスデータの描画命令があった際には、挿入位置より２つ上位とする（図中、（ａ））。これにより順位は１２１ｃとなる（図中、（ｂ））。続いて、順位１２２ａにあるポインタデータである１２２ｂの描画命令があった際は、挿入位置より一つ上位する（図中、（ａ））。これにより順位は１２２ｃとなる（図中、（ｂ））。以上のように、交換する順位を挿入位置からの順位によって決定する。
【００２６】
図９の構成では、局所的によく描画されるベクターグラフィックスがキャッシュ部２３に記憶されやすくなるという効果がある。
例えば、日本語の文章について考える。日本語の文章においては、局所的に固有名詞が多用される箇所が存在する場合が多い。固有名詞は、およそ一つの文に１回程度使用され、一つの文の長さは４０〜５０文字程度であることが多い。このような状況で、本発明による管理テーブル２５を適用する場合、管理テーブル２５で管理するオブジェクト数を６０程度に設定し、挿入順位を図４のようにキャッシュ部２３に記憶する順位と記憶しない順位の境界付近に置けば、図８または図９に示す通り、２度目に固有名詞が出現した際に固有名詞に使用される文字がキャッシュされる。一方で、大域的に使用される文字は、順位がより上位にあり、入れ替わりはほとんど発生しない。固有名詞が局所的に使用されている間でも、それらの文字はキャッシュされている文字の中でも順位は下位のままであると予想されるので、局所的に使用される領域ではなくなるとキャッシュ部２３からこれらの文字が除外される。
【００２７】
特許文献２に示すようなＬＲＵ方式では、大域的に使用されるデータのキャッシュにおいてキャッシュヒット率が向上し、特許文献３に示すようなＦＩＦＯ方式では、局所的に使用されるデータのキャッシュヒット率が向上する。本発明は、上記２方式の特徴を併せ持ち、大域的に使用されるデータ、局所的に使用されるデータそれぞれについて、キャッシュヒット率を高く保つ方式となっている。
【００２８】
特許文献４及び特許文献５に示すような呼出し回数でソートする場合には、局所的なベクターグラフィックスデータはキャッシュされにくい。また、ソートを行う必要があるため本発明より、実装規模が大きくなる。
【００２９】
以上説明したように、実施の形態１の描画装置によれば、外部記憶装置に記憶されているベクターグラフィックスデータを用いて表示装置で表示する画像データを生成する描画装置において、外部記憶装置のベクターグラフィックスデータのポインタを含む描画命令を出力する演算装置からの描画命令を受けて、ポインタが示すベクターグラフィックスデータからビットマップデータを作成する描画部と、外部記憶装置に保存されているベクターグラフィックスデータをキャッシュするためのキャッシュ部と、ポインタとキャッシュ部へのキャッシュの優先順位とを保持する管理テーブルを有し、管理テーブルに基づいて、キャッシュ部におけるキャッシュデータの管理を行うと共に、描画部が使用するベクターグラフィックスデータを転送制御するベクターグラフィックスデータ管理部とを備え、キャッシュ部は管理テーブルの優先順位が上位であるポインタのベクターグラフィックスデータをキャッシュし、ベクターグラフィックスデータ管理部は、管理テーブルにおいて、キャッシュ部がキャッシュする優先順位より下位にある優先順位のポインタも含めて管理するようにしたので、回路規模が増大するのを抑えることができると共に、描画速度を向上させることができる。
【００３０】
また、実施の形態１の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、ポインタの順位と予め定められた挿入順位とを比較して、ポインタの順位より挿入順位が下位であった場合は、ポインタの順位を一つ繰り上げるようにしたので、キャッシュヒット率を向上させることができる。
【００３１】
また、実施の形態１の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、存在した場合は、ポインタの順位と予め定められた挿入順位とを比較して、ポインタの順位より挿入順位が上位であった場合は、ポインタの順位を挿入順位より上の順位に設定するようにしたので、キャッシュヒット率を向上させることができる。
【００３２】
また、実施の形態１の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、管理テーブルに存在せず、かつ、管理テーブル中に無効ポインタが含まれない場合は、予め定められた挿入順位にポインタを設定するようにしたので、局所的によく描画されるベクターグラフィックスをキャッシュ部に記憶されやすくすることができる。
【００３３】
また、実施の形態１の描画装置によれば、描画命令を受けた場合、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在するかを検索し、管理テーブルに存在せず、かつ、管理テーブル中に無効ポインタが含まれる場合は、最上位の無効ポインタの順位と予め定められた挿入順位とを比較し、挿入順位が下位であった場合は最上位の無効ポインタ順位にポインタを設定し、挿入順位が上位であった場合は挿入順位にポインタを設定するようにしたので、無効ポインタが含まれる場合のキャッシュの管理を適切なものとすることができる。
【００３４】
また、実施の形態１の描画装置によれば、ベクターグラフィックスデータ管理部は、描画命令に含まれるポインタが管理テーブル中に存在しない場合に管理テーブル中にポインタを設定する挿入順位を、キャッシュ部にキャッシュするか否かの境界付近に設定するようにしたので、キャッシュの管理を最適化することができる。
【００３５】
実施の形態２．
以上の実施の形態１では、キャッシュの管理はすべて自動で行うようにしたものであるが、次にユーザーがキャッシュの管理を行うような場合にキャッシュの入替禁止を指定できるような実施形態を示す。尚、実施の形態２における描画装置の図面上の構成は図１と同様であるため、実施の形態２での説明は省略する。
【００３６】
図１０は、実施の形態２の管理テーブル２５の構成である。図１０に示す通り、管理テーブル２５に、順位入替禁止フラグ２０１を設ける。例えば、ポインタＥ２０２に順位入替禁止フラグを設定すると、その一つ下の順位であるポインタＦ２０３ａの指し示すベクターグラフィックスデータの描画が発生したとき、ポインタＥ２０２を飛ばして、ポインタＤ２０３ｂと順位を入れ替える。これにより、ポインタＥ２０２の順位は順位入替禁止フラグが設定されている限り、順位が一定で、ポインタＥの指し示すベクターグラフィックスデータをキャッシュ部２３に保持し続けておくことができる。
【００３７】
例えば、データのフェッチが極端に遅いような外部記憶装置３０が存在し、その外部記憶装置３０にベクターグラフィックスデータが記憶されている場合、管理テーブル２５上の順位を固定すれば、キャッシュ部２３にデータを固定でき、前記データの外部記憶装置３０へのデータ要求が１回で済む。
【００３８】
以上説明したように、実施の形態２の描画装置によれば、ベクターグラフィックスデータ管理部は、管理テーブルにおける何れかの優先順位を固定順位とするようにしたので、特定のベクターグラフィックスデータをキャッシュ部に保持し続けておくことができる。
【００３９】
実施の形態３．
以上の実施の形態２では、キャッシュの順位入替禁止のみについて指定したものであるが、例えば、アルファベットなど大域的に使用される文字が予め予想がつくような場合には、事前にユーザーが管理テーブル２５を作っておき、初期管理テーブル２５とすることができる。以上の構成により、初期状態のキャッシュヒット率を向上させることができる。
【００４０】
尚、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【産業上の利用可能性】
【００４１】
以上のように、この発明に係るグラフィックス描画装置は、ベクターグラフィックスデータをキャッシュし、描画速度の向上を図るものであり、ベクターグラフィックスデータを使用する鉄道表示器、車載表示器、産業表示器、ＡＶ表示器、家電や携帯型端末の操作パネル、プリンタなどの組込み向け表示の分野で表示を行うのに適している。
【符号の説明】
【００４２】
１０  演算装置、２０  描画装置、２１  ホストバスインタフェース部、２２  描画部、２３  キャッシュ部、２４  ベクターグラフィックスデータ管理部、２５  管理テーブル、２６  テーブル管理部、２７  メモリインタフェース部、３０  外部記憶装置、４０  表示装置。
【図１】
0005611464.tif 000002
【図２】
0005611464.tif 000003
【図３】
0005611464.tif 000004
【図４】
0005611464.tif 000005
【図５】
0005611464.tif 000006
【図６】
0005611464.tif 000007
【図７】
0005611464.tif 000008
【図８】
0005611464.tif 000009
【図９】
0005611464.tif 000010
【図１０】
0005611464.tif 000011