JP2004164641A - メモリバンクへのアドレスのマッピングをするメモリコントローラ - Google Patents
メモリバンクへのアドレスのマッピングをするメモリコントローラ Download PDFInfo
- Publication number
- JP2004164641A JP2004164641A JP2003379250A JP2003379250A JP2004164641A JP 2004164641 A JP2004164641 A JP 2004164641A JP 2003379250 A JP2003379250 A JP 2003379250A JP 2003379250 A JP2003379250 A JP 2003379250A JP 2004164641 A JP2004164641 A JP 2004164641A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- bank
- banks
- address
- memory controller
- 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
- 238000013507 mapping Methods 0.000 title abstract description 19
- 239000000872 buffer Substances 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 7
- 238000000034 method Methods 0.000 abstract description 20
- 238000010586 diagram Methods 0.000 description 16
- 230000000694 effects Effects 0.000 description 3
- 230000008707 rearrangement Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 101000911753 Homo sapiens Protein FAM107B Proteins 0.000 description 1
- 241000665848 Isca Species 0.000 description 1
- 102100026983 Protein FAM107B Human genes 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0607—Interleaved addressing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
- Dram (AREA)
Abstract
【解決手段】本発明の一実施形態は、受信アドレスを複数のメモリバンクのメモリロケーションにマッピングするメモリコントローラを提供する。受信アドレスを複数のバンクの数に基づく除数によって除算した際の剰余を計算する回路と、剰余と受信アドレスの少なくとも1ビットとに基づいて複数のバンクのうちの特定バンクを確定する回路と、受信アドレスの少なくとも一部を使用して特定バンクのメモリロケーションを確定する回路と、を備えるメモリコントローラである。
【選択図】図10
Description
"Techniques for Higher Bandwidth: Avoiding Memory Bank Conflicts", Computer Architecture: a Quantitative Approach (2nd edition), pp.435〜437, Hennessey & Patterson 1996 Gao, "The Chinese Remainder Theorem and the Prime Memory System", 20th Annual Int'l Symposium on Computer Architecture ISCA '20, San Diego, May 16〜19, 1993
1001 受信アドレスの少なくとも一部を使用して特定バンク内のメモリロケーションを確定する回路
1002 並び替えバッファ
1101 受信アドレスを、バンクの数に基づく除数によって除算した際の剰余を計算する回路
1102 剰余と受信アドレスの少なくとも1ビットとに基づいて複数のバンクのうち特定バンクを確定する回路
Claims (10)
- 受信アドレスを複数のメモリバンクのメモリロケーションにマッピングするメモリコントローラであって、
前記受信アドレスを、前記複数のバンクの数に基づく除数によって除算した際の剰余を計算する回路と、
前記剰余と前記受信アドレスの少なくとも1ビットとに基づいて前記複数のバンクのうちの特定バンクを確定する回路と、
前記受信アドレスの少なくとも一部を使用して前記特定バンク内の前記メモリロケーションを確定する回路と、
を有するメモリコントローラ。 - 前記除数が、前記複数のバンクの数から1を引いた数に等しい、請求項1記載のメモリコントローラ。
- 前記除数が素数である、請求項1記載のメモリコントローラ。
- 前記メモリバンクの数が2Nに等しく、前記受信アドレスの前記少なくとも1ビットがNビットに等しい、請求項1記載のメモリコントローラ。
- 2N−1が非素数であり、
前記複数のメモリバンクを、2M−1が素数であるような2Mグループにグループ化する回路
をさらに有する請求項4記載のメモリコントローラ。 - 前記除数が2M−1であり、前記受信アドレスの前記少なくとも1ビットがM+1ビットに等しい、請求項5記載のメモリコントローラ。
- 前記受信アドレスの前記一部が、該受信アドレスの前記少なくとも1ビットを除く、請求項1記載のメモリコントローラ。
- 前記受信アドレスが、メモリアクセス要求に関連する物理アドレスである、請求項1記載のメモリコントローラ。
- 並び替えバッファをさらに有し、
該並び替えバッファが、前記受信アドレスに関連する少なくとも1つのメモリアクセス要求を保持し、前記特定バンクにマッピングする別のメモリアクセス要求と競合する、請求項1記載のメモリコントローラ。 - 前記メモリロケーションにアクセスして、前記受信アドレスに関連するメモリアクセス要求の処理を可能にするロジック
をさらに有する請求項1記載のメモリコントローラ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/292,144 | 2002-11-12 | ||
US10/292,144 US6912616B2 (en) | 2002-11-12 | 2002-11-12 | Mapping addresses to memory banks based on at least one mathematical relationship |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004164641A true JP2004164641A (ja) | 2004-06-10 |
JP2004164641A5 JP2004164641A5 (ja) | 2006-11-24 |
JP4771654B2 JP4771654B2 (ja) | 2011-09-14 |
Family
ID=32229382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003379250A Expired - Lifetime JP4771654B2 (ja) | 2002-11-12 | 2003-11-10 | メモリバンクへのアドレスのマッピングをするメモリコントローラ |
Country Status (2)
Country | Link |
---|---|
US (1) | US6912616B2 (ja) |
JP (1) | JP4771654B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006082923A1 (ja) * | 2005-02-03 | 2006-08-10 | Matsushita Electric Industrial Co., Ltd. | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
WO2009125572A1 (ja) * | 2008-04-08 | 2009-10-15 | パナソニック株式会社 | メモリ制御回路及びメモリ制御方法 |
JP2010176505A (ja) * | 2009-01-30 | 2010-08-12 | Sony Corp | インターフェース装置、演算処理装置、インターフェース生成装置、および回路生成装置 |
US9424181B2 (en) | 2014-06-16 | 2016-08-23 | Empire Technology Development Llc | Address mapping for solid state devices |
US10430113B2 (en) | 2015-05-20 | 2019-10-01 | Sony Corporation | Memory control circuit and memory control method |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100506448B1 (ko) * | 2002-12-27 | 2005-08-08 | 주식회사 하이닉스반도체 | 불휘발성 강유전체 메모리를 이용한 인터리브 제어 장치 |
JP3950831B2 (ja) * | 2003-09-16 | 2007-08-01 | エヌイーシーコンピュータテクノ株式会社 | メモリインタリーブ方式 |
US7281114B2 (en) * | 2003-12-26 | 2007-10-09 | Tdk Corporation | Memory controller, flash memory system, and method of controlling operation for data exchange between host system and flash memory |
US8190809B2 (en) * | 2004-11-23 | 2012-05-29 | Efficient Memory Technology | Shunted interleave for accessing plural memory banks, particularly those having partially accessed cells containing data for cache lines |
CN101069211A (zh) | 2004-11-23 | 2007-11-07 | 高效存储技术公司 | 分页存储器及其智能存储器区段的交错寻址的多次缩略的方法和装置 |
US8533430B2 (en) * | 2005-04-14 | 2013-09-10 | International Business Machines Corporation | Memory hashing for stride access |
US7979622B2 (en) * | 2005-05-30 | 2011-07-12 | Megachips Corporation | Memory access method |
US7932912B1 (en) | 2006-10-04 | 2011-04-26 | Nvidia Corporation | Frame buffer tag addressing for partitioned graphics memory supporting non-power of two number of memory elements |
US7898551B2 (en) * | 2006-06-20 | 2011-03-01 | Via Technologies, Inc. | Systems and methods for performing a bank swizzle operation to reduce bank collisions |
US7884829B1 (en) | 2006-10-04 | 2011-02-08 | Nvidia Corporation | Partitioned graphics memory supporting non-power of two number of memory elements |
US8072463B1 (en) * | 2006-10-04 | 2011-12-06 | Nvidia Corporation | Graphics system with virtual memory pages and non-power of two number of memory elements |
US20090193227A1 (en) * | 2008-01-25 | 2009-07-30 | Martin John Dowd | Multi-stream on-chip memory |
US20100262751A1 (en) * | 2009-04-09 | 2010-10-14 | Sun Microsystems, Inc. | Memory Control Unit Mapping Physical Address to DRAM Address for a Non-Power-of-Two Number of Memory Ranks Using Lower Order Physical Address Bits |
JP5365336B2 (ja) * | 2009-05-01 | 2013-12-11 | ソニー株式会社 | メモリ制御装置およびメモリ制御方法 |
US9348751B2 (en) * | 2009-09-25 | 2016-05-24 | Nvidia Corporation | System and methods for distributing a power-of-two virtual memory page across a non-power-of two number of DRAM partitions |
JP2011175450A (ja) * | 2010-02-24 | 2011-09-08 | Renesas Electronics Corp | メモリアクセスシステムおよびメモリアクセス制御方法 |
US8799553B2 (en) | 2010-04-13 | 2014-08-05 | Apple Inc. | Memory controller mapping on-the-fly |
US9477597B2 (en) * | 2011-03-25 | 2016-10-25 | Nvidia Corporation | Techniques for different memory depths on different partitions |
US8701057B2 (en) | 2011-04-11 | 2014-04-15 | Nvidia Corporation | Design, layout, and manufacturing techniques for multivariant integrated circuits |
US9529712B2 (en) | 2011-07-26 | 2016-12-27 | Nvidia Corporation | Techniques for balancing accesses to memory having different memory types |
WO2013100975A1 (en) * | 2011-12-28 | 2013-07-04 | Intel Corporation | Workload adaptive address mapping |
US9009570B2 (en) * | 2012-06-07 | 2015-04-14 | Micron Technology, Inc. | Integrity of an address bus |
US9323608B2 (en) | 2012-06-07 | 2016-04-26 | Micron Technology, Inc. | Integrity of a data bus |
WO2013187862A1 (en) * | 2012-06-11 | 2013-12-19 | Intel Corporation | A FAST MECHANISM FOR ACCESSING 2n±1 INTERLEAVED MEMORY SYSTEM |
US20140122807A1 (en) * | 2012-10-31 | 2014-05-01 | Hewlett-Packard Development Company, Lp. | Memory address translations |
KR102202575B1 (ko) * | 2013-12-31 | 2021-01-13 | 삼성전자주식회사 | 메모리 관리 방법 및 장치 |
CN106356088A (zh) * | 2015-07-15 | 2017-01-25 | 深圳市中兴微电子技术有限公司 | 一种数据处理方法及其装置 |
US10417198B1 (en) * | 2016-09-21 | 2019-09-17 | Well Fargo Bank, N.A. | Collaborative data mapping system |
US10817420B2 (en) * | 2018-10-30 | 2020-10-27 | Arm Limited | Apparatus and method to access a memory location |
CN112286844B (zh) * | 2020-10-30 | 2022-09-02 | 烽火通信科技股份有限公司 | 一种可适配业务地址映射的ddr4控制方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60176153A (ja) * | 1984-02-22 | 1985-09-10 | Mitsubishi Electric Corp | 記憶装置 |
JPS6265148A (ja) * | 1985-09-17 | 1987-03-24 | Fujitsu Ltd | メモリアクセス制御方式 |
JPH05210579A (ja) * | 1991-06-18 | 1993-08-20 | Hewlett Packard Co <Hp> | メモリ・インターリーブ装置及び方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63225837A (ja) * | 1987-03-13 | 1988-09-20 | Fujitsu Ltd | 距離付きベクトルアクセス方式 |
US6070227A (en) * | 1997-10-31 | 2000-05-30 | Hewlett-Packard Company | Main memory bank indexing scheme that optimizes consecutive page hits by linking main memory bank address organization to cache memory address organization |
US6272594B1 (en) * | 1998-07-31 | 2001-08-07 | Hewlett-Packard Company | Method and apparatus for determining interleaving schemes in a computer system that supports multiple interleaving schemes |
US6851039B2 (en) * | 2002-09-30 | 2005-02-01 | Lucent Technologies Inc. | Method and apparatus for generating an interleaved address |
-
2002
- 2002-11-12 US US10/292,144 patent/US6912616B2/en not_active Expired - Lifetime
-
2003
- 2003-11-10 JP JP2003379250A patent/JP4771654B2/ja not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60176153A (ja) * | 1984-02-22 | 1985-09-10 | Mitsubishi Electric Corp | 記憶装置 |
JPS6265148A (ja) * | 1985-09-17 | 1987-03-24 | Fujitsu Ltd | メモリアクセス制御方式 |
JPH05210579A (ja) * | 1991-06-18 | 1993-08-20 | Hewlett Packard Co <Hp> | メモリ・インターリーブ装置及び方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006082923A1 (ja) * | 2005-02-03 | 2006-08-10 | Matsushita Electric Industrial Co., Ltd. | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
JP4848359B2 (ja) * | 2005-02-03 | 2011-12-28 | パナソニック株式会社 | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
WO2009125572A1 (ja) * | 2008-04-08 | 2009-10-15 | パナソニック株式会社 | メモリ制御回路及びメモリ制御方法 |
JP2010176505A (ja) * | 2009-01-30 | 2010-08-12 | Sony Corp | インターフェース装置、演算処理装置、インターフェース生成装置、および回路生成装置 |
US9424181B2 (en) | 2014-06-16 | 2016-08-23 | Empire Technology Development Llc | Address mapping for solid state devices |
US10430113B2 (en) | 2015-05-20 | 2019-10-01 | Sony Corporation | Memory control circuit and memory control method |
Also Published As
Publication number | Publication date |
---|---|
JP4771654B2 (ja) | 2011-09-14 |
US6912616B2 (en) | 2005-06-28 |
US20040093457A1 (en) | 2004-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4771654B2 (ja) | メモリバンクへのアドレスのマッピングをするメモリコントローラ | |
EP1754229B1 (en) | System and method for improving performance in computer memory systems supporting multiple memory access latencies | |
JP5231642B2 (ja) | メモリモジュール内の独立制御式仮想メモリ装置 | |
US6393512B1 (en) | Circuit and method for detecting bank conflicts in accessing adjacent banks | |
US6826663B2 (en) | Coded write masking | |
US7779215B2 (en) | Method and related apparatus for accessing memory | |
US6507886B1 (en) | Scheduler for avoiding bank conflicts in issuing concurrent requests to main memory | |
US7483331B2 (en) | Semiconductor memory, memory system, and operation method of memory system | |
KR20150017526A (ko) | 메모리 명령 스케줄러 및 메모리 명령 스케줄링 방법 | |
US8661180B2 (en) | Memory controlling device and memory controlling method | |
US20040107324A1 (en) | DDR SDRAM memory controller with multiple dependency request architecture and intelligent requestor interface | |
US10152434B2 (en) | Efficient arbitration for memory accesses | |
US20110296124A1 (en) | Partitioning memory for access by multiple requesters | |
WO2021026095A1 (en) | Memory controller for non-interfering accesses to nonvolatile memory by different masters, and related systems and methods | |
EP2998867B1 (en) | Data writing method and memory system | |
CN108139989B (zh) | 配备有存储器中的处理和窄访问端口的计算机设备 | |
JP5204777B2 (ja) | メモリ装置及びその制御方法 | |
JP4322116B2 (ja) | バーストモードをサポートする外部メモリとプロセッサとのインタフェース方法 | |
KR20020090907A (ko) | 주문형 집적 회로 | |
KR19990063185A (ko) | 메모리 디바이스 및 그 주소지정 방법 | |
JP4969811B2 (ja) | 情報処理システム及びメモリ制御装置 | |
JP3151416B2 (ja) | データ転送制御装置および磁気ディスク装置 | |
JP4593220B2 (ja) | メモリアクセス制御方式と方法、及び共有メモリアクセス制御方式と方法 | |
KR20010050234A (ko) | 메모리(mem)와 결합한 데이터 처리용 디바이스 | |
KR20230173560A (ko) | 메모리 장치 및 이의 방어 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061011 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061011 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100202 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100202 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110131 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110512 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110607 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110621 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140701 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4771654 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |