(57)【要約】【課題】複数のデータを転送する際に、既に転送されたデータによって利用される他のデータを、そのデータによって利用されないデータよりも優先して転送する。【解決手段】処理部１は、データ量が閾値を超えない第１データと、閾値を超える第２データを要求し、転送された第１データが第２データを利用する場合にその旨を調停部に通知する。調停部２は、処理部１へ各データを転送する順序を示す優先順位が記述された順位表Ｔｂと、第１データを要求された場合にはこれを１回で転送し、第２データを要求された場合にはこれを分割した分割データを複数回にわたって転送し、複数のデータを要求された場合には順位表において高位に記述されているデータを他のデータに比べて優先して転送する転送部２２と、転送した第１データが第２データを利用する旨が通知された場合に第１データの優先順位が最低位に移動するように順位表を変更する変更部２３とを備える。【選択図】図５
2014075086.tif 000002
【特許請求の範囲】
【請求項１】
データを要求し、当該データを処理する処理部と、
前記処理部が複数の前記データを要求した場合に、当該各要求を調停する調停部とを備え、
前記処理部は、
前記データとして、データ量が決められた閾値を超えない第１データ、または、データ量が前記閾値を超える第２データを要求する要求部と、
前記要求部の要求に応じて転送された前記第１データが、前記第２データを利用する場合に、その旨を前記調停部に通知する通知部とを備え、
前記調停部は、
前記処理部へ各データを転送する前記順序を示す優先順位が記述された順位表と、
前記要求部から前記第１データを要求された場合には、当該第１データを１回で転送し、前記要求部から前記第２データを要求された場合には、当該第２データを分割した分割データを複数回にわたって転送し、前記要求部から複数の前記データを要求された場合には、前記順位表において高位に記述されている種別のデータを、当該データよりも低位に記述されている他の種別のデータに比べて優先して転送する転送部と、
前記転送部が転送したデータが前記第１データであり、当該第１データが前記第２データを利用する旨が前記通知部から通知された場合に、前記第１データの優先順位が最低位に移動するように、前記順位表を変更する変更部とを備える
ことを特徴とする情報処理装置。
【請求項２】
前記変更部は、前記転送部により転送されたデータが前記分割データであり、且つ、当該分割データに連続する他の分割データが前記転送部により転送されていない場合に、前記第２データの優先順位が最高位に移動するように、前記順位表を変更する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記調停部は、
前記データを前記転送部が前記処理部へ転送する前に、当該データをその種別ごとに記憶する領域の空き容量を計測する計測部を備え、
前記変更部は、前記順位表において前記第２データが最高位に記述され、且つ、前記計測部によって計測された、前記第１データを記憶する領域の空き容量が、決められたデータ量を下回った場合に、当該第１データの優先順位が前記第２データの優先順位よりも高位に移動するように、前記順位表を変更する
ことを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記転送部は、前記分割データに続いて当該分割データに連続する他の分割データを転送する場合に、当該分割データの転送が完了する前に当該他の分割データの要求を前記要求部から受け付けて、当該他の分割データを転送する準備を開始する
ことを特徴とする請求項１から３のいずれか１項に記載の情報処理装置。
【請求項５】
前記データは、複数の系列に分類され、
前記通知部は、前記要求部の要求に応じて転送された前記第１データが、当該第１データと同系列の前記第２データを利用する場合に、その旨を前記調停部に通知し、
前記変更部は、前記転送部が転送したデータが前記第１データであり、当該第１データが前記同系列の前記第２データを利用する旨が前記通知部から通知されない場合に、当該第１データおよび前記同系列の前記第２データの優先順位が他の系列のデータよりも低位に移動するように、前記順位表を変更する
ことを特徴とする請求項１から４のいずれか１項に記載の情報処理装置。
【請求項６】
請求項１から５のいずれか１項に記載の情報処理装置と、
前記処理部によって処理されたデータに基づいて、画像を形成する画像形成部と
を備える画像形成装置。
【請求項７】
データ量が決められた閾値を超えない第１データ、または、データ量が前記閾値を超える第２データを要求する要求部と、前記要求部の要求に応じて転送された前記第１データが、前記第２データを利用する場合に、その旨を通知する通知部とを備える処理部と通信し、前記処理部が複数の前記データを要求した場合に、当該各要求を調停する、プログラミング可能な半導体デバイスによって実現される調停回路を、
前記処理部へ転送する各データの順序を示す優先順位が記述された順位表と、
前記要求部から前記第１データを要求された場合には、当該第１データを１回で転送し、前記要求部から前記第２データを要求された場合には、当該第２データを分割した分割データを複数回にわたって転送し、前記要求部から複数の前記データを要求された場合には、前記順位表において高位に記述されている種別のデータを、当該データより低位に記述されている他の種別のデータに比べて優先して転送する転送部と、
前記転送部が転送したデータが前記第１データであり、当該第１データが前記第２データを利用する旨が前記通知部から通知された場合に、前記第１データの優先順位が最低位に移動するように、当該順位表を変更する変更部
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、画像形成装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、可変レート符号器が信号を入力として受信し、前記符号器が、前記信号を符号化した可変ビット・レートの符号化信号を出力として符号器バッファを介して前記の符号化された出力に対し可変転送レートを有するチャネルに供給するよう、また前記チャネルが前記信号の前記符号化信号を、復号器バッファを介して復号器に伝送する構成され、前記符号器バッファの占有量指示を監視するステップ、前記復号器バッファの占有量指示を監視するステップ、前記チャネルに対する複数の将来の伝送能力に対する評価を与えるステップ、前記チャネルに現在の伝送容量を要求するステップ、前記要求に応じて前記チャネルによって使用可能とされた実際の伝送容量について判断するステップ、符号器バッファおよび復号器バッファのオーバフローまたはアンダフローが避けられるように、前記可変レート符号器によって供給される前記信号の前記符号化版の前記可変ビット・レートを制御するために、前記の将来の伝送レートの評価、前記要求、前記符号器バッファの前記占有量指示、および前記復号器バッファの前記占有量指示に応じて、制御信号を与えるステップを備えることを特徴とする可変ビット・レート・チャネルに対するバッファを制御する方法が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平６−２５３２７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、複数のデータを転送する際に、既に転送されたデータによって利用される他のデータを、そのデータによって利用されないデータよりも優先して転送することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の請求項１に係る情報処理装置は、データを要求し、当該データを処理する処理部と、前記処理部が複数の前記データを要求した場合に、当該各要求を調停する調停部とを備え、前記処理部は、前記データとして、データ量が決められた閾値を超えない第１データ、または、データ量が前記閾値を超える第２データを要求する要求部と、前記要求部の要求に応じて転送された前記第１データが、前記第２データを利用する場合に、その旨を前記調停部に通知する通知部とを備え、前記調停部は、前記処理部へ各データを転送する前記順序を示す優先順位が記述された順位表と、前記要求部から前記第１データを要求された場合には、当該第１データを１回で転送し、前記要求部から前記第２データを要求された場合には、当該第２データを分割した分割データを複数回にわたって転送し、前記要求部から複数の前記データを要求された場合には、前記順位表において高位に記述されている種別のデータを、当該データよりも低位に記述されている他の種別のデータに比べて優先して転送する転送部と、前記転送部が転送したデータが前記第１データであり、当該第１データが前記第２データを利用する旨が前記通知部から通知された場合に、前記第１データの優先順位が最低位に移動するように、前記順位表を変更する変更部とを備えることを特徴とする。
【０００６】
本発明の請求項２に係る情報処理装置は、請求項１に記載の態様において、前記変更部は、前記転送部により転送されたデータが前記分割データであり、且つ、当該分割データに連続する他の分割データが前記転送部により転送されていない場合に、前記第２データの優先順位が最高位に移動するように、前記順位表を変更することを特徴とする。
【０００７】
本発明の請求項３に係る情報処理装置は、請求項１または２に記載の態様において、前記調停部は、前記データを前記転送部が前記処理部へ転送する前に、当該データをその種別ごとに記憶する領域の空き容量を計測する計測部を備え、前記変更部は、前記順位表において前記第２データが最高位に記述され、且つ、前記計測部によって計測された、前記第１データを記憶する領域の空き容量が、決められたデータ量を下回った場合に、当該第１データの優先順位が前記第２データの優先順位よりも高位に移動するように、前記順位表を変更することを特徴とする。
【０００８】
本発明の請求項４に係る情報処理装置は、請求項１から３のいずれか１項に記載の態様において、前記転送部は、前記分割データに続いて当該分割データに連続する他の分割データを転送する場合に、当該分割データの転送が完了する前に当該他の分割データの要求を前記要求部から受け付けて、当該他の分割データを転送する準備を開始することを特徴とする。
【０００９】
本発明の請求項５に係る情報処理装置は、請求項１から４のいずれか１項に記載の態様において、前記データは、複数の系列に分類され、前記通知部は、前記要求部の要求に応じて転送された前記第１データが、当該第１データと同系列の前記第２データを利用する場合に、その旨を前記調停部に通知し、前記変更部は、前記転送部が転送したデータが前記第１データであり、当該第１データが前記同系列の前記第２データを利用する旨が前記通知部から通知されない場合に、当該第１データおよび前記同系列の前記第２データの優先順位が他の系列のデータよりも低位に移動するように、前記順位表を変更することを特徴とする。
【００１０】
本発明の請求項６に係る画像形成装置は、請求項１から５のいずれか１項に記載の情報処理装置と、前記処理部によって処理されたデータに基づいて、画像を形成する画像形成部とを備える。
【００１１】
本発明の請求項７に係るプログラムは、データ量が決められた閾値を超えない第１データ、または、データ量が前記閾値を超える第２データを要求する要求部と、前記要求部の要求に応じて転送された前記第１データが、前記第２データを利用する場合に、その旨を通知する通知部とを備える処理部と通信し、前記処理部が複数の前記データを要求した場合に、当該各要求を調停する、プログラミング可能な半導体デバイスによって実現される調停回路を、前記処理部へ転送する各データの順序を示す優先順位が記述された順位表と、前記要求部から前記第１データを要求された場合には、当該第１データを１回で転送し、前記要求部から前記第２データを要求された場合には、当該第２データを分割した分割データを複数回にわたって転送し、前記要求部から複数の前記データを要求された場合には、前記順位表において高位に記述されている種別のデータを、当該データより低位に記述されている他の種別のデータに比べて優先して転送する転送部と、前記転送部が転送したデータが前記第１データであり、当該第１データが前記第２データを利用する旨が前記通知部から通知された場合に、前記第１データの優先順位が最低位に移動するように、当該順位表を変更する変更部として機能させるためのプログラムである。
【発明の効果】
【００１２】
請求項１，６，７に係る発明によれば、複数のデータを転送する際に、既に転送されたデータによって利用される他のデータを、そのデータによって利用されないデータよりも優先して転送することができる。
請求項２に係る発明によれば、決められた閾値を超えるデータ量を有する第２データを、他のデータよりも優先して転送することができる。
請求項３に係る発明によれば、転送する前にデータが記憶される領域の空き容量がなくならないようにすることができる。
請求項４に係る発明によれば、第２データを分割した分割データを複数回にわたって転送する際に、先に転送される分割データの転送が完了した後で、他の分割データの要求を前記要求部から受け付ける場合に比べて、転送の間隔を短くすることができる。
請求項５に係る発明によれば、複数の系列に分類されるデータを転送する際に、この構成を備えない場合に比べて、それらデータの転送の頻度が系列ごとに偏ることを抑制することができる。
【図面の簡単な説明】
【００１３】
【図１】第１実施形態に係る画像形成装置の全体構成を示す図である。
【図２】転送される画像データのデータ構造について説明するための図である。
【図３】一般転送機構のタイミングを示す図である。
【図４】特殊転送機構のタイミングを示す図である。
【図５】情報処理装置の機能的構成を示す図である。
【図６】第１実施形態の調停部における順位表の遷移状態を説明するための図である。
【図７】第１実施形態の調停部の動作を説明するためのフロー図である。
【図８】第２実施形態に係る画像形成装置の全体構成を示す図である。
【図９】第２実施形態の調停部における順位表の遷移状態を説明するための図である。
【図１０】第２実施形態の調停部の動作を説明するためのフロー図である。
【発明を実施するための形態】
【００１４】
１．第１実施形態
１−１．全体構成
図１は、本発明の第１実施形態に係る画像形成装置９の全体構成を示す図である。画像形成装置９は、処理部１と、調停部２と、コントローラ３と、記憶部４と、画像形成部５と、バスインターフェイス６と、バス７と、制御部８とを備える。処理部１と調停部２とは通信路Ｌ１で接続されている。調停部２とコントローラ３とは通信路Ｌ２で接続されている。なお、図においては「インターフェイス」を「ＩＦ」と表記する。
【００１５】
制御部８は、画像形成装置９の各部の動作を制御する手段である。制御部８は、ＣＰＵ（Central Processing Unit）などの演算処理装置や、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ハードディスク、フラッシュメモリなどの記憶装置を備え、これら記憶装置に記憶されたプログラムを実行することによって本発明に係る画像形成処理を実現する。なお、記憶装置は、いわゆるリムーバブルディスク、すなわち着脱可能な記録媒体を含んでもよい。
【００１６】
画像形成部５は、処理部１によって処理された画像データに基づいて画像を形成する構成であり、例えば、像保持体、帯電器、照射部、供給部、転写部、定着部など（いずれも図示せず）を有する。像保持体は、電荷発生層や電荷輸送層を有する部材であり、例えば、円柱形状であって軸を中心にして回転する感光体ドラムなどである。帯電器は、像保持体の表面を帯電させる部材である。照射部は、レーザ発光源やポリゴンミラーなどを備え、処理部１によって制御され、画像を示す画像データに応じたレーザ光を、帯電器により帯電させられた後の像保持体に向けて照射する。これにより像保持体には静電潜像が保持される。
【００１７】
供給部は、静電潜像が保持された像保持体にトナーを供給する。トナーは像保持体の表面で照射部により露光された部分、すなわち静電潜像の画線部に付着する。これにより、像保持体には現像像が形成（現像）される。転写部は、像保持体に形成された現像像を媒体に転写する。これにより、媒体上に画像が形成される。定着部は、画像が形成された媒体を挟んで加熱し、媒体上に転写された現像剤を溶融させて定着する。媒体は、例えば用紙などであるが、樹脂製のシートなどであってもよく、要するに、表面に画像を記録し得るものであればよい。
【００１８】
バス７は、画像形成装置９において媒体上に形成される画像を示す画像データを、例えば制御部８の制御の下、上述した記憶装置などからバスインターフェイス６を介して調停部２へ転送する通信路である。バス７は、例えばＰＣＩ（Peripheral Component Interconnect）や、ＰＣＩｅ（PCI-Express）などである。バスインターフェイス６は、バス７と調停部２とを電気的に接続する構成である。
【００１９】
調停部２は、複数の要求を調停する回路である。ここで「調停」とは、競合する複数の要求のうち、いずれの要求に対して優先して応答するかを決定することをいう。調停に勝った要求は、調停に負けた要求よりも優先して応答される。調停部２は、バスインターフェイス６を介してバス７から転送された画像データを、コントローラ３を用いて記憶部４に一時的に書き込むとともに、書き込まれたこの画像データを処理部１からの要求に応じて、コントローラ３を用いて記憶部４から読み出して処理部１へ転送する。画像データの記憶部４への書き込み処理と読み出し処理とは競合するため、調停部２は、例えば、６回の読み出し処理に対して、４回の書き込み処理が行われるというように、書き込み処理よりも読み出し処理を優先してコントローラ３を制御する。
【００２０】
また、調停部２は、連続して実行する処理と処理との間に、処理部１から複数のデータの転送を要求された場合に、調停部２において記憶されている優先順位に基づいて、どのデータを優先して記憶部４から読み出して転送するかを決める。すなわち、調停部２は、要求されたデータのそれぞれを転送する順序を決めて、それら各要求を調停する。
【００２１】
調停部２は、プログラミング可能な半導体デバイスによって実現される。具体的に調停部２は、例えばＡＳＩＣ（Application Specific Integrated Circuit）などの集積回路やＦＰＧＡ（Field Programmable Gate Array）などのＰＬＤ（Programmable Logic Device）により構成され、コントローラ３を介した記憶部４へのダイレクトメモリアクセスを実現する。
【００２２】
例えばＦＰＧＡを用いて調停部２が構成される場合、ＦＰＧＡに含まれる複数のＬＥ（logic element）により、それらの各状態の組み合わせに応じて上述した優先順位が調停部２に一時的に記憶される。
【００２３】
コントローラ３は、いわゆるメモリコントローラであり、記憶部４に対する書き込み処理および読み出し処理の要求を調停部２から受け付けて、その要求に応じた処理を実行する。記憶部４は半導体メモリであり、コントローラ３の制御の下、バス７から転送された画像データを一時的に記憶する。記憶部４は、例えばＤＤＲ３  ＳＤＲＡＭ（Double-Data-Rate3 Synchronous Dynamic Random Access Memory）などのＤＲＡＭ（Dynamic Random Access Memory）である。
【００２４】
処理部１は、調停部２から転送されたデータを用いて画像データを再構成し、再構成されたこの画像データをベクタ形式からラスタ形式に展開する。そして、処理部１は、展開されたラスタ形式の画像データに基づいて画像を画像形成部５に形成させる。ベクタ形式とは、画像において描画される形を例えば複数の関数やパラメータなどで表した形式である。ラスタ形式とは、画像を格子状に配列された画素の階調によって表した形式である。処理部１と調停部２とは情報処理装置９０を構成する。
【００２５】
１−２．データ構造
画像を示す画像データは、バス７から処理部１へ転送されるまでと、処理部１においてラスタ形式に展開された後とでは、データ構造が異なる。図２は、バス７から処理部１へ転送される画像データのデータ構造について説明するための図である。なお、第１実施形態において画像は、例えば黒などの単色で構成される。
【００２６】
バスインターフェイス６は、ＰＣＩｅであり、そのクロック周波数は２５０ＭＨｚである。記憶部４はＤＤＲ３によるページメモリであり、コントローラ３は、２００ＭＨｚで記憶部４から画像データを読み出す。なお、コントローラ３が記憶部４から１クロックで読み出すデータは６４ｂｉｔである。処理部１は、画像形成部５に指示するラスタ形式の画像データを生成する、いわゆるラスターイメージプロセッサであり、そのクロック周波数は２１２．５ＭＨｚである。この周波数において、調停部２から処理部１へ、１クロックごとに１２８ｂｉｔのブロックが１つずつ、それぞれ転送される。
【００２７】
図２（ａ）に示すように、画像データは、調停部２から処理部１へ向けて１２８ｂｉｔのブロックを４つ並べたデータ群ごとに転送される。このデータ群を以下、転送単位という。図２（ａ）に示す転送単位を構成する４つのブロックＢ１，Ｂ２，Ｂ３，Ｂ４は、調停部２から処理部１へ向けてこの順に転送される。したがって、転送単位は、４クロックで転送される。
【００２８】
画像形成部５において媒体上に形成される画像は、書類におけるページなどを構成する。これらページ内には、例えば文章、イラスト、写真など様々な種別の要素（以下、描画要素という）が含まれている場合があり、それら描画要素ごとに好適な圧縮アルゴリズムが異なることが一般的である。画像を表す画像データは、転送の際に転送帯域を有効に活用するため圧縮されることが好ましく、例えば、上述した描画要素の種別ごとに適した圧縮アルゴリズムを選択して全体としての圧縮率を上げる工夫がなされている。画像データの圧縮に用いられる圧縮方法には、例えば連長圧縮法（ランレングス圧縮）、Ｈｕｆｆｍａｎ法、算術圧縮、ＬＺ法などがある。
【００２９】
画像データを構成するデータは、画像を描画要素ごとに分解し、各描画要素に適した圧縮アルゴリズムによって、それら描画要素を表す画像データを圧縮することで生成される。
圧縮された各データには、そのデータ量が上述した転送単位のデータ量（すなわち５１２ｂｉｔ）を超えない第１データと、転送単位のデータ量を超える第２データとに分類される。これらのデータは、それぞれ転送のために、第１データＡ、第１データＢ、第２データの３種類に分類される。第１データＡ、および第１データＢは、いずれも第１データであって、１つの転送単位で転送される。
【００３０】
第１データＡとは、各描画要素をそれぞれ表す画像データの１つにつき１つ含まれるデータである。描画要素を表す画像データは、そのデータ量が１つの転送単位のデータ量を超えない場合、図２（ｂ）に示すように１つの第１データＡによって転送される。
一方、描画要素を表す画像データは、そのデータ量が１つの転送単位のデータ量を超える場合、図２（ｃ）に示すように、１つの第１データＡ、１つの第１データＢ、および１つの第２データを転送単位のデータ量ごとに分割した複数のデータ（以下、分割データという）の組み合わせにより転送される。
【００３１】
第１データＡは、描画要素の内容そのものを表す情報と、用いられる圧縮アルゴリズムの名称や、描画要素を表すために第２データを利用するか否かの別などのいわゆるメタ情報とを含む。特に、第２データを利用するか否かの別についてのメタ情報は、第１データＡのうち、最初に転送されるブロックＢ１に含まれている。第１データＢは、この第１データＢと関連付けられて転送される第２データから画像データを生成するための種々のパラメータを含む。これらのパラメータとは、例えば、複数の分割データの順序や総数、圧縮アルゴリズムに対応する伸張アルゴリズムなどを示す情報である。処理部１は、これらのパラメータを参照して、転送された第２データを伸張し、ラスタ形式に展開する。
【００３２】
１−３．転送の構成
既に転送された第１データＡや第１データＢと、その後に転送される第１データＡや第１データＢとは、それぞれ異なる描画要素を表すものである。そのため、処理部１がこれらを取得すべきタイミング間の間隔は、連続する分割データのそれぞれを取得すべきタイミング間の間隔に比べて長くてよい。処理部１は、圧縮されたデータを描画要素ごとに伸張してラスタ形式に展開（ラスタライズ）するからであり、且つ、連続する分割データは、１つの描画要素を表すために用いられるからである。
【００３３】
そこで、画像形成装置９において、連続して転送する必要のない第１データＡおよび第１データＢについては、一般転送機構によって転送することとし、連続して転送する必要がある分割データについては、特殊転送機構によって転送することとしている。一般転送機構および特殊転送機構について、以下に説明する。
【００３４】
（１）一般転送機構
図３は、一般転送機構のタイミングを示す図である。図３において、タイミングｔ１からｔ８までは１つ目の第１データＡまたは第１データＢ（以下、特に区別の必要がない場合は、これらを総称して「第１データ」と記す）を転送するサイクルを表している。
【００３５】
処理クロックは、処理部１のクロックを表しており、処理部１が周波数２１２．５ＭＨｚでＯＮとＯＦＦとを切り替える様子を表す。調停クロックは、調停部２のクロックを表しており、調停部２が周波数２００ＭＨｚでＯＮとＯＦＦとを切り替える様子を表す。処理クロックと調停クロックとは周期が異なるため、処理部１と調停部２との間でデータの転送をする際には、これらの非同期を吸収する必要がある。
【００３６】
例えば、処理部１が制御部８から、第１データＡの転送の要求をするように指示を受けた場合、その指示を受けた直後に処理クロックがＯＮになるタイミングｔ１において、処理部１は、要求準備の信号と指定準備の信号とをＯＮにする。要求準備の信号とは、要求の準備が整ったことを調停部２に伝える信号である。指定準備の信号とは、転送を要求する第１データＡの、記憶部４におけるアドレスを処理部１の図示しないメモリ上に書き込み、そのアドレスを指定する準備が整ったことを調停部２に伝える信号である。
【００３７】
要求準備がＯＮになった信号を処理部１から受け取ると、調停部２は、その直後から数えて２回目に調停クロックがＯＮになったタイミングｔ２において、データ要求の信号をＯＮにする。データ要求の信号とは、要求準備の信号を受けて、調停部２がデータの転送の要求を受け取る準備を開始することを示した信号である。タイミングｔ２から数えて３回目に調停クロックがＯＮになるタイミングｔ３までに調停部２はこの準備を完了し、このタイミングｔ３において、要求を受け付けた確認の信号である受付確認の信号を処理部１に向けて送る。
【００３８】
タイミングｔ３の後に最初に調停クロックがＯＮになるタイミングｔ４において、調停部２は、データ要求の信号をＯＦＦにするとともに、アドレス指定の信号をＯＮにする。調停部２は、アドレス指定の信号がＯＮである期間に、処理部１のメモリに書き込まれたアドレスを有効なものとして読み出す。
【００３９】
タイミングｔ４の後に最初に調停クロックがＯＮになるタイミングｔ５において、調停部２は、上述したアドレスの読み出しを完了し、アドレス指定の信号をＯＦＦにするとともに、受付確認の信号をＯＦＦにする。タイミングｔ５の後に最初に処理クロックがＯＮになるタイミングｔ６において、処理部１は、要求準備の信号と指定準備の信号とをいずれもＯＦＦにし、次回の要求をするための待機状態に移行する。
【００４０】
一方、調停部２は、タイミングｔ４からタイミングｔ５までの期間に読み出したアドレスに基づいて、記憶部４においてこのアドレスに書き込まれたデータを読み出してバースト転送するように、コントローラ３に指示を出す。
【００４１】
タイミングｔ５から数えて５回目に調停クロックがＯＮになるタイミングｔ７までに、コントローラ３は、調停部２から指示されたアドレスを解釈して、例えば、記憶部４におけるそのアドレスに対応する列アドレスを示すＣＡＳ信号（column address strobe signal）や、そのアドレスに対応する行アドレスを示すＲＡＳ信号（row address strobe signal）を生成し、記憶部４から該当するデータを読み出して、調停部２に送る。調停部２は、コントローラ３が記憶部４から読み出したデータを処理部１にバースト転送する。バースト転送とは、バーストモードと呼ばれるモードでデータを転送する処理であり、記憶部４において、指定のアドレスから連続して記憶されている一群のデータを連続して順次転送する処理である。
【００４２】
調停部２は、タイミングｔ７において、バースト転送されるデータが有効であることを示す有効通知の信号をＯＮにする。有効通知の信号がＯＮになったことを検知すると、処理部１は、バースト転送されるデータを有効なものとして受け取る。４クロックで転送単位の転送が完了するため、調停部２は、タイミングｔ７から数えて４回目に調停クロックがＯＮになるタイミングｔ８において、有効通知の信号をＯＦＦにする。有効通知の信号がＯＦＦになったことを検知すると処理部１は、バースト転送されるデータを無効なものとして無視し、調停クロックにおける上述した４クロックの期間に転送されたデータに基づく処理を実行する。転送されたデータは処理部１により、例えば伸張され、ラスタライズされて画像形成部５に送られる。
【００４３】
タイミングｔ６から数えて２回目に処理クロックがＯＮになるタイミングｔ１１に、処理部１は、次の第１データの要求に対応する要求準備の信号と指定準備の信号とをＯＮにする。タイミングｔ６からタイミングｔ１１までの期間に、処理部１が制御部８から次の第１データについて転送の要求をするように指示を受けたとしても、処理部１は、タイミングｔ１１まで待機状態を維持する。直前に出された要求に応じて、転送処理が完了した後に、次の要求をすることで要求が輻輳しないようにするためである。このように、第１データの転送を要求する場合、要求が輻輳することは無いが、１つのデータの転送が完了してから、次のデータの転送が開始されるまでの期間が例えば、図３に示すタイミングｔ８からタイミングｔ１７までのように比較的長いものとなる。
【００４４】
（２）特殊転送機構
図４は、特殊転送機構のタイミングを示す図である。特殊転送機構は、調停部２が処理部１から受け取る転送の要求を待ち行列に蓄積する点において、一般転送機構と異なる。上述した一般転送機構では、要求を蓄積するための待ち行列が用意されていないため、調停部２は、先行する転送の処理が完了していない期間に２つ以上の要求を受け取らない構成となっている。一方、以下に説明する特殊転送機構では、待ち行列を複数のＬＥで実現しているため、決められた数（例えば８個）まで要求を蓄積し得る構成となっている。
【００４５】
したがって、上述した一般転送機構では、タイミングｔ８から数えて２回目に処理クロックがＯＮになるタイミングｔ１１になるまで、処理部１は次のデータの要求準備を行えなかったが、特殊転送機構では、処理部１が待機状態に移行するタイミングｔ６の直後に処理クロックがＯＮになるときを、次のデータの要求準備を開始するタイミングｔ１１としている。すなわち、特殊転送機構では、調停部２は、先行する要求に対する転送が完了していないうちに次の要求を受け付けて、その要求に応じたデータの転送の準備を開始する。その結果、１つのデータの転送が完了してから、次のデータの転送が開始されるまでの期間が例えば、図４に示すタイミングｔ８からタイミングｔ１７までのように、一般転送機構と比較して短いものとなる。
【００４６】
また、処理部１により連続して要求される分割データが、記憶部４において連続したアドレスに順次記憶されている場合、例えば、コントローラ３において、記憶部４からデータを読み出すアドレスを一時的に記憶するレジスタの内容を書き換える必要がない。したがって、コントローラ３の読み出し処理の準備にかかる時間が削減されるため、図４に示すように連続したタイミングで分割データが転送される場合がある。
【００４７】
１−４．情報処理装置の機能的構成
図５は、情報処理装置９０の機能的構成を示す図である。処理部１は、要求部１１、伸張部１２、判定部１３、通知部１４、および展開部１５として機能する。
【００４８】
要求部１１は、画像データを構成するデータとして、データ量が決められた閾値を超えない第１データ、または、データ量が決められた閾値を超える第２データを要求する。
伸張部１２は、要求部１１の要求に応じて調停部２から転送されたデータを伸張する。
判定部１３は、要求部１１の要求に応じて転送された第１データが、第２データを利用するか否かを判定する。
通知部１４は、転送された第１データが第２データを利用すると判定部１３によって判定された場合に、その旨を調停部２に通知する。
展開部１５は、伸張部１２によって伸張されたデータを、ラスタ形式の画像データに展開する。
【００４９】
また、調停部２は、処理部１へ各データを転送する順序を示す優先順位が記述された順位表Ｔｂを有するとともに、計測部２１、転送部２２、および変更部２３として機能する。
計測部２１は、データを転送部２２が処理部１へ転送する前に、記憶部４においてそのデータを種別ごとに記憶する領域の空き容量を計測する。
転送部２２は、要求部１１から第１データを要求された場合には、その第１データを１回で転送し、要求部１１から第２データを要求された場合には、その第２データを分割した分割データを複数回にわたって転送する。また、転送部２２は、要求部１１から複数のデータを要求された場合には、順位表において高位に記述されている種別のデータを、そのデータよりも低位に記述されている他の種別のデータに比べて優先して転送する。
変更部２３は、転送部２２が転送したデータが第１データであり、その第１データが第２データを利用する旨が通知部１４から通知された場合に、第１データの優先順位が最低位に移動するように、この順位表Ｔｂを変更する。
【００５０】
１−５．情報処理装置の動作
図６は、第１実施形態の調停部２における順位表Ｔｂの遷移状態を説明するための図である。図６（ａ）に示す順位表Ｔｂは、第１データＡ→第１データＢ→第２データの順に優先順位を定めるものである。順位表Ｔｂはいわゆるラウンドロビン方式で優先順位が変化していくように構成されている。例えば、順位表Ｔｂが図６（ａ）に示した内容のとき、第１データＡの転送の要求が受け付けられると、調停部２は、図６（ｂ）に示すように、この第１データＡの優先順位を最高位から最低位へと移動させる。以下、このラウンドロビン方式による優先順位の変更を「巡回変更」という。
【００５１】
一方、順位表Ｔｂが、第２データ→第１データＡ→第１データＢの順に優先順位を定めているとき、第２データを構成する分割データは、連続して転送されるように構成されているため、一連の分割データの転送が終わらない間、巡回変更は行われない。ここで、第１データＡや第１データＢのためのバッファ領域が記憶部４において不足したとする。具体的には、記憶部４において、第１データＡや第１データＢの一時的な記憶領域として予め割り当てられた領域に、第１データＡや第１データＢが蓄積されたため空き領域が決められた閾値を下回ったか否かを、調停部２の計測部２１が判断する。このとき、調停部２は例外的に順位表Ｔｂの優先順位を変更し、バッファ領域が不足している第１データＡまたは第１データＢについての転送処理を行う。このときの優先順位の変更を「割り込み変更」という。
【００５２】
図６（ｃ）には、割り込み変更による優先順位の変更が記載されている。順位表Ｔｂが、第２データ→第１データＡ→第１データＢの順に優先順位を定めているときに、記憶部４における第１データＡのバッファ領域が不足すると、調停部２は、図６（ｃ）に示すように第１データＡの優先順位を第２データの優先順位よりも高位に移動させる。これにより、調停部２は、バッファ領域不足した第１データＡの転送処理を、第２データの転送処理に割り込ませる。なお、割り込み変更によって最高位に移動したデータの転送が完了すると、そのデータは巡回変更されてもよいが、図６（ｄ）に示すように、割り込み変更の直前の順位に戻されてもよい。
【００５３】
図７は、第１実施形態の調停部２の動作を説明するためのフロー図である。調停部２は、順位表Ｔｂを参照し、この順位表Ｔｂにおいて最高位のデータが第２データである場合、記憶部４において第１データＡまたは第１データＢを一時的に記憶するバッファ領域に不足があるか否かを判断する（ステップＳ１０１）。例えば、調停部２は、このバッファ領域における空き領域のデータ量を計測し、計測したデータ量を決められた閾値と比較して、このバッファ領域に不足があるか否かを判断する。このバッファ領域に不足がないと判断した場合（ステップＳ１０１；ＮＯ）、調停部２は処理をステップＳ１０３に進める。一方、このバッファ領域に不足があると判断した場合（ステップＳ１０１；ＹＥＳ）、調停部２は、上述した割り込み変更を行い（ステップＳ１０２）、その後、処理をステップＳ１０３に進める。
【００５４】
調停部２は、処理部１からデータ転送の要求があるか否かを判断する（ステップＳ１０３）。要求がないと判断した場合（ステップＳ１０３；ＮＯ）、調停部２は、処理をステップＳ１０１に戻す。一方、要求があると判断した場合（ステップＳ１０３；ＹＥＳ）、調停部２は、処理をステップＳ１０４に進める。
【００５５】
調停部２は、順位表Ｔｂを参照し（ステップＳ１０４）、処理部１から受け取ったデータ転送の要求の優先順位を特定して、要求が２つ以上ある場合には、それらの要求のうち、順位表Ｔｂにおいて順位の高いものを転送する。
【００５６】
調停部２は、転送したデータの種別に応じてその後に実行する処理を変える。調停部２は、第１データＡを転送したか否かを判断する（ステップＳ１０５）。第１データＡを転送したと判断した場合（ステップＳ１０５；ＹＥＳ）、調停部２は、この第１データＡが第２データを利用するか否かを判断する（ステップＳ１０６）。転送した第１データＡが第２データを利用すると判断した場合（ステップＳ１０６；ＹＥＳ）、調停部２は順位表Ｔｂを巡回変更し（ステップＳ１０７）、第１データＡを最低位に移動させて処理をステップＳ１０１に戻す。これにより、次回の要求では、第１データＡ以外のデータの転送要求が第１データＡよりも優先されるため、今回転送した第１データＡで用いる第１データＢおよび第２データが、次の第１データＡよりも先に転送される。
【００５７】
一方、転送した第１データＡが第２データを利用しないと判断した場合（ステップＳ１０６；ＮＯ）、調停部２は、巡回変更を行わずに処理をステップＳ１０１に戻す。これにより、順位表Ｔｂに記載された順位が変わらないため、次回も第１データＡが他のデータよりも優先して転送される。
【００５８】
調停部２が第１データＡを転送しなかったと判断した場合（ステップＳ１０５；ＮＯ）、調停部２は、第１データＢを転送したか否かを判断する（ステップＳ１０８）。第１データＢを転送したと判断した場合（ステップＳ１０８；ＹＥＳ）、調停部２は、順位表Ｔｂを巡回変更し、第１データＡを最低位に移動させて処理をステップＳ１０１に戻す。
【００５９】
一方、第１データＢを転送しなかったと判断した場合（ステップＳ１０８；ＮＯ）、調停部２は、第２データを構成する分割データを転送したことになる。そして、調停部２は、転送した分割データに、連続して転送すべき他の分割データ（以下、連続データという）があるか否かを判断する（ステップＳ１０９）。転送した分割データに連続データがないと判断した場合（ステップＳ１０９；ＮＯ）、調停部２は、順位表Ｔｂを巡回変更し、第２データを最低位に移動させて処理をステップＳ１０１に戻す。これにより、順位表Ｔｂにおいて最高位に定められていた第２データは最低位に移動させられるため、次回は、第２データよりも第１データＡが優先して転送される。
【００６０】
一方、転送した分割データに連続データがあると判断した場合（ステップＳ１０９；ＹＥＳ）、調停部２は、巡回変更を行わずに処理をステップＳ１０１に戻す。これにより、順位表Ｔｂに記載された順位が変わらないため、次回も第２データが他のデータよりも優先して転送される。
【００６１】
以上、説明した通り、処理部１へ転送されるデータは、他のデータとの利用関係や、連続しているか否かに応じて、また、記憶部４の記憶領域の空き容量に応じて、その転送の優先順位が決定される。そのため、記憶部４がいわゆるオーバフローをすることなく、処理部１が伸張し、展開する順序に沿って、データが転送されることとなるため、画像形成装置９において、転送時間の無駄が抑えられ、転送帯域が効率的に利用されることとなる。
【００６２】
２．第２実施形態
２−１．全体構成
図８は、本発明の第２実施形態に係る画像形成装置９ａの全体構成を示す図である。第１実施形態において画像は黒などの単色で構成されていたが、第２実施形態において画像は、例えば、シアン、マゼンタ、イエロー、ブラックなどの複数色で構成されている。そのため、第２実施形態において、画像データを構成するデータは、上述した色（系列）ごとにそれぞれ分類される。
【００６３】
また、第２実施形態に係る画像形成装置９ａは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の画像データをそれぞれ処理する処理部１Ｃ，１Ｍ，１Ｙ，１Ｋ（以下、特に区別の必要がない場合は、これらを総称して「処理部１」と記す）を備えており、それぞれが通信路Ｌ１Ｃ，Ｌ１Ｍ，Ｌ１Ｙ，Ｌ１Ｋ（以下、特に区別の必要がない場合は、これらを総称して「通信路Ｌ１」と記す）によって調停部２に接続されている。画像形成部５は、それぞれ色ごとに分かれており（図８において図示せず）、処理部１Ｃ，１Ｍ，１Ｙ，１Ｋは、それぞれが対応する色の画像を画像形成部５に形成するよう指示する。これら４色の画像が媒体上に重ねられることで、媒体上にはカラーの画像が形成される。
【００６４】
また、画像形成装置９ａは、２つの記憶部４ａ，４ｂと、これらを制御するコントローラ３ａ，３ｂとを備えている点が、第１実施形態に係る画像形成装置９と異なる。コントローラ３ａ，３ｂは、それぞれ通信路Ｌ２ａ，Ｌ２ｂ（以下、特に区別の必要がない場合は、これらを総称して「通信路Ｌ２」と記す）によって調停部２に接続されている。例えば、記憶部４ａは、シアンの画像データを構成するＣ第１データＡ、Ｃ第１データＢ、およびＣ第２データと、マゼンタの画像データを構成するＭ第１データＡ、Ｍ第１データＢ、およびＭ第２データとを記憶し、記憶部４ｂは、イエローの画像データを構成するＹ第１データＡ、Ｙ第１データＢ、およびＹ第２データと、ブラックの画像データを構成するＫ第１データＡ、Ｋ第１データＢ、およびＫ第２データとを記憶する。
【００６５】
すなわち画像形成装置９ａの転送部２２は、バス７から転送される４系列のデータを、２系列ごとに２つの記憶部４ａ，４ｂに振り分けて一時的に記憶し、これを２つの通信路Ｌ２ａ，Ｌ２ｂによって読み出してそれぞれの系列に応じた処理部１へ転送する。
【００６６】
記憶部４ａ，４ｂに記憶されるデータは合計で４系列あるのに対し、コントローラ３ａ，３ｂから調停部２へデータを読み出す通信路Ｌ２は２つである。したがって、各通信路Ｌ２は、異なる色のデータを読み出す指示が競合する場合がある。調停部２は、これらの指示を調停する。
【００６７】
２−２．情報処理装置の動作
図９は、第２実施形態の調停部２における順位表Ｔｂの遷移状態を説明するための図である。調停部２は、２つの記憶部４ａ，４ｂのそれぞれに対応する順位表Ｔｂを記憶する。ここでは、記憶部４ａに対応する順位表Ｔｂについて説明し、記憶部４ｂに対応する順位表Ｔｂについての説明を省略する。記憶部４ａは、シアンおよびマゼンタのデータを記憶するので、これに対応する順位表Ｔｂには、シアンおよびマゼンタの各データの優先順位が記述される。
【００６８】
図９（ａ）に示す順位表Ｔｂは、Ｃ第１データＡ→Ｃ第１データＢ→Ｃ第２データ→Ｍ第１データＡ→Ｍ第１データＢ→Ｍ第２データの順に優先順位を定めるものである。順位表Ｔｂは、巡回変更の際にラウンドロビン方式で優先順位が変化する。例えば、順位表Ｔｂが図９（ａ）に示した内容のとき、Ｃ第１データＡの転送の要求が受け付けられると、調停部２は、図９（ｂ）に示すように、このＣ第１データＡの優先順位を最高位から最低位へと移動させる。
【００６９】
一方、順位表Ｔｂが、Ｃ第２データ→Ｍ第１データＡ→Ｍ第１データＢ→Ｍ第２データ→Ｃ第１データＡ→Ｃ第１データＢの順に優先順位を定めているとき、Ｃ第２データを構成する分割データは、連続して転送されるように構成されているため、一連の分割データの転送が終わらない間、巡回変更は行われない。ここで、Ｃ第１データＡのためのバッファ領域が記憶部４ａにおいて不足したとすると、調停部２は、図９（ｃ）に示すようにＣ第１データＡの優先順位をＣ第２データの優先順位よりも高位に移動させる割り込み変更を行う。これにより、調停部２は、バッファ領域不足したＣ第１データＡの転送処理を、Ｃ第２データの転送処理に割り込ませる。なお、割り込み変更によって最高位に移動したデータの転送が完了すると、そのデータは巡回変更されてもよいが、割り込み変更の直前の順位に戻されてもよい。
【００７０】
また、順位表Ｔｂが図９（ａ）に示した内容のとき、Ｃ第１データＡの転送の要求が受け付けられ、調停部２から転送されたこのＣ第１データＡが、処理部１において同系列の第２データであるＣ第２データを利用しないものと判定されると、調停部２には、転送したＣ第１データＡがＣ第２データを利用する旨が通知部１４から通知されないこととなる。この場合に、調停部２は、Ｃ第１データＡ、Ｃ第１データＢ、およびＣ第２データの優先順位がマゼンタのデータ（Ｍ第１データＡ、Ｍ第１データＢ、およびＭ第２データ）、すなわち他の系列のデータの優先順位よりも低位に移動するように、順位表Ｔｂを変更する。このときの優先順位の変更を「同色巡回変更」という。
【００７１】
図１０は、第２実施形態の調停部２の動作を説明するためのフロー図である。第２実施形態の調停部２は、ステップＳ１０６で第１データＡが第２データを利用しないと判断したときの動作が第１実施形態の調停部２の動作と異なり、他の動作については第１実施形態の調停部２の動作と共通している。したがって、以下、図７に示した第１実施形態の調停部２の動作と異なる点について説明する。
【００７２】
ステップＳ１０６において、調停部２は、転送した第１データＡが第２データを利用するか否かを判断する（ステップＳ１０６）。ここで、第１データＡは、異なる系列の第２データを利用することはなく、同系列の第２データを利用するか否かの２種類に分類される。
【００７３】
転送した第１データＡが第２データを利用すると判断した場合（ステップＳ１０６；ＹＥＳ）、調停部２は順位表Ｔｂを巡回変更し（ステップＳ１０７）、第１データＡを最低位に移動させて処理をステップＳ１０１に戻す。これにより、次回の要求では、今回転送した第１データＡで用いる第１データＢおよび第２データが、異なる系列のデータ、および次の第１データＡよりも先に転送される。
【００７４】
一方、転送した第１データＡが第２データを利用しないと判断した場合（ステップＳ１０６；ＮＯ）、調停部２は、上述した同色巡回変更を行ってから（ステップＳ２０１）、処理をステップＳ１０１に戻す。これにより、転送した第１データＡと同系列（同色）のデータの優先順位は、全て異なる系列のデータの優先順位よりも低位に移動するので、異なる系列のデータが同系列のデータよりも優先して転送され、同色巡回変更を行わない場合に比べて、転送される頻度に色ごとの偏りが生じ難くなる。
【００７５】
３．変形例
以上が実施形態の説明であるが、この実施形態の内容は以下のように変形し得る。また、以下の変形例を組み合わせてもよい。
３−１．変形例１
上述した実施形態において、画像データは圧縮されていたが、圧縮されずに転送されてもよい。この場合、処理部１は、転送されたデータを伸張しなくてもよい。また、処理部１に転送される画像データはベクタ形式であり、処理部１によってラスタ形式に展開されていたが、処理部１に転送される画像データはラスタ形式のデータであってもよい。この場合、処理部１は、転送された画像データをラスタ形式に展開しなくてもよい。
【００７６】
３−２．変形例２
調停部２の上述した機能を実現する回路は、例えばＦＰＧＡを用いた場合、各ＬＥのルックアップテーブルにビットストリームデータを読みこませることによって提供し得る。このビットストリームデータは一種のプログラムである。つまり、プログラミング可能な半導体デバイスによって構成される調停部２に上述した機能を実現させるためのプログラムは、磁気テープや磁気ディスクなどの磁気記録媒体、光ディスクなどの光記録媒体、光磁気記録媒体、半導体メモリなどの、コンピュータ装置が読み取り可能な記録媒体に記憶された状態で提供し得る。また、このプログラムを、インターネットなどの通信回線を経由してダウンロードさせることも可能である。
【００７７】
３−３．変形例３
上述した実施形態において、画像データを構成するデータは、転送のために系列ごとに３種類に分類されていたが、データが分類される数は３種類に限られない。例えば、画像データを構成するデータは、転送単位のデータ量を超えない第１データと、転送単位のデータ量を超える第２データの２種類に分類されてもよい。この場合、上述した第１データＢを第２データに先行して転送されるデータであって、この第２データの１種として取り扱ってもよい。また、画像データを構成するデータは、４種類以上に分類されてもよい。
【符号の説明】
【００７８】
１，１Ｃ，１Ｍ，１Ｙ，１Ｋ…処理部、１１…要求部、１２…伸張部、１３…判定部、１４…通知部、１５…展開部、２…調停部、２１…計測部、２２…転送部、２３…変更部、３，３ａ，３ｂ…コントローラ、４，４ａ，４ｂ…記憶部、５…画像形成部、６…バスインターフェイス、７…バス、８…制御部、９，９ａ…画像形成装置、９０，９０ａ…情報処理装置。
【図１】
2014075086.tif 000003
【図２】
2014075086.tif 000004
【図３】
2014075086.tif 000005
【図４】
2014075086.tif 000006
【図５】
2014075086.tif 000007
【図６】
2014075086.tif 000008
【図７】
2014075086.tif 000009
【図８】
2014075086.tif 000010
【図９】
2014075086.tif 000011
【図１０】
2014075086.tif 000012