JPH05238077A - 印刷装置のキャッシュ制御方式 - Google Patents

Abstract

(57)【要約】 【目的】文字コードで指定されたアウトラインフォント
等の非ドットパターンをメモリ上でドットパターンに展
開してキャッシュメモリで管理しながら印刷記録する印
刷装置のキャッシュ制御方式に関し、複数のキャッシュ
メモリを設けて使用頻度の高い文字とそうでない文字を
別々に管理するして変換効率を向上させることを目的と
する。 【構成】予め定めた文字コードの種別毎、例えば使用頻
度高い喪度とそれ伊賀の文字に分けて複数のキャッシュ
メモリ６ａ〜６ｎを設けて文字コードに対応するドット
パターンを登録し、複数のキャッシュメモリ６ａ〜６ｎ
と、文字コードの種別を判別結果に基づいてキャッシュ
メモリ６ａ〜６ｎの中のいすれか１つを選択し、選択さ
れたキャッシュメモリに対しキャッシュ制御部１で検索
及び登録を行い、更に登録時にメモリが一杯であった場
合には全ての登録内容をクリアして登録する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字コードで指定され
たアウトラインフォント等の非ドットパターンをメモリ
上でドットパターンに展開してキャッシュメモリで管理
しながら印刷記録する印刷装置のキャッシュ制御方式に
関する。レーザプリンタ等のホストコンピュータからの
指示で印刷動作を行う印刷装置にあっては、上位から指
示された文字コードによりアウトラインフォント等の圧
縮フォントを読出し、このフォントをビットマップメモ
リ上でドットイメージ、即ちドットパターンに展開して
印刷記録するようにしている。

【０００２】また文字コードを指示パラメータとしてド
ットパターンを登録するキャッシュメモリを設け、一度
展開した文字コードについてはキャッシュの登録ドット
パターンを繰り返し使用することでドットパターンへの
変換効率を高めている。しかし、キャッシュに登録する
ドットパターンは文字サイズによりデータ長が異なる可
変長データであり、キャッシュフルの際には、最も古い
データを捨てて最新のデータを登録するキャッシュ管理
ができないため、全ての登録内容をクリアして新たな登
録を行っており、使用頻度の高い文字もクリアしてしま
うためキャッシュメモリを用いたドットパターンへの展
開効率が悪く、この点の改善が望まれる。

【０００３】

【従来の技術】図５はキャッシュメモリを備えた従来の
ページプリンタの説明図である。図５において、ページ
プリンタ２０には、ＣＰＵ７、プログラムＲＡＭ８、フ
ォントＲＯＭ９、コードバッファＲＡＭ１０、上位イン
タフェース１１、文字データ展開用メモリ１２、キャッ
シュ制御部１、管理テーブル１６、キャッシュメモリ
６、ビットマップメモリ２、ビデオインタフェース１
７、及びプリンタエンジンカカ１８が内部バス１９を介
して相互に接続される。

【０００４】ＣＰＵ７は上位インタフェース１１を介し
て上位装置３０から印刷コマンドを受けると、印刷コマ
ンドに伴って送られたきた例えば文字コードを中間バッ
ファとして機能するコードバッファＲＡＭ１０に一端格
納する。続いてコードバッファＲＡＭ１０に格納した文
字コードを順番に読み出し、フォントＲＯＭ９に格納さ
れたアウトラインフォントを文字コードの指定で読み出
し、文字データ展開用メモリ１２でドットパターンに展
開した後、フレームメモリとして機能するビットマップ
メモリに転送する。

【０００５】この文字コードからドットパターンへの展
開時には、キャッシュ制御部１が文字コードによって変
換テーブル１６を検索してキャッシュメモリ６にドット
パターンが登録されているか否かチェックし、ヒットす
ればキャッシュメモリ６に登録されているドットパター
ンを文字データ展開用メモリ１２に展開してビットマッ
プメモリ２に送る。

【０００６】またミスヒットであれば、ドットパターン
に展開後に文字コードを指示パラメータとしてキャッシ
ュメモリ６に登録し、同時に管理テーブル１６にも文字
コードと登録位置との対応関係を登録する。

【０００７】

【発明が解決しようとする課題】ところで、キャッシュ
メモリ６には例えば３ポイトから２４ポイントまでの文
字サイズのドットパターンを登録するようにしている。
この登録するドットパターンは、文字サイズによって例
えば図６に示すようにデータ長が異なる。即ち、文字サ
イズが７ポイント、９ポイント、１２ポイントと大きく
なる程、ドットパターンサイズが３８×３８、４９×４
９、６６×６６（但し４００ｄｐｉの場合）と増加し、
データ長も７６バイト、９８バイト、１９２バイトと長
くなる。

