[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2614358B2 - Block read address generation system - Google Patents

Block read address generation system

Info

Publication number
JP2614358B2
JP2614358B2 JP2283021A JP28302190A JP2614358B2 JP 2614358 B2 JP2614358 B2 JP 2614358B2 JP 2283021 A JP2283021 A JP 2283021A JP 28302190 A JP28302190 A JP 28302190A JP 2614358 B2 JP2614358 B2 JP 2614358B2
Authority
JP
Japan
Prior art keywords
address
read
circuit
output
flip
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
JP2283021A
Other languages
Japanese (ja)
Other versions
JPH04156635A (en
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2283021A priority Critical patent/JP2614358B2/en
Publication of JPH04156635A publication Critical patent/JPH04156635A/en
Application granted granted Critical
Publication of JP2614358B2 publication Critical patent/JP2614358B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】 〔目 次〕 概 要 産業上の利用分野 従来の技術(第4図乃至第6図) 発明が解決しようとする課題 課題を解決するための手段(第1図) 作 用 実施例(第2図、第3図) 発明の効果 〔概 要〕 ライト突き放し段に共通なアドレス部分生成手段を用
いたブロックリードアドレス生成システムに関し、 ブロックリードのために必要なカウンタ数とライト突
き放し段数との関連性との解除、アドレス部分生成部で
の遅延軽減を目的とし、 プロセッサによるキャッシュメモリからの読み出しに
際して、複数のアドレスバッファの内の予め決められる
セット順位にある1つのアドレスバッファに読み出しア
ドレスをセットし、該読み出しアドレスによる読み出し
につきミスヒットであるとき、当該読み出しアドレスが
セットされたアドレスバッファのアドレスをメモリバス
へ送出してブロックリードを行なう情報処理装置におい
て、選択されたアドレスバッファのブロックリード開始
アドレスからアドレス生成開始アドレス部分の分離、及
びブロックリード開始アドレスの出力を為す分離出力回
路と、アドレス部分から順次のアドレス部分を生成して
出力するアドレス部分生成回路と、ブロックリード開始
アドレスの出力、及びアドレス部分生成手段からのアド
レス部分とアドレス生成開始アドレス部分とを置換して
の出力をメモリバスへ為す出力回路とを設けて構成し
た。
DETAILED DESCRIPTION OF THE INVENTION [Table of Contents] Overview Industrial application field Conventional technology (FIGS. 4 to 6) Problems to be solved by the invention Means for solving the problem (FIG. 1) Embodiment (FIGS. 2 and 3) Effect of the Invention [Outline] Regarding a block read address generation system using a common address portion generation means in a write release stage, the number of counters required for block read and write For the purpose of releasing the association with the number of release stages and reducing the delay in the address part generation unit, when reading from the cache memory by the processor, one address buffer having a predetermined set order among a plurality of address buffers is used. A read address is set, and when there is a mishit in reading by the read address, the read address is set. In the information processing apparatus which sends out the address of the address buffer to the memory bus and performs block read, the separation of the address generation start address portion from the block read start address of the selected address buffer and the separation for outputting the block read start address An output circuit, an address portion generation circuit for generating and outputting a sequential address portion from the address portion, and outputting a block read start address, and replacing the address portion from the address portion generation means with the address generation start address portion. And an output circuit for outputting the output of the memory bus to the memory bus.

〔産業上の利用分野〕[Industrial applications]

本発明は、ライト突き放し機能を備えたシステムにお
けるブロックリードのアクセスアドレス生成に各ライト
突き放し段に共通なアドレス部分生成手段を用いたブロ
ックリードアドレス生成システムに関する。
The present invention relates to a block read address generation system that uses an address portion generation unit common to each write release stage for generating a block read access address in a system having a write release function.

情報処理システムにおいては、処理に用いられるデー
タの高速な書き込みのために、ライト突き放し処理が用
いられ、又処理に用いられるデータを高速に読み出すた
めに、システムにおいて前記ライト突き放し機能を備え
ているか否かを問わず、キャッシュメモリを用いている
情報処理システムがある。
In an information processing system, a write release processing is used for high-speed writing of data used for processing, and whether or not the system has the write release function in order to read data used for processing at high speed. Regardless, there is an information processing system using a cache memory.

〔従来の技術〕[Conventional technology]

従来のキャッシュメモリを用いている情報処理システ
ムに、ライト突き放し機能をも備えた情報処理システム
において、キャッシュメモリにミスヒットが生じた場合
に必要になるブロックリード制御回路の例を第4図に示
す。又、第4図は、第5図に示す情報処理システムの、
主として記憶装置系の全体的構成を示す。このシステム
で用いられるアドレスは32ビットで、メモリバスは4バ
イトアクセスが可能であり、キャッシュメモリの1ブロ
ックは16バイトで、ライトスルー方式であり、ライト突
き放し段数は4であるとする。
FIG. 4 shows an example of a block read control circuit that is required when a mishit occurs in a cache memory in an information processing system that also has a write release function in a conventional information processing system using a cache memory. . FIG. 4 shows the information processing system shown in FIG.
It mainly shows the overall configuration of the storage system. It is assumed that the address used in this system is 32 bits, the memory bus can be accessed by 4 bytes, one block of the cache memory is 16 bytes, the write-through method is used, and the number of write-through stages is 4.

この情報処理システムにおいて、プロセッサ20が、キ
ャッシュメモリ22へアクセスを行ないたいとき、そのア
クセス要求をアクセス制御部27へ送出し、そのアクセス
要求が可能であるならば、アクセス許可をプロセッサ20
へ返す。そのアクセス許可は、ディレクトリ部24からヒ
ット通知線25を経てヒット情報がなく、フリップフロッ
プ回路38,フリップフロップ回路40,フリップフロップ回
路42,フリップフロップ回路44がすべてセットされたま
まにある(セット状態通知線56,セット状態通知線58,セ
ット状態通知線60,セット状態通知線62を経てセット状
態通知信号がアクセス制御部27へ供給されて来ている)
ときに発生する。アクセス制御部27、フリップフロップ
回路38,フリップフロップ回路40,フリップフロップ回路
42,フリップフロップ回路44、カウンタ46,カウンタ48,
カウンタ50,カウンタ52、マルチプレクサ54は、第5図
のアドレス制御LSI26に設けられている。
In this information processing system, when the processor 20 wants to access the cache memory 22, it sends the access request to the access control unit 27, and if the access request is possible, the processor 20 gives the access permission to the processor 20.
Return to In the access permission, there is no hit information from the directory section 24 via the hit notification line 25, and the flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, and the flip-flop circuit 44 are all set (set state). (A set state notification signal is supplied to the access control unit 27 via the notification line 56, the set state notification line 58, the set state notification line 60, and the set state notification line 62.)
Occurs when. Access control unit 27, flip-flop circuit 38, flip-flop circuit 40, flip-flop circuit
42, flip-flop circuit 44, counter 46, counter 48,
The counter 50, the counter 52, and the multiplexer 54 are provided in the address control LSI 26 of FIG.

前記アクセスにおいて、バス要求が必要になるときが
あるが、そのバス要求はメモリバス28のバス要求線29を
経て他のプロセッサボード30の内のバス使用許可回路へ
出されてそこからバス許可を受け取る。このバス許可
は、例えば、バス要求対応に割り当てられたプライオリ
ティ(優先順位)を基準にして決定され、アクセス制御
部27からのバス要求より高い優先順位のバス要求部から
既にバス要求が前記バス使用許可回路へ出されている
と、前記バス許可は出力されない。前記バス使用許可回
路へ出されているバス要求が、アクセス制御部27からの
バス要求より低いときには前記バス許可が出力される。
In the above access, a bus request may be required.The bus request is sent to a bus use permission circuit in another processor board 30 via a bus request line 29 of the memory bus 28, and a bus permission is issued therefrom. receive. This bus permission is determined, for example, based on the priority (priority) assigned to the bus request, and the bus request from the bus request unit having a higher priority than the bus request from the access control unit 27 already has the bus request. When the bus permission is issued to the permission circuit, the bus permission is not output. When the bus request issued to the bus use permission circuit is lower than the bus request from the access control unit 27, the bus permission is output.

プロセッサ20における処理において、キャッシュメモ
リ22からのデータを読み出す必要が生じたとき、プロセ
ッサ20がキャッシュメモリ22に対して読み出しアクセス
要求を発したときに、その読み出しアドレスにつき、ヒ
ット情報がディレクトリ部24から出力されないと、アク
セス制御部27からバス要求をメモリバス28のバス要求線
29を経て前記バス使用許可回路へ出してこれに対してア
クセス制御部27がバス許可線31を経てバス許可を受けた
とき(このバス許可の返送は、前述したところに従
う。)、アクセス制御部27の制御の下に、ミスヒットし
たブロック〔一定数のアクセスデータ単位(例えば、前
述のように16バイト)から成るデータ群〕をメモリボー
ドの主メモリ32からキャッシュメモリ22へリードする処
理が取られる。そのブロックリードを行なうのに必要な
アドレスの生成を行なう回路を示すのが、第5図であ
る。
In the processing in the processor 20, when it becomes necessary to read data from the cache memory 22, when the processor 20 issues a read access request to the cache memory 22, hit information is read from the directory unit 24 for the read address. If not output, a bus request is sent from the access control unit 27 to the bus request line of the memory bus 28.
When the access control section 27 receives the bus permission via the bus permission line 31 via the bus permission circuit via the bus 29 (return of the bus permission is as described above), the access control section. Under the control of 27, the process of reading the mishit block (a data group consisting of a fixed number of access data units (for example, 16 bytes as described above)) from the main memory 32 of the memory board to the cache memory 22 is performed. Can be FIG. 5 shows a circuit for generating an address necessary for performing the block read.

この図に示すフリップフロップ回路38,フリップフロ
ップ回路40,フリップフロップ回路42,及びフリップフロ
ップ回路44は、前述のライト突き放し処理に用いられる
と同時に、キャッシュメモリからの読み出しにも用いら
れる。
The flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, and the flip-flop circuit 44 shown in this drawing are used not only for the above-described write-throw processing, but also for reading from the cache memory.

ライト突き放し処理において、フリップフロップ回路
38,フリップフロップ回路40,フリップフロップ回路42,
フリップフロップ回路44へのライト指示をプロセッサ20
が為すとき、そのライト指示が、第6図に示すようにプ
ログラム上において連続しているとき、アクセス制御部
27へアクセス要求が連続してアクセス要求線21を経て送
出される。それらのアクセス要求に対するアクセス許可
をアクセス許可線23を経て受け取ったとき、その各ライ
ト指示毎のアドレスをフリップフロップ回路38,フリッ
プフロップ回路40,フリップフロップ回路42,フリップフ
ロップ回路44、及びカウンタ46,カウンタ48,カウンタ5
0,カウンタ52〔該アドレスの一部(後述するブロックリ
ードで用いるアドレスの各々を生成するアドレス部分)
だけをセットする。〕へ順次に書き込む一方、前述と同
様にしてバス要求線29を経て送出されたバス要求に対す
るバス許可をバス許可線31を経て受けた(バスへのアク
セス権を獲得した)後にメモリバス28を経て前記フリッ
プフロップ回路38,フリップフロップ回路40,フリップフ
ロップ回路42,フリップフロップ回路44に書き込まれて
おり、マルチプレクサ54、メモリバス28のアドレスバス
(又は、アドレスタイムスロット)を経て転送されて来
るアドレスで指定されるメモリボードの主メモリ32の記
憶位置へのライトを順次に行なう。そのメモリボードの
主メモリ32への各ライト(第6図の、、参照)に
対する、ライト突き放し処理のない場合と同様のライト
完了通知についての処理は、第6図の、、に示す
ようにプログラム上の後の方で行なう。第6図のバッフ
ァは、第5図のフリップフロップ回路38,フリップフロ
ップ回路40,フリップフロップ回路42,フリップフロップ
回路44を示している。
In flip-flop processing, flip-flop circuit
38, flip-flop circuit 40, flip-flop circuit 42,
The processor 20 issues a write instruction to the flip-flop circuit 44.
When the write instruction is continuous on the program as shown in FIG.
Access requests are continuously transmitted to the access request line 27 via the access request line 21. When the access permission for those access requests is received via the access permission line 23, the address for each write instruction is stored in the flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, the flip-flop circuit 44, and the counter 46, Counter 48, counter 5
0, counter 52 [part of the address (address part for generating each of the addresses used in block read described later)]
Set only. ], While receiving the bus permission via the bus permission line 31 for the bus request transmitted via the bus request line 29 (obtaining the right to access the bus) in the same manner as described above, The address written to the flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, and the flip-flop circuit 44 via the multiplexer 54 and the address transferred from the address bus (or address time slot) of the memory bus 28. Are sequentially written to the storage locations of the main memory 32 of the memory board designated by. The same write completion notification processing as in the case where there is no write release processing for each write (refer to FIG. 6) to the main memory 32 of the memory board is executed by a program as shown in FIG. This is done later on. The buffer in FIG. 6 shows the flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, and the flip-flop circuit 44 in FIG.

このようなライト突き放し処理に用いられる前記フリ
ップフロップ回路38,フリップフロップ回路40,フリップ
フロップ回路42,フリップフロップ回路44、及びカウン
タ46,カウンタ48,カウンタ50,カウンタ52が、又プロセ
ッサ20によるキャッシュメモリ22への読み出しアクセス
においても用いられる。そのリードアドレスは、前記フ
リップフロップ回路38,フリップフロップ回路40,フリッ
プフロップ回路42,フリップフロップ回路44、及びカウ
ンタ46,カウンタ48,カウンタ50,カウンタ52の内の1つ
のフリップフロップ回路にセットされ、次の読み出しに
はその次のフリップフロップ回路を用いる如き順序にあ
る前記フリップフロップ回路38,フリップフロップ回路4
0,フリップフロップ回路42,フリップフロップ回路44、
及びカウンタ46,カウンタ48,カウンタ50,カウンタ52の
内の1つのフリップフロップ回路にアクセス制御部27か
ら順次に出力されるFFセット信号FFSETによってセット
される。このフリップフロップ回路にセットされたアド
レスが、プロセッサ20が必要としているデータのキャッ
シュメモリ22からの読み出しに用いられることになる
が、その読み出したいアドレスに対応するデータが記憶
されていることを示すヒット情報がディレクトリ部24か
らヒット通知線25を経てアクセス制御部27へ転送されて
来ているときには、プロセッサ20から内部アドレスバス
36上へ送出され、キャッシュメモリ22のアドレス入力に
印加されて来ているリードアドレスが、キャッシュメモ
リ22からの読み出しに用いられる。キャッシュメモリ22
から読み出されたデータは、内部データバス37を経てプ
ロセッサ20へ転送される。
The flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, the flip-flop circuit 44, and the counter 46, the counter 48, the counter 50, and the counter 52 which are used for such a write-throw processing are provided by the processor 20 as a cache memory. Also used for read access to 22. The read address is set in the flip-flop circuit 38, the flip-flop circuit 40, the flip-flop circuit 42, the flip-flop circuit 44, and one of the counters 46, 48, 50 and 52. For the next read, the flip-flop circuit 38 and the flip-flop circuit 4 are arranged in such an order that the next flip-flop circuit is used.
0, flip-flop circuit 42, flip-flop circuit 44,
One of the counters 46, 48, 50 and 52 is set by the FF set signal FFSET sequentially output from the access control unit 27. The address set in the flip-flop circuit is used to read data required by the processor 20 from the cache memory 22, and a hit indicating that data corresponding to the address to be read is stored. When information is being transferred from the directory section 24 to the access control section 27 via the hit notification line 25, the processor 20 sends the information to the internal address bus.
The read address sent to the cache memory 22 and applied to the address input of the cache memory 22 is used for reading from the cache memory 22. Cache memory 22
Is transferred to the processor 20 via the internal data bus 37.

しかし、前記読み出したいアドレスに対応するデータ
が記憶されていることを示すヒット情報がディレクトリ
部24からヒット通知線25を経てアクセス制御部27へ転送
されて来ていないときには、そのデータを含むブロック
のリードが、次のようにしてアクセス制御部27の制御の
下にメモリボードの主メモリ32からメモリバス28、デー
タ制御LSI34を経てキャッシュメモリ22へ行なわれる。
However, when hit information indicating that data corresponding to the address to be read is stored has not been transferred from the directory unit 24 to the access control unit 27 via the hit notification line 25, the block containing the data is read. Reading is performed from the main memory 32 of the memory board to the cache memory 22 via the memory bus 28 and the data control LSI 34 under the control of the access control unit 27 as follows.

例えば、フリップフロップ回路38及びカウンタ46にセ
ットされたリードアドレスにつきミスヒットが生じたと
すると、このミスヒットに対するブロックリードを行な
うための先頭アドレスは、前記フリップフロップ回路38
及びカウンタ46からマルチプレクサ54、メモリバス28の
アドレスバスを経てメモリボードの主メモリ32へ供給さ
れて該先頭アドレスで指定されて格納されているメモリ
ボードの主メモリ32の記憶位置から前記先頭アドレス対
応のデータが読み出され、そのデータはメモリバス28の
データバス、データ制御LSI34を経てプロセッサ20の制
御の下にキャッシュメモリ22の前記フリップフロップ回
路38及びカウンタ46にセットされたリードアドレスへ書
き込まれる。ブロックリードのためのその次のアドレス
は、カウントアップ信号CNTUPによってカウンタ46でカ
ウントアップされた値が、メモリバス28を経てメモリボ
ードの主メモリ32へ供給されて、前述のところと同様に
して当該ブロック内の次のデータがメモリボードの主メ
モリ32から読み出され、メモリバス28、データ制御LSI3
4を経てプロセッサ20の制御の下にキャッシュメモリ22
の前記リードアドレスの次に書き込まれる。以下、同様
にして当該ブロックの各データは、メモリボードの主メ
モリ32から読み出されてキャッシュメモリ22へ、順次に
書き込まれて行くことにより、前記ミスヒットに対する
ブロックリードを行なうことが出来る。
For example, if a mishit occurs for the read address set in the flip-flop circuit 38 and the counter 46, the head address for performing the block read for the mishit is the flip-flop circuit 38.
From the counter 46 to the main memory 32 of the memory board via the multiplexer 54 and the address bus of the memory bus 28 to the main memory 32 of the memory board. Is read, and the data is written to the read address set in the flip-flop circuit 38 and the counter 46 of the cache memory 22 under the control of the processor 20 via the data bus of the memory bus 28 and the data control LSI 34. . As for the next address for block read, the value counted up by the counter 46 by the count-up signal CNTUP is supplied to the main memory 32 of the memory board via the memory bus 28, and the relevant address is set in the same manner as described above. The next data in the block is read from the main memory 32 of the memory board, the memory bus 28, the data control LSI 3
4 through the cache memory 22 under the control of the processor 20
Is written next to the read address. Hereinafter, similarly, each data of the block is read from the main memory 32 of the memory board and sequentially written to the cache memory 22, so that the block read for the mishit can be performed.

このようなブロックリードの関係は、前記フリップフ
ロップ回路及びカウンタの組の各々について、同様であ
る。
Such a block read relationship is the same for each of the flip-flop circuit and counter sets.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

前述のように、ライト突き放し処理のために、その処
理段数だけ前記フリップフロップ回路及びカウンタの組
を設ける必要があるが、そうすると、その段数だけのカ
ウンタが必要になるばかりでなく、前述のようにキャッ
シュミスヒットのときそのカウンタのインクリメント毎
に、そのインクリメントしたアドレス部分が、マルチプ
レクサ54を経て通過するので、アドレス生成遅延が生ず
る。インクリメント数が多いと、アクセスの低速化とな
る。
As described above, it is necessary to provide a set of the flip-flop circuits and the counters for the number of processing stages for the write release processing. In this case, not only a counter for the number of stages is required, but also as described above. In the case of a cache miss, each time the counter is incremented, the incremented address portion passes through the multiplexer 54, so that an address generation delay occurs. If the number of increments is large, the access speed is reduced.

本発明は、斯かる技術的課題に鑑みて創作されたもの
で、ブロックリードのために必要なカウンタをライト突
き放し段数に無関係に該ライト突き放し段数よりも少な
い個数に減少させ、ブロックリードのための各アドレス
生成部分の出力において生ずる遅延を軽減させ得るブロ
ックリードアドレス生成システムを提供することを目的
とする。
The present invention has been made in view of such a technical problem, and reduces the number of counters required for block read to a number smaller than the number of write-release stages irrespective of the number of write-release stages. It is an object of the present invention to provide a block read address generation system capable of reducing a delay generated at the output of each address generation part.

〔課題を解決るための手段〕[Means for solving the problem]

第1図は、請求項1及び請求項2記載の発明の原理ブ
ロック図である。第1図の(A)に示すように、請求項
1に係わる発明は、プロセッサ1によるキャッシュメモ
リ2からの読み出しに際して、複数のアドレスバッファ
3の内の予め決められるセット順位にある1つのアドレ
スバッファに読み出しアドレスをセットし、該読み出し
アドレスによる読み出しにつきミスヒットをディレクト
リ部4が示すとき、当該読み出しアドレスがセットされ
たアドレスバッファをアクセス制御部5の制御の下に選
択回路6にて選択し、メモリバス8へ送出して記憶装置
10からブロックリードを行なう情報処理装置に、次の構
成要素を設けて構成される。その構成要素は、前記選択
されたアドレスバッファのブロックリード開始アドレス
からブロックリードのためのアドレス生成開始アドレス
部分の分離、及び前記ブロックリード開始アドレスの出
力を為す分離出力回路12と、該分離出力回路12から分離
されたアドレス生成開始アドレス部分から順次のアドレ
ス部分を生成して出力するアドレス部分生成回路14と、
前記分離出力回路12からの前記ブロックリード開始アド
レスの出力、及び前記アドレス部分生成回路12からのア
ドレス部分と、前記出力されているブロックリード開始
アドレスのアドレス生成開始アドレス部分とを置換して
の出力を前記メモリバス8へ為す出力回路16であり、こ
れら分離出力回路12、アドレス部分生成回路14、及び出
力回路16の制御を行なうように前記アクセス制御部5を
構成して、前記請求項1に係わる発明は成る。
FIG. 1 is a block diagram showing the principle of the first and second aspects of the present invention. As shown in FIG. 1A, when the processor 1 reads data from the cache memory 2, one of the plurality of address buffers 3 in a predetermined set order is read out from the cache memory 2. When the directory unit 4 indicates a mishit for reading by the read address, the selection circuit 6 selects the address buffer in which the read address is set under the control of the access control unit 5, Send to memory bus 8 for storage
An information processing apparatus that performs block reading from 10 is provided with the following components. The constituent elements include a separation output circuit 12 for separating an address generation start address portion for block reading from the block read start address of the selected address buffer and outputting the block read start address, and the separation output circuit. An address portion generation circuit 14 that generates and outputs a sequential address portion from an address generation start address portion separated from 12;
The output of the block read start address from the separation output circuit 12, and the output obtained by replacing the address part from the address part generation circuit 12 with the address generation start address part of the output block read start address. The output control circuit 5 is configured to control the separated output circuit 12, the address part generation circuit 14, and the output circuit 16 to the memory bus 8. The related invention consists.

第1図の(B)に示すように、請求項2に係わる発明
は、プロセッサ1によるキャッシュメモリ2からの読み
出しに際して、複数のアドレスバッファ3の内の予め決
められるセット順位にある1つのアドレスバッファに読
み出しアドレスをセットし、該読み出しアドレスによる
読み出しにつきミスヒットをディレクトリ部4が示すと
き、当該読み出しアドレスがセットされたアドレスバッ
ファをアクセス制御部5の制御の下に第1の選択回路6
にて選択し、メモリバス8へ送出して記憶装置10からブ
ロックリードを行なう情報処理装置に、次の構成要素を
設けて構成される。その構成要素は、前記選択されたア
ドレスバッファのアドレスからブロックリードのための
アドレス生成開始アドレス部分以外のアドレス部分を転
送する転送路13と、前記アドレス生成開始アドレス部分
を受ける第1の入力と、生成されたアドレス部分を受け
る第2の入力との択一的な出力を為す第2の選択回路15
と、前記転送路13からのアドレス部分と、前記第2の選
択回路15からのアドレス部分とを結合して前記ブロック
リードのためのアドレスとして前記メモリバス8へ出力
する出力回路17と、前記第2の選択回路15から出力され
るアドレス部分から順次のアドレス部分を生成して前記
第2の入力へ出力するアドレス部分生成回路14であり、
これら構成要素の内の、第2の選択回路15と、出力回路
17と、アドレス部分生成回路14とを制御するように前記
アクセス制御部5を構成して、前記請求項2に係わる発
明は成る。
As shown in FIG. 1B, when the processor 1 reads data from the cache memory 2, one address buffer in a predetermined set order among the plurality of address buffers 3 is used. When the directory unit 4 indicates a mishit for reading by the read address, the address buffer in which the read address is set is stored in the first selection circuit 6 under the control of the access control unit 5.
The information processing device which selects the data and sends the data to the memory bus 8 to perform block read from the storage device 10 is provided with the following components. The constituent elements are a transfer path 13 for transferring an address portion other than the address generation start address portion for block read from the address of the selected address buffer, a first input for receiving the address generation start address portion, A second selection circuit 15 for providing an alternative output to a second input for receiving the generated address portion
An output circuit 17 that combines the address portion from the transfer path 13 and the address portion from the second selection circuit 15 and outputs the combined address to the memory bus 8 as an address for the block read; An address portion generation circuit 14 that generates a sequential address portion from the address portion output from the second selection circuit 15 and outputs the generated address portion to the second input;
Among these components, a second selection circuit 15 and an output circuit
The invention according to claim 2 is constituted by configuring the access control unit 5 so as to control the address part generation circuit 14 and the address part generation circuit 14.

〔作 用〕(Operation)

プロセッサ1によるキャッシュメモリ2からの読み出
しにおいて、その読み出しアドレス対応のデータがキャ
ッシュメモリ2に格納されていないことが、ディレクト
リ部4から示されたとき、第1の選択回路6を経て出力
されたアドレスバッファのアドレス、即ちブロックリー
ドの先頭アドレスのメモリバス8上への送出は、前記請
求項1に係わる発明にあっては、分離出力回路12、及び
出力回路16、又前記請求項2に係わる発明にあっては、
転送路13、第2の選択回路15、及び出力回路17を経てメ
モリバス8上へ送出されて従来と同様、ブロックの先頭
データが記憶装置から読み出されてキャッシュメモリ2
に格納される。
When the processor 1 reads from the cache memory 2 that the data corresponding to the read address is not stored in the cache memory 2 from the directory unit 4, the address output via the first selection circuit 6 is indicated. The transmission of the buffer address, that is, the head address of the block read, onto the memory bus 8 is performed according to the invention according to the first aspect, the separation output circuit 12 and the output circuit 16, and the second aspect. In
The data is sent out onto the memory bus 8 via the transfer path 13, the second selection circuit 15, and the output circuit 17, and the head data of the block is read from the storage device and the
Is stored in

前記ブロック内の順次の読み出しデータのアドレス
は、次のようにしてメモリバス8上へ順次に送出され
る。
The addresses of the sequential read data in the block are sequentially transmitted onto the memory bus 8 as follows.

前記請求項1に係わる発明におけるそれらアドレスの
送出は、アドレス部分生成回路14、及び前記出力回路16
によって為され、前記請求項2に係わる発明におけるそ
れらアドレスの送出は、アドレス部分生成回路14、第2
の選択回路15、及び出力回路17によって為される。
The transmission of these addresses in the invention according to claim 1 is performed by the address part generation circuit 14 and the output circuit 16.
The transmission of those addresses in the invention according to claim 2 is performed by the address part generation circuit 14, the second
Is performed by the selection circuit 15 and the output circuit 17.

ブロックリードにおいて必要なアドレス部分生成回路
14は、アドレスバッファの数より少ない1つ等で足り、
ハードウェアの簡易化となる。又、ブロックリードのア
ドレスの送出にビット数の少ないアドレス部分を第2の
選択回路15で出力すればよいので、該第2の選択回路15
での信号伝搬時間が少なく、ブロックリードの高速化に
寄与する。
Address part generation circuit required for block read
14, one less than the number of address buffers is enough,
This simplifies the hardware. In addition, since the address portion having a small number of bits may be output by the second selection circuit 15 for transmitting the block read address, the second selection circuit 15
And the signal propagation time is short, which contributes to speeding up of block reading.

〔実施例〕〔Example〕

第2図は、請求項1及び請求項2記載の発明の一実施
例を示す。この実施例のシステム構成は、第5図に示す
ものと同一とする。第2図において、プロセッサ20、キ
ャッシュメモリ22、ディレクトリ部24、メモリバス28、
内部アドレスバス36、フリップフロップ回路39,フリッ
プフロップ回路41,フリップフロップ回路43,及びフリッ
プフロップ回路45、マルチプレクサ54並びにアクセス要
求線21、アクセス許可線23、ビット通知線25、バス要求
線29、バス許可線31、及びセット状態通知線56乃至セッ
ト状態通知線62は、第5図に示すものと同一の構成要素
であり、その説明を繰り返さない。アクセス制御部70に
は、第4図について説明した入力線、及び出力線のほか
に、FFセット線72、MPX1制御線74、カウンタ制御線76、
MPX2制御線78、及びアドレス送出指示線80が設けられて
いるが、これらの線は、それぞれFFセット信号、MPX1制
御信号、カウンタ制御信号、MPX2制御信号、及びアドレ
ス送出指示信号を転送する線である。これらの線の詳細
は、第3図を参照して後述する。FFセット線72は、フリ
ップフロップ回路39,フリップフロップ回路41,フリップ
フロップ回路43,及びフリップフロップ回路45の各セッ
ト制御入力に接続されている。MPX1制御線74は、マルチ
プレクサ54のマルチプレクサ制御入力に接続されてい
る。マルチプレクサ54の出力ビット線の内、第31位ビッ
ト線乃至第5位ビット線、第2位ビット線、及び第1位
ビット線(アドレス部分231乃至24,21,20、〔課題を解
決するための手段〕の項で説明したブロックリードのた
めのアドレス生成開始アドレス部分以外のアドレス部分
に対応する。)が、転送線81を経て直接ドライバ82の対
応入力に接続されるのに対して、第4位ビット線、及び
第3位ビット線(アドレス部分23,22、〔課題を解決す
るための手段〕の項で説明したブロックリードのための
アドレス生成開始アドレス部分に対応する。)は、マル
チプレクサ84の対応する一方のビット入力A3,A2に接続
され、その他方のビット入力B3,B2には+1加算回路86
の2つのビット出力が接続されている。そのマルチプレ
クサ84の第4位出力ビット線、及び第3位出力ビット線
(アドレス23,22)は、ドライバ82の対応入力(アドレ
ス23,22)に接続されると共に、+1加算回路86の加算
入力に接続されている。フリップフロップ回路88、及び
+1加算回路86がカウンタ90を構成している。ドライバ
82の32出力ビット線は、メモリバス28のアドレスバスに
接続されている。ドライバ82の出力制御入力には、アド
レス送出指示線80が接続されている。マルチプレクサ84
のマルチプレクサ制御入力にはMPX2制御線78が接続され
ている。+1加算回路86のセット制御入力にはカウンタ
制御線76が接続されている。
FIG. 2 shows an embodiment of the first and second aspects of the present invention. The system configuration of this embodiment is the same as that shown in FIG. 2, a processor 20, a cache memory 22, a directory unit 24, a memory bus 28,
Internal address bus 36, flip-flop circuit 39, flip-flop circuit 41, flip-flop circuit 43, and flip-flop circuit 45, multiplexer 54, access request line 21, access permission line 23, bit notification line 25, bus request line 29, bus The permission line 31, and the set state notification lines 56 to 62 are the same components as those shown in FIG. 5, and the description thereof will not be repeated. The access control unit 70 includes an FF set line 72, an MPX1 control line 74, a counter control line 76, and an input line and an output line described with reference to FIG.
An MPX2 control line 78 and an address transmission instruction line 80 are provided, and these lines are lines for transferring an FF set signal, an MPX1 control signal, a counter control signal, an MPX2 control signal, and an address transmission instruction signal, respectively. is there. Details of these lines will be described later with reference to FIG. The FF set line 72 is connected to each set control input of the flip-flop circuit 39, the flip-flop circuit 41, the flip-flop circuit 43, and the flip-flop circuit 45. The MPX1 control line 74 is connected to the multiplexer control input of the multiplexer 54. Of the output bit line of the multiplexer 54, # 31 bit lines to fifth order bit lines, second bit lines, and the first order bit line (address part 2 31 to 2 4, 2 1, 2 0, [challenge Means for addressing the address other than the address generation start address for the block read described in the section [1]) is directly connected to the corresponding input of the driver 82 via the transfer line 81. in contrast, fourth order bit lines, and the third order bit line (address part 2 3, 2 2, corresponding to the address generation start address portion for a block read is described in the section of [means for solving the problems] Is connected to the corresponding one of the bit inputs A 3 and A 2 of the multiplexer 84, and the other one of the bit inputs B 3 and B 2 is added to the +1 adding circuit 86.
Are connected. # 4 output bit line of the multiplexer 84, and a third of output bit lines (address 2 3, 2 2) is connected to a corresponding input of the driver 82 (address 2 3, 2 2), + 1 adder circuit Connected to 86 summing inputs. The flip-flop circuit 88 and the +1 adding circuit 86 constitute a counter 90. driver
The 82 32 output bit lines are connected to the address bus of the memory bus 28. An address transmission instruction line 80 is connected to an output control input of the driver 82. Multiplexer 84
The MPX2 control line 78 is connected to the multiplexer control input. A counter control line 76 is connected to the set control input of the +1 adding circuit 86.

第3図に示すように、アクセス制御部70は、アクセス
監視部92、FFセット信号生成部94、MPX1制御部96、メモ
リバス監視部98、及びメモリバスステージ部100から成
る。アクセス監視部92には、プロセッサ20からのアクセ
ス要求線21、及びアクセス許可線23、ディレクトリ部24
からのヒット通知線25、並びにフリップフロップ回路3
9,フリップフロップ回路41,フリップフロップ回路43,及
びフリップフロップ回路45からのセット状態通知線56,
セット状態通知線58,セット状態通知線60,及びセット状
態通知線62が接続されており、アクセス許可線93上にア
クセス許可が与えられたことを示す信号を送出する。そ
のアクセス許可線93は、FFセット信号生成部94、MPX1制
御部96、メモリバス監視部98、及びメモリバスステージ
部100へ接続されている。又、ディレクトリ部24からの
ヒット通知線25は、FFセット信号生成部94、MPX1制御部
96、メモリバス監視部98、及びメモリバスステージ部10
0へ接続されている。ヒット通知線25、及びアクセス許
可線93を経て信号を受けたFFセット信号生成部94は、FF
セット線72上にFFセット信号を送出する。ヒット通知線
25、及びアクセス許可線93を経て信号を受けたMPX1制御
部96は、MPX1制御線74上にMPX1制御信号を送出する。メ
モリバス監視部98には、又ヒット通知線25が接続されて
おり、アクセス許可線93上を経てアクセス許可信号を受
けたが、ヒット通知線25を経てヒット信号を受けていな
いとき、メモリバス28のバス要求線29を経てバス使用許
可回路へバス要求を送出する。そのバス使用許可回路か
らバス許可をバス許可線31を経て受け取ったとき、メモ
リバス監視部98は、アドレス生成制御線99上にアドレス
生成開始信号を送出する。このアドレス生成制御線99を
経てアドレス生成開始信号を受け取ったメモリバスステ
ージ部100は、カウンタ制御線76、MPX2制御線78、及び
アドレス送出指示線80上に、それぞれカウンタ制御信
号、MPX2制御信号、及びアドレス送出指示信号を送出す
る。
As shown in FIG. 3, the access control unit 70 includes an access monitoring unit 92, an FF set signal generation unit 94, an MPX1 control unit 96, a memory bus monitoring unit 98, and a memory bus stage unit 100. The access monitoring unit 92 includes an access request line 21 from the processor 20, an access permission line 23, and a directory unit 24.
Hit notification line 25, and flip-flop circuit 3
9, a set state notification line 56 from the flip-flop circuit 41, the flip-flop circuit 43, and the flip-flop circuit 45,
The set state notification line 58, the set state notification line 60, and the set state notification line 62 are connected, and transmit a signal on the access permission line 93 indicating that access permission has been granted. The access permission line 93 is connected to the FF set signal generator 94, the MPX1 controller 96, the memory bus monitor 98, and the memory bus stage 100. The hit notification line 25 from the directory unit 24 is connected to the FF set signal generation unit 94 and the MPX1 control unit.
96, memory bus monitoring unit 98, and memory bus stage unit 10
Connected to 0. The FF set signal generation unit 94 that has received the signal via the hit notification line 25 and the access permission line 93
An FF set signal is transmitted on the set line 72. Hit notification line
25, and the MPX1 control unit 96 that has received the signal via the access permission line 93 sends out the MPX1 control signal on the MPX1 control line 74. The memory bus monitoring unit 98 is also connected to the hit notification line 25, and receives an access permission signal via the access permission line 93, but when the hit signal is not received via the hit notification line 25, the memory bus monitoring unit 98 A bus request is sent to a bus use permission circuit via a bus request line 29 of 28. When receiving a bus permission from the bus use permission circuit via the bus permission line 31, the memory bus monitoring unit 98 sends an address generation start signal on the address generation control line 99. After receiving the address generation start signal via the address generation control line 99, the memory bus stage unit 100 places a counter control signal, an MPX2 control signal, an MPX2 control signal on the counter control line 76, the MPX2 control line 78, and the address transmission instruction line 80, respectively. And an address transmission instruction signal.

第2図及び第3図において、プロセッサ20は、第1図
のプロセッサ1に対応し、キャッシュメモリ22は、第1
図のキャッシュメモリ2に対応する。フリップフロップ
回路39乃至45は、第1図のアドレスバッファ3に対応
し、ディレクトリ部24は、第1図のディレクトリ部4に
対応する。アクセス制御部70は、第1図のアクセス制御
部5に対応し、マルチプレクサ54は、第1図の第1の選
択回路6に対応する。メモリバス28は、第1図のメモリ
バス8に対応し、主メモリ32は、第1図の記憶装置10に
対応する。転送線81は、第1図の転送路13に対応し、+
1加算回路86及びフリップフロップ回路88は、第1図の
アドレス部分生成回路14に対応する。マルチプレクサ84
は、第1図の第2の選択回路15に対応し、ドライバ82
は、第1図の出力回路16,17に対応する。
2 and 3, the processor 20 corresponds to the processor 1 of FIG.
This corresponds to the cache memory 2 in the figure. The flip-flop circuits 39 to 45 correspond to the address buffer 3 in FIG. 1, and the directory section 24 corresponds to the directory section 4 in FIG. The access control unit 70 corresponds to the access control unit 5 in FIG. 1, and the multiplexer 54 corresponds to the first selection circuit 6 in FIG. The memory bus 28 corresponds to the memory bus 8 in FIG. 1, and the main memory 32 corresponds to the storage device 10 in FIG. The transfer line 81 corresponds to the transfer path 13 in FIG.
The 1-addition circuit 86 and the flip-flop circuit 88 correspond to the address portion generation circuit 14 in FIG. Multiplexer 84
Corresponds to the second selection circuit 15 in FIG.
Corresponds to the output circuits 16 and 17 in FIG.

前述のように構成される請求項1及び請求項2記載の
発明の実施例の動作を以下に説明する。
The operation of the embodiment according to the first and second aspects of the present invention will be described below.

第5図で説明したように、プロセッサ20のアクセス要
求に対しアクセス許可が、プロセッサ20へ返されたと
き、内部アドレスバス36へアドレスが送出され、ディレ
クトリ部24におけるキャッシュメモリ22の対応データに
ついてのヒット判定に供されると同時に、フリップフロ
ップ回路39,フリップフロップ回路41,フリップフロップ
回路43,フリップフロップ回路45の内のアドレス未設定
フリップフロップ回路(バッファ)にもセットされる。
このアドレスセットは、プロセッサ20による内部アドレ
スバス36へのアドレス送出毎に行なわれるが、そのセッ
トされるフリップフロップ回路は、前述のライト突き放
し処理におけるセット制御と同様に、次のアドレス未設
定フリップフロップ回路である。このアドレスセット制
御は、アクセス制御部70のFFセット信号生成部94からFF
セット線72上に前述のライト突き放し処理と同じ順序で
出力されるFFセット信号によって行なわれる。又、フリ
ップフロップ回路39,フリップフロップ回路41,フリップ
フロップ回路43,フリップフロップ回路45の内のいずれ
かの選択は、アクセス制御部70のMPX1制御部96からMPX1
制御線74上に送出されたMPX1制御信号によってマルチプ
レクサ54において行なわれる。
As described with reference to FIG. 5, when the access permission is returned to the processor 20 in response to the access request from the processor 20, the address is sent to the internal address bus 36, and the address of the corresponding data in the cache memory 22 in the directory unit 24 is At the same time as being subjected to the hit determination, the flip-flop circuit 39, the flip-flop circuit 41, the flip-flop circuit 43, and the flip-flop circuit 45 of the flip-flop circuit 45 are also set in the non-address-set flip-flop circuits (buffers).
This address setting is performed every time the processor 20 sends an address to the internal address bus 36. The flip-flop circuit to be set is the same as the set control in the above-described write-throw processing, and the next address-unset flip-flop is set. Circuit. This address set control is performed by the FF set signal generation unit 94 of the access control unit 70.
This is performed by an FF set signal output on the set line 72 in the same order as in the above-described write release processing. Further, any one of the flip-flop circuit 39, the flip-flop circuit 41, the flip-flop circuit 43, and the flip-flop circuit 45 is selected by the MPX1 control unit 96 of the access control unit 70 from the MPX1 control unit 96.
The operation is performed in the multiplexer 54 by the MPX1 control signal transmitted on the control line 74.

キャッシュメモリ22への書き込み(以下、書き込みア
クセス態様と言う。)のとき、アクセス制御部70のMPX1
制御部96からMPX1制御線74上に送出されたMPX1制御信号
によってマルチプレクサ54で選択されたフリップフロッ
プ回路のアドレスが、マルチプレクサ84、及びドライバ
82を経てメモリバス28のアドレスバスへ供給されてその
アクセスに用いられる。この場合におけるアクセス制御
部70のメモリバスステージ部100からMPX2制御線78上に
送出されるMPX2制御信号は、マルチプレクサ54を選択す
る信号となっている。又、キャッシュメモリ22からの読
み出しであって、ディレクトリ部24におけるヒット判定
が肯定判定となる読み出し(以下、第1の読み出しアク
セス態様と言う。)のときには、内部アドレスバス36上
に送出されている読み出しアドレスによってキャッシュ
メモリ32からの読み出しが行なわれ、内部データバス37
を経てプロセッサ20へ転送される。
At the time of writing to the cache memory 22 (hereinafter, referred to as a write access mode), the MPX1 of the access control unit 70
The address of the flip-flop circuit selected by the multiplexer 54 based on the MPX1 control signal transmitted from the control unit 96 to the MPX1 control line 74 is transmitted to the multiplexer 84 and the driver.
It is supplied to the address bus of the memory bus 28 via 82 and used for the access. In this case, the MPX2 control signal transmitted from the memory bus stage unit 100 of the access control unit 70 onto the MPX2 control line 78 is a signal for selecting the multiplexer 54. In the case of a read from the cache memory 22 and a read in which the hit determination in the directory unit 24 is affirmative (hereinafter referred to as a first read access mode), the data is transmitted onto the internal address bus 36. Reading from the cache memory 32 is performed according to the read address, and the internal data bus 37 is read.
Is transferred to the processor 20 via

キャッシュメモリ22からの読み出しにおいて、ディレ
クトリ部24がミスヒットを示す情報をヒット通知線25を
経てアクセス制御部70へ出力するときには(以下、第2
の読み出しアクセス態様と言う。)、アクセス制御部70
は、メモリバス監視部98からメモリバス28のバス要求線
29へバス要求を送出する。そのバス要求に対して前述の
方式で、バス許可がバス許可線31を経て返されて来る
と、該ミスヒット対応のフリップフロップ回路のアドレ
スが、MPX1制御部96からMPX1制御線74上に送出されたMP
X1制御信号によってマルチプレクサ54を経て出力され、
そのアドレス(ブロックリードの先頭アドレス)につい
ては前記書き込みアクセス態様の場合と同様に、マルチ
プレクサ84、及びドライバ82を経てメモリバス28のアド
レスバスへ送出される。そのアドレスは、メモリバス28
のアドレスバスを経てメモリボードの主メモリ32のアド
レス入力へ転送されて前記ミスヒット対応のデータを格
納しているメモリボードの主メモリ32のブロック内の先
頭格納位置からの読み出しに用いられる。このようにし
て読み出されたデータは、前述と同様にしてメモリバス
28のデータバス、データ制御LSI34を経てプロセッサ20
にて受け取られた後に、内部アドレスバス36を経てキャ
ッシュメモリ22のアドレス入力へ印加されているキャッ
シュメモリ22のブロックリードの先頭アドレスに書き込
まれる。
In reading from the cache memory 22, when the directory section 24 outputs information indicating a mishit to the access control section 70 via the hit notification line 25 (hereinafter, the second section).
Read access mode. ), Access control unit 70
Indicates a bus request line of the memory bus 28 from the memory bus monitor 98.
Send a bus request to 29. When the bus request is returned via the bus permission line 31 in the above-described manner in response to the bus request, the address of the flip-flop circuit corresponding to the mishit is transmitted from the MPX1 control unit 96 to the MPX1 control line 74. MP
It is output through the multiplexer 54 by the X1 control signal,
The address (the head address of the block read) is sent to the address bus of the memory bus 28 via the multiplexer 84 and the driver 82 as in the case of the write access mode. The address is stored in memory bus 28
Is transferred to the address input of the main memory 32 of the memory board via the address bus, and is used for reading from the head storage position in the block of the main memory 32 of the memory board which stores the data corresponding to the mishit. The data read in this manner is transferred to the memory bus in the same manner as described above.
Processor 20 via 28 data buses and data control LSI 34
After that, the data is written to the head address of the block read of the cache memory 22 applied to the address input of the cache memory 22 via the internal address bus 36.

前記第2の読み出しアクセス態様における前記ブロッ
ク内の次のデータは、マルチプレクサ84の第4位出力ビ
ット線、及び第3位出力ビット線(アドレス部分23,
22)を経て+1加算回路86の加算入力に供給されて来た
アドレス部分23,22を前記次のデータの読み出しアドレ
スのアドレス部分23,22へ+1加算回路86において更新
し、これをメモリバスステージ部100からカウンタ制御
線76上に送出されたカウンタ制御信号によってフリップ
フロップ回路88にセットする。その更新アドレス部分
23,22をメモリバスステージ部100からMPX2制御線78上に
送出されたMPX2制御信号によってマルチプレクサ84を通
過させ、そしてドライバ82において既に供給済のアドレ
ス231乃至20の内の、アドレス部分23,22と入れ換えて次
の読み出しアドレスとし、メモリバス28のアドレスバス
を経てメモリボードの主メモリ32のアドレス入力部に供
給して前記ブロック内の次のデータの読み出しに用いら
れる。又、次のアドレス以降についても、前述のところ
に従ってその各アドレスの生成は行なわれる。
The next data in the block in the second read access mode is the fourth output bit line and the third output bit line (address portion 23 ,
2 2) to update the +1 address portion 2 3 came supplied to the adding input of the adder 86, 2 2 the next data read address of the address part 2 3, 2 2 to the +1 adder circuit 86 via, This is set in the flip-flop circuit 88 by the counter control signal transmitted from the memory bus stage unit 100 onto the counter control line 76. The updated address part
2 3, 2 2 was passed through the multiplexer 84 by the MPX2 control signal transmitted from the memory bus stage section 100 on the MPX2 control line 78, and already among the Delivered address 2 31 to 2 0 in the driver 82, the address part 2 3, 2 2 and replaced by the next read address used to read out the next data in the block via the address bus of the memory bus 28 is supplied to the address input of the main memory 32 of the memory board. Further, for the next address and thereafter, the generation of each address is performed in accordance with the above.

