JP5344075B1 - 印刷画像処理システムおよびプログラム - Google Patents

Abstract

【課題】複数の解釈手段のうちの少なくとも１つを、論理ページ内のキャッシュ対象要素を解釈してその解釈結果をキャッシュする手段として固定的に用いる場合よりも、印刷データの最初の方のページ群を早く処理できるようにする。
【解決手段】印刷データの最初の方を処理する段階では、２つの論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆは、割り当てられたページを解釈する。あらかじめ定めたページ数の処理が終わった後は、両用解釈部３６−ｆは、各論理ページ中のキャッシュ対象のフォームを解釈して中間データを生成し、共通のルールに従って生成したキャッシュＩＤと対応づけてフォームキャッシュ４８に登録する。２つの論理ページ解釈部３６−ｐは、担当する論理ページを解釈する際、キャッシュ対象のフォームについては、共通のルールに従ってそのフォームのデータから生成したキャッシュＩＤを参照するコマンドを論理ページの中間データに組み込む。
【選択図】図３

Description

本発明は、印刷画像処理システムおよびプログラムに関する。

一般に、パーソナルコンピュータから印刷装置に送られる印刷文書データは、ＰｏｓｔＳｃｒｉｐｔ（登録商標）やＰＤＦ( Portable Data Format: ISO 32000-1) などのページ記述言語（以下、ＰＤＬと呼ぶ。ＰＤＬはPage Description Languageの略）で記述されている。印刷装置では、ＲＩＰ( Raster Image Processor)と呼ばれるデータ処理装置により印刷文書データをビットマップ形式（ラスター形式とも呼ばれる）の画像データに変換し、その画像データをプリントエンジンにより印刷する。また、ＰＤＬデータを直接ラスター画像に変換する方式の他に、ＰＤＬデータをＰＤＬコマンドよりは粒度の小さいディスプレイリスト等の中間言語形式のデータに変換してバッファし、バッファした中間言語形式のデータをビットマップ形式に変換するという２段階の変換を行う印刷装置もよく知られている。

従来、ＰＤＬデータからビットマップ形式又は中間言語形式の画像データへの変換を、ページ単位などのあらかじめ定められた単位ごとに、複数のデータ処理装置で並列的に実行するシステムも知られている。

また、従来、あるデータ処理装置が印刷データ中のＰＤＬで記述された文書要素（オブジェクト）をビットマップ形式又は中間言語形式へ変換した場合に、その変換結果のデータを文書要素の識別情報と対応づけてキャッシュメモリにキャッシュし、後で同じ又は異なるデータ処理装置が同じ文書要素を変換する必要が生じた場合には、キャッシュされたデータを使用することで、変換処理を省略することも行われている。

特許文献１には、ＰＤＬデータの中間データへの変換を複数の解釈部によりページ単位で並列実行するシステムが開示されている。各解釈部が生成した各ページの中間データは、バックエンド装置でラスター画像データに変換され、印刷装置に供給される。この文献には、フォーム（複数のページで繰り返し利用される画像要素）の画像データをキャッシュし、キャッシュ済みのフォームについてはキャッシュした画像データを再利用するシステム構成も開示されている。このシステムでは、各解釈部が、論理ページのＰＤＬデータを中間データに変換する際、そのページに含まれるフォームの中間データも併せて生成する。

特許文献２には、複数のＲＩＰ処理部がページ単位で並列的にＲＩＰ処理を行う装置が開示される。この装置は、キャッシュメモリを有しており、各ＲＩＰ処理部が生成したフォームのラスター画像データをそのキャッシュメモリに保存して再利用する。この装置は、同じフォームについてのＲＩＰ処理が重複して行われることがないように制御するＲＩＰ処理判定部を備えている。ＲＩＰ処理判別部は、ＲＩＰ処理部に割り当てたページデータにフォームデータが含まれるか否かを判別する。フォームデータが含まれる場合には、そのフォームデータがそれ以前にＲＩＰ処理部の何れかで既にＲＩＰ処理したフォームデータ、または現在、他のＲＩＰ処理部でＲＩＰ処理の実行中であるフォームデータと一致するか否かを、フォームＩＤに基づき判別する。一致しない場合には、そのフォームデータのフォームＩＤを記憶し、そのページデータをＲＩＰ処理するＲＩＰ処理部に対し、そのフォームデータに関するラスタイメージデータをキャッシュメモリに記憶することを指示する。一方、そのフォームデータが、それ以前にＲＩＰ処理部の何れかで既にＲＩＰ処理したフォームデータと一致する場合には、ＲＩＰ処理判別部は、そのページデータをＲＩＰ処理するＲＩＰ処理部に対し、フォームデータ以外の画像データに関するＲＩＰ処理を行い、フォームデータに関しては、キャッシュメモリに記憶されたそのフォームデータに関するラスタイメージデータを取得して使用することを指示する。また、そのフォームデータが、現在他のＲＩＰ処理部にてＲＩＰ処理を実行中であるフォームデータと一致する場合には、ＲＩＰ処理判定部は、そのページデータをＲＩＰ処理するＲＩＰ処理部に対し、フォームデータ以外の画像データに関するＲＩＰ処理を行い、他のＲＩＰ処理部にてＲＩＰ処理が完了するまで待機することを指示する。そして、ＲＩＰ処理判別部は、他のＲＩＰ処理部にてＲＩＰ処理が完了した後に、キャッシュメモリに記憶されたフォームデータに関するラスタイメージデータを取得して使用することを指示する。

特開２０１１−７０３３７号公報 特開２０１１−６７９９３号公報

本発明は、印刷データの最初から、複数の解釈手段のうちの少なくとも１つを、論理ページ内のキャッシュ対象要素を解釈してその解釈結果をキャッシュする手段として用いる場合よりも、印刷データの最初の方の論理ページ群を早く処理できるようにすることを目的とする。

請求項１に係る発明は、入力された印刷データの中から割り当てられた処理対象の論理ページの解釈を並列して実行する２以上の論理ページ解釈手段と、前記印刷データの中から割り当てられた処理対象の論理ページの解釈、または論理ページ中のキャッシュ用要素の解釈を実行する両用解釈手段と、キャッシュ対象要素の解釈結果を記憶するキャッシュ記憶手段と、前記各論理ページ解釈手段および前記両用解釈手段に対して、処理対象の論理ページを割り当てる割り当て手段と、前記各論理ページ解釈手段又は前記両用解釈手段から出力された各論理ページの解釈結果と、前記キャッシュ記憶手段に記憶された前記キャッシュ対象要素の解釈結果とを用いて、前記各論理ページの印刷画像データを生成し、生成した印刷画像データを印刷装置に供給する印刷画像データ生成手段と、を有し、前記２以上の論理ページ解釈手段は、それぞれ、前記処理対象の論理ページを解釈して解釈結果を出力する第１のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素も解釈して解釈結果を当該論理ページの解釈結果に組み込む第１のページ処理モードと、前記処理対象の論理ページを解釈して解釈結果を出力する第２のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素のデータからあらかじめ定められた生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込む第２のページ処理モードと、を有し、前記両用解釈手段は、前記第１のページ処理モードと、前記印刷データの各論理ページから、前記キャッシュ記憶手段に解釈結果が記憶されていないキャッシュ対象要素を前記印刷データから見つけると、見つけたキャッシュ対象要素を解釈し、その解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させるキャッシュモードと、を有し、前記印刷データの解釈の進捗量があらかじめ定めた閾値以下の場合には、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モードで動作し、前記印刷データの解釈の進捗量が前記閾値を超えた場合には、前記２以上の論理ページ解釈手段は前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、印刷画像処理システムである。

請求項２に係る発明は、前記両用解釈手段は、更に前記第２のページ処理モードを有し、前記両用解釈手段が前記キャッシュモードにて前記印刷データの最後の論理ページの処理を終えた場合に、前記両用解釈手段の動作モードを前記キャッシュモードから前記第２のページ処理モードに切り換える手段、を更に備える請求項１に記載の印刷画像処理システムである。

請求項３に係る発明は、前記第１のページ処理モードでは、前記論理ページ解釈手段および前記両用解釈手段は、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈して解釈結果を当該論理ページの解釈結果に組み込むと共に、そのキャッシュ対象要素が前記キャッシュ記憶手段に解釈結果が記憶されていない場合には、そのキャッシュ対象要素の解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させる、請求項１又は２に記載の印刷画像処理システムである。

請求項４に係る発明は、前記キャッシュ記憶手段に記憶される前記キャッシュ対象要素の解釈結果についての管理情報を管理するキャッシュ管理手段と、前記キャッシュ記憶手段の空き容量を監視し、前記２以上の論理ページ解釈手段が前記第２のページ処理モードで動作しているときに、前記キャッシュ記憶手段の空き容量があらかじめ定められた閾値を下回った場合には、前記２以上の論理ページ解釈手段の動作モードを第３のページ処理モードに切り換える手段と、前記第３のページ処理モードでは、前記２以上の論理ページ解釈手段は、前記処理対象の論理ページに含まれるキャッシュ対象要素について、当該キャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されているか否かを問い合わせる問合せ通信を前記キャッシュ管理手段に対して行い、この問合せ通信の結果当該キャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されていることが判った場合は、当該キャッシュ対象要素のデータから前記生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込み、前記問合せ通信の結果当該キャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されていないことが判った場合は、当該キャッシュ対象要素を解釈して解釈結果を当該論理ページの解釈結果に組み込む、請求項１〜３のいずれか１項に記載の印刷画像処理システムである。

請求項５に係る発明は、前記２以上の論理ページ解釈手段による前記問合せ通信に対して当該問合せ通信に係るキャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されていた割合を表す前記キャッシュ記憶手段のヒット率、および、前記キャッシュ記憶手段に記憶されている各キャッシュ対象要素の中間データの利用状況を監視し、前記２以上の論理ページ解釈手段が前記第３のページ処理モードで動作しているときに、前記ヒット率があらかじめ定められた判定閾値を下回った場合には、前記利用状況から中間データの最近の利用度合いがあらかじめ定めた閾値を下回るキャッシュ対象要素群を特定し、特定したキャッシュ対象要素群の中間データを前記キャッシュ記憶手段から一括して削除する一括削除手段、を更に備える、請求項４に記載の印刷画像処理システムである。

請求項６に係る発明は、前記一括削除手段による削除に応じて、前記２以上の論理ページ解釈手段の動作モードを前記第３のページ処理モードから前記第２のページ処理モードに切り換える手段、を更に備える、請求項５に記載の印刷画像処理システムである。

請求項７に係る発明は、前記２以上の論理ページ解釈手段および前記両用解釈手段は、それぞれ、前記割り当て手段から割り当てられた最初の論理ページを解釈している間は前記第１のページ処理モードで動作し、前記割り当て手段から割り当てられた２番目以降の論理ページを解釈している間、前記２以上の論理ページ解釈手段はそれぞれ前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、請求項１〜６のいずれか１項に記載の印刷画像処理システムである。

請求項８に係る発明は、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モード、前記第２のページ処理モード、および前記キャッシュモードを有する同一の解釈手段として構成され、それら解釈手段の中から選択された１以上の解釈手段が前記両用解釈手段として用いられ、残りが前記２以上の論理ページ解釈手段として用いられる、ことを特徴とする請求項１〜７のいずれか１項に記載の印刷画像処理システムである。

請求項９に係る発明は、コンピュータシステムを、入力された印刷データの中から割り当てられた処理対象の論理ページの解釈を並列して実行する２以上の論理ページ解釈手段、前記印刷データの中から割り当てられた処理対象の論理ページの解釈、または論理ページ中のキャッシュ用要素の解釈を実行する両用解釈手段、キャッシュ対象要素の解釈結果を記憶するキャッシュ記憶手段、前記各論理ページ解釈手段および前記両用解釈手段に対して、処理対象の論理ページを割り当てる割り当て手段、前記各論理ページ解釈手段又は前記両用解釈手段から出力された各論理ページの解釈結果と、前記キャッシュ記憶手段に記憶された前記キャッシュ対象要素の解釈結果とを用いて、前記各論理ページの印刷画像データを生成し、生成した印刷画像データを印刷装置に供給する印刷画像データ生成手段、として機能させるためのプログラムであって、前記２以上の論理ページ解釈手段は、それぞれ、前記処理対象の論理ページを解釈して解釈結果を出力する第１のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素も解釈して解釈結果を当該論理ページの解釈結果に組み込む第１のページ処理モードと、前記処理対象の論理ページを解釈して解釈結果を出力する第２のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素のデータからあらかじめ定められた生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込む第２のページ処理モードと、を有し、前記両用解釈手段は、前記第１のページ処理モードと、前記印刷データの各論理ページから、前記キャッシュ記憶手段に解釈結果が記憶されていないキャッシュ対象要素を前記印刷データから見つけると、見つけたキャッシュ対象要素を解釈し、その解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させるキャッシュモードと、を有し、前記印刷データの解釈の進捗量があらかじめ定めた閾値以下の場合には、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モードで動作し、前記印刷データの解釈の進捗量が前記閾値を超えた場合には、前記２以上の論理ページ解釈手段は前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、ことを特徴とするプログラムである。

請求項１０に係る発明は、コンピュータシステムを、入力された印刷データの中から割り当てられた処理対象の論理ページの解釈を並列して実行する２以上の論理ページ解釈手段、前記印刷データの中から割り当てられた処理対象の論理ページの解釈、または論理ページ中のキャッシュ用要素の解釈を実行する両用解釈手段、キャッシュ対象要素の解釈結果を記憶するキャッシュ記憶手段、前記各論理ページ解釈手段および前記両用解釈手段に対して、処理対象の論理ページを割り当てる割り当て手段、として機能させるためのプログラムであって、前記コンピュータシステムは、前記各論理ページ解釈手段又は前記両用解釈手段から出力された各論理ページの解釈結果と、前記キャッシュ記憶手段に記憶された前記キャッシュ対象要素の解釈結果とを用いて、前記各論理ページの印刷画像データを生成し、生成した印刷画像データを印刷装置に供給する印刷画像データ生成手段、と協働し、前記２以上の論理ページ解釈手段は、それぞれ、前記処理対象の論理ページを解釈して解釈結果を出力する第１のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素も解釈して解釈結果を当該論理ページの解釈結果に組み込む第１のページ処理モードと、前記処理対象の論理ページを解釈して解釈結果を出力する第２のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素のデータからあらかじめ定められた生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込む第２のページ処理モードと、を有し、前記両用解釈手段は、前記第１のページ処理モードと、前記印刷データの各論理ページから、前記キャッシュ記憶手段に解釈結果が記憶されていないキャッシュ対象要素を前記印刷データから見つけると、見つけたキャッシュ対象要素を解釈し、その解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させるキャッシュモードと、を有し、前記印刷データの解釈の進捗量があらかじめ定めた閾値以下の場合には、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モードで動作し、前記印刷データの解釈の進捗量が前記閾値を超えた場合には、前記２以上の論理ページ解釈手段は前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、ことを特徴とするプログラムである。

請求項１、９または１０に係る発明によれば、印刷データの最初から、複数の解釈手段のうちの少なくとも１つを、論理ページ内のキャッシュ対象要素を解釈してその解釈結果をキャッシュする手段として用いる場合よりも、印刷データの最初の方の論理ページ群を早く処理できる。

請求項２に係る発明によれば、印刷データの最後の論理ページの処理が終わった後両用解釈手段をキャッシュモードのまま維持するよりも、処理速度が向上する。

請求項３に係る発明によれば、第１のページ処理モードにおいてキャッシュ対象要素の解釈結果をキャッシュ記憶手段に記憶させない場合よりも、印刷データの解釈の進捗量が閾値を超えた後、キャッシュ対象要素の解釈結果がキャッシュ記憶手段から早く利用可能となる。

請求項４に係る発明によれば、キャッシュ手段の空き容量が少なくなった場合に、キャッシュ手段内の既存のデータを削除しても、各論理ページの解釈および描画が正しく行われるようにすることができる。

請求項５に係る発明によれば、キャッシュ手段のヒット率が低くなった場合に、キャッシュ手段内のあまり利用されていないキャッシュ対象要素の中間データを一括削除し、利用が増えてきたキャッシュ対象要素の中間データがキャッシュ手段に記憶されやすくすることができる。

請求項６に係る発明によれば、キャッシュ手段内のあまり利用されていないキャッシュ対象要素の中間データを一括削除してキャッシュ手段の空き容量を増やした段階で、第２のページ処理モードに切り換えることで処理を高速化することができる。

請求項７に係る発明によれば、この発明を用いない場合よりも、印刷データの最初の「論理ページ解釈手段および両用解釈手段の数」の論理ページの処理速度が向上する。

請求項８に係る発明によれば、論理ページ解釈手段と両用解釈手段とを別々の手段として構築する場合よりも、印刷画像処理システムの構成を単純化できる。

画像処理システムの構成の例を示すブロック図である。 印刷コントローラの内部構成の例を示すブロック図である。 実施形態の印刷コントローラの「初期」段階での内部構成の例を示すブロック図である。 実施形態の印刷コントローラの「通常期」段階での内部構成の例を示すブロック図である。 ４つの解釈部を有する装置において、印刷ジョブの先頭から解釈部の個数分のページ（すなわち４ページ）の処理が完了したときに「初期」から「通常期」に移行する場合の、各ページの処理の進捗の様子の例を示す図である。 ページ配信部の処理手順の例を示す図である。 論理ページ解釈部および両用解釈部の全体的な処理手順の例を示す図である。 論理ページ解釈部及び両用解釈部の、ページ処理モード１でのコマンドごとの処理手順の例を示す図である。 論理ページ解釈部のページ処理モード２でのコマンドごとの処理手順の例を示す図である。 両用解釈部のキャッシュモードでのコマンドごとの処理手順の例を示す図である。 描画部の全体的な処理手順の例を示す図である。 描画部のコマンドごとの描画処理の手順の例を示す図である。 変形例１における、論理ページ解釈部及び両用解釈部の、ページ処理モード１でのコマンドごとの処理手順の例を示す図である。 変形例２における、ページ配信部の処理手順の主要部を示す図である。 プロセス間通信モードを有する変形例３の印刷コントローラの内部構成の例を示すブロック図である。 プロセス間通信モードを有する変形例３のキャッシュ管理部の内部構成の例を示すブロック図である。 キャッシュテーブルのデータ内容の一例を示す図である。 プロセス間通信モードを有する変形例３におけるページ配信部の処理手順の例を示す図である。 プロセス間通信モードを有する変形例３におけるページ配信部の処理手順の例を示す図である。 キャッシュテーブルのデータ内容の別の例を示す図である。 プロセス間通信モードを有する変形例３の両用解釈部に全体的な処理手順の例を示す図である。 プロセス間通信モードを有する変形例３におけるページ同期処理の手順の例を示す図である。 プロセス間通信モードを有する変形例３の論理ページ解釈部のコマンドごとの処理手順の例を示す図である。 プロセス間通信モードを有する変形例３の両用解釈部のコマンドごとの処理手順の例を示す図である。

＜システムのハードウエア構成＞
図１は、画像処理システムの構成の一例を示すブロック図である。以下で説明する本発明の各種の実施形態の例による画像処理システムは、いずれも、図１に例示する構成を備えるものとする。図１の例のシステムは、端末装置１０、印刷コントローラ２０、および印刷装置５０を備える。印刷コントローラ２０は、フロントエンド装置３０およびバックエンド装置４０を有している。端末装置１０は、通信手段６０を介してフロントエンド装置３０に接続されており、ユーザの指示に従い、文書の印刷命令を含む印刷ジョブをフロントエンド装置３０に対して送信する。フロントエンド装置３０は、通信手段６２を介してバックエンド装置４０に接続され、バックエンド装置４０は、通信手段６４を介して印刷装置５０に接続される。

通信手段６０，６２，６４は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のネットワークであってよい。通信手段６０，６２，６４は、互いに共通の通信手段であってもよいし、それぞれ異なる通信手段であってもよい。例えば、端末装置１０とフロントエンド装置３０との間の通信手段６０としてＬＡＮを用い、フロントエンド装置３０とバックエンド装置４０との間の通信手段６２およびバックエンド装置４０と印刷装置５０との間の通信手段６４として、それぞれ、ＬＡＮと異なる専用の通信手段を用いてもよい。

図１の例のシステムでは、端末装置１０から送信された印刷ジョブをフロントエンド装置３０において処理し、この処理結果のデータがバックエンド装置４０に渡され、バックエンド装置４０において生成された描画データ（ラスターデータとも言う）に従って印刷装置５０による印刷が行われる。

図１の例の端末装置１０、フロントエンド装置３０、およびバックエンド装置４０は、例えば汎用のコンピュータによって実現され得る。コンピュータは、ハードウエアとして、ＣＰＵ（中央演算装置）、メモリ（一次記憶）、各種Ｉ／Ｏ（入出力）インタフェース、通信インタフェースなどがバスを介して接続された回路構成を有する。コンピュータは、通信インタフェースを介して、他の装置との間でデータの授受を行う。また、バスに対し、例えばＩ／Ｏインタフェース経由で、キーボードやマウスなどの入力装置、および、ＣＲＴ（Cathode Ray Tube）や液晶ディスプレイなどの表示装置が接続される。また、バスには、Ｉ／Ｏインタフェースを介して、ＨＤＤ（ハードディスクドライブ）や、ＣＤ、ＤＶＤ、フラッシュメモリなどの各種規格の可搬型の不揮発性記録媒体を読み取るためのディスクドライブが接続される。このようなドライブ，は、メモリに対する外部記憶装置として機能する。後述の各実施形態の処理内容が記述されたプログラムがＣＤやＤＶＤなどの記録媒体を経由して、またはネットワーク経由で、ＨＤＤなどの固定記憶装置に保存され、コンピュータにインストールされる。固定記憶装置に記憶されたプログラムがメモリに読み出されＣＰＵにより実行されることにより、後述の各実施形態の処理が実現される。

なお、後述の各実施形態の例において、バックエンド装置４０の機能の一部は、プログラムの実行によるソフトウエア処理ではなく、ハードウエア処理により実現してよい。ハードウエア処理は、例えば、動的再構成可能プロセッサ（Ｄｙｎａｍｉｃ Ｒｅｃｏｎｆｉｇｕｒａｂｌｅ Ｐｒｏｃｅｓｓｏｒ，ＤＲＰ）と呼ばれる、処理の実行の途中で動的に回路を再構成できるプロセッサを用いて行ってもよい。あるいは、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等の回路を用いてハードウエア処理を行ってもよい。例えば、バックエンド装置４０の機能の一部を実行する、ＤＲＰやＡＳＩＣ等のハードウエア要素を予め構成しておき、このようなハードウエア要素を汎用コンピュータのバスに対して接続することで、バックエンド装置４０を実現すればよい。

フロントエンド装置３０およびバックエンド装置４０を実現するハードウエアの１つの具体例として、それぞれがサーバとして機能する複数の情報処理装置を１つの筐体内に搭載したブレードサーバを用いることが考えられる。ブレードサーバは、ＣＰＵやメモリを備える汎用のコンピュータを１枚の基板（ブレード）に実装し、複数のブレードを筐体内に搭載したサーバ装置である。例えば、ブレードサーバに搭載された１つのブレードをフロントエンド装置３０として機能させ、他の１つのブレードをバックエンド装置４０として機能させてもよい。あるいは、例えば、フロントエンド装置３０およびバックエンド装置４０のそれぞれを、ブレードサーバに搭載された複数のブレードにより実現してもよい。

印刷装置５０は、紙等の媒体に印刷を行う装置であり、例えば、連続紙プリンタであってよい。以下では、印刷装置５０として連続紙プリンタを用いる場合を例に取り、各実施形態の例を説明する。なお、印刷装置５０は、電子写真、インクジェット、またはその他の方式の印刷エンジンにより印刷を行うものとする。

＜実施形態＞
図２に、印刷コントローラ２０が備えるフロントエンド装置３０およびバックエンド装置４０の機能構成の例を示す。フロントエンド装置３０は、印刷ジョブ受信部３２、ページ配信部３４、および、複数の解釈部３６を備える。バックエンド装置４０は、中間データバッファ４２、描画部４４および出力バッファ４６を備える。

フロントエンド装置３０の印刷ジョブ受信部３２は、端末装置１０から印刷ジョブを受信する。本実施形態の例において、印刷ジョブは、文書を印刷する旨の命令と、印刷対象の文書をページ記述言語で記述したデータと、を含む。ページ記述言語（ＰＤＬと略す：ＰＤＬはPage Description Language の略）は、ディスプレイ表示処理、印刷処理等を情報処理機器に実行させるためのコンピュータプログラミング言語である。ページ記述言語の例としては、ＰｏｓｔＳｃｒｉｐｔ（登録商標）やＰＤＦ（Portable Document Format）等がある。ページ記述言語で記述されたデータは、印刷対象の文書を構成する文字や図形、イメージ（ビットマップ画像）などのオブジェクトの位置情報、書式情報および色情報などを含む。以下の説明では、印刷対象の文書をページ記述言語で記述したデータを「ＰＤＬデータ」と呼ぶ。印刷ジョブ受信部３２は、受信した印刷ジョブに含まれるＰＤＬデータをページ配信部３４に渡す。

ページ配信部３４は、印刷ジョブ受信部３２から取得したＰＤＬデータに含まれるページのうち、どのページをどの解釈部３６に処理させるかを決定する。ここでいう「ページ」は、ＰＤＬデータにおいて規定されているページ、すなわち論理ページである。用紙の１つの面、すなわち１つの物理ページには、印刷設定に応じて、１つ又は複数の論理ページが印刷されることになる。なお、以下では、文脈上明らかなように、特に断りのない場合は、「ページ」という用語は、論理ページを指すものとする。

ページ配信部３４は、各解釈部３６の稼動状態に基づいて、各解釈部３６に対してページを割り当てる。例えば、処理を実行中でない解釈部３６、または他の解釈部３６よりも負荷の低い処理を実行中の解釈部３６を優先して、ＰＤＬ中の先頭ページから順に担当ページを割り当てる。ページ配信部３４は、各解釈部３６に対し、割り当てた担当ページを通知すると共に、印刷ジョブ受信部３２から取得したＰＤＬデータを渡す。この例では、各解釈部３６に対し、ＰＤＬデータにおける担当ページの部分だけでなく、ＰＤＬデータの全体を渡すものとする。これは、例えばページ非独立のＰＤＬ（すなわち、ページの画像の生成が、そのページ以前のＰＤＬデータの解釈結果に依存するタイプのＰＤＬ）を用いている場合の例である。別の例として、ページ独立のＰＤＬ（ページごとのＰＤＬデータのみで当該ページの画像を正しく生成できるタイプのＰＤＬ）を用いる場合は、ページ配信部３４は、各解釈部３６に対してＰＤＬデータのページごとの割り当てを行い、この割り当てに基づいて、ページごとに分割したＰＤＬデータを担当の各解釈部３６に渡してもよい。

解釈部３６は、ページ配信部３４から取得したＰＤＬデータを解釈し、ページ配信部３４から通知された担当ページについて、描画データの生成の手順を表す命令を含む中間データを生成し、出力する。

より詳しくは、解釈部３６は、ＰＤＬデータを解釈し、自身の担当ページについて、中間データを生成する。中間データは、最終的に印刷装置５０に出力されるデータに変換される前段階のデータである。中間データの例として、ディスプレイリストや区間データ形式（例えば本出願人による特開２０１１−１５０５３５号公報参照）等があげられる。ここで、解釈部３６は、印刷装置５０による印刷で用いられる基本色（例えばイエロー（Ｙ，Ｙｅｌｌｏｗ）、マゼンタ（Ｍ，Ｍａｇｅｎｔａ）、シアン（Ｃ，Ｃｙａｎ）、ブラック（Ｋ，Ｂｌａｃｋ）の４色）ごとに分版された中間データを生成するようにしてもよい。ただし、これはあくまで一例に過ぎない。

中間データは、印刷対象の文書の構成要素であるオブジェクトのそれぞれについて、当該文書の印刷画像において当該オブジェクトを描画する手順を表す描画命令を含む。この描画命令を記述する言語としては、ページ記述言語と比較してより詳細な手順を表現する言語が用いられる。例えば、ページ記述言語において、あるオブジェクトの印刷画像上の位置、形状、および大きさを表す情報が定義される場合、中間データにおける当該オブジェクトの描画命令では、印刷画像における走査線単位で当該オブジェクトの描画の手順を記述したものであり得る。中間データに従って、後述のバックエンド装置４０において、印刷装置５０に対して出力される描画データが生成される。

以下に区間データ形式（「ランリスト」形式とも呼ぶ）において用いるコマンドの例を示す。
（１）line, ym, xl, xr, c
ｙ座標ymの走査線において、ｘ座標xlからxr - 1まで、階調cで描画する
（２）duplicate
直前に描画した走査線と同一の態様（ｘ座標，階調）で描画する
（３）window, xl, xr
直前に描画した走査線と同一の階調でｘ座標xlからxr - 1まで描画する

あるページの中間データは、当該ページを構成する各オブジェクトの描画手順を表す命令の集合であると捉えられる。１つのページを表す中間データのデータ量は、当該ページを構成する各画素の値を含むラスタデータと比較して少ない。

なお、区間データ形式は中間データの形式のあくまで一例に過ぎない。本実施形態は、どのような中間データ形式を使用する場合にも適用可能である。バックエンド装置において、ハードウエア処理により描画データを生成する場合には、中間データの形式は、ハードウエア処理による描画データの生成を可能とする描画手順を表す形式であればよく、上に例示した区間データ形式と異なる形式のものでもよい。

解釈部３６が生成した中間データは、バックエンド装置４０に対して出力される。出力された中間データは、バックエンド装置４０の中間データバッファ４２に書き込まれる。描画部４４は、中間データバッファ４２に記憶された各ページの中間データを読み出し、読み出したページの中間データに従って描画データ（ラスターデータ）を生成する。生成された各ページの描画データは出力バッファ４６に格納され、印刷装置５０から順次読み出される。印刷装置５０は、出力バッファ４６から読み出した各ページの描画データを、用紙に対して印刷する。

次に、図３及び図４を参照して、実施形態の印刷コントローラ２０の構成を説明する。本実施形態では、印刷コントローラ２０、特にフロントエンド装置３０が、「初期」と「通常期」で内部の動作モードを変化させる。図３は「初期」の構成を示し、図４は「通常期」の構成を示す。なお、図３と図４の構成は、機能的な相違があるのみであり、ハードウエア構成としては両者に相違はない。なお、「初期」とは、印刷ジョブの開始時点から、フロントエンド装置３０があらかじめ定められた量（例えばあらかじめ定められたページ数）のＰＤＬデータを処理し終わるまでの期間であり、「通常期」とは、「初期」の後の期間である。「初期」及び「通常期」については、後で更に詳しく説明する。

図２に例示した構成では、フロントエンド装置３０は複数の解釈部３６を備え、それら複数の解釈部３６が、それぞれ割り当てられたページについての解釈および中間データの生成処理を、並列的に実行した。これに対し、図３及び図４に例示する実施形態の構成では、フロントエンド装置３０は、２つの論理ページ解釈部３６−ｐ１および３６−ｐ２（以下、特に区別する必要がない場合は「論理ページ解釈部３６−ｐ」と総称する）と、１つの両用解釈部３６−ｆを有する。論理ページ解釈部３６−ｐは、図２の解釈部３６と同様の、ページ（論理ページ）の解釈及び中間データ生成を担当する。両用解釈部３６−ｆは、論理ページの解釈及び中間データ生成を行う動作モード（後述する「ページ処理モード１」）と、論理ページ中のフォームのみについての解釈及び中間データ生成を行う動作モード（後述する「キャッシュモード」）とを有し、状況に応じた動作モードで動作する。なお、図３の例は、論理ページ解釈部３６−ｐを２つ用いる例であるが、３つ以上用いる構成も考えられる。

「フォーム」とは、複数のページで繰り返し使用されることが想定された画像のことである。フォームは１以上のオブジェクトから構成される。一般に、ＰＤＬデータ中では、フォームに対して、当該フォームをＰＤＬデータ中で一意に識別する識別情報（「フォームＩＤ」と呼ぶ）が付与されている。ＰＤＬデータ中に同じフォームＩＤを指定したコマンドがある場合、それらコマンドは、同じフォームを用いた画像を表す。

本実施形態では、一度生成したフォームの中間データをキャッシュし、再利用する枠組み（フォームキャッシュ４８）を提供することで、同じフォームの中間データが何度も生成されるといった非効率を避ける。フォームキャッシュ４８は、キャッシュ対象のフォームの中間データを一時的に記憶するキャッシュである。

各論理ページ解釈部３６−ｐ１および３６−ｐ２は、それぞれページ配信部３４から割り当てられたページのＰＤＬデータを解釈し、中間データを生成する。ここで、各論理ページ解釈部３６−ｐは、「ページ処理モード１」と「ページ処理モード２」という２つの動作モードを有する。ページ処理モード１は、割り当てられたページ内のオブジェクトを、フォームであるか否かによらずすべて解釈し、当該ページの中間データを生成するモードである。一方、ページ処理モード２は、割り当てられたページ中の、フォーム以外のオブジェクトのみを解釈するモードである。ページ処理モード２では、ページ中に含まれるフォームは、そのフォームを構成するＰＤＬコマンド（オブジェクト）群を中間データ形式に変換したものを代えて、フォームキャッシュ４８にキャッシュされた当該フォームの中間データを指し示す識別情報（「キャッシュＩＤ」と呼ぶ）を参照する中間データコマンドに置き換える。各論理ページ解釈部３６−ｐが生成した各ページの中間データは、バックエンド装置４０の中間データバッファ４２に送られる。

論理ページ解釈部３６−ｐは、「初期」はページ処理モード１で動作し（図３）、「通常期」に移行するとページ処理モード２に切り換えられる（図４）。

一方、両用解釈部３６−ｆは、「初期」では論理ページ解釈部３６−ｐと同様、ページ処理モード１で動作し、割り当てられたページの中間データを作成するのに対し、「通常期」に移行するとキャッシュモードに移行し、フォームの中間データを作成する。キャッシュモードでは、ＰＤＬデータ中のフォームのＰＤＬコマンド群を解釈し、当該フォームを表す中間データを生成する。そして、生成したフォームの中間データをバックエンド装置４０のフォームキャッシュ４８に登録する。ここで、両用解釈部３６−ｆは、フォームキャッシュ４８に対して登録するフォームを表す中間データに対して、少なくとも当該印刷ジョブ中で一意なキャッシュＩＤを付与し、このキャッシュＩＤに対応づけてその中間データをフォームキャッシュ４８に登録する。

論理ページ解釈部３６−ｐは、ページ処理モード１でもページ処理モード２でも、印刷ジョブのＰＤＬデータのうち、ページ配信部３４により割り当てられたページのみを処理（すなわち解釈および中間データの生成）する。一方、両用解釈部３６−ｆは、ページ処理モード１では、論理ページ解釈部３６−ｐと同様、ページ配信部３４により割り当てられたページのみを処理し、キャッシュモードでは、印刷ジョブのＰＤＬデータの全ページ（ただし「初期」にて既に処理済みのページは除く）を処理する。ただし、キャッシュモードの両用解釈部３６−ｆが処理するのは、ページ中のフォームのみであり、フォームに含まれない一般のオブジェクトについては処理しない。

論理ページ解釈部３６−ｐ１、３６−ｐ２および両用解釈部３６−ｆは、典型的には、ＣＰＵ上で実行されるプロセスとして実現される。例えば、マルチコアＣＰＵを用いたシステム構成において、個々のコアでそれぞれ１つずつ解釈部３６のプロセスを実行するという構成が考えられる。なお、以下では、論理ページ解釈部３６−ｐ１、３６−ｐ２および両用解釈部３６−ｆを解釈部３６と総称する。

キャッシュ管理部３８は、フォームキャッシュ４８に保持されるキャッシュデータ（すなわちフォームの中間データ）の管理情報を保持する。キャッシュ管理部３８には、キャッシュデータごとに、キャッシュＩＤと、そのキャッシュデータのフォームキャッシュ４８の記憶空間内での記憶場所を示す情報（例えば先頭アドレスと、そのデータのサイズとの組合せ）とが記憶される。両用解釈部３６−ｆは、キャッシュモードにおいてＰＤＬデータ中のフォームを処理する際、そのフォームのキャッシュデータがフォームキャッシュ４８に登録されているかどうかをキャッシュ管理部３８から求め、登録されている場合にはそのフォームのキャッシュデータの生成は行わず、登録されていない場合にのみキャッシュデータの生成を行う。

バックエンド装置４０の描画部４４は、中間データバッファ４２内にある各ページの中間データを例えばページ順に読み出し、読み出したページの中間データのコマンドに従って描画データを生成していく。ここで、読み出したページの中間データ内に、キャッシュＩＤを参照する旨のコマンドが含まれる場合は、フォームキャッシュ４８からそのキャッシュＩＤに対応する中間データ（すなわちフォームの中間データ）を読み出し、読み出した中間データを処理することで、フォームの描画データを生成し、ページの描画データに対して合成する。

以上では、説明を簡潔にするために、「通常期」すなわち「キャッシュモード」の両用解釈部３６−ｆは、フォームならばすべてキャッシュするとして説明したが、実際の装置では、すべてのフォームをキャッシュするとは限らない。キャッシュを用いるためには、キャッシュへの登録や必要なキャッシュデータの有無の問合せ等の処理のオーバーヘッドが生じる。非常に小さい又は構造が簡単なフォームの場合、中間データの生成処理に要する時間が非常に短くて済むので、そのような処理オーバーヘッドを考慮すると、キャッシュを利用しない方が処理が早いことも多い。そこで、本実施形態では、フォームのうちキャッシュした方が処理効率がよいもののみを、キャッシュすることとする。このために、本実施形態では、キャッシュした方が処理効率がよい（すなわちキャッシュ対象とする）フォームと、そうでないフォームとを判定するためのルールを定めている。この判定ルールの例を以下に示す。
（ルール１）当該フォームのバウンディングボックス（物理ページ上で当該フォームを囲むことができる最小の長方形）の画素数が、予め決められた数（「画素数閾値」と呼ぶ）より多い場合は、当該フォームをキャッシュ対象とし、そうでない場合はキャッシュ対象としない。
（ルール２）当該フォームに含まれるオブジェクトの数が予め決められた数（「オブジェクト数閾値」と呼ぶ）より多い場合は当該フォームをキャッシュ対象とし、そうでない場合はキャッシュ対象としない。
（ルール３）当該フォームに予め決められた大きさ（「イメージサイズ閾値」と呼ぶ）より大きいイメージ（ビットマップ）がある場合は当該フォームをキャッシュ対象とし、そうでない場合はキャッシュ対象としない。

例えば、以上に例示したルール１〜３のいずれか１つを用いて判定を行ってもよいし、２以上を組み合わせて判定を行ってもよい。２以上を組み合わせる場合は、少なくとも１つのルールで「キャッシュ対象」と判定されれば、他のルールによる判定結果によらず、当該フォームはキャッシュ対象とする。

なお、上述の画素数閾値、オブジェクト数閾値およびイメージサイズ閾値は、フロントエンド装置３０やバックエンド装置４０のシステム構成や性能に応じた値であり、実験やシミュレーション等で定めておけばよい。

本実施形態では、論理ページ解釈部３６−ｐ１、３６−ｐ２および両用解釈部３６−ｆが、統一された共通の判定ルールを用いて、フォームをキャッシュ対象とするかどうかを判定する。したがって、例えば論理ページ解釈部３６−ｐ１がキャッシュ対象と判定したフォームは、論理ページ解釈部３６−ｐ２でも両用解釈部３６−ｆでもキャッシュ対象と判定される。

また、本実施形態では、論理ページ解釈部３６−ｐ１、３６−ｐ２および両用解釈部３６−ｆは、統一された共通のＩＤ付与ルールを用いて、フォームのキャッシュデータ（中間データ）に対してキャッシュＩＤを付与する。この共通のＩＤ付与ルールでは、ＰＤＬデータ中でフォームに対して付与されているフォームＩＤに加え、そのフォームの最終的な描画結果の画像の状態を規定する各種のパラメータを考慮して、そのフォームのキャッシュデータに付与するキャッシュＩＤを決定する。同じフォームＩＤのフォームを用いる場合でも、そのフォームを描画・印刷する際のパラメータが異なれば、最終的に印刷物上に現れるフォームの画像も異なってくるので、パラメータが異なれば別のキャッシュデータとして取り扱うのである。キャッシュＩＤを規定する描画等のパラメータとしては、座標変換行列（座標の回転角や拡大縮小率を表す行列）、描画属性情報（例えば線幅、ラインキャップ、ラインジョイン、マイタ―リミット、線の形状、ストローク調整、描画方式、論理演算モード、パターン情報）、クリップ情報、カラー情報等がある。１つの例では、フォームＩＤとそれらパラメータとを結合したものをバイナリデータとして表現し、ＭＤ５ハッシュ関数（rfc1321で定義）等のハッシュ関数を用いて、そのバイナリデータからキャッシュＩＤを生成する。なお、キャッシュＩＤの材料として用いたフォームＩＤおよび上述パラメータ群を、「キーデータ（Key Data）」と呼ぶ。

なお、厳密には、ハッシュ関数には衝突があるため、上述の方式では異なるキャッシュデータのキャッシュＩＤ（ハッシュ値）が同じ値となる可能性がある。ハッシュの衝突を避けるために、キーデータそのものをキャッシュＩＤとして用いてもよい。

ただし、キーデータはかなり長いデータとなるため、利用可能なキャッシュデータが有るか無いかを調べる際、キーデータ同士の照合にある程度の時間を要する。キャッシュ管理部３８内のすべてのキャッシュエントリに対してキーデータの照合を行うにはかなりの時間がかかってしまう。そこで、以下の例では、キーデータと、そのキーデータのハッシュ値と、の組合せをキャッシュＩＤとして用いる。この例では、利用可能なキャッシュデータの有無を調べる際、まずハッシュ値で絞り込みを行うことで、キーデータの照合を行うキャッシュエントリの数を少なくする。

以上のように、本実施形態では、論理ページ解釈部３６−ｐ１、３６−ｐ２および両用解釈部３６−ｆは、共通のＩＤ付与ルールを用いる。したがって、例えば論理ページ解釈部３６−ｐ１があるフォームに対してあるキャッシュＩＤを生成した場合（ここで論理ページ解釈部３６−ｐ１はそのフォームの中間データは生成しない）、両用解釈部３６−ｆは同じキャッシュＩＤを生成し、生成したそのフォームの中間データをそのキャッシュＩＤに対応づけてフォームキャッシュ４８に登録する。

図３に示した「初期」の段階では、両用解釈部３６−ｆが論理ページ解釈部３６−ｐ１，３６−ｐ２と共にページの解釈を並列処理し、その解釈結果を中間データバッファ４２へと出力する。この段階では、両用解釈部３６−ｆはフォームの中間データをフォームキャッシュ４８に登録しないので、フォームキャッシュ４８は使用されない。描画部４４は、中間データバッファ４２にある各ページの中間データ（フォームの中間データもフォーム以外のオブジェクトの中間データも含んでいる）を処理し、それら各ページの中間データを生成する。

図４に示した「通常期」の段階では、論理ページ解釈部３６−ｐ１，３６−ｐ２がページの解釈を並列処理する。この段階では、両用解釈部３６−ｆは、ページの解釈には参加せず、フォームの処理のみを行い、その結果生成したフォームの中間データをフォームキャッシュ４８に登録する。描画部４４は、中間データバッファ４２にある各ページの中間データを処理する際、キャッシュを参照するコマンドを見つけると、そのコマンドが指し示すキャッシュデータをフォームキャッシュ４８から取得して使用する。

次に、「初期」から「通常期」への移行について更に詳しく説明する。前述したように「初期」とは、印刷ジョブの開始時点から、フロントエンド装置３０があらかじめ定められた量のＰＤＬデータを処理し終わるまでの期間である。「初期」から「通常期」への移行の条件となる閾値すなわち前述の「あらかじめ定めた量」は、例えば論理ページの数として定めておく。例えば、印刷ジョブの先頭からｎページ（ｎはあらかじめ定めた２以上の整数）までは「初期」とし、ｎページまでの処理（解釈）が完了した以降は「通常期」とする。

ここで、例えばｎ＝「論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆの数」と定めてもよい。これは、印刷ジョブの最初の「論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆの数」のページを処理している期間は、両用解釈部３６−ｆを図４に示すようにフォームのキャッシュデータ作成専用に用いるよりも、図３に示すようにページの並列的な解釈処理に参加させた方が、処理効率がよいからである。

例えば、論理ページ解釈部３６−ｐの数が３であり、両用解釈部３６−ｆを最初からフォームのキャッシュデータの生成専用に用いたとする。この場合、印刷ジョブの最初では、３つの論理ページ解釈部３６−ｐにより第１ページから第３ページまでの３ページが並列的に処理されることになる。仮にそれら３ページの処理負荷が同等であれば、それら３ページの中間データはほぼ同時に完成し、バックエンド装置４０に送られることになる。一方、１台しかない両用解釈部３６−ｆを、印刷ジョブの最初からフォームのキャッシュデータの作成に用いたとすると、両用解釈部３６−ｆは、第１ページから順にフォームのキャッシュデータを生成していくので、第３ページに初めて現れるフォームがあったとすると、そのフォームのキャッシュデータが完成してバックエンド装置４０に送られるのは、印刷ジョブの処理開始からある程度の時間が経ってからのこととなる。このため、描画部４４が、それら並列処理される３ページのうちの最後の方のページを処理しようとする際に、それらのページ（特に第３ページ）で用いるフォームのキャッシュデータの生成が追いつかない場合が出てくる。特に状況が厳しいのは、第３ページである。

これに対し、印刷ジョブの最初で、３つの論理ページ解釈部３６−ｐと両用解釈部３６−ｆにページを並列処理させ、それら各解釈部３６がフォームのキャッシュデータを利用しない中間データを生成するようにすれば、上述した第３ページのフォームのキャッシュデータの生成の遅れの問題が生じない。

また、印刷ジョブの最初から両用解釈部３６−ｆをフォームの処理専用にすると、折角４つある解釈部３６のうちの３つしかページの並列処理に参加しないこととなる。この場合、第４ページは、３つの論理ページ解釈部３６−ｐのうち、最初に割り当てられたページを最初に処理し終えた論理ページ解釈部３６−ｐが処理することになるが、この論理ページ解釈部３６−ｐの処理は２巡目であり、第４ページの処理が完了するのはかなり遅くなる。

これに対し、図６に示すように、印刷ジョブの最初で両用解釈部３６−ｆをページの並列処理に参加させれば、第４ページは両用解釈部３６−ｆにより、他の３つの論理ページ解釈部３６−ｐで処理される第１〜第３ページと同時に処理されることとなる。この結果、印刷ジョブの最初から両用解釈部３６−ｆをフォームの処理専用にするよりも、第４ページの解釈結果が早く得られることになる。

また、図６に例示するように、描画部４４は、第１ページの中間データが完成して始めて処理を開始することができ、その後描画部４４が第１〜第４ページを処理するのにある程度の時間を要する（図６最下段の「描画部のビデオ出力」）。描画部４４が第４頁までの処理を終えるまでの間に各論理ページ解釈部３６−ｐが２巡目のページの処理を進めることができるので、両用解釈部３６−ｆがページの並列処理から外れてフォームのキャッシュデータの生成を担当しても、１巡目のような顕著な処理速度の低下は生じない。

このようなことから、本実施形態では、印刷ジョブの先頭からｎ（＝「論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆの数」）ページまでの「初期」の期間は、それら論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆをページ処理モード１で動作させ、ページを並列処理させる。そして、フロントエンド装置３０での印刷ジョブの解釈の進捗が第（ｎ＋１）ページに達した以降は、両用解釈部３６−ｆをキャッシュデータ生成専用とすることで、各論理ページ解釈部３６−ｐがフォームキャッシュ４８の状況を確認せずに処理を進めても、同じフォームが重複して解釈されることがないようにしつつ、高速に処理を進める。

以上では、「初期」と「通常期」を分けるページ数の閾値ｎの代表例として、フロントエンド装置３０が備える解釈部３６の総数を挙げたが、ｎの値はこれに限られるものではない。この他にも例えばｎの値を実験等に基づいて定めるようにしてもよい。

次に、図６を参照して、ページ配信部３４の処理手順の例を説明する。この例では、印刷ジョブの処理が開始されると、ページ配信部３４は、各解釈部３６（すなわち論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆ）をページ処理モード１で起動する（Ｓ１００２）。すなわち、印刷ジョブの開始時点では、まだフロントエンド装置３０は「初期」段階であり、論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆが、ページ処理モード１で動作し、それぞれ異なるページを処理する（並列処理）。次に、通常期への移行条件（例えば「ｎページまでの処理が完了」）が満たされたかどうかを判定する（Ｓ１００４）。印刷ジョブの開始時点では、この判定の結果は否定（Ｎ）であり、処理はＳ１０１０に進む。

Ｓ１０１０では、各解釈部３６に対してページの割り当てを行う。Ｓ１０１０では、まず、空いている解釈部３６（すなわちページを処理していない解釈部３６）があるかどうかを判定する（Ｓ１０１２）。そして、空いている解釈部３６が見つかれば、見つかった解釈部３６に対して、印刷データ中の未処理の先頭のページの処理を依頼する（Ｓ１０１４）。なお、「初期」段階では、Ｓ１０１４では論理ページ解釈部３６−ｐ及び両用解釈部３６−ｆに対して、順に、異なるページを割り当て、それら異なるページを並列処理させる。一方、「通常期」段階では、Ｓ１０１４では、論理ページ解釈部３６−ｐには順に異なるページを割り当てて並列処理させるが、両用解釈部３６−ｆには、印刷データのうち「初期」段階で処理し終えたページを除くすべてのページを、１ページの処理が終わるごとに順に割り当てていく。

１つのページを空いている解釈部３６に割り当てると、ページ配信部３４は、印刷ジョブの全ページの解釈が完了したかどうかを判定する（Ｓ１０２０）。この判定の結果が否定（Ｎ）の場合、ページ配信部３４はＳ１００４にもどる。

例えば、Ｓ１０１０を印刷ジョブの先頭からｎページ（ｎは「初期」から「通常期」への移行の閾値）繰り返すと、Ｓ１００４の判定結果が肯定（Ｙ）となる。この場合、ページ配信部３４は、既に「通常期」に移行済みかどうかを判定し（Ｓ１００６）、移行済みでなければ、各解釈部３６に対し、「通常期」のモードへの切換を指示する（Ｓ１００８）。すなわち、論理ページ解釈部３６−ｐはページ処理モード２へ、両用解釈部３６−ｆはキャッシュモードへと、それぞれ切り換える。これにより、両用解釈部３６−ｆはフォームのキャッシュデータの作成専門となり、ページの処理は２つの論理ページ解釈部３６−ｐに担われることとなる。そして、Ｓ１０１０に進む。Ｓ１００６の判定結果が肯定（Ｙ：移行済み）の場合は、Ｓ１００８はスキップし、Ｓ１０１０に進む。

次に、図７〜図１０を参照して、論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆが実行する処理の手順を例示する。

図７は、論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆの共通の処理手順である。この例は、ページ非独立のＰＤＬで記述されたＰＤＬデータを処理する場合の例である。図７の説明では、論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆを解釈部３６と総称する。これら各解釈部３６は、互いに独立して、非同期的に動作する。

この手順では、解釈部３６は、印刷ジョブ受信部３２から、印刷ジョブのＰＤＬデータ全体を取得する（Ｓ１０）。次に、そのページ配信部３４から、処理対象とするページの割り当てを受ける（Ｓ１２）。解釈部３６は、割り当てられたページのＰＤＬデータを解釈する（Ｓ１４）。そして、そのページの解釈が終了すると、解釈部３６は、印刷ジョブ全体の解釈が完了したか否かを判定し（Ｓ１６）、未完了と判定した場合は、Ｓ１２に戻り、ページ配信部３４にページの解釈の終了を通知し、次の担当ページの割り当てを受ける。以上の処理を、印刷ジョブ全体の解釈が完了するまで繰り返す。

ページの解釈処理（Ｓ１４）では、解釈部３６は、当該ページの先頭から順に、ＰＤＬデータのコマンドを１つずつ抽出し（Ｓ２０）、抽出したコマンドを解釈して中間データのオブジェクトを生成する（Ｓ２２）。これらＳ２０およびＳ２２の処理を、当該ページの最後のコマンドの処理が終了するまで繰り返す（Ｓ２４）。

なお、ページ非独立のＰＤＬデータを処理する場合には、各論理ページ解釈部３６−ｐは、自分が担当するページか否かによらず、すべてのページのコマンドを解釈し、自分の内部状態をその解釈の結果に応じて遷移させる。そして、担当するページについては、解釈のみならず、中間データの生成も行う。これにより、先頭ページからの解釈の結果を反映した正しい中間データが生成されることになる。同様に、両用解釈部３６−ｆは、フォーム以外のオブジェクトの描画コマンドも含むＰＤＬデータのすべてのコマンドを解釈し、キャッシュモードでフォームのキャッシュデータを生成する際には、そのフォームの描画コマンドについては中間データの生成も行う。

中間データの生成処理（Ｓ２２）の内容は、各解釈部３６の動作モードによって異なる。

図８は、ページ処理モード１である場合の、論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆのＳ２２の詳細な処理手順の例である。この例では、各解釈部３６は、割り当てられたページの各コマンドを、フォーム以外のオブジェクトの描画コマンドかフォームの描画コマンドであるかを問わずすべてを解釈し、それらすべてのコマンドの解釈の結果を表す中間データを生成する（Ｓ３２）。そして、その中間データを当該ページの中間データとして出力する（Ｓ３４）。したがって、ページ処理モード１で各解釈部３６が生成するページの中間データには、そのページに含まれるフォームの画像を表す中間データも含まれることになる。

図９は、ページ処理モード２の論理ページ解釈部３６−ｐによる中間データの生成処理（Ｓ２２）の処理手順の一例を示す。この例では、論理ページ解釈部３６−ｐは、処理対象のコマンド（Ｓ２０で抽出したもの）がフォームオブジェクトの生成を指示する描画コマンドか否かを判定する（Ｓ３０）。例えば、ＰｏｓｔＳｃｒｉｐｔ（登録商標）の場合、処理対象のコマンドのコマンド名が”form”であれば、そのコマンドは、フォームオブジェクトの生成を指示するコマンドである。フォームの生成を指示するコマンドには、フォームＩＤがパラメータとして付随する。

Ｓ３０の判定結果が否定（Ｎ：フォーム生成以外のコマンド）である場合は、論理ページ解釈部３６−ｐは、そのコマンドを解釈して中間データを生成し（Ｓ３２）、その中間データを当該ページの中間データとして出力する（Ｓ３４）。

Ｓ３０の判定結果が肯定（Ｙ：フォーム生成のコマンド）である場合、論理ページ解釈部３６−ｐは、次にそのコマンドに対応するフォームの中間データがキャッシュ対象であるかどうかを、前述した統一の判定ルールに従って判定する（Ｓ３６）。

Ｓ３６で、そのコマンドがキャッシュ対象でないと判定した場合（Ｓ３６の判定結果がＮ）、論理ページ解釈部３６−ｐは、そのコマンドに付随するフォームＩＤを抽出し、そのフォームＩＤに対応するフォームのＰＤＬデータを取得してメモリ上に展開する（Ｓ３８）。例えば、ＰＤＬデータ中の２回目以降のフォームの使用箇所では、フォームＩＤが示されるのみで、フォームの実体を表すＰＤＬデータが記述されない場合もある。このような場合でも、論理ページ解釈部３６−ｐは印刷ジョブのＰＤＬデータ中でそのフォームがはじめて使用された場所から読み取った当該フォームのＰＤＬデータをフォームＩＤと対応づけて管理しているので、２回目以降の使用箇所では、その管理しているＰＤＬデータを読み出して利用するのである。フォームのＰＤＬデータの展開の後、論理ページ解釈部３６−ｐは、展開したＰＤＬデータを解釈し、中間データを生成し（Ｓ３２）、その中間データを出力する（Ｓ３４）。

Ｓ３６で、判定対象のコマンドがキャッシュ対象であると判定した場合（Ｓ３６の判定結果がＹ）、論理ページ解釈部３６−ｐは、前述した統一的なＩＤ付与ルールに従い、そのコマンドに対応するキャッシュＩＤを生成する（Ｓ４０）。Ｓ４０では、そのコマンドに付随するフォームＩＤ等のパラメータ群、および論理ページ解釈部３６−ｐ自身の内部状態の情報から、キーデータを構成する各項目の値を抽出し、それら抽出した値を結合してキーデータを生成し、そのキーデータのハッシュ値を計算する。そして、そのハッシュ値とキーデータのペアを、キャッシュＩＤとする。

そして、論理ページ解釈部３６−ｐは、そのキャッシュＩＤで示されるキャッシュデータを参照するよう指示する中間データコマンド（キャッシュ参照コマンド）を生成し、生成した中間データコマンドを出力する（Ｓ３２）。このように、論理ページ解釈部３６−ｐは、キャッシュされるフォームについては、そのフォームの実体（画像）を表す中間データを生成する代わりに、キャッシュデータを参照するコマンドを生成する。

図１０は、キャッシュモードの両用解釈部３６−ｆによる中間データの生成処理（Ｓ２２）の処理手順の一例を示す。この例では、両用解釈部３６−ｆは、処理対象のコマンド（Ｓ２０で抽出したもの）がフォームオブジェクトの生成を指示するコマンドか否かを、Ｓ３０と同様の方法で、判定する（Ｓ５０）。Ｓ５０の判定結果が否定（Ｎ）である場合、両用解釈部３６−ｆは、そのコマンドについては何も処理を行わずに、図１０の処理を終了する。

Ｓ５０の判定結果が肯定（Ｙ）である場合、両用解釈部３６−ｆは、次にそのコマンドに対応するフォームの中間データがキャッシュ対象であるかどうかを、Ｓ３６と同様、前述した統一の判定ルールに従って判定する（Ｓ５２）。

Ｓ５２で、そのコマンドがキャッシュ対象でないと判定した場合（Ｓ５２の判定結果がＮ）、両用解釈部３６−ｆは、そのコマンドについては何も処理を行わずに、図１０の処理を終了する。

Ｓ５２で、判定対象のコマンドがキャッシュ対象であると判定した場合（Ｓ５２の判定結果がＹ）、両用解釈部３６−ｆは、Ｓ４０と同様の方法で、前述した統一的なＩＤ付与ルールに従い、そのコマンドに対応するキャッシュＩＤを生成する（Ｓ５４）。そして、そのコマンドを解釈してキャッシュデータ（フォームの中間データ）を生成し（Ｓ５６）、生成したキャッシュデータをそのキャッシュＩＤと対応づけて出力する（Ｓ５８）。出力されたキャッシュＩＤおよびキャッシュデータのペアは、フォームキャッシュ４８に登録される。

なお、Ｓ５６およびＳ５８では、同じキャッシュデータの重複した生成および登録を避けるようにしてもよい。このためには、両用解釈部３６−ｆは、キャッシュデータを生成する前に、Ｓ５４で生成したキャッシュＩＤに対応するキャッシュデータがフォームキャッシュ４８内に存在するかどうかをキャッシュ管理部３８に問い合わせ、存在しないとの回答を得た場合にのみキャッシュデータを生成するようにすればよい。キャッシュデータを生成してフォームキャッシュ４８に登録した場合は、両用解釈部３６−ｆは、そのキャッシュデータのキャッシュＩＤをキャッシュ管理部３８に登録することで、そのキャッシュデータが登録済みであることを記録する。

