JP2010264731A5 - - Google Patents

Claims (15)

1. 描画命令の解析処理と画像形成処理とを行う複数の処理部を有する画像形成装置であって、
   前記描画命令に含まれる処理のうち、予め定義された高速化が可能な処理を判定する高速化処理判定手段と、
   前記高速化処理判定手段により、高速化が可能と判定された処理に対して、処理の種類それぞれに定義された高速化のための処理を適用した場合と適用しない場合の処理コストを比較し、前記高速化のための処理を適用するか否かを判定する処理コスト判定手段と、
   前記処理コスト判定手段による判定結果に基づいて、前記高速化が可能と判定された処理を、前記複数の処理部が処理するための新たな処理単位を生成するか否かを判定する処理単位生成判定手段と、
   前記処理単位生成判定手段の判定結果に基づいて、前記高速化が可能と判定された処理を、新たな処理単位にて生成する生成手段と、
   前記生成手段にて生成した新たな処理単位の処理を前記複数の処理部により実行させる高速化処理実行手段と
   を有し、
   前記高速化処理実行手段は、前記新たな処理単位の少なくとも一部を、前記画像形成処理を行う処理部とは別の処理部にて実行させる
   ことを特徴とする画像形成装置。
2. 前記処理コスト判定手段は、
   前記高速化処理判定手段により、高速化が可能と判定された処理に対して、処理の種類それぞれに定義された算出式を用いて高速化して中間データを生成するために必要とする高速化処理コストを求める高速化処理コスト決定手段と、
   前記高速化処理判定手段により、高速化が可能と判定された処理に対して、処理の種類それぞれに定義された算出式を用いて高速化を行わず前記中間データを生成するために必要とする中間データ生成コストを求める中間データ生成コスト決定手段と、
   前記複数の処理部それぞれにおける処理の占有率を取得する占有率取得手段と、
   を有し、
   前記処理単位生成判定手段は、前記高速化処理コストが中間データ生成コストより小さく、かつ、前記占有率が予め定義した閾値よりも小さい場合に、前記新たな処理単位を生成すると判定することを特徴とする請求項１に記載の画像形成装置。
3. 前記高速化処理判定手段は、前記描画命令に含まれる処理のうち、圧縮データにかかる処理、または、シェーディング描画命令処理、または、タイル描画命令処理、または、パス描画命令処理、または、色変換処理、または、フォント描画命令処理、または、ビットマップ描画命令処理、または、エッジ描画命令処理を高速化が可能である処理と判定することを特徴とする請求項１または２に記載の画像形成装置。
4. 前記高速化処理コスト決定手段は、前記高速化処理判定手段により、高速化が可能と判定された処理の処理特性と前記処理ごとの処理特性に応じた処理の負荷パラメータとから求めることを特徴とする請求項３に記載の画像形成装置。
5. 前記描画命令に含まれる処理において、それぞれの処理が有する前記処理特性は、
   前記圧縮データにかかる処理の場合は、圧縮データのサイズ、及び、圧縮方式であり、前記シェーディング描画命令処理の場合は、シェーディング命令の種類、及び、描画するサイズであり、
   前記タイル描画命令処理の場合は、当該タイルとして描画するセルのサイズ、及び、前記タイルを描画するサイズであり、
   前記パス描画命令処理の場合は、パスのパス点列数であり、
   前記色変換処理の場合は、色変換数、及び、色変換処理の種類であり、
   前記フォント描画命令処理の場合は、当該フォントの文字数、フォントの種類数、及び、文字サイズであり、
   前記ビットマップ描画命令処理の場合は、当該ビットマップのサイズ、及び、色チャネル数であり、
   前記エッジ描画命令処理の場合は、当該エッジの描画すべきサイズ、及び、色チャネル数である
   ことを特徴とする請求項４に記載の画像形成装置。
6. 前記中間データ生成コスト決定手段は、すでに生成した前記中間データのサイズが予め定められた閾値以上であれば、前記処理部が設定可能なコストの最大値に設定し、前記中間データのサイズが前記閾値より小さければ、前記処理部が設定可能なコストの最小値を設定することを特徴とする請求項１乃至５のいずれか一項に記載の画像形成装置。
7. 前記中間データ生成コスト決定手段は、前記描画命令に含まれる処理数と、予め定義した重み付けパラメータとからコストを決定することを特徴とする請求項１乃至６のいずれか一項に記載の画像形成装置。
8. 前記描画命令に含まれる処理それぞれに対応する中間データ生成のためのコストを定義し、保持するコスト情報保持手段を更に有し、
   前記中間データ生成コスト決定手段は、当該処理と同一の種類の処理ですでに処理が済んだ処理数と、予め定義した重み付けパラメータと、前記コスト情報保持手段にて保持するコストの積から中間データ生成コストを決定することを特徴とする請求項１乃至５のいずれか一項に記載の画像形成装置。
9. 前記処理単位生成判定手段は、前記占有率の値に基づいて、前記複数の処理部の中から前記処理を行う処理部を決定することを特徴とする請求項１乃至８のいずれか一項に記載の画像形成装置。
10. 前記新たな処理単位ごとに、前記複数の処理部に対して、前記解析処理と前記画像形成処理との間の負荷分散、または、前記解析処理の最適化を行う手段を更に有することを特徴とする請求項１乃至８のいずれか一項に記載の画像形成装置。
11. 描画命令の解析処理と画像形成処理とを行う複数の処理部を有する画像形成装置の制御方法であって、
    前記画像形成装置の高速化処理判定手段が、前記描画命令に含まれる処理のうち、予め定義された高速化が可能な処理を判定する高速化処理判定工程と、
    前記画像形成装置の処理コスト判定手段が、前記高速化処理判定工程により、高速化が可能と判定された処理に対して、処理の種類それぞれに定義された高速化のための処理を適用した場合と適用しない場合の処理コストを比較し、前記高速化のための処理を適用するか否かを判定する処理コスト判定工程と、
    前記画像形成装置の処理単位生成判定手段が、前記処理コスト判定工程による判定結果に基づいて、前記高速化が可能と判定された処理を、前記複数の処理部が処理するための新たな処理単位を生成するか否かを判定する処理単位生成判定工程と、
    前記画像形成装置の生成手段が、前記処理単位生成判定工程の判定結果に基づいて、前記高速化が可能と判定された処理を、新たな処理単位にて生成する生成工程と、
    前記画像形成装置の高速化処理実行手段が、前記生成工程にて生成した新たな処理単位の処理を前記複数の処理部により実行させる高速化処理実行工程と
    を有し、
    前記高速化処理実行工程は、前記新たな処理単位の少なくとも一部を、前記画像形成処理を行う処理部とは別の処理部にて実行させる
    ことを特徴とする制御方法。
12. コンピュータを、
    描画命令に含まれる処理のうち、予め定義された高速化が可能な処理を判定する高速化処理判定手段と、
    前記高速化処理判定手段により、高速化が可能と判定された処理に対して、処理の種類それぞれに定義された高速化のための処理を適用した場合と適用しない場合の処理コストを比較し、前記高速化のための処理を適用するか否かを判定する処理コスト判定手段と、
    前記処理コスト判定手段による判定結果に基づいて、前記高速化が可能と判定された処理を、前記複数の処理部が処理するための新たな処理単位を生成するか否かを判定する処理単位生成判定手段と、
    前記処理単位生成判定手段の判定結果に基づいて、前記高速化が可能と判定された処理を、新たな処理単位にて生成する生成手段と、
    前記生成手段にて生成した新たな処理単位の処理を前記複数の処理部により実行させる高速化処理実行手段と
    をして機能させ、
    前記高速化処理実行手段は、前記新たな処理単位の少なくとも一部を、前記画像形成処理を行う処理部とは別の処理部にて実行させる
    ことを特徴とするプログラム。
13. 描画命令の解析処理と画像形成処理とを行う複数の処理部を有する画像形成装置であって、
    前記描画命令に含まれる処理のうち、予め定義された高速化が可能な処理を判定する高速化処理判定手段と、
    前記高速化処理判定手段により高速化が可能と判定された処理に対して、処理の種類それぞれに定義された高速化のための処理を適用した場合と適用しない場合の処理コストを比較し、前記高速化のための処理を適用するか否かを判定する処理コスト判定手段と、
    前記処理コスト判定手段による判定結果を用いて、前記高速化が可能と判定された処理を前記複数の処理部が処理するための、新たな処理単位を生成する生成手段と、
    前記生成手段にて生成した新たな処理単位の処理を前記複数の処理部により実行させる高速化処理実行手段と
    を有し、
    前記高速化処理実行手段は、前記新たな処理単位の少なくとも一部を、前記画像形成処理を行う処理部とは別の処理部にて実行させる
    ことを特徴とする画像形成装置。
14. 描画命令の解析処理と画像形成処理とを行う複数の処理部を有する画像形成装置における画像形成方法であって、
    前記画像形成装置の高速化処理判定手段が、前記描画命令に含まれる処理のうち、予め定義された高速化が可能な処理を判定する高速化処理判定工程と、
    前記画像形成装置の処理コスト判定手段が、前記高速化処理判定工程により高速化が可能と判定された処理に対して、処理の種類それぞれに定義された高速化のための処理を適用した場合と適用しない場合の処理コストを比較し、前記高速化のための処理を適用するか否かを判定する処理コスト判定工程と、
    前記画像形成装置の生成手段が、前記処理コスト判定工程による判定結果を用いて、前記高速化が可能と判定された処理を前記複数の処理部が処理するための、新たな処理単位を生成する生成工程と、
    前記画像形成装置の高速化処理実行手段が、前記生成工程にて生成した新たな処理単位の処理を前記複数の処理部により実行させる高速化処理実行工程と
    を有し、
    前記高速化処理実行工程では、前記新たな処理単位の少なくとも一部を、前記画像形成処理を行う処理部とは別の処理部にて実行させる
    ことを特徴とする画像形成装置。
15. 描画命令の解析処理と画像形成処理とを行う複数の処理部を有するコンピュータを、
    前記描画命令に含まれる処理のうち、予め定義された高速化が可能な処理を判定する高速化処理判定手段と、
    前記高速化処理判定手段により高速化が可能と判定された処理に対して、処理の種類それぞれに定義された高速化のための処理を適用した場合と適用しない場合の処理コストを比較し、前記高速化のための処理を適用するか否かを判定する処理コスト判定手段と、
    前記処理コスト判定手段による判定結果を用いて、前記高速化が可能と判定された処理を前記複数の処理部が処理するための、新たな処理単位を生成する生成手段と、
    前記生成手段にて生成した新たな処理単位の処理を前記複数の処理部により実行させる高速化処理実行手段として機能させるためのプログラムであって、
    前記高速化処理実行手段は、前記新たな処理単位の少なくとも一部を、前記画像形成処理を行う処理部とは別の処理部にて実行させることを特徴とするプログラム。