このように、ライト突き放し処理とブロックリードと
において共用するアドレス制御系で必要なカウンタは1
個で足りるので、ハードウェアの削減となるし、前記順
次のアドレス生成においてマルチプレクサで生ずる遅延
を2ビットのマルチプレクサで生ずる遅延まで少なくす
ることが出来る。
As described above, the counter required in the address control system shared between the write-release processing and the block read is one.
Since the number is sufficient, the hardware can be reduced, and the delay generated by the multiplexer in the sequential address generation can be reduced to the delay generated by the 2-bit multiplexer.

その読み出されたデータのキャッシュメモリ22への書
き込みは、前述のところと変わるところはない。
Writing of the read data to the cache memory 22 is the same as that described above.

なお、前記実施例においては、ブロックリードのため
のアドレス部分の生成系(マルチプレクサ84、フリップ
フロップ回路88、及び+1加算回路86)をブロックリー
ドの先頭アドレスからのアドレス生成開始部分の分離部
分と、分離されたアドレス生成開始部分について加算を
施す加算部分と、前記先頭アドレスの内の、ブロックリ
ードのためのアドレス生成開始部分と前記加算部分で生
成されたアドレス部分との結合を行なう出力部分とで構
成するようにしてもよい。
In the above-described embodiment, the generation system of the address portion for the block read (the multiplexer 84, the flip-flop circuit 88, and the +1 addition circuit 86) includes a separation portion of the address generation start portion from the head address of the block read; An addition portion that performs addition on the separated address generation start portion, and an output portion that combines the address generation start portion for block reading and the address portion generated by the addition portion in the start address. It may be configured.

