JPS63201852A - Access control system for cache memory - Google Patents

Access control system for cache memory

Info

Publication number
JPS63201852A
JPS63201852A JP62033495A JP3349587A JPS63201852A JP S63201852 A JPS63201852 A JP S63201852A JP 62033495 A JP62033495 A JP 62033495A JP 3349587 A JP3349587 A JP 3349587A JP S63201852 A JPS63201852 A JP S63201852A
Authority
JP
Japan
Prior art keywords
processor
cache
access
clear
memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP62033495A
Other languages
Japanese (ja)
Inventor
Toshikatsu Mori
俊勝 森
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP62033495A priority Critical patent/JPS63201852A/en
Priority to CA000559045A priority patent/CA1299767C/en
Priority to SG1996001717A priority patent/SG45227A1/en
Priority to AU11791/88A priority patent/AU602952B2/en
Priority to EP88102288A priority patent/EP0279421B1/en
Priority to EP95102266A priority patent/EP0655689A3/en
Priority to DE3855893T priority patent/DE3855893T2/en
Publication of JPS63201852A publication Critical patent/JPS63201852A/en
Priority to AU58608/90A priority patent/AU617948B2/en
Priority to CA000616197A priority patent/CA1313422C/en
Priority to HK98101188A priority patent/HK1002241A1/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To eliminate the overhead of a processor by automatically switching the cache access of a processor during a valid bit clear to a bypass mode in a cache memory side. CONSTITUTION:When a clear period state holding register 4 is set according to a reset signal or a clear command from the processor, a clear period signal 10 is outputted from the register 4. According to this signal 10, a clear address counter 2 and a write control circuit 3 start the respective operations thereof and the valid bit of a valid bit memory 1 is cleared. The signal 10 is inputted to a processor access converting circuit 5 and while the signal is outputted, all the cache accesses from the processor is converted to a cache bypass access. Accordingly, the processor can make access to the cache memory without sensing the clear period of the valid bit.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、キャッシュメモリに関し、特にキャッシュメ
モリのアクセス制御方式に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a cache memory, and particularly to an access control method for a cache memory.

〔従来の技術〕[Conventional technology]

プロセッサと主メモリとの間に小容量の高速なバッファ
メモリを設置することにより、実効的な主メモリのアク
セス時間を高速化しうろことは。
By installing a small capacity high-speed buffer memory between the processor and main memory, the effective main memory access time can be speeded up.

コンピユーテイングサーベイ(Computing 5
urvey)14巻3号、1982年、473〜530
ページに詳しく述べられているように、一般によく知ら
れている。
Computing Survey (Computing 5
survey) Volume 14, No. 3, 1982, 473-530
Generally well known as detailed on the page.

この手法は通常キャッシュメモリと呼ばれ広く計算機シ
ステムに使用されている。これは計算機システム上で実
行されるプログラムのメモリアクセスにおいては局所性
があるという性質を利用したものであシアプロセッサか
ら主メモリへのアクセスに際し、アクセスの行なわれた
ワードを含む一定サイズの連続した記憶位置(通常これ
をブロックと呼ぶ)の内容を主記憶からキャッシュメモ
リに取込むことによシ、メモリアクセスの大部分は、高
速なキャッシュメモリへのアクセスですみ。
This method is usually called cache memory and is widely used in computer systems. This takes advantage of the property that there is locality in memory access of programs executed on computer systems. By fetching the contents of storage locations (usually called blocks) from main memory into cache memory, most memory accesses are performed by accessing the high-speed cache memory.

低速な主記憶へのアクセスを不要とすることができる。Access to slow main memory can be made unnecessary.

キャッシュメモリは通常、データメモリと、データメモ
リの主記憶上の位置を示すアドレスタグと、データメモ
リの有効性を示すバリッドビットとから構成されている
。これらはランダムアクセスメモリ(RAM)を用いて
実現されておシ、電源投入直後の値は不定である。この
為、キャッシュメモリをアクセスする前には、少なくと
も全バリッド゛ □ビットをクリアする必要がある。一
方、仮想記憶方式を用いている計算機システムでは、仮
想空間の切換え時にキャッシュメモリ(バリッドピット
)をクリアする必要が出てくる。
A cache memory is usually composed of a data memory, an address tag indicating the location of the data memory in main memory, and a valid bit indicating the validity of the data memory. These are implemented using random access memory (RAM), and their values are undefined immediately after power is turned on. Therefore, it is necessary to clear at least all valid bits before accessing the cache memory. On the other hand, in a computer system using a virtual memory method, it is necessary to clear the cache memory (valid pit) when switching virtual spaces.

従来、キャッシュメモリをクリアする場合、キャッシュ
メモリ側にクリアの為の制御回路を設け。
Conventionally, when clearing cache memory, a control circuit for clearing was provided on the cache memory side.

電源投入あるいはプロセッサからの指令によシこのクリ
ア回路を動作させ、クリアの終了をプロセッサに通知す
ることによりキャッシュメモリの使用を開始していた。
The clearing circuit is activated by power-on or by a command from the processor, and use of the cache memory is started by notifying the processor of the completion of clearing.

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

上述した従来のバリッドピットクリア制御方式では、ク
リアの終了をプロセッサ側で検知してキャッシュをアク
セスをするか否かを決めておシ。
In the conventional valid pit clear control method described above, the processor side detects the end of clearing and decides whether to access the cache or not.

この為のプロセッサのオーバヘッドを招くという欠点が
ある。
This has the drawback of incurring processor overhead.

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

本発明のバリッドピットクリア制御方式は、キャッシュ
メモリ内に保持するデータ、アドレス情報の有効性を示
すバリッドビットのクリア回路と。
The valid pit clear control method of the present invention includes a valid bit clearing circuit that indicates the validity of data and address information held in a cache memory.

クリア期間中であることを示すクリア期間中状態′保持
手段と、このクリ゛ア期間中状態保持手段の値によシプ
ロセッサからのアクセスをキャッシュアクセスにするか
キャッジユバイノ母スアクセスにするかを変換するプロ
セッサアクセス変換回路を有している。
A clearing period state holding means indicating that the clearing period is in progress and a value of this clearing period state holding means are used to convert accesses from the processor into cache accesses or cache universal accesses. It has a processor access conversion circuit.

〔実施例〕〔Example〕

次に本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.

第1図は本発明の一実施例のブロック図である。FIG. 1 is a block diagram of one embodiment of the present invention.

第1図において、1はバリッドピットメモリ、2はクリ
アアドレスカウンタ、3はライト制御回路。
In FIG. 1, 1 is a valid pit memory, 2 is a clear address counter, and 3 is a write control circuit.

4はクリア期間状態を保持するクリア期間状態保持レジ
スタ″(以下単にレジスタという。)、5はプロセッサ
ステータスデコーダともいうベキ′7°四セッサアクセ
ス変換回路である。リセット信号もしくはプロセッサか
らのクリアコマンドによりレジスタ4がセットされる。
4 is a clear period state holding register (hereinafter simply referred to as a register) that holds the clear period state, and 5 is a power '7° four processor access conversion circuit also called a processor status decoder. Register 4 is set.

レジスタ4がセットされるとその出力であるクリア期間
中信号10によシフリアアドレスカウンタ2及びライト
制御回路3がイネーブル状態になシ、おのおのその動作
を開始する。また、アドレスカウンタ2の出力11は、
マルチプレクサ6を経由してノ々リッドビットメモリ1
のアドレスとして与えられる。アドレスカウンタ2は所
定のアドレスを発生し、ノ々リッドビットのクリアが終
了するとクリア終了信号12を発生する。クリア信号1
2によりレジスタ4はリセットサれ、アドレスカウンタ
2及びライト制御回路3はディスエーブル状態になる。
When the register 4 is set, the clear period signal 10 output from the register 4 enables the shift rear address counter 2 and the write control circuit 3, and each starts its operation. In addition, the output 11 of the address counter 2 is
Nonorid bit memory 1 via multiplexer 6
given as the address of The address counter 2 generates a predetermined address and generates a clear completion signal 12 when the clearing of the no-read bit is completed. Clear signal 1
2, the register 4 is reset and the address counter 2 and write control circuit 3 are disabled.

レジスタイの出力であるクリア期間中信号10はプ、ロ
セツサアクセス変換回路5に入力されておシ、出力10
〃fアクディプの間は、プロセッサからのキャッシュア
クセスはすべてキャッシュパイi4スアクセスに変換さ
れる。
During the clear period, the signal 10, which is the output of the register, is input to the processor access conversion circuit 5 and output 10.
During the facdip, all cache accesses from the processor are converted to cache i4 accesses.

第2図は第1の実施例のリセット時の動作タイミングチ
ャートを示している。
FIG. 2 shows an operation timing chart at the time of reset of the first embodiment.

以上は第1図下半の本発明のアクセス制御方式を示す制
御部Aについての説明であるが1次、に同図上半分のキ
ャッシュメモリBのブロック図によシパイ・ぐスモード
時のキャッシュの動作を説明する。
The above is an explanation of the control unit A showing the access control method of the present invention shown in the lower half of FIG. Explain the operation.

キャッシュメモリ部20はディレクトリとデータメモリ
を含んでいる。但しライト系のデータフ4スは省略され
ている。パスコントローラ21はキャッシュアクセスで
かつミスヒツト(MISS)が発生した時もしくはキャ
ッシュバイパスアクセスが発生した時に主記憶制御信号
を発して主記憶アクセスを開始する。
Cache memory section 20 includes a directory and data memory. However, the write data base is omitted. The path controller 21 issues a main memory control signal to start main memory access when a cache access occurs and a miss (MISS) occurs or a cache bypass access occurs.

主記憶からのデータは入力ラッチ22にラッチされ、マ
ルチプレクサ23を経由してプロセッサ側のデータバス
に出力される。入力ラッチ22の出力はキャッシュメモ
リ部20にも接続されており、キャッシュアクセスの場
合にはキャッシュデータを更新する。マルチプレクサ2
3は上記以外の場合にはキャッシュデータを選択してお
シ、キャッシュヒント時にはそのままキャッシュデータ
をプロセッサ側データバスに出力する。
Data from the main memory is latched into the input latch 22 and output to the data bus on the processor side via the multiplexer 23. The output of the input latch 22 is also connected to the cache memory section 20, and updates cache data in the case of cache access. multiplexer 2
3 selects cache data in cases other than the above, and outputs the cache data as is to the processor side data bus when there is a cache hint.

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

以上説明したように2本発明はバリッドピットクリア中
のプロセッサのキャッシュアクセスをキャッシュメモリ
側で自動的にパイノ9スモードに切換え、また、バリッ
ドビットクリア終了後には自動的にキャッシュアクセス
モードに切換えるものであり、プロセッサは、バリッド
ビットのクリア期間を意識せずに、キャッシュメモリを
アクセスできる効果がある。
As explained above, the present invention automatically switches the cache access of the processor during valid pit clearing to pinos9th mode on the cache memory side, and also automatically switches to cache access mode after valid bit clearing is completed. This has the effect that the processor can access the cache memory without being aware of the valid bit clearing period.

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

第1図は本発明の一実施例のブロック図、第2図は第1
図の実施例におけるタイミングチャートを示す図である
。 記号の説明:1はバリッドピットメモリ、2はクリアア
ドレスカウンタ、3はライト制御回路。 4はレジスタ(クリア期間状態保持レジスタ)。 5はプロセッサアクセス変換回路、6はマルチプレクサ
、10はクリア期間中信号、11はクリアアドレス信号
、12はクリア終了信号、13はライトパルス、20は
キャッシュメモリ部、21はバスコントローラ、22は
入力ラッチ、231d−rルチゾレクサをそれぞれあら
れしている。
FIG. 1 is a block diagram of one embodiment of the present invention, and FIG. 2 is a block diagram of an embodiment of the present invention.
It is a figure which shows the timing chart in the Example of a figure. Explanation of symbols: 1 is valid pit memory, 2 is clear address counter, 3 is write control circuit. 4 is a register (clear period status holding register). 5 is a processor access conversion circuit, 6 is a multiplexer, 10 is a clear period signal, 11 is a clear address signal, 12 is a clear end signal, 13 is a write pulse, 20 is a cache memory section, 21 is a bus controller, 22 is an input latch , 231d-r rutizolexa, respectively.

Claims (1)

【特許請求の範囲】[Claims] 1、プロセッサと主記憶との間に小容量の高速バッファ
メモリを設置することにより実効的な主記憶のアクセス
時間を高速化するキャッシュメモリにおいて、前記キャ
ッシュメモリ内に保持しているデータ、アドレス情報の
有効性を示すバリッドビットのクリア手段と、前記バリ
ッドビットのクリア期間中であることを示すクリア期間
状態保持手段と、このクリア期間状態保持手段の情報を
用い、この情報がバリッドビットクリア期間中である時
はプロセッサからのアクセスをキャッシュバイパスアク
セスに変換するプロセッサアクセス変換手段とを含むこ
とを特徴とする、キャッシュメモリのアクセス制御方式
1. In a cache memory that speeds up the effective main memory access time by installing a small capacity high-speed buffer memory between the processor and the main memory, the data and address information held in the cache memory A clearing means for clearing a valid bit indicating the validity of the valid bit, a clearing period state holding means indicating that the valid bit is being cleared, and information of the clearing period state holding means is used to determine whether this information is valid during the valid bit clearing period. 1. A cache memory access control method, comprising processor access conversion means for converting an access from a processor into a cache bypass access.
JP62033495A 1987-02-18 1987-02-18 Access control system for cache memory Pending JPS63201852A (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
JP62033495A JPS63201852A (en) 1987-02-18 1987-02-18 Access control system for cache memory
CA000559045A CA1299767C (en) 1987-02-18 1988-02-16 Cache memory control system
EP95102266A EP0655689A3 (en) 1987-02-18 1988-02-17 Cache memory control system.
AU11791/88A AU602952B2 (en) 1987-02-18 1988-02-17 Cache memory control system
EP88102288A EP0279421B1 (en) 1987-02-18 1988-02-17 Cache memory control system
SG1996001717A SG45227A1 (en) 1987-02-18 1988-02-17 Cache memory control system
DE3855893T DE3855893T2 (en) 1987-02-18 1988-02-17 Cache control arrangement
AU58608/90A AU617948B2 (en) 1987-02-18 1990-07-02 Cache memory control system
CA000616197A CA1313422C (en) 1987-02-18 1991-10-15 Cache memory control system
HK98101188A HK1002241A1 (en) 1987-02-18 1998-02-16 Cache memory control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62033495A JPS63201852A (en) 1987-02-18 1987-02-18 Access control system for cache memory

Publications (1)

Publication Number Publication Date
JPS63201852A true JPS63201852A (en) 1988-08-19

Family

ID=12388132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62033495A Pending JPS63201852A (en) 1987-02-18 1987-02-18 Access control system for cache memory

Country Status (1)

Country Link
JP (1) JPS63201852A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03237538A (en) * 1990-02-14 1991-10-23 Koufu Nippon Denki Kk Buffer storage device
JP2007048296A (en) * 2005-08-11 2007-02-22 Internatl Business Mach Corp <Ibm> Method, apparatus and system for invalidating multiple address cache entries

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03237538A (en) * 1990-02-14 1991-10-23 Koufu Nippon Denki Kk Buffer storage device
JP2007048296A (en) * 2005-08-11 2007-02-22 Internatl Business Mach Corp <Ibm> Method, apparatus and system for invalidating multiple address cache entries

Similar Documents

Publication Publication Date Title
JPH0529945B2 (en)
US4344130A (en) Apparatus to execute DMA transfer between computing devices using a block move instruction
JPS63201852A (en) Access control system for cache memory
KR960007833B1 (en) Method and apparatus for fast page mode selection
CA1299767C (en) Cache memory control system
JP2514292B2 (en) Computer system having operand page memory and instruction page memory
JP3190847B2 (en) Data transfer control device
JP3039391B2 (en) Memory system
JPS61214039A (en) Cache memory
JP3242474B2 (en) Data processing device
JP3217815B2 (en) Address translation method
JPH06348592A (en) Write buffer control system
JPH0644246B2 (en) Cache memory control system
CA1313422C (en) Cache memory control system
JPH09198305A (en) Memory controller
JP3299147B2 (en) Cache control circuit
JPH0567975B2 (en)
JPS61161560A (en) Memory device
JP3091382B2 (en) Keyboard input reading method
JPH03228150A (en) Cache memory controller
JPH02307123A (en) Computer
JPS6244838A (en) Instruction fetching device
JPS63253461A (en) Data transfer buffer
JPS62298850A (en) Buffer memory device
JPS63180171A (en) Information processor