(57)【要約】      （修正有）【課題】メモリ資源の最適な利用を実現する。【解決手段】画像形成装置においてフレームバッファメモリ及びディスプレイリストメモリを有する単独のメモリプールのフレームバッファを管理する方法が開示されている。いくつかの実施形態においては、メモリプールから、少なくとも一つのピクスマップに割り当てられた等しいサイズのブロックを用いた画像に対応する前記ピクスマップを管理する方法は、前記画像のスキャンラインのうち少なくとも一つを求める要求を受け付けるステップと、前記メモリプールに使用可能なメモリブロックがある場合、前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップと、前記メモリプールに使用可能なメモリブロックがない場合、複数のメモリ解放方法のうち少なくとも一つを適用するステップと、を備える。【選択図】図７
2010120376.tif 000002
【特許請求の範囲】
【請求項１】
フレームバッファメモリ及びディスプレイリストメモリを有するメモリプールから、少なくとも一つのピクスマップに割り当てられた等しいサイズのブロックを用いた画像に対応する前記ピクスマップの管理方法であって、
前記画像のスキャンラインのうち少なくとも一つを要求する要求を受け付けるステップと、
前記メモリプールに使用可能なメモリブロックがある場合、前記スキャンラインの少なくとも一つの要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップと、
前記メモリプールに使用可能なメモリブロックがない場合、複数のメモリ解放方法のうち少なくとも一つを適用するステップと、
を備える方法。
【請求項２】
前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップは、
前記ピクスマップによって固定されたポインタのリストに前記ポインタを加えるステップと、
前記割り当てられたブロックに前記少なくとも一つのスキャンラインを関連付けるステップと、
前記ブロックに前記スキャンラインを格納するステップと、
をさらに備える請求項１に記載の方法。
【請求項３】
前記ポインタのリストはリンクされたリスト又は静的配列として実装されている、請求項２に記載の方法。
【請求項４】
前記リンクされたリストは前記リンクされたリストの各ブロックと関連付けられた、直後のブロックへのポインタを保持するデータフィールドを少なくとも一つ有する、請求項３に記載の方法。
【請求項５】
前記複数のメモリ回復方法は
割り当てられて、メモリに存在するブロックオブジェクトが解放されるのを待つステップと、
前記メモリプールをデフラグするステップと、
ピクスマップに関連付けられたメモリに存在するブロックを二次記憶装置に格納するステップと
のうちの少なくとも一以上を含む請求項１に記載の方法。
【請求項６】
前記ピクスマップブロックのリストの前記ブロックは不連続のメモリ領域を占有する、請求項２に記載の方法。
【請求項７】
前記単独のメモリプールは印刷装置上に搭載される、請求項１に記載の方法。
【請求項８】
インタリーブされたスキャンラインの構成が前記ピクスマップのパッキング形式として用いられる、請求項１に記載の方法。
【請求項９】
インタリーブされた要素平面構成が前記ピクスマップのパッキング形式として用いられる、請求項１に記載の方法。
【請求項１０】
フレームバッファメモリ及びディスプレイリストメモリを有するメモリプールから、少なくとも一つのピクスマップに割り当てられた等しいサイズのブロックを用いた画像に対応する前記ピクスマップを管理する方法のステップを実行するプロセッサを制御する命令を含むコンピュータ読取可能な媒体であって、前記方法は、
前記画像のスキャンラインのうち少なくとも一つを求める要求を受け付けるステップと、
前記メモリプールに使用可能なメモリブロックがある場合、前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップと、
前記メモリプールに使用可能なメモリブロックがない場合、複数のメモリ解放方法のうち少なくとも一つを適用するステップと、
を備える。
【請求項１１】
前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップは、
前記ピクスマップに割り当てられたブロックのリストに前記ブロックを加えるステップと、
前記割り当てられたブロックに前記少なくとも一つのスキャンラインを関連付けるステップと、
前記ブロックに前記スキャンラインを格納するステップと、
をさらに備える請求項１０に記載のコンピュータ読取可能な媒体。
【請求項１２】
前記ブロックのリストはリンクされたリスト又は静的配列として実装されている、請求項１１に記載のコンピュータ読取可能な媒体。
【請求項１３】
前記リンクされたリストは前記リンクされたリストの各ブロックと関連付けられた、直後のブロックにポインタを固定するデータフィールドを少なくとも一つ有する、請求項１２に記載のコンピュータ読取可能な媒体。
【請求項１４】
前記ピクスマップブロックのリストの前記ブロックは不連続のメモリ領域を占有する、請求項１１に記載のコンピュータ読取可能な媒体。
【請求項１５】
前記単独のメモリプールは印刷装置上に搭載される、請求項１０に記載のコンピュータ読取可能な媒体。
【請求項１６】
インタリーブされたスキャンラインの構成が前記ピクスマップのパッキング形式として用いられる、請求項１０に記載のコンピュータ読取可能な媒体。
【請求項１７】
インタリーブされた要素平面構成が前記ピクスマップのパッキング形式として用いられる、請求項１０に記載のコンピュータ読取可能な媒体。
【請求項１８】
フレームバッファメモリ及びディスプレイリストメモリを有するメモリプールから、少なくとも一つのピクスマップに割り当てられた等しいサイズのブロックを用いた画像に対応する前記ピクスマップを管理する方法のステップを実行するプロセッサを制御する命令を含むコンピュータ読取可能なメモリであって、前記方法は、
前記画像のスキャンラインのうち少なくとも一つを求める要求を受け付けるステップと、
前記メモリプールに使用可能なメモリブロックがある場合、前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップと、
前記メモリプールに使用可能なメモリブロックがない場合、複数のメモリ解放方法のうち少なくとも一つを適用するステップと、
を備える。
【請求項１９】
前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップは、
前記ピクスマップに割り当てられたブロックのリストに前記ブロックを加えるステップと、
前記割り当てられたブロックに前記少なくとも一つのスキャンラインを関連付けるステップと、
前記ブロックに前記スキャンラインを格納するステップと、
をさらに備える請求項１８に記載のコンピュータ読取可能なメモリ。
【請求項２０】
前記ブロックのリストはリンクされたリスト又は静的配列として実装されている、請求項１９に記載のコンピュータ読取可能なメモリ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は印刷の分野に関し、特にフレームバッファ管理のシステム及び方法に関する。
【背景技術】
【０００２】
文書処理ソフトウェアによってユーザは便利に文書を閲覧、編集、処理、保存、及び印刷することができる。しかし、文書が印刷可能になる前に、文書のページは多くの場合ページ記述言語（「ＰＤＬ」）によって記述される。この文書でも用いられているが、ＰＤＬにはＰｏｓｔＳｃｒｉｐｔ、ＡｄｏｂｅＰＤＦ、ＨＰＰＣＬ、ＭｉｃｒｏｓｏｆｔＸＰＳ及びこれらの変形例等の、文書のページを記述するのに用いられる言語が含まれる。ＰＤＬ記述により文書の各ページの高レベルの記述が提供され、多くの場合文書が印刷される際に一連のより低レベルのプリンタ特有のコマンドに翻訳される。この処理はラスタライゼーションと称される。ラスタライゼーション処理は複雑でそのプリンタがもつ特徴や性能に依存しうるが、柔軟で移植可能な汎用ラスタライゼーションスキームによってメモリの空き容量、所望の印刷スピード、コスト及びその他の条件に基づいたプリンタ性能の最適化を実現しうる。
【０００３】
従来、印刷システムのメモリは、ディスプレイリストメモリとフレームバッファメモリとからなる二つの別個のプールによって構成されてきた。ディスプレイリストメモリは通常ラスタライゼーション用のディスプレイリストオブジェクトを保持し、フレームバッファメモリは通常印刷されたページに示される画像データを示すマークを保持する。ビットマップはデジタル画像の格納に用いられるメモリ構成の一種で、各ピクセルには一ビットが割り当てられる（つまりピクセルは「オン」か「オフ」かのいずれかである）。ピクスマップ（又はピクセルマップ）という用語はいくつかのビット深度で存在しうるラスタ画像を指して用いる。二つのプールの異なる性質により、ディスプレイリストメモリは通常フレームバッファを目的として用いることができず、逆もまた同様である。よって、印刷の失敗は一方のプールに十分空きメモリがあったとしても他方のプールに十分なメモリがないことによって起こりうる。また、個々の製品において異なる方法や最適化が用いられうるので、異なるルーチンを用いて二つの別個のプールを管理することによって、ある製品群にわたってメモリを管理するのに用いられるコードの修正及び管理が難しくなりうる。
【０００４】
メモリ資源の最適化はメモリ全体が一つのプールとして扱われているような状況においても重要となりうる。例えば、フレームバッファのピクスマップは従来可変サイズの連続したメモリの塊を用いており、これによりメモリのフラグメンテーションが起こる。フラグメンテーションにより空きメモリが小さな使用不可能なブロックとして点在するので、小さなブロックの空きメモリを合計すると、小さなブロックが連続していればメモリ割当要求をみたすことができたにも関わらず、フラグメンテーションによっていくつかのメモリ割当要求をみたすことができなくなる。
【０００５】
ディスプレイリストとフレームバッファの間でメモリが共用されている場合、プリンタ動作の間、各プールが十分な空きメモリを有し、非効率的な割当により潜在的に空きメモリが失われていないことを確実にするには、メモリの最適化が重要となる。グローバルレベルでは、コスト及び／又は印刷スピード等のプリンタ設計目標が達成されるように、最適化方法によってメモリをディスプレイリストとフレームバッファメモリとの間で割り当てることを確実にしうる。加えて、ローカライズされたディスプレイリスト及びフレームバッファ特有の最適化によってより低レベルで実現可能な最適化がエクスプロイトされることを確実にする。高価ではないプリンタにおいては、比較的少ないメモリを用いて、効率的なメモリ資源により設計上の機能性が達成されうる。高性能プリンタにおいては、メモリの有効利用によって、印刷アプリケーションに用いるためのより多くのリアルタイムなメモリの空き容量が確保され、性能の向上につながりうる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
よって、シームレスアップグレードパスを提供しながら、メモリ資源の最適な利用を実現するフレームバッファメモリを含むラスタライゼーションを行うプリンタ上のメモリを管理するシステム及び方法が求められている。
【課題を解決するための手段】
【０００７】
開示された実施例によれば、フレームバッファメモリを管理するシステム及び方法が開示されている。いくつかの実施形態においては、メモリプールから、少なくとも一つのピクスマップに割り当てられた等しいサイズのブロックを用いた画像に対応する前記ピクスマップを管理する方法は、前記画像のスキャンラインのうち少なくとも一つを求める要求を受け付けるステップと、前記メモリプールに使用可能なメモリブロックがある場合、前記スキャンラインのうち少なくとも一つを求める要求に対して前記メモリプールのブロックのうち少なくとも一つのブロックにポインタを固定するステップと、前記メモリプールに使用可能なメモリブロックがない場合、複数のメモリ解放方法のうち少なくとも一つを適用するステップと、を備える。メモリプールはフレームバッファメモリ及びディスプレイリストメモリを有しうる。
【０００８】
また、開示されている本発明の実施例は、コンピュータ読取可能なメディア又はコンピュータ読取可能なメモリを用いるプロセッサによって作成、格納、アクセス、又は修正される方法に関する。
【０００９】
これら及びその他の実施例について添付の図面を参照しながら詳細に説明する。
【図面の簡単な説明】
【００１０】
【図１】図１は、文書を印刷するシステムの構成要素を示すブロック図を図示している。
【図２】図２は、例示的なプリンタの高レベルブロック図を図示している。
【図３】図３は、フレームバッファ管理のシステムの例示的な高レベルアーキテクチャを図示している。
【図４】図４は、ラスタライゼーションの間のメモリプール３１０の一部の例示的な割当を示すスナップショット４００を図示している。
【図５】図５は、ピクスマップオブジェクト５１０の例示的なデータ構造を示すブロック図５００を図示している。
【図６】図６は、スキャンライン要素の二つの代替構成を示すブロック図６００を図示している。
【図７】図７は、個別ピクスマップの生成の例示的な処理のフロー７００を示すブロック図を図示している。
【発明を実施するための形態】
【００１１】
本発明の様々な特徴を示す実施例に基づいて、第一印刷可能データから生成された第二又は中間形式の印刷可能データを自動的に格納、操作、及び処理するシステム及び方法が提示される。いくつかの実施例においては、第一印刷可能データは文書のＰＤＬ記述の形式を取り、中間印刷可能データはＰＤＬ記述から生成されたオブジェクトのディスプレイリストの形式を取りうる。
【００１２】
図１は文書を印刷するシステムの構成要素を示すブロック図を図示している。開示された実施例に基づくコンピュータソフトウェアアプリケーションは、図１に示すように、従来の通信プロトコル及び／又はデータポートインターフェースを用いた情報交換を実現する通信リンクを通じて接続されたコンピュータネットワークにおいて配備されうる。
【００１３】
図１に示すように、例示的システム１００はコンピューティングデバイス１１０及びサーバ１３０を有するコンピュータを含む。また、コンピューティングデバイス１１０とサーバ１３０は、ある実施例においてはインターネットでありうるネットワーク１４０を経由して接続部１２０を通じて通信しうる。コンピューティングデバイス１１０はコンピュータワークステーション、デスクトップパソコン、ノートパソコン、又はその他のネットワーク化された環境で用いることができるあらゆるコンピューティングデバイスでありうる。サーバ１３０はコンピューティングデバイス１１０及びその他の装置（図示せず）に接続することができるプラットフォームであることができる。コンピューティングデバイス１１０及びサーバ１３０はプリンタ１７０を用いて文書の印刷を実現するソフトウェア（図示せず）を実行することができる。
【００１４】
例示的プリンタ１７０は電子データから物理的な文書を作成する装置を含み、レーザプリンタ、インクジェットプリンタ、ＬＥＤプリンタ、プロッタ、ファクシミリ機、及びデジタルコピー機を含むが、これらに限定されない。いくつかの実施例においては、プリンタ１７０は接続部１２０を介してコンピューティング装置１１０又はサーバ１３０から受信した文書を直接印刷することができる。いくつかの実施例においては、このような構成によってコンピューティングデバイス１１０又はサーバ１３０による処理を加えた上で（又は加えずに）直接文書を印刷しうる。いくつかの実施例においては、文書はテキスト、グラフィックス、及びイメージのうちの一以上を含みうる。いくつかの実施例においては、プリンタ１７０は印刷される文書のＰＤＬ記述を受信しうる。また、文書印刷処理もまた割り当てることができる。よって、コンピューティングデバイス１１０、サーバ１３０、及び／又はプリンタは、文書がプリンタ１７０によって物理的に印刷される前に、網掛け、色合わせ及び／又はその他の操作処理等の文書印刷処理を部分的に実行しうる。
【００１５】
コンピューティングデバイス１１０は、また、リムーバブルメディアドライブ１５０を含む。リムーバブルメディアドライブ１５０は例えば、３．５インチフロッピードライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤＲＯＭドライブ、ＣＤ±ＲＷもしくはＤＶＤ±ＲＷドライブ、ＵＳＢフラッシュドライブ及び／又は開示される実施例に適合するその他のあらゆるリムーバブルメディアドライブを含みうる。いくつかの実施例においては、ソフトウェアアプリケーションの各部分がリムーバブルメディアに搭載され、リムーバブルメディアドライブ１５０を用いてコンピューティングデバイス１１０によって読み出されて実行される。
【００１６】
接続部１２０はコンピューティングデバイス１１０、サーバ１３０及びプリンタ１７０を接続し、従来の通信プロトコル及び／又はデータポートインターフェースを用いて有線又は無線接続として構築しうる。一般に、接続部１２０は装置間のデータの送受信を実現するあらゆる通信チャンネルであることができる。ある実施例においては、適切な接続を通じたデータの送受信のために、装置に例えば、パラレルポート、シリアルポート、Ｅｔｈｅｒｎｅｔ、ＵＳＢ、ＳＣＳＩ、ＦＩＲＥＷＩＲＥ、及び／又は同軸ケーブルポート等の従来のデータポートを設けることができる。いくつかの実施例においては、接続部１２０はデジタル加入者回線（ＤＳＬ）、非対称型デジタル加入者回線（ＡＤＳＬ）、又はケーブル回線であることができる。接続リンクは無線リンク、有線リンク又は様々な装置間の通信を可能にする、開示される実施例に適合するあらゆる組合せであることができる。
【００１７】
ネットワーク１４０はＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ（ＬＡＮ）、ＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ（ＷＡＮ）、又はインターネットを含みうる。いくつかの実施例においては、ネットワーク１４０上で送信された情報は暗号化することによって、送信されるデータのセキュリティを確保しうる。プリンタ１７０は接続部１２０を通じてネットワーク１４０に接続されうる。いくつかの実施例においては、プリンタ１７０はまた直接コンピューティングデバイス１１０及び／又はサーバ１３０に接続されうる。いくつかの実施例においては、システム１００はまた、その他の周辺機器（図示せず）を含みうる。開示される実施例に適合するコンピュータソフトウェアアプリケーションは図１に示すように、あらゆる例示的コンピュータに搭載しうる。例えば、コンピューティングデバイス１１０はサーバ１３０から直接ダウンロードしうるソフトウェアを実行することができる。開示される実施例に基づいて、アプリケーションの各部分はプリンタ１７０によっても実行しうる。
【００１８】
図２は例示的プリンタ１７０の高レベルブロック図を示す。いくつかの実施例においては、プリンタ１７０はＣＰＵ１７６、ファームウェア１７１、メモリ１７２、入出力ポート１７５、プリントエンジン１７７及び二次記憶装置１７３を接続するバス１７４を含みうる。また、プリンタ１７０は開示される実施例に基づく文書印刷のためのアプリケーションの各部分を実行することができるその他のＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ（ＡＳＩＣ）、及び／又はＦｉｅｌｄＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙ（ＦＰＧＡ）１７８を有しうる。いくつかの実施例においては、プリンタ１７０はまたＩ／Ｏポート１７５及び接続部１２０を用いて二次記憶装置又はコンピューティングデバイス１１０のその他のメモリにアクセスすることができる。また、いくつかの実施例においては、プリンタ１７０はプリンタオペレーティングシステム及びその他の適切なアプリケーションソフトウェアを含むソフトウェアを実行することができる。いくつかの実施例においては、プリンタ１７０においてその他のオプション中、用紙サイズ、排紙トレイ、色選択及び印刷解像度はユーザが設定することができる。
【００１９】
いくつかの実施例においては、ＣＰＵ１７６は汎用プロセッサ、専用プロセッサ又は組み込みプロセッサでありうる。ＣＰＵ１７６は制御情報及び命令を含むデータをメモリ１７２及び／又はファームウェア１７１と交換することができる。メモリ１７２はあらゆる種類のＤｙｎａｍｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ（「ＤＲＡＭ」）であることができ、例えばＳＤＲＡＭ又はＲＤＲＡＭが含まれるがこれらに限定されない。ファームウェア１７１は命令及びデータを保持することができ、起動シーケンス、予め定義されたルーチン、メモリ管理ルーチン及びその他のコードを含むがこれらに限定されない。いくつかの実施例においては、ファームウェア１７１のコード及びデータはＣＰＵ１７６によって実行される前に、メモリ１７２にコピーしうる。ファームウェア１７１に含まれるルーチンはコンピューティングデバイス１１０から受信されたページ記述をディスプレイリスト及び画像バンドに翻訳するコードを含みうる。いくつかの実施例においては、ファームウェア１７１は、ディスプレイリストを適切なピクスマップにラスタライズし、メモリ１７２にピクスマップを格納するルーチンを含みうる。ファームウェア１７１はまた圧縮ルーチンやメモリ管理ルーチンを含みうる。いくつかの実施例においては、ファームウェア１７１に含まれるデータ及び命令はアップグレードしうる。
【００２０】
いくつかの実施例においては、ＣＰＵ１７６は命令及びデータに従って各ＡＳＩＣ／ＦＰＧＡ１７８及びプリントエンジン１７７を制御し及びデータを提供して印刷文書を生成しうる。また、いくつかの実施例においては、各ＡＳＩＣ／ＦＰＧＡ１７８はプリントエンジン１７７を制御し及びデータを提供しうる。また、各ＦＰＧＡ／ＡＳＩＣ１７８は翻訳、圧縮及びラスタライゼーションアルゴリズムのうちの一以上を実行しうる。いくつかの実施例においては、コンピューティングデバイス１１０は文書データを第一印刷可能データに変換しうる。いくつかの実施例においては、第一印刷可能データは文書のＰＤＬ記述に対応しうる。そして、第一印刷可能データはプリンタ１７０へ送信されて、中間印刷可能データに変換されうる。プリンタ１７０は中間印刷可能データを最終的な形式の印刷可能データに変換して、ピクスマップ形式を取りうるこのような最終的な形式に基づいて印刷しうる。いくつかの実施例においては、第一印刷可能データは文書のＰＤＬ記述に対応しうる。いくつかの実施例においては、文書のＰＤＬ記述から一連のより低レベルのプリンタ固有のコマンドを含む最終的な印刷可能データへの翻訳処理には、オブジェクトのディスプレイリストを含む中間印刷可能データの生成を含みうる。
【００２１】
いくつかの実施例においては、ディスプレイリストは、テキスト、グラフィックス、及びイメージデータオブジェクトのうちの一以上を保持しうる。いくつかの実施例においては、ディスプレイリスト内のオブジェクトはユーザ文書内の類似するオブジェクトに対応しうる。いくつかの実施例においては、ディスプレイリストは中間又は最終印刷可能データの生成を支援しうる。いくつかの実施例においては、ディスプレイリスト及び／又はピクスマップは、メモリ１７２又は二次記憶装置１７３に格納されうる。例示的二次記憶装置１７３は、内蔵もしくは外付けハードディスク、メモリスティック又はプリンタ１７０で用いることができるその他のあらゆるメモリ記憶装置でありうる。いくつかの実施例においては、ディスプレイリストはプリンタ１７０、コンピューティングデバイス１１０、及びサーバ１３０のうちの一以上の装置に搭載されうる。ディスプレイリスト及び／又はピクスマップを格納するメモリは、専用メモリでありもしくは汎用メモリの一部を形成し、又はいくつかの実施例においてはこれらの何らかの組合せを含みうる。いくつかの実施例においては、メモリは動的に割り当てられ、必要に応じてディスプレイリスト及び／又はピクスマップを保持しうる。いくつかの実施例においては、ディスプレイリスト及び／又はピクスマップを格納するのに割り当てられたメモリは処理後に動的に解放されうる。
【００２２】
図３はフレームバッファ管理のシステムの例示的な高レベルアーキテクチャ３００を図示する。開示される実施例によれば、アーキテクチャ３００によってメモリプール３１０はフレームバッファ３５０及びフレームバッファではないブロックの両方に対応するブロックを含む単独のメモリプールとして管理される。一方、メモリ管理部３７５は、ブロック単位のメモリ割当によってフラグメンテーションが起こることを防止し、メモリ管理を実装するための詳細を抽象化し、メモリ管理アプリケーションプログラミングインターフェース（ＡＰＩ）３７０を通じた標準インターフェースを提供し、そのルーチンにアクセスする。他方、ピクスマップコード３４５によって、ピクスマップは一体型のユニットとして論理的にみなされるとともに、メモリ管理ＡＰＩ３７０及びフレームバッファ管理ライブラリ３３５を通じてメモリ管理部３７５が提供する機能を利用することにより、ピクスマップはメモリプール３１０の連続しないメモリブロックを占有することができる。
【００２３】
図３に示されるように、言語サーバ３４０、エンジンサーバ３６０、及びラスタサーバ３２０は相互に通信しうる。また、言語サーバ３４０、エンジンサーバ３６０、及びラスタサーバ３２０はルーチンを実行してＲＤＬライブラリ３３０と通信しうる。また、システムはフレームバッファ管理ライブラリ３３５を含み、フレームバッファ管理ライブラリ３３５は、ピクスマップコード３４５と通信し、並びにメモリ管理ＡＰＩ３７０を通じてラスタサーバ３２０及びエンジンサーバ３６０と通信する。
【００２４】
メモリ管理部３７５はメモリを割り当て、管理する。メモリ管理部３７５のルーチンはメモリ管理ＡＰＩ３７０を用いてアクセスしうる。よって、メモリ管理コードの詳細はディスプレイリスト又はフレームバッファを管理及び／又は操作するのに用いられるプログラムコードから抽象化することができる。同様に、いくつかの実施例においては、ピクスマップコード３４５によってピクスマップを単独の論理的構成要素として利用及び操作するとともに、ピクスマップは一以上の連続しないメモリブロックに渡りうる。この抽象化はフレームバッファ管理ライブラリ３３５を用いてピクスマップのブロック及びポインタの割当及び割当解除、ピクスマップに関する状態情報並びにピクスマップを用いる処理の追跡を管理することによって達成することができる。いくつかの実施例においては、ピクスマップコード３４５によってピクスマップのメモリブロックにアクセスしうる。各メモリブロックは一まとまりの連続するメモリである。メモリブロックは一以上のスキャンラインを有しうる。画像内のピクセルの一列をスキャンラインという。
【００２５】
いくつかの実施例においては、フレームバッファ管理ライブラリ３３５はブロック単位でメモリを割り当てうる。ある実施例においては、ブロックは同じ大きさでありうる。他の実施例においては、メモリはブロック単位又はスーパーブロックと称されるブロックの整数倍の単位で割り当てうる。スーパーブロックとは連続するブロックの一セットである。例えば、フレームバッファ管理ライブラリ３３５はメモリをブロック及びスーパーブロック単位で割り当て、スーパーブロックは四つのブロックから構成されうる。スーパーブロックはより大きなピクスマップを保持するのに有用であり、異なる紙サイズ、解像度、及び構成のサポートを容易にする。紙サイズ及びその他のパラメータが分かる特定の製品については、ブロックサイズは無駄なメモリを減らすような最適な数字に変更することができる。
【００２６】
いくつかの実施例においては、メモリ管理部３７５によって提供される機能はメモリ管理アプリケーションＡＰＩ３７０を通じて用いられうる。例えば、フレームバッファ管理ライブラリ３３５はメモリ管理ＡＰＩ３７０に指定されたインターフェースを用いて、メモリ管理部３７５によってブロック及びポインタを取得しうる。メモリ管理部３７５はメモリ管理ＡＰＩ３７０の機能を定義する。いくつかの実施例においては、フレームバッファ管理ライブラリ３３５のコード等、ディスプレイリスト及びフレームバッファ３５０に関するコードはメモリ管理ＡＰＩ３７０を通じてメモリ管理部３７５とインターフェースで接続されうる。よって、これらの実施例においては、メモリ管理部はディスプレイリスト又はフレームバッファを管理及び／又は操作するのに用いられるプログラムコードを変更せずに製品固有のメモリ管理部と交換又は容易に修正することができる。
【００２７】
いくつかの実施例においては、ディスプレイリストは、文書又は印刷される文書内のページのデータオブジェクトとそれらのコンテクストを定義するコマンドを含みうる。これらの表示コマンドは文字又はテキスト、線画又は配列、及びイメージ又はラスタデータによって構成されるデータを含みうる。
【００２８】
いくつかの実施例においては、ディスプレイリストは動的に再構成可能であり、再構成可能なディスプレイリストと称される（「ＲＤＬ」）。ある実施例においては、ＲＤＬは動的に操作される状態で特定のディスプレイリストオブジェクトが格納されるデータ構造を用いて実装されうる。例えば、画像オブジェクトは所定の位置に圧縮されてメモリの空き容量が増加し、参照及び／又は使用される際には解凍しうる。いくつかの実施例においては、ＲＤＬによればＲＤＬオブジェクトの実際の位置にポインタ、オフセット又はアドレスを保持してＲＤＬオブジェクトがメモリ及び／又は二次記憶装置に格納され、その後参照及び／又は使用される際に検出しうる。一般に、ＲＤＬによってディスプレイリストオブジェクトはシステム上の制約及びパラメータに基づいて、柔軟に格納及び操作しうる。
【００２９】
ある実施例においては、文書のＰＤＬ記述からディスプレイリスト及び／又はＲＤＬ表現への翻訳はＲＤＬライブラリ３３０及びメモリ管理部３７５のルーチンを用いて言語サーバ３４０によって実行しうる。例えば、言語サーバ３４０はＰＤＬ言語プリミティブを用いてこれらをデータ及びグラフィカルオブジェクトに変換して、これらをＲＤＬライブラリ３３０及びメモリ管理部３７５の作用によって提供される機能を用いて再構成可能なディスプレイリストに加えうる。ある実施例においては、ディスプレイリストはメモリ１７２の一部を構成しうる例示的なメモリプール３１０等の動的に割り当てられたメモリプールに格納し及び操作しうる。
【００３０】
いくつかの実施例においては、ＲＤＬは実際の印刷の前に行われるデータ処理の中間過程において生成されうる。ＲＤＬは次の形式に変換される前に解析されうる。いくつかの実施例においては、次の形式は最終的な表現となることがあり、変換処理はデータのラスタライズと称されうる。例えば、ラスタライゼーションは、フレームバッファ管理ライブラリ３３５及びピクスマップコード３４５のルーチンを用いて、ラスタサーバ３２０により実行しうる。ラスタライゼーションの際にラスタライズされたデータは、メモリ管理ＡＰＩ３７０を通じてアクセスしうるメモリ管理部３７５のルーチンを用いて、メモリプール３１０の一部でありうるフレームバッファ３５０に格納しうる。ある実施例においては、ラスタライズされたデータは印刷されたページ上に生成されるマークを示すビットマップ又はピクスマップの形式を取りうる。
【００３１】
ある実施例においては、メモリ管理部３７５のルーチンはメモリ１７２の空きメモリのいくつかのサブセットをメモリプール３１０として管理し、メモリプール３１０からのメモリを、メモリ管理ＡＰＩ３７０を通じて要求処理に割り当てうる。メモリが要求処理で必要とされなくなると、メモリは割当解除され、メモリプール３１０に戻され、他の処理に利用することができる。よって、例示的メモリ管理部３７５はその他の各種メモリ管理機能を提供し、メモリ解放のルーチン、メモリ回復のルーチン、及び二次記憶装置１７３とメモリを交換することができる交換ルーチンを含む。
【００３２】
いくつかの実施例においては、フレームバッファ３５０はメモリプール３１０の一部を構成し、メモリ管理部３７５によって管理されうる。例えば、フレームバッファ管理ライブラリ３３５の機能を呼び出す結果、メモリ管理ＡＰＩ３７０の機能を呼び出しうる。次に、メモリ管理ＡＰＩはメモリ管理部３７５の機能のうち一以上の機能を実行しうる。メモリ管理部３７５によって実行される動作の結果は呼び出し処理に戻されうる。ある実施例において、フレームバッファ３５０は最初の連続するブロックのメモリが割り当てられ、続くメモリブロックは要求されればフレームバッファ３５０に割り当てられうる。メモリブロックはその他のフレームバッファ以外の目的でメモリプール３１０から割り当てうる。いくつかの実施例においては、フレームバッファ３５０又はその他の処理に割り当てられた個々のメモリブロックはメモリ１７２の連続しないメモリ領域を占有しうる。
【００３３】
プリントエンジン１７７はフレームバッファ３５０のラスタライズされたデータを処理し、フレームバッファライブラリ３３５のルーチンを用いる紙等の印刷媒体にページの印刷可能な画像を形成しうる。いくつかの実施例においては、ラスタサーバ３２０及びエンジンサーバ３６０はＲＤＬライブラリ３３０及びピクスマップコード３４５のルーチンを用いてその機能を実行しうる。例えば、ピクスマップコード３４５のルーチンによってラスタサーバ３２０はラスタライゼーションを支援するピクスマップルーチンにアクセスしうる。ある実施例においては、ピクスマップコード３４５のルーチンによって、エンジンサーバ３６０を通じてプリントエンジン１７７は一以上の色平面要素を含む最終的なピクスマップ及びアルファ平面要素を利用しうる。
【００３４】
いくつかの実施例において、エンジンサーバ３６０は制御情報、命令及びデータをプリントエンジン１７７に提供しうる。いくつかの実施例においては、エンジンサーバ３６０は、ピクスマップコード３４５、フレームバッファライブラリ３３５、メモリ管理ＡＰＩ３７０を通じてメモリ管理部３７５により提供される機能を用いて、フレームバッファオブジェクトによって利用されたメモリを処理終了後に解放してメモリプール３１０へ戻すルーチンを実行しうる。ピクスマップコード３４５のルーチンによってエンジンサーバ３６０はピクスマップのスキャンラインにアクセスしうる。いくつかの実施例においては、メモリプール３１０及び／又はフレームバッファ３５０の各部分はメモリ１７２又は二次記憶装置１７３に存在しうる。
【００３５】
いくつかの実施例においては言語サーバ３４０、ラスタサーバ３２０、及びエンジンサーバ３６０のルーチンはファームウェア１７１によって提供され、又はＡＳＩＣ／ＦＰＧＡ１７８を用いて実装されうる。
【００３６】
図４は、ラスタライゼーションの間のメモリプール３１０の一部分の例示的な割当を図示するスナップショット４００を示す。ラスタライゼーションの様々な時点において、メモリプール３１０はブロック４１０、スーパーブロック４２０及び割り当てられていないメモリ４４０の何らかの組合せによって構成されうる。論理的な視点からは、メモリプール３１０は割り当てられていないメモリ４４０又はフリーブロック４１０の集まりとして当初見られうる。図４に示すように、メモリはブロック４１０−１、４１０−２、４１０−３、及び４１０−４によって構成されており、これらは四つの別個のピクスマップＡ、Ｂ、Ｃ、及びＤにそれぞれ対応しうる。
【００３７】
例えばピクスマップを格納するため、フレームバッファ３５０によるメモリ使用の要求がされると、ブロック４１０又はスーパーブロック４２０が割り当てられうる。ＲＤＬのメモリが要求される場合、又は一時的格納及び処理を目的とする場合はブロック４１０が割り当てられうる。図４に示すように、ピクスマップＡ、Ｂ、及びＣは、メモリ１７２にわたって点在する連続しないメモリブロック４１０にわたって分散される。いくつかの実施例においては、メモリデフラグルーチンは一定の間隔でもしくはメモリの空き容量が一定の閾値を下回る場合、又はメモリを解放する方法として実行され、メモリプール３１０内でばらばらに分散したブロック４１０から新しいスーパーブロック４２０が生成される。例えば、メモリ内のオブジェクトは再配置されて、ばらばらに分散したブロックは組み合わされてより大きな連続するメモリ領域が生成される。
【００３８】
いくつかの実施例においては、デフラグはスーパーブロックの利用によって不要となりうる。つまり、ブロックが要求された場合にスーパーブロックを割り当てうる。一つのブロックしか要求されていないので、スーパーブロックのブロックのうちの一以上のブロックが未使用でありうる。さらにブロックが要求されると、前に割り当てられたスーパーブロックからいずれかの未使用のブロックが要求元に提供され、これが未使用のブロックがなくなるまで続き、未使用のブロックがなくなると、別のスーパーブロックが割り当てられうる。例えば、図４に示すように、ピクスマップＤはスーパーブロック４２０内に含まれる。
【００３９】
いくつかの実施例においては、フレームバッファ３５０を連続しないブロック４１０に分割することによって、メモリを効率的に利用しうる。例えば、一つのスキャンラインにアクセスすると、対象のスキャンラインを含まないピクスマップのブロックにはメモリ温存又は回復スキームが実行されてメモリの空き容量が増加されうる。例えば、メモリブロックはディスクへ交換され又は圧縮されてメモリの空き容量が増加されうる。
【００４０】
図５はピクスマップオブジェクト５１０の例示的データ構造のいくつかの部分を図示しているブロック図５００を示す。ピクスマップオブジェクト５１０はピクスマップコード３４５のルーチンによって利用及び処理されうる。いくつかの実施例においては、ピクスマップオブジェクト５１０は例えばピクセルにわたる画像の縦及び横の長さ並びに各ピクセルについてのビット数又は色深度等のピクスマップオブジェクト５１０に関する内部情報５２０によって特徴付けられうる。色深度は各ピクセルが表現することができる色数を決定する。内部情報５２０は構成する平面の数、各構成要素のビットでのサイズ、ピクスマップ要素をパッキングするのに用いられるパッキング形式などのその他のピクスマップについての情報を格納する領域を含みうる。
【００４１】
また、ピクスマップオブジェクト５１０はブロックリスト５３０を含み、これは特定のピクスマップに対応するブロック４１０又はスーパーブロック４２０に関する情報を保持することができる。例示的ブロックリスト５３０は一以上のブロックハンドルを有し、ｂｌｏｃｋ＿ｈａｎｄｌｅ＿１からｂｌｏｃｋ＿ｈａｎｄｌｅ＿ｎとして図示される。いくつかの実施例においては、各ブロックハンドルによってブロック４１０又はスーパーブロック４２０の一以上のスキャンラインにアクセスしうる。ブロックリスト５３０はリストのブロックへのポインタを保持するデータ領域を含みうる。例えば、各ブロックに関連付けられたデータ構造は直後及び／又は直前のブロックへのポインタを保持しうる。いくつかの実施例においては、ブロックリスト５３０は動的配列として実装され、これはサイズを変更することができ、要素を加えたり除いたりすることができる。
【００４２】
いくつかの実施例においては、ブロック４１０又はスーパーブロック４２０によって保持されるスキャンラインの数は、割り当てられたユニットのサイズ及びその他のシステムパラメータによって決定されうる。例えば、ピクスマップに対応する各ブロック４１０はスキャンラインＮ個によって構成されうる。しかし、ピクスマップの最後のブロック４１０はＮ個より少ない数のスキャンラインを保持しうる。図５に示すように、各ブロック４１０は５個のスキャンラインを保持する。いくつかの実施例においては、スキャンラインはさらに要素平面、アルファ要素等のうちの一以上を含む構成要素に分けられうる。例えば、カラー画像のピクセルはシアン、マゼンタ、イエロー及びブラック（「ＣＭＹＫ」）の要素を含みうる。
【００４３】
図６はスキャンライン要素の二つの代替構成を示すブロック図６００を図示している。いくつかの実施例においては、ピクスマップの各要素平面はまとめてパッキングされてピクスマップブロック４１０の要素スキャンラインはインタリーブされうる。スキャンライン要素のインタリーブされた構成６１０が図６に図示されている。プリントエンジンがタンデム式で動作する場合、転写ベルト（又は感光体ドラム）に各要素平面からの画像は連続して重ねられ、合成画像は一回の通過により印刷媒体に転写されうる。よって、タンデムプリントエンジンを有するプリンタ１７０においては、インタリーブされたスキャンライン構成６１０が有用となりうる。要素スキャンラインがインタリーブされた場合、各要素スキャンラインは転写ベルト（又は感光体ドラム）に連続して出力されてからプリントエンジンは次のスキャンラインに進む。
【００４４】
いくつかの実施例においては、ピクスマップのスキャンラインはまとめてパッキングされ、ピクスマップブロック４１０の要素平面はインタリーブされる。インタリーブされた要素平面構成６２０が図６に示される。四サイクルのプリントエンジンを有するプリンタにおいては、印刷媒体は転写ベルト（又は感光体ドラム）を四回通過する。一回通過する毎に要素画像が転写されて、四回通過した後に合成画像が得られる。四サイクルプリントエンジンを有するプリンタ１７０においてはインタリーブされた色平面構成６２０が有用となりうる。インタリーブされた色平面構成６２０においては、色成分の全てのスキャンラインはまとめてパッキングされる。例えば、Ｃ色成分６２２は全てのシアンのスキャンラインを保持する。同様にＭ色成分６２４、Ｙ色成分６２６、及びＫ色成分６２８はそれぞれ全てのマゼンタ、イエロー、及びブラックのスキャンラインを保持する。要素平面がインタリーブされる場合、各要素平面のスキャンラインは転写ベルト（又は感光体ドラム）に連続して出力されてからプリントエンジンは次の色平面のスキャンラインに進む。いくつかの実施例においては、エンジンは互いにオフセットされてサイクル時間が大幅に短縮されうる。
【００４５】
図７は個別ピクスマップの生成の例示的な処理のフロー７００を示すブロック図を図示している。いくつかの実施例においては、ステップ７１０においてピクスマップが生成されうる。ピクスマップが生成されると、ピクスマップのブロックが割り当てられうる。ある実施例においては、ピクスマップのブロックが全て割り当てられうるが、割当時にはこれらのブロックはメインメモリ１７２に物理的に存在しないことがありうる。
【００４６】
ステップ７２０において、ピクスマップオブジェクト５１０はアクティブにされうる。ピクスマップオブジェクト５１０が処理によってアクティブにされた場合、ピクスマップオブジェクト５１０はその処理によって使用中であることがマークされて、内部ポインタは適宜リフレッシュされうる。よって、ピクスマップオブジェクト５１０とアクティブにするステップに続く処理の間で関連付けが存在する。ピクスマップオブジェクト５１０と処理の間で関連付けを保つことはメモリ回復スキームの実装において有用となりうる。例えば、ある処理において追加のフレームバッファメモリを取得することができない場合に実行される、あらゆるメモリ回復方法は当該処理に関連付けられているピクスマップオブジェクト５１０に適用しうる。
【００４７】
いくつかの実施例においては、ステップ７３０において、ピクスマップオブジェクト５１０のスキャンラインの最初の要求を受ける際に、ブロック４１０又はスーパーブロック４２０へのポインタが取得されうる。例えば、ピクスマップオブジェクト５１０のスキャンラインが要求されて、ブロック４１０へのポインタがまだ入手できない場合、ブロック４１０へのポインタを取得しうる。ブロック４１０へのポインタの取得に成功することによってブロック４１０がメモリ１７２に物理的に存在することが保証される。
【００４８】
ステップ７４０において、ピクスマップオブジェクト５１０は非アクティブにされうる。例えば、ピクスマップオブジェクト５１０は、処理がピクスマップオブジェクト５１０に関する動作を完了した場合に非アクティブにされうる。非アクティブにすることによって、ブロック４１０又はスーパーブロック４２０と関連付けられたポインタを解放する。非アクティブにされた後、ピクスマップオブジェクト５１０を構成するブロック４１０又はスーパーブロック４２０は二次記憶装置１７３に交換されうる。いくつかの実施例においては、ブロック４１０又はスーパーブロック４２０へのポインタはピクスマップオブジェクト５１０が非アクティブにされるまで存続しうる。
【００４９】
いくつかの実施例においては、要求処理の際に追加のフレームバッファメモリ又はブロックへのポインタを取得することができない場合、メモリ回復方法が実行されうる。メモリ回復方法には他の処理がメモリを解放するまで待機することが含まれうる。待機が時間切れになる場合、追加のメモリ回復方法が実行されうる。例えば、要求処理によってアクティブにされたあらゆるピクスマップオブジェクト５１０の未使用のブロックへのポインタは解放されうる。ポインタの解放によって、メモリ管理部３７５はこれらのブロックを二次記憶装置１７３と交換し、これにより要求処理のためのメモリが解放される。
【００５０】
ステップ７５０において、ピクスマップオブジェクト５１０が続いて追加の処理に用いられるか決定されうる。もしピクスマップオブジェクト５１０がさらなる処理に用いられない場合は、ステップ７６０において、ピクスマップオブジェクト５１０を削除しうる。その他の場合は、ピクスマップはアクティブにされるまで、引き続き（二次記憶装置１７３において）非アクティブにされたままでありうる。ピクスマップオブジェクト５１０の利用が終了するまで、処理はステップ７２０〜７５０を繰り返しうる。次にピクスマップオブジェクト５１０はステップ７６０において削除しうる。ピクスマップオブジェクト５１０が削除されることによって、ピクスマップオブジェクト５１０に関連付けられたブロック４１０及び／又はスーパーブロック４２０がメモリプールに戻される。いくつかの実施例においては、非アクティブにするステップ７４０とともにステップ７６０のピクスマップオブジェクト５１０の削除のステップを実行しうる。
【００５１】
本発明のその他の実施例は、本明細書に開示される、詳細な説明の検討及び本発明の一以上の実施例の実施により当業者にとって明らかとなるであろう。本明細書と実施例は、例示とすることのみを意図しており、本発明の真の範囲や意図は添付される請求項において示される。
【図１】
2010120376.tif 000003
【図２】
2010120376.tif 000004
【図３】
2010120376.tif 000005
【図４】
2010120376.tif 000006
【図５】
2010120376.tif 000007
【図６】
2010120376.tif 000008
【図７】
2010120376.tif 000009
【外国語明細書】
2010120376000001.pdf
2010120376000002.pdf
2010120376000003.pdf
2010120376000004.pdf