【０００８】このためキャッシュメモリ６に固定長デー
タを先頭から順番に登録して行く場合、キャッシュメモ
リが一杯になった時には最も古いデータを捨てて最新の
データを登録するキャッシュ管理ができるが、可変長デ
ータの場合は、捨てようとする最も古いデータと登録し
ようとする採点のデータのデータ長が必ずしも一致せ
ず、登録できない場合もあり、データ長も管理しなけれ
ばならないという繁雑さがある。

【０００９】そこで従来のキャッシュメモリ６の管理に
あっては、キャッシュメモリが一杯になった場合には、
それまでに登録した全てのテータをクリアして新たな登
録を行うようにしている。しかし、この場合、使用頻度
の高い文字のドットパターンも捨ててしまうため、最初
からドットパターンへの展開と登録をやりなおさなけれ
ばならず、キャッシュメモリを用いたドットパターンへ
の展開処理の効率が一時的に悪化し、処理速度が遅くな
るという問題があった。

【００１０】本発明は、このような従来の問題点に鑑み
てなされたもので、複数のキャッシュメモリを設けて使
用頻度の高い文字とそうでない文字を別々に管理するよ
うにしてドットパターンへの変換効率を向上させる印刷
装置のキャッシュ制御方式を提供することを提供するこ
とを目的とする。

【００１１】

【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、文字コードで指定された文字
フォント等の非ドットパターンをメモリ２上でドットパ
ターンに展開した後に印刷機構部３で用紙に印刷記録す
る印刷装置を対象とする。

【００１２】このような印刷装置のキャッシュ制御方式
として本発明にあっては、予め定めた文字コードの種別
毎に設けられて文字コードに対応するドットパターンを
登録する複数のキャッシュメモリ６ａ〜６ｎと、文字コ
ードの種別を判別する文字コード判別手段４と、文字コ
ード判別手段４の判別結果に基づいてキャッシュメモリ
６ａ〜６ｎの中のいずれか１つを選択するキャッシュ選
択部５と、キャッシュ選択部５で選択されたキャッシュ
メモリに対し検索及び登録を行い、登録時にメモリが一
杯であった場合には全ての登録内容をクリアして登録す
るキャッシュ制御部１とを備えたことを特徴とする。

【００１３】ここで文字コードの種別として、少なくと
も使用頻度の高い文字と使用頻度の低い文字に分けて２
つのキャッシュメモリ６ａ，６ｂで各文字コードのドッ
トパターンを管理し、且つ使用頻度の高いほうのキャッ
シャメモリにより多いメモリ領域を割り付ける。また文
字コードの種別として、文字コードを構成するコードビ
ットの１又は複数の特定ビットにより文字を分けて複数
のキャッシュモリ６ａ〜６ｎで各文字コードのドットパ
ターンを管理するようにしてもよい。

【００１４】

【作用】このような構成を備えた本発明の印刷装置のキ
ャッシュ制御方式によれば、文字コードによって格納す
べきキャッシュメモリを判定して展開したドットパター
ンを登録し、キャッシュフルが生じたら、そのキャッシ
ュだけをクリアして書き換えするようにしている。

【００１５】このためキャッシュメモリを文字の使用頻
度に応じて２つに分け、更にメモリ領域を頻度の高いも
のに多くの割りつけることで、キャッシュメモリの書き
換えの頻度を低減してキャッシュメモリを用いたドット
パターンへの展開処理を高速化できる。

【００１６】

【実施例】図２は本発明の一実施例をページプリンタを
例にとって示した実施例構成図である。図２において、
２０はページプリンタであり、ＣＰＵ７に対し内部バス
１９を介してプログラムＲＯＭ８、フォントＲＯＭ９、
コードバッファＲＡＭ１０、上位インタフェース１１、
文字データ展開用ＲＡＭ１２、図形データ展開用ＲＡＭ
１３、イメージデータ展開用ＲＡＭ１４、オーバレイ展
開用ＲＡＭ１５、キャッシュ制御部１、ビットマップメ
モリ２、プリンタエンジン１８を接続したビデオインタ
フェース１７を相互に接続している。

