JP2008276391A - メモリアクセス制御装置 - Google Patents
メモリアクセス制御装置 Download PDFInfo
- Publication number
- JP2008276391A JP2008276391A JP2007117318A JP2007117318A JP2008276391A JP 2008276391 A JP2008276391 A JP 2008276391A JP 2007117318 A JP2007117318 A JP 2007117318A JP 2007117318 A JP2007117318 A JP 2007117318A JP 2008276391 A JP2008276391 A JP 2008276391A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- access
- arbiter
- sub
- access 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
- G06F13/161—Handling 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)
Abstract
【解決手段】複数のメモリマスタ11〜14からのアクセス要求を受け調停を行うアービタ20とサブアービタ30と、メモリコントローラ40と、複数のバンクからなるメモリ50を備え、アービタ20により許可され現在実行中のアクセス要求で使用されるメモリのバンクと、サブアービタ30によるアクセス要求がアクセスしようとするメモリのバンクが異なり、アービタ20により許可され現在実行中のアクセス要求の種類と前記サブアービタが行おうとするメモリアクセスの種類が同一の場合にアクセス効率が低下しないと判断し、アービタ20によるメモリアクセスを中断し、サブアービタ30によるメモリアクセスを割り込ませる。
【選択図】図1
Description
(a)複数のメモリアクセスレイテンシを短くしたいメモリマスタからの要求を監視し、
(b)1つ以上のメモリマスタから、メモリアクセス要求が出ており、
(c)アービタ20がメモリアクセスを実行中であり、
(d)アービタ20が実行中のメモリアクセスと、サブアービタ30でアクセス要求を受け付けようとしているメモリアクセスが連続して実行されても、メモリアクセス効率が低下しない条件を満たしているか否かを、各メモリマスタに接続されているアクセス比較部31〜34で判定し、
(e)アクセス比較部31〜34での判定結果が真であるメモリマスタが1つ以上ある場合には、アクセス要求を受け付ける、
という一連の制御動作を行う。
(A)複数のバンクからなるメモリが接続されている場合は、アービタ20が実行中のメモリアクセスが使用中のメモリのバンクと、サブアービタ30がアクセスしようとするメモリのバンクが異なり、且つ、
(B)アービタ20が実行中のメモリアクセスの種類、リードまたはライトと、サブアービタ30が行おうとするメモリアクセスの種類が同一の場合である。
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記載のメモリアクセス制御装置。 - 前記アービタは、前記アービタがアクセス要求を受け付けた前記メモリマスタからの1つのアクセス要求を複数のアクセス要求に分割し、分割後のアクセス要求のアドレスを生成するアクセス分割部を備えている、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
- 前記メモリは、単一バンク構成である、ことを特徴とする請求項1記載のメモリアクセス制御装置。
- 前記メモリは、複数バンク構成である、ことを特徴とする請求項2記載のメモリアクセス制御装置。
- 前記アービタは、前記メモリマスタからメモリアクセス要求が出ており、メモリアクセスを実行中でなければ、前記メモリマスタからのアクセス要求を実行し、
複数の前記メモリマスタからアクセス要求が出ていた場合には、予め定められた基準に従って、複数の前記メモリマスタの中から、アクセス要求を実行する前記メモリマスタを選択し、
前記メモリコントローラは、前記アービタが選択したアクセス要求を実行する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。 - 前記サブアービタは、前記アービタからのメモリアクセス要求を監視し、前記サブアービタがメモリアクセス要求を発行するとメモリアクセス効率を低下させるような場合には、メモリアクセス要求を発行しないように制御する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。
- 前記メモリコントローラは、前記アービタ及び前記サブアービタからのアクセス要求に従って前記メモリの制御信号を生成してメモリアクセスを実行し、
前記アービタと前記サブアービタの両方からメモリアクセス要求が出ていた場合には、
前記メモリコントローラは、前記サブアービタのメモリアクセス要求を優先して実行する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。 - 前記メモリマスタから出されたアクセス要求を前記アービタから受けた前記メモリコントローラがメモリアクセスを実行中に、前記サブアービタが複数の前記メモリマスタからのアクセス要求を受け付けたときに、前記アービタで許可されたアクセス要求であって現在実行中のメモリアクセスと、前記サブアービタが受け付けたメモリアクセスが連続して実行されてもメモリアクセス効率が低下しない条件を満たす前記メモリマスタが複数あった場合には、
前記サブアービタは、前記条件を満たす複数の前記メモリマスタの中から、予め定められた基準に従って、アクセス要求を実行する前記メモリマスタを選択し、
前記メモリコントローラは、前記サブアービタが選択したアクセス要求を実行する、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。 - 前記サブアービタは、
接続される1又は複数のメモリマスタにそれぞれ対応して、前記アービタが現在実行中のメモリマスタのアクセス内容と、前記メモリマスタが要求しているアクセス内容を比較する1又は複数のアクセス比較部と、
前記複数のメモリマスタから1つのメモリマスタを選択する調停部と、
を備え、
前記サブアービタは、前記複数のメモリマスタのうちメモリアクセスレイテンシを短くしたいメモリマスタからのアクセス要求を監視し、
1つ以上のメモリマスタから、メモリアクセス要求が出ており、前記アービタがメモリアクセスを実行中であり、前記アービタが実行中のメモリアクセスと、前記サブアービタでアクセス要求を受け付けようとしているメモリアクセスが連続して実行されても、メモリアクセス効率が低下しない条件を満たしているか否かを、前記メモリマスタに接続されている前記アクセス比較部にて判定し、前記アクセス比較部での判定結果が真であるメモリマスタが1つ以上ある場合にはアクセス要求を受け付ける、ことを特徴とする請求項1又は2記載のメモリアクセス制御装置。 - 複数のマスタ装置からのアクセス要求を受けアクセス要求の調停を行うアービタと、
前記複数のマスタ装置の少なくとも一部のマスタ装置からのアクセス要求を受けアクセス要求の調停を行うサブアービタと、
前記アービタと前記サブアービタからのアクセス要求を受け、接続されるデバイスへのアクセスを行うコントローラと、
を備え、
前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してマスタ装置が行おうとするアクセスの種類が同一の場合に、前記アービタによるアクセスを中断し、前記サブアービタによるアクセスを割り込ませる、ことを特徴とするアクセス制御装置。 - 前記アービタにより許可され現在実行中のアクセス要求で使用されるデバイスのアクセス先と、前記サブアービタを介してマスタ装置がアクセスしようとするデバイスのアクセス先とが異なり、且つ、
前記アービタにより許可され現在実行中のアクセス要求の種類と、前記サブアービタを介してマスタ装置が行おうとするアクセスの種類が同一の場合に、前記アービタによるアクセスを中断し、前記サブアービタによるアクセスを割り込ませる、ことを特徴とする請求項12記載のアクセス制御装置。 - 前記デバイスがメモリを内蔵し、前記アクセス要求が前記メモリへのアクセス要求である、ことを特徴とする請求項12又は13記載のアクセス制御装置。
- 前記サブアービタは、前記複数のマスタ装置のうちアクセス時間を短くしたいマスタ装置によるアクセス要求を監視し、前記アービタからのアクセス要求よりも、前記サブアービタからのアクセス要求が優先して実行される、ことを特徴とする請求項12乃至14のいずれか一記載のアクセス制御装置。
- 前記サブアービタは、前記アービタからのメモリアクセス要求を監視し、前記サブアービタがアクセス要求を発行するとアクセス効率を低下させるような場合には、アクセス要求を発行しないように制御する、ことを特徴とする請求項12乃至14のいずれか一記載のアクセス制御装置。
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 true JP2008276391A (ja) | 2008-11-13 |
JP4715801B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010134928A (ja) * | 2008-12-04 | 2010-06-17 | Korea Electronics Telecommun | 多重プロセッサを含むメモリアクセス装置 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5125890B2 (ja) * | 2008-08-28 | 2013-01-23 | 富士通セミコンダクター株式会社 | 調停装置及び電子機器 |
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)
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)
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 | メモリアクセス装置 |
US20060059320A1 (en) * | 2003-01-27 | 2006-03-16 | Mamiko Akizuki | Memory control device |
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 DEVICE, INTEGRATED CIRCUIT FOR ACCESS AUTHORIZATION AND ACCESS AUTHORIZATION PROCEDURES |
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 |
-
2007
- 2007-04-26 JP JP2007117318A patent/JP4715801B2/ja not_active Expired - Fee Related
-
2008
- 2008-04-24 CN CN2008800135656A patent/CN101669096B/zh not_active Expired - Fee Related
- 2008-04-24 US US12/595,661 patent/US20100082877A1/en not_active Abandoned
- 2008-04-24 EP EP08740811A patent/EP2141600B1/en not_active Not-in-force
- 2008-04-24 WO PCT/JP2008/057884 patent/WO2008136332A1/ja active Application Filing
Patent Citations (3)
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 | メモリ装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010134928A (ja) * | 2008-12-04 | 2010-06-17 | Korea Electronics Telecommun | 多重プロセッサを含むメモリアクセス装置 |
US8244987B2 (en) | 2008-12-04 | 2012-08-14 | Electronics And Telecommunications Research Institute | Memory access device including multiple processors |
Also Published As
Publication number | Publication date |
---|---|
EP2141600B1 (en) | 2013-01-30 |
JP4715801B2 (ja) | 2011-07-06 |
EP2141600A1 (en) | 2010-01-06 |
WO2008136332A1 (ja) | 2008-11-13 |
EP2141600A4 (en) | 2011-03-16 |
US20100082877A1 (en) | 2010-04-01 |
CN101669096B (zh) | 2013-03-27 |
CN101669096A (zh) | 2010-03-10 |
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 | |
JP6146128B2 (ja) | データ処理装置 | |
US9984014B2 (en) | Semiconductor device | |
KR100708096B1 (ko) | 버스 시스템 및 그 실행 순서 조정방법 | |
JP4408263B2 (ja) | データ転送システムおよびデータ転送方法 | |
JP5911548B1 (ja) | 共有メモリへのアクセス要求をスケジューリングするための装置、方法およびコンピュータプログラム | |
CN103139032A (zh) | 总线装置 | |
JP2008040650A (ja) | バスアービトレーション装置 | |
JPH07244634A (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 | |
JP5932261B2 (ja) | メモリ制御装置、メモリ制御方法 | |
JP4642531B2 (ja) | データ要求のアービトレーション | |
JP4151362B2 (ja) | バス調停方式、データ転送装置、及びバス調停方法 | |
JPH09153009A (ja) | 階層構成バスのアービトレーション方法 | |
JP7292044B2 (ja) | 制御装置および制御方法 | |
JP2005165592A (ja) | データ転送装置 | |
JP2011034214A (ja) | メモリ制御装置 | |
JP2008059047A (ja) | 情報処理システム及びこの制御方法 | |
JP2007172112A (ja) | メモリコントローラ | |
JP2000132505A (ja) | バスアクセス方法および装置とその利用装置およびシステム | |
JPH10283302A (ja) | 複数のプロセッサに接続されたバスにデータを供給する方法およびシステム | |
JP2006185198A (ja) | メモリアクセス制御回路 | |
JP2003085125A (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 |