〔発明の効果〕〔The invention's effect〕

上述したように本発明によれば、ライト突き放し処理
とブロックリードとにおいて共用するアドレス制御系で
必要なカウンタの削減により、ハードウェアの削減と同
時に、ブロックリードにおいて順次に生成されてその読
み出しに用いられるアドレス信号のアドレス部分生成系
内における伝搬遅延の短縮化とを同時に享受し得る。
As described above, according to the present invention, by reducing the number of counters required in the address control system shared between the write release processing and the block read, the hardware is simultaneously reduced and sequentially generated in the block read and used for reading. And the propagation delay of the address signal generated in the address partial generation system can be reduced.

【図面の簡単な説明】[Brief description of the drawings]

第1図は請求項1及び請求項2記載の発明の原理ブロッ
ク図、 第2図は請求項1及び請求項2記載の発明の一実施例を
示す図、 第3図はアクセス制御部の詳細図、 第4図は情報処理システムの記憶装置系の全体的構成
図、 第5図は第4図記憶装置系のブロックリード制御回路を
示す図、 第6図は第4図及び第5図に示すシステム構成における
ライト突き放し処理を示す図である。 第1図乃至第3図において、 1はプロセッサ(プロセッサ20)、 2はキャッシュメモリ(キャッシュメモリ22)、 3はアドレスバッファ(フリップフロップ回路39,41,4
3,45)、 4はディレクトリ部(ディレクトリ部24)、 5はアクセス制御部(アクセス制御部70)、 6は第1の選択回路(マルチプレクサ54)、 8はメモリバス(メモリバス28)、 10は記憶装置(主メモリ32)、 12は分離出力回路(マルチプレクサ84)、 13は転送路(転送線81)、 14はアドレス部分生成回路(+1加算回路86、フリップ
フロップ回路88)、 15は第2の選択回路(マルチプレクサ84)、 16,17は出力回路(ドライバ82)である。
FIG. 1 is a block diagram showing the principle of the invention according to claims 1 and 2, FIG. 2 is a diagram showing an embodiment of the invention according to claims 1 and 2, and FIG. FIG. 4, FIG. 4 is an overall configuration diagram of a storage system of the information processing system, FIG. 5 is a diagram showing a block read control circuit of the storage system of FIG. 4, FIG. 6 is a diagram of FIG. It is a figure which shows the light release processing in the shown system configuration. 1 to 3, 1 is a processor (processor 20), 2 is a cache memory (cache memory 22), 3 is an address buffer (flip-flop circuits 39, 41, 4).
3, 45), 4 is a directory section (directory section 24), 5 is an access control section (access control section 70), 6 is a first selection circuit (multiplexer 54), 8 is a memory bus (memory bus 28), 10 Is a storage device (main memory 32), 12 is a separation output circuit (multiplexer 84), 13 is a transfer path (transfer line 81), 14 is an address part generation circuit (+1 addition circuit 86, flip-flop circuit 88), and 15 is 2 is a selection circuit (multiplexer 84), and 16 and 17 are output circuits (drivers 82).