【００１７】キャッシュ制御部１に対しては、この実施
例にあっては管理テーブル１６ａ，１６ｂを介して２つ
のキャッシュメモリ６ａ，６ｂを接続している。即ち、
この実施例にあっては、使用頻度の高い文字としてＪＩ
Ｓ第１水準用文字の登録にキャッシュメモリ６ａを割り
当て、使用頻度の低いＪＩＳ第１水準以外の文字の登録
にキャッシュメモリ６ｂを割り当てている。

【００１８】更に、使用頻度の高いＪＩＳ第１水準用に
割り当てたキャッシュメモリ６ａについては、それ以外
の水準用のキャッシュメモリ６ｂに対し、より多いメモ
リ領域を割り付けている。２つのキャッシュメモリ６
ａ，６ｂに対応してキャッシュ制御部１には文字コード
判別部４とキャッシュ選択部５が設けられる。文字コー
ド判別部４はキャッシュ制御部１に対し与えられた文字
コードを解読してＪＩＳ第１水準文字か否か判定し、判
定結果をキャッシュ選択部５に伝える。

【００１９】キャッシュ選択部５は文字コードの判定結
果がＪＩＳ第１水準文字即ち使用頻度の高い文字であっ
た場合には、管理テーブル１６ａ及びキャッシュメモリ
６ａ側を選択してキュッシュ制御を行う。また、判定さ
れた文字コードがＪＩＳ第１水準以外の水準文字即ち使
用頻度の低い文字であった場合には、管理テーブル１６
ｂとキャッシュメモリ６ｂ側を選択してキャッシュ制御
を行わせる。

【００２０】ページプリンタ２０のＣＰＵ７は上位イン
タフェース１１を介して接続した上位装置３０より印刷
コマンドを受けて印刷動作を実行する。この印刷動作は
上位装置３０からの印刷コマンドに伴って送られてくる
印刷データとしての例えば文字コードのデータ群を、中
間バッファとして機能するコードバッファＲＡＭ１０に
一旦格納した後、ドットパターンへの展開を行う。

【００２１】即ち、ＣＰＵ７はコードバッファＲＡＭ１
０に格納された文字コードを順番に読み出し、まず文字
コードをキャッシュ制御部１に与えて文字コード判別部
４で使用頻度の高いＪＩＳ第１水準文字かそれ以外の文
字かを判別し、ＪＩＳ第１水準文字であればキャッシュ
メモリ６ａをキャッシュ選択部５で選択し、それ以外の
水準文字であればキャッシュメモリ６ｂを選択する。

【００２２】キャッシュメモリ６ａ，６ｂの選択が済む
と、キャッシュ制御部１はそのときの文字コードにより
選択された管理テーブル１６ａまたは１６ｂを検索し、
入力文字コードに対応するドットパターンの登録、即ち
キャッシュヒットが得られればキャッシュメモリ６ａま
たは６ｂから対応するドットパターンを読み出して文字
データ展開用ＲＡＭ１２に展開する。

【００２３】一方、キャッシュメモリ６ａまたは６ｂに
登録されていないミスヒットの場合には文字コードによ
りフォントＲＯＭ９の対応するアウトラインフォントを
読み出し、文字データ展開用ＲＡＭ１２にアウトライン
フォントによる輪郭を作成して輪郭内をドットパターン
で埋めることでドットパターンに展開する。文字フォン
トからドットパターンへの展開が済んだならば印刷動作
等の空き時間等を使用してキャッシュ制御部１が文字コ
ードと展開が済んだドットパターンを読み込み、文字コ
ード判別部４の判別結果に基づくキャッシュ選択部５に
よる選択を受けたキャッシュメモリ６ａまたはキャッシ
ュメモリ６ｂに展開されたドットパターンを登録し、同
時に管理テーブル１６ａまたは１６ｂに登録位置と文字
コードとの対応関係の管理データを登録する。

【００２４】一方、ビットマップメモリ２はビデオイン
タフェース１７を介してプリンタエンジン１８により印
字記録するフレームメモリとして機能しており、文字デ
ータ展開用ＲＡＭ１２、図形データ展開用ＲＡＭ１３、
イメージデータ展開用ＲＡＭ１４、あるいはオーバレイ
展開用ＲＡＭ１５のいずれかに展開された１つのデータ
もしくは複数データを取り込んで１ページ分の印刷イメ
ージをビットパターンにより作成し、ビデオインタフェ
ース１７を介してプリンタエンジン１８にビットパター
ンを供給して用紙への印刷記録を行う。

