JPH01102661A - Bank control system for memory - Google Patents

Bank control system for memory

Info

Publication number
JPH01102661A
JPH01102661A JP26051387A JP26051387A JPH01102661A JP H01102661 A JPH01102661 A JP H01102661A JP 26051387 A JP26051387 A JP 26051387A JP 26051387 A JP26051387 A JP 26051387A JP H01102661 A JPH01102661 A JP H01102661A
Authority
JP
Japan
Prior art keywords
bank
interleave
memory
storage
numbers
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
Application number
JP26051387A
Other languages
Japanese (ja)
Inventor
Junichi Takuri
田栗 順一
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP26051387A priority Critical patent/JPH01102661A/en
Publication of JPH01102661A publication Critical patent/JPH01102661A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To minimize the increase of capacity of a memory part and at the same time to increase the multiplex degree of the bank interleaves by dividing a memory into plural different memory areas for bank interleave numbers for execution of the interleave control. CONSTITUTION:A bank retrieving part 2 can set and retrieve the interleave numbers which are allocated to the memory areas of a memory part 1 for each minimum bank constitution unit (minimum extension unit) of the part 1 and based on the capacity of the part 1. These interleave numbers are retrieved by the access addresses received from a storage control unit SCU for acquisition of the interleave numbers forming the memory areas. Based on the value of said interleave numbers, the address, the timing and the control of a data transfer control part 4 to the part 1. Thus the part 1 is divided into plural address areas of different bank numbers. These address areas can be controlled with different interleave numbers. Thus the transfer is possible successively to the higher ranks from an area having a memory constitution that can move to the higher rank interleaves. In such a constitution, the increase of the capacity and the minimum capacity of the part 1 are minimized and also the multiplex degree of interleaves is increased for improvement of the performance.

Description

【発明の詳細な説明】 (産業上の利用分野〕 本発明は記憶装置のバンク制御方式に係り、特に記憶部
の増設容量を最小限に押え、かつバンクインタリーブの
多重度を極力上げるのに好適な記憶装置のバンク制御方
式に関する。
[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to a bank control method for a storage device, and is particularly suitable for minimizing the expansion capacity of a storage unit and maximizing the multiplicity of bank interleaving. This invention relates to a bank control method for a storage device.

〔従来の技術〕[Conventional technology]

従来、記憶装置のバンクインタリーブ数を決める場合、
該インタリーブ数はシステム構成により選択し、そのシ
ステム構成においては、バンクインタリーブ数は一定で
あった。
Conventionally, when determining the number of bank interleave for a storage device,
The number of interleaves is selected depending on the system configuration, and in that system configuration, the number of bank interleaves is constant.

なお、この種のバンク制御方式として関連するものには
1例えば特開昭56−4853号公報が挙げられる。
Incidentally, a related bank control method of this type includes, for example, Japanese Patent Laid-Open No. 56-4853.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

上記従来技術では、インタリーブの多重度を上げて性能
を向上させる場合、インタリーブするバンク数が多いた
め、記憶部の増設および最小容量が大きくなる問題があ
っ−た。また、インタリーブの多重度を押えて記憶部の
増設および最小容量を小さくした場合、増設等により上
位のインタリーブが可能な記憶構成になっても、以降の
増設容量を押えるためにシステム構成の変更による上位
インタリーブへの移行ができないという問題があった。
In the above-mentioned conventional technology, when the multiplicity of interleaving is increased to improve performance, the number of banks to be interleaved is large, so there is a problem that the storage section needs to be expanded and the minimum capacity becomes large. In addition, if you increase the number of storage units and reduce the minimum capacity to limit the multiplicity of interleaving, even if the storage configuration allows interleaving at a higher level due to expansion, it may be necessary to change the system configuration in order to limit the capacity for subsequent expansion. There was a problem in that it was not possible to move to upper interleaving.

本発明の目的は、記憶部内を複数の異なるバンク数のア
ドレス部位に分割して、各々を異なるインタリーブ数で
制御できるようにし、上位インタリーブへの移行が可能
な記憶構成の部位から順次上位へ移行させることにより
、増設および最小容量を最小限に押え、かつ、インタリ
ーブの多重度を極力上げて性能を向上させることができ
る記憶装置のバンク制御方式を提供することにある。
An object of the present invention is to divide the inside of a storage unit into a plurality of address areas with different numbers of banks, so that each can be controlled with a different number of interleaves, and to sequentially move to an upper level from a part of the memory structure that can move to a higher level interleave. It is an object of the present invention to provide a bank control system for a storage device that can minimize expansion and minimum capacity, and increase the multiplicity of interleaving as much as possible to improve performance.

〔問題点を解決するための手段〕[Means for solving problems]

上記目的は、記憶部の最小バンク構成単位(最小増設単
位)毎に、記憶部の記憶容量に従って。
The above purpose is for each minimum bank constituent unit (minimum expansion unit) of the storage unit, according to the storage capacity of the storage unit.

当該記憶部位に割当てるインタリーブ数を設定および検
索できるバンク検索部を設け、これを記憶制御装置から
アクセスアドレスで検索して、当該記憶部位が構成され
ているインタリーブ数を求め、その値に従って記憶部に
対するアドレス、タイミングおよびデータ転送制御部の
制御を切替えることにより達成される。
A bank search unit is provided that can set and search the number of interleaves to be allocated to the storage area, and this is searched by the access address from the storage control device to find the number of interleaves that the storage area is configured with. This is achieved by switching the address, timing, and control of the data transfer control unit.

〔作 用〕[For production]

バンク検索部は最小バンク構成単位にインタリーブ情報
を持った\め、最小バンク構成をひとつ。
The bank search section has interleave information in the minimum bank configuration unit, so there is only one minimum bank configuration.

または複数でインタリーブすることを指示できる。Or you can instruct to interleave multiple.

例えば、最小バンク構成が3組の場合、2組でインタリ
ーブする記憶部位と1組でインタリーブする記憶部位に
分割して指示できる。インタリーブ数が異なると、記憶
部に対するアドレス、タイミングおよびデータ転送制御
が異なるが、これらの制御動作をバンク検索部が゛指示
するインタリーブバンク数により切替えることにより、
記憶部内を複数の異なるバンク数の記憶部位に分割して
各々を異なるインタリーブ数で制御できる。
For example, if the minimum bank configuration is three sets, it can be divided into two storage parts to be interleaved and one set to be interleaved. If the number of interleaves differs, the address, timing, and data transfer control for the storage section will differ, but by switching these control operations depending on the number of interleave banks specified by the bank search section,
The inside of the storage section can be divided into a plurality of storage sections with different numbers of banks, and each section can be controlled with a different number of interleaves.

〔実施例〕〔Example〕

以下、本発明の一実施例について図面により詳細に説明
する。
Hereinafter, one embodiment of the present invention will be described in detail with reference to the drawings.

第1図は本発明の一実施例のブロック図で、1は記憶部
、2はバンク検索部、3はアドレス制御部、4はデータ
転送制御部、5はタイミング制御部である。
FIG. 1 is a block diagram of an embodiment of the present invention, in which 1 is a storage section, 2 is a bank search section, 3 is an address control section, 4 is a data transfer control section, and 5 is a timing control section.

記憶部1は最小バンク構成単位(最小増設単位)である
記憶部位(CD)を複数組実装することができるが、本
実施例では、CD4〜CD5の最大8組実装できるもの
とし、一つの記憶部位(CD)は8バンク(8ウエイ)
16Mバイトとする。また、制御できるバンクインタリ
ーブ数を8,16および32ウエイとし、記憶制御装置
”(SICU)とのデータ転送単位を256バイト、各
バンクのデータ幅を8バイトする。
The storage unit 1 can be equipped with multiple sets of storage units (CDs), which are the minimum bank configuration unit (minimum expansion unit), but in this embodiment, it is assumed that a maximum of 8 sets of CD4 to CD5 can be installed, and one memory Parts (CD) are 8 banks (8 ways)
It is assumed to be 16MB. Furthermore, the number of bank interleaves that can be controlled is 8, 16, and 32 ways, the unit of data transfer with the storage control unit (SICU) is 256 bytes, and the data width of each bank is 8 bytes.

バンク検索部2は検索情報レジスタ21−0〜21〜7
とセレクタ22を有し、検索情報レジスタ21−0〜2
1−7はそれぞれ記憶部1内の記憶部位CD0−CD7
に対応している。この検索情報レジスタ21−0〜21
−7には、所望記憶容量に従って記憶部1内の記憶部位
CD0−CD7毎に使用されるインタリーブ数をコード
化して予め設定しておく、第2図に記憶部1の記憶容量
とそのとき使用される記憶部位CDO〜CD7のインタ
リーブ数(検索情報レジスタ21−0〜21−7に設定
されるインタリーブ数)の対応関係を示す、セレクタ2
2はメモリアクセスアドレス(ADR)の上位3ビツト
により検索情報レジスタ21−0〜21−7の一つを選
択して、当該レジスタに設定されているインタリーブ数
データを出力するものである。
The bank search unit 2 includes search information registers 21-0 to 21-7.
and a selector 22, and search information registers 21-0 to 21-2.
1-7 are storage parts CD0-CD7 in the storage unit 1, respectively.
It corresponds to This search information register 21-0 to 21
-7, the number of interleaves to be used for each of the storage parts CD0 to CD7 in the storage unit 1 is coded and set in advance according to the desired storage capacity. Selector 2 indicates the correspondence between the interleave numbers of the storage locations CDO to CD7 (the interleave numbers set in the search information registers 21-0 to 21-7).
2 selects one of the search information registers 21-0 to 21-7 using the upper three bits of the memory access address (ADR) and outputs the interleaving number data set in the register.

以下、記憶容量が112Mバイトの場合を例に第1図の
動作を説明する。この場合、記憶部1のCDONCD6
が有効となり、第2図よりCD4〜CD5は32ウエイ
で0〜64Mバイトのアドレスで動作し、同様にCD4
〜CD5は16ウエイで64〜96Mバイト、CD6は
8ウエイで96〜112Mバイトのアドレスで動作する
ことになる。従って、バンク検索部2の検索情報レジス
タ21−0〜21−3にはインタリーブ数(ウェイ数)
32を、同様に検索情報レジスタ21−4と21−5に
はインタリーブ数16、検索情報レジスタ21−6には
インタリーブ数8を設定しておき、検索情報レジスタ2
1−7は不使用とする。
The operation of FIG. 1 will be explained below using an example in which the storage capacity is 112 Mbytes. In this case, CDONCD6 of storage unit 1
becomes effective, and as shown in Figure 2, CD4 to CD5 operate in 32 ways with addresses of 0 to 64 Mbytes, and similarly CD4
~CD5 is 16 ways and operates with addresses of 64 to 96 Mbytes, and CD6 is 8 ways and operates with addresses of 96 to 112 Mbytes. Therefore, the number of interleaves (the number of ways) is stored in the search information registers 21-0 to 21-3 of the bank search unit 2.
Similarly, the number of interleaves is set to 16 in the search information registers 21-4 and 21-5, and the number of interleaves is 8 in the search information register 21-6.
1-7 shall not be used.

記憶制御袋[(SCU)よりのメモリアクセスアドレス
は24ビツト(ADRO〜23)で与えられ、その上位
3ビツト(ADRO〜2)でバンク検索部2を検索して
、検索情報レジスタ21−0〜21−7の一つを選択し
くもっとも、本例ではレジスタ21−7は選択されるこ
とがない)、当該アドレスで動作する記憶部位のインタ
リーブ数(ウェイ数)を求める。バンク検索部2で求ま
ったインタリーブ数はアドレス制御部3及びタイミング
制御部5に与えられる。
The memory access address from the storage control bag [(SCU) is given by 24 bits (ADRO~23), and the upper 3 bits (ADRO~2) are used to search the bank search unit 2 and search information registers 21-0~ 21-7 (although in this example, register 21-7 is not selected), the number of interleaves (number of ways) of the storage area operating at the address is determined. The interleave number found by the bank search section 2 is given to the address control section 3 and timing control section 5.

アドレス制御部3は、バンク検索部2より与えられるイ
ンタリーブ数に基いて、メモリアクセスアドレスADR
O〜23を記憶部1の記憶構成単位選択アドレス(CD
A)、記憶構成単位アドレス(RAMA)及びバンクア
ドレス(BKA)に分離する。第3図にインタリーブ数
とODA、RAMA、BKAのビット構成の対応を示す
、記憶構成単位選択アドレス(ODA)は、アドレス制
御部3内で第4図に従いデコードされて記憶部位選択信
号5ELCDO〜7となり、記憶部1へ送られて、記憶
部位CDO〜CD7におけるインタリーブする記憶構成
単位を選択するのに使用される。即ち、8ウエイ・イン
タリーブの場合は1つ、16ウエイ・インタリーブの場
合は2つ、32ウエイ・インタリーブの場合は4つの記
憶部位が、それぞれ記憶構成単位選択アドレス(ODA
)のビット構成により第4図の如く選択される。記憶構
成単位内アドレス(RAMA)も記憶部1へ送られ、選
択された記憶部位内の該当記憶領域をアクセスするのに
使用される。バンクアドレス(BKA)は記憶部位選択
信号5ELCDO〜7と共に、データの転送順序を制御
するためにデータ転送制御部4へ送られる。
The address control unit 3 determines the memory access address ADR based on the interleaving number given by the bank search unit 2.
0 to 23 as the storage unit selection address (CD
A) Separate into memory configuration unit address (RAMA) and bank address (BKA). FIG. 3 shows the correspondence between the number of interleaves and the bit configurations of ODA, RAMA, and BKA. The storage unit selection address (ODA) is decoded in the address control unit 3 according to FIG. is sent to the storage unit 1 and used to select storage units to be interleaved in the storage locations CDO to CD7. That is, one storage location in the case of 8-way interleaving, two in the case of 16-way interleaving, and four storage locations in the case of 32-way interleaving are each assigned a storage unit selection address (ODA).
) is selected as shown in FIG. 4 according to the bit configuration. The memory unit address (RAMA) is also sent to the memory unit 1 and used to access the corresponding memory area within the selected memory location. The bank address (BKA) is sent to the data transfer control section 4 together with storage site selection signals 5ELCDO-7 to control the data transfer order.

一方、タイミング制御部5はSCUよりのリクエスト(
REQ)とバンク検索部2から与えられるインタリーブ
数に従い、記憶部1とデータ転送制御部4への制御タイ
ミング(RAMT)、選択  ′タイミング(SELT
)を生成する6本実施例では、SCUとのデータ転送単
位を256バイト、各バンク(1ウエイ)のデータ幅を
8バイトとしている。従って、タイミング制御部5では
、8ウエイ・インタリーブの場合は1回でのアクセスが
8バイト×8バンク;64バイトであるため、記憶部2
1への制御タイミング(RAMT)とじては、8バンク
を4回アクセスするタイミングを生成し、8バイト×8
バンク×4回アクセス=256バイトのデータ転送を行
う、同様に16ウエイ・インタリーブの場合は、8バイ
トス16バンク×2回アクセス、32ウエイの場合は8
バイトス32バンク×1回アクセスする制御タイミング
(RAMT)を生成する。データ転送制御部4への選択
タイミング(SELT)についても同様である。
On the other hand, the timing control unit 5 receives a request (
REQ) and the number of interleaves given from the bank search unit 2, the control timing (RAMT) and selection 'timing (SELT) for the storage unit 1 and data transfer control unit 4 are determined.
) In this embodiment, the unit of data transfer with the SCU is 256 bytes, and the data width of each bank (one way) is 8 bytes. Therefore, in the timing control section 5, in the case of 8-way interleaving, one access is 8 bytes x 8 banks; 64 bytes, so the storage section 2
The control timing (RAMT) to 1 is generated to access 8 banks 4 times, and 8 bytes x 8
Bank x 4 accesses = 256 bytes of data transfer. Similarly, in the case of 16-way interleaving, 8 bytes x 16 banks x 2 accesses, and in the case of 32 ways, 8
Generate control timing (RAMT) for accessing 32 banks x 1 time. The same applies to the selection timing (SELT) to the data transfer control unit 4.

データ転送制御部4はアドレス制御部3からの5ELC
DO〜7とBKA信号、およびタイミング制御部5から
の選択タイミング(SELT)により、アクセスされた
記憶構成単位とSCU間の ・データ転送パスおよび転
送順序を制御する。
The data transfer control unit 4 receives 5ELC from the address control unit 3.
Controls the data transfer path and transfer order between the accessed storage configuration unit and the SCU using the DO~7 and BKA signals and the selection timing (SELT) from the timing control unit 5.

以上、記憶容量が112Mバイトの場合について説明し
たが、それ以外の場合も、インタリーブの構成とアドレ
ッシングが異なるのみで、動作は全く同じである。
Although the case where the storage capacity is 112 Mbytes has been described above, the operation is exactly the same in other cases as well, with the only difference being the interleave configuration and addressing.

また1本実施例においては、記憶容量とインタリーブの
構成は第2I!4に示す組合せとしたが、これに限定さ
れることなく他の組合せも可能である。
Furthermore, in this embodiment, the storage capacity and interleave configuration are the same as those of the second I! Although the combination shown in 4 is used, other combinations are also possible without being limited to this.

−例として、128Mバイトをすべて8ウエイで動作さ
せることも可能である。
- As an example, it is also possible to operate all 128 Mbytes in 8 ways.

〔発明の効果〕〔Effect of the invention〕

以上の説明から明らかな如く1本発明によれば。 As is clear from the above description, one aspect of the present invention is as follows.

上位インタリーブ構成が可能な部位から分割して順次上
位インタリーブに移行できるため、記憶増設単位を最小
バンク構成単位にしても、記憶容量の増加に伴ないイン
タリーブの多重度を上げることが可能で、極めて細かい
記憶増設単位を設定でき、かつスループットの高い記憶
容量を提供できる効果がある。
Since it is possible to divide parts from parts where upper interleave configuration is possible and move to upper interleave sequentially, even if the storage expansion unit is the minimum bank configuration unit, it is possible to increase the multiplicity of interleaving as the storage capacity increases, which is extremely efficient. This has the effect of allowing detailed storage expansion units to be set and providing storage capacity with high throughput.

図面1巌り舊明 4、図面    明 第1図は本発明の一実施例のブロック図、第2図は記憶
容量とインタリーブ構成の対応例を示す図、第3図はイ
ンタリーブ数と記憶部の物理アドレスの対応例を示す図
、第4図はインタリーブ数と記憶構成単位選択アドレス
の対応例を示す図である。
Figure 1 is a block diagram of an embodiment of the present invention, Figure 2 is a diagram showing an example of correspondence between storage capacity and interleave configuration, and Figure 3 is a diagram showing the number of interleaves and storage unit. FIG. 4 is a diagram showing an example of correspondence between physical addresses, and FIG. 4 is a diagram showing an example of correspondence between the number of interleaves and a storage unit selection address.

1・・・記憶部、 2・・・バンク検索部、21−O〜
21−7・・・検索情報レジスタ、CD0−CD7・・
・記憶構成単位、 3・・・アドレス制御部、 4・・・データ転送制御部
1... Storage section, 2... Bank search section, 21-O~
21-7...Search information register, CD0-CD7...
・Storage configuration unit, 3...Address control unit, 4...Data transfer control unit.

5・・・タイミング制御部。5...timing control section.

第  1  図 5CIJへ   SCUよりFigure 1 To 5CIJ From SCU

Claims (1)

【特許請求の範囲】[Claims] (1)複数のバンクを具備する記憶装置において、最小
バンク構成単位毎に、記憶容量に従って当該記憶部位に
割当てるインタリーブ数を設定しておき、メモリアクセ
スアドレスにより当該記憶部位を構成するバンクインタ
リーブ数を求める手段と、前記求めたバンクインタリー
ブ数に従いバンクのインタリーブ制御を切替える手段と
を設け、記憶装置内を複数の異なるバンクインタリーブ
数の記憶部位に分割してインタリーブ制御することを特
徴とする記憶装置のバンク制御方式。
(1) In a storage device equipped with multiple banks, for each minimum bank configuration unit, set the number of interleave to be allocated to the storage area according to the storage capacity, and calculate the number of bank interleave that constitutes the storage area using the memory access address. and a means for switching bank interleaving control according to the determined bank interleaving number, and interleaving control is performed by dividing the storage device into a plurality of storage parts having different bank interleaving numbers. Bank control method.
JP26051387A 1987-10-15 1987-10-15 Bank control system for memory Pending JPH01102661A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26051387A JPH01102661A (en) 1987-10-15 1987-10-15 Bank control system for memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26051387A JPH01102661A (en) 1987-10-15 1987-10-15 Bank control system for memory

Publications (1)

Publication Number Publication Date
JPH01102661A true JPH01102661A (en) 1989-04-20

Family

ID=17349008

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26051387A Pending JPH01102661A (en) 1987-10-15 1987-10-15 Bank control system for memory

Country Status (1)

Country Link
JP (1) JPH01102661A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04253236A (en) * 1991-01-29 1992-09-09 Fujitsu Ltd Access control system
JPH07508611A (en) * 1993-04-30 1995-09-21 パッカード・ベル・エヌイーシー・インコーポレーテッド Symmetric multiprocessing system with unified environment and distributed system functionality

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04253236A (en) * 1991-01-29 1992-09-09 Fujitsu Ltd Access control system
JPH07508611A (en) * 1993-04-30 1995-09-21 パッカード・ベル・エヌイーシー・インコーポレーテッド Symmetric multiprocessing system with unified environment and distributed system functionality

Similar Documents

Publication Publication Date Title
CA1056954A (en) Memory access technique
EP0394436B1 (en) Automatically variable memory interleaving system
US6134135A (en) Mask arrangement for scalable CAM/RAM structures
US6430672B1 (en) Method for performing address mapping using two lookup tables
WO2005043305A2 (en) Methods and apparatus for longest prefix matching in processing a forwarding information database
JPS61103258A (en) Dynamic allocation mechanism for memory system
US20050001744A1 (en) Block programmable priority encoder in a CAM
US7836246B2 (en) Method and apparatus for overlaying flat and/or tree based data sets onto content addressable memory (CAM) device
EP0580943B1 (en) Cache miss prediction method and apparatus for use with a paged main memory in a data processing system
US5652861A (en) System for interleaving memory modules and banks
JPH11507457A (en) Memory structure
US6480943B1 (en) Memory address interleaving and offset bits for cell interleaving of memory
JPH0336645A (en) Memory structure in variable size
JPH01102661A (en) Bank control system for memory
EP0210064B1 (en) Variable page rom
US6226720B1 (en) Method for optimally configuring memory in a mixed interleave system
US5231603A (en) Variable page ROM
US4400793A (en) Method and arrangement for fast access to CCD-stores
WO2007063501A2 (en) Method and arrangement for efficiently accessing matrix elements in a memory
JPS593790A (en) Storage device using dynamic memory element
TW344072B (en) Redundant recovery circuit
JP2002507023A (en) Support for data conversion hardware
JPH0659972A (en) Memory control device
JP3498021B2 (en) Memory control method
KR100284784B1 (en) Memory data processing system and method and communication system having system