なお、両用モード３６−ｆのページ処理モード１での動作は、図８に示したものと同じである。

次に、図１１および図１２を参照して、バックエンド装置４０の描画部４４の処理手順の例を説明する。

図１１に示すように、この手順では、描画部４４は、まず処理対象の印刷ジョブの指定を受ける（Ｓ１００）。次に、その印刷ジョブの例えば先頭ページから順に１ページずつ、ページの中間データを中間データバッファ４２から取得し（Ｓ１０２）、取得したページの中間データを解釈する（Ｓ１０４）。これらＳ１０２およびＳ１０４の処理を、印刷ジョブの末尾まで、１ページずつ、繰り返し実行する（Ｓ１０６）。

ページの中間データの解釈処理（Ｓ１０４）では、は、当該ページの先頭から順に、中間データのコマンドを１つずつ抽出し（Ｓ１１０）、抽出したコマンドを解釈して、そのコマンドが示すラスター画像をメモリ上に描画する（Ｓ１１２）。これらＳ１１０およびＳ１１２の処理を、当該ページの最後の中間データコマンドの処理が終了するまで繰り返す（Ｓ１１４）。

ページの中間データの解釈処理（Ｓ１１２）では、描画部４４は、図１２に示すように、ページの中間データを先頭から順にコマンドを読み出し、読み出したコマンドがキャッシュデータの参照を指示するコマンド（キャッシュ参照コマンドと呼ぶ）であるかどうかを判定する（Ｓ１２０）。

Ｓ１２０の判定結果が肯定（Ｙ）の場合、描画部４４は、そのキャッシュ参照コマンドからキャッシュＩＤを抽出し（Ｓ１２２）、そのキャッシュＩＤに対応するキャッシュデータ（中間データ）をフォームキャッシュ４８から取り出し（Ｓ１２４）、取り出したキャッシュデータを解釈してラスター画像を描画する（すなわち「ラスタライズ」する）（Ｓ１２６）。

Ｓ１２０の判定結果が否定（Ｎ）の場合、描画部４４は、そのコマンドを解釈してラスタライズする（Ｓ１２６）。

以上、印刷コントローラ２０の一実施形態を説明した。以上に説明したように、この実施形態では、印刷ジョブの「初期」には、フロントエンド装置３０が備える解釈部３６がすべてページ処理モード１で動作し、異なるページを並列的に処理するので、最初から１つの解釈部３６をフォームの処理専用に用いる場合よりも、印刷ジョブの最初のページ群が高速に処理される。

また、「通常期」には、論理ページ解釈部３６−ｐと両用解釈部３６−ｆが、統一したＩＤ付与ルールを用い、同じ材料（すなわちフォームＩＤおよびフォームの印刷結果の画像を規定するその他のパラメータ）からキャッシュＩＤを付与する。したがって、それら解釈部３６は、互いに通信することなく、同じキャッシュデータには同じキャッシュＩＤを付すことができる。したがって、論理ページ解釈部３６−ｐ１、３６−ｐ２が生成したページの中間データに含まれるキャッシュ参照コマンドのキャッシュＩＤが指し示すキャッシュデータは、両用解釈部３６−ｆにより遅かれ早かれ必ず生成され、同じキャッシュＩＤに対応づけてフォームキャッシュ４８に登録される。仮に、描画部４４がページ中のキャッシュ参照コマンドを処理しようとした時点で、そのコマンドが指し示すキャッシュデータがフォームキャッシュ４８にない場合でも、しばらく待機すれば、描画部４４はそのキャッシュデータをフォームキャッシュ４８から取得可能となる。ここで、本実施形態では、「初期」における各両用解釈部３６−ｆも含む解釈部３６群の解釈結果の中間データを描画部４４が処理するのに要する時間だけ余裕がある。この余裕の間に、両用解釈部３６−ｆがフォーム専用として動き始めてから、並列動作する各論理ページ解釈部３６−ｐの解釈結果が参照するフォームのキャッシュデータの生成がかなり進む。このため、印刷ジョブの最初から両用解釈部３６−ｆをフォーム専用として動かす場合ほどは、描画部４４は各論理ページの処理に必要なキャッシュデータが生成されるのを待つ必要がなく、そのような待ち時間がほとんど生じないケースも多い。

以上に説明したように、「通常期」では論理ページ解釈部３６−ｐ１、３６−ｐ、および両用解釈部３６−ｆがプロセス間通信を行わずに互いに独立して非同期的に動作しても、フォームの中間データをキャッシュし、再利用することが可能となる。この実施形態は、プロセス間通信のためのオーバーヘッドがない分だけ、プロセス間通信を行うシステムよりも処理が高速である。

＜変形例１＞
上記実施形態では、ページ処理モード１では、各解釈部３６は、単に各ページの中間データを生成するのみであり、その生成の際にできるフォームの中間データをフォームキャッシュ４８に登録することはしなかった。これに対し、この変形例１では、ページ処理モード１の各解釈部３６が、生成したフォームの中間データをフォームキャッシュ４８に登録する。

この変形例１のページ処理モード１の手順の例を、図１３に示す。図１３に例示する手順は、図９に例示したページ処理モード２の手順に幾分似ている。図１３において、図９に示したステップと同様の処理を行うステップには、図９の場合と同様の符号を付す。

図１３に示すように、ページ処理モード１の各解釈部３６は、まず処理対象のコマンド（Ｓ２０で抽出したもの）がフォームオブジェクトの生成を指示する描画コマンドか否かを判定する（Ｓ３０）。Ｓ３０の判定結果が否定（Ｎ：フォーム生成以外のコマンド）である場合は、解釈部３６は、そのコマンドを解釈して中間データを生成し（Ｓ３２）、その中間データを当該ページの中間データとして出力する（Ｓ３４）。

Ｓ３０の判定結果が肯定（Ｙ：フォーム生成のコマンド）である場合、解釈部３６は、次にそのコマンドに対応するフォームの中間データがキャッシュ対象であるかどうかを、前述した統一の判定ルールに従って判定する（Ｓ３６）。

Ｓ３６で、そのコマンドがキャッシュ対象でないと判定した場合（Ｓ３６の判定結果がＮ）、論理ページ解釈部３６−ｐは、そのコマンドに付随するフォームＩＤを抽出し、そのフォームＩＤに対応するフォームのＰＤＬデータを取得してメモリ上に展開する（Ｓ３８）。そして、解釈部３６は、展開したＰＤＬデータを解釈し、中間データを生成し（Ｓ３２）、その中間データを出力する（Ｓ３４）。

Ｓ３６で、判定対象のコマンドがキャッシュ対象であると判定した場合（Ｓ３６の判定結果がＹ）、解釈部３６は、前述した統一的なＩＤ付与ルールに従い、そのコマンドに対応するキャッシュＩＤを生成する（Ｓ４０）。また、各解釈部３６は、当該フォームのＰＤＬデータを展開して解釈することで、そのフォームの中間データを生成し（Ｓ４６）、生成した中間データをＳ４０で生成したキャッシュＩＤと対応づけてフォームキャッシュ４８に登録する（Ｓ４７）。そして、解釈部３６は、Ｓ４６で生成したフォームの中間データを論理ページの解釈結果の一部として中間データバッファ４２に出力する（Ｓ４８）

このように、この変形例では、「通常期」に移行した時点でフォームキャッシュ４８内にある程度のフォームの中間データ（キャッシュデータ）が蓄積されていることになるので、「通常期」での描画部４４のキャッシュデータの生成完了待ちが低減される。

図１３の手順において、解釈部３６がキャッシュ管理部３８に対し、Ｓ４０で生成したキャッシュＩＤに対応するキャッシュデータがフォームキャッシュ４８に登録済み（あるいは既に他の解釈部３６が作成中）であるか否かを問い合わせるようにしてもよい（プロセス間通信）。この問合せの結果、登録済み（又は作成中）であることが分かった場合、解釈部３６は、Ｓ４６〜Ｓ４８に代えて、ページ処理モード２（図９）のＳ４２の処理を行う。これにより、キャッシュデータの重複作成、重複登録が防止される。一方、その問合せで、キャッシュＩＤに対応するキャッシュデータがまだ作成されていないことが判った場合、解釈部３６が、キャッシュ管理部３８に対してそのキャッシュＩＤに対応するキャッシュデータを作成する旨を通知する。この通知に応じ、キャッシュ管理部３８が、そのキャッシュＩＤに対応するキャッシュＩＤが作成中であることを記録し、他の解釈部３６からの問合せに対してその記録に基づいて回答を行う。

＜変形例２＞
変形例２は、ページ配信部３６の処理手順（図６）に関する変形例である。この変形例２では、図６の手順のＳ１００６の判定結果が肯定（Ｙ：「通常期」に移行済み）の場合、ページ配信部３４は、更に、両用解釈部３６−ｆが印刷ジョブの最後のページまで処理を終えたか否かを判定する（Ｓ１０３０）。この判定の結果が肯定（Ｙ）の場合、両用解釈部３６−ｆの現在の動作モードがキャッシュモードであるか否かを判定し（Ｓ１０３２）、この判定の結果が肯定（Ｙ）の場合、両用解釈部３６−ｆの動作モードをページ処理モード２（図９）に切り換え（Ｓ１０３４）、図６のＳ１０１０に進む。Ｓ１０３０又はＳ１０３２の判定結果が否定（Ｎ）の場合、Ｓ１０３４はスキップし、Ｓ１０１０に進む（両用解釈部３６−ｆはキャッシュモードに維持）。

変形例２によれば、印刷ジョブで用いられるすべてのキャッシュデータの生成が終わった後、両用解釈部３６−ｆが再びページの並列処理に参加することになり、処理速度の向上が見込まれる。

＜変形例３＞
上記実施形態のフロントエンド装置３０では、通常期の間、論理ページ解釈部３６−ｐ１、３６−ｐ２、および両用解釈部３６−ｆはキャッシュのためのプロセス間通信を行わなかった。これに対し、この変形例３のフロントエンド装置３０は、通常期において、上記実施形態のようにプロセス間通信を行わないモード（「非プロセス間通信モード」と呼ぶ）と、論理ページ解釈部３６−ｐ１、３６−ｐ２、および両用解釈部３６−ｆがキャッシュのためのプロセス間通信を行うモード（「プロセス間通信モード」と呼ぶ）と、いう２つの動作モードを有する。そして、状況に応じて動作モードを切り換えることで、より的確なキャッシュ制御を実現する。なお、「通常期」にある論理ページ解釈部３６−ｐでは、「非プロセス間通信モード」とは前述の「ページ処理モード２」（図９参照）のことである。

図１５に、この変形例の印刷コントローラ２０の構成例を示す。図１５において、図３に例示した要素と同様の要素には同じ符号を付す。

図１５の例は、論理ページ解釈部３６−ｐ１、３６−ｐ２がプロセス間通信モードでキャッシュ管理部３８と通信する点（およびその通信に応じて処理手順を切り換える点）が、図４の構成と異なる。

図１５の変形例におけるキャッシュ管理部３８の内部構成の例を図１６に示す。このキャッシュ管理部３８は、両用解釈部３６−ｆの一部であってもよいし、両用解釈部３６−ｆとは別のプロセスであってもよい。以下では、一例として、キャッシュ管理部３８は、両用解釈部３６−ｆの一部である場合を例にとって説明する。

この例では、キャッシュ管理部３８は、通信制御部３８２、キャッシュ制御部３８４およびキャッシュテーブル３８６を有する。通信制御部３８２は、複数の解釈部３６との通信を制御し、それら解釈部３６からのキャッシュ問合せ等の要求を受信し、それら要求を調停してキャッシュ制御部３８４に要求を渡す。キャッシュ制御部３８４は、通信制御部３８２を介して受け取った要求に応じてキャッシュテーブル３８６の操作を行う。キャッシュテーブル３８６は、フォームキャッシュ４８内に登録したキャッシュデータの管理情報を保持するテーブルである。

キャッシュテーブル３８６には、個々のキャッシュデータごとに、図１７に示すように、キャッシュＩＤ（ここでは前述したキーデータのハッシュ値）、キーデータ、フォームキャッシュ４８内でのキャッシュデータの実体の格納場所の情報が登録されている。図示の例は、キャッシュデータをメモリ上に格納する場合の例であり、格納場所の情報は、その格納場所の先頭アドレスとサイズにより表されている。このようにキャッシュデータをメモリ上に格納する代わりに、ファイルとして保存し管理してもよく、この場合には、「格納場所」には、アドレスとサイズの組ではなく、キャッシュデータを格納するファイルのファイル名を記録すればよい。

この例では、フォームキャッシュ４８からキャッシュデータの実体を削除した場合、キャッシュテーブル３８６内のそのキャッシュデータの格納場所の値が、あらかじめ定めた無効なアドレスおよびサイズ（例えばヌル値）に変更される。したがって、キャッシュＩＤ（ハッシュ値およびキーデータの組）に対応するエントリがキャッシュテーブル３８６に存在し、且つそのエントリにおける格納場所が無効でない値である場合に、そのキャッシュＩＤに対応する実体データ（キャッシュデータ）がフォームキャッシュ４８内に存在することになる。

また、図１７の例では、キャッシュテーブル３８６には、キャッシュエントリごとに、キャッシュ管理のための数値情報として、アクセスカウント値および参照カウント値が記録される。

アクセスカウント値は、当該エントリのキャッシュデータの累計の使用頻度を表す値であり、解釈部３６から当該エントリのキャッシュＩＤへの参照がある度に１ずつ加算される。ここで、「参照がある」とは、そのキャッシュＩＤに対する参照を示すキャッシュ参照コマンドが中間データに組み込まれることを意味する。したがって、仮に、論理ページ解釈部３６−ｐが、フォームの処理に当たってキャッシュＩＤに対する問合せを行った結果、キャッシュ参照コマンドではなく、そのフォームの実体を表す中間データを作成した場合には、そのキャッシュＩＤに対するアクセスカウント値はインクリメントされない。アクセスカウント値が大きいキャッシュデータほど、印刷ジョブのこれまでの処理において多く使用され（すなわち数多く印刷され）ており、キャッシュ利用による処理速度向上への貢献が大きい。

参照カウント値は、中間データバッファ４２中のページ群の中間データ（すなわち描画部４４によりまだ処理されていない中間データ）の中に、当該エントリのキャッシュデータへの参照がいくつ含まれているかを表す値である。この値は、解釈部３６から当該エントリのキャッシュＩＤへの参照がある度に１ずつ加算され、描画部４４から当該エントリのキャッシュＩＤへ参照がある（すなわちそのエントリのキャッシュデータが描画される）度に１ずつ減算される。あるエントリの参照カウント値が１以上であれば、中間データバッファ４２中に、そのエントリのキャッシュデータを参照しているページが存在するので、そのキャッシュデータをフォームキャッシュ４８から削除することはできない。逆にあるエントリの参照カウント値が０であれば、そのエントリのキャッシュデータは現時点では削除して構わないことになる。

アクセスカウント値および参照カウント値は、プロセス間通信モードでは、論理ページ解釈部３６−ｐからの参照に応じてインクリメント（１増加）され、両用解釈部３６−ｆからの参照ではインクリメントされない。論理ページ解釈部３６−ｐ群は印刷ジョブのページ群を分担して処理し、両用解釈部３６−ｆはその印刷ジョブの全ページを処理するので、それら両者からの参照の両方をカウントすると、二重カウントになる。そこで、ここでは、論理ページ解釈部３６−ｐ群からの参照のみをカウントする。両用解釈部３６−ｆではなく、論理ページ解釈部３６−ｐ群からの参照をカウントするのは、その方が実際に論理ページの印刷画像を生成する際のキャッシュデータの参照回数をより直接的に示しているからである。ただし、これは一例に過ぎず、プロセス間通信モードでも、両用解釈部３６−ｆからの参照の方をカウントするようにしてもよい。

一方、非プロセス間通信モードでは、アクセスカウント値および参照カウント値は、両用解釈部３６−ｆからの参照によりインクリメント（１増加）される。これは、非プロセス間通信モードでは、論理ページ解釈部３６−ｐからの参照が行われないからである。

キャッシュ制御部３８４は、キャッシュテーブル３８６（ひいてはフォームキャッシュ４８）に対してどのようなサイズのキャッシュデータを登録又は削除したかを監視しており、この監視処理に基づいて、フォームキャッシュ４８の空き容量（すなわち「フォームキャッシュ４８の容量」−「フォームキャッシュ４８内のキャッシュデータの合計サイズ」）を更新し管理している。

解釈部３６からキャッシュ制御部３８４への要求には、例えば、問合せ要求、領域確保要求、および登録要求がある。

問合せ要求は、キャッシュデータがフォームキャッシュ４８内に存在するか否かを問い合わせるための要求であり、そのキャッシュデータを特定するキャッシュＩＤ（ハッシュ値およびキーデータの組）を引数とする。問合せ要求を受けた場合、キャッシュ制御部３８４は、その要求の引数のキャッシュＩＤに対応するエントリをキャッシュテーブル３８６から探し、そのようなエントリが見つかり且つそのエントリ内の格納場所の値が有効である場合は「該当するキャッシュデータがある」と判定し、そうでない場合は「該当するキャッシュデータがない」と判定する。そして、その判定の結果を通信制御部３８２経由で要求元の解釈部３６に回答する。

領域確保要求は、解釈部３６が生成したキャッシュデータを格納するための容量の確保を依頼するための要求であり、例えば、そのキャッシュデータを特定するキャッシュＩＤ（ハッシュ値およびキーデータの組）と、そのキャッシュデータのサイズを引数とする。領域確保要求を受けた場合、キャッシュ制御部３８４は、その引数のキャッシュデータのサイズがフォームキャッシュ４８の空き容量以下か否かを判定する。そして、そのサイズが空き容量以下であれば、そのサイズ分の格納場所を確保し、その格納場所を表す情報（例えば先頭アドレスとサイズ）を含んだ「領域確保済み」の回答を返す。引数のキャッシュデータのサイズがフォームキャッシュ４８の空き容量を超える場合は、フォームキャッシュ４８内にあるキャッシュデータを削除することで、そのサイズに応じた領域が確保できるかどうか調べる。ここでは、参照カウント値が０であるエントリをキャッシュテーブル３８６から探し、見つけたエントリ群の実データを削除することで、新たに登録したいキャッシュデータのサイズを収容できるだけの空き容量が確保できるかどうかを判定すればよい。ここで、参照カウント値が０であるキャッシュデータをすべて削除する必要はなく、登録したいキャッシュデータのサイズを収容できるだけの空き容量を確保するための最小限のキャッシュデータのみを削除するようにしてもよい。この場合、アクセスカウント値が少ない（つまり利用頻度が少ない）キャッシュデータから優先的に削除対象に選んでいくようにすればよい。

このようにして、参照カウント値が０のキャッシュデータ群を削除することで領域確保要求を満たすための空き容量が得られた場合には、キャッシュ制御部３８４は、削除対象に選んだ各キャッシュデータをフォームキャッシュ４８から削除し、その空き容量の中から、その要求に応じたサイズの格納場所を確保する。そして、キャッシュＩＤと確保した格納場所を表す情報（例えば先頭アドレスとサイズの組）とを含んだ、「領域確保成功」を示す応答を、要求元の解釈部３６に返す。また、このときキャッシュ制御部３８４は、キャッシュテーブル３８６内のそのキャッシュのエントリの「格納場所」のデータを、無効を示すあらかじめ定めた値に書き換える。「領域確保成功」を示す応答を受けた解釈部３６は、キャッシュ管理部３８に対してキャッシュデータの登録要求を送る。

一方、参照カウント値が０のキャッシュデータをすべて削除しても領域確保要求を満たすための空き容量が得られない場合は、キャッシュ制御部３８４は、「領域確保失敗」を示す応答を、要求元の解釈部３６に返す。「領域確保失敗」の応答を受けた解釈部３６は、生成したキャッシュデータをキャッシュに登録せずに破棄する。

なお、この例では、フォームのキャッシュデータを作成するのは両用解釈部３６−ｆであり、論理ページ解釈部３６−ｐはキャッシュデータを作成しない（すなわち、フォームの中間データを作成することはあるものの、それをキャッシュすることはしない）ので、領域確保要求および登録要求を発するのは両用解釈部３６−ｆのみである。

次に、非プロセス間通信モード及びプロセス間通信モードの特徴について説明する。

非プロセス間通信モードは、通信のためのオーバーヘッドがない分だけ処理が高速である。しかし、論理ページ解釈部３６−ｐが生成したキャッシュ参照コマンドは、必ず解決される（すなわち、すぐでなくてもよいが、いずれ必ずそのキャッシュ参照コマンドが指し示すキャッシュデータがフォームキャッシュ４８に存在することになる）必要があるため、フォームキャッシュ４８からキャッシュデータを削除することができない。なぜなら、フォームキャッシュ４８からキャッシュデータを削除してしまうと、その削除を知らずに論理ページ解釈部３６−ｐが生成したキャッシュ参照コマンドが解決できなくなるケースが出てくるからである。

一方、プロセス間通信モードは、通信のためのオーバーヘッドがあるため、処理速度は非プロセス間通信モードよりも遅い。しかし、フォームキャッシュ４８からキャッシュデータを削除しても、キャッシュ利用のシステムが破綻しないようにすることができる。すなわち、論理ページ解釈部３６−ｐは、参照したいフォームのキャッシュデータがフォームキャッシュ４８に存在するかどうかをプロセス間通信により確認し、もし存在しなければそのフォームの中間データを自ら生成するという対処をとることが可能となる。

フロントエンド装置３０の動作モードの切換には、（ａ）プロセス間通信モードから非プロセス間通信モードへの切換と、（ｂ）非プロセス間通信モードからプロセス間通信モードへの切換という２つの方向がある。以下、それぞれの方向について説明する。

（ａ）プロセス間通信モードから非プロセス間通信モードへの切換
これは、プロセス間通信モードで動作している状態から、ある条件が満たされると非プロセス間通信モードに移行するという方向である。この方向の切換は、例えば、「通常期」の最初の方で行う。すなわち、この例では、通常期の開始時点では、フロントエンド装置３０をプロセス間通信モードで動作させる。そして、フロントエンド装置３０が通常期に移行した後印刷ジョブをあらかじめ定めた量（例えばあらかじめ定めたページ数）だけ処理し終わると、動作モードを非プロセス間通信モードに切り換える。

なお、図５を参照して既に説明した通り、実施形態の構成では、通常期の最初から各論理ページ解釈部３６−ｐを非プロセス間通信モード（すなわちページ処理モード２）で動作させても、描画部４４のキャッシュデータ生成待ちは起こりにくい。したがって、通常期の最初はプロセス間通信モードとし、その後非プロセス間通信モードに切り換えるという制御は行わなくてもよい。

（ｂ）非プロセス間通信モードからプロセス間通信モードへの切換
これは、非プロセス間通信モードで動作している状態から、ある条件が満たされるとプロセス間通信モードに移行するという方向である。この方向の切換は、例えば、フォームキャッシュ４８内のキャッシュデータの総量がフォームキャッシュ４８の容量に近づいた（すなわちキャッシュが満杯に近づいた）段階で行う。

キャッシュデータの総量がフォームキャッシュ４８の容量に近づくと、新たなキャッシュデータを登録しようとする際にフォームキャッシュ４８の空き容量が足りなくなる場合が出てくる。そのような場合、フォームキャッシュ４８内の既存のキャッシュデータを削除することで空き容量を増やし、新たフォームキャッシュ４８が登録できるようにする必要がある。ところが、非プロセス間通信モード時にフォームキャッシュ４８からいずれかのキャッシュデータを削除すると、前述したように、そのキャッシュデータが存在することを前提としているページの描画が不可能になってしまう。一方、プロセス間通信モードでは、各論理ページ解釈部３６−ｐは、必要とするフォームのキャッシュデータが入手可能か否かを常に確認し、入手可能な場合にはキャッシュデータを参照する中間データコマンドを生成し、入手不可の場合はそのフォームの実体を表す中間データを生成する。このため、あてにしていたキャッシュデータがないため描画が不可能になる、という事態は生じない。

これとは逆に、フォームキャッシュ４８内のキャッシュデータの総量がそれほど多くなく、新たに生成されるキャッシュデータを収容できる空き容量が十分に確保できている状況では、処理速度が速い非プロセス間通信モードを採用した方が、処理効率がよい。

このようなことから、キャッシュデータの総量がフォームキャッシュ４８の容量に近づくまでは非プロセス間通信モードを採用し、近づくとプロセス間通信モードに切り換えるという制御が考えられる。

なお、「キャッシュデータの総量がフォームキャッシュ４８の容量に近づいた」か否かは、例えば、フォームキャッシュ４８内のキャッシュデータの総量を閾値と比較することにより判定すればよい。この例では、例えばフォームキャッシュ４８に割り当てられたメモリ容量（＝キャッシュデータの総量の上限値）をもとに（例えばそのメモリ容量の９０％を閾値とするなどの方法で）閾値を定め、フォームキャッシュ４８内のキャッシュデータの総量がその閾値に達すると、「キャッシュデータの総量がフォームキャッシュ４８の容量に近づいた」と判定する。

次に、この変形例における動作モードの切換制御の手順の例を説明する。この切換制御の手順は、図６に示したページ配信部３４の処理手順の一部として実行される。

ある例では、ページ配信部３４は、通常期に移行すると、図１８に示すように、フォームキャッシュ４８の空き容量を監視（空き容量はキャッシュ管理部３８に問合せることで分かる）し、その空き容量があらかじめ定めた閾値以上であれば（Ｓ１０４０の判定結果が否定（Ｎ））、非プロセス間通信モード（論理ページ解釈部３６−ｐはページ処理モード２）を維持する。一方、フォームキャッシュ４８の空き容量が閾値を下回ると（Ｓ１０４０の判定結果が肯定（Ｙ））、論理ページ解釈部３６−ｐがページ処理モード２（すなわち非プロセス間通信モード）であるかどうかを判定する（Ｓ１０４２）。そして、Ｓ１０４２の判定結果が肯定（Ｙ）の場合、論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆの動作モードをプロセス間通信モードに切り換え（Ｓ１０４４）、Ｓ１０１０（図６）に進む。Ｓ１０４０又はＳ１０４２の判定結果が否定（Ｎ）の場合、Ｓ１０４４はスキップし、Ｓ１０１０に進む。この場合、論理ページ解釈部３６−ｐはページ処理モード２を維持し、両用解釈部３６−ｆはキャッシュモードに維持する。

Ｓ１０４４でプロセス間通信モードに切り換えることにより、フォームキャッシュ４８内の既存のキャッシュデータを削除し、新たに必要になったキャッシュデータを登録することが可能となる。この手順は、フォームキャッシュ４８の容量が印刷ジョブで用いられるキャッシュ対象のフォームの中間データの総量より少ない場合でも適切に機能する。

次に、図１８の手順の変形例を、図１９を参照して説明する。図１９において、図１８に示したステップと同じステップには同じ符号を付して説明を省略する。

この処理の前提として、キャッシュ管理部３８は、フォームキャッシュ４８のヒット率を管理しているものとする。例えば、キャッシュ管理部３８は、論理ページ解釈部３６−ｐ群から受けたキャッシュデータの有無の問合せ要求の総数と、その総数のうち「該当するキャッシュデータあり」（すなわち「キャッシュヒット」）の回答を返した数とを記録しており、それらの数値から常に最新のヒット率（ヒット数÷問合せ総数）を求めて保持している。

図１９の手順では、Ｓ１０４２の判定結果が否定（Ｎ）となった場合（すなわち論理ページ解釈部３６−ｐがプロセス間通信モードである）、ページ配信部３４は、キャッシュ管理部３８に対してヒット率を問い合わせる（Ｓ１０４６）。そのヒット率があらかじめ定めた閾値以上（Ｓ１０４８の判定結果が否定（Ｎ））であれば、プロセス間通信モードを維持する。すなわち、ヒット率が閾値以上であれば、フォームキャッシュ４８が有効利用されているとみなし、現在の状態を維持するのである。

これに対し、ヒット率がその閾値を下回った場合（Ｓ１０４８の判定結果が肯定（Ｙ））、それはフォームキャッシュ４８に格納されているキャッシュデータ群があまり利用されなくなってきているということを意味する。例えば、印刷ジョブの途中で使用するフォームががらりと入れ替わると、このようなことが生じる。すなわち、入れ替わりの前にフォームキャッシュ４８に格納されたキャッシュデータは入れ替わり後にはあまり利用さなくなる一方、入れ替わり後の新たなフォームは空き容量の不足からあまりフォームキャッシュ４８に登録され難くなり、ヒット率の低下が生じるのである。このような場合、ページ配信部３４は、キャッシュ管理部３８に対し、有効利用されていないキャッシュデータをフォームキャッシュ４８から一括削除するよう指示する（Ｓ１０５０）。

この指示を受けて、キャッシュ管理部３８は、キャッシュテーブル３８６の情報から、現在有効利用されていないキャッシュデータを特定する。例えば、キャッシュデータごとに、利用度合いの指標値、すなわち「アクセスカウント値÷現在割り当て済みの総ページ数」を計算し、その指標値があらかじめ定めた閾値以上であればそのキャッシュデータは「現在有効利用されている」と判定し、その指標値が下回った場合に、そのキャッシュデータは「現在有効利用されていない」と判定すればよい。そして、このように特定した「現在有効利用されていない」キャッシュデータのうち、参照カウント値が０（すなわち現在参照されていないもの）をフォームキャッシュ４８から一括削除する。

なお、「アクセスカウント値÷現在割り当て済みの総ページ数」の値は、例えばジョブの最初の方では利用されていたがその後利用されなくなったキャッシュデータの場合も、最近のページになって利用され始めてきたキャッシュデータの場合も共に低い値になる。しかし、後者のキャッシュデータの場合は最近利用されているので、参照カウント値が１以上である可能性が高く、一括削除の対象になりにくい。

また、図２０に例示するように、キャッシュテーブル３８６にて、累計のアクセスカウント値の他に、最近のアクセスカウント値を管理し、Ｓ１０５０では、最近のアクセスカウント値が少ないもの（例えばあらかじめ定めた閾値を下回るもの）を一括削除するようにしてもよい。なお、「最近のアクセスカウント値」としては、例えば、現在時点から見て直近のあらかじめ定めたページ数のページ群におけるアクセスカウント値の合計、等を用いればよい。

Ｓ１０５０の後、ページ配信部３４は、各解釈部３６を非プロセス間通信モードに切り換える（Ｓ１０５２）。すなわち、論理ページ解釈部３６−ｐをページ処理モード２（図９）に切り換え、両用解釈部３６−ｆをキャッシュモード（図１０）に切り換える。そして、図６のＳ１０１０に進む。

図２１に、この変形例３における、両用解釈部３６−ｆの全体的な処理手順を示す。この手順は、図７に例示した論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆの全体的な処理手順に対し、動作モード切換時の処理であるＳ１７およびＳ１８を追加したものである。

すなわち、図２１の手順では、両用解釈部３６−ｆは、ページ配信部３４から新たなページの割り当てを受けると（Ｓ１２）、動作モード切換中か否かを判定する（Ｓ１４）。「動作モード切換中」でなければ、Ｓ１４に進む。これにより、図７と同じ処理が行われる。一方、「動作モード切換中」であれば、ページ同期処理を行う（Ｓ１８）。

「動作モード切換中」という状態は、フロントエンド装置３０が、プロセス間通信モードから非プロセス間通信モードへ、または非プロセス間通信モードからプロセス間通信モードへと移行する途中（遷移段階）の状態である。この状態では、フロントエンド装置３０内の両用解釈部３６−ｆおよび論理ページ解釈部３６−ｐは、以下に説明するページ同期処理を行う。ページ同期処理を行っている間は、両用解釈部３６−ｆと、論理ページ解釈部３６−ｐ群とのいずれか一方は処理を中断して待機状態となり、もう一方が処理を進めることで、両者の処理するページを同期させる。「動作モード切換中」の段階ではまだ動作モードの切換は行わず、「動作モード切換中」が解除されて初めて動作モードの切換を行う。

この例では、プロセス間通信モードから非プロセス間通信モードへ、または非プロセス間通信モードからプロセス間通信モードへ動作モードを切り換える指示を受けるとフロントエンド装置３０は「動作モード切換中」となる。この状態は、動作モードの切換のための準備を行う状態であり、ただし、この段階では、まだ動作モードの切換は行わない。その後、ページ同期処理が完了するまで「動作モード切換中」の状態が続き、ページ同期処理が完了すると「動作モード切換中」の状態は解除され、動作モードが切り換えられる。この例では、ページ配信部３４が、各論理ページ解釈部３６−ｐおよび両用解釈部３６−ｆに対して何ページ目までのページを割り当てたかという情報と、キャッシュ管理部３８が管理している現在キャッシュ中のキャッシュデータの総量の情報と、に基づき、前述の（ａ）および（ｂ）の各方向の動作モードの切換が必要になったかどうかを判定する。そして、切換が必要になった場合には、動作モードの切換を両用解釈部３６−ｆに指示する。この指示に応じて、両用解釈部３６−ｆは「動作モード切換中」状態となり、ページ同期処理（Ｓ１８）を実行する。

ページ同期処理とは、並列動作する論理ページ解釈部３６−ｐ群と、両用解釈部３６−ｆと、の間で、ページ処理の進捗を合わせる（すなわち、両者が処理しているページの番号が同じになるようにする）処理である。

図２２に、ページ同期処理（Ｓ１８）の処理手順の一例を示す。この例では、両用解釈部３６−ｆは、両用解釈部３６−ｆが現在処理しているページの番号Ｎｆと、複数の論理ページ解釈部３６−ｐが現在処理しているページの番号のうち最も大きな番号Ｎｐと、が同じであるかどうかを判定する（Ｓ１３０）。ＮｆおよびＮｐの値は、ページ配信部３４に問い合わせればよい。ＮｆとＮｐが同じ値でない場合、フォームの処理と論理ページの処理とが同期していないことになる。この場合、更に、ＮｆとＮｐを比較し、Ｎｆの方がＮｐよりも大きいか否かを判定する（Ｓ１３２）。

この判定結果が否定（Ｎ）の場合、論理ページの解釈処理の方が、フォームの解釈処理よりも先に進んでいるということなので、両用解釈部３６−ｆは、各論理ページ解釈部３６−ｐに対して処理中断を指示する（Ｓ１３４）。この指示を受けた各論理ページ解釈部３６−ｐは、例えば現在処理中のページについての中間データの生成が完了し次第、中断状態となり、ページ配信部３４に対する次のページの配信要求を行わずに待機する。この中断状態は、処理再開指示を受けるまで続く。Ｓ１３４の後、両用解釈部３６−ｆはＳ１４（図２１）に進み、当該ページのフォームの解釈および中間データ生成の処理を行う。そして、両用解釈部３６−ｆが次のページの割り当てを受けると（図２１のＳ１２）、まだ「動作モード切換中」なので、図２２のページ同期処理が行われることになる。このようにして、両用解釈部３６−ｆの処理が処理中断中の論理ページ解釈部３６−ｐの進捗に追いつくまで、Ｓ１３０→Ｓ１３２→Ｓ１３４→Ｓ１４→Ｓ１２→Ｓ１７→Ｓ１３０の処理ループが繰り返される。

このようにして、両用解釈部３６−ｆの処理進捗が、論理ページ解釈部３６−ｐの処理進捗に追いつくと、Ｓ１３０の判定結果が肯定（Ｙ）となる。この場合、両用解釈部３６−ｆは、「動作モード切換中」の状態から抜け出し、自身の動作モードを切り換える。また、両用解釈部３６−ｆは、論理ページ解釈部３６−ｐに対して処理中断指示を発しているかどうかを判定し（Ｓ１３６）、発している場合は、論理ページ解釈部３６−ｐに対して処理再開指示を発する（Ｓ１３８）。処理再開指示を受けた各論理ページ解釈部３６−ｐは、自身の動作モードを切り換え、処理を再開する。

Ｓ１３２の判定結果が肯定（Ｙ）の場合、両用解釈部３６−ｆは、Ｓ１２で割り当てられたページの処理は行わずに待機し（Ｓ１３３）、Ｓ１３０に戻る。このようにして、論理ページ解釈部３６−ｐの処理が待機中の両用解釈部３６−ｆの進捗に追いつくまで、Ｓ１３０→Ｓ１３２→Ｓ１３３→Ｓ１２→Ｓ１７→Ｓ１３０の処理ループが繰り返される。そして、論理ページ解釈部３６−ｐの処理進捗が、両用解釈部３６−ｆの処理進捗に追いつくと、Ｓ１３０の判定結果が肯定（Ｙ）となる。すると、両用解釈部３６−ｆは自身の動作モードを切り換えるとともに、各論理ページ解釈部３６−ｐに対して動作モードの切換を指示する。

以上、ページ同期処理の例を説明した。動作モードを切り換える際にページ同期処理を行うことで、切換後の動作モードでの処理を、両用解釈部３６−ｆと論理ページ解釈部３６−ｐの処理進捗状況が一致した状態から開始することが可能となる。

例えば、非プロセス間通信モードで論理ページ解釈部３６−ｐが両用解釈部３６−ｆよりも先のページを処理している時点を考える。この時点では、未作成のキャッシュデータを参照するキャッシュ参照コマンドを含んだページの中間データが中間データバッファ４２内に存在する可能性がある。この時点で、仮に、キャッシュデータの総量がフォームキャッシュ４８の容量に近づいたため、動作モードを非プロセス間通信モードからプロセス間通信モードに切り換えたとする。この場合、プロセス間通信モードへの切換に応じて、新たに生成されるキャッシュデータをフォームキャッシュ４８に格納するために、フォームキャッシュ４８からの既存のキャッシュデータを削除することが可能になる。これにより、中間データバッファ４２内のまだ描画部４４で処理されていないページが参照しているキャッシュデータが、フォームキャッシュ４８から削除されてしまい、そのページの画像が生成できなくなってしまう可能性が出てくる。

また、プロセス間通信モードで論理ページ解釈部３６−ｐが両用解釈部３６−ｆよりも先のページを処理している状況を考える。この状況で、いずれかの論理ページ解釈部３６−ｐが新たに出現したフォームのキャッシュデータの有無を問い合わせると、キャッシュ管理部３８は「キャッシュデータ無し」の旨の回答を返し、その論理ページ解釈部３６−ｐはキャッシュを参照しない中間データ（そのフォームの中間データを含んでいる）を作成する。その後、両用解釈部３６−ｆがそのフォームを処理する時点で、そのフォームのキャッシュデータをフォームキャッシュ４８に登録する可能性があるが、この登録したキャッシュデータが後のページで使用されるかどうかは分からない。このように、参照される可能性のないキャッシュデータを登録してしまう可能性がある。

以上に例示したような不具合は、動作モード切換時にページ同期処理を行うことで、解消される。

なお、図２２の例では、ページ同期において、論理ページ解釈部３６−ｐ群と両用解釈部３６−ｆとが処理しているページ番号が同じになるようにしたが、これは一例に過ぎない。この代わりに、両用解釈部３６−ｆが論理ページ解釈部３６−ｐ群に対して少し進んだページ番号を処理している状態となるように、同期をとってもよい。すなわち、両用解釈部３６−ｆの方が論理ページ解釈部３６−ｐ群よりも少し先を処理している状態であれば、非プロセス間通信モードでもプロセス間通信モードでも、論理ページ解釈部３６−ｐが処理するページに含まれるフォームのキャッシュデータはほぼ必ずフォームキャッシュ４８に存在する。このため、並列処理とキャッシュ利用の効果を最大限に利用して高速な処理が可能となる。これに対し、両用解釈部３６−ｆの処理が論理ページ解釈部３６−ｐ群よりも遙かに先を処理していると、両用解釈部３６−ｆが作成したキャッシュデータが、論理ページの描画の際に必要とされる前にキャッシュ空き容量の逼迫等により削除されてしまう可能性が高くなる。このような不具合は、動作モード切換時に、両用解釈部３６−ｆが論理ページ解釈部３６−ｐ群に対して少し進んだ進捗状態となるように同期することで解消され、高速な処理が可能となる。

また、両用解釈部３６−ｆが論理ページ解釈部３６−ｐ群に対して同じページ番号乃至少し進んだページ番号を処理している状態となるよう、ある幅を持った範囲でページ同期をとるようにしてもよい。

図２１および図２２の例では、両用解釈部３６−ｆがページ同期処理を実行したが、この代わりにページ配信部３４がページ同期処理を行ったり、ページ同期処理専用の機能モジュールを設けたりしてもよい。

なお、プロセス間通信モードから非プロセス間通信モードへ切り換えた際、フォームキャッシュ４８およびキャッシュ管理部３８をリセット（すなわちクリア）する必要はない。切換後に、両用解釈部３６−ｆがＰＤＬデータからキャッシュ対象のフォームを見つけるごとに、そのフォームに対応するキャッシュエントリの有無をキャッシュ管理部３８に問い合わせればよい。

また、プロセス間通信モードから非プロセス間通信モードへ切り換えた際、各キャッシュエントリのアクセスカウント値をリセットするようにしてもよい。特に、図１９の動作モード切換方式を用いる場合に、Ｓ２３２でのキャッシュのヒット率低下検知に応じてＳ２２４で非プロセス間通信モードに切り換える場合に、アクセスカウント値をリセットすれば、過去のアクセスの回数の情報がクリアされるので、アクセスカウント値はより新しいキャッシュ利用状況を反映したものとなり、キャッシュの利用効率を向上させることが可能となる。

また、非プロセス間通信モードからプロセス間通信モードへ切り換えた際、フォームキャッシュ４８およびキャッシュ管理部３８をリセット（すなわちクリア）する必要はない。切換後、両用解釈部３６−ｆが、フォームの中間データをキャッシュするか否かをキャッシュ管理部３８に通知すればよい。

以上、図２１および図２２を参照して、両用解釈部３６−ｆの全体的な処理手順の例を説明した。一方、変形例３における論理ページ解釈部３６−ｐの全体的な処理手順は、図７の手順と同様でよい。

次に、図２３を参照して、変形例３における論理ページ解釈部３６−ｐのコマンドごとの処理手順（図７のＳ２２の詳細な手順）の例を説明する。図２３の手順は、図９に例示した実施形態の手順に対して、Ｓ４１およびＳ４４を追加したものである。

すなわち、図２３の手順では、論理ページ解釈部３６−ｐは、フォームに対応するキャッシュＩＤを生成（Ｓ４０）した後、現在の動作モードがプロセス間通信モードか否かを判定する（Ｓ４１）。

プロセス間通信モードである場合は、プロセス間通信を行い、キャッシュ管理部３８に対してそのキャッシュＩＤを引数とする問合せ要求を送ることで、そのキャッシュＩＤに対応するキャッシュデータがフォームキャッシュ４８内に存在しているかどうかを問い合わせる（Ｓ４４）。この問合せに対して、キャッシュ管理部３８から「該当するキャッシュデータあり」の旨の回答があった場合（Ｓ４４の判定結果がＹ）、論理ページ解釈部３６−ｐは、Ｓ４２に進み、そのキャッシュＩＤを参照する参照コマンドを生成し、出力する。問合せに対する回答が「該当するキャッシュデータなし」であれば、論理ページ解釈部３６−ｐは、当該フォームのＰＤＬデータをメモリに展開し（Ｓ３８）、そのＰＤＬデータを解釈してフォームの中間データを生成し（Ｓ３２）、生成した中間データを出力する（Ｓ３４）。このように、プロセス間通信モードでは、キャッシュデータがフォームキャッシュ４８にあるかどうかを確認し、あると確認できた場合にのみ、そのキャッシュデータを参照するコマンドを作成する。

一方、現在の動作モードが非プロセス間通信モードの場合（Ｓ４１の判定結果がＮ）、論理ページ解釈部３６−ｐは、Ｓ４２に進み、そのキャッシュＩＤを参照する参照コマンドを生成し、出力する。非プロセス間通信モードでは、必要なキャッシュデータが入手できることが保証されているので、キャッシュ管理部３８への問合せをせずに、キャッシュデータを参照するコマンドを作成するのである。これは、図９に示した上記実施形態での処理と同じである。

次に、図２４を参照して、両用解釈部３６−ｆのコマンドごとの処理手順（図２１のＳ２２の詳細な手順）の例を説明する。図２４の手順は、図１０に例示した実施形態の手順に対して、Ｓ５５、Ｓ５７およびＳ６０〜Ｓ６６を追加したものである。

図２４の手順では、両用解釈部３６−ｆは、フォームに対応するキャッシュＩＤを生成（Ｓ５４）した後、現在の動作モードがプロセス間通信モードか否かを判定する（Ｓ５５）。

現在の動作モードが非プロセス間通信モードの場合（Ｓ５５の判定結果がＮ）、両用解釈部３６−ｆは、そのフォームの中間データを生成し（Ｓ５６）、キャッシュ管理部３８に対して、その中間データをキャッシュデータとしてフォームキャッシュ４８に登録する登録要求を行う（Ｓ５７）。これに応じ、キャッシュ管理部３８が、そのキャッシュデータの情報をキャッシュ管理部３８に登録する。そして、作成した中間データをそのキャッシュＩＤと対応づけてフォームキャッシュ４８に送ることで、キャッシュデータの登録を行う（Ｓ５８）。なお、Ｓ５７およびＳ５８では、上記実施形態の場合と同様、既にそのフォームのキャッシュデータが登録済みかどうかをキャッシュ管理部３８に問合せ、登録済みであれば重複登録をしないようにする。このように、非プロセス間通信モードでの処理は、図１０に示した上記実施形態での処理と基本的に同じである。

一方、現在の動作モードがプロセス間通信モードである場合（Ｓ５５の判定結果がＹ）は、キャッシュ管理部３８に対してそのキャッシュＩＤを引数とする問合せ要求を送ることで、そのキャッシュＩＤに対応するキャッシュデータがフォームキャッシュ４８内に存在しているかどうかを問い合わせる（Ｓ６０）。この問合せに対して、キャッシュ管理部３８から「該当するキャッシュデータあり」の旨の回答があった場合（Ｓ６０の判定結果がＹ）、両用解釈部３６−ｆは、処理を終了する。同じキャッシュデータを重複して生成・登録する必要がないからである。

一方、Ｓ６０の問合せに対するキャッシュ管理部３８からの回答が「該当するキャッシュデータなし」であれば、両用解釈部３６−ｆは、そのフォームの中間データを生成し（Ｓ６２）、生成した中間データのサイズとキャッシュＩＤとを含んだ領域確保要求をキャッシュ管理部３８に送り、この要求に対して「領域確保成功」の回答があった場合には、その中間データを登録するための登録要求をキャッシュ管理部３８に送る（Ｓ６４）。この場合は、作成したフォームの中間データをフォームキャッシュに登録できる（Ｓ６６の判定結果がＹ）ので、両用解釈部３６−ｆは、その中間データをそのキャッシュＩＤと対応づけてフォームキャッシュ４８に送る（Ｓ５８）。一方、領域確保要求に対してキャッシュ管理部３８から「領域確保失敗」の回答があった場合は、Ｓ６６の判定結果が否定（Ｎ）となり、生成したフォームの中間データをキャッシュ管理部３８およびフォームキャッシュ４８に登録せずに、処理を終了する。

以上、この変形例におけるフロントエンド装置３０の処理手順の例を説明した。この変形例のバックエンド装置４０（特に描画部４４）の処理手順は、上記実施形態と同様（図１１および図１２参照）である。

以上、本発明の実施形態および変形例について説明した。上述した実施形態および変形例は、あくまで本発明を説明するための例に過ぎず、本発明の範囲が上記実施形態および変形例に限られるわけではない。例えば、上記実施形態および変形例ではフォームキャッシュ４８をバックエンド装置４０内に設けたが、これは一例に過ぎない。フォームキャッシュ４８は、各解釈部３６および描画部４４からアクセス可能な場所であれば、どのような場所に配置されてもよい。また、上記実施形態および変形例では、描画部４４の数は１つであったが、複数存在してももちろんよい。

また、上記実施形態及び変形例では、フロントエンド装置３０が、論理ページ解釈部３６−ｐと両用解釈部３６−ｆという２種類の解釈部３６を持つ例を説明したが、これは一例に過ぎない。この代わりに、ページ処理モード１、ページ処理モード２、キャッシュモード（および変形例では更に、論理ページ解釈部３６−ｐ、両用解釈部３６−ｆそれぞれのプロセス間通信モード（図２３，図２４））のすべてのモードを有する共通の解釈部３６を複数起動し、それら解釈部３６のうち１以上を両用解釈部３６−ｆとし、残りを論理ページ解釈部３６−ｐとして用いるようにしてもよい。

１０ 端末装置、２０ 印刷コントローラ、３０ フロントエンド装置、３２ 印刷ジョブ受信部、３４ ページ配信部、３６−ｆ 両用解釈部、３６−ｐ１，３６−ｐ２ 論理ページ解釈部、３８ キャッシュ管理部、４０ バックエンド装置、４２ 中間データバッファ、４４ 描画部、４６ 出力バッファ、４８ フォームキャッシュ、５０ 印刷装置、６０，６２，６４ 通信手段、３８２ 通信制御部、３８４ キャッシュ制御部、３８６ キャッシュテーブル。

Claims (10)

1. 入力された印刷データの中から割り当てられた処理対象の論理ページの解釈を並列して実行する２以上の論理ページ解釈手段と、
   前記印刷データの中から割り当てられた処理対象の論理ページの解釈、または論理ページ中のキャッシュ用要素の解釈を実行する両用解釈手段と、
   キャッシュ対象要素の解釈結果を記憶するキャッシュ記憶手段と、
   前記各論理ページ解釈手段および前記両用解釈手段に対して、処理対象の論理ページを割り当てる割り当て手段と、
   前記各論理ページ解釈手段又は前記両用解釈手段から出力された各論理ページの解釈結果と、前記キャッシュ記憶手段に記憶された前記キャッシュ対象要素の解釈結果とを用いて、前記各論理ページの印刷画像データを生成し、生成した印刷画像データを印刷装置に供給する印刷画像データ生成手段と、
   を有し、
   前記２以上の論理ページ解釈手段は、それぞれ、
   前記処理対象の論理ページを解釈して解釈結果を出力する第１のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素も解釈して解釈結果を当該論理ページの解釈結果に組み込む第１のページ処理モードと、
   前記処理対象の論理ページを解釈して解釈結果を出力する第２のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素のデータからあらかじめ定められた生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込む第２のページ処理モードと、
   を有し、
   前記両用解釈手段は、
   前記第１のページ処理モードと、
   前記印刷データの各論理ページから、前記キャッシュ記憶手段に解釈結果が記憶されていないキャッシュ対象要素を前記印刷データから見つけると、見つけたキャッシュ対象要素を解釈し、その解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させるキャッシュモードと、
   を有し、
   前記印刷データの解釈の進捗量があらかじめ定めた閾値以下の場合には、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モードで動作し、
   前記印刷データの解釈の進捗量が前記閾値を超えた場合には、前記２以上の論理ページ解釈手段は前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、
   印刷画像処理システム。
2. 前記両用解釈手段は、更に前記第２のページ処理モードを有し、
   前記両用解釈手段が前記キャッシュモードにて前記印刷データの最後の論理ページの処理を終えた場合に、前記両用解釈手段の動作モードを前記キャッシュモードから前記第２のページ処理モードに切り換える手段、
   を更に備える請求項１に記載の印刷画像処理システム。
3. 前記第１のページ処理モードでは、前記論理ページ解釈手段および前記両用解釈手段は、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈して解釈結果を当該論理ページの解釈結果に組み込むと共に、そのキャッシュ対象要素が前記キャッシュ記憶手段に解釈結果が記憶されていない場合には、そのキャッシュ対象要素の解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させる、請求項１又は２に記載の印刷画像処理システム。
4. 前記キャッシュ記憶手段に記憶される前記キャッシュ対象要素の解釈結果についての管理情報を管理するキャッシュ管理手段と、
   前記キャッシュ記憶手段の空き容量を監視し、前記２以上の論理ページ解釈手段が前記第２のページ処理モードで動作しているときに、前記キャッシュ記憶手段の空き容量があらかじめ定められた閾値を下回った場合には、前記２以上の論理ページ解釈手段の動作モードを第３のページ処理モードに切り換える手段と、
   を更に有し、
   前記第３のページ処理モードでは、前記２以上の論理ページ解釈手段は、前記処理対象の論理ページに含まれるキャッシュ対象要素について、当該キャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されているか否かを問い合わせる問合せ通信を前記キャッシュ管理手段に対して行い、この問合せ通信の結果当該キャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されていることが判った場合は、当該キャッシュ対象要素のデータから前記生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込み、前記問合せ通信の結果当該キャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されていないことが判った場合は、当該キャッシュ対象要素を解釈して解釈結果を当該論理ページの解釈結果に組み込む、
   請求項１〜３のいずれか１項に記載の印刷画像処理システム。
5. 前記２以上の論理ページ解釈手段による前記問合せ通信に対して当該問合せ通信に係るキャッシュ対象要素の解釈結果が前記キャッシュ記憶手段に記憶されていた割合を表す前記キャッシュ記憶手段のヒット率、および、前記キャッシュ記憶手段に記憶されている各キャッシュ対象要素の中間データの利用状況を監視し、前記２以上の論理ページ解釈手段が前記第３のページ処理モードで動作しているときに、前記ヒット率があらかじめ定められた判定閾値を下回った場合には、前記利用状況から中間データの最近の利用度合いがあらかじめ定めた閾値を下回るキャッシュ対象要素群を特定し、特定したキャッシュ対象要素群の中間データを前記キャッシュ記憶手段から一括して削除する一括削除手段、を更に備える、請求項４に記載の印刷画像処理システム。
6. 前記一括削除手段による削除に応じて、前記２以上の論理ページ解釈手段の動作モードを前記第３のページ処理モードから前記第２のページ処理モードに切り換える手段、を更に備える、請求項５に記載の印刷画像処理システム。
7. 前記２以上の論理ページ解釈手段および前記両用解釈手段は、それぞれ、前記割り当て手段から割り当てられた最初の論理ページを解釈している間は前記第１のページ処理モードで動作し、
   前記割り当て手段から割り当てられた２番目以降の論理ページを解釈している間、前記２以上の論理ページ解釈手段はそれぞれ前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、
   請求項１〜６のいずれか１項に記載の印刷画像処理システム。
8. 前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モード、前記第２のページ処理モード、および前記キャッシュモードを有する同一の解釈手段として構成され、それら解釈手段の中から選択された１以上の解釈手段が前記両用解釈手段として用いられ、残りが前記２以上の論理ページ解釈手段として用いられる、ことを特徴とする請求項１〜７のいずれか１項に記載の印刷画像処理システム。
9. コンピュータシステムを、
   入力された印刷データの中から割り当てられた処理対象の論理ページの解釈を並列して実行する２以上の論理ページ解釈手段、
   前記印刷データの中から割り当てられた処理対象の論理ページの解釈、または論理ページ中のキャッシュ用要素の解釈を実行する両用解釈手段、
   キャッシュ対象要素の解釈結果を記憶するキャッシュ記憶手段、
   前記各論理ページ解釈手段および前記両用解釈手段に対して、処理対象の論理ページを割り当てる割り当て手段、
   前記各論理ページ解釈手段又は前記両用解釈手段から出力された各論理ページの解釈結果と、前記キャッシュ記憶手段に記憶された前記キャッシュ対象要素の解釈結果とを用いて、前記各論理ページの印刷画像データを生成し、生成した印刷画像データを印刷装置に供給する印刷画像データ生成手段、
   として機能させるためのプログラムであって、
   前記２以上の論理ページ解釈手段は、それぞれ、
   前記処理対象の論理ページを解釈して解釈結果を出力する第１のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素も解釈して解釈結果を当該論理ページの解釈結果に組み込む第１のページ処理モードと、
   前記処理対象の論理ページを解釈して解釈結果を出力する第２のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素のデータからあらかじめ定められた生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込む第２のページ処理モードと、
   を有し、
   前記両用解釈手段は、
   前記第１のページ処理モードと、
   前記印刷データの各論理ページから、前記キャッシュ記憶手段に解釈結果が記憶されていないキャッシュ対象要素を前記印刷データから見つけると、見つけたキャッシュ対象要素を解釈し、その解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させるキャッシュモードと、
   を有し、
   前記印刷データの解釈の進捗量があらかじめ定めた閾値以下の場合には、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モードで動作し、
   前記印刷データの解釈の進捗量が前記閾値を超えた場合には、前記２以上の論理ページ解釈手段は前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、
   ことを特徴とするプログラム。
10. コンピュータシステムを、
    入力された印刷データの中から割り当てられた処理対象の論理ページの解釈を並列して実行する２以上の論理ページ解釈手段、
    前記印刷データの中から割り当てられた処理対象の論理ページの解釈、または論理ページ中のキャッシュ用要素の解釈を実行する両用解釈手段、
    キャッシュ対象要素の解釈結果を記憶するキャッシュ記憶手段、
    前記各論理ページ解釈手段および前記両用解釈手段に対して、処理対象の論理ページを割り当てる割り当て手段、
    として機能させるためのプログラムであって、
    前記コンピュータシステムは、
    前記各論理ページ解釈手段又は前記両用解釈手段から出力された各論理ページの解釈結果と、前記キャッシュ記憶手段に記憶された前記キャッシュ対象要素の解釈結果とを用いて、前記各論理ページの印刷画像データを生成し、生成した印刷画像データを印刷装置に供給する印刷画像データ生成手段、
    と協働し、
    前記２以上の論理ページ解釈手段は、それぞれ、
    前記処理対象の論理ページを解釈して解釈結果を出力する第１のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素も解釈して解釈結果を当該論理ページの解釈結果に組み込む第１のページ処理モードと、
    前記処理対象の論理ページを解釈して解釈結果を出力する第２のページ処理モードであって、前記処理対象の論理ページにキャッシュ対象要素が含まれる場合に、そのキャッシュ対象要素を解釈する代わりに、当該キャッシュ対象要素のデータからあらかじめ定められた生成規則に従って生成したキャッシュ識別情報を含むキャッシュ参照コマンドを生成し、生成したキャッシュ参照コマンドを当該キャッシュ対象要素の解釈結果として当該論理ページの解釈結果に組み込む第２のページ処理モードと、
    を有し、
    前記両用解釈手段は、
    前記第１のページ処理モードと、
    前記印刷データの各論理ページから、前記キャッシュ記憶手段に解釈結果が記憶されていないキャッシュ対象要素を前記印刷データから見つけると、見つけたキャッシュ対象要素を解釈し、その解釈結果を、前記生成規則に従って当該キャッシュ対象要素のデータから生成したキャッシュ識別情報と対応づけて前記キャッシュ記憶手段に記憶させるキャッシュモードと、
    を有し、
    前記印刷データの解釈の進捗量があらかじめ定めた閾値以下の場合には、前記２以上の論理ページ解釈手段および前記両用解釈手段は、前記第１のページ処理モードで動作し、
    前記印刷データの解釈の進捗量が前記閾値を超えた場合には、前記２以上の論理ページ解釈手段は前記第２のページ処理モードで動作し、前記両用解釈手段は前記キャッシュモードで動作する、
    ことを特徴とするプログラム。
    

Images