JP2012507808A - 印刷システムにおけるオブジェクト識別子を使用した部分的な複合リソースの格納および参照 - Google Patents

Abstract

プリンタと結合される印刷制御ユニットであって、印刷制御ユニットが、部分的なリソース構成要素を複合リソース生成器に提供するためのホストを有し、部分的なリソース構成要素が印刷命令を含む。複合リソースを表すシェルを生成し、部分的なリソース構成要素を有する部分的な複合リソースを生成し、シェルが部分的な複合リソースを保持し、後で参照すべき部分的な複合リソースを格納するための複合リソース生成器。

Description

本発明は、一般に印刷システムの分野に関する。より詳細には、本発明は、印刷システムにおいて一意のオブジェクト識別子を使用して部分的な複合リソースを格納し、参照することに関する。

今日の印刷システムにおいて、通常、プリンタ制御ユニット（ＰＣＵ, printer control unit）は、複合データおよびプレゼンテーション・オブジェクトを管理するために非常に多くのリソースを扱う。例えば、プリンタ制御ユニットに接続されたホスト・ソフトウェアが、例えば少なくとも１つの基本リソース、および基本リソースから派生したゼロ以上のリソースなど、複数のリソース構成要素を有する複合リソースを使用して、文書を印刷する前に、複合データおよびプレゼンテーション・オブジェクトを管理するジョブを実行する状況が存在する。例えば、カラーマッチングリソース・エリアにおいて、１組の基本リソース（例えば、（１）カメラからのカラー変換命令またはプロファイル、および（２）プリンタに関するカラー変換命令またはプロファイル）が結合されて、プリンタなどの出力デバイスを介してデータを出力するために、派生リソース（例えば、カラー変換）が提供される。

しかし、ホスト・ソフトウェアが派生リソースをＰＣＵに提供し損なうことが多く、これによってＰＣＵは、既存の派生リソースを検索するか、派生リソースを生成することによって、必要な派生リソースを苦労して得ることを余儀なくされる。ＰＣＵは、派生リソースの存在を決定することができない場合、派生リソースを生成しなくてはならず、それによって性能が悪影響を受けてしまう。

この従来の技術は、非複合モデル生成器を使用しており、オブジェクト識別子（ＯＩＤ, Object Identifier）構成要素を有する標準技術を使用するＯＩＤは、派生リソース情報のみから成る。したがって、この技術に関する少なくとも１つの問題は、派生リソースＯＩＤからの基本リソース情報の損失である。基本リソース情報を保存していないこと、およびしたがって、派生リソースとのその関係の損失は、ホスト・ソフトウェアが提供した基本リソース情報を使用した任意の将来の派生リソースの発見を妨害する。したがって、印刷システムにおいて、基本リソース情報から成る派生オブジェクトに一意のＯＩＤを生成し、使用することが望まれる。

さらに、例えば、ホスト・ソフトウェアは、基本リソースは提供するが、派生リソースを探し出すための他の関連の情報は提供しない場合があり、これによって、不完全なまたは存在しない複合リソース（例えば、不完全な１組のゼロ以上のリソース構成要素、部分的なリソース構成要素（ＰＲＣ, Partial Resource Components）をＰＣＵに提示することになる。ＰＣＵは、不完全なまたは存在しない複合リソースを使用するよう要求されると、欠けているリソース構成要素を探し出し、または探し出せない場合、欠けているリソース構成要素を内部で生成して、欠けているすべての構成要素が探し出されたか、生成された場合、不完全な複合リソースを完成させる。欠けているリソース構成要素の生成は、計算的に高価であり、実行時の性能が最も重要であるページ処理中に潜在的にＰＣＵにおいて起こる。

欠けているリソースの生成を最低限に抑える解決策が望まれる。

一実施形態において、システムがプリンタと結合される印刷制御ユニットを有し、印刷制御ユニットが、基本リソース構成要素を複合リソース生成器に提供するようにホストに電子的に接続され、リソース構成要素が印刷情報を含む。複合リソース生成器は、１つまたは複数のリソース構成要素を有する複合リソースを表すシェルを生成し、後で参照すべき部分的な複合リソースを格納する。

別の実施形態において、方法が開示される。この方法は、基本リソースを複合リソース生成器で受信するステップであって、リソース構成要素が印刷命令を含む、ステップと、部分的な複合リソースを表すシェルを生成するステップと、リソース構成要素を有する部分的な複合リソースを生成するステップであって、シェルが、部分的な複合リソースを保持し、後で参照すべき部分的な複合リソースを格納し、提供された基本リソースのみを使用して、部分的な複合リソースの繰り返し可能な解像度を使用する、ステップとを含む。

以下の詳細な説明を以下の図面と併せ読めば、本発明をよりよく理解することができる。

印刷システムのプリンタ制御ユニットにおける一意のオブジェクト識別子生成器の一実施形態を示す図である。 印刷システムのプリンタ制御ユニットにおける一意のオブジェクト識別子生成器の一実施形態を示す図である。 複合リソース構成要素生成器の一実施形態を示す図である。 派生リソースの一意のオブジェクト識別子を生成するためのプロセスの一実施形態を示す図である。 派生リソースの一意のオブジェクト識別子を生成するためのトランザクション・シーケンスの一実施形態を示す図である。 一意のＯＩＤの様々な構成要素を計算するためのトランザクション・シーケンスの一実施形態を示す図である。 複合リソース生成器を有する印刷システムのプリンタ制御ユニットの一実施形態を示す図である。 複合リソース生成器の一実施形態を示す図である。 部分的なリソース構成要素を保存し、参照するためのプロセスの一実施形態を示す図である。 一意のオブジェクト識別子生成器の一実施形態を実施することができるコンピュータ・システムを示す図である。

派生オブジェクトの一意のＯＩＤを生成するための一意のＯＩＤ生成器を有する印刷システムについて説明する。一実施形態において、プロセスが繰り返されるたびに複合リソースを再生成しなければいけないのではなく、複合リソースの一回限りの生成、および／または生成された複合リソースのその後のアクセスを可能にするために、一意のＯＩＤが生成される。一実施形態において、ＰＣＲから生成されたリソース構成要素（ＧＲＣ, Generated Resouce Components）が受信され、完全なリソースが入手されるまで、新しいＰＣＲが受信されるたびに、その対応するキャッシュに入れられたＧＲＣに追加され、キャッシュに入れられたＧＲＣにアクセスするために、ＯＩＤが生成され、次いで割り当てられる。

例えば、複数のリソース構成要素から成るリソースとして定義される複合リソースに関するＰＣＵにおいて、複合リソースをＰＣＵに提示するとき、ホスト（ソフトウェア）が不完全な１組のリソース構成要素またはＰＲＣを提供する状況が存在する。ＰＣＵは、不完全な複合リソースを使用するよう要求されると、内部検索技術を介してリソース構成要素を探し出し、または探し出せない場合、必要な欠けているリソース構成要素のみを内部で生成し、次いで場合によっては、欠けているすべてのリソース構成要素が入手可能である場合、複合リソースを完成させる。しかし、欠けているリソース構成要素の生成の繰り返しは、計算的に高価であり、実行時の性能が最も重要であるページ処理中に潜在的にＰＣＵにおいて起こる。

一実施形態において、最も頻繁に使用される（ＭＦＵ, Most Requently Used）ＧＲＣのサブセットをキャッシュに入れ、プリンタのパワー・サイクルを存続させる持続的な方法で潜在的により大きい１組のＧＲＣを保持することが開示される。各ＧＲＣをキャッシュに入れることによって、ＰＣＵで生成されたＯＩＤによって識別されるＧＲＣの存在の適切なシステム決定が容易になる。プリンタが再初期化されるときでさえ保持され／失われないように、パワー・サイクルにわたって各ＧＲＣを保持することによって、ＰＣＵにおいてリソース構成要素を再生成する必要性が無くなる。

以下の説明において、説明の目的で、本発明を完全に理解できるようにするために、多数の特定の詳細が記載される。しかし、これらの特定の詳細のいくつか無しに本発明を実施することができることは、当業者には明らかである。他の例において、本発明の基礎を成す原則を不明瞭にするのを避けるために、よく知られている構造およびデバイスがブロック図の形で示されている。

本明細書における「一実施形態」への言及は、実施形態と関連して記載される特定の機能、構造、または特徴が本発明の少なくとも１つの実施形態に含まれることを意味する。本明細書の様々な場所における「一実施形態」という句の表示は、必ずしもすべて同じ実施形態を指すものではない。

図１Ａは、印刷システム１５０のプリンタ制御ユニット１００における一意のオブジェクト識別子生成器１０４の一実施形態を示す。例示の実施形態において、コンピュータ・クライアント・システム（クライアント）１１０は、コンピュータ・サーバ・システム（サーバ）１０８と通信し、サーバはさらに、プリンタ１１２と通信する。クライアント１１０は、ホスト（ソフトウェア）１０２および印刷管理アプリケーション１０６をさらに含む、またはそれらと通信する。サーバ１０８は、プリンタ制御ユニット１００を有する印刷サーバを含む。ＰＣＵ１００は、一意のＯＩＤ生成器１０４、リソース・ファインダ／生成器１０７、および複合リソース（構成要素）生成器１３４を含む。ホスト１０２は、親リソースまたはリソース情報（例えば基本リソース）を一意のＯＩＤ生成器１０４に提供する。一意のＯＩＤ生成器１０４は、派生リソースを生成するための一意のＯＩＤを生成し、一意のＯＩＤには基本リソース情報が埋め込まれている。リソース・ファインダ／生成器１０７は、派生リソースが内部に存在するか、または派生リソースを生成する必要があるかを調べるために使用される。さらに、リソース・ファインダ／生成器１０７を使用して、一意のＯＩＤ生成器１０４によって以前生成された対応する一意のＯＩＤを使用して、派生リソースのルックアップを行うことができ、これによって派生オブジェクトを再生成する必要性が無くなる。複合リソース（構成要素）生成器１３４は、プリンタ制御ユニット１００の１つまたは複数の他の構成要素と連携して、基本リソースを介して受信された情報に基づいて、複合リソース構成要素を提供する。このことについては、図１Ｃ、５Ａ、および５Ｂを参照して、ならびに本書を通じてさらに説明する。

