JP5424138B2 - 調停装置、画像形成装置、調停方法及びプログラム - Google Patents
調停装置、画像形成装置、調停方法及びプログラム Download PDFInfo
- Publication number
- JP5424138B2 JP5424138B2 JP2012032377A JP2012032377A JP5424138B2 JP 5424138 B2 JP5424138 B2 JP 5424138B2 JP 2012032377 A JP2012032377 A JP 2012032377A JP 2012032377 A JP2012032377 A JP 2012032377A JP 5424138 B2 JP5424138 B2 JP 5424138B2
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- request
- time
- dmac
- transfer request
- 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
Links
Images
Landscapes
- Bus Control (AREA)
Description
要求の処理を終了してから第1のリードDMAC16の転送要求を受け付けるという動作になってしまうため、結果的に要求するパフォーマンスを満たせない状況になってしまう。
本願の第2の発明は、優先順位の異なる複数のDMAコントローラからの転送要求を調停する調停装置であって、前記複数のDMAコントローラにより発行される転送要求を受け付ける転送要求受付手段と、前記複数のDMAコントローラにより発行される転送要求毎に入力されるデータの累積転送量を各DMAコントローラに対して算出する累積転送量算出手段と、前記累積転送量に対応するデータを所定時間内に転送完了するために必要な転送レートを各DMAコントローラに対して保持する転送レート保存手段と、前記累積転送量および前記転送レートに基づいて、前記累積転送量に対応するデータを転送するための必要転送時間を各DMAコントローラに対して算出する必要転送時間算出手段と、前記転送要求毎に入力されるデータの転送に要する経過時間を計測する経過時間計測手段と、前記経過時間と前記必要転送時間とを各DMAコントローラに対して比較する比較手段と、前記複数のDMAコントローラからの転送要求に対する対応を判断する判断手段と、を備え、前記判断手段は、前記複数のDMAコントローラからの転送要求に対する前記比較手段での比較結果に応じて、前記複数のDMAコントローラからの転送要求に対する処理の実行または待機を決定することを特徴とする。
本願の第3の発明は、優先順位の異なる複数のDMAコントローラからの転送要求を調停する画像形成装置の調停方法であって、前記複数のDMAコントローラにより発行される転送要求を受け付ける工程と、前記複数のDMAコントローラのうち、優先順位の最も高いDMAコントローラにより順次発行される転送要求毎に入力されるデータの累積転送量を算出する工程と、前記累積転送量に対応するデータを所定時間内に転送完了するために必要な転送レートを保持する工程と、前記累積転送量および前記転送レートに基づいて、前記累積転送量に対応するデータを転送するための必要転送時間を算出する工程と、前記転送要求毎に入力されるデータの転送に要する経過時間を計測する工程と、前記必要転送時間と前記経過時間とを比較する工程と、前記複数のDMAコントローラからの転送要求に対する対応を判断する判断工程と、を備え、前記判断工程は、前記複数のDMAコントローラのうち優先順位が最も高く設定されているDMAコントローラからの転送要求である場合に、前記比較した結果に応じて該転送要求に対する処理の実行または待機を決定することを特徴とする。
[第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 (10)
- 優先順位の異なる複数のDMAコントローラからの転送要求を調停する調停装置であって、
前記複数のDMAコントローラにより発行される転送要求を受け付ける転送要求受付手段と、
前記複数のDMAコントローラのうち、優先順位の最も高いDMAコントローラにより順次発行される転送要求毎に入力されるデータの累積転送量を算出する累積転送量算出手段と、
前記累積転送量に対応するデータを所定時間内に転送完了するために必要な転送レートを保持する転送レート保存手段と、
前記累積転送量および前記転送レートに基づいて、前記累積転送量に対応するデータを転送するための必要転送時間を算出する必要転送時間算出手段と、
前記転送要求毎に入力されるデータの転送に要する経過時間を計測する経過時間計測手段と、
前記経過時間と前記必要転送時間とを比較する比較手段と、
前記複数のDMAコントローラからの転送要求に対する対応を判断する判断手段と、を備え、
前記判断手段は、前記複数のDMAコントローラのうち優先順位が最も高く設定されているDMAコントローラからの転送要求である場合に、前記比較した結果に応じて該転送要求に対する処理の実行または待機を決定することを特徴とする調停装置。 - 優先順位の異なる複数のDMAコントローラからの転送要求を調停する調停装置であって、
前記複数のDMAコントローラにより発行される転送要求を受け付ける転送要求受付手段と、
前記複数のDMAコントローラにより発行される転送要求毎に入力されるデータの累積転送量を各DMAコントローラに対して算出する累積転送量算出手段と、
前記累積転送量に対応するデータを所定時間内に転送完了するために必要な転送レートを各DMAコントローラに対して保持する転送レート保存手段と、
前記累積転送量および前記転送レートに基づいて、前記累積転送量に対応するデータを転送するための必要転送時間を各DMAコントローラに対して算出する必要転送時間算出手段と、
前記転送要求毎に入力されるデータの転送に要する経過時間を計測する経過時間計測手段と、
前記経過時間と前記必要転送時間とを各DMAコントローラに対して比較する比較手段と、
前記複数のDMAコントローラからの転送要求に対する対応を判断する判断手段と、を備え、
前記判断手段は、前記複数のDMAコントローラからの転送要求に対する前記比較手段での比較結果に応じて、前記複数のDMAコントローラからの転送要求に対する処理の実行または待機を決定することを特徴とする調停装置。 - 請求項1又は2に記載の調停装置において、
前記必要転送時間算出手段は、前記累積転送量を前記転送レートで除算することにより前記必要転送時間を得ることを特徴とする調停装置。 - 請求項1記載の調停装置において、
前記判断手段は、前記経過時間が前記必要転送時間よりも長い場合は、優先順位が最も高く設定されているDMAコントローラからの転送要求による処理を実行させ、前記経過時間が前記必要転送時間以内の場合は、当該転送要求による処理を待機させることを特徴とする調停装置。 - 請求項4記載の調停装置において、
前記判断手段は、前記経過時間が前記必要転送時間以内の場合で、かつ優先順位が最も高く設定されているDMAコントローラ以外のDMAコントローラから転送要求がある場合は、その転送要求による処理を実行させることを特徴とする調停装置。 - 請求項2記載の調停装置において、
前記判断手段は、転送要求による処理を待機させるためのウェイト要求信号を発生した後、当該転送要求による処理を完了した処理完了信号を受けたとき、前記ウェイト要求信号をネゲートすることを特徴とする調停装置。 - 請求項2記載の調停装置において、
複数のDMAコントローラの転送要求を待機させている場合、一つの待機処理が終了した際に、他にも待機させているDMAコントローラの有無を判断し、ある場合にはその処理を監視しながら、他のDMAコントローラからの転送要求を処理することを特徴とする調停装置。 - 請求項1乃至7のいずれか1項に記載の調停装置を備えていることを特徴とする画像形成装置。
- 優先順位の異なる複数のDMAコントローラからの転送要求を調停する画像形成装置の調停方法であって、
前記複数のDMAコントローラにより発行される転送要求を受け付ける工程と、
前記複数のDMAコントローラのうち、優先順位の最も高いDMAコントローラにより順次発行される転送要求毎に入力されるデータの累積転送量を算出する工程と、
前記累積転送量に対応するデータを所定時間内に転送完了するために必要な転送レートを保持する工程と、
前記累積転送量および前記転送レートに基づいて、前記累積転送量に対応するデータを転送するための必要転送時間を算出する工程と、
前記転送要求毎に入力されるデータの転送に要する経過時間を計測する工程と、
前記必要転送時間と前記経過時間とを比較する工程と、
前記複数のDMAコントローラからの転送要求に対する対応を判断する判断工程と、を備え、
前記判断工程は、前記複数のDMAコントローラのうち優先順位が最も高く設定されているDMAコントローラからの転送要求である場合に、前記比較した結果に応じて該転送要求に対する処理の実行または待機を決定することを特徴とする調停方法。 - 請求項9に記載の画像形成装置の調停方法における各工程をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012032377A JP5424138B2 (ja) | 2012-02-17 | 2012-02-17 | 調停装置、画像形成装置、調停方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012032377A JP5424138B2 (ja) | 2012-02-17 | 2012-02-17 | 調停装置、画像形成装置、調停方法及びプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007266815A Division JP4934000B2 (ja) | 2007-10-12 | 2007-10-12 | 調停装置、調停方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012104160A JP2012104160A (ja) | 2012-05-31 |
JP5424138B2 true JP5424138B2 (ja) | 2014-02-26 |
Family
ID=46394381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012032377A Expired - Fee Related JP5424138B2 (ja) | 2012-02-17 | 2012-02-17 | 調停装置、画像形成装置、調停方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5424138B2 (ja) |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63172359A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | 直接メモリアクセスシステム |
JP2848082B2 (ja) * | 1992-01-29 | 1999-01-20 | 日本電気株式会社 | 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 | データ転送制御装置 |
JP4284458B2 (ja) * | 2001-05-23 | 2009-06-24 | 富士フイルム株式会社 | デジタルカメラ |
JP2003018376A (ja) * | 2001-07-05 | 2003-01-17 | Ricoh Co Ltd | 画像形成装置 |
JP2005004563A (ja) * | 2003-06-13 | 2005-01-06 | Canon Inc | Dma転送制御装置 |
JP4175974B2 (ja) * | 2003-07-24 | 2008-11-05 | シャープ株式会社 | 画像データ転送制御装置 |
-
2012
- 2012-02-17 JP JP2012032377A patent/JP5424138B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012104160A (ja) | 2012-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6169615B2 (ja) | システムコントローラのfifoコマンドキューを動的に管理する方法、集積回路およびシステム | |
US9330025B2 (en) | Information processing apparatus, memory control apparatus, and control method thereof | |
TW548552B (en) | Method for selecting the bus priority | |
JP2005353041A (ja) | データ処理システム内のバス・トランザクション管理 | |
JP4198376B2 (ja) | バスシステム及びバスシステムを含む情報処理システム | |
TW452696B (en) | Method for arbitrating multiple memory access requests in a unified memory architecture via a non unified memory controller | |
JP4934000B2 (ja) | 調停装置、調停方法及びプログラム | |
JP4846482B2 (ja) | バスアービトレーション装置 | |
US20070260791A1 (en) | Data processing device | |
WO2006024193A1 (fr) | Procede et systeme pour transfert de donnees | |
US7913013B2 (en) | Semiconductor integrated circuit | |
WO2007105376A1 (ja) | 集積回路、及び集積回路システム | |
JP5424138B2 (ja) | 調停装置、画像形成装置、調停方法及びプログラム | |
JP4850504B2 (ja) | 信号処理装置、撮像装置およびデータ転送方法 | |
WO2021075076A1 (ja) | 情報処理装置、及び情報処理方法 | |
JP2006215621A (ja) | Dma制御装置 | |
US7987437B2 (en) | Structure for piggybacking multiple data tenures on a single data bus grant to achieve higher bus utilization | |
JP4327081B2 (ja) | メモリアクセス制御回路 | |
JP2002055940A (ja) | バスシステム及びそのコマンドの伝達方法 | |
JP3830438B2 (ja) | メモリアクセスアービタ、メモリ制御装置 | |
US20100131677A1 (en) | Data transfer device and data transfer method | |
JP4249741B2 (ja) | バスシステム及びバスシステムを含む情報処理システム | |
JP7381603B2 (ja) | データ転送装置およびデータ転送方法 | |
JP2003085125A (ja) | メモリ制御器及びメモリ制御方法 | |
WO1992006432A1 (en) | Device for controlling bus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120313 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130628 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130731 |
|
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: 20131101 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131114 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5424138 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |