JP2002251370A - 要求調停方法、要求調停装置、メモリ装置、および写真処理システム - Google Patents

Abstract

(57)【要約】 【課題】 ２つの要求要因から要求が行われた際に、そ
れぞれの要求要因からの要求の頻度に応じて最適な許可
比率となるような調停を行う要求調停方法を提供する。 【解決手段】 要因Ａからの要求があり、かつ、要因Ｂ
からの要求がない場合、または、要因Ａおよび要因Ｂか
らの要求が同時に行われており、かつ、要因Ａからの要
求が許可された回数がＸ回未満である場合に、要因Ａか
らの要求を許可する。また、要因Ａからの要求がなく、
かつ、要因Ｂからの要求がある場合、または、要因Ａお
よび要因Ｂからの要求が同時に行われており、かつ、要
因Ａからの要求が許可された回数がＸ回以上である場合
に、要因Ｂからの要求を許可する。また、要因Ｂからの
要求が許可された際に、要因Ａからの要求が許可された
回数を０にリセットする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばＤＲＡＭな
どのメモリ装置に対して、書き込み処理と読み出し処理
とが同時に行われた際に、これらの要求を調停する要求
調停方法に関するものである。

【０００２】

【従来の技術】従来、写真フィルムに記録されている画
像をフィルムスキャナによって読み取り、この画像をプ
リンタによって用紙に出力する写真処理システムが普及
している。この写真処理システムでは、フィルムスキャ
ナによって読み取られた画像データは記憶装置に一旦記
憶され、プリンタから出力する際には、記憶装置から画
像データが読み出されてプリンタに送信されることにな
る。

【０００３】また、フィルムスキャナによる画像の読み
取りから、プリンタによる画像の出力までにかかる時間
を短くするために、フィルムスキャナによって読み取ら
れた画像データを、ＣＰＵ(Central Processing Unit)
を介さずに直接ＤＲＡＭ(Dynamic Random Access Memor
y)などのメモリに書き込むと同時に、該メモリからデー
タを読み出して直接プリンタに送信するシステムも提案
されている。このようなシステムによれば、フィルムス
キャナによるスキャニングと同時に、プリンタによる出
力を行うことが可能となる。

【０００４】このようなシステムでは、メモリに対し
て、書き込み要求と読み出し要求とが同時に行われるこ
とが考えられる。このように、メモリに対して複数の要
求が行われた場合、これらの要求を調停する必要があ
る。このような複数の要求を調停する方法としては、一
般的に、次に示す５つの方法が知られている。

【０００５】第１の方法としては、要求を許可する優先
順位を固定とする方法がある。これは、要求先に予め優
先順位を決めておき、要求が競合した場合には、優先順
位の高い要求先からの要求を選択する方法である。

【０００６】第２の方法としては、優先順位を巡回させ
る方法がある。これは、要求先に優先順位を設定してお
くとともに、調停サイクルごとに優先順位を巡回させる
方法である。

【０００７】第３の方法としては、優先順位をランダム
に設定する方法がある。これは、要求先に優先順位を設
定しておくとともに、調停サイクルごとに優先順位を乱
数によって無差別に変更する方法である。

【０００８】第４の方法としては、優先順位を均等に割
り付ける方法がある。これは、要求が競合した場合に、
均等な確率で要求が選択される方法である。

【０００９】第５の方法としては、ＬＲＵ(Least Recen
tly Used) アルゴリズムに基づいて優先順位を決定する
方法である。これは、もっとも長い時間要求を行わなか
った要求先に対して、もっとも高い優先順位が与えられ
る方法である。

【００１０】上記のシステムにおけるメモリにおいて、
書き込み要求と読み出し要求とが同時に行われた場合に
は、これらの５つの方法のどれかを用いて要求の調停を
行うことになる。

【００１１】

【発明が解決しようとする課題】上記のシステムにおい
て、スキャナから画像データが出力される際には、大量
のデータがメモリに対して高速に出力されることにな
る。一方、メモリからプリンタに画像データが出力され
る際には、比較的低い速度でデータが出力されることに
なる。したがって、スキャナからのメモリに対する書き
込み要求の頻度と、プリンタに対するメモリからの読み
出し要求の頻度とを比較すると、書き込み要求の方が圧
倒的に頻度が高くなっている。

【００１２】このようなシステムにおいて、上記の要求
調停方法を適用すると、種々の問題が生じることにな
る。例えば上記の第１の方法を適用した場合、優先順位
を設定するならば、書き込み要求の方を優先順位を高く
設定することになる。しかしながら、このように優先順
位を設定して固定した場合、要求の競合が生じた場合に
は、必ず書き込み要求が許可されることになり、読み出
し要求が許可される割合が著しく低下することになる。
よって、プリンタに対するデータの出力が著しく遅くな
るので、スキャニングと同時にプリンティングを行うこ
とのメリットが減少してしまうことになる。

【００１３】また、上記の第２の方法を適用した場合、
調停サイクルごとに優先順位を入れ換えることになるの
で、要求の競合が生じた場合には、書き込み要求と読み
出し要求とが交互に許可されることになる。この場合に
は、頻度の高い書き込み要求と、頻度の低い読み出し要
求とが同じ割合で許可されることになるので、スキャナ
から送られてくるデータの取りこぼしが発生する可能性
が高くなる。

【００１４】また、上記の第３の方法を適用した場合、
調停サイクルごとに優先順位がランダムに変更されるこ
とになるが、要求の競合が生じた場合の、書き込み要求
および読み出し要求が許可される比率としては１：１と
なる。すなわち、上記の第２の方法と同様に、頻度の高
い書き込み要求と、頻度の低い読み出し要求とが同じ割
合で許可されることになるので、スキャナから送られて
くるデータの取りこぼしが発生する可能性が高くなる。

【００１５】また、上記の第４の方法を適用した場合、
優先順位が均等に割り付けられるので、これはすなわ
ち、頻度の高い書き込み要求と、頻度の低い読み出し要
求とが同じ割合で許可されることになり、スキャナから
の送られてくるデータの取りこぼしが発生する可能性が
高くなる。