ホスト１０２は、少なくとも１つの基本リソース、および基本リソースから派生した少なくとも１つのリソースを有する複合リソースを使用して、１つまたは複数の基本リソースに含まれる命令に従って印刷を促進する。いくつかの状況において、ホスト１０２は、基本リソースを提供するにすぎず、ＰＣＵ１００が内部で派生リソースを生成する必要があり、一実施形態において、複合リソースを完成させるために、基本リソース情報が埋め込まれた一意のＯＩＤが、対応する派生リソースを生成するために生成される。次いで一意のＯＩＤを内部追跡の目的で使用することができ、それによって一度生成された派生リソースを再生成する必要性が無くなる。一実施形態において、一意のＯＩＤ生成器１０４は、基本リソースに含まれる基本リソース情報に基づいて一意のＯＩＤを生成し、次いで派生リソースを生成する。派生リソースを生成するための一意のＯＩＤ生成プロセスは、単に基本リソース情報が提供される将来の派生リソースのルックアップを満たし、それによってＰＣＵ１００が、派生リソースが内部に存在するかどうかを繰り返し評価する、または同じ派生リソースを繰り返し生成する必要性が無くなり、その結果システムリソースが節約され、システム性能が向上する。

複合リソースでは、派生リソースの一意のＯＩＤ生成は、繰り返し可能なプロセスとすることができ、すべての依存する基本リソースは、派生オブジェクトの一意のＯＩＤを生成するための入力として使用される。内部派生リソース生成プロセスの終了後、一意のＯＩＤが内部リソースの追跡のために使用されて、同じ派生リソースの再生成を防止することができ、それによって貴重なシステムリソースが節約される。例えば、ホスト１０２が後で提供された基本リソースを伴うオペレーションを要求すると、ＰＣＵ１００は、一意のＯＩＤ生成器１０４によって生成された一意のＯＩＤを使用して、対応する派生リソースを探し出し、それによって派生リソースの計算的に高価な再生成が阻止される。非複合リソースでは、一意のＯＩＤ生成プロセスは、基本リソースが対応する派生リソースを見つける必要性を無くす。

一実施形態において、一意のＯＩＤは、生成すべき子リソース（例えば、派生リソース）のための親リソース（例えば、基本リソース）情報を含み、符号化する。一意のＯＩＤにおける基本リソース情報の符号化は、一意のＯＩＤを使用して生成される対応する派生リソースの複製を回避するために使用される。符号化または暗号化は、例えば、ＲＳＡによる版権所有のＭｅｓｓａｇｅ−Ｄｉｇｅｓｔアルゴリズム（ＭＤ５）を関与する１つまたは複数の基本リソースの親データ／命令に適用することによって行われ得る。ＭＤ５は、１２８ビットのハッシュ値を含むよく知られている暗号ハッシュ関数である。

ＰＣＵ１０４は、ホストで提供された基本リソースからの情報に基づいて派生リソースを生成すべきとき、およびその方法を決定する。派生リソースが内部で生成されるべき場合、派生リソースの一意のＯＩＤは、他のプリンタ制御ユニットで管理されるリソースと互換性があるＡｂｓｔｒａｃｔ Ｓｙｎｔａｘ Ｎｏｔａｔｉｏｎ Ｏｎｅ（ＡＳＮ．１）フォーマットに基づき得る。ＡＳＮ．１は、インターネット、携帯電話、電子通信、スマート・ネットワーク、印刷、無線広帯域、および他のリソースが制限された、またはリソースが制約された環境を含む広範なアプリケーション中で交換されるべきメッセージを抽象的に記述するための形式言語を指す。

一意のＯＩＤ生成を生成するトランザクション・シーケンスは、以下を含み得る。まず、関与する１つまたは複数の親または基本リソースのすべてのデータまたは情報にＭＤ５が適用される。第２に、基本リソースのサイズに基づいて、派生リソース・オブジェクト・サイズが計算される。例えば、基本リソースのそれぞれのオブジェクト・サイズおよびデータ量は、派生リソースのオブジェクト・サイズを決定するために測定される（例えば、派生リソースのオブジェクト・サイズは、基本リソースのそれぞれのオブジェクト・サイズおよびデータ／情報の量の蓄積である）。第３に、派生リソース・タイプに対応する登録されたＯＩＤシードが選択される。例えば、ある１組のリソース・オブジェクトは、管理機関に従って登録され、これらの登録されたオブジェクトまたはシードは、使用されているリソース・タイプを決定するのを助けるために使用される。

第４に、生成されたリソースの一意のＯＩＤ長が計算される。一意のＯＩＤ長は、例えば基本リソース、シードなどのバイト・サイズの蓄積など、オブジェクト・サイズを表すために要するバイト数を表す。最後に、一意のＯＩＤのＯＩＤ構成要素がＡＳＮ．１フォーマットで符号化されて、最後の派生リソースの一意のＯＩＤが生成される。

一実施形態において、前述の技術は、基本リソース情報を派生リソースのＭＤ５の一意のＯＩＤ構成要素に埋め込み、さらに、派生リソース・オブジェクト・サイズの一意のＯＩＤ構成要素に基本リソースのオブジェクト・サイズを埋め込む。これら２つの構成要素は、関与する基本リソースと派生リソースとの間の関係を表し、ＯＩＤの一意性を満たし、維持しながら、ルックアップのために、一意のＯＩＤの繰り返し可能な再生成を容易にする。

次に図１Ｂを参照すると、一意のオブジェクト識別子生成器１０４の一実施形態が示される。一実施形態において、一意のＯＩＤ生成器１０４は、１つまたは複数の基本リソース１２８からの基本情報を含む一意のＯＩＤ１３０を生成して、図１Ａに示される対応する派生リソースを提供する。一意のＯＩＤ生成器１０４は、一意のＯＩＤ１３０を生成するために必要な機能、計算、および／またはトランザクション・シーケンスを実行するための様々な構成要素またはモジュールを含み得る。示された実施形態において、一意のＯＩＤ生成器１０４は、一意のＯＩＤ生成モジュール１２０、計算モジュール１２２、処理モジュール１２４、およびエンコーダ／デコーダ−エンクリプタ／デクリプタ１２６を含む。

例えば、図１Ａを参照して示すように、ＭＤ５の関連の基本リソース情報への適用、およびＡＳＮ．１フォーマットでのＯＩＤ構成要素の符号化は、エンコーダ／デコーダ−エンクリプタ／デクリプタ１２６によって実行され、他のタスク、例えば、基本リソース情報、いくつかのフォーマット、シードなどの認識、あるデータの検証または妥当性検査、様々なステップの処理、ＯＩＤシードの選択、他の構成要素１２０、１２２、１２６の間の通信の提供などは、処理モジュール１２４によって実行され得る。

計算モジュール１２２は、基本リソースのオブジェクトおよび情報サイズ、派生リソースのオブジェクト・サイズ、ＯＩＤシードのバイト・サイズの計算など、様々な計算を実行するために使用される。最後に、一意のＯＩＤ生成モジュールは、本書を通じて記載されるように派生リソースの一意のＯＩＤを生成し、基本リソースが埋め込まれた一意のＯＩＤ１３０は、派生リソース１３２を識別する。

次に図１Ｃを参照すると、複合リソース（構成要素）生成器１３４の一実施形態が示される。図示するように、基本リソース１２８が受信され、基本リソース１２８に関連付けられた情報を使用して、複合リソース構成要素生成器１３４は、複合リソース構成要素１３６を生成する。複合リソース（構成要素）生成器１３４が、プリンタ制御ユニット１００のいくつかの他の構成要素およびモジュールと連携して、複合リソース構成要素１３６を提供することができることが企図される。この技術および複合リソース構成要素１３６の使用については、本書を通じて説明される。

図２は、派生リソースの一意のオブジェクト識別子を生成するためのプロセスの一実施形態を示す。一実施形態において、プロセスが繰り返されるたびに派生リソースを再生成しなければいけないのではなく、派生リソースの一回限りの生成、および／または生成された派生リソースのその後のアクセスを可能にするために、一意のＯＩＤが生成される。処理ブロック２０２において、派生リソース・タイプに対応する登録されたＯＩＤシードが選択される。例えば、ある１組のリソース・オブジェクトは、管理機関に従って登録され、これらの登録されたオブジェクトまたはシードは、使用されているリソースのタイプ（例えば、基本リソース）を決定するのを助けるために使用される。処理ブロック２０４において、関与する１つまたは複数の親または基本リソースのすべてのデータ／情報／命令にＭＤ５が適用される。処理ブロック２０６で、基本リソースのサイズに基づいて、複合リソース・オブジェクト・サイズが計算される。例えば、基本リソースのそれぞれにおけるオブジェクト・サイズおよびデータ量は、派生リソースのオブジェクト・サイズを決定するために測定される（例えば、派生リソースのオブジェクト・サイズは、基本リソースのそれぞれのオブジェクト・サイズおよびデータの量の蓄積である）。

処理ブロック２０８で、生成されたリソースの一意のＯＩＤ長が計算される。一意のＯＩＤ長は、例えば基本リソース、シードなどのバイト・サイズの蓄積など、オブジェクト・サイズを表すために要するバイト数を表す。処理ブロック２１０で、一意のＯＩＤのＯＩＤ構成要素がＡＳＮ．１フォーマットで符号化されて、最後の派生リソースの一意のＯＩＤが生成される。

図３は、派生リソースの一意のオブジェクト識別子を生成するためのトランザクション・シーケンスの一実施形態を示す。一実施形態において、基本リソースＡ３０２（ＯＩＤ ＡＡＡＢＢＢ）およびＢ３０４（ＯＩＤ ＢＢＢＣＣＣ）は、ＰＣＵにおけるホストによって一意のＯＩＤ生成器に提供される状態で示されている。処理ブロック３０６で、結合された基本リソース３０２、３０４から複合リソースＭＤ５が計算される。処理ブロック３０８で、次いで複合リソース・オブジェクト・サイズ（例えば、リンク・カラー変換オブジェクト・サイズ（Link Color Conversion Object size）：Ｘ’２４Ｆ０５’）が、２つの基本リソース３０２、３０４の結合サイズから計算される。

処理ブロック３１０で、登録されたシード（例えば、１．２．２０８．１７１．１）が、基本リソース３０２、３０２のリソース・タイプ（例えば、リンク・カラー変換カラー管理リソース（Link Color Conversion Color Management Resource））に基づいて選択される。処理ブロック３１２で、一意のＯＩＤのＯＩＤ長が計算される。処理ブロック３１４で、ＯＩＤ構成要素が符号化される。一意のＯＩＤを使用して派生リソース１ ３１６（例えば、ＯＩＤ ＡＢＡＣＢＣ）が生成される。

図４は、一意のＯＩＤの様々な構成要素４１６〜４２４を計算するためのトランザクション・シーケンスの一実施形態を示す。示された実施形態において、様々な一意のＯＩＤ構成要素４１６〜４２４を計算するためのトランザクション・シーケンスを示す様々なテーブル４０２〜４１０が示される。各テーブル４０２〜４１０は、様々なＯＩＤ構成要素４１６〜４２４を列挙するＯＩＤ列４１２、および対応するＯＩＤ構成要素４１６〜４２４の４２６〜４３２の値を列挙する値列４１４の２つの列を含む。

示された実施形態において、最終的なＡＳＮ．１フォーマットとしてＸ’０６’が選択され、ＯＩＤフォーマット４１６の値４２６としてテーブル４０２に示される。言い換えれば、適用されたＯＩＤ符号化の結果、Ｘ’０６’値４２６が得られる。次いで、ＣＭＯＣＡシードが選択され、適用されたＯＩＤ符号化の結果、ＯＩＤシード４２０の値４２８が得られる。次いで、前に生成されたＭＤ５値のＯＩＤ符号化の結果、ＯＩＤ ＭＤ５ ４２２の新しい値４３０が得られる。さらに、基本リソースのサイズの合計を含むリソース・オブジェクト・サイズ（例えば、リンク・カラー変換オブジェクト・サイズ）のＯＩＤ符号化の結果、ＯＩＤオブジェクト・サイズ４２４の値４３２が得られる。

ＯＩＤ符号化フォーマット４１６、ＯＩＤ符号化ＭＤ５ ４２２、およびＯＩＤ符号化オブジェクト・サイズ４２４の値の合計を表すためのバイトの合計によって、最終的なＯＩＤ長４１８の値４３４が得られる。最終的な符号化ＯＩＤ値４３６は、ＯＩＤ構成要素４１６〜４２４のすべての値４２６〜４３４の合計を表す。

図５Ａは、複合リソース（構成要素）生成器１３４を有する印刷システムのプリンタ制御ユニット１００の一実施形態を示す。簡潔にするために、特に図１Ａ〜１Ｂを参照して本書のどこかに記載したＰＣＵ１００の構成要素および機能は、ここでは説明されていない。一実施形態において、ＰＣＵ１００は、リソース構成要素を有する部分的なまたは完全な複合リソースを生成するための複合リソース（構成要素）生成器１３４を含む。１組の部分的なリソース構成要素がホスト１０２（ソフトウェア）によって提供され、他の構成要素によってＰＣＵ１００で受信される。ホスト１０２がすべての必要なリソース構成要素をＰＣＵ１００に提供し損なうと、ＰＣＵ１００は、部分的なリソース構成要素と提携して、派生リソースを生成する必要がある。例えば、ホスト１０２は、印刷命令を有する基本リソースは提供するが、基本リソースの印刷情報に関連する、またはそれを補う印刷情報を有する他の関連の構成要素を提供し損なう場合がある。したがって、完全な複合リソースを作成するのに十分ではない部分的なリソース構成要素が提供／受信される。しかし、部分的な複合リソースは、完全な複合リソースへと完成させることができる。というのは、それが完成するまで、新しく生成されたリソース構成要素が部分的な複合リソースに追加されるからである。

ＰＣＵ１０の複合リソース（構成要素）生成器１３４は、（派生リソースを表す）複合リソースの最終的な形を表すシェルを作成し、部分的な派生リソースを表す部分的な複合リソースを形成する方法で提供されたＰＲＣをまとめる。一意のＯＩＤ生成器１０４は、部分的な派生リソースを表す部分的な複合リソースに関連付けられるべきリソースＯＩＤを生成する。次いで対応するＯＩＤは、本書（例えば図１Ａ、１Ｂ、１Ｃ、および２）を通じて記載される処理方法を使用して、部分的な複合リソースに関連付けられる。

次いで、新しい部分的な複合リソースがリソース固有のキャッシュに追加され、データベース５０４に保存される。さらに、登録されたリソース・リスナに、複合リソースの更新が通知される。リソース構成要素についてのクエリが受信されると、部分的な複合リソースが参照され、要求されたリソース構成要素についてのクエリが行われる。参照およびクエリは、部分的な複合リソースに対応する一意のＯＩＤを使用して行われる。クエリが行われたリソース構成要素が部分的な複合リソース内で探し出された場合、キャッシュに入れられたリソース構成要素がデータベース５０４において参照される。リソース構成要素を（部分的な複合リソース内で）探し出せない場合、複合リソース（構成要素）生成器１３４は、要求されたリソース構成要素を生成し、将来の参照および使用のために、データベース５０４において、生成されたリソース構成要素により部分的な複合リソースを更新する。部分的な複合リソースのリソース構成要素を、一意のＯＩＤを使用して参照し、キャッシュに入れ、永続的なデータベース５０４に保存することができるようにすることによって、オーバーヘッドが無くなり、そうでなければ、決して要求されないリソース構成要素を生成する貴重な計算サイクルを費やすことによってオーバーヘッドが起こることになる。さらに、要望により生成されたリソース構成要素の蓄積を介した部分的な複合リソースの最終的な完成は、同じ複合リソースについてのクエリ時に、将来の不要なＰＣＵリソース構成要素の生成を防ぐ。一実施形態において、複合リソース（構成要素）生成器１３４は、リソース・ファインダ／生成器１０７と通信して、リソース構成要素および部分的な／完全な複合リソースの検索、参照、検出、生成、および／またはキャッシュ、保存などを実行する。複合リソース生成器は、例えばＰＣＵ１００の一意のＯＩＤ生成器１０４など他の構成要素と通信して、本書に記載された任意の数の機能も実行する。

次に図５Ｂを参照すると、複合リソース（構成要素）生成器１３４の一実施形態が示される。複合リソース（構成要素）生成器１３４は、（派生リソースを表す）複合リソースの最終的な形を表すシェルを生成するためのシェル生成モジュール５０６を含む。オルガナイザ５０８は、派生リソースを表す部分的な複合リソースを形成する方法で提供された複合構成要素をまとめるための別のモジュールである。ＯＩＤ生成器は、リソースＯＩＤを生成し、それを部分的な複合リソースに関連付ける。取り出しモジュール５１０は、任意の新しく生成されたリソース構成要素を部分的な複合リソースに追加する、または新しく生成されたリソース構成要素を完全な複合リソースに追加して、既存のリソース構成要素を置き換えるために使用される。また、取り出しモジュール５１０は、部分的なまたは完全な複合リソースから任意のリソース構成要素を取り除くためのものでもあり、取り除くべきこれらのリソース構成要素は、古い、または他の新しく生成されたリソース構成要素と置き換えられる。取り出しモジュール５１０は、データベース５０４から複合リソースを引き出し、参照モジュール５１２は、取り出された複合リソースから１つのリソース構成要素を引き出し、それを呼び出し元に戻す。参照モジュール５１２は（リソース・ファインダ／生成器と連携して）、データベースに保存された部分的／完全な複合リソースのリソース構成要素を参照し、または検出することができる。部分的／完全な複合リソースの参照およびクエリは、対応する一意に生成されたＯＩＤを使用して行われる。

図６は、部分的なリソース構成要素を保持し、参照するためのプロセスの一実施形態を示す。処理ブロック６０２で、１組の基本リソースがホスト（ソフトウェア）によって提供され、ＰＣＵで受信される。処理ブロック６０４で、ＰＣＵは、（派生リソースを表す）複合リソースの最終的な形を表すシェルを作成する。処理ブロック６０６で、提供されたＰＲＣは、部分的な派生リソースを表す部分的な複合リソースを形成する方法でまとめられ、部分的な派生リソースを表す部分的な複合リソースに関連付けられるべきリソースＯＩＤを生成する。処理ブロック６０８で、対応するＯＩＤが生成され、本書（例えば、図１Ａ、１Ｂ、および２）を通じて記載される処理方法を使用して、部分的な複合リソースに関連付けられる。

次いで、処理ブロック６１０で、新しい部分的な複合リソースがリソース指定のキャッシュに追加され、データベースに保存される。さらに、登録されたリソース・リスナに、複合リソースの更新が通知される。リソース構成要素についてのクエリが受信されると、処理ブロック６１２で、部分的な複合リソースが参照され、リソース構成要素についてのクエリが行われる。決定ブロック６１４で、部分的な複合リソースにおいて、要求されたリソース構成要素が検出されたかどうかに関する決定が行われる。クエリが行われたリソース構成要素が部分的な複合リソースで探し出された場合、処理ブロック６１６において、リソース構成要素が参照される。部分的な複合リソースの参照およびクエリは、部分的な複合リソースに対応する一意に生成されたＯＩＤを使用して行われる。リソース構成要素を（部分的な複合リソース内で）探し出せない場合、処理ブロック６１８において、ＰＣＵは、要求されたリソース構成要素を内部で生成し、将来の参照および使用のために、生成されたリソース構成要素により、データベースに入れられ、保存された部分的な複合リソースを更新する。部分的な複合リソースのリソース構成要素を、参照し、キャッシュに入れ、永続的なデータベースに保存することができるようにすることによって、オーバーヘッドが無くなり、そうでなければ、決して要求されないリソース構成要素を生成する貴重な計算サイクルを費やすことによってオーバーヘッドが起こることになる。さらに、処理ブロック６２０で、要望により生成されたリソース構成要素の蓄積を介した部分的な複合リソースの最終的な完成は、クエリ時に、不要なプリンタ制御ユニット・リソース構成要素の生成を防ぐ。一実施形態において、最初の欠けている構成要素が生成され、保存された場合、部分的な複合リソースは、場合によって、複合リソースへと完成される。

さらに、ＧＲＣを含むキャッシュに入れられた／保存された各複合リソースにおける使用統計値は、どのリソースがキャッシュから取り除かれ、ＭＦＵアルゴリズムを使用して新しい複合リソースによって置き換えられるかを決定する。（部分的な）複合リソースにおいて要求されたリソース構成要素についてのキャッシュ・ヒットが起こると、リソースの使用インジケータが更新される。（部分的な）複合リソースにおいてキャッシュ・ミスが起こり、（部分的な）複合リソース（またはその要求されたリソース構成要素）が永続的なデータベースに存在するとき、一番低い使用値を有するリソース構成要素がキャッシュから取り除かれ、永続的なデータベースから取り出された要求されたリソース構成要素によって置き換えられる。（部分的な）複合リソースにおいてキャッシュ・ミスが起こり、要求されたリソース構成要素が永続的なデータベースに存在しないとき、複合リソース構成要素生成プロセスは、結果として、要求された複合リソース構成要素を生成し、更新された、場合によっては完成した複合リソースをキャッシュに入れ（ＭＦＵ値が一番小さい（部分的な）複合リソースを置き換え）、完成した複合リソースを永続的なデータベースに保存する。

永続的なデータベースに入れられ、格納された１組の部分的なまたは完全な複合リソースは、ＰＣ初期化の後、構成可能なリソース限定のキャッシュにロードされる。例えば、リソース構成要素は、定格回転数でのページ処理を可能にするために、ページ処理中ではなく、プリンタの初期化中に、データベース・キャッシュからリソース・キャッシュにロードされる。データベースに存在する（部分的な）複合リソースの使用可能な集まりがキャッシュについて検討されるとき、ＭＦＵ値が最大のリソースまたはリソース構成要素の最大のサブセットがキャッシュに入れられる。この決定の裏には、プリンタがパワー・サイクルを経験する時点で最も頻繁に使用されているリソースまたはリソース構成要素が、プリンタに新しくサブミットされたジョブにおいても、引き続き最も頻繁に使用されるリソースまたはリソース構成要素になることが予測されるという推論がある。

図７は、一意のオブジェクト識別子生成器１０４の一実施形態を実施することができるコンピュータ・システム７００を示す。コンピュータ・システム７００は、情報を通信するためのシステム・バス７２０、および情報を処理するための、バス７２０に結合されるプロセッサ７１０を含む。一実施形態によれば、プロセッサ７１０は、多数のマイクロプロセッサのうちの１つを使用して実施される。それにもかかわらず、他のプロセッサが使用されてもよいことを当業者であれば理解されよう。

コンピュータ・システム７００は、プロセッサ７１０によって実行される情報および命令を格納するためのランダム・アクセス・メモリ（ＲＡＭ）または他の動的記憶デバイス７２５（本明細書ではメイン・メモリと呼ぶ）をさらに含む。メイン・メモリ７２５は、プロセッサ７１０による命令の実行中に一時変数または他の中間情報を格納するためにも使用される。コンピュータ・システム７００は、プロセッサ７１０によって使用される静的情報および命令を格納するための、バス７２０に結合される読み取り専用メモリ（ＲＯＭ）および／または他の静的記憶デバイス７２６も含み得る。

磁気ディスクまたは光ディスクおよびその対応するドライブなどのデータ格納デバイス７２５も、情報および命令を格納するために、コンピュータ・システム７００に結合され得る。コンピュータ・システム７００を、Ｉ／Ｏインターフェイス７３０を介して第２の入力／出力（Ｉ／Ｏ）バス７５０に結合することもできる。表示デバイス７２４、入力デバイス（例えば、英数字入力デバイス７２３および／またはカーソル制御デバイス７２２など）を含めて、複数のＩ／ＯデバイスがＩ／Ｏバス７５０に結合されてもよい。通信デバイス７２１は、外部データ・ネットワークを介して他のコンピュータ（サーバまたはクライアント）にアクセスするためのものである。通信デバイス７２１は、モデム、ネットワーク・インターフェイス・カード、または他のよく知られているインターフェイス・デバイス、例えばイーサネット（登録商標）、トークン・リンク、または他のタイプのネットワークを結合するために使用されるものなどを含み得る。

本発明の実施形態は、上述したように様々なステップを含み得る。これらのステップは、マシン実行可能命令に組み込まれ得る。命令は、汎用または専用のプロセッサにいくつかのステップを実行させるために使用することができる。あるいは、これらのステップは、ステップを実行するためのハードワイヤード・ロジックを含む特定のハードウェア構成要素によって、またはプログラムされたコンピュータ構成要素およびカスタム・ハードウェア構成要素の任意の組み合わせによって実行され得る。

本発明の要素は、マシン実行可能命令を格納するためのマシン可読媒体として提供されてもよい。マシン可読媒体は、それだけには限定されないが、フロッピー（登録商標）・ディスケット、光ディスク、コンパクト・ディスク−ＲＯＭ（ＣＤ−ＲＯＭ）、および光磁気ディスク、ＲＯＭ、ＲＡＭ、消去可能プログラミングＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラミングＲＯＭ（ＥＥＰＲＯＭ）、磁気または光カード、伝搬媒体、または電子命令を格納するのに適した他のタイプの媒体／マシン可読媒体を含み得る。例えば、本発明は、通信リンク（例えばモデムやネットワーク接続など）を介して搬送波または他の伝搬媒体に組み込まれたデータ信号によってリモート・コンピュータ（例えばサーバ）から要求側コンピュータ（例えばクライアント）に転送され得るコンピュータ・プログラムとしてダウンロードされてもよい。

上記の説明を通じて、説明の目的で、本発明を完全に理解できるようにするために、多数の特定の詳細が記載されている。しかし、これらの特定の詳細のいくつか無しに本発明を実施することができることは当業者には明らかである。したがって、本発明の範囲および意図は、以下の特許請求の範囲に基づいて判断されるべきである。

１００ プリンタ制御ユニット； １０２ ホスト；
１０４ オブジェクト識別子生成器； １０６ 印刷管理アプリケーション；
１０７ リソース・ファインダ／生成器； １０８ サーバ；
１１０ クライアント； １１２ プリンタ；
１３４ 複合リソース（構成要素）生成器； １５０ 印刷システム。

Claims (20)

1. プリンタと結合される印刷制御ユニットであって、前記印刷制御ユニットが、部分的なリソース構成要素を複合リソース生成器に提供するためのホストを有し、前記部分的なリソース構成要素が印刷命令を含む、印刷制御ユニットを備え、
   上記の複合リソース生成器を備え、その複合リソース生成器は、
   複合リソースを表すシェルを生成し、
   前記部分的なリソース構成要素を有する部分的な複合リソースを生成し、前記シェルが前記部分的な複合リソースを保持し、
   後で参照すべき前記部分的な複合リソースを格納するものである、
   ことを特徴とするシステム。
2. 前記複合リソース生成器が、さらに、前記部分的な複合リソースを参照して、一意のオブジェクト識別子（ＯＩＤ）を介してリソース構成要素を識別するためのものであり、前記複合リソース生成器が前記リソース構成要素の要求を受信するためのものである請求項１に記載のシステム。
3. 前記複合リソース生成器が、さらに、前記部分的な複合リソースにおいて前記要求されたリソース構成要素を探し出せない場合、前記要求されたリソース構成要素の生成を容易にするためのものである請求項２に記載のシステム。
4. 前記複合リソース生成器が、前記生成されたリソース構成要素を前記部分的な複合リソースに追加するためのものである請求項３に記載のシステム。
5. 前記印刷制御ユニットが、前記一意のＯＩＤを生成し、前記一意のＯＩＤを前記部分的な複合リソースに関連付けるための一意のＯＩＤ生成器を含む請求項１に記載のシステム。
6. 前記複合リソース生成器が、クエリが実行され、前記部分的な複合リソース内で探し出せない新しく生成されたリソース構成要素を追加することによって、前記部分的な複合リソースを前記複合リソースへと完成させるためのものである請求項１に記載のシステム。
7. 前記部分的な複合リソースが部分的な派生リソースを表し、前記複合リソースが派生リソースを表す請求項６に記載のシステム。
8. 複合リソース生成器で部分的なリソース構成要素を受信するステップを備え、前記部分的なリソース構成要素には印刷命令が含まれており、
   複合リソースを表すシェルを生成するステップを備え、
   前記部分的なリソース構成要素を有する部分的な複合リソースを生成するステップを備え、前記シェルが前記部分的な複合リソースを保持し、後で参照すべき前記部分的な複合リソースを格納する、
   ことを特徴とする、コンピュータ・サービスを提供するための方法。
9. 前記部分的な複合リソースを参照して、リソース構成要素の要求に応答して、一意のオブジェクト識別子（ＯＩＤ）を介して前記リソース構成要素を識別するステップをさらに含む請求項８に記載の方法。
10. 前記部分的な複合リソースで前記要求されたリソース構成要素を探し出せない場合、前記要求されたリソース構成要素を生成するステップをさらに含む請求項９に記載の方法。
11. 前記生成されたリソース構成要素を前記部分的な複合リソースに追加するステップをさらに含む請求項１０に記載の方法。
12. 前記一意のＯＩＤを生成し、前記一意のＯＩＤを前記部分的な複合リソースに関連付けるステップをさらに含む請求項８に記載の方法。
13. クエリが実行され、前記部分的な複合リソースで探し出せない新しく生成されたリソース構成要素を追加することによって、前記部分的な複合リソースを前記複合リソースへと完成させるステップをさらに含む請求項８に記載の方法。
14. 前記部分的な複合リソースが部分的な派生リソースを表し、前記複合リソースが派生リソースを表す請求項１３に記載の方法。
15. プログラム可能コンピュータで使用可能なコンピュータ可読媒体のコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品に、コンピュータ・サービスを提供するためのコンピュータ可読コードが埋め込まれ、コンピュータ可読コードが、
    複合リソース生成器で部分的なリソース構成要素を受信する命令を備え、前記部分的なリソース構成要素には印刷命令が含まれており、
    複合リソースを表すシェルを生成する命令を備え、
    前記部分的なリソース構成要素を有する部分的な複合リソースを生成する命令を備え、前記シェルが前記部分的な複合リソースを保持し、後で参照すべき前記部分的な複合リソースを格納する、
    ことを特徴とする、コンピュータ・プログラム製品。
16. 前記コンピュータ可読コードが、前記部分的な複合リソースを参照して、前記リソース構成要素の要求に応答して、一意のオブジェクト識別子（ＯＩＤ）を介してリソース構成要素を識別する命令をさらに含む請求項１５に記載のコンピュータ・プログラム製品。
17. 前記コンピュータ可読コードが、前記部分的な複合リソースで前記要求されたリソース構成要素を探し出せない場合、前記要求されたリソース構成要素を生成する命令をさらに含む請求項１６に記載のコンピュータ・プログラム製品。
18. 前記コンピュータ可読コードが、前記生成されたリソース構成要素を前記部分的な複合リソースに追加する命令をさらに含む請求項１７に記載のコンピュータ・プログラム製品。
19. 前記コンピュータ可読コードが、前記一意のＯＩＤを生成し、前記一意のＯＩＤを前記部分的な複合リソースに関連付ける命令をさらに含む請求項１５に記載のコンピュータ・プログラム製品。
20. 前記コンピュータ可読コードが、クエリが実行され、前記部分的な複合リソースで探し出せない新しく生成されたリソース構成要素を追加することによって、前記部分的な複合リソースを前記複合リソースへと完成させる命令をさらに含む請求項１５に記載のコンピュータ・プログラム製品。

Images