JP2009098729A - 調停装置、調停方法及びプログラム - Google Patents
調停装置、調停方法及びプログラム Download PDFInfo
- Publication number
- JP2009098729A JP2009098729A JP2007266815A JP2007266815A JP2009098729A JP 2009098729 A JP2009098729 A JP 2009098729A JP 2007266815 A JP2007266815 A JP 2007266815A JP 2007266815 A JP2007266815 A JP 2007266815A JP 2009098729 A JP2009098729 A JP 2009098729A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- dmac
- request
- time
- arbitration
- 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.)
- Granted
Links
Images
Landscapes
- Bus Control (AREA)
Abstract
【解決手段】第1のライトDMAC15は、1ライン単位で入力されるデータを1ライン期間内にメモリに転送させる必要がある。アービタ113内の必要転送時間計算部121は、バースト長と、バス幅と、必要転送レートRaとから、要求されたデータの転送に必要な時間T2を計算する。また、ラインスタート信号により起動されるタイマーにより、1ラインの開始からの経過時間T1を計測する。T1の方がT2より長ければ、T1とT2が等しくなるまで、第1のライトDMAC15からの転送要求に対して、ウェイト要求信号をアサートする。
【選択図】図1
Description
本願の第2の発明は、第1の発明において、前記経過時間が前記必要転送時間以内の場合で、かつ前記第1のDMAC以外のDMACから転送要求がある場合は、第1のDMACからの転送要求を待機させ、第1のDMAC以外のDMACからの転送要求による処理を実行させることを特徴とする。
本願の第3の発明は、第1の発明において、前記第1のDMAC以外のDMACに対しても、前記各手段が設けられていることを特徴とする。
本願の第4の発明は、第1の発明において、前記決定する手段は、転送要求による処理を待機させるためのウェイト要求信号を発生した後、転送要求による処理を完了した前記実行する手段から処理完了信号を受けたとき、前記ウェイト要求信号をネゲートすることを特徴とする。
本願の第5の発明は、第3の発明において、複数のDMACの転送要求を待機させている場合、一つの待機処理が終了した際に、他にも待機させているDMACの有無を判断し、ある場合にはその処理を監視しながら、他のDMACからの転送要求を処理することを特徴とする。
本願の第6の発明は、優先順位の異なる複数のDMACからの転送要求を調停する調停方法において、所定時間毎に入力される所定量のデータを前記所定時間内に転送可能であり、かつ優先順位が最も高く設定されている第1のDMACにより前記所定時間内に前記所定量のデータの一部毎に順次発行される転送要求を受け付ける工程と、それらの転送要求による処理を実行する工程と、それらの転送要求による転送量の累積値を算出する工程と、前記累積値を前記第1のDMACに対して設定された転送速度で除算することにより、前記累積値のデータの必要転送時間を算出する工程と、前記所定の時間毎の経過時間を計測する工程と、前記経過時間と前記必要転送時間とを比較する工程手段と、その比較結果に基づいて、前記転送要求による処理を実行させるか待機させるかを決定する工程とを有することを特徴とする。
[第1の実施形態]
図1は本発明の第1の実施形態のMFPにおけるアービタの構成を示すブロック図である。本実施形態のMFPの全体の構成は図8と同じであり、アービタ113は図8に示すアービタ13と同様、MFP内のASIC1内に設けられている。
転送要求の発行時に受け取ったバースト長BLと、保持しているバス幅DWとに基づいて、まず下記式[1]により転送データ量BW(k)を算出する。この式において、kは1ライン内の転送要求の順番を示す。
BW(k)=BL(k)×DW・・・式[1]
BW’(n) =BW(1)+BW(2)+・・・BW(n)・・・式[2]
T2=BW’(n)/Ra・・・式[3]
データ転送が開始されると、図3のステップST1にて、リクエスト調停部122がリクエスト(転送要求)を受け付ける。次いで、ステップST2にて、リクエスト調停部122は優先順位が一位である第1のライトDMAC15からのリクエストの有無を判断し、ある場合は(ST2:Yes)、ステップST3にて、必要転送時間計算部121が必要転送時間T2を算出する。ここで、リクエスト調停部122は、各DMACから転送要求時に送出されるDMACID等から、ステップST2の判断が可能である。
DMACからリクエストが発行されると、アービタ113は、どのDMACからのリクエストであるかを判断する。判断の結果、第1のライトDMAC15からのリクエストでなければ、通常のアービトレーション及びリクエスト処理を行う。第1のライトDMAC15からのリクエストであった場合は必要転送時間T2を算出する。そして、現在のラインのスタートからの経過時間T1と比較し、T1の方がT2よりも長い場合は、そのまま第1のライトDMAC15からのリクエストを処理する。T2の方が長い場合は、その間は他のDMACからのリクエストがあればそれを優先して処理し、なければ第1のライトDMAC15からのリクエストを処理し、全データの転送が完了していれば終了、そうでなければ次のリクエストを待つ。
第1のライトDMAC15は、1ライン分の18ブロックの画像データ(W1〜W18)をメモリ3に転送するとき、個々の画像データの先頭のタイミングでアービタ113に転送要求を発行する。画像データW1〜W4のそれぞれの転送要求を受け付けた時点では、他のDMACからの転送要求がないため、図3のステップST7により、第1のライトDMAC15からの処理(画像データW1〜W4の転送)を実行する。
(1)必要転送時間計算部121と必要転送レート保持部123とを持つことによって、優先度の最も高い第1のライトDMAC15からのデータの転送状況を把握し、適宜ウェイト要求を発生させることが可能である。
(2)優先順位の最も高い第1のライトDMAC15からの厳守しなければならないデータ転送量は間違いなく転送しつつ、他のDMACからのリクエストも処理可能にすることによって、全体としてのデータ転送量を増加させ効率的なデータ転送が可能となる。
図6は本発明の第2の実施形態のMFPにおけるアービタの構成を示すブロック図である。本実施形態のMFPの全体の構成は図9と同じであり、アービタ213は図9に示すアービタ13と同様、MFP内のASIC1内に設けられている。
まずステップST11にて、リクエスト調停部222がリクエストを受け付ける。次いで、ステップST12にて、リクエスト調停部122は優先順位が一位である第1のライトDMAC15からのリクエストの有無を判断し、ある場合は(ST12:Yes)、ステップST13にて、第1の必要転送時間計算部2211が必要転送時間T21を算出する。
DMACからリクエストが発行されると、アービタ213は、まず第1のライトDMAC15からのリクエストか否かを判断する。判断の結果、そうであった場合は必要転送時間T2を算出する。そして、T2を現在のラインのスタートからの経過時間T1と比較し、T1の方がT2よりも長い場合は、そのまま第1のライトDMAC15からのリクエストを処理する。T2の方が長い場合は、その間は他のDMACからのリクエストがあればそれを優先して処理し、なければ第1のライトDMAC15からのリクエストを処理し、全データの転送が完了していれば終了、そうでなければ次のリクエストを待つ。
(1)全てのDMACに対して、データ転送状況を把握できるとともに、適宜ウェイト要求を発生させることができる。
(2)全てのDMACのデータ転送量を監視しながらアービトレーションすることによって、より精度よく効率的にデータ転送を行うことができる。
(3)ウェイト処理中のDMACを放置することなく、確実に処理することができる。
(4)複数のDMACに対してウェイト状態にあっても、正常に監視し、かつ確実にリクエストを処理することができる。
Claims (8)
- 優先順位の異なる複数のDMACからの転送要求を調停する調停装置において、
所定時間毎に入力される所定量のデータを前記所定時間内に転送可能であり、かつ優先順位が最も高く設定されている第1のDMACにより前記所定時間内に前記所定量のデータの一部毎に順次発行される転送要求を受け付ける手段と、それらの転送要求による処理を実行する手段と、それらの転送要求による転送量の累積値を算出する手段と、前記累積値を前記第1のDMACに対して設定された転送速度で除算することにより、前記累積値のデータの必要転送時間を算出する手段と、前記所定の時間毎の経過時間を計測する手段と、前記経過時間と前記必要転送時間とを比較する手段と、その比較結果に基づいて、前記転送要求による処理を実行させるか待機させるかを決定する手段とを有することを特徴とする調停装置。 - 請求項1記載の調停装置において、
前記決定する手段は、前記経過時間が前記必要転送時間を越えている場合は、前記転送要求による処理を実行させ、前記経過時間が前記必要転送時間以内の場合は、前記転送要求による処理を待機させることを特徴とする調停装置。 - 請求項2記載の調停装置において、
前記決定する手段は、前記経過時間が前記必要転送時間以内の場合で、かつ前記第1のDMAC以外のDMACから転送要求がある場合は、その転送要求による処理を実行させることを特徴とする調停装置。 - 請求項1記載の調停装置おいて、
前記第1のDMAC以外のDMACに対しても、前記各手段が設けられていることを特徴とする調停装置。 - 請求項1記載の調停装置において、
前記決定する手段は、転送要求による処理を待機させるためのウェイト要求信号を発生した後、転送要求による処理を完了した前記実行する手段から処理完了信号を受けたとき、前記ウェイト要求信号をネゲートすることを特徴とする調停装置。 - 請求項4記載の調停装置において、
複数のDMACの転送要求を待機させている場合、一つの待機処理が終了した際に、他にも待機させているDMACの有無を判断し、ある場合にはその処理を監視しながら、他のDMACからの転送要求を処理することを特徴とする調停装置。 - 優先順位の異なる複数のDMACからの転送要求を調停する調停方法において、
所定時間毎に入力される所定量のデータを前記所定時間内に転送可能であり、かつ優先順位が最も高く設定されている第1のDMACにより前記所定時間内に前記所定量のデータの一部毎に順次発行される転送要求を受け付ける工程と、それらの転送要求による処理を実行する工程と、それらの転送要求による転送量の累積値を算出する工程と、前記累積値を前記第1のDMACに対して設定された転送速度で除算することにより、前記累積値のデータの必要転送時間を算出する工程と、前記所定の時間毎の経過時間を計測する工程と、前記経過時間と前記必要転送時間とを比較する工程手段と、その比較結果に基づいて、前記転送要求による処理を実行させるか待機させるかを決定する工程とを有することを特徴とする調停方法。 - コンピュータに請求項7記載の調停方法の各工程を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007266815A JP4934000B2 (ja) | 2007-10-12 | 2007-10-12 | 調停装置、調停方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007266815A JP4934000B2 (ja) | 2007-10-12 | 2007-10-12 | 調停装置、調停方法及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012032377A Division JP5424138B2 (ja) | 2012-02-17 | 2012-02-17 | 調停装置、画像形成装置、調停方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009098729A true JP2009098729A (ja) | 2009-05-07 |
JP4934000B2 JP4934000B2 (ja) | 2012-05-16 |
Family
ID=40701706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007266815A Expired - Fee Related JP4934000B2 (ja) | 2007-10-12 | 2007-10-12 | 調停装置、調停方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4934000B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013081025A (ja) * | 2011-10-03 | 2013-05-02 | Ricoh Co Ltd | 画像情報転送装置、画像処理装置及び画像情報転送制御方法 |
JP2013232837A (ja) * | 2012-05-01 | 2013-11-14 | Konica Minolta Inc | 画像処理装置及び画像形成装置 |
JP2015095177A (ja) * | 2013-11-13 | 2015-05-18 | 株式会社リコー | データ転送装置、画像処理装置、データ転送方法及びデータ転送プログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63172359A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | 直接メモリアクセスシステム |
JPH05204832A (ja) * | 1992-01-29 | 1993-08-13 | Nec Corp | Dmaバス調停方式 |
JPH0713923A (ja) * | 1993-06-24 | 1995-01-17 | Ricoh Co Ltd | バス制御方法 |
JP2002207691A (ja) * | 2001-01-11 | 2002-07-26 | Matsushita Electric Ind Co Ltd | データ転送制御装置 |
JP2002351815A (ja) * | 2001-05-23 | 2002-12-06 | Fuji Photo Film Co Ltd | バス制御方法及び装置 |
JP2003018376A (ja) * | 2001-07-05 | 2003-01-17 | Ricoh Co Ltd | 画像形成装置 |
JP2005004563A (ja) * | 2003-06-13 | 2005-01-06 | Canon Inc | Dma転送制御装置 |
JP2005044202A (ja) * | 2003-07-24 | 2005-02-17 | Sharp Corp | 画像データ転送制御装置 |
-
2007
- 2007-10-12 JP JP2007266815A patent/JP4934000B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63172359A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | 直接メモリアクセスシステム |
JPH05204832A (ja) * | 1992-01-29 | 1993-08-13 | Nec Corp | Dmaバス調停方式 |
JPH0713923A (ja) * | 1993-06-24 | 1995-01-17 | Ricoh Co Ltd | バス制御方法 |
JP2002207691A (ja) * | 2001-01-11 | 2002-07-26 | Matsushita Electric Ind Co Ltd | データ転送制御装置 |
JP2002351815A (ja) * | 2001-05-23 | 2002-12-06 | Fuji Photo Film Co Ltd | バス制御方法及び装置 |
JP2003018376A (ja) * | 2001-07-05 | 2003-01-17 | Ricoh Co Ltd | 画像形成装置 |
JP2005004563A (ja) * | 2003-06-13 | 2005-01-06 | Canon Inc | Dma転送制御装置 |
JP2005044202A (ja) * | 2003-07-24 | 2005-02-17 | Sharp Corp | 画像データ転送制御装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013081025A (ja) * | 2011-10-03 | 2013-05-02 | Ricoh Co Ltd | 画像情報転送装置、画像処理装置及び画像情報転送制御方法 |
JP2013232837A (ja) * | 2012-05-01 | 2013-11-14 | Konica Minolta Inc | 画像処理装置及び画像形成装置 |
JP2015095177A (ja) * | 2013-11-13 | 2015-05-18 | 株式会社リコー | データ転送装置、画像処理装置、データ転送方法及びデータ転送プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4934000B2 (ja) | 2012-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6629220B1 (en) | Method and apparatus for dynamic arbitration between a first queue and a second queue based on a high priority transaction type | |
JP6169615B2 (ja) | システムコントローラのfifoコマンドキューを動的に管理する方法、集積回路およびシステム | |
JP2005353041A (ja) | データ処理システム内のバス・トランザクション管理 | |
US9330025B2 (en) | Information processing apparatus, memory control apparatus, and control method thereof | |
JP4198376B2 (ja) | バスシステム及びバスシステムを含む情報処理システム | |
US9207753B2 (en) | Multiple-queue multiple-resource entry sleep and wakeup for power savings and bandwidth conservation in a retry based pipeline | |
TW452696B (en) | Method for arbitrating multiple memory access requests in a unified memory architecture via a non unified memory controller | |
JP4934000B2 (ja) | 調停装置、調停方法及びプログラム | |
JP2007058716A (ja) | データ転送バスシステム | |
US20070260791A1 (en) | Data processing device | |
JP4846482B2 (ja) | バスアービトレーション装置 | |
WO2006024193A1 (fr) | Procede et systeme pour transfert de donnees | |
US7913013B2 (en) | Semiconductor integrated circuit | |
JP5424138B2 (ja) | 調停装置、画像形成装置、調停方法及びプログラム | |
JP5293516B2 (ja) | データ転送装置、データ転送制御方法、データ転送制御プログラム及び記録媒体 | |
WO2021075076A1 (ja) | 情報処理装置、及び情報処理方法 | |
JP2006215621A (ja) | Dma制御装置 | |
JP4327081B2 (ja) | メモリアクセス制御回路 | |
US11842071B2 (en) | Data transfer device and data transfer method | |
US20100153610A1 (en) | Bus arbiter and bus system | |
EP2667308A1 (en) | Data writing control device, data writing control method, and information processing device | |
JP4249741B2 (ja) | バスシステム及びバスシステムを含む情報処理システム | |
JP2003085125A (ja) | メモリ制御器及びメモリ制御方法 | |
JP4437386B2 (ja) | 信号処理システム | |
JP2006065453A (ja) | データ処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100601 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111125 |
|
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: 20120120 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4934000 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150224 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |