JP4715801B2 - メモリアクセス制御装置 - Google Patents

メモリアクセス制御装置 Download PDF

Info

Publication number
JP4715801B2
JP4715801B2 JP2007117318A JP2007117318A JP4715801B2 JP 4715801 B2 JP4715801 B2 JP 4715801B2 JP 2007117318 A JP2007117318 A JP 2007117318A JP 2007117318 A JP2007117318 A JP 2007117318A JP 4715801 B2 JP4715801 B2 JP 4715801B2
Authority
JP
Japan
Prior art keywords
memory
access
arbiter
sub
master
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
Application number
JP2007117318A
Other languages
English (en)
Other versions
JP2008276391A (ja
Inventor
哲郎 滝澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2007117318A priority Critical patent/JP4715801B2/ja
Priority to PCT/JP2008/057884 priority patent/WO2008136332A1/ja
Priority to CN2008800135656A priority patent/CN101669096B/zh
Priority to US12/595,661 priority patent/US20100082877A1/en
Priority to EP08740811A priority patent/EP2141600B1/en
Publication of JP2008276391A publication Critical patent/JP2008276391A/ja
Application granted granted Critical
Publication of JP4715801B2 publication Critical patent/JP4715801B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Multi Processors (AREA)
  • Bus Control (AREA)

Description

本発明は、メモリのアクセス制御装置に関し、特に、ユニファイドメモリアーキテクチャやマルチプロセッサのシステムにおいて特定のメモリマスタのメモリアクセスレイテンシを低減するメモリアクセス制御に適用して好適な装置に関する。
ユニファイドメモリアーキテクチャやマルチプロセッサのシステムでは、複数のメモリマスタが単一のメモリを共有して時分割で使用する。
図5は、従来のメモリアクセス制御装置の構成の一例を示す図である。図5を参照すると、このメモリアクセス制御装置10’において、複数のメモリマスタ11〜14からのアクセス要求は、アービタ20’により調停され、許可されたメモリマスタのアクセス要求がメモリコントローラ40’を介してメモリ50に行われる。
アービタ20’による調停のタイミングは、メモリマスタからの複数のバースト長からなるアクセス要求が完了するときに行われる。このため、あるメモリマスタがメモリ50を使用中はそのアクセスが完了するまで他のメモリマスタはメモリ50を使用できない。
図6は、従来のメモリアクセス制御装置10’の動作の一例を説明する図である。T0の時点で、メモリマスタAからのメモリ50のバンク0への8バーストのリードアクセス要求が出され、T1の時点でアービタ20’からメモリコントローラ40’に8バーストのメモリアクセス要求が出力される。
T4の時点でメモリマスタCがメモリ50のバンク1に対して4バーストのリードのメモリアクセス要求を出力しても、メモリコントローラ40’はメモリマスタAからのメモリアクセス要求を実行中であり、メモリマスタCからのメモリアクセス要求は処理されない。T9の時点でメモリマスタAからのメモリアクセスが終了し、メモリマスタCからのメモリアクセス要求が実行される。
図6に示す例では、タイミングT0からメモリマスタAのアクセス要求を処理中、タイミングT4でメモリマスタCからアクセス要求があった場合、メモリマスタCからのアクセス要求をウエイトさせ、メモリマスタAのアクセス要求の処理(バンク0 8バイトバースト・リード)が終了したのち、メモリマスタCのアクセス要求の処理(バンク1 4バイトバースト・リード)が行われる。
なお、特許文献1には、任意のバースト長のアクセス要求に対してバースト長の設定を最適化し、バースト長の更新を可及的に減少させる構成のメモリ制御装置が開示されている。この特許文献1の発明は、モードレジスタの設定頻度を減少させるものである。
特許文献2には、調停手段によって調停されたメモリアクセス要求を一定長のデータをアクセスする複数のメモリのメモリアクセス命令に分割し、メモリ制御手段に対してメモリアクセス命令を発行するアクセス分割手段を備えた構成のメモリアクセス装置が開示されている。この発明は、調停手段に入力されるメモリアクセス手段のメモリアクセス要求をアクセス分割手段で分割し、分割したメモリアクセス命令の間にCPUからのメモリアクセス要求を割り込ませるというものである。
複数の調停回路を備えた構成としては、例えば特許文献3の記載が参照される。
特許文献4には、高優先度のポート部からのデータ転送要求が主記憶ビジーで待たされることが明らかな場合、低優先度のポート部からデータ転送要求であっても主記憶ビジーでない主記憶バンクへの要求を選択して主記憶へ送出し、入出力装置の待ち状態を回避し、効率良くデータ転送可能とした入出力制御装置が開示されている。
特開2001−135079号公報 特開2002−123420号公報 特開2005−316609号公報 特開昭59−225426号公報
図5及び図6を参照して説明したように、複数のメモリマスタからのアクセス要求はアービタ20’により調停されるが、調停のタイミングは、メモリマスタからの複数のバースト長からなるアクセス要求が完了するときに行われるだけであることから、あるメモリマスタがメモリを使用中は、そのアクセスが完了するまでは、他のメモリマスタはメモリ50を使用することはできない。
ユニファイドメモリアーキテクチャやマルチプロセッサのシステムでは、メモリマスタがメモリにアクセス要求を出してもすぐにメモリアクセスを開始できない場合があるため、メモリアクセスレイテンシを短くすることが困難である。
また、ユニファイドメモリアーキテクチャやマルチプロセッサのシステムでは、複数のメモリマスタからのメモリアクセスが競合するため、メモリ帯域を高くすることが求められるが、そのためにはメモリアクセス効率を高くすることが必要となる。
メモリアクセス効率を高くするには、メモリマスタの1回あたりのメモリアクセスのバースト長を長くすることが効果的ではあるが、これは、メモリアクセスレイテンシをさらに長くすることにつながってしまう。
CPUは、メモリアクセスレイテンシが性能に大きな影響を与えるため、ユニファイドメモリアーキテクチャやマルチプロセッサのシステムでは、CPU性能を高くすることが難しい、という問題がある。
したがって、本発明の目的は、特定のメモリマスタからのアクセスのメモリアクセスレイテンシを低減することが可能なメモリアクセス制御装置を提供することにある。
本願で開示される発明は、前記課題を解決するため概略以下の構成とされる。
本発明における第1のアスペクト(側面)に係るメモリアクセス制御装置は、それぞれがメモリへのアクセス要求を行う複数のメモリマスタと、複数のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うアービタと、前記複数のメモリマスタの少なくとも一部のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うサブアービタと、前記アービタと前記サブアービタからのアクセス要求を受け、接続されるメモリへのメモリアクセスを行うメモリコントローラと、を備え、前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してメモリマスタが行おうとするアクセスの種類が同一の場合に、前記アービタによるメモリアクセスを中断し、前記サブアービタによるメモリアクセスを割り込ませる。本発明の第1の側面において、前記メモリは単一バンク構成である。
本発明における第2のアスペクト(側面)に係るメモリアクセス制御装置は、それぞれがメモリへのアクセス要求を行う複数のメモリマスタと、複数のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うアービタと、前記複数のメモリマスタの少なくとも一部のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うサブアービタと、前記アービタと前記サブアービタからのアクセス要求を受け、接続されるメモリへのメモリアクセスを行うメモリコントローラと、を備え、前記アービタにより許可され現在実行中のアクセス要求で使用されるメモリのバンクと、前記サブアービタを介してメモリマスタがアクセスしようとするメモリのバンクとが異なり、且つ、前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してメモリマスタが行おうとするアクセスの種類が同一の場合に、前記アービタによるメモリアクセスを中断し、前記サブアービタによるメモリアクセスを割り込ませる。
本発明において、前記サブアービタは、メモリアクセスレイテンシを短くしたい特定のメモリマスタによるメモリアクセス要求を監視し、前記アービタからのアクセス要求よりも、前記サブアービタからのアクセス要求が優先される。
本発明において、前記アービタがアクセス要求を受け付けた前記メモリマスタからの2つのアクセス要求を複数のアクセス要求に分割し、分割後のアクセス要求のアドレスを生成するアクセス分割部を備えている。
本発明の第2の側面において、前記メモリは複数バンク構成である。
本発明において、前記アービタは、前記メモリマスタからメモリアクセス要求が出ており、メモリアクセスを実行中でなければ、前記メモリマスタからのアクセス要求を実行し、複数の前記メモリマスタからアクセス要求が出ていた場合には、あらかじめ定められた基準に従って、それらの中から、アクセス要求を実行する前記メモリマスタを選択し、前記メモリコントローラが前記アービタが選択したアクセス要求を実行する。
本発明において、前記メモリコントローラは、前記アービタおよび前記サブアービタからのアクセス要求に従ってメモリの制御信号を生成しメモリアクセスを実行し、前記アービタと前記サブアービタの両方からメモリアクセス要求が出ていた場合には、前記メモリコントローラは前記サブアービタのメモリアクセス要求を優先して実行する。
本発明において、前記メモリマスタから出されたアクセス要求を前記アービタから受けた前記メモリコントローラがメモリアクセスを実行中に、前記サブアービタが複数の前記メモリマスタからのアクセス要求を受け付けたときに、前記アービタで許可されたアクセス要求であって現在実行中のメモリアクセスと、前記サブアービタが受け付けたメモリアクセスが連続して実行されてもメモリアクセス効率が低下しない条件を満たす前記メモリマスタが2つ以上あった場合には、前記サブアービタはあらかじめ定められた基準に従って、それらの中からアクセス要求を実行する前記メモリマスタを選択し、前記メモリコントローラは、前記サブアービタが選択したアクセス要求を実行する。
本発明によれば、特定のメモリマスタからのアクセスのメモリアクセスレイテンシを低減することが可能なメモリアクセス制御装置を提供することができる。
上記した本発明についてさらに詳細に説述すべく添付図面を参照して説明する。本発明は、あるメモリマスタがメモリを使用中でも、メモリアクセスレイテンシを短くしたい特定のメモリマスタからメモリアクセス要求があった場合には、メモリを使用中のメモリマスタによるメモリアクセスを中断し、メモリアクセスレイテンシを短くしたい特定のメモリマスタによるメモリアクセスを割り込ませるようにする。その際、無条件に割り込みを行うとメモリアクセス効率が著しく低下するため、メモリアクセス効率を低下させない条件が整っている場合のみ、割り込みを許可するようにする。
本発明においては、アービタ(20)の他に、メモリアクセスレイテンシを短くしたい特定のメモリマスタによるメモリアクセス要求を監視し、調停するサブアービタ(30)を設ける。
アービタ(20)は、メモリマスタからの複数バースト長からなるメモリアクセスを短いアクセス単位に分割し、メモリコントローラにその短いアクセス単位毎にメモリアクセス要求を発行するアクセス分割部(22)を備えている。
サブアービタ(30)は、メモリアクセスレイテンシを短くしたい特定のメモリマスタからのアクセス要求があったら、直ちにメモリコントローラ(40)に対してアクセス要求を発行する。ただし、サブアービタ(30)は、アービタ(20)からのメモリアクセス要求を監視しており、サブアービタ(30)がメモリアクセス要求を発行するとメモリアクセス効率を低下させるような場合には、メモリアクセス要求を発行しないようにする。サブアービタ(30)からのメモリアクセス要求を、アービタ(20)からのメモリアクセス要求よりも優先しておけば、アービタ(20)からのメモリアクセス要求は短い単位に分割されているため、サブアービタ(30)からのメモリアクセス要求は、すぐに(少ない待ち時間で)実行されることになる。これにより、特定のメモリマスタによるメモリアクセスレイテンシを短くすることができる。以下、具体的な実施例に即して説明する。
図1は、本発明の第1の実施例の構成を示す図である。メモリアクセス制御装置10と、複数のバンクを持つメモリ50を備え、メモリアクセス制御装置10は、メモリマスタA(11)、B(12)と、メモリアクセスレイテンシを短くしたいメモリマスタC(13)、D(14)と、アービタ20とサブアービタ30とメモリコントローラ40と、を備えている。
図2は、図1のアービタ20の構成の一例を示す図である。図2を参照すると、本実施例において、アービタ20は、複数のメモリマスタ11〜14から一つのメモリマスタを選択する調停部21と、メモリマスタからのアクセス要求が複数のバースト長からなる場合に、短いバースト長に分割するアクセス分割部か22と、を備えている。
図3は、図1のサブアービタ30の構成の一例を示す図である。図3を参照すると、本実施例において、サブアービタ30は、接続されるメモリマスタ毎に、アービタ20が現在実行中のメモリマスタのアクセス内容と、該メモリマスタが要求しているアクセス内容を比較するアクセス比較部31、32、33、34と、複数のメモリマスタから一つのメモリマスタを選択する調停部35と、メモリマスタからのアクセス要求が複数のバースト長からなる場合に短いバースト長に分割するアクセス分割部36と、を備えている。
本実施例の動作を以下に説明する。メモリマスタ11〜14は、それぞれメモリアクセス要求を、アービタ20に対して発行する。
アービタ20は、複数のメモリマスタ11〜14からのアクセス要求を監視し、1つ以上のメモリマスタからメモリアクセス要求が出ており、メモリアクセスを実行中でなければ、メモリマスタからのアクセス要求を受け付ける。その際、複数のメモリマスタからアクセス要求が出ていた場合は、調停部21は、ある一定の条件に従って、アクセス要求を発行している複数のメモリマスタのうちの1つのメモリマスタからのアクセス要求を受け付ける。ここで、一定の条件とは、例えば、固定の優先順位やラウンドロビン方式などがある。
アービタ20は、さらに、要求を受け付けたメモリマスタから複数のバースト長からなるアクセス要求が出ていた場合には、アクセス分割部22により、複数の短いアクセス単位に分割する。本発明において、短い単位は、任意の長さであるが、メモリの最低アクセス単位が望ましい。
例えば、アクセス分割部22が、2バースト単位に分割するとした場合、メモリマスタからの8バーストのアクセス要求は、4つの2バーストのアクセス要求に分割される。この場合、メモリマスタは、4回の2バーストのアクセス要求を、メモリコントローラ40に対して発行する。その際、分割後の個々のアクセス要求のアドレスは、アクセス分割部22が生成する。
サブアービタ30は、
(a)複数のメモリアクセスレイテンシを短くしたいメモリマスタからの要求を監視し、
(b)1つ以上のメモリマスタから、メモリアクセス要求が出ており、
(c)アービタ20がメモリアクセスを実行中であり、
(d)アービタ20が実行中のメモリアクセスと、サブアービタ30でアクセス要求を受け付けようとしているメモリアクセスが連続して実行されても、メモリアクセス効率が低下しない条件を満たしているか否かを、各メモリマスタに接続されているアクセス比較部31〜34で判定し、
(e)アクセス比較部31〜34での判定結果が真であるメモリマスタが1つ以上ある場合には、アクセス要求を受け付ける、
という一連の制御動作を行う。
複数のメモリマスタからアクセス要求が出ており、複数のメモリマスタに接続されたアクセス比較部の出力結果が真であった場合は、調停部35がある一定の条件に従ってそれらのうちの1つのメモリマスタからのアクセス要求を受け付ける。一定の条件とは、例えば、固定の優先順位やラウンドロビン方式などがある。
サブアービタ30は、アクセス要求を受け付けたら、ただちにメモリコントローラ40に対してアクセス要求を発行する。
要求を受け付けたメモリマスタから複数のバースト長からなるアクセス要求が出ていた場合には、アクセス分割部36により、複数の短いアクセス単位に分割する。ただし、サブアービタ30のアクセス分割部36は省略してもよい。すなわち、サブアービタ30で受け付けたアクセス要求は短い単位に分割しなくてもよい。
アクセス比較部31〜34で判定するメモリアクセス効率が低下しない条件とは、
(A)複数のバンクからなるメモリが接続されている場合は、アービタ20が実行中のメモリアクセスが使用中のメモリのバンクと、サブアービタ30がアクセスしようとするメモリのバンクが異なり、且つ、
(B)アービタ20が実行中のメモリアクセスの種類、リードまたはライトと、サブアービタ30が行おうとするメモリアクセスの種類が同一の場合である。
例えばバンク0、1、2、3の4つのバンクからなるメモリが接続されているときに、アービタ20が実行中のメモリアクセスがメモリのバンク0に対するものであった場合、サブアービタ30は、メモリのバンク0に対するメモリアクセス要求は受け付けず、バンク1、2、3へのメモリアクセス要求のみを受け付ける。
また、アービタ20が実行中のメモリアクセスがリードであった場合、サブアービタ30は、リードのアクセス要求のみを受け付け、ライトのメモリアクセス要求は受け付けない。
単一のバンクからなるメモリが接続されている場合は、アービタ20が実行中のメモリアクセスの種類、リードまたはライトと、サブアービタ30が行おうとするメモリアクセスの種類が同一である場合が、メモリアクセス効率が低下しない条件となる。
メモリコントローラ40は、アービタ20およびサブアービタ30からのアクセス要求を受け付け、それに従って、メモリ50の制御信号を生成し、メモリアクセスを実行する。
メモリコントローラ40は、アービタ20とサブアービタ30の両方から、メモリアクセス要求が出ていた場合には、サブアービタ30のメモリアクセス要求を優先して実行する。
次に、図4を用いて、本実施例の具体的な動作例を説明する。T0の時点で、メモリマスタAがメモリ50のバンク0に対して8バーストのリードのメモリアクセス要求を出した場合、アービタ20は、その時点でメモリアクセスを実行中ではないので、ただちに、メモリマスタAからのメモリアクセス要求を受け付け、4回の2バーストのリードアクセスに分割し、T1の時点で、メモリコントローラ40に対して最初の2バーストのアクセス要求を出力する。
T3の時点で、最初の2バーストのリードアクセスが終了し、2回目の2バーストのリードアクセス要求を出力する。
T4の時点で、メモリマスタCがメモリのバンク1に対して、4バーストのリードのメモリアクセス要求を出した場合、サブアービタ30は、アービタ20が現在実行中のアクセスと比較し、異なるバンクへのアクセスで同じ種類のアクセスであることから、T5の時点で、メモリコントローラ40に対して、4バーストのリードアクセス要求を出力する。
本実施例では、サブアービタ30で受け付けたメモリアクセス要求は、短い単位に分割していない。
同時に、アービタ20からは3回目のアクセス要求が出ているが、メモリコントローラは、サブアービタ30からのメモリアクセス要求を優先して、バンク1への4バーストのリードアクセスを実行する。
T9の時点で、サブアービタ30からのメモリアクセスが終了し、アービタ20からの3回目のメモリアクセス要求を受け付け、実行する。
T11の時点で3回目のリードアクセスが終了し、最後のリードアクセス要求を出力する。T13の時点ですべてのアクセスは終了する。
本実施例によれば、図4に示すように、T9の時点でメモリマスタCからのメモリアクセスが終了するのに対して、従来技術の説明で参照した図6では、T13の時点となている。
本実施例のメモリアクセス制御装置では、メモリマスタCのメモリアクセスレイテンシが削減されていることがわかる。
本発明によれば、ユニファイドメモリアーキテクチャやマルチプロセッサのシステムにおいて、特定のメモリマスタからのメモリアクセスレイテンシを短くすることができるとともに、システム全体のメモリアクセス効率を高く保つことが可能となる。
なお、上記の特許文献、非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示(請求の範囲を含む)の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
本発明の一実施例の構成を示す図である。 本発明の一実施例のアービタの構成を示す図である。 本発明の一実施例のサブアービタの構成を示す図である。 本発明の一実施例におけるメモリアクセスシーケンスの一例を示す図である。 従来のシステムの構成を示す図である。 従来のシステムにおけるメモリアクセスシーケンスを示す図である。
符号の説明
10、10’ メモリアクセス制御装置
11 メモリマスタA
12 メモリマスタB
13 メモリマスタC
14 メモリマスタD
20、20’ アービタ
21 調停部
22 アクセス分割部
30 サブアービタ
31 アクセス比較部
32 アクセス比較部
33 アクセス比較部
34 アクセス比較部
35 調停部
36 アクセス分割部
40、40’ メモリコントローラ
50メモリ

Claims (16)

  1. それぞれがメモリへのアクセス要求を行う複数のメモリマスタと、
    前記複数のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うアービタと、
    前記複数のメモリマスタの少なくとも一部のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うサブアービタと、
    前記アービタと前記サブアービタからのアクセス要求を受け、接続されるメモリへのメモリアクセスを行うメモリコントローラと、
    を備え、
    前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してメモリマスタが行おうとするアクセスの種類が同一の場合に、前記アービタによるメモリアクセスを中断し、前記サブアービタによるメモリアクセスを割り込ませる、ことを特徴とするメモリアクセス制御装置。
  2. それぞれがメモリへのアクセス要求を行う複数のメモリマスタと、
    前記複数のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うアービタと、
    前記複数のメモリマスタの少なくとも一部のメモリマスタからのアクセス要求を受けアクセス要求の調停を行うサブアービタと、
    前記アービタと前記サブアービタからのアクセス要求を受け、接続されるメモリへのメモリアクセスを行うメモリコントローラと、
    を備え、
    前記アービタにより許可され現在実行中のアクセス要求で使用されるメモリのバンクと、前記サブアービタを介してメモリマスタがアクセスしようとするメモリのバンクとが異なり、且つ、
    前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してメモリマスタが行おうとするアクセスの種類が同一の場合に、前記アービタによるメモリアクセスを中断し、前記サブアービタによるメモリアクセスを割り込ませる、ことを特徴とするメモリアクセス制御装置。
  3. 前記サブアービタは、前記複数のメモリマスタのうちメモリアクセスレイテンシを短くしたい所定のメモリマスタによるメモリアクセス要求を監視し、
    前記アービタからアクセス要求よりも、前記サブアービタからのアクセス要求が優先して実行される、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  4. 前記アービタは、前記アービタがアクセス要求を受け付けた前記メモリマスタからの1つのアクセス要求を複数のアクセス要求に分割し、分割後のアクセス要求のアドレスを生成するアクセス分割部を備えている、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  5. 前記メモリは、単一バンク構成である、ことを特徴とする請求項1記載のメモリアクセス制御装置。
  6. 前記メモリは、複数バンク構成である、ことを特徴とする請求項2記載のメモリアクセス制御装置。
  7. 前記アービタは、前記メモリマスタからメモリアクセス要求が出ており、メモリアクセスを実行中でなければ、前記メモリマスタからのアクセス要求を実行し、
    複数の前記メモリマスタからアクセス要求が出ていた場合には、予め定められた基準に従って、複数の前記メモリマスタの中から、アクセス要求を実行する前記メモリマスタを選択し、
    前記メモリコントローラは、前記アービタが選択したアクセス要求を実行する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  8. 前記サブアービタは、前記アービタからのメモリアクセス要求を監視し、前記メモリが複数のバンクを有し、前記アービタが実行中のメモリアクセスが使用中の前記メモリのバンクと、前記サブアービタがアクセスしようとする前記メモリのバンクが異なり、且つ、
    前記アービタが実行中のメモリアクセスの種類と、前記サブアービタが行おうとするメモリアクセスの種類が同一である、という条件を満たさない場合には、前記サブアービタはメモリアクセス要求を発行しないように制御する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  9. 前記メモリコントローラは、前記アービタ及び前記サブアービタからのアクセス要求に従って前記メモリの制御信号を生成してメモリアクセスを実行し、
    前記アービタと前記サブアービタの両方からメモリアクセス要求が出ていた場合には、
    前記メモリコントローラは、前記サブアービタのメモリアクセス要求を優先して実行する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  10. 前記メモリマスタから出されたアクセス要求を前記アービタから受けた前記メモリコントローラがメモリアクセスを実行中に、前記サブアービタが複数の前記メモリマスタからのアクセス要求を受け付けたときに、前記アービタで許可されたアクセス要求であって現在実行中のメモリアクセスと、前記サブアービタが受け付けたメモリアクセスが連続して実行されてもメモリアクセス効率が低下しない条件を満たす前記メモリマスタが複数あった場合には、
    前記サブアービタは、前記条件を満たす複数の前記メモリマスタの中から、予め定められた基準に従って、アクセス要求を実行する前記メモリマスタを選択し、
    前記メモリコントローラは、前記サブアービタが選択したアクセス要求を実行
    前記メモリアクセス効率が低下しない前記条件は、
    前記メモリが複数のバンクを有し、前記アービタが実行中のメモリアクセスが使用中のメモリのバンクと、前記サブアービタがアクセスしようとするメモリのバンクが異なり、且つ、前記アービタが実行中のメモリアクセスの種類と、前記サブアービタが行おうとするメモリアクセスの種類が同一である、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  11. 前記サブアービタは、
    接続される1又は複数のメモリマスタにそれぞれ対応して、前記アービタが現在実行中のメモリマスタのアクセス内容と、前記メモリマスタが要求しているアクセス内容を比較する1又は複数のアクセス比較部と、
    前記複数のメモリマスタから1つのメモリマスタを選択する調停部と、
    を備え、
    前記サブアービタは、前記複数のメモリマスタのうちメモリアクセスレイテンシを短くしたいメモリマスタからのアクセス要求を監視し、
    1つ以上のメモリマスタから、メモリアクセス要求が出ており、前記アービタがメモリアクセスを実行中であり、前記アービタが実行中のメモリアクセスと、前記サブアービタでアクセス要求を受け付けようとしているメモリアクセスが連続して実行されても、メモリアクセス効率が低下しない条件を満たしているか否かを、前記メモリマスタに接続されている前記アクセス比較部にて判定し、前記アクセス比較部での判定結果が真であるメモリマスタが1つ以上ある場合にはアクセス要求を受け付け、
    前記メモリアクセス効率が低下しない前記条件は、
    前記メモリが複数のバンクを有し、前記アービタが実行中のメモリアクセスが使用中の前記メモリのバンクと、前記サブアービタがアクセスしようとする前記メモリのバンクが異なり、且つ、前記アービタが実行中のメモリアクセスの種類と、前記サブアービタが行おうとするメモリアクセスの種類が同一である、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
  12. 複数のマスタ装置からのアクセス要求を受けアクセス要求の調停を行うアービタと、
    前記複数のマスタ装置の少なくとも一部のマスタ装置からのアクセス要求を受けアクセス要求の調停を行うサブアービタと、
    前記アービタと前記サブアービタからのアクセス要求を受け、接続されるデバイスへのアクセスを行うコントローラと、
    を備え、
    前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してマスタ装置が行おうとするアクセスの種類が同一の場合に、前記アービタによるアクセスを中断し、前記サブアービタによるアクセスを割り込ませる、ことを特徴とするアクセス制御装置。
  13. 前記アービタにより許可され現在実行中のアクセス要求で使用されるデバイスのアクセス先と、前記サブアービタを介してマスタ装置がアクセスしようとするデバイスのアクセス先とが異なり、且つ、
    前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してマスタ装置が行おうとするアクセスの種類が同一の場合に、前記アービタによるアクセスを中断し、前記サブアービタによるアクセスを割り込ませる、ことを特徴とする請求項12記載のアクセス制御装置。
  14. 前記デバイスがメモリを内蔵し、前記アクセス要求が前記メモリへのアクセス要求である、ことを特徴とする請求項12又は13記載のアクセス制御装置。
  15. 前記サブアービタは、前記複数のマスタ装置のうちアクセス時間を短くしたいマスタ装置によるアクセス要求を監視し、前記アービタからのアクセス要求よりも、前記サブアービタからのアクセス要求が優先して実行される、ことを特徴とする請求項12乃至14のいずれか一記載のアクセス制御装置。
  16. 前記サブアービタは、前記アービタからのメモリアクセス要求を監視し、前記メモリが複数のバンクを有し、前記アービタが実行中のメモリアクセスが使用中のメモリのバンクと、前記サブアービタがアクセスしようとするメモリのバンクが異なり、且つ、前記アービタが実行中のメモリアクセスの種類と、前記サブアービタが行おうとするメモリアクセスの種類が同一である、という条件を満たさない場合には、前記サブアービタはメモリアクセス要求を発行しないように制御する、ことを特徴とする請求項14記載のアクセス制御装置。
JP2007117318A 2007-04-26 2007-04-26 メモリアクセス制御装置 Expired - Fee Related JP4715801B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2007117318A JP4715801B2 (ja) 2007-04-26 2007-04-26 メモリアクセス制御装置
PCT/JP2008/057884 WO2008136332A1 (ja) 2007-04-26 2008-04-24 メモリアクセス制御装置
CN2008800135656A CN101669096B (zh) 2007-04-26 2008-04-24 存储器访问控制装置
US12/595,661 US20100082877A1 (en) 2007-04-26 2008-04-24 Memory access control apparatus
EP08740811A EP2141600B1 (en) 2007-04-26 2008-04-24 Memory access control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007117318A JP4715801B2 (ja) 2007-04-26 2007-04-26 メモリアクセス制御装置

Publications (2)

Publication Number Publication Date
JP2008276391A JP2008276391A (ja) 2008-11-13
JP4715801B2 true JP4715801B2 (ja) 2011-07-06

Family

ID=39943443

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007117318A Expired - Fee Related JP4715801B2 (ja) 2007-04-26 2007-04-26 メモリアクセス制御装置

Country Status (5)

Country Link
US (1) US20100082877A1 (ja)
EP (1) EP2141600B1 (ja)
JP (1) JP4715801B2 (ja)
CN (1) CN101669096B (ja)
WO (1) WO2008136332A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5125890B2 (ja) * 2008-08-28 2013-01-23 富士通セミコンダクター株式会社 調停装置及び電子機器
JP5094822B2 (ja) * 2008-12-04 2012-12-12 韓國電子通信研究院 多重プロセッサを含むメモリアクセス装置
US20110246688A1 (en) * 2010-04-01 2011-10-06 Irwin Vaz Memory arbitration to ensure low latency for high priority memory requests
WO2012140848A1 (ja) * 2011-04-13 2012-10-18 パナソニック株式会社 制御装置
CN102609378B (zh) * 2012-01-18 2016-03-30 中国科学院计算技术研究所 一种消息式内存访问装置及其访问方法
JP2013196321A (ja) * 2012-03-19 2013-09-30 Pfu Ltd 電子回路及び調停方法
CN103902472B (zh) 2012-12-28 2018-04-20 华为技术有限公司 基于内存芯片互连的内存访问处理方法、内存芯片及***
KR20150093004A (ko) * 2014-02-06 2015-08-17 삼성전자주식회사 불휘발성 저장 장치의 동작 방법 및 불휘발성 저장 장치를 액세스하는 컴퓨팅 장치의 동작 방법
CN106339329B (zh) * 2015-12-04 2019-09-13 深圳开阳电子股份有限公司 控制多请求源访问存储器的方法、控制器和视频处理装置
CN105824768B (zh) * 2016-03-15 2018-09-07 杭州中天微***有限公司 一种支持多层中断优先级控制的矢量中断控制器
JP7419010B2 (ja) * 2019-10-04 2024-01-22 キヤノン株式会社 データ処理システムおよびデータ処理システムの制御方法
CN113051195A (zh) * 2021-03-02 2021-06-29 长沙景嘉微电子股份有限公司 存储器、gpu及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001175530A (ja) * 1999-12-22 2001-06-29 Nec Ic Microcomput Syst Ltd メモリアクセス調停装置およびメモリアクセス調停方法
JP2003030042A (ja) * 2001-07-11 2003-01-31 Fujitsu Ten Ltd 複数コア付マイクロコンピュータ装置
JP2004102452A (ja) * 2002-09-05 2004-04-02 Matsushita Electric Ind Co Ltd メモリ装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59225426A (ja) 1983-06-06 1984-12-18 Nec Corp 入出力制御装置
US6119196A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates
JP4108237B2 (ja) 1999-11-04 2008-06-25 株式会社リコー メモリ制御装置
JP2001356961A (ja) * 2000-06-13 2001-12-26 Nec Corp 調停装置
JP4538911B2 (ja) * 2000-06-19 2010-09-08 ブラザー工業株式会社 メモリアクセス制御装置および記憶媒体
JP2002123420A (ja) 2000-10-13 2002-04-26 Matsushita Electric Ind Co Ltd メモリアクセス装置
WO2004068349A1 (ja) * 2003-01-27 2004-08-12 Matsushita Electric Industrial Co., Ltd. メモリ制御装置
KR100585116B1 (ko) * 2003-12-13 2006-06-01 삼성전자주식회사 멀티 뱅크 메모리의 억세스 효율을 개선한 아비터, 이를구비한 메모리 억세스 중재 시스템 및 그 방법
JP2005316609A (ja) 2004-04-27 2005-11-10 Sony Corp バス調停装置およびバス調停方法
EP1909183A4 (en) * 2005-07-06 2009-07-22 Panasonic Corp ACCESS CONTROL DEVICE, INTEGRATED ACCESS CONTROL CIRCUIT, AND ACCESS CONTROL METHOD
US7716387B2 (en) * 2005-07-14 2010-05-11 Canon Kabushiki Kaisha Memory control apparatus and method
US7603503B1 (en) * 2006-09-18 2009-10-13 Nvidia Corporation Efficiency based arbiter

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001175530A (ja) * 1999-12-22 2001-06-29 Nec Ic Microcomput Syst Ltd メモリアクセス調停装置およびメモリアクセス調停方法
JP2003030042A (ja) * 2001-07-11 2003-01-31 Fujitsu Ten Ltd 複数コア付マイクロコンピュータ装置
JP2004102452A (ja) * 2002-09-05 2004-04-02 Matsushita Electric Ind Co Ltd メモリ装置

Also Published As

Publication number Publication date
EP2141600A4 (en) 2011-03-16
CN101669096B (zh) 2013-03-27
JP2008276391A (ja) 2008-11-13
EP2141600B1 (en) 2013-01-30
CN101669096A (zh) 2010-03-10
EP2141600A1 (en) 2010-01-06
US20100082877A1 (en) 2010-04-01
WO2008136332A1 (ja) 2008-11-13

Similar Documents

Publication Publication Date Title
JP4715801B2 (ja) メモリアクセス制御装置
US8095744B2 (en) Device for controlling access from a plurality of masters to shared memory composed of a plurality of banks each having a plurality of pages
JP4408263B2 (ja) データ転送システムおよびデータ転送方法
JP6146128B2 (ja) データ処理装置
KR100708096B1 (ko) 버스 시스템 및 그 실행 순서 조정방법
JPH0728758A (ja) ダイナミックタイムループ調停及び装置
JP5911548B1 (ja) 共有メモリへのアクセス要求をスケジューリングするための装置、方法およびコンピュータプログラム
JP4642531B2 (ja) データ要求のアービトレーション
JPH07244634A (ja) 外部記憶制御装置およびバス切り替え制御方法
JP2007172112A (ja) メモリコントローラ
US8560784B2 (en) Memory control device and method
US7003637B2 (en) Disk array device with utilization of a dual-bus architecture dependent on data length of cache access requests
JP4151362B2 (ja) バス調停方式、データ転送装置、及びバス調停方法
JP2005165592A (ja) データ転送装置
JP2011034214A (ja) メモリ制御装置
JP2000132505A (ja) バスアクセス方法および装置とその利用装置およびシステム
JPH10283302A (ja) 複数のプロセッサに接続されたバスにデータを供給する方法およびシステム
JP7292044B2 (ja) 制御装置および制御方法
JP2006331008A (ja) メモリインタフェース
EP0923031B1 (en) Method for reading data from a shared memory in a multiprocessor computer system
JP2006268734A (ja) メモリアクセス制御装置
JP2003085125A (ja) メモリ制御器及びメモリ制御方法
JP2006277363A (ja) 情報転送方式,画像形成装置
JP2000099391A (ja) プリンタ装置およびプリンタ制御方法、並びに記録媒体
JP2000250852A (ja) バス調停装置、バスシステムおよびバス調停方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100525

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100726

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110301

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110314

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140408

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees