(57)【要約】【課題】マスタのリアルタイム性を保証し、かつメモリバス転送効率を向上させることができるようにする。【解決手段】決められた時間に達するまでの残り時間と決められたデータ量に達するまでの残りデータ量とを用いて演算する演算し、各演算結果の比較結果を受信する比較結果受信工程と、メモリアクセス要求を受信するメモリアクセス要求受信工程と、前記演算結果を含む情報に基づいて前記メモリアクセス要求の処理緊急度を判定する処理緊急度判定工程と、前記処理緊急度判定工程において緊急度が高いと判定された場合に、前記メモリアクセス要求を優先して処理させることを特徴とする情報処理方法等、を提供する。【選択図】図１
2007280253.tif 000002
【特許請求の範囲】
【請求項１】
バス調停装置とメモリコントローラとを備える情報処理装置であって、
前記バス調停装置は、個々のマスタがそれぞれに決められた時間内に決められたデータ量のデータ転送を完了できるようにバス使用権の調停を行うものであり、  前記バス調停装置はさらに、前記時間を設定する時間設定手段と、前記データ量を設定するデータ量設定手段と、前記時間に達するまでの残り時間を計測する残り時間計測手段と、前記データ量に達するまでの残りデータ量を計測するデータ量計測手段と、前記残り時間と前記残りデータ量とを用いて演算する演算回路とを有し、マスタ毎の前記演算回路で演算された演算結果を比較し、その比較結果によってバス使用権の割り当てを行うものであり、
前記メモリコントローラは、個々のマスタが発行するメモリアクセス要求を一時的に格納するメモリアクセス要求格納手段と、前記メモリアクセス要求格納手段に格納されているメモリアクセス要求を第一のアルゴリズムに従い優先度付けをする優先度決定手段とを有し、優先度の高いメモリアクセス要求から処理するものであり、
前記メモリコントローラはさらに、前記バス調停装置からメモリアクセス要求とともに少なくとも前記演算結果を含む情報を受け取り、前記メモリアクセス要求の処理緊急度を判定する処理緊急度判定手段と、前記処理緊急度判定手段により緊急度が高いと判定された場合に、前記第一のアルゴリズムに関わらず、前記優先度決定手段に緊急度の高いメモリアクセス要求を優先して処理させるアルゴリズム変更手段とを有することを特徴とする情報処理装置。
【請求項２】
決められた時間に達するまでの残り時間と決められたデータ量に達するまでの残りデータ量とを用いて演算する演算手段と、
マスタ毎の演算結果の比較結果によってバス使用権の割り当てを行う割当手段とを有することを特徴とする情報処理装置。
【請求項３】
決められた時間に達するまでの残り時間と決められたデータ量に達するまでの残りデータ量とを用いて演算する演算し、各演算結果の比較結果を受信する比較結果受信手段と、
メモリアクセス要求を受信するメモリアクセス要求受信手段と、
前記演算結果を含む情報に基づいて前記メモリアクセス要求の処理緊急度を判定する処理緊急度判定手段と、
前記処理緊急度判定手段により緊急度が高いと判定された場合に、前記メモリアクセス要求を優先して処理させるアルゴリズム変更手段とを有することを特徴とする情報処理装置。
【請求項４】
決められた時間に達するまでの残り時間と決められたデータ量に達するまでの残りデータ量とを用いて演算する演算し、各演算結果の比較結果を受信する比較結果受信工程と、
メモリアクセス要求を受信するメモリアクセス要求受信工程と、
前記演算結果を含む情報に基づいて前記メモリアクセス要求の処理緊急度を判定する処理緊急度判定工程と、
前記処理緊急度判定工程において緊急度が高いと判定された場合に、前記メモリアクセス要求を優先して処理させることを特徴とする情報処理方法。
【請求項５】
前記請求項４に記載の方法の各工程をコンピュータにて実施させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報処理装置、情報処理方法及びそのプログラムに関し、例えばメモリコントローラに用いて好適な技術に関する。
【背景技術】
【０００２】
マスタは要求された時間内に要求されたデータ量の転送を完了する必要がある。要求された時間に対して転送すべきデータ量が多い場合に、そのマスタのリアルタイム性は厳しくなり、逆に時間に対して転送すべきデータ量が少ない場合に、リアルタイム性には余裕ができる。
【０００３】
従来、リアルタイム性を保証するために、［ＳＯＣアイデア番号］Ｐ２０４０２４のようなリアルタイム保証アービタが提案されている。リアルタイム保証アービタは図５のように、マスタ毎に転送すべきデータ量と、データ転送を完了するまでの時間が設定される。リアルタイム保証アービタはマスタ毎に要求転送速度(＝残りデータ量÷残り時間)を計算し、リアルタイム性を保証するために最もバス権を必要としているマスタに優先してバス権を与える。
【０００４】
図５の例では、時刻ｔ１における要求転送速度Ａ１、Ｂ１、Ｃ１はＡ１＞Ｃ１＞Ｂ１となり、時刻ｔ１の時点では、マスタａ＞マスタｃ＞マスタｂの優先度でバス権が与えられることになる。時刻ｔ２までにマスタＡが他マスタより優先されバス権を獲得した結果、時刻ｔ２における要求転送速度Ａ２、Ｂ２、Ｃ２はＢ２＞Ａ２＞Ｃ２となり、時刻ｔ２の時点でマスタｂ＞マスタａ＞マスタｃの優先度でバス権が振り分けられる。
【０００５】
このように、リアルタイム保証アービタはある時点で最もリアルタイム性の厳しいマスタに優先的にバスを使用させることで、バス権獲得までの時間を短縮し、マスタのリアルタイム性を保証している。
【０００６】
また、メモリコントローラにおいてもマスタのリアルタイム性を保証する試みがなされているものがある。メモリコントローラは図６のようにリオーダリングキューを保持し、格納されたメモリアクセス要求をバンクコンフリクトの発生有無とページヒットミス、リアルタイム性を考慮して優先度付けを行う。
【０００７】
リアルタイム性が厳しいかどうかの判定はマスタ毎に割り付けられた固定優先度をもとに行われる。図５を例にとると平均転送速度（＝データ量÷時間）が最も大きいマスタbには高い優先度が割り付けられる。そして、優先度の高いメモリアクセス要求からメモリへ発行している。
【０００８】
図６では、リオーダリングキューに格納されたメモリアクセス要求を（１）バンクコンフリクトの発生有無とページヒットミス、（２）リアルタイム性、（３）到着順というアルゴリズムにより優先度付けを行う。そして、優先度の最も高いメモリアクセス要求request３の処理を行っている。以上のように、メモリコントローラはリオーダリングキューを用いてリアルタイム性の保証、メモリバス利用効率の向上を実現している。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
前述したように、従来はマスタのリアルタイム性を保証するために、リアルタイム保証アービタとリオーダリングを行うメモリコントローラのどちらか、または両方が組み合わされて使用されている。リアルタイム保証アービタはマスタがメモリアクセス要求を発行してからバス権を獲得するまで、リオーダリングを行うメモリコントローラはメモリアクセス要求がリオーダリングキューに格納されてからメモリで処理されるまでの時間を短縮することができる。
【００１０】
しかし、マスタのリアルタイム性を保証するためには、マスタがメモリアクセス要求を発行してからメモリで処理されるまでを考慮する必要があるため、どちらか一方のみで構成されたシステムではマスタのリアルタイム性を十分に保証することはできない。よって、リアルタイム保証アービタ、リオーダリング可能なメモリコントローラを組合せてマスタのリアルタイム性を保証する手段が必要とされている。
【００１１】
しかし、リアルタイム保証アービタとメモリコントローラのリオーダリング間に依存関係はなく、各々独立してマスタのリアルタイム性を保証している。リアルタイム保証アービタはある時刻において最もリアルタイム性の高いマスタにバス権を与えるのに対し、メモリコントローラはリオーダリングを行うための優先度付けの一判断材料としてマスタのリアルタイム性を使用している。
【００１２】
よって、リアルタイム保証アービタがリアルタイム性の本当に厳しいメモリアクセス要求にバス権を与え、メモリコントローラ内のリオーダリングキューに格納された場合でも、バンクコンフリクトの発生有無などを重視する優先度付けアルゴリズムでは、バンクコンフリクトの発生有無やページヒットという他の要因の影響で処理優先度が低くなる可能性がある。そのため、図６のrequest１のように後から到着したメモリアクセス要求が先に処理され、結果request１はリアルタイム性を満たせない状況が発生する恐れがある。
【００１３】
また、リオーダリングの優先度付けアルゴリズムにおいてリアルタイム性の重要性を上げた場合を考えてみる。この場合、図５（ｂ）のマスタｂのように、固定的に設定されるリアルタイム性は厳しいが、バス権を十分に獲得したためリアルタイム性に余裕があるマスタからのメモリアクセス要求であっても、メモリコントローラにおいて優先して処理されてしまう。この結果、バンクコンフリクトやページミスの発生により、メモリバス転送効率が低下し、システムの性能を低下させてしまう恐れがある。
【００１４】
以上のように、実際にマスタのリアルタイム性を保証し、かつメモリバス転送効率を向上させるためには、リアルタイム保証アービタとメモリコントローラが連携して動作する情報処理装置が必要である。つまり、マスタのリアルタイム性の動的な変化に応じて、メモリコントローラはリアルタイム性を優先するかメモリバス転送効率を優先するかを選択してリオーダリングを行う手法が必要とされている。
【００１５】
本発明は前述の問題点に鑑み、マスタのリアルタイム性を保証し、かつメモリバス転送効率を向上させることができるようにすることを目的としている。
【課題を解決するための手段】
【００１６】
本発明は前記課題を解決するために、決められた時間に達するまでの残り時間と決められたデータ量に達するまでの残りデータ量とを用いて演算する演算し、各演算結果の比較結果を受信する比較結果受信工程と、メモリアクセス要求を受信するメモリアクセス要求受信工程と、前記演算結果を含む情報に基づいて前記メモリアクセス要求の処理緊急度を判定する処理緊急度判定工程と、前記処理緊急度判定工程において緊急度が高いと判定された場合に、前記メモリアクセス要求を優先して処理させることを特徴とする情報処理方法等、を提供する。
【発明の効果】
【００１７】
本発明によれば、メモリコントローラはリアルタイム保証アービタからメモリアクセス要求とともに、マスタが要求している転送速度と設定されたデータ量と時間を受け取り、メモリアクセス要求の緊急度を判定し、リアルタイム性を優先してリオーダリングするか、メモリバス利用効率を優先してリオーダリングするかを切り換える。これにより、マスタのリアルタイム性を保証した上で、メモリバス転送効率を向上させることができる。
【発明を実施するための最良の形態】
【００１８】
（第１の実施形態）
以下、本発明の実施形態について図面を参照しながら詳細に説明する。
図１は、本実施形態におけるシステム構成の一例を示すブロック図である。
本システムは、マスタ１０、１１、１２、１３と、リアルタイム保証アービタ１５と、メモリコントローラ１６とメモリ（ＳＤＲＡＭ）１７とで構成される。
【００１９】
マスタ１０〜１３は各々リアルタイム性を有する。リアルタイム保証アービタ１５は、マスタ１０〜１３毎にデータ転送量を設定するデータ量設定レジスタ１５８、１６２、１６６、１７０と、データ転送を行う時間を設定する時間設定レジスタ１５９、１６３、１６７、１７１とを有する。
【００２０】
また、リアルタイム保証アービタ１５は、各マスタが転送を完了したデータ量をデータ量設定レジスタの値からデクリメントして残りデータ量を出力するデータ転送量カウンタ１５６、１６０、１６４、１６８も有する。さらにリアルタイム保証アービタ１５は、マスタ１０〜１３の最初のメモリアクセス要求が到着した後に時間設定レジスタ時間の値からカウントダウンを開始して残り時間を出力するタイマ１５７、１６１、１６５、１６９も有する。
【００２１】
また、データ転送量カウンタ１５６、１６０、１６４、１６８が出力する残りデータ量をタイマ１５７、１６１、１６５、１６９が出力する残り時間で割ることで要求転送速度を算出する要求転送速度算出手段１５２〜１５５を有する。さらにリアルタイム保証アービタ１５は、要求転送速度算出手段１５２〜１５５で算出された要求転送速度を比較して最も要求転送速度が大きいマスタを優先する調停手段１５１を有する。
【００２２】
メモリコントローラ１６は、調停手段１５１により送られるバス権を獲得したメモリアクセス要求と処理緊急度判定信号２０３で通知される緊急フラグを格納するメモリアクセス要求格納手段１８０を有する。
【００２３】
また、メモリコントローラ１６は、要求転送速度信号２０１、データ量信号２０２及び時間信号２０３によってメモリコントローラ１６に到着したメモリアクセス要求を発行したマスタの要求転送速度と設定されたデータ量と時間とについての情報を調停手段１５１から受け取り、平均転送速度（＝データ量÷時間）を算出し、要求転送速度が平均転送速度より大きいかを判定し、大きかった場合にそのメモリアクセス要求が緊急であることを示すフラグをメモリアクセス要求格納手段１８０に格納する処理緊急度判定手段１８１を有する。
【００２４】
さらに、メモリコントローラ１６は、メモリアクセス要求格納手段１８０に格納されているメモリアクセス要求の緊急フラグを緊急フラグ信号２０４で監視し、少なくとも１つの緊急フラグがたっている場合に優先度決定手段１８２へアルゴリズム変更信号２０５をアサートし、アルゴリズム変更を通知するアルゴリズム変更手段１８２を有する。
【００２５】
また、メモリコントローラ１６は、アルゴリズム変更信号２０５により、メモリアクセス要求格納手段１８０に格納されたメモリアクセス要求を優先度付けするアルゴリズムを切り換え、アルゴリズムにより選択されたメモリアクセス要求をメモリ１７に送出する優先度決定手段１８３を有する。
【００２６】
１４はバスである。２０１は、バス権を獲得しているメモリアクセス要求を発行したマスタの要求転送速度を調停手段１５１が処理緊急度判定手段１８１へ通知するための要求転送速度信号である。２０２は、バス権を獲得しているメモリアクセス要求を発行したマスタに設定された転送すべきデータ量を調停手段１５１が処理緊急度判定手段１８１へ通知するためのデータ量信号である。
【００２７】
２０３は、バス権を獲得しているメモリアクセス要求を発行したマスタに設定された転送時間を調停手段１５１が処理緊急度判定手段１８１へ通知するための時間信号である。２０４は、バス権を獲得しているメモリアクセス要求が緊急である場合に、処理緊急度判定手段１８１によりアサートされる処理緊急度判定信号である。
【００２８】
２０５は、メモリアクセス要求格納手段１８０に格納されているすべての緊急フラグをアルゴリズム変更手段１８２が監視するための緊急フラグ信号である。２０６は、アルゴリズム変更手段１８２が優先度決定手段１８３へアルゴリズム変更を通知する際にアサートされるアルゴリズム変更信号である。１８はメモリバス信号である。
【００２９】
次に、図２を用いて、本実施形態の動作を説明する。各マスタ１０〜１３のデータ量、時間が図２（ａ）のように設定されている場合を例に説明する。
時刻ｔ１において、マスタ１０がメモリアクセス要求request１０を発行したとする。ｔ１において、要求転送速度が最も大きいマスタはマスタ１０であるため、リアルタイム保証アービタ１５はマスタ１０が発行したメモリアクセス要求request１０にバス権を与える。
【００３０】
バス権を与えると同時に、リアルタイム保証アービタ１５はマスタ１０の要求転送速度、マスタ１０に設定されたデータ量、時間を要求転送速度信号２０１、データ量信号２０２、時間信号２０３を用いてメモリコントローラ１６の処理緊急度判定手段１８１に通知する。処理緊急度判定手段１８１は、リアルタイム保証アービタ１５から受け取ったデータ量を時間で割り平均転送速度を算出し、同じくリアルタイム保証アービタ１５から受け取った要求転送速度が算出した平均転送速度より大きいか否かを判定する。
【００３１】
判定結果より、要求転送速度が平均転送速度より大きかった場合に、処理緊急度判定手段１８１は処理緊急度判定信号２０４をアサートする。メモリアクセス要求格納手段１８０は、図２（ｂ）のようにマスタ１０からのメモリアクセス要求であるrequest１０と処理緊急度判定手段１８１から出力される処理緊急度判定信号２０４を格納する。この時点でのメモリアクセス要求格納手段１８０の状態は図２（ｃ）のようになる。
【００３２】
図３は、従来の優先度付けアルゴリズムの処理を示すフローチャートである。
図３のステップＳ３０１において、バンクコンフリクトとページヒットの情報を基に最も効率の良いメモリアクセス要求を選択する。
【００３３】
次に、ステップＳ３０２において、選択されたメモリアクセス要求数が１であるか否かを判定する。この判定の結果、選択されたメモリアクセス要求数が１でない場合は、ステップＳ３０３において、リアルタイム性の高いメモリアクセスを選択する。
【００３４】
次に、ステップＳ３０４において、選択されたメモリアクセス要求数が１であるか否かを判定する。この判定の結果、選択されたメモリアクセス要求数が１でない場合は、ステップＳ３０５において、メモリアクセス要求格納手段に最初に格納されたメモリアクセス要求を選択する。次に、ステップＳ３０６において、選択されたメモリアクセス要求をメモリへ発行し、ステップＳ３０１に戻る。
【００３５】
一方、ステップＳ３０２またはステップＳ３０４の判定の結果、選択されたメモリアクセス要求数が１である場合は、ステップＳ３０６にジャンプする。
【００３６】
図３のような優先度付けアルゴリズムを採用している従来のメモリコントローラにおいては、メモリアクセス要求格納手段が図２（ｃ）のような場合に、request１２＞request１１＞request１３＞request１０の順で優先度付けされる。このように、最も緊急度の高いrequest１０の処理が後回しにされることがある。また、メモリコントローラがrequest１２、request１１、request１３を順に処理している間に、他のマスタにより新たなメモリアクセス要求が到着し、メモリアクセス要求格納手段が、時刻ｔ２で図２（ｄ）のような状態になるとする。
【００３７】
この状態における各メモリアクセス要求の優先度はrequest１１＞request１２＞request１３＞request１０となり、リアルタイム性の厳しいマスタが発行したメモリアクセス要求request１０の処理は更に後回しになる。結果、マスタのリアルタイム性が満たされない可能性がある。
【００３８】
図４は、本実施形態における優先度付けアルゴリズムの処理を示すフローチャートである。
図４のステップＳ４０１において、アルゴリズム変更信号２０６が１であるか否かを判定する。この判定の結果、アルゴリズム変更信号２０６が１でない場合は、ステップＳ４０２において、バンクコンフリクトとページヒットの情報を基に最も効率の良いメモリアクセス要求を選択する。
【００３９】
次に、ステップＳ４０３において、選択されたメモリアクセス要求数が１であるか否かを判定する。この判定の結果、選択されたメモリアクセス要求数が１でない場合は、メモリアクセス要求格納手段１８０に最初に格納されたメモリアクセス要求を選択する。一方、ステップＳ４０３の判定の結果、選択されたメモリアクセス要求数が１である場合はステップＳ４０５にジャンプする。次に、ステップＳ４０５において、選択されたメモリアクセス要求をメモリ１７へ発行し、ステップＳ４０１に戻る。
【００４０】
一方、ステップＳ４０１の判定の結果、アルゴリズム変更信号２０６が１である場合は、ステップＳ４０６において、緊急度フラグ＝１のメモリアクセス要求を選択する。次に、ステップＳ４０７において、選択されたメモリアクセス要求数が１であるか否かを判定する。
【００４１】
この判定の結果、選択されたメモリアクセス要求数が１でない場合は、ステップＳ４０８において、メモリアクセス要求格納手段１８０に最初に格納されたメモリアクセス要求を選択し、ステップＳ４０５に進む。一方、ステップＳ４０７の判定の結果、選択されたメモリアクセス要求数が１である場合は、そのままステップＳ４０５に進む。
【００４２】
本実施形態では、アルゴリズム変更手段１８２がメモリアクセス要求格納手段１８０に格納されているメモリアクセス要求の緊急フラグ信号２０５を監視し、１つ以上の緊急フラグ信号が１である場合にアルゴリズム変更信号２０６をアサートする。
【００４３】
優先度決定手段１８３は図４のアルゴリズムに従って、メモリアクセス要求格納手段１８０に格納されているメモリアクセス要求を優先度付けし、最も優先度の高いメモリアクセス要求をメモリ１７に対して発行する。
【００４４】
緊急度の高いマスタからメモリアクセス要求が存在せず、アルゴリズム変更信号２０６がネゲートされている場合、優先度決定手段１８３は従来と同様に、メモリバスの転送効率が向上するようにメモリアクセス要求を優先度付けし、システムの性能を向上させる。しかし、緊急度の高いマスタからのメモリアクセス要求がメモリアクセス要求格納手段１８０に格納され、アルゴリズム変更信号２０６がアサートされている場合、優先度決定手段１８３は緊急度の高いメモリアクセス要求を優先して処理する。
【００４５】
以上、実施形態を用いて本発明を説明したが、本発明は前述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々の変更が可能である。
【００４６】
（本発明に係る他の実施形態）
前述した本発明の実施形態における情報処理装置を構成する各手段、並びに情報処理方法の各工程は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
【００４７】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００４８】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図３、４に示すフローチャートに対応したプログラム）を、システムまたは装置に直接、または遠隔から供給する。そして、そのシステムまたは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００４９】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００５０】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００５１】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスクなどがある。さらに、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ）などもある。
【００５２】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する方法がある。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
【００５３】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００５４】
また、その他の方法として、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記録媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００５５】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。さらに、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００５６】
さらに、その他の方法として、まず記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。そして、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００５７】
【図１】本発明の実施形態におけるシステム構成の一例を示すブロック図である。
【図２】本発明の実施形態におけるメモリコントローラの動作を示す図である。
【図３】従来における優先度付けアルゴリズムの処理を示すフローチャートである。
【図４】本発明の実施形態における優先度付けアルゴリズムの処理を示すフローチャートである。
【図５】リアルタイム保証アービタにおける動作の一例を示す図である。
【図６】従来のメモリコントローラにおける動作の一例を示す図である。
【符号の説明】
【００５８】
１０〜１３  マスタ
１４  バス
１５  リアルタイム保証アービタ
１６  メモリコントローラ
１７  メモリ
１８  メモリバス
１５１  調停手段
１５２〜１５５  要求転送速度算出手段
１５６、１６０、１６４、１６８  データ転送量カウンタ
１５７、１６１、１６５、１６９  タイマ
１５８、１６２、１６６、１７０  データ量設定レジスタ
１５９、１６３、１６７、１７１  時間設定レジスタ
１６８〜１７１  タイマ
１８０  メモリアクセス格納手段
１８１  処理緊急度判定手段
１８２  アルゴリズム変更手段
１８３  優先度決定手段
２０１  要求転送速度信号
２０２  データ量信号
２０３  時間信号
２０４  処理緊急度判定信号
２０５  緊急フラグ信号
２０６  アルゴリズム変更信号
【図１】
2007280253.tif 000003
【図２】
2007280253.tif 000004
【図３】
2007280253.tif 000005
【図４】
2007280253.tif 000006
【図５】
2007280253.tif 000007
【図６】
2007280253.tif 000008