【００１６】また、上記の第５の方法を適用した場合、
もっとも長い時間要求を行わなかった要求先に対して、
もっとも高い優先順位が与えられるので、頻度の低いプ
リンタに対する読み出し要求の方が、優先順位が高く設
定される割合が高くなることになる。すなわち、要求の
競合が生じた場合には、プリンタからの読み出し要求が
許可される割合が高くなるので、スキャナから送られて
くるデータの取りこぼしが発生する可能性が高くなる。

【００１７】以上のように、メモリに対して、スキャナ
からの書き込み要求とプリンタからの読み出し要求とが
同時に行われる場合には、従来の要求の調停方法を適用
すると、処理速度の低下を招いたり、データの取りこぼ
しが発生するなどの問題が生じることになる。

【００１８】本発明は、上記の問題点を解決するために
なされたもので、その目的は、２つの要求要因から要求
が行われた際に、それぞれの要求要因からの要求の頻度
に応じて最適な許可比率となるような調停を行う要求調
停方法、要求調停装置、メモリ装置、および写真処理シ
ステムを提供することにある。

【００１９】

【課題を解決するための手段】上記の課題を解決するた
めに、請求項１記載の要求調停方法は、第１および第２
の要求要因からの要求を調停する要求調停方法であっ
て、第１の要求要因からの要求が許可された回数をカウ
ントするステップと、第１の要求要因からの要求があ
り、かつ、第２の要求要因からの要求がない場合、また
は、第１および第２の要求要因からの要求が同時に行わ
れており、かつ、第１の要求要因からの要求が許可され
た回数が所定値未満である場合に、第１の要求要因から
の要求を許可するステップと、第１の要求要因からの要
求がなく、かつ、第２の要求要因からの要求がある場
合、または、第１および第２の要求要因からの要求が同
時に行われており、かつ、第１の要求要因からの要求が
許可された回数が所定値以上である場合に、第２の要求
要因からの要求を許可するステップと、第２の要求要因
からの要求が許可された際に、第１の要求要因からの要
求が許可された回数を０にリセットするステップとを有
していることを特徴としている。

【００２０】上記の方法によれば、要求の競合が生じて
いない場合、すなわち、第１および第２の要求要因のい
ずれか一方のみが要求している場合には、その要求要因
からの要求が許可されることになる。そして、要求が競
合している場合には、第１の要求要因からの要求が許可
された回数が所定値未満であれば、第１の要求要因から
の要求が許可され、第１の要求要因からの要求が許可さ
れた回数が所定値以上であれば、第２の要求要因からの
要求が許可されることになる。

【００２１】このような方法において、第２の要求要因
からの要求が許可された際には、第１の要求要因からの
要求が許可された回数が０にリセットされるので、第１
の要求要因からの要求の頻度が高い場合には、第１の要
求要因からの要求が連続して上記の所定値の回数まで許
可された後に、第２の要求要因からの要求が１回許可さ
れる、という調停が繰り返されることになる。したがっ
て、第１および第２の要求要因からの要求の頻度に応じ
て上記の所定値を設定することによって、第１および第
２の要求要因からの要求が許可される比率を、所望の比
率とすることができる。

【００２２】また、第１の要求要因からの要求の頻度が
何らかの事情で低くなっている場合には、第２の要求要
因からの要求がある際に、第１の要求要因からの要求が
ない可能性が高くなるので、第１の要求要因からの要求
が許可された回数が所定値未満である状態であっても、
第２の要求要因からの要求が許可される可能性が高くな
る。すなわち、第１の要求要因からの要求の頻度に応じ
て、第２の要求要因からの要求が許可される比率が変化
することになるので、状況に応じて最適な許可比率で、
第１および第２の要求要因からの要求を調停することが
できる。

【００２３】請求項２記載の要求調停方法は、請求項１
記載の方法において、上記第１の要求要因がメモリに対
するデータの書き込み処理であり、上記第２の要因がメ
モリに記憶されているデータの読み出し処理であること
を特徴としている。

【００２４】上記の方法によれば、例えばメモリに対す
る書き込み処理が、読み出し処理と比較して著しく頻度
が高いようなシステムにおいて、第１の要因として書き
込み処理を設定し、第２の要因として読み出し処理を設
定するとともに、書き込み処理と読み出し処理との頻度
の比率に応じて上記所定値を設定することによって、最
適な状態で書き込み処理と読み出し処理との要求の調停
を行うことができる。これにより、例えば書き込み処理
の頻度が高い場合に、書き込み処理が間に合わなくなっ
てデータの取りこぼしが発生するというような事態を防
ぐことができる。

【００２５】請求項３記載の要求調停装置は、第１およ
び第２の要求要因からの要求を調停する要求調停手段
と、第１の要求要因からの要求が許可された回数をカウ
ントするカウンタ手段とを備え、上記要求調停手段が、
第１の要求要因からの要求があり、かつ、第２の要求要
因からの要求がない場合、または、第１および第２の要
求要因からの要求が同時に行われており、かつ、第１の
要求要因からの要求が許可された回数が所定値未満であ
る場合に、第１の要求要因からの要求を許可し、第１の
要求要因からの要求がなく、かつ、第２の要求要因から
の要求がある場合、または、第１および第２の要求要因
からの要求が同時に行われており、かつ、第１の要求要
因からの要求が許可された回数が所定値以上である場合
に、第２の要求要因からの要求を許可し、第２の要求要
因からの要求が許可された際に、上記カウンタ手段にお
いてカウントされている第１の要求要因からの要求が許
可された回数を０にリセットすることを特徴としてい
る。

【００２６】上記の構成によれば、要求の競合が生じて
いない場合、すなわち、第１および第２の要求要因のい
ずれか一方のみが要求している場合には、その要求要因
からの要求が要求調停手段によって許可されることにな
る。そして、要求が競合している場合には、第１の要求
要因からの要求が許可された回数が所定値未満であれ
ば、第１の要求要因からの要求が許可され、第１の要求
要因からの要求が許可された回数が所定値以上であれ
ば、第２の要求要因からの要求が許可されることにな
る。

【００２７】また、要求調停手段は、第２の要求要因か
らの要求が許可された際には、カウンタ手段によってカ
ウントされている第１の要求要因からの要求が許可され
た回数を０にリセットするので、第１の要求要因からの
要求の頻度が高い場合には、第１の要求要因からの要求
が連続して上記の所定値の回数まで許可された後に、第
２の要求要因からの要求が１回許可される、という調停
が繰り返されることになる。したがって、第１および第
２の要求要因からの要求の頻度に応じて上記の所定値を
設定することによって、第１および第２の要求要因から
の要求が許可される比率を、所望の比率とすることがで
きる。

【００２８】また、第１の要求要因からの要求の頻度が
何らかの事情で低くなっている場合には、第２の要求要
因からの要求がある際に、第１の要求要因からの要求が
ない可能性が高くなるので、第１の要求要因からの要求
が許可された回数が所定値未満である状態であっても、
第２の要求要因からの要求が許可される可能性が高くな
る。すなわち、第１の要求要因からの要求の頻度に応じ
て、第２の要求要因からの要求が許可される比率が変化
することになるので、状況に応じて最適な許可比率で、
第１および第２の要求要因からの要求を調停することが
できる。

【００２９】請求項４記載の要求調停装置は、請求項３
記載の構成において、上記第１の要求要因がメモリに対
するデータの書き込み処理であり、上記第２の要因がメ
モリに記憶されているデータの読み出し処理であること
を特徴としている。

【００３０】上記の構成によれば、例えばメモリに対す
る書き込み処理が、読み出し処理と比較して著しく頻度
が高いようなシステムにおいて、第１の要因として書き
込み処理を設定し、第２の要因として読み出し処理を設
定するとともに、書き込み処理と読み出し処理との頻度
の比率に応じて上記所定値を設定することによって、最
適な状態で書き込み処理と読み出し処理との要求の調停
を行うことができる。これにより、例えば書き込み処理
の頻度が高い場合に、書き込み処理が間に合わなくなっ
てデータの取りこぼしが発生するというような事態を防
ぐことができる。

【００３１】請求項５記載のメモリ装置は、データの記
憶を行う記憶部と、上記記憶部に対するデータの書き込
み処理および読み出し処理を制御する制御部とを備え、
上記制御部が、書き込み処理の要求が許可された回数を
カウントするカウンタ手段を備えるとともに、書き込み
処理の要求があり、かつ、読み出し処理の要求がない場
合、または、書き込み処理および読み出し処理の要求が
同時に行われており、かつ、書き込み処理の要求が許可
された回数が所定値未満である場合に、書き込み処理の
要求を許可するとともに、上記記憶部に対して書き込み
処理を行い、書き込み処理の要求がなく、かつ、読み出
し処理の要求がある場合、または、書き込み処理および
読み出し処理の要求が同時に行われており、かつ、書き
込み処理の要求が許可された回数が所定値以上である場
合に、読み出し処理の要求を許可するとともに、上記記
憶部に対して読み出し処理を行い、読み出し処理の要求
が許可された際に、上記カウンタ手段においてカウント
されている書き込み処理の要求が許可された回数を０に
リセットすることを特徴としている。

【００３２】上記の構成によれば、要求の競合が生じて
いない場合、すなわち、書き込み処理および読み出し処
理のいずれか一方のみが要求されている場合には、その
要求要求が許可され、該当処理が行われることになる。
そして、要求が競合しているとともに、書き込み処理の
要求が許可された回数が所定値未満であれば、書き込み
処理の要求が許可され、記憶部に対して書き込み処理が
行われる。そして、要求が競合しているとともに、書き
込み処理の要求が許可された回数が所定値以上であれ
ば、読み出し処理の要求が許可され、記憶部に対して読
み出し処理が行われることになる。

【００３３】また、制御部は、読み出し処理の要求が許
可された際には、カウンタ手段によってカウントされて
いる書き込み処理の要求が許可された回数を０にリセッ
トするので、書き込み処理の要求の頻度が高い場合に
は、書き込み処理の要求が連続して上記の所定値の回数
まで許可された後に、読み出し処理の要求が１回許可さ
れる、という調停が繰り返されることになる。したがっ
て、書き込み処理の要求および読み出し処理の要求の頻
度に応じて上記の所定値を設定することによって、書き
込み処理および読み出し処理の要求が許可される比率
を、所望の比率とすることができる。

【００３４】また、書き込み処理の要求の頻度が何らか
の事情で低くなっている場合には、読み出し処理の要求
がある際に、書き込み処理の要求がない可能性が高くな
るので、書き込み処理の要求が許可された回数が所定値
未満である状態であっても、読み出し処理の要求が許可
される可能性が高くなる。すなわち、書き込み処理の要
求の頻度に応じて、読み出し処理の要求が許可される比
率が変化することになるので、状況に応じて最適な許可
比率で、書き込み処理および読み出し処理の要求を調停
することができる。

【００３５】請求項６記載のメモリ装置は、請求項５記
載の構成において、上記記憶部がＤＲＡＭであることを
特徴としている。

【００３６】上記の構成によれば、ＤＲＡＭによって記
憶部が構成されているので、書き込み処理および読み出
し処理が高速に行われることになるが、上記のような要
求の調停を行うことによって、的確に書き込み処理およ
び読み出し処理の調停を行うことができる。

【００３７】請求項７記載の写真処理システムは、画像
を読み取ってデジタル画像データに変換する画像読み取
り手段と、上記画像読み取り手段によって読み取られた
画像データを記憶する請求項５または６記載のメモリ装
置と、上記メモリ装置に記憶されている画像データを読
みだして画像を出力する画像出力手段とを備えているこ
とを特徴としている。

【００３８】上記の構成では、メモリ装置に対しては、
画像読み取り手段からの画像データの書き込み処理と、
画像出力手段に対する読み出し処理とが行われることに
なる。ここで、画像読み取り手段において画像の読み取
りが行われている際には、メモリ装置に対して画像デー
タが大量に入力されるので、書き込み処理の要求が著し
く多くなることになる。このようなシステムにおいて、
上記のような要求の調停を行うメモリ装置を用いること
によって、書き込み処理と読み出し処理との比率を最適
な状態とすることが可能となり、画像読み取り手段から
の画像データの取りこぼしなどを抑制することができ
る。

【００３９】

【発明の実施の形態】本発明の実施の一形態について図
１ないし図３に基づいて説明すれば、以下のとおりであ
る。

【００４０】図２は、本発明の実施の形態に係る写真処
理システムの概略構成を示すブロック図である。同図に
示すように、該写真処理システムは、スキャナ（画像読
み取り手段）１、入力側ＦＩＦＯ２、メモリ部（メモリ
装置）３、出力側ＦＩＦＯ４、およびプリンタ（画像出
力手段）５を備えた構成となっている。

【００４１】スキャナ１は、ネガフィルムなどの写真フ
ィルムに記録されている画像をＣＣＤ(Charge Coupled
Device) などによって読み取り、これをデジタル画像デ
ータに変換するものである。なお、このスキャナ１とし
ては、例えばプリント済の銀塩写真や、その他紙状媒体
に記録された画像などを読み取るスキャナであってもよ
い。

【００４２】プリンタ５は、メモリ３から送られてくる
画像データをプリントすることが可能なものであれば、
どのようなものを用いてもよい。このプリンタ５として
は、例えば、インクジェット方式のプリンタやレーザプ
リンタ、あるいは、ＬＣＤ、ＤＭＤ、ＰＬＺＴなどの光
変調素子を用い、印画紙などの感光材料を感光させるこ
とによって焼付を行うデジタルプリンタなどが挙げられ
る。

【００４３】メモリ部３は、スキャナ１から出力された
画像データを記憶する記憶手段である。該メモリ部３
は、メモリインターフェース（制御部）６と、ＤＲＡＭ
(Dynamic Random Access Memory)アレイ７とを備えてい
る。メモリインターフェース６は、メモリ部３に対する
アクセス制御やデータの入出力制御を行うブロックであ
る。ＤＲＡＭアレイ７は、多数のＤＲＡＭによって構成
されるものであり、実際にデータの記憶動作を行うブロ
ックである。なお、このメモリ部３の詳細については後
述する。

【００４４】入力側ＦＩＦＯ２は、スキャナ１から出力
された画像データをFirst In - First Out方式でバッフ
ァするメモリである。この入力側ＦＩＦＯ２は、スキャ
ナ１から出力された画像データをメモリ部３におけるＤ
ＲＡＭに書き込む際に、ＤＲＡＭのリフレッシュ時や、
ＤＲＡＭからの読み出し要求が許可されている時など、
書き込みが不可能なタイミングが存在することになる
が、この際に、データの取りこぼしが発生すること防ぐ
ために設けられている。なお、この入力側ＦＩＦＯ２
は、スキャナ１に備えられていてもよい。

【００４５】また、出力側ＦＩＦＯ４は、メモリ部３か
ら読み出された画像データをFirstIn - First Out方式
でバッファするメモリである。この出力側ＦＩＦＯ４
は、メモリ部３からデータが読み出された際に、プリン
タ５側がデータの入力が可能でない状態となっている場
合に、データの取りこぼしが発生することを防ぐために
設けられている。なお、この出力側ＦＩＦＯ４は、プリ
ンタ５に備えられていてもよい。

【００４６】次に、メモリ部３の構成について説明す
る。図３は、メモリインターフェース６およびＤＲＡＭ
アレイ７からなるメモリ部３の概略構成を示すブロック
図である。メモリインターフェース６は、アービター部
（要求調停装置）８、メモリコントローラ部９、および
データバッファ１０を備えた構成となっている。

【００４７】アービター部８は、ＤＲＡＭアレイ７に対
する書き込み要求（ライトリクエスト）および読み出し
要求（リードリクエスト）が行われた際に、これらの要
求を調停する機能ブロックである。このアービター部８
は、リクエストモニタ１１およびアービトレーション部
１２を備えている。

【００４８】リクエストモニタ１１は、入力側ＦＩＦＯ
２からのライトリクエスト、および出力側ＦＩＦＯ４か
らのリードリクエストの入力を監視するブロックであ
る。このリクエストモニタ１１において、ライトリクエ
ストおよび／またはリードリクエストが検出されると、
その情報がアービトレーション部１２に伝えられる。

【００４９】アービトレーション部１２は、リクエスト
モニタ１１から送信されたライトリクエストおよび／ま
たはリードリクエストの情報に基づいて、それに対応す
るグラント信号を生成し、該グラント信号をメモリコン
トローラ部９に送信するブロックである。ここで、リク
エストモニタ１１から、ライトリクエストとリードリク
エストとが競合している旨の情報を受信すると、アービ
トレーション部１２は、この競合を調停する処理を行
う。この調停処理を行う際に必要とされるグラントモニ
タ用カウンタ（カウンタ手段）１３が設けられている。
なお、このアービトレーション部１２における調停処理
の詳細については後述する。

【００５０】メモリコントローラ部９は、アービター部
８におけるアービトレーション部１２から送信されたグ
ラント信号を受信して、実際にＤＲＡＭアレイ７に対し
てライト動作またはリード動作を行うための各種信号を
生成し、ＤＲＡＭアレイ７に送信する機能ブロックであ
る。このメモリコントローラ部９は、コントロール信号
発生部１４、およびアドレス生成部１５を備えている。

【００５１】また、データバッファ１０は、メモリコン
トローラ部９が生成したコントロール信号に基づいて、
ライト動作の時には、外部からデータを取り込んでＤＲ
ＡＭアレイ７に送信するとともに、リード動作の時に
は、ＤＲＡＭアレイ７からデータを取り出して、該デー
タを出力する処理を行うブロックである。

【００５２】コントロール信号発生部１４は、アービト
レーション部１２から受信したグラント信号に基づい
て、行アドレスストローブ信号（ＲＡＳ）、列アドレス
ストローブ信号（ＣＡＳ）、およびライトイネーブル信
号（Ｗ）を生成し、これをＤＲＡＭアレイ７に送信する
ブロックである。また、アドレス生成部１５は、アービ
トレーション部１２から受信したグラント信号、および
メモリコントローラ部９が生成したコントロール信号に
基づいて、アドレス信号を生成し、これをＤＲＡＭアレ
イ７に送信するブロックである。

【００５３】コントロール信号発生部１４からＤＲＡＭ
アレイ７に送信される行アドレスストローブ信号（ＲＡ
Ｓ）、列アドレスストローブ信号（ＣＡＳ）、およびラ
イトイネーブル信号（Ｗ）と、アドレス生成部１５から
ＤＲＡＭアレイ７に送信されるアドレス信号とに基づい
て、データバッファ１０を介して、ＤＲＡＭアレイ７に
おけるライト動作およびリード動作が行われる。

【００５４】なお、本実施形態においては、外部機器の
クロックに同期してリフレッシュを行う同期式ＤＲＡＭ
を想定しているが、非同期式ＤＲＡＭを用いても構わな
い。非同期式ＤＲＡＭを用いる場合には、メモリインタ
ーフェース６には、ＤＲＡＭのリフレッシュを行うため
のリフレッシュタイマおよびリフレッシュアドレスカウ
ンタなどが設けられる。リフレッシュタイマは、リフレ
ッシュ要求信号を発生するブロックであり、一定時間間
隔をおいてリフレッシュの要求信号をアービター部８に
対して送信するものである。リフレッシュアドレスカウ
ンタは、リフレッシュサイクルのときにのみアドレス信
号をＤＲＡＭアレイ７に対して出力し、これを生成する
ものである。

【００５５】次に、書き込み要求と読み出し要求とが同
時になされた際に、アービトレーション部１２における
これらの要求の調停方法について説明する。以下の説明
において、要求要因としての書き込み動作を要因Ａ、読
み出し動作を要因Ｂとおく。また、この要因Ａおよび要
因Ｂによる要求をそれぞれRqＡ、RqＢとし、要因Ａおよ
び要因Ｂが許可されることを示すパラメータをそれぞれ
Grt Ａ、Grt Ｂとする。そして、要因Ａおよび要因Ｂが
許可されて処理が終了した時に、それぞれEndＡ、End
Ｂが出力されるものとする。

【００５６】上記アービトレーション部１２は、要因Ａ
と要因Ｂとを許可する比率をＸ：１となるように要求の
調停を行っており、要因Ａが連続でＸ回許可された後
に、要因Ｂが１回許可されるように処理が行われる。

【００５７】まず、要因Ａが連続で許可されている回数
をCtr Ａとおくと、Ctr Ａは次のような式でカウントさ
れる。 Ctr Ａ = （Ctr Ａ＋１） & End Ａ & notEndＢ （１） （１）式は、End Ａが出力された時、すなわち、要因Ａ
が許可されて処理が終了した時に、Ctr Ａが１だけ加算
されることを示している。これにより、要因Ａが連続で
許可されている回数がカウントされることになる。この
カウント処理は、アービトレーション部１２が備えるグ
ラントモニタ用カウンタ１３によって行われる。なお、
（１）式におけるnotEndＢの項は、要因Ｂが許可された
場合、カウンタをクリアするための項である。

【００５８】そして、要因Ａが許可されることを示すパ
ラメータGrt Ａは、次の式で表される。 Grt Ａ = RqＡ & not RqＢ + （Ctr Ａ＜Ｘ） & RqＡ & RqＢ （２） （２）式の右辺第１項は、要因Ａが要求され、かつ要因
Ｂが要求されていない状態を示している。すなわち、要
求が競合していない状態を示しており、この際には、調
停を行うことなく、要因Ａが許可されることになる。ま
た、（２）式の右辺第２項は、要因Ａと要因Ｂとが同時
に要求されており、かつ、要因Ａが連続で許可されてい
る回数がＸよりも少ない場合に、要因Ａが許可されるこ
とを示している。すなわち、要因Ａおよび要因Ｂの要求
が競合している場合には、要因Ａが連続で許可されてい
る回数がＸよりも少ないと判断された場合に、要因Ａが
許可されることになる。

【００５９】また、要因Ｂが許可されることを示すパラ
メータGrt Ｂは、次の式で表される。 Grt Ｂ = RqＢ & not RqＡ + （Ctr Ａ≧Ｘ） & RqＡ & RqＢ （３） （３）式の右辺第１項は、要因Ｂが要求され、かつ要因
Ａが要求されていない状態を示している。すなわち、要
求が競合していない状態を示しており、この際には、調
停を行うことなく、要因Ｂが許可されることになる。ま
た、（３）式の右辺第２項は、要因Ａと要因Ｂとが同時
に要求されており、かつ、要因Ａが連続で許可されてい
る回数がＸ以上である場合に、要因Ｂが許可されること
を示している。すなわち、要因Ａおよび要因Ｂの要求が
競合している場合には、要因Ａが連続で許可されている
回数がＸ以上であると判断された場合に、要因Ｂが許可
されることになる。

【００６０】次に、上記で示した要求の調停方法による
処理の流れを、図１に示すフローチャートを参照しなが
ら説明する。ステップ１（以降、Ｓ１のように称する）
では、要求が行われていない状態、すなわちアービトレ
ーション部１２におけるアイドル状態が示されている。
そして、Ｓ２において、リクエストモニタ１１で要求
（リクエスト）が検出されたか否かが判定され、検出さ
れていない場合（Ｓ２においてＮＯ）には、Ｓ１に戻
る。すなわち、Ｓ１およびＳ２では、要求の待機状態が
示されていることになる。

【００６１】Ｓ２においてＹＥＳ、すなわち要求が検出
された場合には、Ｓ３において、要因Ｂによって要求さ
れているものであるかが判定される。ここで、要因Ｂに
よって要求されているものではないと判定された場合
（Ｓ３においてＮＯ）、要因Ａによって要求されている
ものであると判断され、Ｓ４において、要因Ａによる要
求が許可される。

【００６２】要因Ａによる要求が許可されると、要因Ａ
によるメモリ処理、すなわち、上記の場合には入力側Ｆ
ＩＦＯ２からの書き込み動作が行われる（Ｓ５）。この
要因Ａによるメモリ処理が完了すると、Ｓ６において、
要因Ａの連続許可回数Ctr Ａが、グラントモニタ用カウ
ンタ１３によってカウントアップされる。その後、Ｓ１
からの処理が繰り返される。

【００６３】一方、Ｓ３においてＹＥＳ、すなわち、要
因Ｂによって要求されているものであると判定された場
合、さらにＳ７において、要因Ａによっても要求されて
いるか否かが判定される。そして、Ｓ７においてＹＥ
Ｓ、すなわち、要因Ｂおよび要因Ａによる要求が競合し
ていると判定された場合には、要因Ａの連続許可回数Ct
r ＡがＸ回未満であるかが判定される（Ｓ８）。

【００６４】ここで、要因Ａの連続許可回数Ctr ＡがＸ
回未満であると判定されると（Ｓ８においてＹＥＳ）、
上記のＳ４の処理、すなわち要因Ａによる要求が許可さ
れることになる。つまり、要因Ａの連続許可回数Ctr Ａ
がＸ回未満である場合には、要因Ｂおよび要因Ａによる
要求が競合した場合、要因Ａの要求が許可されることに
なる。その後は、上記と同様に、Ｓ５において要因Ａに
よるメモリ処理が行われ、Ｓ６において要因Ａの連続許
可回数Ctr Ａがカウントアップされた後に、Ｓ１からの
ステップが行われる。

【００６５】一方、Ｓ７においてＮＯ、すなわち、要因
Ａからの要求はないと判定された場合、ならびに、Ｓ８
においてＮＯ、すなわち、要因Ａの連続許可回数Ctr Ａ
がＸ回以上であると判定された場合には、Ｓ９におい
て、要因Ｂによる要求が許可される。ここで、Ｓ７にお
いて、要因Ａからの要求がないと判定されるということ
は、要因Ｂからの要求のみがあるということであるの
で、この場合には、要因Ｂによる要求が許可されるとい
うことを意味している。また、Ｓ８において、要因Ａの
連続許可回数Ctr ＡがＸ回以上であると判定された際
に、要因Ｂが許可されるということは、要因Ａの要求が
Ｘ回以上連続して許可されると、要因Ｂが１回許可され
るということを意味している。すなわち、要因Ａの連続
許可回数Ctr ＡがＸ回未満である状態で要求の競合が生
じた場合には、要因Ａの要求が選択され、要因Ａの連続
許可回数Ctr ＡがＸ回以上である状態で要求の競合が生
じた場合には、要因Ｂの要求が選択されることになる。

【００６６】Ｓ９において要因Ｂによる要求が許可され
ると、要因Ｂによるメモリ処理、すなわち、上記の場合
には出力側ＦＩＦＯ４に対する読み出し動作が行われる
（Ｓ１０）。この要因Ｂによるメモリ処理が完了する
と、Ｓ１１において、要因Ａの連続許可回数Ctr Ａが、
グラントモニタ用カウンタ１３においてリセットされ、
０に設定される。その後、Ｓ１からの処理が繰り返され
る。

【００６７】なお、要因Ａの連続許可回数Ctr Ａの判定
で用いるＸの値は、スキャナ１から入力側ＦＩＦＯ２を
介してメモリ部３に対して要求される書き込み頻度と、
プリンタ５から出力側ＦＩＦＯ４を介してメモリ部３に
対して要求される読み出し頻度との比率に基づいて設定
すればよい。例えば、書き込み頻度に対して、読み出し
頻度が１／１００程度である場合には、Ｘの値を１００
に設定すればよい。

【００６８】以上のような処理によれば、要因Ａの要求
が行われた場合には、要因Ａの連続許可回数Ctr ＡがＸ
回未満である状態では、要求が競合しているいないに拘
らず、要因Ａの要求は許可されることになる。また、要
因Ａの連続許可回数Ctr ＡがＸ回以上となった場合で
も、要求が競合していない場合には、要因Ａの要求は許
可されることになる。

【００６９】一方、要因Ｂの要求が行われた場合には、
要因Ａの連続許可回数Ctr ＡがＸ回未満である状態で
は、要求が競合していない場合のみに限って、要因Ｂの
要求が許可されることになる。また、要因Ａの連続許可
回数Ctr ＡがＸ回以上となった場合には、要求が競合し
ているいないに拘らず、要因Ｂの要求は許可されること
になる。

【００７０】すなわち、図２に示すようなシステムの場
合、スキャナ１において画像の読み取りが行われている
最中は、大量のデータが入力側ＦＩＦＯ２を介してメモ
リ部３に流れ込んでいる状態となるので、要因Ａの要求
は、基本的には連続してメモリ部３に対して入力されて
いることになる。この場合、要因Ｂの要求が行われる時
は、要因Ａの要求も同時に行われていることになるの
で、要因Ｂの要求は、要因Ａの連続許可回数Ctr ＡがＸ
回となった時点で初めて許可されることになる。したが
って、スキャナ１から大量のデータが流入している際に
は、要因Ａの要求と要因Ｂの要求とが許可される比率
は、ほぼＸ：１となる。

【００７１】また、スキャナ１における処理の都合上、
メモリ部３に流入するデータが途切れがちになっている
ような状態では、メモリ部３に対する要因Ａの要求が不
連続となる。このような状態において、要因Ａの要求が
行われていないタイミングで要因Ｂの要求が行われれ
ば、要因Ａの連続許可回数Ctr ＡがＸ回未満であって
も、要因Ｂの要求が許可されることになる。すなわち、
要因Ａの要求の頻度が下がった状態では、要因Ｂの要求
が許可される比率が高くなる。

【００７２】このように、本実施形態における要求の調
停方法によれば、要因Ａの要求の頻度が高い状態では、
要因Ａの要求と要因Ｂの要求とが許可される比率が、ほ
ぼＸ：１となる一方、要因Ａの要求の頻度が低くなって
いる状態では、要因Ｂの要求が許可される比率が高くな
るように調停されることになる。すなわち、要因Ａの要
求と要因Ｂの要求とが許可される比率は一定ではなく、
要因Ａの要求の頻度に応じて変化するものとなってい
る。

【００７３】ここで、例えば、要因Ａの要求と要因Ｂの
要求とが許可される比率が常に一定であるような調停を
行う場合を想定すると、このような調停によれば、要因
Ａの要求の頻度が低い状態では、不必要に要因Ａの要求
が優先されるような状態となる。すなわち、要因Ａの要
求と要因Ｂの要求とが許可される比率を保つために、要
因Ｂの要求があるにも拘らず、メモリ部３がアイドル状
態となるような状態も起こりうることになる。

【００７４】したがって、本実施形態における要求の調
停方法によれば、要因Ａの要求の頻度に応じて、要因Ａ
の要求と要因Ｂの要求とが許可される比率が変化するの
で、状況に応じて最適な調停を行うことができる。

【００７５】なお、本実施形態では、要求の調停方法と
して、図２に示すようなシステムにおける調停について
示したが、これに限定されるものではなく、何らかの装
置に対して２つの要求が行われ、これらを調停する必要
があるシステムであれば、上記の要求の調停方法を適用
することが可能である。一例を上げれば、上記と同様の
メモリ部に対して、有線無線を問わない通信線を介して
データが大量に書き込まれるとともに、この書き込みと
同時に、何らかの装置に対してこのメモリ部に記憶され
ているデータを読み出すようなシステムに対しても、上
記の要求の調停方法を適用することができる。

【００７６】

【発明の効果】以上のように、請求項１の発明に係る要
求調停方法は、第１および第２の要求要因からの要求を
調停する要求調停方法であって、第１の要求要因からの
要求が許可された回数をカウントするステップと、第１
の要求要因からの要求があり、かつ、第２の要求要因か
らの要求がない場合、または、第１および第２の要求要
因からの要求が同時に行われており、かつ、第１の要求
要因からの要求が許可された回数が所定値未満である場
合に、第１の要求要因からの要求を許可するステップ
と、第１の要求要因からの要求がなく、かつ、第２の要
求要因からの要求がある場合、または、第１および第２
の要求要因からの要求が同時に行われており、かつ、第
１の要求要因からの要求が許可された回数が所定値以上
である場合に、第２の要求要因からの要求を許可するス
テップと、第２の要求要因からの要求が許可された際
に、第１の要求要因からの要求が許可された回数を０に
リセットするステップとを有している方法である。

【００７７】これにより、第１の要求要因からの要求の
頻度が高い場合には、第１の要求要因からの要求が連続
して上記の所定値の回数まで許可された後に、第２の要
求要因からの要求が１回許可される、という調停が繰り
返されることになる。したがって、第１および第２の要
求要因からの要求の頻度に応じて上記の所定値を設定す
ることによって、第１および第２の要求要因からの要求
が許可される比率を、所望の比率とすることができると
いう効果を奏する。

【００７８】また、第１の要求要因からの要求の頻度が
何らかの事情で低くなっている場合には、第２の要求要
因からの要求がある際に、第１の要求要因からの要求が
ない可能性が高くなるので、第１の要求要因からの要求
が許可された回数が所定値未満である状態であっても、
第２の要求要因からの要求が許可される可能性が高くな
る。すなわち、第１の要求要因からの要求の頻度に応じ
て、第２の要求要因からの要求が許可される比率が変化
することになるので、状況に応じて最適な許可比率で、
第１および第２の要求要因からの要求を調停することが
できるという効果を奏する。

【００７９】請求項２の発明に係る要求調停方法は、上
記第１の要求要因がメモリに対するデータの書き込み処
理であり、上記第２の要因がメモリに記憶されているデ
ータの読み出し処理である方法である。

【００８０】これにより、請求項１の方法による効果に
加えて、例えば書き込み処理の頻度が高い場合に、書き
込み処理が間に合わなくなってデータの取りこぼしが発
生するというような事態を防ぐことができる。

【００８１】請求項３の発明に係る要求調停装置は、第
１および第２の要求要因からの要求を調停する要求調停
手段と、第１の要求要因からの要求が許可された回数を
カウントするカウンタ手段とを備え、上記要求調停手段
が、第１の要求要因からの要求があり、かつ、第２の要
求要因からの要求がない場合、または、第１および第２
の要求要因からの要求が同時に行われており、かつ、第
１の要求要因からの要求が許可された回数が所定値未満
である場合に、第１の要求要因からの要求を許可し、第
１の要求要因からの要求がなく、かつ、第２の要求要因
からの要求がある場合、または、第１および第２の要求
要因からの要求が同時に行われており、かつ、第１の要
求要因からの要求が許可された回数が所定値以上である
場合に、第２の要求要因からの要求を許可し、第２の要
求要因からの要求が許可された際に、上記カウンタ手段
においてカウントされている第１の要求要因からの要求
が許可された回数を０にリセットする構成である。

【００８２】これにより、第１の要求要因からの要求の
頻度が高い場合には、第１の要求要因からの要求が連続
して上記の所定値の回数まで許可された後に、第２の要
求要因からの要求が１回許可される、という調停が繰り
返されることになる。したがって、第１および第２の要
求要因からの要求の頻度に応じて上記の所定値を設定す
ることによって、第１および第２の要求要因からの要求
が許可される比率を、所望の比率とすることができると
いう効果を奏する。

【００８３】また、第１の要求要因からの要求の頻度に
応じて、第２の要求要因からの要求が許可される比率が
変化することになるので、状況に応じて最適な許可比率
で、第１および第２の要求要因からの要求を調停するこ
とができるという効果を奏する。

【００８４】請求項４の発明に係る要求調停装置は、上
記第１の要求要因がメモリに対するデータの書き込み処
理であり、上記第２の要因がメモリに記憶されているデ
ータの読み出し処理である構成である。

【００８５】これにより、請求項３の構成による効果に
加えて、例えば書き込み処理の頻度が高い場合に、書き
込み処理が間に合わなくなってデータの取りこぼしが発
生するというような事態を防ぐことができるという効果
を奏する。

【００８６】請求項５の発明に係るメモリ装置は、デー
タの記憶を行う記憶部と、上記記憶部に対するデータの
書き込み処理および読み出し処理を制御する制御部とを
備え、上記制御部が、書き込み処理の要求が許可された
回数をカウントするカウンタ手段を備えるとともに、書
き込み処理の要求があり、かつ、読み出し処理の要求が
ない場合、または、書き込み処理および読み出し処理の
要求が同時に行われており、かつ、書き込み処理の要求
が許可された回数が所定値未満である場合に、書き込み
処理の要求を許可するとともに、上記記憶部に対して書
き込み処理を行い、書き込み処理の要求がなく、かつ、
読み出し処理の要求がある場合、または、書き込み処理
および読み出し処理の要求が同時に行われており、か
つ、書き込み処理の要求が許可された回数が所定値以上
である場合に、読み出し処理の要求を許可するととも
に、上記記憶部に対して読み出し処理を行い、読み出し
処理の要求が許可された際に、上記カウンタ手段におい
てカウントされている書き込み処理の要求が許可された
回数を０にリセットする構成である。

【００８７】これにより、書き込み処理の要求の頻度が
高い場合には、書き込み処理の要求が連続して上記の所
定値の回数まで許可された後に、読み出し処理の要求が
１回許可される、という調停が繰り返されることにな
る。したがって、書き込み処理の要求および読み出し処
理の要求の頻度に応じて上記の所定値を設定することに
よって、書き込み処理および読み出し処理の要求が許可
される比率を、所望の比率とすることができるという効
果を奏する。

【００８８】また、書き込み処理の要求の頻度に応じ
て、読み出し処理の要求が許可される比率が変化するこ
とになるので、状況に応じて最適な許可比率で、書き込
み処理および読み出し処理の要求を調停することができ
るという効果を奏する。

【００８９】請求項６の発明に係るメモリ装置は、上記
記憶部がＤＲＡＭである構成である。

【００９０】これにより、請求項５の構成による効果に
加えて、書き込み処理および読み出し処理が高速に行わ
れることになるが、上記のような要求の調停を行うこと
によって、的確に書き込み処理および読み出し処理の調
停を行うことができるという効果を奏する。

【００９１】請求項７の発明に係る写真処理システム
は、画像を読み取ってデジタル画像データに変換する画
像読み取り手段と、上記画像読み取り手段によって読み
取られた画像データを記憶する請求項５または６記載の
メモリ装置と、上記メモリ装置に記憶されている画像デ
ータを読みだして画像を出力する画像出力手段とを備え
ている構成である。

【００９２】これにより、画像読み取り手段において画
像の読み取りが行われている際には、メモリ装置に対し
て画像データが大量に入力されるので、書き込み処理の
要求が著しく多くなることになる。このようなシステム
において、上記のような要求の調停を行うメモリ装置を
用いることによって、書き込み処理と読み出し処理との
比率を最適な状態とすることが可能となり、画像読み取
り手段からの画像データの取りこぼしなどを抑制するこ
とができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の実施の一形態に係る要求の調停方法に
おける処理の流れを示すフローチャートである。

【図２】本発明の実施の一形態に係る写真処理システム
の概略構成を示すブロック図である。

【図３】上記写真処理システムが備えているメモリ部の
概略構成を示すブロック図である。

【符号の説明】

１ スキャナ（画像読み取り手段） ２ 入力側ＦＩＦＯ ３ メモリ部（メモリ装置） ４ 出力側ＦＩＦＯ ５ プリンタ（画像出力手段） ６ メモリインターフェース（制御部） ７ ＤＲＡＭアレイ ８ アービター部（要求調停装置） ９ メモリコントローラ部 １１ リクエストモニタ １２ アービトレーション部 １３ グラントモニタ用カウンタ（カウンタ手段）

Claims (7)

【特許請求の範囲】
1. 【請求項１】第１および第２の要求要因からの要求を調
   停する要求調停方法であって、 第１の要求要因からの要求が許可された回数をカウント
   するステップと、 第１の要求要因からの要求があり、かつ、第２の要求要
   因からの要求がない場合、または、第１および第２の要
   求要因からの要求が同時に行われており、かつ、第１の
   要求要因からの要求が許可された回数が所定値未満であ
   る場合に、第１の要求要因からの要求を許可するステッ
   プと、 第１の要求要因からの要求がなく、かつ、第２の要求要
   因からの要求がある場合、または、第１および第２の要
   求要因からの要求が同時に行われており、かつ、第１の
   要求要因からの要求が許可された回数が所定値以上であ
   る場合に、第２の要求要因からの要求を許可するステッ
   プと、 第２の要求要因からの要求が許可された際に、第１の要
   求要因からの要求が許可された回数を０にリセットする
   ステップとを有していることを特徴とする要求調停方
   法。
2. 【請求項２】上記第１の要求要因がメモリに対するデー
   タの書き込み処理であり、上記第２の要因がメモリに記
   憶されているデータの読み出し処理であることを特徴と
   する請求項１記載の要求調停方法。
3. 【請求項３】第１および第２の要求要因からの要求を調
   停する要求調停手段と、 第１の要求要因からの要求が許可された回数をカウント
   するカウンタ手段とを備え、 上記要求調停手段が、 第１の要求要因からの要求があり、かつ、第２の要求要
   因からの要求がない場合、または、第１および第２の要
   求要因からの要求が同時に行われており、かつ、第１の
   要求要因からの要求が許可された回数が所定値未満であ
   る場合に、第１の要求要因からの要求を許可し、 第１の要求要因からの要求がなく、かつ、第２の要求要
   因からの要求がある場合、または、第１および第２の要
   求要因からの要求が同時に行われており、かつ、第１の
   要求要因からの要求が許可された回数が所定値以上であ
   る場合に、第２の要求要因からの要求を許可し、 第２の要求要因からの要求が許可された際に、上記カウ
   ンタ手段においてカウントされている第１の要求要因か
   らの要求が許可された回数を０にリセットすることを特
   徴とする要求調停装置。
4. 【請求項４】上記第１の要求要因がメモリに対するデー
   タの書き込み処理であり、上記第２の要因がメモリに記
   憶されているデータの読み出し処理であることを特徴と
   する請求項３記載の要求調停装置。
5. 【請求項５】データの記憶を行う記憶部と、 上記記憶部に対するデータの書き込み処理および読み出
   し処理を制御する制御部とを備え、 上記制御部が、書き込み処理の要求が許可された回数を
   カウントするカウンタ手段を備えるとともに、 書き込み処理の要求があり、かつ、読み出し処理の要求
   がない場合、または、書き込み処理および読み出し処理
   の要求が同時に行われており、かつ、書き込み処理の要
   求が許可された回数が所定値未満である場合に、書き込
   み処理の要求を許可するとともに、上記記憶部に対して
   書き込み処理を行い、 書き込み処理の要求がなく、かつ、読み出し処理の要求
   がある場合、または、書き込み処理および読み出し処理
   の要求が同時に行われており、かつ、書き込み処理の要
   求が許可された回数が所定値以上である場合に、読み出
   し処理の要求を許可するとともに、上記記憶部に対して
   読み出し処理を行い、 読み出し処理の要求が許可された際に、上記カウンタ手
   段においてカウントされている書き込み処理の要求が許
   可された回数を０にリセットすることを特徴とするメモ
   リ装置。
6. 【請求項６】上記記憶部がＤＲＡＭ(Dynamic Random Ac
   cess Memory)であることを特徴とする請求項５記載のメ
   モリ装置。
7. 【請求項７】画像を読み取ってデジタル画像データに変
   換する画像読み取り手段と、 上記画像読み取り手段によって読み取られた画像データ
   を記憶する請求項５または６記載のメモリ装置と、 上記メモリ装置に記憶されている画像データを読みだし
   て画像を出力する画像出力手段とを備えていることを特
   徴とする写真処理システム。