JP2002268942A - マルチバンクアクセス制御装置及びマルチバンクアクセス制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 効率良いマルチバンクアクセスを実現し且つ
必要に応じてメモリアクセスの終了を検知可能にするマ
ルチバンクアクセス制御装置を提供すること。 【解決手段】 プロセッサからのコマンドは、対応する
コマンドキュー２２に蓄積される。インターリーブユニ
ット２３は、キュー２２から取り込んだメモリアクセス
コマンドをマイクロコマンドに細分化し、該当するメモ
リバンクに対応するバンクキュー２４に発行する。終了
コントローラ２６は、各メモリアクセスコマンドに属す
る全マイクロコマンドの発行及び終了を管理することに
よって、各メモリアクセスコマンドの終了を検出する。
同期コントローラ２７は、終了コントローラ２６の検出
結果に基づいて、インターリーブユニット２３が取り込
んだ同期コマンドを発行したプロセッサ１が該同期コマ
ンドに先行して発行した全メモリアクセスコマンドの終
了を検出し、プロセッサ１に通知する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のプロセッサ
あるいは複数のスレッドから共通にアクセスされる複数
のメモリバンクに対するアクセス制御を行うマルチバン
クアクセス制御装置及びマルチバンクアクセス制御方法
に関する。

【０００２】

【従来の技術】マルチプロセッサシステムにおいて複数
のプロセッサからアクセスされるメモリは、高速化のた
めに複数バンクを同時にアクセスするのが一般的であ
る。例えば、あるプロセッサからメモリがアクセスされ
る場合、プロセッサからのアクセスは各バンクへのアク
セスに分解され、各バンクがそれぞれ独立にアクセスさ
れる。プロセッサからのアクセスは、キャッシュミスな
どの比較的短いデータをアクセスする場合と、ＤＭＡな
どで比較的長いデータをアクセスする場合がある。ま
た、アドレスによるバンクの割り当ては、連続したアド
レスが複数のバンクにまたがってアクセスされ、バンド
幅が大きくとれるようにインターリーブして割り当てら
れるのが一般的である。

【０００３】

【発明が解決しようとする課題】各プロセッサから複数
のメモリアクセスが発生する場合、他のプロセッサから
の要求とバンクが衝突するために、必ずしもメモリのア
クセス順序がプロセッサから発行された順序で終了する
とは限らない。しかしながら、メモリのアクセスが終わ
ったことを知る何らかの方法がなければ、これらのメモ
リアクセスの結果を使った命令を実行することができな
い。

【０００４】そこで、メモリアクセスが必ず発行順に終
了するように、メモリアクセスの実行に制限をかける方
法があるが、この方法では、メモリアクセス自体の処理
効率が低下し、プロセッサのパフォーマンスを低下させ
る問題点があった。

【０００５】また、制限をかけないためには、全てのメ
モリアクセスについて、例えばバンクアクセスが終了し
たときなどに割り込みを発生させて、終了を検知する必
要がある。しかし、この割り込みを用いる方法でも、各
メモリアクセスが終了するごとに割り込みが発生するの
で、プロセッサのパフォーマンスを低下させる問題点が
あった。

【０００６】本発明は、上記事情を考慮してなされたも
ので、効率良いマルチバンクアクセスを実現するととも
に、必要に応じてメモリアクセスコマンドの終了を検知
することを可能とするマルチバンクアクセス制御装置及
びマルチバンクアクセス制御方法を提供することを目的
とする。

【０００７】

【課題を解決するための手段】本発明は、複数のプロセ
ッサから共通にアクセスされる複数のメモリバンクに対
するアクセス制御を行うマルチバンクアクセス制御装置
であって、複数の前記プロセッサに対応して１つずつ設
けられ、対応する前記プロセッサから発行されたバンク
アクセスに関係するコマンドを蓄積する第１の蓄積手段
と、複数の前記メモリバンクに対応して１つずつ設けら
れ、対応する前記メモリバンクに対するマイクロコマン
ドを蓄積する第２の蓄積手段と、前記第１の蓄積手段に
蓄積されたメモリアクセスコマンドを、その内容に応じ
て前記メモリバンクをアクセス対象とする１又は複数の
マイクロコマンドに細分化し、細分化された各々のマイ
クロコマンドを、それがアクセス対象とする前記メモリ
バンクに対応する前記第２の蓄積手段へ発行する制御手
段と、前記メモリアクセスコマンドに対応する前記マイ
クロコマンドの発行及び終了を管理することによって、
各々の前記メモリアクセスコマンドの終了を検出する第
１の検出手段と、前記第１の検出手段による検出結果に
基づいて、前記第１の蓄積手段から前記制御手段へ取り
込まれた同期コマンドを発行した前記プロセッサが該同
期コマンドに先行して発行したメモリアクセスコマンド
が、全て終了したか否かを検出する第２の検出手段とを
備えたことを特徴とする。

【０００８】好ましくは、前記制御手段は、前記メモリ
アクセスコマンドを前記マイクロコマンドに細分化する
のに先立って、該メモリアクセスコマンドに割り当てる
べき識別情報を取得し、細分化された前記マイクロコマ
ンドを前記第２の蓄積手段へ発行するにあたり、該マイ
クロコマンドに、その元となった前記メモリアクセスコ
マンドに割り当てられた前記識別情報を付加し、前記第
１の検出手段は、前記マイクロコマンドに付加された前
記識別情報に基づいて前記マイクロコマンドの発行及び
終了を管理することによって、該識別情報を割り当てら
れた前記メモリアクセスコマンドの終了を検出するよう
にしてもよい。

【０００９】好ましくは、前記第２の検出手段は、複数
の前記プロセッサに対応して１組ずつ設けられ、対応す
る前記プロセッサから発行され前記制御手段に取り込ま
れたが未だ終了していない前記メモリアクセスコマンド
の個数を保持するカウンタ、及び対応する前記プロセッ
サから発行され前記制御手段に取り込まれたが未だ終了
していない同期コマンドの有無を示すフラグを含み、前
記メモリアクセスコマンドが前記制御手段に取り込まれ
た場合に、該マイクロコマンドを発行した前記プロセッ
サに対応する前記カウンタをインクリメントし、前記第
１の検出手段によって前記メモリアクセスコマンドの終
了が検出された場合に、該メモリアクセスコマンドを発
行した前記プロセッサに対応する前記カウンタをデクリ
メントし、前記同期コマンドが前記制御手段に取り込ま
れた場合に、該同期コマンドを発行した前記プロセッサ
に対応する前記カウンタが初期状態でないときには、対
応する前記フラグを未だ終了していない同期コマンドが
有ることを示す状態にするようにしてもよい。

【００１０】また、本発明は、複数のスレッドから共通
にアクセスされる複数のメモリバンクに対するアクセス
制御を行うマルチバンクアクセス制御装置であって、複
数の前記スレッドに対応して１つずつ設けられ、対応す
る前記スレッドから発行されたバンクアクセスに関係す
るコマンドを蓄積する第１の蓄積手段と、複数の前記メ
モリバンクに対応して１つずつ設けられ、対応する前記
メモリバンクに対するマイクロコマンドを蓄積する第２
の蓄積手段と、前記第１の蓄積手段に蓄積されたメモリ
アクセスコマンドを、その内容に応じて前記メモリバン
クをアクセス対象とする１又は複数のマイクロコマンド
に細分化し、細分化された各々のマイクロコマンドを、
それがアクセス対象とする前記メモリバンクに対応する
前記第２の蓄積手段へ発行する制御手段と、前記メモリ
アクセスコマンドに対応する前記マイクロコマンドの発
行及び終了を管理することによって、各々の前記メモリ
アクセスコマンドの終了を検出する第１の検出手段と、
前記第１の検出手段による検出結果に基づいて、前記第
１の蓄積手段から前記制御手段へ取り込まれた同期コマ
ンドを発行した前記スレッドが該同期コマンドに先行し
て発行したメモリアクセスコマンドが、全て終了したか
否かを検出する第２の検出手段とを備えたことを特徴と
する。

【００１１】また、本発明は、複数のスレッドから共通
にアクセスされる複数のメモリバンクに対するアクセス
制御を行うマルチバンクアクセス制御方法であって、前
記プロセッサからバンクアクセスに関係するコマンドが
発行された場合に、該コマンドを、該プロセッサに対応
する第１の蓄積手段に蓄積し、制御手段は、複数の前記
プロセッサに対応する前記第１の蓄積手段のうちのいず
れかから蓄積されたコマンドを取り込み、該コマンドが
メモリアクセスコマンドである場合には、該メモリアク
セスコマンドを、その内容に応じて前記メモリバンクを
アクセス対象とする１又は複数のマイクロコマンドに細
分化し、細分化された各々のマイクロコマンドを、それ
がアクセス対象とする前記メモリバンクに対応する前記
第２の蓄積手段へ発行し、前記第１の検出手段は、前記
メモリアクセスコマンドに対応する前記マイクロコマン
ドの発行及び終了を検出することによって、前記メモリ
アクセスコマンドの終了を検出し、前記第２の検出手段
は、前記第１の検出手段による検出結果に基づいて、前
記第２の蓄積手段から前記制御手段へ取り込まれた同期
コマンドを発行した前記スレッドが該同期コマンドに先
行して発行したメモリアクセスコマンドが、全て終了し
たか否かを検出することを特徴とする。

【００１２】なお、装置に係る本発明は方法に係る発明
としても成立し、方法に係る本発明は装置に係る発明と
しても成立する。

【００１３】本発明では、メモリアクセスコマンドの終
了を、該メモリアクセスコマンドに対応するマイクロコ
マンドの発行・終了を管理することによって、検出する
とともに、各プロセッサ（スレッド）ごとに、未終了の
メモリアクセスコマンドの数と未終了の同期コマンドの
有無を管理することによって、同期コマンドを発行した
プロセッサが該同期コマンドに先行して発行したメモリ
アクセスコマンドが、全て終了したか否かを検出する。
これによって、メモリアクセスとそれを使用するコマン
ドの順序関係を保証することができるようになる。この
結果、プロセッサのパフォーマンスを向上させることが
できる。

【００１４】

【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。

【００１５】本実施形態では、マルチプロセッサシステ
ムを例に説明するが、複数のプロセッサの代わりに、マ
ルチスレッドプロセッサシステム（例えば、複数のスレ
ッドに制御される複数のＤＭＡコントローラを持つシス
テム）にも本発明を適用することが可能である。

【００１６】本実施形態では、プロセッサからのメモリ
アクセスコマンドが複数存在するときに、それらのメモ
リアクセスが終了したときのみ後続するコマンド（命
令）を実行できる同期コマンド（ＳＹＮＣコマンド）を
導入する。また、この同期コマンドを実現するために、
プロセッサごとに同期用の同期カウンタを設け、同期カ
ウンタはメモリアクセスコマンドが発行されるとインク
リメントされ、対応する応答が返ってくるとデクリメン
トされ、０になったら同期コマンドを通過できるように
プロセッサが制御される。従って、プロセッサからのメ
モリアクセスコマンドが複数存在するときに、従来のよ
うな全コマンドに対する割り込み処理によらなくても、
メモリアクセスとそれを使用する命令（後続するコマン
ド）の順序関係を保証することができるようになる。こ
れによって、プロセッサのパフォーマンスを向上させる
ことができる。

【００１７】図１に、本発明の一実施形態に係るマルチ
プロセッサシステムの構成例を示す。図１に示されるよ
うに、本実施形態のマルチプロセッサシステムでは、ｍ
個（ｍは複数、図１はｍ＝４の例）のプロセッサ（Ｐｒ
ｏｃｅｓｓｏｒ）１と、メモリコントローラ（Ｍｅｍｏ
ｒｙ Ｃｏｎｔｒｏｌｌｅｒ）２とが、バス（Ｂｕｓ）
３で接続され、メモリコントローラ２は、ｎ個（ｎは複
数、図１はｎ＝４の例）のメモリバンク（ｂａｎｋ）４
へのアクセスを制御する。

【００１８】なお、図１の例では、プロセッサ数とバン
ク数とが同じになっているが、もちろん、プロセッサ数
とバンク数とが異なってもよい。

【００１９】また、メモリバンクと実メモリ（例えばメ
モリチップあるいはメモリユニット）とはどのような関
係であっても構わない。例えば、図２（ａ）に例示する
ように、全バンクを、１つのメモリを複数の領域に分割
したものに対応させるようにしてもよいし、図２（ｂ）
に例示するように、一部のバンクを、１つのメモリを複
数の領域に分割したものに対応させるようにしてもよい
し、図２（ｃ）に例示するように、１つのバンクを、複
数のメモリに対応させるようにしてもよい。また、バン
クとメモリとの対応関係が、バンク毎あるいはメモリ毎
に異なっていてもよい。