【００２５】プリンタエンジン１８としては例えばレー
ザプリンタ機構が使用され、電子写真法による１ページ
単位にビットマップメモリ２のイメージデータを転写記
録する。尚、オーバレイ展開用ＲＡＭ１５には帳票用の
罫線や網掛け等の文字データ、図形データ、イメージデ
ータ以外のデータが展開される。

【００２６】図３は図２のキャッシュ制御部によるキャ
ッシュ制御を示したフローチャートである。図３におい
て、上位装置から転送されて中間バッファとしてのコー
ドバッファＲＡＭ１０に格納された文字データをステッ
プＳ１で１つずつ読み出して文字コード入力を行う。

【００２７】続いてＳ２で文字コードの種別を判別し、
判別結果が使用頻度の高いＪＩＳ第１水準文字であった
場合にはステップＳ３に進み、管理テーブル１６ａを入
力した文字コードにより検索し、キャッシュメモリ６ａ
に対応するビットパターンの登録があるか否かチェック
する。一方、ＪＩＳ第１水準以外の文字であった場合に
はステップＳ４に進み、管理テーブル１６ｂを検索し、
入力した文字コードのビットパターンがキャッシュメモ
リ６ｂに登録されているか否かチェックする。

【００２８】ステップＳ３またはＳ４における管理テー
ブル１６ａ，１６ｂの検索でステップＳ５またはＳ６で
キャッシュヒットが判定されるとステップＳ７またはＳ
８に進み、キャッシュメモリ６ａまたは６ｂから入力文
字コードに対応するビットパターンを読み出して文字デ
ータ展開用ＲＡＭ１２に展開する。一方、ステップＳ５
またはＳ６でミスヒットであった場合にはステップＳ９
に進み、フォントＲＯＭ９のアウトラインフォントを文
字コードの指定で読み出し、文字データ展開用ＲＡＭ１
２にアウトラインフォントに従った輪郭パターンを形成
して輪郭内をドットパターンで埋めることでドットイメ
ージへの展開を行う。ステップＳ９でドットイメージへ
の展開が済むとステップＳ１０でキャッシュ登録処理を
行う。このキャッシュ登録処理は図４のフローチャート
に詳細に示す。

【００２９】このような一連の処理が済むとステップＳ
１１で最終文字コードか否か判定し、文字コードが残っ
ていれば再びステップＳ１に戻り、全ての文字コードの
ビットパターンへの展開が済むまで同様の処理を繰り返
す。図４は図３のステップＳ１０に示したキャッシュ登
録処理を示し、ミスヒットの場合にはまずステップＳ１
０１で文字コードを入力し、ステップＳ１０２でキャッ
シュメモリ６ａに格納される使用頻度の高い文字コード
即ちＪＩＳ第１水準の文字コードか否か判定する。

【００３０】使用頻度の高いＪＩＳ第１水準の文字コー
ドであった場合にはステップＳ１０３に進み、キャッシ
ュメモリ６ａがフルか否かチェックする。フルでなけれ
ばステップＳ１０５に進んでキャッシュメモリ６ａに既
に展開したドットパターンの登録を行う。一方、キャッ
シュメモリ６ａがフルであった場合にはステップＳ１０
４でキャッシュメモリ６ａの登録内容を全てクリアし、
クリア後にステップＳ１０５でキャッシュメモリ６ａに
対するドットパターンの登録を行う。

【００３１】更に、ステップＳ１０２でキャッシュメモ
リ６ａに格納される使用頻度の高いＪＩＳ第１水準コー
ドでなかった場合にはステップＳ１０６に進み、キャッ
シュメモリ６ｂに格納されるＪＩＳ第１水準以外の文字
コード、即ち使用頻度の低い文字コードか否かチェック
する。キャッシュメモリ６ｂに格納される文字コードで
あることが判別されるとステップＳ１０７でキャッシュ
メモリ６ｂのフルをチェックし、フルでなければステッ
プＳ１０９でキャッシュメモリ６ｂに既に展開したドッ
トパターンの登録を行い、キャッシュメモリ６ｂがフル
であればステップＳ１０８でキャッシュメモリ６ｂをク
リアした後、ステップＳ１０９でドットパターンの登録
を行う。以上のキャッシュ登録処理が済むと再び図４の
メインルーチンにリターンする。

【００３２】尚、上記の実施例にあっては、キャッシュ
メモリを使用頻度の高い文字と使用頻度の低い文字に対
応して２つに分けて登録するようにしているが、これ以
外に文字コードを構成するコードビットの１または複数
の特定ビット、例えばコードビットの下位２ビットの０
０、０１、１０、１１によりキャッシュメモリを４つに
分け、文字コードの下位２ビットを文字コード判別部４
で判定してキャッシュ選択部５により対応するキャッシ
ュメモリを選択するキャッシュ制御を行うようにしても
よい。

【００３３】更に、文字コードの種別に応じて複数に分
けたキャッシュメモリのメモリ容量を追加できるように
し、最初は均等にメモリ領域を割り付けているが、特定
のキャッシュメモリでキャッシュフルとなった場合には
最初にキャッシュフルとなったメモリに予備として準備
したメモリ領域を割り付け、このようなメモリ領域の増
設をある程度行うことで文字コードの種別に応じた使用
頻度を学習し、この学習結果に従って最初から特定のメ
モリ領域を文字コードの種別毎に割り付けるようにして
もよい。

【００３４】

【発明の効果】以上説明してきたように本発明によれ
ば、アウトラインフォント等の非ドットパターンから展
開されるドットパターンを登録するキャッシュメモリを
文字の使用頻度に合わせて分割して、且つ使用頻度の高
い文字について、より多いメモリ領域を割り付けること
でキャッシュフルによるメモリの書き換えが少なくな
り、キャッシュメモリを用いた文字コードのドットパタ
ーンへの展開処理が効率良くでき、印刷装置の処理性能
を向上することができる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】ページプリンタを対象とした本発明の実施例構
成図

【図３】図２のキャッシュ制御を示したフローチャート

【図４】図３のキャッシュ登録処理を示したフローチャ
ート

【図５】従来装置の説明図

【図６】文字サイズとドットパターンのデータ長を示し
た説明図

【符号の説明】

１：キャッシュ制御部 ２：ビットマップメモリ ３：印刷機構部 ４：文字コード判別部 ５：キャッシュ選択部 ６ａ〜６ｎ：キャッシュメモリ ７：ＣＰＵ ８：プログラムＲＯＭ ９：フォントＲＯＭ １０：コードバッファＲＡＭ １１：上位インタフェース １２：文字データ展開用ＲＡＭ １３：図形データ展開用ＲＡＭ １４：イメージデータ展開用ＲＡＭ １５：オーバレイ展開用ＲＡＭ １６ａ，１６ｂ：管理テーブル １７：ビデオインタフェース １８：プリンタエンジン ２０：ページプリンタ ３０：上位装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/22 9061−5Ｇ

Claims (3)

【特許請求の範囲】
1. 【請求項１】文字コードで指定された文字フォント等の
   非ドットパターンをメモリ２上でドットパターンに展開
   した後に印刷機構部３で用紙に印刷記録する印刷装置に
   於いて、 予め定めた文字コードの種別毎に設けられて文字コード
   に対応するドットパターンを登録する複数のキャッシュ
   メモリ６ａ〜６ｎと、 文字コードの種別を判別する文字コード判別手段４と、 該文字コード判別手段の判別結果に基づいて前記キャッ
   シュメモリ６ａ〜６ｎの中のいすれか１つを選択するキ
   ャッシュ選択部５と、 該キャッシュ選択部５で選択されたキャッシュメモリに
   対し検索及び登録を行い、登録時にメモリが一杯であっ
   た場合には全ての登録内容をクリアして登録するキャッ
   シュ制御部１と、を備えたことを特徴とする印刷装置の
   キャッシュ制御方式。
2. 【請求項２】請求項１記載の印刷装置のキャッシュ制御
   方式に於いて、 前記文字コードの種別として、少なくとも使用頻度の高
   い文字と使用頻度の低い文字に分けて２つのキャッシュ
   メモリ６ａ，６ｂで各文字コードのドットパターンを管
   理し、且つ使用頻度の高いほうのキャッシャメモリによ
   り多いメモリ領域を割り付けたことを特徴とする印刷装
   置のキャッシュ制御方式。
3. 【請求項３】請求項１記載の印刷装置のキャッシュ制御
   方式に於いて、 前記文字コードの種別として、文字コードを構成するコ
   ードビットの１又は複数の特定ビットにより文字を分け
   て複数のキャッシュモリ６ａ〜６ｎで各文字コードのド
   ットパターンを管理することを特徴とする印刷装置のキ
   ャッシュ制御方式。