JPH06103147A - Degeneration store controller - Google Patents
Degeneration store controllerInfo
- Publication number
- JPH06103147A JPH06103147A JP25241892A JP25241892A JPH06103147A JP H06103147 A JPH06103147 A JP H06103147A JP 25241892 A JP25241892 A JP 25241892A JP 25241892 A JP25241892 A JP 25241892A JP H06103147 A JPH06103147 A JP H06103147A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- pointer
- degenerate
- address
- degeneration
- 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.)
- Withdrawn
Links
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は縮退ストア制御装置、特
に情報処理装置の主記憶に対する書き込みリクエストを
格納する3ワード以上のバッファを有し、主記憶の同一
ワードに対する複数の書き込みリクエストを一つの書き
込みリクエストに縮退する縮退ストア制御装置に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention has a degenerate store control device, and more particularly, it has a buffer of three words or more for storing a write request to the main memory of an information processing device, and a plurality of write requests to the same word of the main memory can be stored in one buffer. The present invention relates to a degenerate store control device that degenerates to a write request.
【0002】[0002]
【従来の技術】従来、この種の縮退ストア制御装置は、
これからストアバッファ内に登録しようとするストアリ
クエストBのアドレスと、ストアバッファ内に最後に登
録されたストアリクエストAのアドレスとを比較し、同
一ワードに対するストアで縮退が可能であるならば、そ
の情報をストアリクエストBに付けてストアバッファ内
に登録する。そして、縮退相手のストアリクエストAが
バッファから読み出され、バッファ読み出しレジスタに
セットされると同時に、バッファ読み出しポインタレジ
スタが更新され、縮退情報が付いているストアリクエス
トBが後続リクエストとして読み出される。次タイミン
グにて、ストアリクエストBに付けられた縮退情報をも
とにして読み出しレジスタにセットされたストアリクエ
ストAを変換し、ストアリクエストAとBを一つのスト
アリクエストとして主記憶に送出している。2. Description of the Related Art Conventionally, a degenerate store control device of this type is
If the address of the store request B to be registered in the store buffer is compared with the address of the store request A last registered in the store buffer, and if degeneracy is possible in the store for the same word, the information is stored. Is added to the store request B and registered in the store buffer. Then, the store request A of the degeneration partner is read from the buffer and set in the buffer read register, at the same time, the buffer read pointer register is updated, and the store request B with the degeneration information is read as a subsequent request. At the next timing, the store request A set in the read register is converted based on the degeneracy information attached to the store request B, and the store requests A and B are sent to the main memory as one store request. .
【0003】[0003]
【発明が解決しようとする課題】上述した従来の縮退ス
トア制御装置では、これからストアバッファ内に登録し
ようとするストアリクエストは、ストアバッファ内に最
後に登録されたストアリクエストに対してのみ縮退スト
アが可能であり、それ以外のバッファ内リクエストに対
しては縮退ストアは行えなかった。そのため、縮退でき
るケースが少ないという問題点があった。In the above-described conventional degenerate store control device, a store request to be registered in the store buffer will be degenerate only for the last store request registered in the store buffer. It is possible, and degenerate store cannot be performed for other requests in the buffer. Therefore, there is a problem that there are few cases where degeneration is possible.
【0004】[0004]
【課題を解決するための手段】本発明の装置は、情報処
理装置の主記憶に対する書き込みリクエストを格納する
3ワード以上のエントリからなるバッファを有し、主記
憶の同一ワードに対する複数の書き込みリクエストを一
つの書き込みリクエストに縮退する縮退ストア制御装置
において、前記情報処理装置の主記憶に対する書き込み
リクエストアドレスと有効ビットを格納するアドレスバ
ッファと、前記アドルスバッファ内にリクエストアドレ
スを格納するワードを指定するバッファ書き込みポイン
タレジスタと、前記アドレスバッファ内のリクエストア
ドレスを読み出すワードを指定するバッファ読み出しポ
インタレジスタと、前記アドレスバッファに主記憶書き
込みアドレスを供給するアドレス書き込みレジスタと、
前記アドレス書き込みレジスタの出力と前記アドレスバ
ッファの各ワード内アドレスとを比較し縮退ストアの可
否を検出する縮退検出回路と、前記縮退検出回路よりア
ドレス比較結果を受け取り縮退相手が格納されているバ
ッファポインタ値を生成する縮退相手先ポインタ生成回
路と、前記縮退相手先ポインタ生成回路の出力を格納す
る複数エントリからなる有効ビット付きの縮退相手先ポ
インタバッファと、前記バッファ読み出しポインタレジ
スタと前記縮退相手先ポインタバッファの各ワード内ポ
インタとを比較し一致を検出するポインタ一致検出回路
と、前記ポインタ一致検出回路の比較結果を受け取り縮
退ストアが格納されているポインタ値を生成する縮退ス
トア格納ポインタ生成回路と、前記バッファ読み出しポ
インタレジスタの出力と前記縮退ストア格納ポインタ生
成回路の出力とを選択する選択回路を有することを特徴
とする縮退ストア制御装置。An apparatus of the present invention has a buffer composed of entries of 3 words or more for storing a write request for a main memory of an information processing apparatus, and stores a plurality of write requests for the same word in the main memory. In a degenerate store control device that degenerates into one write request, an address buffer that stores a write request address and a valid bit for the main memory of the information processing device, and a buffer that specifies a word that stores a request address in the Adolus buffer A write pointer register, a buffer read pointer register that specifies a word for reading a request address in the address buffer, and an address write register that supplies a main memory write address to the address buffer,
A degeneracy detection circuit that compares the output of the address write register with the address in each word of the address buffer to detect whether degeneracy store is possible, and a buffer pointer that receives the address comparison result from the degeneracy detection circuit and stores the degeneracy partner. A degenerate destination pointer generation circuit for generating a value, a degenerate destination pointer buffer with a valid bit having a plurality of entries for storing the output of the degenerate destination pointer generation circuit, the buffer read pointer register, and the degenerate destination pointer A pointer match detection circuit that compares the pointers in each word of the buffer to detect a match, and a degenerate store storage pointer generation circuit that receives the comparison result of the pointer match detection circuit and generates a pointer value in which the degenerate store is stored. Of the buffer read pointer register Degenerate store control device characterized by having a selection circuit for selecting the output of the force and the degenerate store storage pointer generation circuit.
【0005】[0005]
【実施例】以下、図面を参照して本発明の実施例につい
て説明する。Embodiments of the present invention will be described below with reference to the drawings.
【0006】図1は本発明の第1の実施例である縮退ス
トア制御処理装置のブロック図である。FIG. 1 is a block diagram of a degenerate store control processing device according to a first embodiment of the present invention.
【0007】アドレス書き込みレジスタ1は、アドレス
バッファ2に主記憶書き込みアドレスとしてバッファ登
録アドレス101を出力する。アドレスハッファ2は、
6ワードのバッファで、バッファ登録アドレス101を
バッファ書き込みポインタ124により格納すると共に
有効ビットをセットする。また、バッファ読み出しポイ
ンタ125により読み出すと同時に有効ビットをクリア
する。また、アドレスバッファ2内のワード0から5に
格納されている主記憶書き込みアドレスと有効ビット1
02〜107を縮退検出回路3に常時出力する。The address write register 1 outputs the buffer registration address 101 to the address buffer 2 as a main memory write address. Address Haffa 2 is
In the buffer of 6 words, the buffer registration address 101 is stored by the buffer write pointer 124 and the valid bit is set. In addition, the valid bit is cleared at the same time when it is read by the buffer read pointer 125. Also, the main memory write address stored in words 0 to 5 in the address buffer 2 and the valid bit 1
02 to 107 are always output to the degeneration detection circuit 3.
【0008】縮退検出回路3は、アドレスバッファ2か
ら供給されるアドレスと有効ビット102〜107の各
々と、バッファ登録アドレス101とを比較し、アドレ
ス比較結果信号108と縮退可否信号109を出力す
る。縮退相手先ポインタ生成回路5は、アドレス比較結
果信号108を入力しデコードして、縮退相手先ポイン
タと有効ビット110を出力する。The degeneracy detection circuit 3 compares the address supplied from the address buffer 2 with each of the valid bits 102 to 107 and the buffer registration address 101, and outputs an address comparison result signal 108 and a degeneracy permission signal 109. The degenerate destination pointer generation circuit 5 inputs and decodes the address comparison result signal 108, and outputs the degenerate destination pointer and the valid bit 110.
【0009】縮退相手先ポインタバッファ6は、6ワー
ドのバッファで、縮退相手先ポインタ生成回路5が出力
する縮退相手先ポインタと有効ビット110をバッファ
書き込みポインタ124により格納し、縮退相手先ポイ
ンタ有効ビットクリア信号117により有効ビットをク
リアする。また、本バッファ内のポインタと有効ビット
111〜117をポインタ一致検出回路7に常時出力す
る。The degenerate destination pointer buffer 6 is a 6-word buffer, and stores the degenerate destination pointer and the valid bit 110 output from the degenerate destination pointer generation circuit 5 by the buffer write pointer 124, and the degenerate destination pointer valid bit. The valid signal is cleared by the clear signal 117. Further, the pointer and valid bits 111 to 117 in this buffer are constantly output to the pointer coincidence detection circuit 7.
【0010】ポインタ一致検出回路7は、バッファ読み
出しポインタ125と、縮退相手先ポインタバッファワ
ード0〜5ポインタと有効ビット111から116の各
々とを比較し、縮退フラグ118とポインタ比較結果信
号119と縮退相手先ポインタ有効ビットクリア信号1
17を出力する。縮退ストア格納ポインタ生成回路8
は、ポインタ比較結果信号119を入力しデコードし
て、縮退ポインタ120を出力する。縮退フラグレジス
タ9は、縮退フラグ118を入力し、縮退フラグ121
を出力する。縮退ポインタレジスタ10は、縮退ポイン
タ120を入力して、縮退ポインタ122を出力する。The pointer coincidence detection circuit 7 compares the buffer read pointer 125, the degenerate destination pointer buffer words 0 to 5 pointers and each of the valid bits 111 to 116, and degenerates the degeneration flag 118, the pointer comparison result signal 119 and the degeneracy. Destination pointer valid bit clear signal 1
17 is output. Degenerate store storage pointer generation circuit 8
Inputs the pointer comparison result signal 119, decodes it, and outputs the degenerate pointer 120. The degeneration flag register 9 receives the degeneration flag 118 and inputs the degeneration flag 121.
Is output. The degenerate pointer register 10 inputs the degenerate pointer 120 and outputs the degenerate pointer 122.
【0011】バッファ読み出しポインタレジスタ11
は、本バッファ11から一つリクエストを読み出すタイ
ミングでプラス1されバッファ読み出しポインタ123
を出力する。また、ポインタ値が5の状態でリクエスト
を読み出すと0に戻る。Buffer read pointer register 11
Is incremented by 1 at the timing of reading one request from the main buffer 11 and the buffer read pointer 123
Is output. Also, if the request is read while the pointer value is 5, it returns to 0.
【0012】バッファ書き込みポインタレジスタ12
は、本バッファに一つリクエストを登録するタイミング
でプラス1されバッファ書き込みポインタ124を出力
する。また、ポインタ値が5の状態でリクエストを登録
すると0に戻る。選択回路13は、縮退ポインタ122
とバッファ読み出しポインタ123とのいずれかを縮退
フラグ121により選択しバッファ読み出しポインタ1
25を出力する。Buffer write pointer register 12
Outputs a buffer write pointer 124 which is incremented by 1 at the timing of registering one request in this buffer. When the pointer value is 5, the request is registered and the request returns to 0. The selection circuit 13 uses the degenerate pointer 122.
Buffer read pointer 1 is selected by the degeneration flag 121.
25 is output.
【0013】次に、図3及び図4をも参照して本実施例
の動作説明をする。第一に、縮退ストアが可能な場合に
ついて説明する。Next, the operation of this embodiment will be described with reference to FIGS. 3 and 4. First, the case where the degenerate store is possible will be described.
【0014】図3(A)の様に、アドレスバッファ2内
のワード1、2、3に各々有効なアドレス”B0”、”
C0”、”D0”が格納され、縮退相手先ポインタバッ
ファ6内は全ワード無効であるとする。即ち、有効ビッ
トが全ワード”0”である。また、バッファ読み出しポ
インタ125はバッファ内ワード1をさし、バッファ書
き込みポインタ124はバッファ内ワード4をさしてい
るとする。そして、このタイミングをT0タイミングと
する。As shown in FIG. 3 (A), valid addresses "B0", "" for words 1, 2, 3 in the address buffer 2, respectively.
C0 "and" D0 "are stored, and it is assumed that all the words in the degenerate destination pointer buffer 6 are invalid. That is, the valid bits are all the words" 0 ". Further, the buffer read pointer 125 is the word 1 in the buffer. It is assumed that the buffer write pointer 124 points to word 4 in the buffer, and this timing is T0 timing.
【0015】T0タイミグにおいて、アドレス書き込み
レジスタ1にアドレス”C1”がセットされると、縮退
検出回路3はバッファ登録アドレス101とアドレスバ
ッファワード0から5までのアドレスと有効ビット10
2〜107の各々とを比較する。その結果、バッファ登
録アドレス101の値”C1”と、アドレスバッファワ
ード2のアドレス104の値”C0”とが同一ワードを
指していて、かつアドレスバッファワード2のアドレス
104の有効ビットが”1”であるため、縮退が可能と
判定し、縮退情報を付けた縮退可否信号109とアドレ
ス比較結果信号108とを出力する。縮退相手先ポイン
タ生成回路5は、アドレス比較結果信号108を受け取
りデコードして、縮退相手先ポインタインタと有効ビッ
ト110に”C0”が格納されているワードを指すポイ
ンタ値”2”、有効ビット値”1”を出力する。In the T0 timing, when the address "C1" is set in the address write register 1, the degeneracy detection circuit 3 causes the buffer registration address 101, the addresses of the address buffer words 0 to 5 and the valid bit 10.
Compare with each of 2-107. As a result, the value "C1" of the buffer registration address 101 and the value "C0" of the address 104 of the address buffer word 2 point to the same word, and the valid bit of the address 104 of the address buffer word 2 is "1". Therefore, it is determined that degeneration is possible, and the degeneration permission / inhibition signal 109 and the address comparison result signal 108 with degeneration information are output. The degenerate destination pointer generation circuit 5 receives and decodes the address comparison result signal 108, and indicates the degenerate destination pointer interface and the pointer value "2" that indicates the word in which "C0" is stored in the valid bit 110, the valid bit value. Outputs "1".
【0016】T1タイミングにおいて、図3(B)の様
に、アドレスバッファ2のワード4にパッファ登録アド
レス101の値”C1”と有効ビット”1”が格納さ
れ、縮退相手先ポインタバッファ6のワード4に縮退相
手先ポインタと有効ビット110のポインタ値”2”と
有効ビット値”1”が格納されると同時に、バッファ書
き込みポインタレジスタ12がプラス1され、バッファ
書き込みポインタ124はバッファ内ワード5をさす。At the T1 timing, as shown in FIG. 3B, the value "C1" of the buffer registration address 101 and the valid bit "1" are stored in the word 4 of the address buffer 2, and the word of the degenerate destination pointer buffer 6 is stored. 4 is stored with the degenerate destination pointer, the pointer value “2” of the valid bit 110, and the valid bit value “1”, and at the same time, the buffer write pointer register 12 is incremented by 1, and the buffer write pointer 124 indicates the word 5 in the buffer. As expected.
【0017】T2タイミングにおいて、図3(C)の様
に、アドレスバッファ2内ワード1のアドレス”B0”
が読み出されると、バッファ読み出しポインタレジスタ
11はプラス1され、バッファ読み出しポインタ123
は値”2”となる。選択回路13はバッファ読み出しポ
インタ123を選択し、バッファ読み出しポインダ12
5はパッファ内ワード2をさす。At timing T2, as shown in FIG. 3C, the address "B0" of word 1 in the address buffer 2 is reached.
Is read, the buffer read pointer register 11 is incremented by 1, and the buffer read pointer 123
Becomes the value "2". The selection circuit 13 selects the buffer read pointer 123, and the buffer read pointer 12
5 indicates word 2 in the puffer.
【0018】ポインタ一致検出回路7は、バッファ読み
出しポインタ125と縮退相手先ポインタバッファワー
ド0〜5ポイタと有効ビット111〜116の各々と比
較する。バッファ読み出しポインタ125の値が”2”
であり、縮退相手先ポインタバッファワード4ポインタ
の値が”2”で有効ビット値が”1”であるため、アド
レスバッファ2内のワード2と4のアドレス”C
0”、”C1”の縮退が行えることがわかる。よって、
縮退フラグ118を”1”として出力すると共にポイン
タ比較結果信号119も出力する。縮退ストア格納ポイ
ンタ生成回路8は、ポインタ比較結果信号119を受け
取りデコードして縮退ポインタ12を”4”として出力
する。The pointer match detection circuit 7 compares the buffer read pointer 125, the degenerate destination pointer buffer words 0-5 pointers, and the valid bits 111-116, respectively. The value of the buffer read pointer 125 is "2"
Since the value of the degenerate destination pointer buffer word 4 pointer is "2" and the valid bit value is "1", the address "C" of words 2 and 4 in the address buffer 2 is
It can be seen that degeneracy of 0 "and" C1 "can be performed.
The degeneration flag 118 is output as "1" and the pointer comparison result signal 119 is also output. The degenerate store storage pointer generation circuit 8 receives the pointer comparison result signal 119, decodes it, and outputs the degenerate pointer 12 as "4".
【0019】T3タイミングにおいて、図3(D)の様
に、アドレスバッファ2内ワード2のアドレス”C0”
が読み出されると同時に有効ビットがクリアされ、バッ
ファ読み出しポインタレジスタ12はプラス1されて、
バッファ読み出しポインタ123の値”3”となる。ま
た、縮退フラグレジスタ9に縮退フラグ118の値”
1”がセットされ縮退フラグ121の値が”1”とな
り、縮退ポインタレジスタ10に縮退フラグ118の値
が”1”であるため縮退ポインタ120がセットされ、
縮退ポインタ122の値が”4”となる。At timing T3, as shown in FIG. 3D, the address "C0" of the word 2 in the address buffer 2 is read.
At the same time that the valid bit is cleared, the buffer read pointer register 12 is incremented by 1,
The value of the buffer read pointer 123 becomes “3”. The value of the degeneration flag 118 is stored in the degeneration flag register 9
1 ”is set, the value of the degeneration flag 121 becomes“ 1 ”, and the value of the degeneration flag 118 is“ 1 ”in the degeneration pointer register 10, so the degeneration pointer 120 is set,
The value of the degeneration pointer 122 becomes "4".
【0020】そして、選択回路13は、選択信号である
縮退フラグ121の値が”1”であるため、縮退ポイン
タ122を選択し、バッファ読み出しポインタ125の
値が”4”となり、バッファ内のワード4をさす。ポイ
ンタ一致検出回路7では、縮退相手先ポインタバッファ
6のワード4の有効ビットをクリアするために、縮退相
手先ポインタ有効ビットクリア信号117を出力する。Since the value of the degeneration flag 121, which is the selection signal, is "1", the selection circuit 13 selects the degeneration pointer 122 and the value of the buffer read pointer 125 becomes "4", and the word in the buffer is selected. Point 4 The pointer match detection circuit 7 outputs a degenerate destination pointer valid bit clear signal 117 in order to clear the valid bit of word 4 of the degenerate destination pointer buffer 6.
【0021】T4タイミングにおいて、図3(E)の様
に、アドレスバッファ2内ワード4のアドレス”C1”
が読み出され、バッファ内のワード2と4のリクエスト
が縮退されると同時に、アドレスバッファ2内ワード4
の有効ビットがクリアされ、縮退相手先ポインタバッフ
ァ6内ワード4の有効ビットが縮退相手先ポインタ有効
ビットクリア信号117によりクリアされる。また、縮
退フラグ121の値が”0”に戻るため、選択回路13
ではバッファ読み出しポインタ123が選択されバッフ
ァ読み出しポインタ125はバッファ内ワード3をさ
す。以上が縮退ストア時の動作である。At timing T4, as shown in FIG. 3E, the address "C1" of the word 4 in the address buffer 2 is read.
Is read and the requests for words 2 and 4 in the buffer are degenerated, and at the same time, word 4 in address buffer 2
Is cleared, and the valid bit of word 4 in the degenerate destination pointer buffer 6 is cleared by the degenerate destination pointer valid bit clear signal 117. Further, since the value of the degeneration flag 121 returns to “0”, the selection circuit 13
Then, the buffer read pointer 123 is selected, and the buffer read pointer 125 points to word 3 in the buffer. The above is the operation at the time of degenerate store.
【0022】第二に、縮退ストアを抑止する場合につい
て説明する。本発明を2つのリクエストの縮退のみ行う
情報処理装置に適用した場合には、これから説明する縮
退ストア抑止動作が必要になる。Second, the case of suppressing the degenerate store will be described. When the present invention is applied to an information processing apparatus that only degenerates two requests, the degenerate store suppressing operation described below is required.
【0023】図4(A)の様に、アドレスバッファ2内
のワード0、1、2に各々有効なアドレス”A0”、”
B0”、”A1”が格納され、相手先ポインタバッファ
6内のワード2に有効なポインタ値”0”が格納されて
いる。即ち、バッファ内のワード0と2が縮退可能であ
る。また、バッファ読み出しポインタ125はバッファ
内ワード0をさし、バッファ書き込みポインタ124は
バッファ内ワード4をさしている。そして、このタイミ
ングをT0とする。As shown in FIG. 4 (A), valid addresses "A0", "" are provided in words 0, 1, 2 in the address buffer 2, respectively.
B0 "and" A1 "are stored, and a valid pointer value" 0 "is stored in word 2 in the destination pointer buffer 6. That is, words 0 and 2 in the buffer can be degenerated. The buffer read pointer 125 points to the word 0 in the buffer, and the buffer write pointer 124 points to the word 4 in the buffer, and this timing is T0.
【0024】T0タイミングにおいて、アドレス書き込
みレジスタ1にアドレス”A2”がセットされると、縮
退検出回路3は、バッファ登録アドレス101とアドレ
スバッファワード0から5アドレスと有効ビット102
から107の各々とを比較する。バッファ登録アドレス
101の値は”A2”で、アドレスバッファワード0と
2アドレス102、104の各々の値は”A0”、”A
1”で有効ビットが共に”1”であるため縮退リクエス
トの候補が2つ存在する。縮退相手先ポインタ生成回路
5は、アドレス比較結果信号108を受け取りデコード
する。この時、縮退リクエストの2つの候補の内時間的
に先に発生したリスエストを優先するため、縮退相手先
ポインタと有効ビット110をポインタ値”0”、有効
ビット値”1”として出力する。When the address "A2" is set in the address write register 1 at the T0 timing, the degeneration detection circuit 3 causes the buffer registration address 101, the address buffer words 0 to 5 and the valid bit 102.
1 to 107. The value of the buffer registration address 101 is "A2", and the values of the address buffer word 0 and 2 addresses 102 and 104 are "A0" and "A", respectively.
There are two degeneration request candidates because the valid bits are both "1" and "1". The degeneration destination pointer generation circuit 5 receives and decodes the address comparison result signal 108. At this time, two degeneration requests are generated. In order to give priority to the request that occurs earlier in time among the candidates, the degenerate destination pointer and the valid bit 110 are output as the pointer value “0” and the valid bit value “1”.
【0025】T1タイミングにおいて、図4(B)の様
に、アドレスバッファ2のワード3にバッファ登録アド
レス101の値”A2”と有効ビット”1”が格納さ
れ、縮退相手先ポインタバッファ6のワード3に縮退相
手先ポインタと有効ビット110の値が格納されると同
時に、バッファ書き込みポインタレジスタ12がプラス
1され、バッファ書き込みポインタ124はバッファ内
ワード4を指す。At the T1 timing, as shown in FIG. 4B, the value "A2" of the buffer registration address 101 and the valid bit "1" are stored in the word 3 of the address buffer 2, and the word of the degenerate destination pointer buffer 6 is stored. At the same time that the degenerate destination pointer and the value of the valid bit 110 are stored in 3, the buffer write pointer register 12 is incremented by 1, and the buffer write pointer 124 points to word 4 in the buffer.
【0026】また、ポインタ一致検出回路7は、バッフ
ァ読み出しポイタ125と縮退相手先ポインタバッファ
ワード0から5ポインタと有効ビット111から116
の各々と比較する。バッファ読み出しポインタ125の
値が”0”であり、、縮退相手先ポインタバッファワー
ド2と3のポインタの値が”0”で有効ビット値が”
1”であるため、アドレスバッファ2内のワード0と2
と3のアドレス”A0”、”A1”、”A2”の縮退が
可能である。The pointer coincidence detection circuit 7 also includes a buffer read pointer 125, a degenerate destination pointer buffer word 0 to 5 pointers, and valid bits 111 to 116.
Compare with each. The value of the buffer read pointer 125 is “0”, the pointer values of the degenerate destination pointer buffer words 2 and 3 are “0”, and the valid bit value is “0”.
1 ", so words 0 and 2 in address buffer 2
Addresses "A0", "A1", and "A2" of 3 and 3 can be degenerated.
【0027】本発明を3つ以上のリクエストの縮退を行
う情報処理装置に適用した場合は、”A0”、”A
1”、”A2”の縮退を行うが、本実施例では、制御を
単純にするため2つのリクエストの縮退のみをサポート
しているものとする。但し、これは本発明の適用範囲を
2つのリクエストの縮退のみをサポートする情報処理装
置に限定するものではない。When the present invention is applied to an information processing apparatus that degenerates three or more requests, "A0", "A"
Although degeneration of 1 "and" A2 "is performed, in the present embodiment, it is assumed that only degeneration of two requests is supported in order to simplify the control. However, this applies to two application ranges of the present invention. The present invention is not limited to the information processing device that supports only request degeneration.
【0028】本実施例では、”A0”と”A1”で縮退
を行い”A2”の縮退は抑止しなければならない。ま
ず、”A0”と”A1”の縮退を行い、縮退フラグ11
8を”1”として出力すると共にポインタ比較結果信号
119も出力する。縮退ストア格納ポインタ生成回路8
は、ポイタ比較結果信号119を受け取りデコードして
縮退ポインタ120を”2”として出力する。この場
合、ワード3も比較結果は一致しているが、アドレス
が”A0”に近いワードを優先的にデコードするため”
2”を出力する。In this embodiment, the degeneracy of "A0" and "A1" must be performed and the degeneracy of "A2" must be suppressed. First, degenerate “A0” and “A1”, and degenerate flag 11
8 is output as "1" and the pointer comparison result signal 119 is also output. Degenerate store storage pointer generation circuit 8
Receives the pointer comparison result signal 119, decodes it, and outputs the degenerate pointer 120 as "2". In this case, the comparison result of word 3 is also the same, but because the word whose address is close to "A0" is preferentially decoded, "
2 "is output.
【0029】T2タイミングにおいて、図4(C)の様
に、アドレスバッファ2内ワード0のアドレス”A0”
が読み出されると同時に有効ビットがクリアされ、バッ
ファ読み出しポインタレジスタ12はプラス1されて、
バッファ読み出しポインタ123は値”1”となる。ま
た、縮退フラグレジスタ9に縮退フラグ118の値”
1”がセットされ縮退フラグ121の値が”1”とな
り、縮退ポインタレジスタ10に縮退フラグ118の値
が”1”であるため縮退ポインタ120がセッタされ、
縮退ポインタ122の値が”2”となる。At the T2 timing, as shown in FIG. 4C, the address "A0" of the word 0 in the address buffer 2 is read.
At the same time that the valid bit is cleared, the buffer read pointer register 12 is incremented by 1,
The buffer read pointer 123 has the value “1”. The value of the degeneration flag 118 is stored in the degeneration flag register 9
1 ”is set, the value of the degeneration flag 121 becomes“ 1 ”, and since the value of the degeneration flag 118 is“ 1 ”in the degeneration pointer register 10, the degeneration pointer 120 is set.
The value of the degeneration pointer 122 becomes “2”.
【0030】そして、選択回路13は、選択信号である
縮退フラグ121の値が”1”であるため、縮退ポイン
タ122を選択し、バッファ読み出しポインタ125を
値が”2”となり、バッファ内のワード2をさす。ポイ
ンタ一致検出回路7では、縮退相手先ポインタバッファ
6のワード2と3の有効ビットをクリアするために、縮
退相手先ポイタ有効ビットクリア信号117を出力す
る。Since the value of the degeneration flag 121, which is the selection signal, is "1", the selection circuit 13 selects the degeneration pointer 122 and sets the buffer read pointer 125 to "2", and the word in the buffer is selected. Point 2 The pointer coincidence detection circuit 7 outputs a degenerate destination pointer valid bit clear signal 117 in order to clear the valid bits of the words 2 and 3 of the degenerate destination pointer buffer 6.
【0031】T3タイミングにおいて、図4(D)の様
に、アドレスバッファ2内ワード2のアドレス”A1”
が読み出され、バッファ内のワード0と2のリクエスト
が縮退されると同時に、アドレスバッファ2内ワード2
の有効ビットがクリアされ、縮退相手先ポイタバーファ
6内ワード2と3の有効ビットが縮退相手先ポインタ有
効ビットクリア信号117によりクリアされる。また、
縮退フラグ121の値が”0”に戻り、選択回路13で
はバッファ読み出しポインタ123が選択され、バッフ
ァ読み出しポインタ125はバッファ内ワード1をさ
す。以上が縮退ストア抑止時の動作である。At timing T3, as shown in FIG. 4D, the address "A1" of word 2 in address buffer 2 is reached.
Is read and the requests for words 0 and 2 in the buffer are degenerated, and at the same time, word 2 in address buffer 2
Is cleared by the degenerate destination pointer valid bit clear signal 117. Also,
The value of the degeneration flag 121 returns to "0", the buffer read pointer 123 is selected in the selection circuit 13, and the buffer read pointer 125 points to word 1 in the buffer. The above is the operation when the degenerate store is suppressed.
【0032】図2は本発明の第2の実施例である縮退ス
トア制御装置のブロック図である。本縮退ストア制御装
置は、縮退抑止回路14が、縮退相手先ポインタと有効
ビット110を入力し縮退抑止信号126を出力するこ
とを除けば、図1に示した実施例と同構成である。FIG. 2 is a block diagram of a degenerate store control device according to a second embodiment of the present invention. The present degenerate store control device has the same configuration as that of the embodiment shown in FIG. 1 except that the degeneration inhibiting circuit 14 inputs the degeneration destination pointer and the valid bit 110 and outputs the degeneration inhibiting signal 126.
【0033】次に、図5及び図6をも参照して本実施例
の動作説明をする。第一に、縮退ストアが可能な場合に
ついて説明する。Next, the operation of this embodiment will be described with reference to FIGS. First, the case where the degenerate store is possible will be described.
【0034】図5(A)の様に、アドレスバッファ2内
のワード1、2、3、に各々有効なアドレス”B
0”、”F0”、”D0”が格納され、縮退相手先ポイ
ンタバッファ6内は全ワード無効であるとする。また、
バッファ読み出しポインタ125はバッファ内ワード1
をさし、バッファ書き込みポインタ124はバッファ内
ワード4をさしているとする。そして、このタイミング
をT0タイミングとする。As shown in FIG. 5 (A), valid addresses "B" are assigned to words 1, 2, 3 in the address buffer 2 respectively.
0 "," F0 ", and" D0 "are stored, and it is assumed that all the words in the degenerate destination pointer buffer 6 are invalid.
Buffer read pointer 125 is word 1 in the buffer
It is assumed that the buffer write pointer 124 points to word 4 in the buffer. Then, this timing is referred to as T0 timing.
【0035】T0タイミングにおいて、アドレス書き込
みレジスタ1にアドレス”C1”がセットされると、縮
退検出回路3でバッファ登録アドレス101とアドレス
バッファワード0から5までのアドレスと有効ビット1
02〜107の各々とを比較する。その結果バッファ登
録アドレス101の値”C1”と、アドレスバッファワ
ード2アドレス104の値”C0”とが同一ワードを指
していて、かつアドレスバッファワード2のアドレス1
04の有効ビットが”1”であるため縮退が可能と判定
し、縮退情報を付けた縮退可否信号109とアドレス比
較結果信号108とを出力する。縮退相手先ポインタ生
成回路5は、アドレス比較結果信号108を受け取りデ
コードして縮退相手先ポインタと有効ビット110に”
C0”が格納されているワードを指すポインタ値”
2”、有効ビット値”1”を出力する。When the address "C1" is set in the address write register 1 at the timing T0, the degeneracy detection circuit 3 causes the buffer registration address 101, the addresses of the address buffer words 0 to 5 and the valid bit 1.
Compare each with 02-107. As a result, the value "C1" of the buffer registration address 101 and the value "C0" of the address buffer word 2 address 104 point to the same word, and the address 1 of the address buffer word 2
Since the effective bit of 04 is "1", it is determined that degeneration is possible, and the degeneration permission / inhibition signal 109 with degeneration information and the address comparison result signal 108 are output. The degenerate destination pointer generation circuit 5 receives the address comparison result signal 108, decodes it, and sets it to the degenerate destination pointer and the valid bit 110.
Pointer value that points to the word where C0 "is stored"
2 "and valid bit value" 1 "are output.
【0036】また、縮退抑止回路14は、縮退相手先ポ
インタと有効ビット110と縮退相手先ポインタバッフ
ァワード0〜5ポインタと有効ビット111〜116の
各々とを比較する。縮退相手先ポインタバッファワード
0〜5ポインタと有効ビット111〜116の全ての有
効ビット値が”0”なのでバッファ内に縮退ストアが存
在しない。よって、縮退抑止信号126を”1”として
出力する。即ち、縮退可能とする。Further, the degeneration inhibiting circuit 14 compares the degenerate partner pointer, the valid bit 110, the degenerate partner pointer buffer words 0-5 pointers, and the valid bits 111-116, respectively. Since all valid bit values of the degenerate destination pointer buffer word 0 to 5 pointers and valid bits 111 to 116 are "0", there is no degenerate store in the buffer. Therefore, the degeneration inhibiting signal 126 is output as "1". That is, degeneration is possible.
【0037】T1タイミングにおいて、図5(B)の様
に、アドレスバッファ2のワード4にバッファ登録アド
レス10の値”C1”と有効ビット”1”が格納され、
縮退相手先ポインタバッファ6のワード4に縮退相手先
ポインタと有効ビット110のポインタ値”2”と縮退
抑止信号126の値”1”が格納されると同時にバッフ
ァ書み込みポインタレジスタ12がプラス1され、バッ
ファ書き込みポインタ124はバッファ内ワード5をさ
す。At the T1 timing, as shown in FIG. 5B, the value "C1" of the buffer registration address 10 and the valid bit "1" are stored in the word 4 of the address buffer 2,
The degenerate destination pointer, the pointer value "2" of the valid bit 110 and the degeneration inhibiting signal 126 value "1" are stored in word 4 of the degenerate destination pointer buffer 6, and at the same time, the buffer write pointer register 12 is incremented by 1. The buffer write pointer 124 points to word 5 in the buffer.
【0038】T2タイミングにおいて、図5(C)の様
に、アドレスバッファ2内ワード1のアドレス”B0”
が読み出されると、バッファ読み出しポインタレジスタ
11はプラス1され、バッファ読み出しポインタ123
は値”2”となる。選択回路13はバッファ読み出しポ
インタ123を選択し、バッファ読み出しポインタ12
5はバッファ内ワード2をさす。At the T2 timing, as shown in FIG. 5C, the address "B0" of the word 1 in the address buffer 2
Is read, the buffer read pointer register 11 is incremented by 1, and the buffer read pointer 123
Becomes the value "2". The selection circuit 13 selects the buffer read pointer 123, and the buffer read pointer 12
5 refers to word 2 in the buffer.
【0039】ポインタ一致検出回路7は、バッファ読み
出しポインタ125と縮退相手先ポインタバッファワー
ド0〜5ポインタと有効ビット111〜116との各々
とを比較する。バッファ読み出しポインタ125の値”
2”であり、縮退相手先ポインタバッファワード4ポイ
タと有効ビット115のポインタ値が”2”で有効ビッ
トが”1”であるため、アドレスバッファ2内のワード
2と4のアドレス”C0”、”C1”の縮退が行えるこ
とがわかる。よって、縮退フラグ118を”1”として
出力すると共にポインタ比較結果信号119も出力す
る。縮退ストア格納ポインタ生成回路9は、ポインタ比
較結果信号119を受け取りデコードして縮退ポインタ
120を”4”として出力する。The pointer coincidence detecting circuit 7 compares the buffer read pointer 125, the degenerate destination pointer buffer word 0 to pointer 5 and each of the valid bits 111 to 116. Value of buffer read pointer 125 "
2 ", the pointer value of the degenerate destination pointer buffer word 4 and the valid bit 115 is" 2 "and the valid bit is" 1 ". Therefore, the addresses" C0 "of the words 2 and 4 in the address buffer 2, It can be understood that the degeneracy of "C1" can be performed, so that the degeneracy flag 118 is output as "1" and the pointer comparison result signal 119 is also outputted.The degenerate store storage pointer generation circuit 9 receives the pointer comparison result signal 119 and decodes it. Then, the degenerate pointer 120 is output as "4".
【0040】T3タイミングにおいて、図5(D)の様
に、アドレスバッファ2内ワード2のアドレス”C0”
が読み出されると同時に有効ビットがクリアされ、バッ
ファ読み出しポインタレジスタ11はプラス1されて、
バッファ読み出しポインタ123は値”3”となる。ま
た、縮退フラグレジスタ10に縮退フラグ118の値”
1”がセットされ縮退フラグ121の値が”1”とな
り、縮退ポインタレジスタ11に縮退フラグ118に値
が”1”であるため縮退ポインタ120がセットされ、
縮退ポインタ122の値が”4”となる。At timing T3, as shown in FIG. 5D, the address "C0" of word 2 in address buffer 2 is reached.
Is read, the valid bit is cleared and the buffer read pointer register 11 is incremented by 1,
The buffer read pointer 123 has the value “3”. In addition, the value of the degeneration flag 118 is stored in the degeneration flag register 10.
1 ”is set and the value of the degeneration flag 121 becomes“ 1 ”, and the degeneration pointer 120 is set in the degeneration pointer register 11 because the value of the degeneration flag 118 is“ 1 ”.
The value of the degeneration pointer 122 becomes "4".
【0041】そして、選択回路14は、選択信号である
縮退フラグ122の値が”1”であるため、縮退ポイン
タ122を選択し、ハッファ読み出しポインタ125の
値が”4”となり、バッファ内のワード4をさす。ま
た、ポインタ一致検出回路7では、縮退相手先ポインタ
バッファ6のワード4の有効ビットをクリアするため、
縮退相手先ポインタ有効ビットクリア信号117を出力
する。Since the value of the degeneration flag 122, which is the selection signal, is "1", the selection circuit 14 selects the degeneration pointer 122, and the value of the Huffer read pointer 125 becomes "4", and the word in the buffer is selected. Point 4 Further, since the pointer match detection circuit 7 clears the valid bit of the word 4 of the degenerate destination pointer buffer 6,
The degenerate destination pointer valid bit clear signal 117 is output.
【0042】T4タイミングにおいて、図5(E)の様
に、アドレスバッファ2内ワード4のアドレス”C1”
が読み出され、バッファ内のワード2と4のリクエスト
が縮退されると同時に、アドレスバッファ2内ワード4
の有効ビットがクリアされ、縮退相手先ポインタバッフ
ァ6内ワード4の有効ビットが縮退相手先ポインタ有効
ビットクリア信号117によりクリアされる。また、縮
退フラグ121の値が”0”に戻り、選択回路13では
バッファ読み出しポインタ123が選択されバッファ読
み出しポインタ125はバッファ内ワード3をさす。以
上が縮退ストア時の動作である。At the timing T4, as shown in FIG. 5E, the address "C1" of the word 4 in the address buffer 2 is read.
Is read and the requests for words 2 and 4 in the buffer are degenerated, and at the same time, word 4 in address buffer 2
Is cleared, and the valid bit of word 4 in the degenerate destination pointer buffer 6 is cleared by the degenerate destination pointer valid bit clear signal 117. Further, the value of the degeneration flag 121 returns to "0", the buffer read pointer 123 is selected in the selection circuit 13, and the buffer read pointer 125 points to the word 3 in the buffer. The above is the operation at the time of degenerate store.
【0043】第二に、縮退ストアを抑止する場合につい
て説明する。本発明を2つのリクエストの縮退のみを行
う情報処理装置に適用した場合には、これから説明する
縮退ストア抑止動作が必要になる。Second, the case of suppressing the degenerate store will be described. When the present invention is applied to an information processing device that only degenerates two requests, the degenerate store suppressing operation described below is required.
【0044】図6(A)の様に、アドレスバッファ2内
のワード0、1、2に各々有効なアドレス”A0”、”
B0”、”A1”が格納され、相手先ポインタバッファ
6内のワード2に有効なポインタ値”0”が格納されて
いる。即ち、バッファ内のワード0と2が縮退可能であ
る。また、バッファ読み出しポインタ125はバッファ
内ワード0をさし、バッファ書き込みポインタ124は
バッファ内ワード4をさしている。そして、このタイミ
ングをT0とする。As shown in FIG. 6 (A), valid addresses "A0", "" are provided in words 0, 1, 2 in the address buffer 2, respectively.
B0 "and" A1 "are stored, and a valid pointer value" 0 "is stored in word 2 in the destination pointer buffer 6. That is, words 0 and 2 in the buffer can be degenerated. The buffer read pointer 125 points to the word 0 in the buffer, and the buffer write pointer 124 points to the word 4 in the buffer, and this timing is T0.
【0045】T0タイミングにおいて、アドレス書き込
みレジスタ1にアドレス”A2”がセットされると、縮
退検出回路3は、バッファ登録アドレス101とアドレ
スバッファワード0から5アドレスと有効ビット102
から107の各々とを比較する。バッファ登録アドレス
101の値は”A2”で、アドレスバッファワード0と
2アドレス102、104の各々の値は”A0”、”A
1”で有効ビットが共に”1”であり、縮退リクエスト
の候補が2つ存在する。縮退相手先ポインタ生成回路5
では、アドレス比較結果信号108を受け取りデコード
する。この時、縮退リクエストの2つの候補の内時間的
に先に発生したリクエストを優先するため、縮退相手先
ポインタと有効ビット110をホインタ値”0”、有効
ビット値”1”として出力する。When the address "A2" is set in the address write register 1 at the timing T0, the degeneration detection circuit 3 causes the buffer registration address 101, the address buffer words 0 to 5 and the valid bit 102.
1 to 107. The value of the buffer registration address 101 is "A2", and the values of the address buffer word 0 and 2 addresses 102 and 104 are "A0" and "A", respectively.
When the valid bit is "1", both valid bits are "1", and there are two degenerate request candidates.
Then, the address comparison result signal 108 is received and decoded. At this time, in order to give priority to the request that occurs earlier in time among the two candidates for the degeneration request, the degeneration destination pointer and the valid bit 110 are output as the pointer value “0” and the valid bit value “1”.
【0046】縮退抑止回路14は、縮退相手先ポインタ
と有効ビット110と縮退相手先ポインタバッファワー
ド0から5ポインタと有効ビット111から116の各
々を比較する。縮退相手先ポインタバッファワード2ポ
インタ113の有効ビットが”1”でポインタ値が”
0”なので、バッファ内ワード0と2が既に縮退ストア
の対象になっている。よってアドレス”A2”に対する
縮退は抑止しなければならないため縮退抑止信号126
を”0”として出力する。The degeneration inhibiting circuit 14 compares the degenerate partner pointer, the valid bit 110, the degenerate partner pointer buffer words 0 to 5 pointers, and the valid bits 111 to 116, respectively. Degenerate destination pointer buffer word 2 The valid bit of the pointer 113 is "1" and the pointer value is "
Since it is "0", the words 0 and 2 in the buffer have already been subjected to the degenerate store. Therefore, since the degeneration for the address "A2" must be suppressed, the degeneration suppressing signal 126
Is output as "0".
【0047】T1タイミングにおいて、図6(B)の様
に、アドレスバッファ2のワード3にバッファ登録アド
レス101の値”A2”と有効ビット”1”が格納さ
れ、縮退相手先ポインタバッファ6のワード3に縮退相
手先ポインタと有効ビット110のポインタ値”0”と
縮退抑止信号126の値”0”が格納されると同時にバ
ッファ書き込みポインタレジスタ13がプラス1され、
バッファ書き込みポインタ124はバッファ内ワード4
をさす。以後は、縮退ストアを抑止しないときと同様の
動作により”A0”と”A1”を縮退する。以上が縮退
ストア抑止時の動作である。At the T1 timing, as shown in FIG. 6B, the value "A2" of the buffer registration address 101 and the valid bit "1" are stored in the word 3 of the address buffer 2, and the word of the degenerate destination pointer buffer 6 is stored. 3, the degenerate destination pointer, the pointer value “0” of the valid bit 110 and the value “0” of the degeneration suppression signal 126 are stored, and at the same time, the buffer write pointer register 13 is incremented by 1,
The buffer write pointer 124 is the word 4 in the buffer.
Point After that, "A0" and "A1" are degenerated by the same operation as when the degenerate store is not suppressed. The above is the operation when the degenerate store is suppressed.
【0048】尚、本実施例では、ストアバッファのワー
ド数は6ワードだが、3ワード以上の任意のワード数の
ストアバッファにおいても動作は同様である。In this embodiment, the number of words in the store buffer is 6, but the operation is the same in the store buffer having an arbitrary number of words of 3 or more.
【0049】[0049]
【発明の効果】以上説明したように本発明によれば、ス
トアバッファに登録するストアリクエストと、ストアバ
ッファ内の有効なリクエストを縮退ストアの対象とでき
るため、縮退できるケースが従来より多く、その結果主
記憶に対するリクエストが削減でき、一つのEPUの主
記憶に対する占有時間を減少させるという効果を有す
る。As described above, according to the present invention, since a store request to be registered in the store buffer and a valid request in the store buffer can be subject to the degenerate store, the degenerate store can be performed more often than before. As a result, the number of requests to the main memory can be reduced, which has the effect of reducing the occupation time of one EPU for the main memory.
【0050】また、2つのリクエストの縮退のみ行う情
報処理装置においては、主記憶上の同一ワードに対する
3つ目以降のリクエストの縮退を抑止することができ
る。Further, in the information processing apparatus which only degenerates two requests, it is possible to prevent degeneration of the third and subsequent requests for the same word in the main memory.
【図1】本発明の一実施例のブロック図である。FIG. 1 is a block diagram of an embodiment of the present invention.
【図2】本発明の他の実施例のブロック図である。FIG. 2 is a block diagram of another embodiment of the present invention.
【図3】図1に示した実施例について、縮退可能な場合
の動作を説明するための図である。FIG. 3 is a diagram for explaining an operation of the embodiment shown in FIG. 1 when degeneration is possible.
【図4】図1に示した実施例について、縮退ストアを抑
止する場合の動作を説明るための図である。FIG. 4 is a diagram for explaining an operation when suppressing a degenerate store in the embodiment shown in FIG.
【図5】図2に示した実施例について、縮退可能な場合
の動作について説明するための図である。FIG. 5 is a diagram for explaining an operation in the case where degeneration is possible in the embodiment shown in FIG.
【図6】図2に示した実施例について、縮退ストアを抑
止する場合の動作を説明するための図である。FIG. 6 is a diagram for explaining an operation when suppressing a degenerate store in the embodiment shown in FIG. 2;
1 アドレス書き込みレジスタ 2 アドレスバッファ 3 縮退検出回路 4 コマンドバッファ 5 縮退相手先ポインタ生成回路 6 縮退相手先ポインタバッファ 7 ポインタ一致検出回路 8 縮退ストア格納ポインタ生成回路 9 縮退フラグレジスタ 10 縮退ポインタレジスタ 11 バッファ読み出しポインタレジスタ 12 バッファ書き込みポインタレジスタ 13 選択回路 14 縮退抑止回路 101 バッファ登録アドレス 102 アドレスバッファワード0アドレスと有効ビ
ット 103 アドレスバッファワード1アドレスと有効ビ
ット 104 アドレスバッファワード2アドレスと有効ビ
ット 105 アドレスバッファワード3アドレスと有効ビ
ット 106 アドレスバッファワード4アドレスと有効ビ
ット 107 アドレスバッファワード5アドレスと有効ビ
ット 108 アドレス比較結果信号 109 縮退可否信号 110 縮退相手先ポインタと有効ビット 111 縮退相手先ポインタバッファワード0ポイン
タと有効ビット 112 縮退相手先ポインタバッファワード1ポイン
タと有効ビット 113 縮退相手先ポインタバッファワード2ポイン
タと有効ビット 114 縮退相手先ポインタバッファワード3ポイン
タと有効ビット 115 縮退相手先ポインタバッファワード4ポイン
タと有効ビット 116 縮退相手先ポインタバッファワード5ポイン
タと有効ビット 117 縮退相手先ポインタ有効ビットクリア信号 118 縮退フラグ 119 ポインタ比較結果信号 120 縮退ポインタ 121 縮退フラグ信号 122 縮退ポインタ信号 123 バッファ読み出しポインタ 124 バッファ書み込みポインタ 125 バッファ読み出しポインタ 126 縮退抑止信号。1 Address Write Register 2 Address Buffer 3 Degeneration Detection Circuit 4 Command Buffer 5 Degeneration Destination Pointer Generation Circuit 6 Degradation Destination Pointer Buffer 7 Pointer Match Detection Circuit 8 Degradation Store Storage Pointer Generation Circuit 9 Degeneration Flag Register 10 Degeneration Pointer Register 11 Buffer Read Pointer register 12 Buffer write pointer register 13 Selection circuit 14 Degeneration suppression circuit 101 Buffer registration address 102 Address buffer word 0 address and valid bit 103 Address buffer word 1 address and valid bit 104 Address buffer word 2 address and valid bit 105 Address buffer word 3 Address and Valid Bit 106 Address Buffer Word 4 Address and Valid Bit 107 Address Buffer Word 5 Address Respond and valid bit 108 Address comparison result signal 109 Degeneration enable / disable signal 110 Degenerate destination pointer and valid bit 111 Degenerate destination pointer Buffer word 0 pointer and valid bit 112 Degenerate destination pointer Buffer word 1 pointer and valid bit 113 Degenerate destination pointer Buffer word 2 pointer and valid bit 114 Degenerate destination pointer Buffer word 3 pointer and valid bit 115 Degenerate destination pointer Buffer word 4 pointer and valid bit 116 Degenerate destination pointer Buffer word 5 pointer and valid bit 117 Degenerate destination pointer valid bit Clear signal 118 Degeneration flag 119 Pointer comparison result signal 120 Degeneration pointer 121 Degeneration flag signal 122 Degeneration pointer signal 123 Buffer read pointer 124 Buffer Pointer 125 buffer read pointer 126 degenerate inhibit signal narrowing see § statement.
Claims (2)
リクエストを格納する3ワード以上のエントリからなる
バッファを有し、主記憶の同一ワードに対する複数の書
き込みリクエストを一つの書き込みリクエストに縮退す
る縮退ストア制御装置において、 前記情報処理装置の主記憶に対する書き込みリクエスト
アドレスと有効ビットを格納するアドレスバッファと、 前記アドルスバッファ内にリクエストアドレスを格納す
るワードを指定するバッファ書き込みポインタレジスタ
と、 前記アドレスバッファ内のリクエストアドレスを読み出
すワードを指定するバッファ読み出しポインタレジスタ
と、 前記アドレスバッファに主記憶書き込みアドレスを供給
するアドレス書き込みレジスタと、 前記アドレス書き込みレジスタの出力と前記アドレスバ
ッファの各ワード内アドレスとを比較し縮退ストアの可
否を検出する縮退検出回路と、 前記縮退検出回路よりアドレス比較結果を受け取り縮退
相手が格納されているバッファポインタ値を生成する縮
退相手先ポインタ生成回路と、 前記縮退相手先ポインタ生成回路の出力を格納する複数
エントリからなる有効ビット付きの縮退相手先ポインタ
バッファと、 前記バッファ読み出しポインタレジスタと前記縮退相手
先ポインタバッファの各ワード内ポインタとを比較し一
致を検出するポインタ一致検出回路と、 前記ポインタ一致検出回路の比較結果を受け取り縮退ス
トアが格納されているポインタ値を生成する縮退ストア
格納ポインタ生成回路と、 前記バッファ読み出しポインタレジスタの出力と前記縮
退ストア格納ポインタ生成回路の出力とを選択する選択
回路を有することを特徴とする縮退ストア制御装置。1. A degenerate store control for reducing a plurality of write requests for the same word in the main memory into a single write request, the buffer having a buffer of three or more words for storing a write request for the main memory of the information processing apparatus. In the device, an address buffer for storing a write request address and a valid bit for the main memory of the information processing device, a buffer write pointer register for designating a word for storing the request address in the Adors buffer, and an address buffer in the address buffer. A buffer read pointer register for designating a word for reading a request address, an address write register for supplying a main memory write address to the address buffer, an output of the address write register and the add Degenerate detection circuit that compares the address in each word of the buffer to detect whether degenerate store is possible, and a degenerate destination pointer generation that receives the address comparison result from the degenerate detection circuit and generates a buffer pointer value in which the degenerate partner is stored. A circuit, a degenerate destination pointer buffer with a valid bit that stores the output of the degenerate destination pointer generation circuit, and a buffer read pointer register and pointers in each word of the degenerate destination pointer buffer are compared. A pointer match detection circuit for detecting a match, a degenerate store storage pointer generation circuit for receiving a comparison result of the pointer match detection circuit and generating a pointer value in which a degenerate store is stored, an output of the buffer read pointer register and the Of the degenerate store storage pointer generation circuit A degenerate store control device having a selection circuit for selecting between output and.
と前記縮退相手先ポインタバッファの各ワード内ポイン
タとを比較し一致したならば縮退を抑止する縮退抑止回
路を設けたことを特徴とする請求項1記載の縮退ストア
制御装置。2. A degeneration inhibiting circuit is provided for comparing the output of the degenerate destination pointer generation circuit with the pointers in each word of the degenerate destination pointer buffer and inhibiting degeneration when they match. The degenerate store control device according to item 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25241892A JPH06103147A (en) | 1992-09-22 | 1992-09-22 | Degeneration store controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25241892A JPH06103147A (en) | 1992-09-22 | 1992-09-22 | Degeneration store controller |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH06103147A true JPH06103147A (en) | 1994-04-15 |
Family
ID=17237082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25241892A Withdrawn JPH06103147A (en) | 1992-09-22 | 1992-09-22 | Degeneration store controller |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH06103147A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009140324A (en) * | 2007-12-07 | 2009-06-25 | Fujitsu Ltd | Memory access controller and memory access control method |
JP2012043202A (en) * | 2010-08-19 | 2012-03-01 | Nec Computertechno Ltd | Store merge device, information processing device, store merge method, and program |
-
1992
- 1992-09-22 JP JP25241892A patent/JPH06103147A/en not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009140324A (en) * | 2007-12-07 | 2009-06-25 | Fujitsu Ltd | Memory access controller and memory access control method |
JP2012043202A (en) * | 2010-08-19 | 2012-03-01 | Nec Computertechno Ltd | Store merge device, information processing device, store merge method, and program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7526709B2 (en) | Error detection and correction in a CAM | |
US7617355B2 (en) | Parity-scanning and refresh in dynamic memory devices | |
US20050248970A1 (en) | Distributed content addressable memory | |
US5870109A (en) | Graphic system with read/write overlap detector | |
US11899985B1 (en) | Virtual modules in TCAM | |
US6604169B2 (en) | Modulo addressing based on absolute offset | |
US7107392B2 (en) | Content addressable memory (CAM) device employing a recirculating shift register for data storage | |
US20050243587A1 (en) | Reading or writing while searching in a CAM | |
US6993623B2 (en) | Parity bit system for a CAM | |
JPH06103147A (en) | Degeneration store controller | |
US6240525B1 (en) | Method and apparatus for re-addressing defective memory cells | |
US7257670B2 (en) | Multipurpose CAM circuit | |
CN111625695A (en) | Amortizing dissipated power and current requirements in ternary content addressable memory | |
JP2908331B2 (en) | List vector processing system | |
JP2000172552A (en) | Memory access device and its method | |
JPH086857A (en) | Cache memory | |
JP2704112B2 (en) | Replacement circuit | |
JPH04243446A (en) | Cache registration controller | |
JPH05158810A (en) | Error detection circuit | |
JPH0480824A (en) | Data processor | |
JP2000149573A (en) | Associative memory and data retrieval method of associative memory | |
JPH04137150A (en) | Buffer storage device | |
JPH1091571A (en) | Method for detecting chain removal for dma controller and dma controller | |
JPH0876999A (en) | Branch prediction device | |
JPH10228782A (en) | Semiconductor memory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19991130 |