JPS5822834B2 - Buffer invalid control method - Google Patents

Buffer invalid control method

Info

Publication number
JPS5822834B2
JPS5822834B2 JP51045828A JP4582876A JPS5822834B2 JP S5822834 B2 JPS5822834 B2 JP S5822834B2 JP 51045828 A JP51045828 A JP 51045828A JP 4582876 A JP4582876 A JP 4582876A JP S5822834 B2 JPS5822834 B2 JP S5822834B2
Authority
JP
Japan
Prior art keywords
invalid
invalid address
buffer
contents
transferred
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
Application number
JP51045828A
Other languages
Japanese (ja)
Other versions
JPS52129244A (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 JP51045828A priority Critical patent/JPS5822834B2/en
Publication of JPS52129244A publication Critical patent/JPS52129244A/en
Publication of JPS5822834B2 publication Critical patent/JPS5822834B2/en
Expired legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】 本発明は、バッファ・インバリッド制御方式、特にバッ
ファ・メモリを利用する1つまたは複数のプロセッサ装
置をそなえたシステムにおいて、主記憶装置の内容が書
替えられた際に上記バッファ・メモリの内容を無効化す
るバッファ・インバリッド処理に当って、同じインバリ
ッド・アドレスが複数回繰返して転送されてきたときそ
の中の1つのみを受付けるようにし、バッファ・インバ
リッド処理を効率よく行なうようにしたバッファ・イン
バリッド制御方式に関するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention provides a buffer invalid control method, particularly in a system equipped with one or more processor devices that utilize a buffer memory, when the contents of the main memory are rewritten, the buffer - When performing buffer invalidation processing to invalidate the contents of memory, when the same invalid address is repeatedly transferred multiple times, only one of them will be accepted, making the buffer invalidation processing more efficient. This paper relates to a buffer invalid control method.

いわゆるバッファ・メモリを利用するデータ処理システ
ムにおいては、主記憶装置上の内容を例えば1ブロツク
(32バイト)単位でバッファ・メモリ上に転送してお
き、プロセッサ装置は該バッファ・メモリをアクセスし
つつ処理?進行してゆ(。
In a data processing system that uses a so-called buffer memory, the contents of the main memory are transferred to the buffer memory in units of, for example, 1 block (32 bytes), and the processor device accesses the buffer memory and transfers the contents to the buffer memory. process? Progress (.

この場合、例えばマルチプロセッサ・システムの下であ
るプロセッサ装置が主記憶装置の内容を書替えたとき、
尚該書替えられたアドレスの内容がバッファ・メモリ上
に転送されている可能性があることから、上記書替えた
アドレスをバッファ・メモリに対してインバリッド・ア
ドレスとして転送するようにする。
In this case, for example, when a processor device under a multiprocessor system rewrites the contents of the main memory,
Since the contents of the rewritten address may have been transferred to the buffer memory, the rewritten address is transferred to the buffer memory as an invalid address.

そしてバッファ・メモリ側では該転送されてきたインバ
リッド・アドレスによってバッファ・メモリの内容を無
効化してゆく処理を行なうようにする。
Then, on the buffer memory side, processing is performed to invalidate the contents of the buffer memory using the transferred invalid address.

この場合、インバリッド・アドレスが送られてきた側の
プロセッサ装置においてメモリ・ビジーとなっているこ
とがあることから、従来から、上記送られてきたインバ
リッド・アドレスをインバリッド・アドレス・レジスタ
に一時保持せしめることが行われる。
In this case, since the memory may be busy in the processor device to which the invalid address is sent, conventionally the sent invalid address is temporarily held in an invalid address register. things are done.

このような保持を行なうに坐っては、当該インバリッド
処理が未終了である期間において論理矛盾が生じないよ
う配慮されることは言うまでもない。
Needless to say, when performing such retention, care is taken to ensure that logical contradictions do not occur during the period when the invalid processing is not completed.

即ち例えば未終了である期間内に主記憶装置からブロッ
ク・ロードが行なわれるような場合、正しくインバリッ
ド処理が終了するようにされる。
That is, for example, if a block load is performed from the main memory within an unfinished period, the invalidation process is correctly completed.

なお、本明細書において、インバリッド・アドレスなる
語を用いているが、インバリッドの対象となるアドレス
を意味する。
Note that in this specification, the term invalid address is used to mean an address that is invalid.

上記の如きバッファ・インバリッド制御を行なうに当っ
ては、次の如き問題点を含んでいる。
Performing the buffer invalidity control as described above involves the following problems.

即ち、上記主記憶装置の内容を書替える処理は例えば1
バイト単位ないし8バイト単位で行なわれるが、一方バ
ツファ・メモリ上には1ブロツク(32バイト)単位で
転送されており上記バッファ・インバリッド処理は当該
書替えたアドレスを含む1ブロック単位に対して行なわ
れる。
That is, the process of rewriting the contents of the main storage device is, for example, 1.
This is done in bytes to 8 bytes, but on the other hand, it is transferred to the buffer memory in blocks (32 bytes), and the buffer invalidation process described above is carried out in units of one block that includes the rewritten address. .

このため、上記主記憶装置側で同じブロック単位に属す
る内容を順次書替える如き処理が行なわれるとき、最初
に与えられたインバリッド・アドレスによって所望のバ
ッファ・インバリッド処理が終了されるのにも拘らず、
同じインバリッド・アドレスが次々と与えられることに
なる。
For this reason, when a process such as sequentially rewriting the contents belonging to the same block unit is performed on the main memory side, even though the desired buffer invalidation process is terminated by the first invalid address given. ,
The same invalid address will be given one after another.

即ちバッファ・メモリ側では不必要に繰返しインバリッ
ド処理を実行しなげればならなくなる。
That is, on the buffer memory side, invalidation processing must be performed repeatedly and unnecessarily.

本発明は上記の点を解決することを目的としており、先
に与えられてインバリッド・アドレス・レジスタにセッ
トされたインバリッド・アドレスと同じ内容をもつイン
バリッド・アドレスが転送されてきた場合には、それを
無視せしめるようにし、不必要なインバリッド処理を実
行しないようにすることを目的としている。
The purpose of the present invention is to solve the above problem, and when an invalid address is transferred that has the same content as the invalid address that was previously given and set in the invalid address register, The purpose is to ignore unnecessary invalid processing.

そしてそのため、本発明のバッファ・インバリッド制御
方式は主記憶装置と1つまたは複数のプロセッサ装置と
をそなえ、上記主記憶装置上の予め定めた単位のデータ
をバッファ・メモリ上に転送しておいて上記プロセッサ
装置が該バッファ・メモリをアクセスしつつ処理を進め
るデータ処理システムにおいて、上記主記憶装置の内容
が書替えられたとき上記バッファ・メモリの内容を無効
化するインバリッド・アドレスが転送されるインバリッ
ド・アドレス・レジスタをもうけると共に、該インバリ
ッド・アドレス・レジスタの内容と上記転送されてきた
インバリッド・アドレスとを比較する比較回路をもうけ
、該比較回路が不一致出力を発したときのみ上記転送さ
れてきたインバリッド・アドレスを上記インバリッド・
アドレス・レジスタにセットせしめるようにしたことを
特徴としている。
Therefore, the buffer invalid control method of the present invention includes a main memory device and one or more processor devices, and transfers a predetermined unit of data on the main memory device to the buffer memory. In a data processing system in which the processor device advances processing while accessing the buffer memory, an invalid address is transferred that invalidates the contents of the buffer memory when the contents of the main memory are rewritten. In addition to providing an address register, a comparison circuit is provided to compare the contents of the invalid address register with the transferred invalid address, and only when the comparison circuit generates a mismatch output, the transferred invalid address is・The above address is invalid.
The feature is that it is set in the address register.

以下図面を参照しつつ説明する。This will be explained below with reference to the drawings.

図は本発明の一実施例構成を示す。The figure shows the configuration of an embodiment of the present invention.

図中の符号1は主記憶装置、2A、2Bは夫々記憶制御
装置であって各プロセッサ装置からのアクセス要求を中
介するもの、3A、3B 、4A 、4Bは夫々プロセ
ッサ装置、5A、5Bは夫々バッファ・メモリであって
本実施例の場合記憶制御装置SCUにもうけられるもの
、6A、6Bは夫々バッファ・メモリのタグ部であって
後述するデータ部の格納されているデータのアドレスが
格納されるもの、7A、7Bは夫々バッファ・メモリの
データ部であって上述の如く主記憶装置から1バイト単
位でデータが転送されて格納されるもの、8A、8Bは
夫々インバリッド・アドレス・レジスタであって転送さ
れてくるインバリッド・アドレスがセットされるもの、
Fはフラグ・ビット、9A、9Bは夫々比較回路であっ
て本発明によりもうけられるもの、10A、10Bは夫
々アンド回路を表わしている。
In the figure, numeral 1 is a main storage device, 2A and 2B are storage control devices that mediate access requests from each processor device, 3A, 3B, 4A, and 4B are processor devices, respectively, and 5A and 5B are each a storage control device. In this embodiment, the buffer memory is provided in the storage control unit SCU, and 6A and 6B are tag sections of the buffer memory, respectively, in which addresses of data stored in the data section, which will be described later, are stored. 7A and 7B are the data portions of the buffer memory, in which data is transferred from the main memory in units of bytes as described above, and 8A and 8B are invalid address registers, respectively. The one where the invalid address to be transferred is set,
F is a flag bit, 9A and 9B are comparison circuits produced by the present invention, and 10A and 10B are AND circuits, respectively.

例えばプロセッサ装置3Aが処理を進めるに当っては、
バッファ・メモリ5Aまたは5Bをアクセスしつつ処理
を行なってゆく。
For example, when the processor device 3A proceeds with processing,
Processing is performed while accessing the buffer memory 5A or 5B.

この間必要なデータがバッファ・メモリ5Aまたは5B
上に存在しない場合、主記憶装置1に対してブロック・
ロードがかげられ、主記憶装置1上の内容が1ブロック
単位でバッファ・メモリ5Aまたは5Bのデータ部IA
または7B上に転送され、該転送されている内容に対応
するアドレス情報はタグ部6Aまたは6Bに保管される
The data needed during this time is stored in buffer memory 5A or 5B.
If the block does not exist on main storage 1,
When the load is interrupted, the contents on the main memory device 1 are transferred to the data section IA of the buffer memory 5A or 5B in block units.
or 7B, and address information corresponding to the transferred content is stored in the tag section 6A or 6B.

上記の如く処理を進めてゆく間に、例えばプロセッサ装
置3Bが主記憶装置1上の内容を書替えた如き場合、バ
ッファ・メモ1J5Aおよび5B側には上述のインバリ
ッド・アドレス(INV・ADR8)が与えられる。
While the processing is proceeding as described above, for example, if the processor unit 3B rewrites the contents on the main memory 1, the above-mentioned invalid address (INV/ADR8) is given to the buffer memories 1J5A and 5B. It will be done.

即ち、もしもバッファメモリのタグ部6Aまたは6B上
に、当該書替えられたアドレスが存在すると、該タグ部
6Aまたは6B上にインバリッド・ビットを立てて、デ
ータ部7Aまたは7B上の当該内容を無効にする処理を
行なうようにされる。
That is, if the rewritten address exists on the tag section 6A or 6B of the buffer memory, an invalid bit is set on the tag section 6A or 6B, invalidating the content on the data section 7A or 7B. The processing to do so will be performed.

この場合、上述の如(インバリッド・アドレスは、■ブ
ロック単位を指定するアドレスであるが。
In this case, as described above (an invalid address is an address that specifies a block unit).

各書替えが行なわれるたびに与えられる。Given for each rewrite.

このため、主記憶装置上で同一ブロック単位内に属する
アドレスに対して順次書替えが行なわれる如き場合、同
じインバリッド・アドレスが次々と与えられることにな
る。
Therefore, when addresses belonging to the same block unit are sequentially rewritten on the main memory device, the same invalid address will be given one after another.

即ち、バッファ・メモリ側では最初に転送されて(るイ
ンバリッド・アドレスによって必要なバッファ・インバ
リッド処理を実行できる状態であるにも拘らず、不必要
に同じバッファ・インバリッド処理を実行しなければな
らなくなる。
In other words, on the buffer memory side, even though it is possible to perform the necessary buffer invalidation processing due to the invalid address that was first transferred, the same buffer invalidation processing has to be performed unnecessarily. .

このため、本発明の場合、インバリッド・アドレス(I
NV−ADR8)が転送されるとき、該アドレスはイン
バリッド・アドレス・レジスタ8Aおよび8Bの例えば
初段の内容と比較回路9Aおよび9Bによって比較する
Therefore, in the case of the present invention, invalid addresses (I
When the NV-ADR 8) is transferred, the address is compared with, for example, the contents of the first stage of invalid address registers 8A and 8B by comparison circuits 9A and 9B.

そしてもしも不一致であれば当該転送されてきたインバ
リッド・アドレスをアンド回路10Aおよび10Bを介
して上記初段にセットするようにする。
If there is a mismatch, the transferred invalid address is set in the first stage via AND circuits 10A and 10B.

そしてフラグ・ビットに論理「1」を立てる。Then, the flag bit is set to logic "1".

また一致する場合には、当該転送されてきたインバリッ
ド・アドレスを無視するようにする。
If they match, the transferred invalid address is ignored.

インバリッド・アドレス・レジスタ8Aまたは8Bの最
終段の内容にもとづいて、バッファ・メモリ5Aまたは
5Bにおいてバッファ・インバリッド処理が行なわれる
Buffer invalid processing is performed in buffer memory 5A or 5B based on the contents of the final stage of invalid address register 8A or 8B.

そして該処理の完了によって、インバリッド・アドレス
・レジスタ8Aまたは8Bの内容は1段ずつ下方にシフ
トされてゆく。
Upon completion of the processing, the contents of invalid address register 8A or 8B are shifted downward one stage at a time.

しかし、初段にセットされているインバリッド・アドレ
スは抹消されることなく残される。
However, the invalid address set in the first stage remains without being deleted.

該シフトに当ってフラグ・ピッドも一緒にシフトされて
ゆき、初段におけるフラグ・ピッ)Fは論理「0」とさ
れる。
During this shift, the flag pin (F) is also shifted together, and the flag pin (F) in the first stage is set to logic "0".

そして新し℃・インバリッド・アドレスが転送されてい
ない内に上記シフト動作が行なわれる場合には、上記初
段上に抹消されずに保存されているインバリッド・アド
レスは第2段にシフトされるが、フラグ・ビットFは論
理「0」;の形でシフトされる。
If the above shift operation is performed before a new invalid address has been transferred, the invalid address stored in the first stage without being deleted is shifted to the second stage, but Flag bit F is shifted to a logic '0';

インバリッド・アドレス・レジスタ8Aまたは8Bの最
終段から論理「0」にあるフラグ・ビットFをもつイン
バリッド・アドレスが出力されても、バッファ・インバ
リッド処理が行なわれないことは言うまでもない。
Needless to say, even if an invalid address with flag bit F at logic "0" is output from the final stage of invalid address register 8A or 8B, no buffer invalidation processing is performed.

上述の如く、レジスタ8Aまたは8Bの初段にはインバ
リッド・アドレスが抹消されることな(保存されること
から、同じインパッド・アドレスが続けて転送されてく
る限り、次々に無視されてゆく。
As mentioned above, invalid addresses are not erased (or saved) in the first stage of register 8A or 8B, so as long as the same impad address is continuously transferred, they will be ignored one after another.

なお、インバリッド・アドレス・レジスタ8Aまたは8
Bのいずれか一方において、各股肉にインバリッド・ア
ドレスが満杯となった場合、フラグ・ビットによってこ
れが検出され、主記憶装置1の内容を書替える処理は禁
止される。
In addition, invalid address register 8A or 8
If each crotch is full of invalid addresses in any one of B, this is detected by the flag bit, and the process of rewriting the contents of the main memory 1 is prohibited.

これによって主記憶装置1の内容とバッファ・メモリ上
の内容とが不一致になることを防止する。
This prevents the contents of the main storage device 1 from becoming inconsistent with the contents on the buffer memory.

以上説明した如く、本発明によれば、同じインバリッド
・アドレスが繰返し与えられ、不必要なバッファ・イン
バリッド処理が実行されることはな(、処理効率を向上
することができる。
As described above, according to the present invention, the same invalid address is not repeatedly given and unnecessary buffer invalidation processing is not executed (processing efficiency can be improved).

なお、上記説明において、バッファ・メモリ5A、5B
を記憶制御装置上に設置した場合を示したが、プロセッ
サ装置に設置しても同様であることは言うまでもhい。
In addition, in the above description, the buffer memories 5A, 5B
Although the case where the computer is installed on a storage control device is shown, it goes without saying that the same effect can be achieved even if the computer is installed on a processor device.

【図面の簡単な説明】[Brief explanation of the drawing]

図は本発明の一実施例構成を示す。 図中1は主記憶装置、2は記憶制御装置、3,4は夫々
プロセッサ装置、5はバッファ・メモリ、8はインバリ
ッド・アドレス・レジスタ、Fはフラグ・ビット、9は
比較回路を表わす。
The figure shows the configuration of an embodiment of the present invention. In the figure, 1 represents a main storage device, 2 a storage control device, 3 and 4 processor devices, 5 a buffer memory, 8 an invalid address register, F a flag bit, and 9 a comparison circuit.

Claims (1)

【特許請求の範囲】 1 主記憶装置と1つまたは複数のプロセッサ装置とを
そなえ、上記主記憶装置上の予め定めた単位のデータを
バッファ・メモリ上に転送しておいて上記プロセッサ装
置が該バッファ・メモリをアクセスしつつ処理を進める
データ処理システムにおいて、上記主記憶装置の内容が
書替えられたとき上記バッファ・メモリの内容を無効化
するインバリッド・アドレスが転送されるインバリッド
・アドレス・レジスタをもうけると共に、該インバリッ
ド・アドレス・レジスタの内容と上記転送されてきたイ
ンバリッド・アドレスとを比較する比較回路をもうけ、
該比較回路が不一致出力を発したときのみ上記転送され
てきたインバリッド・アドレスを上記インバリッド・ア
ドレス・レジスタにセットせしめるようにしたことを特
徴とするバッファ・インバリッド制御方式。 2 上記インバリッド・アドレス・レジスタはセットさ
れたインバリッド・アドレスにもとすいて上記バッファ
・メモリの内容が無効化される処理完了によって、セッ
トされているインバリッド・アドレスをシフトしてゆく
複数段で構成されてなり、かつ上記比較回路は上記イン
バリッド・アドレス・レジスタの予め定めた1つの段に
対応してもうけられてなる特許請求の範囲第1項記載の
バッファ・インバリッド制御方式。 3 上記インバリッド・アドレス・レジスタの各段に対
応してフラグ・ビットがもうけられ、すべての段のフラ
グ・ビットが立てられたとき、上記主記憶装置の内容書
替えを禁止するようにしたことを特徴とする特許請求の
範囲第2項記載のバッファ・インバリッド制御方式。 4 上記インバリッド・アドレス・レジスタ中の上記比
較回路が対応づけられている段にセットされているイン
バリッド・アドレスは、次段にシフトされた後にも抹消
されることなく保持されるよう構成されたことを特徴と
する特許請求の範囲第2項記載のバッファ・インバリッ
ド制御方式。
[Scope of Claims] 1. A main storage device and one or more processor devices, wherein a predetermined unit of data on the main storage device is transferred onto a buffer memory, and the processor device In a data processing system that advances processing while accessing a buffer memory, an invalid address register is provided to which an invalid address that invalidates the contents of the buffer memory is transferred when the contents of the main memory are rewritten. and a comparison circuit that compares the contents of the invalid address register with the transferred invalid address,
A buffer invalid control system characterized in that the transferred invalid address is set in the invalid address register only when the comparator circuit issues a non-coincidence output. 2 The above invalid address register is composed of multiple stages that shift the set invalid address upon completion of processing in which the contents of the buffer memory are invalidated according to the set invalid address. 2. A buffer invalid control system according to claim 1, wherein said comparison circuit is provided corresponding to one predetermined stage of said invalid address register. 3. A flag bit is created corresponding to each stage of the invalid address register, and when the flag bits of all stages are set, rewriting of the contents of the main memory is prohibited. A buffer invalid control method according to claim 2. 4. The invalid address set in the stage to which the comparator circuit is associated in the invalid address register is configured to be retained without being erased even after being shifted to the next stage. A buffer invalid control method according to claim 2, characterized in that:
JP51045828A 1976-04-21 1976-04-21 Buffer invalid control method Expired JPS5822834B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP51045828A JPS5822834B2 (en) 1976-04-21 1976-04-21 Buffer invalid control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP51045828A JPS5822834B2 (en) 1976-04-21 1976-04-21 Buffer invalid control method

Publications (2)

Publication Number Publication Date
JPS52129244A JPS52129244A (en) 1977-10-29
JPS5822834B2 true JPS5822834B2 (en) 1983-05-11

Family

ID=12730087

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51045828A Expired JPS5822834B2 (en) 1976-04-21 1976-04-21 Buffer invalid control method

Country Status (1)

Country Link
JP (1) JPS5822834B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5680756A (en) * 1979-12-07 1981-07-02 Hitachi Ltd Information processing system
JPS5693165A (en) * 1979-12-25 1981-07-28 Fujitsu Ltd Data process system

Also Published As

Publication number Publication date
JPS52129244A (en) 1977-10-29

Similar Documents

Publication Publication Date Title
US7814279B2 (en) Low-cost cache coherency for accelerators
JP3289661B2 (en) Cache memory system
JPS60237567A (en) Memory access method and apparatus for multiple processor systm
JPS60124754A (en) Buffer storage control system
US7356647B1 (en) Cache with integrated capability to write out entire cache
JPS5822834B2 (en) Buffer invalid control method
JPH01169557A (en) Storage control system for computer
JP2580263B2 (en) Buffer storage device
JPS5848289A (en) Buffer memory controlling system
JPH02110646A (en) Pre-readout device for memory
JP3081635B2 (en) Cache memory invalidation processing apparatus and invalidation control method
JPH0241538A (en) Cache memory control system
JP2636760B2 (en) Multiprocessor system
JPH0553912A (en) Control method for cache memory
JP2637853B2 (en) Cache memory device
JPH11212869A (en) Cache memory control method and multiprocessor system using the control method
JPH03127126A (en) Information processor
JPH11134257A (en) Cache memory controller
KR970071308A (en) Data transfer between memory devices
JPS6215644A (en) Cache memory control circuit
JPH08106417A (en) Memory access method and memory sharing system
JPH04313134A (en) Computer system
JPH05233444A (en) Microprocessor system
JPS63157255A (en) Information processor
JPH01118944A (en) Cache memory controller