JPS593771A - バツフアメモリ装置 - Google Patents

バツフアメモリ装置

Info

Publication number
JPS593771A
JPS593771A JP57111890A JP11189082A JPS593771A JP S593771 A JPS593771 A JP S593771A JP 57111890 A JP57111890 A JP 57111890A JP 11189082 A JP11189082 A JP 11189082A JP S593771 A JPS593771 A JP S593771A
Authority
JP
Japan
Prior art keywords
tag
data
address
access
parts
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.)
Granted
Application number
JP57111890A
Other languages
English (en)
Other versions
JPS6135582B2 (ja
Inventor
Takashi Sakai
坂井 高志
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 JP57111890A priority Critical patent/JPS593771A/ja
Publication of JPS593771A publication Critical patent/JPS593771A/ja
Publication of JPS6135582B2 publication Critical patent/JPS6135582B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の技術分野 本発明は、データ部とそのタグ部からなるバッファメモ
リ装置に関し、その使用効率を高めようとするものであ
る。
技術の背景 この種のバッファメモリは例えばCPU (中央処理装
置)と主記憶との間に介在され、高速の素子を用いて構
成されるので、大容量主記憶の平均的なアクセスタイム
を短縮する上で有用である。バッファメモリは小容量で
あるから、主記憶上のデータのうちで最近使用されたも
のだけを格納する。
このため次にアクセスするデータが必ずしもバッファメ
モリ上にあるとは限らない。バッファメモリ上に現在格
納されているデータを示すために一般にバッファ・アド
レス・アレイ (BAA) 、バッファ・インデックス
・アレイ (B I A)等と称されるメモリが用いら
れる。ここではこれをタグ(TAG)メモリまたはタグ
部と呼び、バッファメモリのデータを格納する部分をデ
ータ部と呼ぶ。
バッファメモリのアクセスに用いられるアドレスAは主
記憶アクセス用アドレスにもなるがこ−では下位、中位
、上位ビット群の3つの部分A I。
A2.A3に分割され(第1図参照)、A1はデータ部
のアドレスに、またA2はタグ部のアドレスになり、残
りのA3はアドレスA2によってりグ部から引き出され
た識別子(DATA部に格納されたデータの主記憶上の
アドレス)との比較に用いられる。一致することをヒツ
ト(Hid’)と呼ぶが、ヒツトすればデータ部に該当
するデータがあるので主記憶へ行くことなく該データを
高速に取出すことができる。
従来技術と問題点 ところでタグ部のメモリとデータ部のメモリのアクセス
タイムが異なる場合、一般には遅い方のアクセスタイム
でバッファメモリ全体のアクセスタイムが決まる。例え
ばタグ部のアクセスタイムが1τ(1クロック周期)、
データ部のそれが2τとすると、バッファメモリ全体の
アクセスタイムは2τとなる。これはデータ部から出力
が出て始めて続出し完了とし、それまでアドレスは変え
ないからである。しかし、アクセスアドレスはヒツトす
る場合もしない場合もあり、その結果は1τ後に分る。
にも拘わらずアクセスタイムは2τとして、次のアクセ
スは2τ後とするのは無駄がある。
本発明はか\る点に着目し、アクセスの仕方を変えてタ
グ部メモリが高速である場合にバッファメモリ全体のア
クセスタイムを短縮しようとするものである。
発明の構成 本発明は、データ部メモリと、該データ部メモリノテー
タの識別子を格納しアクセスタイムがデータ部メモリよ
り短いタグ部メモリからなるハソファメモリ装置におい
て、アクセスアドレスを全てのタグ部および現在アクセ
スされていないデータ部に加え、タグ部からヒツト出力
が生じると当該タグ部に対応するデータ部だけのアクセ
スを継続し・残りのデータ部および全てのタグ部へは次
のアクセスアドレスを加えるセレクタおよびセレクト指
示回路を設けたことを特徴とするが、以下図示の実施例
を参照しながらこれを詳細に説明する。
発明の実施例 第1図は本発明の一実施例を示すブロック図である。バ
ッファメモリのデータ部は10,11.12.1304
個からなり、従ってそのタグ部も20.21,22.2
3の4個からなる。本例は図示せぬ主記憶を縦割りに4
分割した場合を想定しており、この縦割り関連系統をウ
ェイ (way)と呼ぶ。縦割すされた主記憶の各部分
はセクタ、セット分割型のセントに相当する。主記憶は
同時に横割りにもされ、これがセクタ、セット分割型で
はセクタと呼ばれる。セクタ、セント各分割線で区画さ
れる矩形部分がブロックで、これがバッファメモリとの
間の転送単位となる。第1図の10〜13はwayQ〜
3のデータ部で、この中には最近使用された複数のブロ
ックが収容される。
これらと対をなすタグ部20〜23にはデータ部lO〜
13に現在収容中のブロックの主記憶上のアドレス(各
セントにおけるセクタナンバ)を示す識別子が保持され
る。CPU (図示せず)から与えられるアドレスは本
例では2つのアドレスレジスタ31.32に交互に取り
込まれ、一方をアクセスアドレスA1他方をアクセスア
ドレスBと呼ぶが、勿論共にアクセスアドレスであるこ
とには変りはない。レジスタ31内のアドレスAは前述
したように3つの部分Al−A3に区分され、A1でデ
ータ部10〜13がアクセスされる。アドレスA2はタ
グ部20〜23のアクセスに用いられる。40〜43は
、タグ部20〜23を同時にアクセスして得られる識別
子がA3と一致(HiT)するか否かを比較する比較器
である。セクタ、セット分割型ではAIがブロック内ア
ドレス、A2がセットナンバー、A3がセクタナンバー
となる。アドレスレジスタ32についても同様で、これ
にはアドレスBが取込まれそのB+−83の区分はアド
レスAのA1−A3と同様である。51.52はレジス
タ31.32のタグ部関係の内容A2.B2およびA3
.B3をA、Bセレクト信号で切換えるセレクタである
。このA、Bセレクト信号はCPUからのアドレスをレ
ジスタ31.32のどれに格納したかにより変るもので
、レジスタ31に格納したらアドレスA選択、レジスタ
32に格納したらアドレスB選択を指示する。53〜5
6はアドレスセレクタで、データ部10〜13に与える
アドレスをA+またはB1に切換える。
その切換えは指示回路60からのデータ部アドレスセレ
クト指示DASによる。この指示回路60はA、Bセレ
クト信号を受け、該信号がアドレス八選択を指示するな
らセレクタ53〜56にアドレスA1を選択させ、アド
レスB選択を指示するならアドレスB1を選択させるが
、比較器40からのヒツト信号も受け、これが入力する
と当該ウェイのアドレスセレクタ(53〜56の1つ)
切換えを禁止し、A、Bアドレス切換えをするのは他の
アドレスセレクタ(53〜56の残りの3つ)のみとす
る。またこの指示回路60は出力データセレクト指示機
能も有し、これによりセレクタ57を制御してデータ部
lO〜13のバスへの出力を選択する。
第2図はタグ部のアクセスタイムをlτ、データ部のア
クセスタイムを2τとしたタイムチャートで、アクセス
アドレスAがウェイ1にヒツトし、続くアクセスアドレ
スBがウェイ3にヒントした例を示すものである。アク
セスアドレスAをCPTJからレジスタ31に転送する
と時刻toで全てのw a y Q〜3に対するアクセ
スが開始され、先ずtoから1τ内にタグ部20〜23
のリード(read)および比較器40〜43での照合
が完了する。データ部10〜13に対するリードもto
から開始しているが、時刻t1でwaylのHiTが確
認されると、A、  Bセレクト信号が変るので、指示
回路60はアドレスセレクタの切換えを指示するが比較
器41からヒント信号が入っているのでセレクタ54だ
けをレジスタ31側に残してつマリアドレスA選択状態
にホールドし、他のセレクタ53,55.56は全てレ
ジスタ32側に切換える。これによりwaylのデータ
部11の後半がリードされている時刻t1〜t2の間に
、次のアドレスBによるタグ部20〜23のリードおよ
び照合ならびにデータ部10,12.13のアクセスが
行われる。そして時刻t2でway3のHitが確認さ
れると指示回路60はセレクタ56だけをレジスタ32
側にしたまま他のセレクタ53〜55を全てレジスタ3
1側に戻す。以下次のアドレスA′、B′、・・・・・
・についても同様の動作を繰り返す。このようにすると
wayl、3のデータ部11.13に対するアクセスは
時刻t1〜t2の間並行して行なわれるので、時刻t2
でデータ部11からデータが読み出された1τ後の時刻
t3にデータ部13からデータが読み出され、両者の間
には1τしか時間差がなくなる。指示回路60は比較器
41.43からのヒント信号を受けてセレクタ57に、
t2でデータ部11の出力を、またむ3でデータ部13
の出力を選択させる出力データセレクト指示を与える。
従来のバッファメモリではヒント信号でセレクタ57を
選択動作させるだけでデータ部10〜13のアクセスア
ドレスの上記の如き制御はしないので、データ部10〜
13の出力が確定するまで(2τかかる)は次のアクセ
スはできないが、本発明によればHitするウェイが重
ならない限りこれを1τに短縮したパイプライン読出し
が可能となる。
尚、ウェイ数、或いはアクセスタイムの数値例等は上記
実施例に限定されるものではない。例えばタグ部のアク
セスタイムが1で、データ部のそれが3τの場合はレジ
スタ31,32をもう1個追加し、アドレスをA、B、
Cの3群にして1τ毎にヒント信号が上ればヒツトウェ
イのアクセスはそのま−にして残りウェイのアクセスア
ドレスを次々に変えればよい。
発明の効果 以上述べたように本発明によれば、バッファメモリを構
成するタグ部のメモリのアクセスタイムがデータ部のメ
モリより速い場合に全体のアクセスタイムをタグ部のメ
モリ並みに短縮できる利点がある。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図、第2図は
その動作を示すタイムチャートである。 図中、10〜13はデータ部のメモリ、20〜23はタ
グ部のメモリ、31.32はアドレスレジ、スタ、40
〜43は比較器、51〜57はセレクタ、60はデータ
部アドレスセレクト及び出力データセレクト指示回路で
ある。 出願人 富士通株式会社 代理人弁理士  青  柳    稔

Claims (1)

    【特許請求の範囲】
  1. データ部メモリと、該データ部メモリのデータの識別子
    を格納しアクセスタイムがデータ部メモリより短いタグ
    部メモリからなるバッファメモリ装置において、アクセ
    スアドレスを全てのタグ部および現在アクセスされてい
    ないデータ部に加え、タグ部からヒツト出力が生じると
    当該タグ部に対応するデータ部だけのアクセスを継続し
    、残りのデータ部および全てのタグ部へは次のアクセス
    アドレスを加えるセレクタおよびセレクト指示回路を設
    けたことを特徴とするバッファメモリ装置。
JP57111890A 1982-06-29 1982-06-29 バツフアメモリ装置 Granted JPS593771A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57111890A JPS593771A (ja) 1982-06-29 1982-06-29 バツフアメモリ装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57111890A JPS593771A (ja) 1982-06-29 1982-06-29 バツフアメモリ装置

Publications (2)

Publication Number Publication Date
JPS593771A true JPS593771A (ja) 1984-01-10
JPS6135582B2 JPS6135582B2 (ja) 1986-08-13

Family

ID=14572703

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57111890A Granted JPS593771A (ja) 1982-06-29 1982-06-29 バツフアメモリ装置

Country Status (1)

Country Link
JP (1) JPS593771A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265351A (en) * 1989-12-18 1993-11-30 Daiwa Seiko, Inc. Ski boot having a carrying hanger provided on an outer member thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265351A (en) * 1989-12-18 1993-11-30 Daiwa Seiko, Inc. Ski boot having a carrying hanger provided on an outer member thereof

Also Published As

Publication number Publication date
JPS6135582B2 (ja) 1986-08-13

Similar Documents

Publication Publication Date Title
US7694077B2 (en) Multi-port integrated cache
US5097414A (en) Buffer-storage control system for simultaneously accessible partitions of tag and data blocks of buffer storage
JPS589277A (ja) デ−タ処理装置
JPS6118226B2 (ja)
JPH07113903B2 (ja) キャッシュ記憶制御方式
CA1277044C (en) Apparatus and method for providing a cache memory unit with a write operation utilizing two system clock cycles
US20120014202A1 (en) Memory device and method
US4835678A (en) Cache memory circuit for processing a read request during transfer of a data block
JPS593771A (ja) バツフアメモリ装置
JP2009505180A (ja) 少なくとも2つの処理ユニットと、及び少なくとも1つのメモリとを有する計算機システム内に形成される及び記憶装置、及びそれによる記憶方法
JPS6232516B2 (ja)
JP2636485B2 (ja) キャッシュ記憶装置
JPH029400Y2 (ja)
JPH0668022A (ja) ダイレクトメモリアクセス装置
JPH01280850A (ja) キヤツシユ装置およびそれを用いた情報処理装置
JP2576589B2 (ja) 仮想記憶アクセス制御方式
JPS5836434B2 (ja) バツフアメモリソウチ
JP2878160B2 (ja) 競合調停装置
JPH0447344B2 (ja)
JPH04245556A (ja) 命令メモリ
JPS59132483A (ja) アドレス変換装置
JPH04287251A (ja) メモリ装置
JPH08235062A (ja) キャッシュメモリ
JPH01300355A (ja) キャッシュメモリの制御方法及びその装置
JPH0321933B2 (ja)