[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP3997697B2 - Data transmission device - Google Patents

Data transmission device Download PDF

Info

Publication number
JP3997697B2
JP3997697B2 JP2000210445A JP2000210445A JP3997697B2 JP 3997697 B2 JP3997697 B2 JP 3997697B2 JP 2000210445 A JP2000210445 A JP 2000210445A JP 2000210445 A JP2000210445 A JP 2000210445A JP 3997697 B2 JP3997697 B2 JP 3997697B2
Authority
JP
Japan
Prior art keywords
print
data
engine
buffer
print engine
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2000210445A
Other languages
Japanese (ja)
Other versions
JP2002023972A (en
Inventor
康順 前田
克也 光武
浩一 吉村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP2000210445A priority Critical patent/JP3997697B2/en
Publication of JP2002023972A publication Critical patent/JP2002023972A/en
Application granted granted Critical
Publication of JP3997697B2 publication Critical patent/JP3997697B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Record Information Processing For Printing (AREA)
  • Computer And Data Communications (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、初期の位相が互いに異なり、かつ、互いに異なる周期で所定量のデータを処理する複数のデータ受信部に対して、単一のデータ送信部からデータの同報伝送を行うデータ伝送装置に関するものである。
【0002】
例えば、本発明は、初期の位相が互いに異なり、かつ、互いに異なる周期で印刷処理を行う複数の印刷エンジンを用いて、同じプリント・ジョブの一連の画像データを印刷するプリンタ・システムにおいて、データ送信部である画像生成エンジンからデータ受信部である複数の印刷エンジンに対して、画像データを同報伝送するデータ伝送方式、および、装置に関するものである。
【0003】
本発明が改善しようとする技術を説明するにあたり、まず、単一の印刷エンジンを持つプリンタ・システムの基本モデルを図1に示す。図1において、画像生成エンジン10には画像生成部および画像蓄積部が設けられ、印刷エンジン20には緩衝バッファおよび画像生成部が設けられている。これら各部の詳細は図2に記載されている。
【0004】
ここで、画像印刷部に高速性が要求される場合には、機械部品の回転動作の慣性が大きくなり、位相を容易にはずらせないので、緩衝バッファから画像印刷部へのラスタ画像データ出力は、画像印刷部の動作の位相に合わせて応答よく行わなければならない。また画像印刷部の回転動作の周期が所定値に安定するには時間を要し、短時間での動作停止・再開が出来ないので、効率良く印刷する為には連続して印刷処理する必要があるが、画像印刷部の動作の周期には個体差があり、また、同一個体の周期間にも揺らぎが存在するので、画像蓄積部から緩衝バッファへのラスタ画像データ出力は、緩衝バッファから画像印刷部へのデータ出力に合わせて、アンダフローが生じないように間断なく行わなければならない。
【0005】
このように、高速のプリント・システムは、データ受信側の処理の位相と周期に合わせて、データ伝送することが前提となるシステムである。
【0006】
本発明は、このような要求特性を持つプリンタ・システム、または、同様の要求特性を持つデータ伝送系の為に考案されたものであり、本発明考案の背景には、このようなプリンタ・システムを用いて、ページ数・部数の多いプリント・ジョブを、より短時間に印刷出力する目的がある。
【0007】
プリンタの出力スループットを引き上げるには、印刷エンジン単体の印刷処理のスループット(ppm:papers per minutes)を引き上げるアプローチがあるが、ここでは、印刷エンジンのマルチ化のアプローチをとる。
【0008】
マルチ印刷エンジンのプリンタ・システムのモデルを図3に示す。
このようなマルチ印刷エンジンのプリンタ・システムで、同一のプリントジョブを複数の印刷エンジンで印刷する場合、各印刷エンジン間の印刷処理は模式的に図4のように表される。
【0009】
図4に示すように、マルチ印刷エンジンのプリンタ・システムでは、各印刷エンジンの画像印刷部は、互いに異なる位相で、かつ、異なる周期で印刷処理を行う。また、それぞれの周期には、個体差や揺らぎがある。そして、先述のとおり、高速のプリンタ・システムでは、このようなデータ受信側の処理の位相と周期に合わせて、データ伝送する必要がある。
【0010】
一方、単一のデータ送信部から複数のデータ受信部に対して同一のデータを伝送する場合には、従来、同報伝送を用いるが、同報伝送は、データ受信部の側が、データ伝送のタイミングに合わせて、受信したデータを逐次処理できる事を前提とする伝送方式である。
【0011】
本発明の技術は、このように、前提が相反する為に、従来は適用されることがなかったマルチ印刷エンジンのプリンタ・システムに対して、同報伝送を適用するものである。
【0012】
【従来の技術】
先述のように、マルチ印刷エンジンのプリンタ・システムでは、各印刷エンジンの画像印刷部は、互いに異なる位相で、かつ、異なる周期で印刷処理を行う。そして、先述のとおり、高速のプリンタ・システムでは、このようなデータ受信側の処理の位相と周期に合わせてデータ伝送する必要がある為、従来技術においては、画像生成エンジンから個々の印刷エンジンに対して、独立したデータ伝送が行われている。
図5には、従来技術において、同一のプリントジョブ(ページ数:N)をマルチ化された印刷エンジンで印刷する場合の画像生成エンジンと印刷エンジン間のデータ伝送の様態を模式的に示す。
【0013】
図5に示すように、ある時点:tにおいて各印刷エンジンで印刷処理されるラスタ画像データの部位(図5の例では、Pa(t),Pb(t),Pc(t))は異なっており、データ伝送もそれに合わせて行う為、その時点:tにおいて、各印刷エンジンに対して伝送されるラスタ画像データの部位が異なっている。その為、印刷エンジンのマルチ化台数に乗じて、画像生成エンジンから印刷エンジン群へのデータ伝送スループットへの要求値が増大する。
【0014】
画像生成エンジンから印刷エンジン群へのデータ伝送スループットへの要求値の具体的な値の例としては、各ページが600spi(spots per inch),24bits/pixel,A4用紙サイズのプリント・ジョブの場合、各ページのラスタ画像データのサイズは、約144Mbytesとなる。これを各々60ppmの印刷エンジンで出力する場合、一印刷エンジンへのデータ伝送につき、144Mbytes/sec(約1.1Giga bits/sec)の帯域が必要となり、そのマルチ化により、画像生成エンジンからのデータ伝送スループットに過大な性能が要求される。
【0015】
なお、これ以降、本特許では、各印刷エンジン間の同一時点における印刷部位の差(図5の例では、|Pa(t)−Pb(t)|,|Pb(t)−Pc(t)|,|Pc(t)−Pa(t)|)を単に印刷部位差と呼ぶ。
【0016】
上述のとおり、従来技術において、画像生成エンジンから印刷エンジン群へのデータ伝送スループットへの要求値が増大するという問題を生じるのは、画像生成エンジンから個々の印刷エンジンに対して、独立したデータ伝送を行うためである。
【0017】
これは、各印刷エンジン間の動作の位相がそろっていない事が理由であるが、マクロに(プリント・ジョブの単位で)見れば、各印刷エンジンでは、同一のプリント・ジョブを同時に印刷処理している。よって、プリント・ジョブの単位で同報伝送を適用すれば、伝送帯域を抑制することはできる。しかし、そのためには、各印刷エンジンのプリント・ジョブを保持できる容量の緩衝バッファを設ける必要がある。先に例示したように、各ページが600spi(spots per inch),24bits/pixel,A4用紙サイズのプリントジョブの場合、各ページのラスタ画像データのサイズは、1ページあたりでみても約144Mbytesと大きい。また、これを各々60ppmの印刷エンジンで出力する場合、緩衝バッファには、少なくとも、それぞれ144Mbytes/sec(約1.1Giga bits/sec)ずつの入出力スループットが求められる。その為、緩衝バッファとしては、できるだけ容量を減らして半導体メモリで構成することが望ましく、容量の増加は、すなわちコストの増加に結びつく。
【0018】
また、同報伝送を適用するもう一つの手段としては、各印刷エンジンにおいて同一時点で印刷される部位が同一となるように、印刷エンジンの動作をそろえることである。しかし、高速な印刷エンジンの画像印刷部は、動作の慣性の大きな機械部品で構成されるため、複数の印刷エンジン間で、それらの動作を厳密にそろえるには、機械的に回転の軸を連結する為の機構や、印刷エンジン間で同一のマスター・クロックに対する同期追従の制御を行う為の機構等の、マルチ印刷エンジン化の目的の為に新たな機構を必要とし、これもコスト高を招いてしまう。
【0019】
【発明が解決しようとする課題】
上述の従来技術の問題点を鑑み、本発明では、各印刷エンジンの印刷部位差をより少ない容量の緩衝バッファで吸収できる範囲に抑えつつ、同報伝送を適用することを課題とする。
【0020】
【課題を解決するための手段】
一般に同報伝送とは、同一のデータをすべてのデータ受信部に対して、一括して伝送するものである。しかし、画像生成エンジンから印刷エンジン群へのデータ伝送スループットに余裕があるのであれば、無理に複数ある印刷エンジンのすべてに対して一括して同報伝送する必然はなく、同一のデータを、複数の同報伝送や複数の独立したデータ伝送を用いて同時に行ってもよい。
【0021】
よって、以下では、印刷部位差が互いの緩衝バッファで吸収できる印刷エンジン同士に対しては、同報伝送を用い、他と印刷部位差が離れた印刷エンジンに対しては、独立にデータ伝送を行う事を考える。
【0022】
ここで、まず、マルチ印刷エンジンのプリンタ・システムにおいて、各印刷エンジン間で印刷部位差が生じる理由を考えると、次の三点が挙げられる。
【0023】
▲1▼各印刷エンジンで動作の周期が安定するまでの時間に差があり、印刷処理を開始するタイミングが異なる。
▲2▼各印刷エンジンの画像印刷部の動作の位相が、一連の印刷処理の開始時点で異なっている。
▲3▼各印刷エンジンの画像印刷部の動作の周期に個体差があり、また、それぞれの周期には揺らぎも有るために、それぞれの位相は徐々に変化する。
【0024】
ここで、第一の理由に対しては、画像印刷部の回転動作が安定した印刷エンジンの印刷処理開始を待ち合わせるものとする。
【0025】
次に、第二の理由である画像印刷部の初期の位相が異なる点については、各印刷エンジンの画像印刷部の動作の位相や互いの位相差そのものを知る必要はなく、印刷部位差が互いの緩衝バッファで吸収できるどうかが問題である。つまり、図6に示すように、画像印刷部の動作が安定した印刷エンジンでは、動作の周期毎に印刷処理開始の機会がおとずれるので、各印刷エンジンの画像印刷部がその動作周期中の一基点(例えば、ページ先頭部位の印刷開始位置)にさしかかる時間の差(以下では、印刷時間差と呼ぶ)を基に、同一の同報伝送によるデータ伝送先(同報グループ)とする印刷エンジンを選択する。
【0026】
印刷エンジン間の印刷部位差は、同一部位の印刷時間差(以下では、単に印刷時間差と呼ぶ)と式1の関係にあるので、印刷時間差を用いて、ある2つの印刷エンジン間の印刷部位差が、緩衝バッファで吸収可能であるかの判断、または、単なる大小比較が可能である。
【0027】
【数1】
印刷部位差=印刷時間差×印刷処理のスループット 式1
【0028】
また、第三の理由、すなわち、各印刷エンジン毎の画像印刷部の動作の周期にある個体差やゆらぎによる位相の変化に対しては、その結果として一連の印刷処理中に、同一の同報グループに属する印刷エンジン間の印刷部位差が緩衝バッファで吸収できなくなったら、同報グループを分離する、または、単にデータ伝送を中断する等の制御を行う。この制御を図7に示す。
【0029】
なお、本発明の以上の構成および他の構成については特許請求の範囲に記載されている。またこれらの構成は以下に詳細に説明される。
【0030】
【発明の実施の形態】
以上より、本発明は、大きく次の2つの制御から構成されるものとする。
▲1▼一連の印刷処理の開始時点で、互いの位相差が小さく、印刷部位差を緩衝バッファで吸収可能なもの同士、または、単に互いの位相差が近しいもの同士を同報グループ化する制御。これを以下では、静的制御と呼ぶ。
【0031】
▲2▼各印刷エンジンの画像印刷部の動作の周期の個体差や、動作の周期のゆらぎにより、一連の印刷処理の最中に、同一の同報グループに属する印刷エンジン間で、印刷部位差が拡大し、緩衝バッファで吸収できなくなったものを分離する、または、単に伝送を中断する制御。これを以下では、動的制御と呼ぶ。
【0032】
静的制御を実現する手段としては、次の2つを設ける。
【0033】
(A)各印刷エンジンには、互いの初期の位相差を算出する為の位相情報を画像生成エンジン側に通知する位相情報通知手段を設ける。ここで、位相情報とは、画像印刷部が、その動作周期中の一基点(例えば、ページ先頭部位の印刷開始位置)にさしかかった事を、画像生成エンジンに対して遅延のばらつきなく通知する信号である。
【0034】
(B)画像生成エンジンには、各印刷エンジンから通知される位相情報に基づき、互いの初期の印刷部位差が緩衝バッファで吸収可能な印刷エンジン同士、または、互いの初期の印刷部位差が単に近しい印刷エンジン同士を選択して、同報グループとする同報先選択手段を設ける。
【0035】
動的制御を実現する手段としては、次の2つを設ける。
(C)各印刷エンジンには、緩衝バッファから出力中(印刷中)の画像データの部位と、緩衝バッファに入力中の画像データの部位の差、即ち、緩衝バッファへの画像データの滞留量を監視し、その状態を示すバッファ状態情報を画像生成エンジンに通知するバッファ状態情報通知手段を設ける。
【0036】
(D)画像生成エンジンには、各印刷エンジンから通知されるバッファ状態情報に基づき、フロー制御を行う送出制御手段を設ける。送出制御手段は、バッファ滞留量がその容量を超えそうなものがある期間は、画像データ送出を一時停止し、また、もし、画像データの送出停止中に、バッファ滞留量がゼロとなりそうなものが生じた場合には、該当する印刷エンジンに対するデータ伝送を同報グループから分離独立して開始する。
【0037】
なお、これら静的制御と、動的制御の2つの制御は、いずれか一方のみを実施しても、両方を組合わせて実施しても良い。
【0038】
静的制御と動的制御を組み合わせて実施する場合は、静的制御の完了後に、その結果に従う同報グループ毎に、動的制御を適用する。
【0039】
図8および図9に、静的制御と動的制御を組み合わせて実施する場合のブロック図を示す。図8において、データ送信部100は画像蓄積部110、送出制御手段120、データ同報手段130、同報先選択手段140等を含んで構成されている。同報先選択手段140は、データ受信部200(図9)から送られてくる位相情報に基づいて同報先を決定する。送出制御手段120は選択されたデータ受信部200には同報送信を行い、その他のデータ受信部200には個別にデータ送信を行なう。データ同報手段130はデータ送信を同報し、また個別の宛先にもデータ送信を行う。また、送出制御手段120は同報受信中のデータ受信部200からバッファ状態情報を受け取りデータを緩衝しきれなくなったデータ受信部200を同報グループから分離して個別にデータを送信する。
【0040】
図9において、データ受信部200はデータ受信手段210、緩衝バッファ220、画像印刷部230、位相情報通知手段240、バッファ滞留情報通知手段250等を含んで構成されている。位相情報通知手段240はが争印刷部230の位相検知信号に基づいて位相情報をデータ送信部100に送る。これにより同報グループに属すべきかどうかが決定される。バッファ滞留情報通知手段250は緩衝バッファ220のバッファ滞留量に基づいてバッファ状態をデータ送信部100に送信する。これに基づいて同報グループから分離すべきかどうかが決定される。
【0041】
動作周期の印刷エンジンによる個体差や、単一の印刷エンジンにおける動作周期の変動を考慮する必要がない場合には、動的制御は不要である。静的制御のみを実施する場合は、画像生成エンジンからのデータ送出は、各印刷エンジンの緩衝バッファからに対するデータ入出力が平衡するように、印刷エンジン群の平均印刷スループットに固定して行うものとする。
【0042】
図10および図11に、静的制御のみを実施する場合のブロック図を示す。なお、図10および図11と図8および図9との対応する個所には対応する符号を付して詳細な説明を省略する。
【0043】
また、逆に、各印刷エンジンの初期の位相差が十分小さく、動作周期の印刷エンジンによる個体差や、単一の印刷エンジンにおける動作周期の変動のみを考慮する場合には、動的制御のみを実施すればよい。動的制御のみを実施する場合は、同報グループのメンバ・リストは、固定的に与えるものとする。
【0044】
図12および図13に、動的制御のみを実施する場合のブロック図を示す。この場合にも図8および図9との対応する個所には対応する符号を付して詳細な説明を省略する。
【0045】
【実施例】
続いて、各手段、および、手段間の信号の具体的な実施例を示す。
【0046】
まず、静的制御を実現する手段、および、手段間の信号について、具体的な実施例を示す。
【0047】
各データ受信部(印刷エンジン)の位相信号通知手段では、画像印刷部が、その動作周期中の一基点(例えば、ページ先頭部位の印刷開始位置)にさしかかった事を位相検知信号により検知し、位相情報として画像生成エンジンに対して通知する。ここで、位相検知信号、および、位相情報には、時刻の情報を含む必要はなく、遅延のばらつきなく通知が行われればよい。
【0048】
その結果、画像生成エンジン側には、図14に例示するように、各印刷エンジンからの位相信号が周期的に通知される。
【0049】
ここで、印刷エンジン数:N、印刷エンジン群の平均動作周期:T、基準時刻:tbase、各印刷エンジン(i)からの位相信号受信時刻:t(またはt’)とする。
【0050】
次に、まず、同報先選択手段の実施例として、この信号を用いて、単に互いの初期の印刷部位差が近しい印刷エンジン同士を選択し、同報グループとするアルゴリズムを示す。
【0051】
同報先選択手段では、第一のステップとして、各印刷エンジンの相対的位相:p(i=0〜N−1)を、次式により求める。
【0052】
【数2】
=(t−tbase) mod T 式2
但し、X mod Yは、実数Xを実数Yで割った商の整数部をZとするとき、X−Z×Yで求められる値とする。
【0053】
次に、第二のステップとして、pの値に基づき、昇順または降順に並び替えを行う。並び替え後の相対的位相の配列をP、配列のインデックスと各印刷エンジンのインデックスの関係をiとする。図14の例では、昇順に並べた場合、i={a,c,b}となる。
【0054】
次に、第三のステップとして、Pの隣りあう要素同士の位相差:Dj,(j+1) mod Nを次式により求める。
【0055】
【数3】
j,(j+1) mod N=(P(j+1) mod N−P+T) mod T 式3
【0056】
最後に、第四のステップとして、初期の同報グループ数:Mとして、式3で算出される位相差のうち、最大のものから順にM個(但し、M=1の場合は0個)のjについて、インデックス(i,ij+1 mod N)を同報グループの境界とする。図14の例では、D2,0>D1,2>D0,1であるので、M=2とすると、(i,i)=(b,a)、および、(i,i)=(c,b)を境界として、2つの同報グループ{印刷エンジンa,印刷エンジンc}、および、{印刷エンジンb}が形成される。
【0057】
ここで、初期の同報グループ数:Mは、画像生成エンジンからの一同報あたりのデータ送出レート:rと画像生成エンジンからの最大のデータ伝送スループット:Rから次式で求められる最大同報数:Mmax以下の整数値とする。
【0058】
【数4】
max=R div r 式4
但し、X div Yは、整数Xを整数Yで割った商の整数部とする。
【0059】
また、互いの初期の印刷部位差が緩衝バッファで吸収可能な印刷エンジン同士を選択して、同報グループとするアルゴリズムの例としては、緩衝バッファの容量:L、印刷スループット:Sとして、上記第三のステップ以降を次のように行う。
【0060】
ここで、第二のアルゴリズムの第三のステップでは、任意のj(j=0〜N−1)とE=N−1となる変数Eを初期値として、E=0となるまで次の処理を繰り返す。
【0061】
まず、式5により求められるPとP(j+k) mod Nの位相差:Dj,(j+k) mod Nをk=1〜Eについて順次求め、その値が式6を最初に満たすkを求める。
【0062】
【数5】
j,(j+k) mod N=(P(j+k) mod N−P+T) mod T 式5
【0063】
【数6】
j,(j+k) mod N>L/S 式6
【0064】
この結果求められるインデックスiからi(j+k−1) mod Nまでの印刷エンジンの互いの初期の印刷部位差は、緩衝バッファで吸収可能であるので、これらを同一の同報グループとする。
【0065】
以降、第三のステップでは、j=(j+k) mod N、E=E−Kとして、上記の処理を繰り返す。
【0066】
また、さらに、上記第三のステップのjの初期値として0〜N−1の値を順次用いて、分割される同報グループの数が最小となるようなjの初期値を求める第三のアルゴリズムを用いてもよい。
【0067】
なお、上記のグループ化処理の結果として求められる各同報グループのメンバ・リストを表す信号については、動的制御を実現する手段間の信号(グループ・メンバのビット・リスト:G)として後述する。
【0068】
次に、動的制御を実現する手段、および、手段間の信号について、具体的な実施例を示す。
【0069】
まず、バッファ状態情報の実施例としては、緩衝バッファ内のラスタ画像データの滞留量の変化イベントをあらわす信号を用いる。
【0070】
すなわち、バッファ状態情報通知手段では、緩衝バッファに対して、図15に示すような、上方水準と下方水準を設けて、データ滞留量を監視し、図16に示す3つの状態で管理する。そして、図17に示す状態の変化が生じた際に、その状態変化をバッファ状態情報として通知する。
【0071】
緩衝バッファにおける上方水準と下方水準の値については、経験的に最適値を決定してもよいが、その初期値は、次の考えに基づいて決定できる。
【0072】
まず、上方水準については、MHイベントを通知してから、フロー制御の結果として緩衝バッファへのデータ入力がとまるまでの期間、即ち、少なくとも画像生成エンジンと印刷エンジン間の往復の信号伝搬時間の期間、緩衝バッファからの出力が停止して入力のみが継続してもバッファオーバーフローが発生しないだけのマージンとすればよい。また、下方水準についても同様に、MLイベントを通知してから、緩衝バッファへのデータ入力が再開するまでの期間、即ち、少なくとも画像生成エンジンと印刷エンジン間の往復の信号伝搬時間の期間、緩衝バッファからへの入力が停止して出力のみが継続してもバッファ・アンダー・フローが発生しないだけのマージンとすればよい。
【0073】
ついで、送出制御手段について実施例を示す。
【0074】
送出制御手段は、静的制御の結果として決定される印刷エンジンの同報グループ、または、あらかじめ決定された印刷エンジンの同報グループの各々に対して、次の変数を持つ。
【0075】
▲1▼グループ・メンバのビット・リスト:G
ビット・リスト:Gのビット長はN:印刷エンジン数以上とする。
ビット・リスト:Gは、グループ・メンバの印刷エンジンのインデックスをi(0≦i<N)とするとき、グループに属する全メンバについての2の論理和とする。
また、インデックス:iの印刷エンジンに対するデータ伝送を分離独立、またはOLイベントを受けてデータ伝送を中止する際には、G自身の値と2との排他的論理和を算出し保持する。
【0076】
▲2▼状態Hにあるグループ・メンバのビット・リスト:A
ビット・リスト:Aのビット長はN:印刷エンジン数以上とする。
ビット・リスト:Aは状態表示記号Hの状態にあるグループメンバのインデックスに対応するビットが1となるように状態を保持管理する。つまり、初期値を0として、インデックス:iの印刷エンジンからイベントMHが通知された場合に、A自身の値と2との論理和を算出し保持する。
また、インデックス:iの印刷エンジンからイベントHMが通知された場合には、A自身の値と2との排他的論理和を算出し保持する。インデックス:iの印刷エンジンに対するデータ伝送を分離独立、またはOLイベントを受けてデータ伝送を中止する際にも、A自身の値と2との排他的論理和を算出し保持する。
【0077】
なお、インデックス:iの印刷エンジンに対するデータ伝送を分離独立する場合には、それを単一の同報グループとして、対応するにビット・リスト:G(値は2)、および、A(初期値は0)を新たに設ける。
【0078】
送出制御手段は、同報グループ毎に、上記2つの変数と同報グループに属する印刷エンジンからのバッファ状態情報に基づいて、図18の状態遷移表に示すように振舞う。
【0079】
次に、同報グループ宛ラスタ画像データ信号、各データ受信部宛ラスタ画像データ信号、および、データ同報手段の実施例を示す。
【0080】
データ送出手段、または、送出制御手段は、各ページのラスタ画像データを、所定長のデータ(分割データ)に分割し、先頭の分割データから順に通し番号(分割データ・シーケンス番号)を割り振り、図19に例示する形式のデータ・フレームを作成し、同報グループ宛ラスタ画像データ信号として順次送出する。
【0081】
なお、図19の例では、データ・フレームの宛先グループ・アドレスとして、先述のグループ・メンバのビット・リストの値を用いるものとする。そして、データ同報手段では、宛先グループアドレス以降のデータ・フレームの残り部分をコピーして、図20に例示する形式のデータ・フレームを作成し、宛先グループ・アドレスに保持されるグループ・メンバのビット・リストの中で値が1であるビットに対応するインデックスの印刷エンジン(データ受信部)に宛てて、各データ受信部宛てラスタ画像データ信号として送出する。
【0082】
なお、本発明には、データ送信部(画像生成エンジン)から各データ受信部(印刷エンジン)へのラスタ画像データ(データ・フレーム)の伝送を実現するデータ伝送手段を含まない。同業者においては、データ伝送手段は、既存の技術を用いて、容易に実現可能である。
【0083】
【発明の効果】
本発明によれば、画像生成エンジンからのデータ伝送スループットを有効に用いて単〜複数の同報伝送を行うことで、同報グループ内の印刷エンジンの印刷部位差を抑制するため、各画像生成エンジンにおける緩衝バッファの容量を少なくすることが可能である。
すなわち、初期の位相が互いに異なり、かつ、互いに異なる周期で印刷処理を行う複数の印刷エンジンを用いても、緩衝バッファの容量増大に伴なうコスト増加を抑えてマルチ印刷エンジンのプリント・システムを構成し、ページ数・部数の多いプリント・ジョブを、より短時間に印刷出力する事ができる。
また、本発明は、本発明で想定するプリンタ・システムに限らず、それと同様の要求特性を持つデータ伝送系に対して、同様の効果をもたらす。
【図面の簡単な説明】
【図1】 プリンタ装置モデルの説明図である。
【図2】 図1の各部を説明する図である。
【図3】 プリンタ装置における印刷エンジン・マルチ化の説明図である。
【図4】 印刷エンジン間の位相差の説明図である。
【図5】 画像生成エンジン‐印刷エンジン間データ伝送の様態の説明図である。
【図6】 本発明の制御方法の説明図である。
【図7】 本発明の制御方法の説明図である。
【図8】 静的制御と動的制御を組み合わせて実施するデータ送信部手段構成の説明図である。
【図9】 静的制御と動的制御を組み合わせて実施するデータ受信部手段構成の説明図である。
【図10】 静的制御のみを実施するデータ送信部手段構成の説明図である。
【図11】 静的制御のみを実施するデータ受信部手段構成の説明図である。
【図12】 動的制御のみを実施するデータ送信部手段構成の説明図である。
【図13】 動的制御のみを実施するデータ受信部手段構成の説明図である。
【図14】 位相信号通知の例の説明図である。
【図15】 緩衝バッファの状態管理方法の説明図である。
【図16】 緩衝バッファ状態通知手段の説明図である。
【図17】 緩衝バッファ状態情報の説明図である。
【図18】 送出制御手段の状態遷移表の説明図である。
【図19】 同報グループ宛ラスタ画像データ信号の説明図である。
【図20】 各データ受信部宛ラスタ画像データ信号の説明図である。
【符号の説明】
10 画像生成エンジン
20 印刷エンジン
100 データ送信部
110 画像蓄積部
120 送出制御手段
130 データ同報手段
140 同報先選択手段
200 データ受信部
210 データ受信手段
220 緩衝バッファ
230 画像印刷部
240 位相情報通知手段
250 バッファ滞留情報通知手段
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data transmission apparatus that performs broadcast transmission of data from a single data transmission unit to a plurality of data reception units that process a predetermined amount of data with different initial phases and different periods. It is about.
[0002]
For example, according to the present invention, data transmission is performed in a printer system that prints a series of image data of the same print job using a plurality of print engines having initial phases different from each other and performing print processing at different periods. The present invention relates to a data transmission method and apparatus for broadcasting image data from an image generation engine serving as a printing unit to a plurality of print engines serving as data receiving units.
[0003]
In describing the technique to be improved by the present invention, first, a basic model of a printer system having a single print engine is shown in FIG. In FIG. 1, the image generation engine 10 is provided with an image generation unit and an image storage unit, and the print engine 20 is provided with a buffer buffer and an image generation unit. Details of these parts are shown in FIG.
[0004]
Here, when high speed is required for the image printing unit, the inertia of the rotation operation of the mechanical parts becomes large and the phase cannot be easily shifted. Therefore, the raster image data output from the buffer buffer to the image printing unit is Therefore, it must be performed with good response in accordance with the phase of operation of the image printing unit. Also, it takes time for the rotation period of the image printing unit to stabilize at a predetermined value, and it is not possible to stop and restart the operation in a short time. Therefore, it is necessary to continuously print for efficient printing. However, since there are individual differences in the operation cycle of the image printing unit, and there are fluctuations between cycles of the same individual, raster image data output from the image storage unit to the buffer buffer is performed from the buffer buffer to the image. In accordance with the data output to the printing unit, it must be performed without interruption to prevent underflow.
[0005]
Thus, a high-speed printing system is a system on the premise that data transmission is performed in accordance with the phase and cycle of processing on the data receiving side.
[0006]
The present invention has been devised for a printer system having such required characteristics or a data transmission system having similar required characteristics. The background of the present invention is such a printer system. Is used to print out a print job with a large number of pages / copies in a shorter time.
[0007]
In order to increase the output throughput of the printer, there is an approach of increasing the throughput (ppm: papers per minute) of a single print engine. Here, a multi-print engine approach is taken.
[0008]
A model of a printer system of a multi-print engine is shown in FIG.
When the same print job is printed by a plurality of print engines in such a multi-print engine printer system, the print processing between the print engines is schematically represented as shown in FIG.
[0009]
As shown in FIG. 4, in a printer system of a multi-print engine, the image printing units of each print engine perform print processing with different phases and with different cycles. Each cycle has individual differences and fluctuations. As described above, in a high-speed printer system, it is necessary to transmit data in accordance with the phase and cycle of such processing on the data receiving side.
[0010]
On the other hand, when the same data is transmitted from a single data transmission unit to a plurality of data reception units, conventionally, broadcast transmission is used, but the data reception unit side performs data transmission. This is a transmission method based on the premise that received data can be sequentially processed in accordance with the timing.
[0011]
As described above, the technology of the present invention applies broadcast transmission to a printer system of a multi-print engine that has not been applied in the past because of the conflicting assumptions.
[0012]
[Prior art]
As described above, in the printer system of the multi-print engine, the image printing units of the print engines perform print processing at different phases and at different cycles. As described above, in a high-speed printer system, since it is necessary to transmit data in accordance with the phase and cycle of processing on the data receiving side, in the prior art, from the image generation engine to each print engine, On the other hand, independent data transmission is performed.
FIG. 5 schematically shows a state of data transmission between the image generation engine and the print engine when the same print job (number of pages: N) is printed by a multi-printed print engine in the prior art.
[0013]
As shown in FIG. 5, the raster image data portions (Pa (t), Pb (t), Pc (t) in the example of FIG. 5) to be printed by each print engine at a certain time point: t are different. Since the data transmission is performed in accordance with the data transmission, the portion of the raster image data transmitted to each print engine is different at the time point t. Therefore, the required value for the data transmission throughput from the image generation engine to the print engine group increases by multiplying the number of print engines.
[0014]
As an example of a specific value for the data transmission throughput from the image generation engine to the print engine group, when each page is a print job of 600 spi (spots per inch), 24 bits / pixel, A4 paper size, The size of the raster image data of each page is about 144 Mbytes. When each of these is output by a print engine of 60 ppm, a bandwidth of 144 Mbytes / sec (about 1.1 Giga bits / sec) is required for data transmission to one print engine. Excessive performance is required for transmission throughput.
[0015]
From this point onward, in this patent, the difference between the print parts at the same time between the print engines (in the example of FIG. 5, | Pa (t) −Pb (t) |, | Pb (t) −Pc (t) |, | Pc (t) −Pa (t) |) is simply referred to as a print part difference.
[0016]
As described above, in the prior art, the problem that the required value for the data transmission throughput from the image generation engine to the print engine group increases is that independent data transmission from the image generation engine to each print engine. Is to do.
[0017]
This is because the phases of operation between the print engines are not aligned. However, when viewed macroscopically (in units of print jobs), each print engine prints the same print job at the same time. ing. Therefore, if broadcast transmission is applied in units of print jobs, the transmission band can be suppressed. However, for that purpose, it is necessary to provide a buffer buffer having a capacity capable of holding a print job of each print engine. As exemplified above, in the case of a print job in which each page is 600 spi (spots per inch), 24 bits / pixel, and A4 paper size, the size of raster image data of each page is as large as about 144 Mbytes per page. . Further, when each of these is output by a 60 ppm print engine, the buffer buffer is required to have an input / output throughput of at least 144 Mbytes / sec (about 1.1 Giga bits / sec). For this reason, it is desirable that the buffer buffer is formed of a semiconductor memory with the capacity reduced as much as possible, and the increase in capacity leads to an increase in cost.
[0018]
Another means for applying the broadcast transmission is to align the operations of the print engines so that the portions to be printed at the same time point in each print engine are the same. However, since the image printing part of a high-speed printing engine is composed of mechanical parts with a large inertia of operation, a mechanically rotating shaft is mechanically connected in order to precisely align the operations among multiple printing engines. A new mechanism is required for the purpose of multi-print engine, such as a mechanism to perform synchronization and control of synchronous follow-up to the same master clock between print engines. I will.
[0019]
[Problems to be solved by the invention]
In view of the above-described problems of the prior art, an object of the present invention is to apply broadcast transmission while suppressing a difference in print parts of each print engine to a range that can be absorbed by a buffer buffer having a smaller capacity.
[0020]
[Means for Solving the Problems]
In general, the broadcast transmission is a method in which the same data is transmitted to all data receiving units at once. However, if there is a margin in data transmission throughput from the image generation engine to the print engine group, it is not necessary to forcibly broadcast to all of the multiple print engines at once. Simultaneous broadcast transmission or multiple independent data transmissions.
[0021]
Therefore, in the following, the broadcast transmission is used for print engines that can absorb the difference in the print area by the buffer buffer, and the data transmission is independently performed for the print engine whose print area difference is different from the others. Think about what to do.
[0022]
Here, first, considering the reason why the print site difference occurs between the print engines in the printer system of the multi-print engine, the following three points can be cited.
[0023]
(1) There is a difference in the time until the operation cycle is stabilized in each print engine, and the timing of starting the printing process is different.
(2) The phase of the operation of the image printing unit of each print engine is different at the start of a series of printing processes.
(3) There are individual differences in the operation cycle of the image printing unit of each print engine, and each cycle also has fluctuations, so that each phase gradually changes.
[0024]
Here, for the first reason, it is assumed that the print processing start of the print engine in which the rotation operation of the image printing unit is stable is awaited.
[0025]
Next, regarding the second reason that the initial phase of the image printing unit is different, it is not necessary to know the phase of the operation of the image printing unit of each print engine and the phase difference itself, and the difference in the printed parts is mutually different. It is a problem whether it can be absorbed by other buffer buffers. That is, as shown in FIG. 6, in a print engine in which the operation of the image printing unit is stable, the opportunity for starting the printing process is lost every operation cycle, so that the image printing unit of each print engine is a single point in the operation cycle. Select a print engine as a data transmission destination (broadcast group) by the same broadcast transmission based on a time difference (hereinafter, referred to as a print time difference) that approaches the print start position (for example, the print start position of the page head portion). .
[0026]
The difference in print area between print engines has the relationship of the print time difference of the same area (hereinafter, simply referred to as “print time difference”) in Equation 1, and therefore, the print area difference between two print engines is calculated using the print time difference. It is possible to determine whether or not the buffer buffer can absorb or to simply compare the size.
[0027]
[Expression 1]
Print site difference = print time difference × print processing throughput Equation 1
[0028]
In addition, for the third reason, that is, the phase change due to individual differences or fluctuations in the operation cycle of the image printing unit for each print engine, the same broadcast is performed during a series of printing processes. When the print site difference between the print engines belonging to the group cannot be absorbed by the buffer buffer, control is performed such as separating the broadcast group or simply interrupting data transmission. This control is shown in FIG.
[0029]
The above configuration and other configurations of the present invention are described in the claims. These configurations will be described in detail below.
[0030]
DETAILED DESCRIPTION OF THE INVENTION
As described above, the present invention is mainly composed of the following two controls.
(1) At the start of a series of printing processes, control is performed to group broadcasts that have a small phase difference and can absorb the difference in print area with a buffer buffer, or simply those that are close to each other. . Hereinafter, this is referred to as static control.
[0031]
(2) Due to individual differences in the operation cycle of the image printing section of each print engine and fluctuations in the operation cycle, there is a difference in print area between print engines belonging to the same broadcast group during a series of printing processes. Controls that expand and isolate what can no longer be absorbed by the buffer buffer, or simply interrupt transmission. This is referred to as dynamic control below.
[0032]
As means for realizing the static control, the following two are provided.
[0033]
(A) Each print engine is provided with phase information notification means for notifying the image generation engine side of phase information for calculating an initial phase difference between the print engines. Here, the phase information is a signal that notifies the image generation engine that the image printing unit has reached one base point in the operation cycle (for example, the print start position of the page head part) without variation in delay. It is.
[0034]
(B) Based on the phase information notified from each print engine, the image generation engines have print engines whose initial print site differences can be absorbed by the buffer buffer, or the initial print site differences between each other are simply Broadcast destination selection means for selecting a close print engine and making it a broadcast group is provided.
[0035]
As means for realizing the dynamic control, the following two are provided.
(C) For each print engine, the difference between the portion of the image data being output from the buffer buffer (printing) and the portion of the image data being input to the buffer buffer, that is, the retention amount of the image data in the buffer buffer. Buffer state information notifying means for monitoring and notifying the image generation engine of buffer state information indicating the state is provided.
[0036]
(D) The image generation engine is provided with transmission control means for performing flow control based on the buffer status information notified from each print engine. The transmission control means pauses image data transmission during a period when the buffer retention amount is likely to exceed its capacity, and if the buffer retention amount is likely to become zero while image data transmission is stopped If this occurs, data transmission to the corresponding print engine is started separately from the broadcast group.
[0037]
Note that only one of these static control and dynamic control may be performed, or both may be combined.
[0038]
When the static control and the dynamic control are combined, the dynamic control is applied to each broadcast group according to the result after the static control is completed.
[0039]
FIG. 8 and FIG. 9 are block diagrams in the case where the static control and the dynamic control are implemented in combination. In FIG. 8, the data transmission unit 100 includes an image storage unit 110, a transmission control unit 120, a data broadcast unit 130, a broadcast destination selection unit 140, and the like. The broadcast destination selection means 140 determines the broadcast destination based on the phase information sent from the data receiving unit 200 (FIG. 9). The sending control unit 120 performs broadcast transmission to the selected data receiving unit 200 and transmits data to the other data receiving units 200 individually. The data broadcast means 130 broadcasts data transmission and also transmits data to individual destinations. Also, the transmission control means 120 receives buffer status information from the data receiving unit 200 that is receiving the broadcast, separates the data receiving unit 200 that cannot buffer the data from the broadcast group, and transmits the data individually.
[0040]
In FIG. 9, the data receiving unit 200 includes a data receiving unit 210, a buffer buffer 220, an image printing unit 230, a phase information notification unit 240, a buffer retention information notification unit 250, and the like. The phase information notification unit 240 sends the phase information to the data transmission unit 100 based on the phase detection signal from the conflict printing unit 230. This determines whether it should belong to a broadcast group. The buffer retention information notification unit 250 transmits the buffer status to the data transmission unit 100 based on the buffer retention amount of the buffer buffer 220. Based on this, it is determined whether or not to be separated from the broadcast group.
[0041]
When it is not necessary to take into account individual differences in the operation cycle between the print engines and fluctuations in the operation cycle of a single print engine, dynamic control is not necessary. When only static control is performed, data transmission from the image generation engine is fixed to the average print throughput of the print engine group so that the data input / output from the buffer buffer of each print engine is balanced. To do.
[0042]
10 and 11 show block diagrams when only static control is performed. In addition, the code | symbol corresponding to the part corresponding to FIG.10 and FIG.11 and FIG.8 and FIG.9 is attached | subjected, and detailed description is abbreviate | omitted.
[0043]
Conversely, if the initial phase difference of each print engine is sufficiently small and only the individual differences due to the print engine in the operation cycle or the fluctuations in the operation cycle in a single print engine are considered, only dynamic control is performed. Just do it. When only dynamic control is performed, the member list of the broadcast group is given in a fixed manner.
[0044]
12 and 13 are block diagrams when only dynamic control is performed. Also in this case, portions corresponding to those in FIGS. 8 and 9 are denoted by corresponding reference numerals, and detailed description thereof is omitted.
[0045]
【Example】
Subsequently, specific examples of each means and signals between the means will be shown.
[0046]
First, specific examples of means for realizing static control and signals between the means will be described.
[0047]
In the phase signal notifying means of each data receiving unit (print engine), the image printing unit detects from the phase detection signal that the image printing unit has reached one base point in the operation cycle (for example, the printing start position of the page head part), Notify the image generation engine as phase information. Here, the phase detection signal and the phase information do not need to include time information, and notification may be performed without delay variation.
[0048]
As a result, the phase signal from each print engine is periodically notified to the image generation engine side as illustrated in FIG.
[0049]
Here, the number of print engines: N, the average operation cycle of the print engine group: T, the reference time: t base , Phase signal reception time from each print engine (i): t i (Or t ' i ).
[0050]
Next, as an example of the broadcast destination selection means, an algorithm for simply selecting print engines that are close to each other in the initial print region difference from each other and using this signal as a broadcast group will be described.
[0051]
In the broadcast destination selection means, as a first step, the relative phase of each print engine: p i (I = 0 to N-1) is obtained by the following equation.
[0052]
[Expression 2]
p i = (T i -T base Mod T Equation 2
However, X mod Y is a value obtained by X−Z × Y, where Z is the integer part of the quotient obtained by dividing real number X by real number Y.
[0053]
Next, as a second step, p i Sort in ascending or descending order based on the value of. P is the relative phase array after the rearrangement. j , The relationship between the array index and each print engine index i j And In the example of FIG. 14, when arranged in ascending order, i j = {A, c, b}.
[0054]
Next, as a third step, P j Phase difference between adjacent elements: D j, (j + 1) mod N Is obtained by the following equation.
[0055]
[Equation 3]
D j, (j + 1) mod N = (P (J + 1) mod N -P j + T) mod T Equation 3
[0056]
Finally, as the fourth step, as the initial number of broadcast groups: M, among the phase differences calculated by Expression 3, M pieces are counted in order from the largest (provided that M is 0 when M = 1). For j, the index (i j , I j + 1 mod N ) Is the boundary of the broadcast group. In the example of FIG. 2,0 > D 1, 2 > D 0,1 Therefore, if M = 2, then (i 2 , I 0 ) = (B, a) and (i 2 , I 0 ) = (C, b) as a boundary, two broadcast groups {print engine a, print engine c} and {print engine b} are formed.
[0057]
Here, the initial number of broadcast groups: M is the maximum number of broadcasts determined by the following equation from the data transmission rate per broadcast from the image generation engine: r and the maximum data transmission throughput from the image generation engine: R. : M max The following integer values are used.
[0058]
[Expression 4]
M max = R div r Equation 4
X div Y is an integer part of a quotient obtained by dividing the integer X by the integer Y.
[0059]
Further, as an example of an algorithm for selecting print engines that can absorb each other's initial print region difference in the buffer buffer and making it a broadcast group, the buffer buffer capacity: L, the print throughput: S, the above-mentioned The following steps are performed as follows.
[0060]
Here, in the third step of the second algorithm, an arbitrary j (j = 0 to N−1) and a variable E that becomes E = N−1 are set as initial values, and the following processing is performed until E = 0. repeat.
[0061]
First, P calculated by Equation 5 j And P (J + k) mod N Phase difference of: D j, (j + k) mod N Are sequentially obtained for k = 1 to E, and k whose value satisfies Equation 6 first is obtained.
[0062]
[Equation 5]
D j, (j + k) mod N = (P (J + k) mod N -P j + T) mod T Formula 5
[0063]
[Formula 6]
D j, (j + k) mod N > L / S Equation 6
[0064]
The resulting index i j To i (J + k-1) mod N Since the initial print site difference between the print engines up to 1 can be absorbed by the buffer buffer, they are set as the same broadcast group.
[0065]
Thereafter, in the third step, j = (j + k) mod N, E = E−K, and the above processing is repeated.
[0066]
Further, a third value for obtaining an initial value of j that minimizes the number of broadcast groups to be divided is used by sequentially using the values of 0 to N−1 as the initial value of j in the third step. An algorithm may be used.
[0067]
A signal representing the member list of each broadcast group obtained as a result of the above grouping process will be described later as a signal (group member bit list: G) between means for realizing dynamic control. .
[0068]
Next, specific examples of means for realizing dynamic control and signals between the means will be described.
[0069]
First, as an example of the buffer status information, a signal representing a change event of the retention amount of raster image data in the buffer buffer is used.
[0070]
That is, the buffer status information notifying means provides an upper level and a lower level as shown in FIG. 15 for the buffer buffer, monitors the data retention amount, and manages it in the three states shown in FIG. When the state change shown in FIG. 17 occurs, the state change is notified as buffer state information.
[0071]
Optimum values may be determined empirically for the upper and lower level values in the buffer buffer, but the initial values can be determined based on the following considerations.
[0072]
First, regarding the upper level, a period from when the MH event is notified until data input to the buffer buffer is stopped as a result of flow control, that is, a period of at least a round-trip signal propagation time between the image generation engine and the print engine The margin may be set so that buffer overflow does not occur even when the output from the buffer buffer is stopped and only the input is continued. Similarly, for the lower level, a period from when the ML event is notified until data input to the buffer buffer is resumed, that is, at least a period of signal propagation time between the image generation engine and the print engine. Even if the input from the buffer is stopped and only the output is continued, the margin may be set so that a buffer underflow does not occur.
[0073]
Next, an embodiment of the sending control means will be described.
[0074]
The sending control means has the following variables for each of the print engine broadcast group determined as a result of the static control or the print engine broadcast group determined in advance.
[0075]
(1) Group member bit list: G
Bit list: The bit length of G is N: the number of print engines or more.
Bit list: G is 2 for all members belonging to the group, where i (0 ≦ i <N) is the index of the print engine of the group member. i The logical sum of
Also, when data transmission to the print engine with index i is separated and independent, or when data transmission is stopped in response to an OL event, the value of G itself is set to 2 i Calculate and hold an exclusive OR with
[0076]
(2) Bit list of group members in state H: A
Bit list: The bit length of A is N: the number of print engines or more.
Bit list: A holds and manages the state so that the bit corresponding to the index of the group member in the state of the state display symbol H becomes 1. That is, when the initial value is 0 and the event MH is notified from the print engine with the index: i, the value of A itself and 2 i Calculates and holds the logical OR.
When the event HM is notified from the print engine with the index: i, the value of A itself and 2 i Calculate and hold an exclusive OR with Index: The data transmission to the print engine of i is separated and independent, or when the data transmission is stopped in response to an OL event, the value of A itself and 2 i Calculate and hold an exclusive OR with
[0077]
When data transmission to the print engine of index: i is separated and independent, it is made a single broadcast group, and corresponding bit list: G (value is 2 i ) And A (initial value is 0).
[0078]
For each broadcast group, the sending control means behaves as shown in the state transition table of FIG. 18 based on the two variables and the buffer status information from the print engine belonging to the broadcast group.
[0079]
Next, embodiments of the raster image data signal addressed to the broadcast group, the raster image data signal addressed to each data receiving unit, and the data broadcast means will be described.
[0080]
The data sending means or sending control means divides the raster image data of each page into data of a predetermined length (divided data), and assigns serial numbers (divided data sequence numbers) in order from the first divided data. A data frame having the format shown in FIG. 6 is created and sequentially transmitted as a raster image data signal addressed to the broadcast group.
[0081]
In the example of FIG. 19, the value of the bit list of the group member described above is used as the destination group address of the data frame. Then, in the data broadcast means, the remaining portion of the data frame after the destination group address is copied to create a data frame of the format illustrated in FIG. 20, and the group member held at the destination group address The data is sent as a raster image data signal to each data receiving unit addressed to the print engine (data receiving unit) of the index corresponding to the bit having a value of 1 in the bit list.
[0082]
The present invention does not include data transmission means for realizing transmission of raster image data (data frame) from the data transmission unit (image generation engine) to each data reception unit (print engine). In the same person, the data transmission means can be easily realized by using existing technology.
[0083]
【The invention's effect】
According to the present invention, each image generation is performed in order to suppress a print part difference of the print engines in the broadcast group by performing single to multiple broadcast transmission by effectively using the data transmission throughput from the image generation engine. It is possible to reduce the capacity of the buffer buffer in the engine.
In other words, even if multiple print engines that have different initial phases and perform printing processes at different periods are used, the print system of the multi-print engine can be reduced by suppressing the cost increase associated with the buffer buffer capacity increase. It is possible to print out a print job with a large number of pages / copies in a shorter time.
Further, the present invention is not limited to the printer system assumed in the present invention, and brings about the same effect for a data transmission system having similar required characteristics.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram of a printer apparatus model.
FIG. 2 is a diagram for explaining each part of FIG. 1;
FIG. 3 is an explanatory diagram of multiple print engines in a printer apparatus.
FIG. 4 is an explanatory diagram of a phase difference between print engines.
FIG. 5 is an explanatory diagram of a mode of data transmission between an image generation engine and a print engine.
FIG. 6 is an explanatory diagram of a control method of the present invention.
FIG. 7 is an explanatory diagram of a control method of the present invention.
FIG. 8 is an explanatory diagram of a data transmission unit configuration that implements a combination of static control and dynamic control.
FIG. 9 is an explanatory diagram of a data receiving unit configuration that implements a combination of static control and dynamic control.
FIG. 10 is an explanatory diagram of a configuration of a data transmission unit that performs only static control.
FIG. 11 is an explanatory diagram of a configuration of a data receiving unit that performs only static control.
FIG. 12 is an explanatory diagram of a data transmission unit configuration for performing only dynamic control.
FIG. 13 is an explanatory diagram of a configuration of a data receiving unit that performs only dynamic control.
FIG. 14 is an explanatory diagram of an example of phase signal notification;
FIG. 15 is an explanatory diagram of a buffer buffer state management method;
FIG. 16 is an explanatory diagram of buffer buffer state notification means.
FIG. 17 is an explanatory diagram of buffer buffer state information.
FIG. 18 is an explanatory diagram of a state transition table of transmission control means.
FIG. 19 is an explanatory diagram of a broadcast group-addressed raster image data signal.
FIG. 20 is an explanatory diagram of a raster image data signal addressed to each data reception unit;
[Explanation of symbols]
10 Image generation engine
20 Print engine
100 Data transmitter
110 Image storage unit
120 Transmission control means
130 Data Broadcast Means
140 Broadcast destination selection means
200 Data receiver
210 Data receiving means
220 Buffer buffer
230 Image printing section
240 Phase information notification means
250 Buffer retention information notification means

Claims (8)

バッファ手段で一時記憶されるラスタ画像データに基づいて互いに異なる位相、異なる周期で画像印刷出力を行う複数の印刷エンジンと、プリント・ジョブ・データからラスタ画像データを生成して上記複数の印刷エンジンに伝送する単一の画像生成エンジンとを具備するプリント・システムにおいて、
上記印刷エンジンの各々は、上記画像生成エンジンに対して、印刷出力サイクルの位相情報を通知する位相情報通知手段を有し、
上記画像生成エンジンは、位相情報をもとに各印刷エンジン間の相対的位相差を求め、その相対的位相差に基づき、同報伝送先の印刷エンジンを選択する同報先選択手段を有し、
選択された印刷エンジンに対して同報伝送により上記ラスタ画像データを伝送することを特徴とするプリント・システム
A plurality of print engines that print and output images at different phases and different periods based on raster image data temporarily stored in the buffer means, and raster image data is generated from the print job data and sent to the plurality of print engines. In a printing system comprising a single image generation engine for transmission ,
Each of the print engines has phase information notification means for notifying the image generation engine of phase information of a print output cycle ,
The image generating engine, obtains a relative phase difference between the print engine based on the phase information, based on the relative phase difference, have a broadcast destination selecting means for selecting a broadcast transmission destination of the print engine ,
A printing system, wherein the raster image data is transmitted to the selected print engine by broadcast transmission .
ラスタ画像データに基づいて互いに異なる位相、異なる周期で画像印刷出力を行う複数の印刷エンジンと、プリント・ジョブ・データからラスタ画像データを生成して上記複数の印刷エンジンに伝送する単一の画像生成エンジンとを具備するプリント・システムにおいて、
上記印刷エンジンの各々は、上記画像生成エンジンに対して、印刷出力サイクルの位相情報を通知する位相情報通知手段を有し、
上記画像生成エンジンは、位相情報をもとに各印刷エンジン間の相対的位相差を求め、その相対的位相差に基づき、同報伝送先のデータ受信部を選択する同報先選択手段を有し、
一連のデータ伝送に先立って同報伝送先の印刷エンジンを選択し、
選択された各印刷エンジンは、受信したデータを処理されるまでの期間保持するデータ・バッファ手段と、データ送信部に対して、データ・バッファ手段へのデータ滞留の状態をあらわすバッファ状態情報を通知するバッファ状態通知手段とを有し、
上記画像生成エンジンは、バッファ状態情報に基づき、同報伝送先のいずれの印刷エンジンのデータ・バッファ手段においても、データのオーバフローが生じないように同報伝送を停止し、または、アンダーフローが生じないように同報転送を再開する送出制御手段を有することを特徴とするプリント・システム
A plurality of print engines that print images at different phases and different periods based on raster image data; and a single image that generates raster image data from print job data and transmits the generated raster image data to the plurality of print engines. A printing system comprising a generation engine ;
Each of the print engines has phase information notification means for notifying the image generation engine of phase information of a print output cycle ,
The image generation engine has a broadcast destination selection unit that obtains a relative phase difference between the print engines based on the phase information and selects a data receiving unit of the broadcast transmission destination based on the relative phase difference. And
Prior to a series of data transmissions, select the broadcast transmission destination print engine ,
Each selected print engine notifies the data buffer means that holds the received data for a period until it is processed, and the buffer status information that indicates the data retention state in the data buffer means to the data transmission unit Buffer status notification means for
Based on the buffer status information, the image generation engine stops broadcast transmission so that no data overflow occurs in the data buffer means of any print engine at the broadcast transmission destination, or underflow occurs. A print system comprising a sending control means for restarting broadcast transfer so that there is no transmission.
上記印刷エンジンの各々は、位相情報として、当該印刷エンジン印刷処理の周期中の一基点に当該印刷エンジン印刷処理がさしかかったことを示す信号を用いる請求項1または2記載のプリント・システム。 3. The print system according to claim 1 , wherein each of the print engines uses, as phase information, a signal indicating that the print process of the print engine is about to reach one base point in the print process cycle of the print engine . . 上記画像生成エンジンは、相対的位相差として、上記印刷エンジンより位相情報が通知される時間の差を測定して、相対的位相差を求める請求項3記載のプリント・システム 4. The printing system according to claim 3 , wherein the image generation engine obtains a relative phase difference by measuring a time difference in which phase information is notified from the print engine as a relative phase difference. 上記印刷エンジンの各々は上記データ・バッファ手段へのデータ滞留量を監視し、データ・バッファ手段の容量に対して設けた閾値をまたがってデータ滞留量が変化した事をバッファ状態情報とする請求項2記載のプリント・システム。 Each of said print engine, according to monitoring the data retention amount to said data buffer means, that the data retention amount over a threshold value provided for the capacity of the data buffer unit is changed to the buffer status information Item 3. The printing system according to Item 2. 上記印刷エンジンは、上記データ・バッファ手段の容量に対して設ける閾値として、アンダフローの危険を早期に検知するための下位水準と、オーバフローの危険を早期に検知するための上位水準の2値の閾値を用いる請求項5記載のプリント・システム。 The print engine has two levels of threshold values for the capacity of the data buffer means: a lower level for early detection of an underflow risk and an upper level binary value for early detection of an overflow risk. 6. A printing system according to claim 5, wherein a threshold is used . 上記画像生成エンジンは、上記印刷エンジンの上記データ・バッファ手段へのデータ滞留量が上位水準を超えたことをあらわすバッファ状態情報が同報伝送先のいずれかのデータ受信部から通知された場合には、同報伝送を停止し、その後、データ・バッファ手段へのデータ滞留量が上位水準を超えたことをあらわすバッファ状態情報を通知したすべてのデータ受信部からデータ・バッファ手段へのデータ滞留量が上位水準を下回ったことをあらわすバッファ状態情報が通知されたら同報伝送を再開する請求項6記載のプリント・システム When the image generation engine is notified of buffer status information indicating that the data retention amount in the data buffer means of the print engine has exceeded the upper level from one of the data receiving units of the broadcast transmission destination Stops broadcast transmission, and after that, the amount of data staying in the data buffer means from all data receiving units that have notified the buffer status information indicating that the amount of data staying in the data buffer means has exceeded the upper level 7. The printing system according to claim 6, wherein the broadcast transmission is resumed when the buffer status information indicating that the signal is below the upper level is notified. 上記印刷エンジンの上記データ・バッファ手段へのデータ滞留量が上位水準を超えたことをあらわすバッファ状態情報が同報伝送先のいずれかの印刷エンジンから通知された場合には、同報伝送を停止し、その後、データ・バッファ手段へのデータ滞留量が上位水準を超えたことをあらわすバッファ状態情報を通知したすべての印刷エンジンからデータ・バッファ手段へのデータ滞留量が上位水準を下回ったことをあらわすバッファ状態情報が通知されて同報伝送を再開する前に、同報伝送先のいずれかの印刷エンジンからデータ・バッファ手段へのデータ滞留量が下位水準を下回ったことをあらわすバッファ状態情報が通知された場合に、該当する印刷エンジンを同報伝送先から外し、個別にデータ伝送を再開する請求項7記載のプリント・システムIf the buffer status information indicating that the data retention amount exceeds upper level to said data buffer means of the print engine is notified from one of the printing engine of the broadcast transmission destination, stopping the broadcast transmission After that, the amount of data staying in the data buffer means from all the print engines that notified the buffer status information indicating that the amount of data staying in the data buffer means exceeded the upper level The buffer status information indicating that the amount of data staying in the data buffer means from any print engine at the broadcast transmission destination has fallen below the lower level before the broadcast transmission is restarted after the buffer status information is notified. when notified, remove the corresponding print engine from broadcast transmission destination resumes individual data transmission according to claim 7, wherein the print System.
JP2000210445A 2000-07-11 2000-07-11 Data transmission device Expired - Fee Related JP3997697B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000210445A JP3997697B2 (en) 2000-07-11 2000-07-11 Data transmission device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000210445A JP3997697B2 (en) 2000-07-11 2000-07-11 Data transmission device

Publications (2)

Publication Number Publication Date
JP2002023972A JP2002023972A (en) 2002-01-25
JP3997697B2 true JP3997697B2 (en) 2007-10-24

Family

ID=18706717

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000210445A Expired - Fee Related JP3997697B2 (en) 2000-07-11 2000-07-11 Data transmission device

Country Status (1)

Country Link
JP (1) JP3997697B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3821034B2 (en) 2002-03-22 2006-09-13 ブラザー工業株式会社 Network management system, managed device, management device, program

Also Published As

Publication number Publication date
JP2002023972A (en) 2002-01-25

Similar Documents

Publication Publication Date Title
US6097499A (en) Methods and apparatus for isochronous printing with minimal buffering
EP1503287B1 (en) Control of image transfer in image forming apparatus
EP0705023A2 (en) Apparatus and method for maximizing a rate of image data transfer in a printing system
US20110235078A1 (en) Image processing apparatus, image processing method, and computer readable medium storing program
JP3997697B2 (en) Data transmission device
US7369256B2 (en) Interruption of job in information processing apparatus by means of acquisition and release of resources
JPH08321910A (en) Image processor
JP2004007966A (en) Motor controller
JP4035969B2 (en) Image generation apparatus, image forming apparatus, print control apparatus, data transfer method, data conversion method, data transfer program, and data conversion program
US6050732A (en) Double-side printing control method
JPH09147093A (en) Printing system, information processor and information processing method
JP5272601B2 (en) Image forming apparatus and data transfer method
JPH10145570A (en) Facsimile equipment
US6965444B1 (en) Image output method and system for distributing image output
JP3739527B2 (en) Image forming apparatus
JPH08149179A (en) Data communication controller
JPH08192542A (en) Image output device
JP2002108584A (en) Image processing apparatus and image forming device
JP2001320561A (en) Image processor
JPH06168086A (en) Printing controller
JPH08251320A (en) Original read controller
JPH07200193A (en) High-speed printer output system
US7046386B2 (en) Bandwidth booster for aging printer ASICs
JP2563724B2 (en) Sub-scanning control device
JP2004104447A (en) Image forming apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040525

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060905

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061010

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061211

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070717

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070730

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100817

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110817

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120817

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120817

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130817

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees