JP2006215799A - メモリコントローラ - Google Patents
メモリコントローラ Download PDFInfo
- Publication number
- JP2006215799A JP2006215799A JP2005027668A JP2005027668A JP2006215799A JP 2006215799 A JP2006215799 A JP 2006215799A JP 2005027668 A JP2005027668 A JP 2005027668A JP 2005027668 A JP2005027668 A JP 2005027668A JP 2006215799 A JP2006215799 A JP 2006215799A
- Authority
- JP
- Japan
- Prior art keywords
- address
- data
- memory
- circuit
- processor
- 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.)
- Pending
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0215—Addressing or allocation; Relocation with look ahead addressing means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1028—Power efficiency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1056—Simplification
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (AREA)
Abstract
【解決手段】 プロセッサ100からのアクセスに基づき、メモリ200の動作を制御するメモリコントローラ10であって、プロセッサ100がアクセスするデータのアドレスが非連続である非連続アクセスの履歴情報を格納する履歴格納回路32と、履歴情報に基づき、非連続アクセスを予測する非連続アクセス予測回路31と、非連続アクセスの予測に基づいて、メモリ200から読み出すデータの読み出しAWアドレスA9を出力するアドレス出力回路40と、読み出しAWアドレスA9に基づきメモリ200から読み出されたデータD9を格納するデータ格納回路51とを備える。
【選択図】 図1
Description
本発明の第1の実施の形態に係るメモリコントローラは、図1に示すように、プロセッサ100からのアクセスに基づき、メモリ200の動作を制御するメモリコントローラ10であって、プロセッサ100がアクセスするデータのアドレスが非連続である非連続アクセスの履歴情報を格納する履歴格納回路32と、履歴情報に基づき、非連続アクセスを予測する非連続アクセス予測回路31と、非連続アクセスの予測に基づいて、メモリ200から読み出すデータの読み出しAWアドレスA9を出力するアドレス出力回路40と、読み出しAWアドレスA9に基づきメモリ200から読み出されたデータD9を格納するデータ格納回路51とを備える。
図2に示すタイミングチャートは、非連続アクセスが発生しない例である。又、履歴格納回路32には、非連続アドレス組が格納されていないとする。
図3に示すタイミングチャートは、非連続アクセスが発生する例である。又、履歴格納回路32には、非連続アドレス組が格納されていないとする。
一方、履歴格納回路32に非連続アドレス組が格納されていないため、予測信号SEは出力されない。そのため、アドレス選択回路42は、要求AWアドレスA10を、読み出しAWアドレスA9としてメモリ200に出力する。その結果、サイクルc11において、データD9がメモリ200から読み出される。そして、データD(13)〜D(16)がデータ格納回路51に格納される。図3に示すように、サイクルc11において、プロセッサ100にデータD(15)が出力される。又、データ出力回路50は、データD9をデータ格納装置に格納せずに、プロセッサ100に出力することができる。その結果、プロセッサ100の待ち時間を短縮することができる。
図4に示すタイミングチャートは、非連続アクセスが発生する例である。又、履歴格納回路32には、図4を説明した際に生成された非連続アドレス組が格納されているとする。つまり、第1アドレスが5、第2アドレスが13である非連続アドレス組が履歴格納回路32に格納されている。
ところで、非連続アドレス組を無制限に履歴格納回路32に格納するためには、履歴格納回路32の面積、消費電力を大きくする必要がある。その結果、メモリコントローラ10の面積、消費電力が大きくなる。そのため、履歴格納回路32に格納される非連続アドレス組の数を制限することが望ましい。その場合、新たに非連続アクセス組を履歴格納回路32に格納するために、履歴格納回路32に格納されている非連続アクセス組を削除する必要がある。例えば、履歴格納回路32に格納されている非連続アドレス組のうち、最初に格納された非連続アドレス組を削除する。或いは、履歴格納回路32に格納されている非連続アドレス組のうち、先頭AWアドレスA0と第1アドレスが一致したのがもっとも古い非連続アドレス組を削除する。
本発明の第2の実施の形態に係わるメモリコントローラは、図5に示すように第1のデータ格納回路51A、第2のデータ格納回路51B及び制御回路53を備える点が、図1に示したメモリコントローラ10と異なる。その他の構成については、図1に示す第1の実施の形態と同様である。
上記のように、本発明は第1又は第2の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。
31…非連続アクセス予測回路
32…履歴格納回路
33…非連続アクセス情報生成回路
40…アドレス出力回路
41…比較回路
51…データ格納回路
100…プロセッサ
200…メモリ
Claims (5)
- プロセッサからのアクセスに基づき、メモリの動作を制御するメモリコントローラであって、
前記プロセッサがアクセスするデータのアドレスが非連続である非連続アクセスの履歴情報を格納する履歴格納回路と、
前記履歴情報に基づき、前記非連続アクセスを予測する非連続アクセス予測回路と、
前記非連続アクセスの予測に基づいて、前記メモリから読み出すデータの読み出しアドレスを出力するアドレス出力回路と、
前記読み出しアドレスに基づき前記メモリから読み出されたデータを格納するデータ格納回路
とを備えることを特徴とするメモリコントローラ。 - 前記プロセッサから出力されたアドレスに基づき、要求アドレスを生成する連続アドレス生成回路と、
前記データ格納回路に格納されたデータの先頭アドレスと前記要求アドレスとを比較し、前期先頭アドレスと前記要求アドレスが一致しない場合に不一致信号を出力する比較回路と、
前記非連続アクセスを予測した場合に前記非連続アクセス予測回路が出力する予測信号が入力され、且つ前記不一致信号が入力されない場合に、前記メモリに前記要求アドレスを出力するアドレス選択回路
とを更に備えることを特徴とする請求項1に記載のメモリコントローラ。 - 前記不一致信号が入力された場合に、前記非連続アクセスの履歴情報を作成する非連続アクセス情報生成回路を更に備えることを特徴とする請求項2に記載のメモリコントローラ。
- 前記データ格納回路に格納されるデータ数が、前記メモリの読み出しレイテンシの値以上であることを特徴とする請求項1に記載のメモリコントローラ。
- 前記データ格納回路を複数備えることを特徴とする請求項1に記載のメモリコントローラ。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005027668A JP2006215799A (ja) | 2005-02-03 | 2005-02-03 | メモリコントローラ |
US11/282,656 US20060184752A1 (en) | 2005-02-03 | 2005-11-21 | Memory controller and memory control system predicting non-contiguous access |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005027668A JP2006215799A (ja) | 2005-02-03 | 2005-02-03 | メモリコントローラ |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006215799A true JP2006215799A (ja) | 2006-08-17 |
Family
ID=36816979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005027668A Pending JP2006215799A (ja) | 2005-02-03 | 2005-02-03 | メモリコントローラ |
Country Status (2)
Country | Link |
---|---|
US (1) | US20060184752A1 (ja) |
JP (1) | JP2006215799A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10078602B2 (en) | 2015-05-18 | 2018-09-18 | Fujitsu Limited | Information processing apparatus, memory controller, and memory control method |
CN109491817A (zh) * | 2018-10-29 | 2019-03-19 | 江苏坤发信息科技有限公司 | 一种工业互联网反向处理*** |
US11200057B2 (en) | 2017-05-15 | 2021-12-14 | Fujitsu Limited | Arithmetic processing apparatus and method for controlling arithmetic processing apparatus |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI365456B (en) * | 2008-01-07 | 2012-06-01 | Realtek Semiconductor Corp | Apparatus for predicting memory access and method thereof |
CN109189693B (zh) * | 2018-07-18 | 2020-10-30 | 深圳大普微电子科技有限公司 | 一种对lba信息进行预测的方法及ssd |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04106645A (ja) * | 1990-08-27 | 1992-04-08 | Fujitsu Ltd | キャッシュメモリのアドレス処理方法 |
JPH05224927A (ja) * | 1991-11-15 | 1993-09-03 | Matsushita Electric Ind Co Ltd | プロセッサ |
JPH0628180A (ja) * | 1991-07-30 | 1994-02-04 | Hitachi Ltd | プリフェッチバッファ |
JPH06168119A (ja) * | 1992-11-30 | 1994-06-14 | Fujitsu Ltd | データ先読み制御装置 |
JPH06266683A (ja) * | 1993-03-12 | 1994-09-22 | Toshiba Corp | 並列処理装置 |
JPH07219838A (ja) * | 1994-02-08 | 1995-08-18 | Fujitsu Ltd | データ先読み制御装置 |
JPH0816394A (ja) * | 1994-03-11 | 1996-01-19 | Advanced Micro Devicds Inc | システムメモリから命令コードを先取りするための先取り装置および方法 |
JPH0895855A (ja) * | 1994-09-26 | 1996-04-12 | Nec Corp | 演算処理システムに用いられるプリフェッチバッファ装置 |
JPH11232171A (ja) * | 1997-10-29 | 1999-08-27 | Hitachi Ltd | 情報処理システム |
JP2001166989A (ja) * | 1999-12-07 | 2001-06-22 | Hitachi Ltd | プリフェッチ機構を有するメモリシステム及びその動作方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5809566A (en) * | 1996-08-14 | 1998-09-15 | International Business Machines Corporation | Automatic cache prefetch timing with dynamic trigger migration |
US6611910B2 (en) * | 1998-10-12 | 2003-08-26 | Idea Corporation | Method for processing branch operations |
US6615322B2 (en) * | 2001-06-21 | 2003-09-02 | International Business Machines Corporation | Two-stage request protocol for accessing remote memory data in a NUMA data processing system |
US6789171B2 (en) * | 2002-05-31 | 2004-09-07 | Veritas Operating Corporation | Computer system implementing a multi-threaded stride prediction read ahead algorithm |
-
2005
- 2005-02-03 JP JP2005027668A patent/JP2006215799A/ja active Pending
- 2005-11-21 US US11/282,656 patent/US20060184752A1/en not_active Abandoned
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04106645A (ja) * | 1990-08-27 | 1992-04-08 | Fujitsu Ltd | キャッシュメモリのアドレス処理方法 |
JPH0628180A (ja) * | 1991-07-30 | 1994-02-04 | Hitachi Ltd | プリフェッチバッファ |
JPH05224927A (ja) * | 1991-11-15 | 1993-09-03 | Matsushita Electric Ind Co Ltd | プロセッサ |
JPH06168119A (ja) * | 1992-11-30 | 1994-06-14 | Fujitsu Ltd | データ先読み制御装置 |
JPH06266683A (ja) * | 1993-03-12 | 1994-09-22 | Toshiba Corp | 並列処理装置 |
JPH07219838A (ja) * | 1994-02-08 | 1995-08-18 | Fujitsu Ltd | データ先読み制御装置 |
JPH0816394A (ja) * | 1994-03-11 | 1996-01-19 | Advanced Micro Devicds Inc | システムメモリから命令コードを先取りするための先取り装置および方法 |
JPH0895855A (ja) * | 1994-09-26 | 1996-04-12 | Nec Corp | 演算処理システムに用いられるプリフェッチバッファ装置 |
JPH11232171A (ja) * | 1997-10-29 | 1999-08-27 | Hitachi Ltd | 情報処理システム |
JP2001166989A (ja) * | 1999-12-07 | 2001-06-22 | Hitachi Ltd | プリフェッチ機構を有するメモリシステム及びその動作方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10078602B2 (en) | 2015-05-18 | 2018-09-18 | Fujitsu Limited | Information processing apparatus, memory controller, and memory control method |
US11200057B2 (en) | 2017-05-15 | 2021-12-14 | Fujitsu Limited | Arithmetic processing apparatus and method for controlling arithmetic processing apparatus |
CN109491817A (zh) * | 2018-10-29 | 2019-03-19 | 江苏坤发信息科技有限公司 | 一种工业互联网反向处理*** |
Also Published As
Publication number | Publication date |
---|---|
US20060184752A1 (en) | 2006-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5446464B2 (ja) | 情報処理システム及びデータ転送方法 | |
JP2004171177A (ja) | キャッシュシステムおよびキャッシュメモリ制御装置 | |
JP2006331408A (ja) | 読み出し性能を向上させることができるメモリカード | |
JP2006215799A (ja) | メモリコントローラ | |
JP2011065503A (ja) | キャッシュメモリシステム及びキャッシュメモリのway予測の制御方法 | |
WO2022068149A1 (zh) | 数据加载和存储***及方法 | |
JP2009217640A (ja) | データ転送制御装置 | |
JP2010102623A (ja) | キャッシュメモリ及びその制御方法 | |
US9715427B2 (en) | Memory control apparatus | |
JP2006268753A (ja) | Dma回路及びコンピュータシステム | |
JP4707017B2 (ja) | 信号処理装置 | |
JP2009199384A (ja) | データ処理装置 | |
US20080250211A1 (en) | Cache control method, cache device, and microcomputer | |
JP4374956B2 (ja) | キャッシュメモリ制御装置およびキャッシュメモリ制御方法 | |
JP4924970B2 (ja) | データ処理システム | |
US9021234B2 (en) | Indirect designation of physical configuration number as logical configuration number based on correlation information, within parallel computing | |
JP3956698B2 (ja) | メモリ制御装置 | |
JP2006331248A (ja) | データ転送装置 | |
JP2006331008A (ja) | メモリインタフェース | |
JP3479281B2 (ja) | パケットバッファ制御方法および方式 | |
JP2003177960A (ja) | 演算装置及び記憶装置 | |
JP3838405B2 (ja) | 中央処理装置および中央処理システム | |
JP2702421B2 (ja) | データベース検索方式 | |
JPH09198305A (ja) | メモリ制御装置 | |
JP2005063358A (ja) | 命令供給制御装置および半導体装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071211 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110228 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110405 |