【００２０】図３に、本発明の一実施形態に係るメモリ
コントローラ２の構成例を示す。図３に示されるよう
に、本実施形態のメモリコントローラ２は、バスインタ
フェース（Ｂｕｓ Ｉｎｔｅｒｆａｃｅ）２１、各プロ
セッサ１に対応して設けられるｍ個（ｍは複数、図３は
ｍ＝４の例）のコマンドキュー（Ｃｏｍｍａｎｄ Ｑｕ
ｅｕｅ）２２、インターリーブユニット（Ｉｎｔｅｒｌ
ｅａｖｅ Ｕｎｉｔ）２３、各メモリバンク２に対応し
て設けられるｎ個（ｎは複数、図３はｎ＝４の例）バン
クキュー（Ｂａｎｋ Ｑｕｅｕｅ）２４、データバッフ
ァ（Ｄａｔａ Ｂｕｆｆｅｒ）２５、終了コントローラ
（Ｃｏｍｐｌｅｔｉｏｎ Ｃｏｎｔｒｏｌｌｅｒ）２
６、同期コントローラ（ＳＹＮＣ Ｃｏｎｔｒｏｌｌｅ
ｒ）２７を含む。

【００２１】図３のコマンドキュー（０）〜（３）は、
それぞれ、図１のプロセッサ（０）〜（３）に対応して
いる。また、図３のバンクキュー（０）〜（３）は、そ
れぞれ、図１のメモリバンク（０）〜（３）に対応して
いる。

【００２２】さて、各プロセッサ１からのメモリアクセ
スコマンドは、当該プロセッサに対応するコマンドキュ
ー２２に、バスインタフェース２１を経由して投入され
る。図１及び図３の例では、プロセッサ（０）からのメ
モリアクセスコマンドは、当該プロセッサ（０）に対応
するコマンドキュー（０）に投入される。同様に、プロ
セッサ（１）〜（３）からのメモリアクセスコマンド
は、それぞれ、対応するコマンドキュー（１）〜（３）
に投入される。

【００２３】なお、各プロセッサ（ｉ）からの同期コマ
ンドも、当該プロセッサ（ｉ）に対応するコマンドキュ
ー（ｉ）に入れられる。

【００２４】各々のコマンドキュー２２内では、コマン
ドは、プロセッサ１が発行した順序で保持され、その順
序でインターリーブユニット２３に取り込まれる（すな
わち、ＦＩＦＯとする）。

【００２５】インターリーブユニット２３は、コマンド
キュー２２を１つ選択し、その先頭のコマンドを取り込
み、該コマンドがメモリアクセスコマンドか同期コマン
ドかによって、それに応じた処理を行う。コマンドキュ
ー２２は、例えば、ラウンド・ロビン方式で順番に選択
していってもよい（空のコマンドキュー２２はスキップ
する）。また、例えば、コマンドキュー２２に優先順位
を付し該順位の高いものから優先的に選択する方法や、
ランダムに選択する方法など、他の方法も可能である。

【００２６】なお、インターリーブユニット２３は、ま
ず、候補とするコマンドキュー２２を選択し、そのコマ
ンドキュー２２にコマンドが保持されていればその先頭
のコマンドを取り込み、そのコマンドキュー２２にコマ
ンドが保持されていれば次の候補を選択するという手順
にしてもよいし、まず、コマンドを保持しているコマン
ドキュー２２を調べ（これは、コマンドキュー２２にコ
マンドを保持しているか問い合わせをして返答を受ける
などの能動的な形態であってもよいし、コマンドを保持
したコマンドキュー２２から通知を受けるなどの受動的
な形態であってもよい）、それらのうちから１つを選択
し、その先頭のコマンドを取り込むという手順にしても
よいし、その他の方法も可能である。

【００２７】インターリーブユニット２３は、各プロセ
ッサ１から発行されたメモリアクセスコマンドに対して
は、該メモリアクセスコマンドをバンクごとに分けたコ
マンド（マイクロコマンド）に細分化する働きをする
（なお、幾つのマイクロコマンドが生成されるかは、メ
モリアクセスコマンドに応じて異なる（１つのこともあ
り得る））。

【００２８】ただし、本実施形態では、１つのメモリア
クセスコマンドに属する全マイクロコマンドに対し該メ
モリアクセスコマンドに割り当てた識別番号（後述）を
付して各、マイクロコマンドが属するメモリアクセスコ
マンドを特定するが、識別番号には上限があるので、識
別番号に空きがあって初めて、メモリアクセスコマンド
を、マイクロコマンドに細分化することができる。識別
番号は、終了コントローラ２６から与えられる（例え
ば、終了コントローラ２６に識別番号を要求し、空きが
あれば識別番号が返され、空きがなければその旨が返さ
れる）。

【００２９】生成されたマイクロコマンドは、当該マイ
クロコマンドがアクセスすべきメモリバンク４に対応す
るバンクキュー２４に発行される。

【００３０】例えば、図１及び図３の例で１バンクにて
連続する１２８バイトのアクセスをサポートする構成を
採用した場合において、プロセッサ（１）から、「メモ
リ・アドレス“０ｘ１０００”〜“０ｘ１ｆｆｆ”の４
０９６バイトを、プロセッサ（１）に転送する」という
メモリアクセスコマンドが来たとすると、４０９６／１
２８＝３２個のマイクロコマンドが発行される。そし
て、３２個のマイクロコマンドは、それぞれが割り当て
られた１つのバンクをアクセスするため、該当するバン
クキュー２４に発行される（例えば、バンクキュー
（０）〜（３）にはそれぞれ８つずつのマイクロコマン
ドが入れられる）。

【００３１】各々のバンクキュー２４内では、マイクロ
コマンドは、投入された発行で保持され、その順序でメ
モリバンク４に発行される（すなわち、ＦＩＦＯとす
る）。

【００３２】なお、各々のバンクキュー２４内では、同
一のプロセッサ１が発行した異なるメモリアクセスコマ
ンドに属するマイクロコマンドが混在し得るだけでな
く、異なるプロセッサ１が発行したメモリアクセスコマ
ンドに属するマイクロコマンドも混在し得る。

【００３３】ところで、アドレスの割付には種々の方法
が可能であるが、例えば、上記の例では、連続したアド
レスで複数のバンクからアクセスし、スループットを発
揮するためにバンクのインターリーブを行うために、一
例として、次のようなアドレスの割付が考えられる。１
回のバンクアクセスで１２８バイトのデータをサポート
していると仮定して、アドレスの第０ビットから第６ビ
ットまでの７ビットが、１２８バイト中のオフセット
（１２８バイト中のどの１バイトか）を示し、第８ビッ
トと第７ビットの２ビットが、４つのバンクのうちのど
のバンクかを示し、第９ビットから第３１ビットの２３
ビットが、当該バンク内のどの１２８バイトかを示して
いる。また、この例では、第８ビットと第７ビットの２
ビットは、マイクロコマンドをインタリーブユニット２
３からバンクキュー２４へ投入する際に該当するバンク
キュー２４の選択のために参照され、第９ビットから第
３１ビットの２３ビットが実際のバンクアクセスの際に
メモリバンク内の該当する１２８バイトを選択するため
に参照される（なお、この例では、第０ビットから第６
ビットまでの７ビットは、プロセッサ内で使用するフィ
ールドである）。

【００３４】バンクキュー２４からそれぞれ対応するメ
モリバンク４に発行されたマイクロコマンドは、メモリ
バンク４をアクセスし、リード（Ｒｅａｄ）アクセスの
ときは、該当アドレスのデータがメモリバンク４からデ
ータバッファ２５に書き込まれ、ライト（Ｗｒｉｔｅ）
アクセスのときは、書き込むべきデータがデータバッフ
ァ２５からメモリバンク４に書き込まれる。データバッ
ファ２５は、バスインタフェース２１を経由してバス、
プロセッサ１との間でデータの受け渡しを行う。

【００３５】メモリバンク４からのリードについては、
コマンドキュー２２からインターリーブユニット２３へ
コマンドが発行されるとき、該コマンドには対応するプ
ロセッサ１のプロセッサ番号が付される。また、インタ
ーリーブユニット２３からバンクキュー２４へマイクロ
コマンドが発行されるとき、該マイクロコマンドには対
応するプロセッサ１のプロセッサ番号及びそれが属する
メモリアクセスコマンドに対応する識別番号が付され
る。さらに、メモリバンク４からの応答（例えば、１２
８バイトデータ）をデータバッファ２５から返すとき
に、該データには対応するプロセッサ１のプロセッサ番
号及び応答しているアドレスが付加され、プロセッサ側
でどのパケットを受け取るべきかを識別できる。

【００３６】メモリバンク４へのライトについては、上
記と同様に、コマンドキュー２２からインターリーブユ
ニット２３へコマンドが発行されるとき、該コマンドに
は対応するプロセッサ１のプロセッサ番号が付され、イ
ンターリーブユニット２３からバンクキュー２４へマイ
クロコマンドが発行されるとき、該マイクロコマンドに
は対応するプロセッサ１のプロセッサ番号及び識別番号
が付される。また、インターリーブユニット２３からバ
ンクキュー２４へマイクロコマンドが発行されるとき、
対応するプロセッサ１のプロセッサ番号及びアドレスが
ライトリクエスト（Ｗｒｉｔｅ Ｒｅｑｕｅｓｔ）とし
てバスインタフェース２１を介してバス３に送出され、
該当するプロセッサ１は書き込むべきデータをバス３に
送出する。この書き込むべきデータは、バスインタフェ
ース２１を介してデータバッファ２５に入れられる。

【００３７】各プロセッサ１がデータを送出するタイミ
ングをどの時点にするかについては、例えば、プロセッ
サ１がコマンドを送る時点とする方法がある。また、例
えば、インターリーブユニット２３からバンクキュー２
４にマイクロコマンドを発行する時点とする方法もあ
る。後者の方法は、前者の方法に比べて、データバッフ
ァ２５のメモリ量を減らすことができる。

【００３８】バンクキュー２４から各メモリバンク４に
書き込み命令が出るときに、データバッファ２５から対
応するデータが出力される。

【００３９】なお、データバッファ２５には、バンクキ
ュー２４に対応するライト用のバッファを設けるように
すると好ましい。

【００４０】図４に、インターリーブユニット２３の処
理手順の一例を示す。

【００４１】インターリーブユニット２３は、空でない
コマンドキュー２２があるかどうかをチェックしている
（ステップＳ１）。

【００４２】空でないコマンドキュー２２があるならば
（ステップＳ１）、空でないコマンドキュー２２を１つ
選択する（ステップＳ２）。

【００４３】選択したコマンドキュー２２の先頭に保持
されているコマンドが同期コマンドである場合には（ス
テップＳ３）、同期カウンタへの通知を行い（ステップ
Ｓ４）、ステップＳ１に戻り、処理を続ける。

【００４４】選択したコマンドキュー２２の先頭に保持
されているコマンドがメモリアクセスコマンドである場
合には（ステップＳ３）、メモリアクセスコマンドに割
り当てる識別番号に空きがなければ（ステップＳ５）、
ステップＳ１に戻り、処理を続ける。

【００４５】メモリアクセスコマンドに割り当てる識別
番号に空きがあれば（ステップＳ５）、選択したコマン
ドキュー２２の先頭のコマンドを取り出す（ステップＳ
６）。そして、取り出したメモリアクセスコマンドに基
づいて、マイクロコマンドを生成し、生成したマイクロ
コマンドを、該当するバンクキュー２４に投入する（ス
テップＳ７）。また、当該メモリアクセスコマンドにつ
いての同期コントローラ２７への通知を行う（ステップ
Ｓ７）。また、当該メモリアクセスコマンドから生成さ
れたマイクロコマンドについての終了コントローラ２６
への通知を行う（ステップＳ７）。そして、ステップＳ
１に戻り、処理を続ける。

【００４６】前述したように、プロセッサ１からのメモ
リアクセスのコマンドは、複数のマイクロコマンドに分
解される。そして、本実施形態では、各プロセッサ１か
らの各メモリアクセスコマンドの終了を検知するため、
当該メモリアクセスコマンドに属する全マイクロコマン
ドの生成・終了を管理する終了コントローラ２６と、１
つの同期コマンドに対する全メモリアクセスコマンドが
終了したこと検知し、当該同期コマンドが終了してこれ
を通過可能である旨を該当するプロセッサ１に通知する
ための同期コントローラ２７を設けている。

【００４７】まず、同期コントローラ２７について説明
する。

【００４８】図５に、本実施形態の同期コントローラ２
７の構成例を示す。図５に示されるように、本同期コン
トローラ２７は、アウトプットデコーダ（Ｏｕｔｐｕｔ
Ｄｅｃｏｄｅｒ）２７１、各プロセッサ１に対応して
設けられるｍ個（ｍは複数、図５はｍ＝４の例）の同期
カウンタ（ＳＹＮＣ Ｃｏｕｎｔｅｒ）２７２及び同期
ビット（ＳＹＮＣ Ｂｉｔ）２７３、インプットデコー
ダ（Ｉｎｐｕｔ Ｄｅｃｏｄｅｒ）２７４を含む。

【００４９】図５の同期カウンタ（０）〜（３）は、そ
れぞれ、図１のプロセッサ（０）〜（３）に対応してい
る。また、図５の同期ビット（０）〜（３）は、それぞ
れ、図１のプロセッサ（０）〜（３）に対応している。

【００５０】ここでは、図１のプロセッサ（０）に対応
する図３の同期カウンタ（０）及び同期ビット（０）を
例にとって説明する。

【００５１】同期コントローラ２７においては、インタ
ーリーブユニット２３から、プロセッサ（０）からの１
つのメモリアクセスコマンドが新たに通知されると、同
期コントローラ２７の該プロセッサ（０）に対応する同
期カウンタ（０）はインクリメントされる。また、終了
コントローラ２６でプロセッサ（０）からの１つのメモ
リアクセスコマンドの終了が検出されると、該同期カウ
ンタ（０）はデクリメントされる。

【００５２】一方、同期コマンドがインターリーブユニ
ット２３に入ると、同期ビット（０）がセットされる
（例えば、１になる）。

【００５３】同期コマンドに先行するメモリアクセスコ
マンドがすべて終了した旨（すなわち当該同期コマンド
が終了した旨）の該当するプロセッサ１への通知は、次
のような条件で行われる。 ・同期カウンタ（０）のカウンタ値が０の状態におい
て、同期コマンドがコマンドキュー（０）からインター
リーブユニット２３に出たときは、プロセッサ（０）
に、当該同期コマンドに対応するメモリアクセスコマン
ドがすべて終了したことを通知する。このとき、同期ビ
ット（０）は、セットしない（なお、一旦セットし直ち
に通知条件の成立を検知しそして直ちにリセットするよ
うにしてもよい）。 ・同期ビット（０）が１の状態において、（メモリアク
セスコマンドが終了し）同期カウンタ（０）の値が０に
なったときは、プロセッサ（０）に、当該同期コマンド
に対応するメモリアクセスコマンドがすべて終了したこ
とを通知し、同期ビット（０）をリセットする（例え
ば、０にする）。 ・同期ビット（０）が０の状態において、（メモリアク
セスコマンドが終了し）同期カウンタ（０）の値が０に
なったときは、プロセッサには通知しない。

【００５４】以上、プロセッサ（０）を例にとって説明
したが、他のプロセッサについても同様である。

【００５５】ところで、プロセッサ１側での同期コマン
ドの扱いには、種々の方法があるが、例えば、プロセッ
サ１は、同期コマンドをメモリコントローラ２（のコマ
ンドキュー２２）に送った際に、ビジーウェイト状態に
なり、メモリコントローラ２（の同期コントローラ２
７）から同期コマンド終了の応答が返ってた際に、ビジ
ーウェイト状態を解除するようにしてもよい。また、例
えば、同期コマンドの終了について、割り込みを用いる
ようにしてもよい（従来は、すべてのコマンドについて
割り込みを用いる必要があったが、本実施形態では、同
期コマンドについてのみ割り込みを用いればよい）。ま
た、マルチスレッドプロセッサの場合には、同期コマン
ドでスレッドの切り替えを行ってもよい。この場合、例
えば、同期コマンドを実行したスレッドを待避させ、同
期コントローラから同期コマンド終了の応答が返ってき
た際に、該応答に対応する同期コマンドを実行したスレ
ッドを、復帰させる（あるいは、復帰可能な状態にす
る）。

【００５６】例えば、プロセッサ（０）が実行するプロ
グラムが次のようであったとする。 ： ＤＭＡコマンド１ ＤＭＡコマンド２ 同期コマンド ＤＭＡコマンド３ ： この例では、ＤＭＡコマンド１とＤＭＡコマンド２の両
方が終了した後に、ＤＭＡコマンド３を実行させるた
め、ＤＭＡコマンド１及びＤＭＡコマンド２とＤＭＡコ
マンド３の間で同期コマンドが記述されている。この場
合、ＤＭＡコマンド１とＤＭＡコマンド２が終了され
（かつ同期コマンドが発行され）た後に、メモリコント
ローラ２から該当するプロセッサ１へ同期コマンド終了
が通知される。

【００５７】通知を受けたプロセッサ１では、例えば、
ビジーウェイト状態が解除され、ＤＭＡコマンド３が実
行されることになる。

【００５８】また、マルチスレッドプロセッサの場合に
は、同期コマンドを実行したスレッドが、復帰可能とな
り、復帰された後に、ＤＭＡコマンド３が実行されるこ
とになる。

【００５９】図６に、同期コントローラ２７における通
知を受けたときの同期カウンタ２７２又は同期ビット２
７３に対する処理手順の一例を示す。

【００６０】同期コントローラ２７は、インターリーブ
ユニット２３または終了コントローラ２６から通知があ
ったかどうかをチェックしている（ステップＳ１１）。

【００６１】通知があった場合に（ステップＳ１１）、
該通知がインターリーブユニット２３からのメモリアク
セスコマンドの発行の通知であるならば（ステップＳ１
２）、通知に係るプロセッサ１に対応する同期カウンタ
２７２をインクリメントし（ステップＳ１３）、ステッ
プＳ１１に戻り、処理を続ける。

【００６２】該通知が終了コントローラ２６からのメモ
リアクセスコマンドの終了の通知であるならば（ステッ
プＳ１２）、通知に係るプロセッサ１に対応する同期カ
ウンタ２７２をデクリメント（ステップＳ１４）し、ス
テップＳ１１に戻り、処理を続ける。

【００６３】該通知がインターリーブユニット２３から
の同期コマンドの通知であるときは（ステップＳ１
２）、通知に係るプロセッサ１に対応する同期カウンタ
２７２の値が１以上ならば（ステップＳ１５）、通知に
係るプロセッサ１に対応する同期フラグ２７３をセット
し（ステップＳ１６）、ステップＳ１１に戻り、処理を
続ける。対応する同期カウンタの値が０ならば（ステッ
プＳ１５）、対応する同期フラグ２７３をセットせず
に、ステップＳ１１に戻り、処理を続ける。

【００６４】図７に、同期コントローラ２７からプロセ
ッサへの通知に関する処理手順の一例を示す。

【００６５】同期コントローラ２７は、同期カウンタ２
７２又は同期ビット２７３の状態が変化したかどうかお
よび同期コマンドの通知を受けたかどうか（イベントの
発生）をチェックしている（ステップＳ２１）。

【００６６】もし、あるプロセッサ１に対応する同期カ
ウンタ２７２の値が０のときに、該プロセッサ１からの
同期コマンドの通知を受けたならば（ステップＳ２
２）、プロセッサ１への通知を行い（ステップＳ２
３）、ステップＳ２１に戻り、処理を続ける。

【００６７】もし、あるプロセッサ１に対応する同期ビ
ットがセットされているときに、該プロセッサ１に対応
する同期カウンタが０になったならば（ステップＳ２
４）、プロセッサ１への通知を行うとともに、該同期ビ
ット２７３をリセットし（ステップＳ２３）、ステップ
Ｓ２１に戻り、処理を続ける。

【００６８】その他のイベントであった場合には、何も
しない（ステップＳ２１に戻り、処理を続ける）。

【００６９】なお、図６において、ステップＳ１２で同
期コマンドの通知であった場合には、対応する同期カウ
ンタ２７２の値にかかわらずに、対応する同期フラグ２
７３をセットするようにしてもよい。この場合には、図
７のステップＳ２２／Ｓ２３では、あるプロセッサ１に
対応する同期カウンタ２７２の値が０のときに、対応す
る同期フラグ２７３がセットされたならば（ステップＳ
２２）、プロセッサ１への通知を行うとともに、該同期
ビット２７３をリセットするようにすればよい（この場
合、ステップＳ２１では、同期カウンタ２７２又は同期
ビット２７３の状態が変化したかどうかをチェックし、
同期コマンドの通知を受けたかどうかはチェックしな
い）。

【００７０】次に、終了コントローラ２６について説明
する。

【００７１】インターリーブユニット２３では、メモリ
アクセスコマンドをマイクロコマンドに分解し、複数の
プロセッサ１からのマイクロコマンドがバンクキュー２
４で競合するので、マイクロコマンドの終了順序は、イ
ンターリーブユニット２３からの発行順序とは一般的に
は異なることになる（結果的に同じになることもあ
る）。終了コントローラ２６では、１つのメモリアクセ
スコマンドに対応する複数のマイクロコマンドがすべて
終了した場合に、当該１つのメモリアクセスコマンドが
終了したとして、同期コントローラ２７に通知する。

【００７２】図８に、本実施形態の終了コントローラ２
６の構成例を示す。図８に示されるように、本終了コン
トローラ２６は、第１のデコーダ（Ｄｅｃｏｄｅｒ＿
Ａ）２６１、ｋ個（ｋは複数、図８の例ではＫ＝６）の
マイクロカウンタ（ＭｉｃｒｏＣｏｕｎｔ）２６２及び
プロセッサ番号保持部（Ｐｒｏｃ Ｎｕｍ）２６３、第
２のデコーダ（Ｄｅｃｏｄｅｒ＿Ｂ）２６４を含む。

【００７３】まず、メモリアクセスコマンドがインター
リーブユニット２３でマイクロコマンドに分解されると
き、デコーダ（Ｄｅｃｏｄｅｒ＿Ａ）２６１が識別番号
を発行する。識別番号は、図８のマイクロカウンタ／プ
ロセッサ番号保持部毎に固有に割り当てらたものであ
り、例えば、マイクロカウンタ（０）／プロセッサ番号
保持部（０）〜マイクロカウンタ（５）／プロセッサ番
号保持部（５）の各組に、それぞれ、識別番号０〜５が
割り当てられる。マイクロカウンタ／プロセッサ番号保
持部の組の数（最大発行できる識別番号の個数）は、必
ずしもプロセッサの数と一致している必要はない（プロ
セッサの数と一致していてもよい）。

【００７４】識別番号は対応するマイクロカウンタ／プ
ロセッサ番号保持部が空きの状態のときに発行される
が、識別番号に空きがないとき（マイクロカウンタ／プ
ロセッサ番号保持部に空きがないとき）は識別番号が発
行されないので、後者の場合にインターリーブユニット
２３がマイクロコマンドを生成することがないように制
御される。

【００７５】インターリーブユニット２３が識別番号の
獲得に成功すると、メモリアクセスコマンドに識別番号
の割り当てが可能になり、マイクロコマンドが生成可能
になる。マイクロコマンドが一つ生成されるごとに、当
該識別番号に対応するマイクロカウンタ２６２がインク
リメントされる。また、メモリアクセスコマンドに識別
番号が割り当てられたときには、プロセッサ番号保持部
２６３にメモリアクセスコマンドを発行したプロセッサ
１のプロセッサ番号がセットされ、後に当該メモリアク
セスコマンドが終了したとき、このプロセッサ番号が通
知のために使用される。

【００７６】インターリーブユニット２３から生成され
るマイクロコマンドは、獲得された識別番号が付与され
ている。バンクキュー２４から出てメモリから応答が返
ってくると、この識別番号によってマイクロカウンタ２
６２が選択され、選択されたマイクロカウンタ２６２が
デクリメントされる。すなわち、マイクロカウンタ２６
２は、対応するメモリアクセスコマンドについて、マイ
クロコマンドが生成されるとインクリメントされ、マイ
クロコマンドが終了するとデクリメントされることによ
り、メモリアクセスコマンドの終了を知ることができ
る。

【００７７】マイクロカウンタ２６２のカウント値が０
になったとき、デコーダ（Ｄｅｃｏｄｅｒ＿Ａ）２６１
が、対応するプロセッサ番号を同期コントローラ２７に
通知する。

【００７８】図９に、終了コントローラ２６における処
理手順の一例を示す。

【００７９】終了コントローラ２６は、マイクロコマン
ドが発生されたかおよび終了されたか（イベントの発
生）をチェックしている（ステップＳ３１）。

【００８０】マイクロコマンドが生成された場合には
（ステップＳ３２）、該マイクロコマンドに割り当てら
れた識別子に対応するマイクロカウンタ２６２をインク
リメントし（ステップＳ３３）、ステップＳ３１に戻
り、処理を続ける。

【００８１】マイクロコマンドが終了された場合には
（ステップＳ３２）、該マイクロコマンドに割り当てら
れた識別子に対応するマイクロカウンタ２６２をデクリ
メントする（ステップＳ３４）。そして、該マイクロカ
ウンタ２６２が０になったならば、該マイクロカウンタ
２６２に対応するプロセッサ番号保持部２６３に保持さ
れているプロセッサ番号に対応する１つのメモリアクセ
スコマンドが終了した旨を同期コントローラ２７へ通知
する（ステップＳ３６）。また、該識別番号を解放し、
該識別番号及び対応するマイクロカウンタ２６２／プロ
セッサ番号保持部２６３を未使用の状態する（ステップ
Ｓ３６）。そして、ステップＳ３１に戻り、処理を続け
る。

【００８２】以上のように本実施形態によれば、メモリ
アクセスをバンクアクセスにインターリーブし、インタ
ーリーブしたアクセスがメモリアクセスの順序に従わず
効率良いアクセスをしながら、必要に応じてメモリアク
セスが終了したことを知ることができる。

【００８３】なお、本実施形態では、マルチプロセッサ
システムを例に説明したが、マルチスレッドプロセッサ
システム（図１のプロセッサをスレッド（ハードウェア
スレッド）にしたものに相当）に対するメモリコントロ
ーラに本発明を適用したものは、基本的には、これまで
説明したものと同様である（説明において、プロセッサ
をスレッドに読み替えればよい）。

【００８４】なお、この発明の実施の形態で例示した構
成は一例であって、それ以外の構成を排除する趣旨のも
のではなく、例示した構成の一部を他のもので置き換え
たり、例示した構成の一部を省いたり、例示した構成に
別の機能あるいは要素を付加したり、それらを組み合わ
せたりすることなどによって得られる別の構成も可能で
ある。また、例示した構成と論理的に等価な別の構成、
例示した構成と論理的に等価な部分を含む別の構成、例
示した構成の要部と論理的に等価な別の構成なども可能
である。また、例示した構成と同一もしくは類似の目的
を達成する別の構成、例示した構成と同一もしくは類似
の効果を奏する別の構成なども可能である。また、この
発明の実施の形態で例示した各種構成部分についての各
種バリエーションは、適宜組み合わせて実施することが
可能である。また、この発明の実施の形態は、個別装置
としての発明、関連を持つ２以上の装置についての発
明、システム全体としての発明、個別装置内部の構成部
分についての発明、またはそれらに対応する方法の発明
等、種々の観点、段階、概念またはカテゴリに係る発明
を包含・内在するものである。従って、この発明の実施
の形態に開示した内容からは、例示した構成に限定され
ることなく発明を抽出することができるものである。

【００８５】本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。

【００８６】

【発明の効果】本発明によれば、効率良いマルチバンク
アクセスを実現するとともに、必要に応じてメモリアク
セスコマンドの終了を検知することが可能になる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るマルチプロセッサシ
ステムの構成例を示す図

【図２】バンクとメモリとの関係について説明するため
の図

【図３】同実施形態に係るメモリコントローラの構成例
を示す図

【図４】同実施形態に係るインターリーブユニットの処
理手順の一例を示すフローチャート

【図５】同実施形態に係る同期コントローラの構成例を
示す図

【図６】同実施形態に係る同期コントローラの第１の処
理手順の一例を示すフローチャート

【図７】同実施形態に係る同期コントローラの第２の処
理手順の一例を示すフローチャート

【図８】同実施形態に係る終了コントローラの構成例を
示す図

【図９】同実施形態に係る終了コントローラの処理手順
の一例を示すフローチャート

【符号の説明】

１…プロセッサ ２…メモリコントローラ ３…バス ４…メモリバンク ２１…バスインタフェース ２２…コマンドキュー ２３…インターリーブユニット ２４…バンクキュー ２５…データバッファ ２６…終了コントローラ ２７…同期コントローラ ２６１…第１のコーダ ２６２…マイクロカウンタ ２６３…プロセッサ番号保持部 ２６４…第２のデコーダ ２７１…アウトプットデコーダ ２７２…同期カウンタ ２７３…同期ビット ２７４…インプットデコーダ

Claims (12)

【特許請求の範囲】
1. 【請求項１】複数のプロセッサから共通にアクセスされ
   る複数のメモリバンクに対するアクセス制御を行うマル
   チバンクアクセス制御装置であって、 複数の前記プロセッサに対応して１つずつ設けられ、対
   応する前記プロセッサから発行されたバンクアクセスに
   関係するコマンドを蓄積する第１の蓄積手段と、 複数の前記メモリバンクに対応して１つずつ設けられ、
   対応する前記メモリバンクに対するマイクロコマンドを
   蓄積する第２の蓄積手段と、 前記第１の蓄積手段に蓄積されたメモリアクセスコマン
   ドを、その内容に応じて前記メモリバンクをアクセス対
   象とする１又は複数のマイクロコマンドに細分化し、細
   分化された各々のマイクロコマンドを、それがアクセス
   対象とする前記メモリバンクに対応する前記第２の蓄積
   手段へ発行する制御手段と、 前記メモリアクセスコマンドに対応する前記マイクロコ
   マンドの発行及び終了を管理することによって、各々の
   前記メモリアクセスコマンドの終了を検出する第１の検
   出手段と、 前記第１の検出手段による検出結果に基づいて、前記第
   １の蓄積手段から前記制御手段へ取り込まれた同期コマ
   ンドを発行した前記プロセッサが該同期コマンドに先行
   して発行したメモリアクセスコマンドが、全て終了した
   か否かを検出する第２の検出手段とを備えたことを特徴
   とするマルチバンクアクセス制御装置。
2. 【請求項２】前記制御手段は、前記メモリアクセスコマ
   ンドを前記マイクロコマンドに細分化するのに先立っ
   て、該メモリアクセスコマンドに割り当てるべき識別情
   報を取得し、細分化された前記マイクロコマンドを前記
   第２の蓄積手段へ発行するにあたり、該マイクロコマン
   ドに、その元となった前記メモリアクセスコマンドに割
   り当てられた前記識別情報を付加し、 前記第１の検出手段は、前記マイクロコマンドに付加さ
   れた前記識別情報に基づいて前記マイクロコマンドの発
   行及び終了を管理することによって、該識別情報を割り
   当てられた前記メモリアクセスコマンドの終了を検出す
   ることを特徴とする請求項１に記載のマルチバンクアク
   セス制御装置。
3. 【請求項３】前記第１の検出手段は、 予め定められた個数の前記識別情報に対応するカウンタ
   を含み、 前記マイクロコマンドが発行された場合に、該マイクロ
   コマンドに付加された前記識別情報に対応する該カウン
   タをインクリメントし、前記マイクロコマンドが終了し
   た場合に、該マイクロコマンドに付加された前記識別情
   報に対応する該カウンタをデクリメントし、該カウンタ
   の値が初期状態に戻った場合に、該カウンタに対応する
   前記識別情報を割り当てられた前記メモリアクセスコマ
   ンドが終了したことを検出することを特徴とする請求項
   ２に記載のマルチバンクアクセス制御装置。
4. 【請求項４】前記第１の検出手段は、 前記識別情報に対応する前記カウンタと対応付けて、該
   識別情報に対応する前記メモリアクセスコマンドを発行
   した前記プロセッサを特定するための情報を保持し、 前記メモリアクセスコマンドが終了したことを検出した
   場合に、終了が検出された該メモリアクセスに付加され
   た前記識別情報に対応して保持されている前記プロセッ
   サを特定するための情報を、前記第２の検出手段に通知
   することを特徴とする請求項３に記載のマルチバンクア
   クセス制御装置。
5. 【請求項５】前記第２の検出手段は、 複数の前記プロセッサに対応して１組ずつ設けられ、対
   応する前記プロセッサから発行され前記制御手段に取り
   込まれたが未だ終了していない前記メモリアクセスコマ
   ンドの個数を保持するカウンタ、及び対応する前記プロ
   セッサから発行され前記制御手段に取り込まれたが未だ
   終了していない同期コマンドの有無を示すフラグを含
   み、 前記メモリアクセスコマンドが前記制御手段に取り込ま
   れた場合に、該マイクロコマンドを発行した前記プロセ
   ッサに対応する前記カウンタをインクリメントし、前記
   第１の検出手段によって前記メモリアクセスコマンドの
   終了が検出された場合に、該メモリアクセスコマンドを
   発行した前記プロセッサに対応する前記カウンタをデク
   リメントし、前記同期コマンドが前記制御手段に取り込
   まれた場合に、該同期コマンドを発行した前記プロセッ
   サに対応する前記カウンタが初期状態でないときには、
   対応する前記フラグを未だ終了していない同期コマンド
   が有ることを示す状態にすることを特徴とする請求項１
   ないし４のいずれか１項に記載のマルチバンクアクセス
   制御装置。
6. 【請求項６】前記未だ終了していない同期コマンドが有
   ることを示す状態にあるフラグに対応する前記カウンタ
   がデクリメントされて初期状態になった場合には、該カ
   ウンタ及び該フラグに対応する前記プロセッサに対して
   当該同期コマンドに先行して発行されメモリアクセスコ
   マンドが全て終了した旨を通知することを特徴とする請
   求項５に記載のマルチバンクアクセス制御装置。
7. 【請求項７】前記同期コマンドが前記制御手段に取り込
   まれたときに、該同期コマンドを発行した前記プロセッ
   サに対応する前記カウンタが初期状態であった場合に、
   該カウンタ及び該フラグに対応する前記プロセッサに対
   して当該同期コマンドに先行して発行されメモリアクセ
   スコマンドが全て終了した旨を通知することを特徴とす
   る請求項５に記載のマルチバンクアクセス制御装置。
8. 【請求項８】前記未だ終了していない同期コマンドが無
   いことを示す状態にあるフラグに対応する前記カウンタ
   がデクリメントされて初期状態になった場合には、該カ
   ウンタ及び該フラグに対応する前記プロセッサに対して
   前記通知は行わないことを特徴とする請求項５に記載の
   マルチバンクアクセス制御装置。
9. 【請求項９】前記制御手段は、所定の選択基準に従っ
   て、複数の前記第１の蓄積手段のうちからコマンドを取
   り込むべきものを選択することを特徴とする請求項１に
   記載のマルチバンクアクセス制御装置。
10. 【請求項１０】前記制御手段は、前記識別情報が全て使
    用されているために取得できない間は、前記メモリアク
    セスコマンドに対する処理を行わないことを特徴とする
    請求項１に記載のマルチバンクアクセス制御装置。
11. 【請求項１１】複数のスレッドから共通にアクセスされ
    る複数のメモリバンクに対するアクセス制御を行うマル
    チバンクアクセス制御装置であって、 複数の前記スレッドに対応して１つずつ設けられ、対応
    する前記スレッドから発行されたバンクアクセスに関係
    するコマンドを蓄積する第１の蓄積手段と、 複数の前記メモリバンクに対応して１つずつ設けられ、
    対応する前記メモリバンクに対するマイクロコマンドを
    蓄積する第２の蓄積手段と、 前記第１の蓄積手段に蓄積されたメモリアクセスコマン
    ドを、その内容に応じて前記メモリバンクをアクセス対
    象とする１又は複数のマイクロコマンドに細分化し、細
    分化された各々のマイクロコマンドを、それがアクセス
    対象とする前記メモリバンクに対応する前記第２の蓄積
    手段へ発行する制御手段と、 前記メモリアクセスコマンドに対応する前記マイクロコ
    マンドの発行及び終了を管理することによって、各々の
    前記メモリアクセスコマンドの終了を検出する第１の検
    出手段と、 前記第１の検出手段による検出結果に基づいて、前記第
    １の蓄積手段から前記制御手段へ取り込まれた同期コマ
    ンドを発行した前記スレッドが該同期コマンドに先行し
    て発行したメモリアクセスコマンドが、全て終了したか
    否かを検出する第２の検出手段とを備えたことを特徴と
    するマルチバンクアクセス制御装置。
12. 【請求項１２】複数のプロセッサから共通にアクセスさ
    れる複数のメモリバンクに対するアクセス制御を行うマ
    ルチバンクアクセス制御方法であって、 前記プロセッサからバンクアクセスに関係するコマンド
    が発行された場合に、該コマンドを、該プロセッサに対
    応する第１の蓄積手段に蓄積し、 制御手段は、複数の前記プロセッサに対応する前記第１
    の蓄積手段のうちのいずれかから蓄積されたコマンドを
    取り込み、該コマンドがメモリアクセスコマンドである
    場合には、該メモリアクセスコマンドを、その内容に応
    じて前記メモリバンクをアクセス対象とする１又は複数
    のマイクロコマンドに細分化し、細分化された各々のマ
    イクロコマンドを、それがアクセス対象とする前記メモ
    リバンクに対応する前記第２の蓄積手段へ発行し、 前記第１の検出手段は、前記メモリアクセスコマンドに
    対応する前記マイクロコマンドの発行及び終了を検出す
    ることによって、前記メモリアクセスコマンドの終了を
    検出し、 前記第２の検出手段は、前記第１の検出手段による検出
    結果に基づいて、前記第２の蓄積手段から前記制御手段
    へ取り込まれた同期コマンドを発行した前記プロセッサ
    が該同期コマンドに先行して発行したメモリアクセスコ
    マンドが、全て終了したか否かを検出することを特徴と
    するマルチバンクアクセス制御方法。