───────────────────────────────────────────────────── フロントページの続き (72)発明者 星 健二 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 金谷 英治 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平1−37641(JP,A) ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Kenji Hoshi 1015 Uedanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (72) Inventor Eiji Kanaya 1015 Kamedanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited ( 56) References JP-A-1-37641 (JP, A)

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】プロセッサによるキャッシュメモリからの
読み出しに際して、複数のアドレスバッファの内の予め
決められるセット順位にある1つのアドレスバッファに
読み出しアドレスをセットし、該読み出しアドレスによ
る読み出しにつきミスヒットをディレクトリ部が示すと
き、当該読み出しアドレスがセットされたアドレスバッ
ファをアクセス制御部の制御の下に選択回路にて選択
し、メモリバスへ送出して記憶装置からブロックリード
を行なう情報処理装置において、 前記選択されたアドレスバッファのブロックリード開始
アドレスからブロックリードのためのアドレス生成開始
アドレス部分の分離、及び前記ブロックリード開始アド
レスの出力を為す分離出力回路と、 該分離出力回路から分離されたアドレス生成開始アドレ
ス部分から順次のアドレス部分を生成して出力するアド
レス部分生成回路と、 前記分離出力回路からの前記ブロックリード開始アドレ
スの出力、及び前記アドレス部分生成回路からのアドレ
ス部分と、前記出力されるブロックリード開始アドレス
のアドレス生成開始アドレス部分とを置換しての出力を
前記メモリバスへ為す出力回路とを設け、 前記分離出力回路と、前記アドレス部分生成回路と、前
記出力回路との制御を行なうように前記アクセス制御部
を構成したことを特徴とするブロックリードアドレス生
成システム。
When reading data from a cache memory by a processor, a read address is set in one address buffer of a predetermined set order among a plurality of address buffers, and a mishit is read in the directory section for reading by the read address. Indicates that the address buffer in which the read address is set is selected by the selection circuit under the control of the access control unit, and is sent to the memory bus to perform block read from the storage device. A separation output circuit for separating an address generation start address portion for block reading from a block read start address of the address buffer and outputting the block read start address, and an address generation start address section separated from the separation output circuit An address portion generation circuit for generating and outputting a sequential address portion from the output portion, an output of the block read start address from the separation output circuit, an address portion from the address portion generation circuit, and the output block read start An output circuit for replacing the address generation start address portion of the address with an output to the memory bus, and controlling the separated output circuit, the address portion generation circuit, and the output circuit. A block read address generation system comprising an access control unit.
【請求項2】プロセッサによるキャッシュメモリからの
読み出しに際して、複数のアドレスバッファの内の予め
決められるセット順位にある1つのアドレスバッファに
読み出しアドレスをセットし、該読み出しアドレスによ
る読み出しにつきミスヒットをディレクトリ部が示すと
き、当該読み出しアドレスがセットされたアドレスバッ
ファをアクセス制御部の制御の下に第1の選択回路にて
選択し、メモリバスへ送出して記憶装置からブロックリ
ードを行なう情報処理装置において、 前記選択されたアドレスバッファのアドレスからブロッ
クリードのためのアドレス生成開始アドレス部分以外の
アドレス部分を転送する転送路と、 前記アドレス生成開始アドレス部分を受ける第1の入力
と、生成されたアドレス部分を受ける第2の入力との択
一的な出力を為す第2の選択回路と、 前記転送路からのアドレス部分と、前記第2の選択回路
からのアドレス部分とを結合して前記ブロックリードの
ためのアドレスとして前記メモリバスへ出力する出力回
路と、 前記第2の選択回路から出力されるアドレス部分から順
次のアドレス部分を生成して前記第2の入力へ出力する
アドレス部分生成回路とを設け、 前記第2の選択回路と、前記出力回路と、前記アドレス
部分生成回路とを制御するように前記アクセス制御部を
構成したことを特徴とするブロックリードアドレス生成
システム。
2. When reading data from a cache memory by a processor, a read address is set in one address buffer having a predetermined set order among a plurality of address buffers, and a mishit is read in the directory section for reading by the read address. Indicates that the address buffer in which the read address is set is selected by the first selection circuit under the control of the access control unit, sent to the memory bus, and performs a block read from the storage device. A transfer path for transferring an address portion other than the address generation start address portion for block read from the address of the selected address buffer; a first input for receiving the address generation start address portion; With the second input received A second selection circuit that performs a uniform output; an address portion from the transfer path; and an address portion from the second selection circuit, and output to the memory bus as an address for the block read. An output circuit for generating an address portion sequentially from an address portion output from the second selection circuit, and an address portion generation circuit for outputting the address portion to the second input, the second selection circuit; The block read address generation system, wherein the access control unit is configured to control the output circuit and the address part generation circuit.
JP2283021A 1990-10-19 1990-10-19 Block read address generation system Expired - Fee Related JP2614358B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2283021A JP2614358B2 (en) 1990-10-19 1990-10-19 Block read address generation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2283021A JP2614358B2 (en) 1990-10-19 1990-10-19 Block read address generation system

Publications (2)

Publication Number Publication Date
JPH04156635A JPH04156635A (en) 1992-05-29
JP2614358B2 true JP2614358B2 (en) 1997-05-28

Family

ID=17660200

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2283021A Expired - Fee Related JP2614358B2 (en) 1990-10-19 1990-10-19 Block read address generation system

Country Status (1)

Country Link
JP (1) JP2614358B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5968166A (en) * 1996-03-22 1999-10-19 Matsushita Electric Industrial Co., Ltd. Information processing apparatus and method, and scheduling device for reducing inactivity due to wait state

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0685154B2 (en) * 1987-08-04 1994-10-26 富士通株式会社 Intermediate buffer control method

Also Published As

Publication number Publication date
JPH04156635A (en) 1992-05-29

Similar Documents

Publication Publication Date Title
JPH03127147A (en) Information processing system
JP2591502B2 (en) Information processing system and its bus arbitration system
JPH10143466A (en) Bus communication system
JP2614358B2 (en) Block read address generation system
JPS6113268B2 (en)
JPH0793274A (en) Data transfer method and data transfer device
JPH06266605A (en) Storage device
US8239652B2 (en) Data processing system
JP2710580B2 (en) Cache memory device
JP3238390B2 (en) Buffer storage device
JPH0877143A (en) Vector data processor
JPH05282242A (en) Bus control system
JP2625288B2 (en) Buffer memory access system
JP2641396B2 (en) Page history memory device
JPH08339353A (en) Multiprocessor device
JPH05120207A (en) Data transfer system
JP2576934B2 (en) Memory-mapped interrupt method
JPH0981503A (en) Data transfer system and data transfer method
JPH02188856A (en) Memory access circuit
JPH0236011B2 (en)
JPH0677239B2 (en) Memory access controller
JPH1011356A (en) Memory access system
JPH08115258A (en) Multiprocessor
JPH052551A (en) Dma transfer control system
JPH039453A (en) Data transfer controller

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees