JPH03196337A - 旧値保存型記憶装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要］ 現在のデータと直前のデータ（旧データ）とを保持する
メモリに関し、 データの更新に係る計算を含むメモリ系の処理の高速化
を目的とし、 データ番号に対応するアドレスごとにメモリＢのアドレ
スとデータ内容からなるデータを保持するメモリＡと、
アドレスごとにデータ番号と旧データ内容とを保持する
メモリ　Ｂと、現在のメモリＢの最終アドレス値を保持
するレジスタＣと、メモリＡにより読み出したメモリＢ
のアドレス値とレジスタＣの値とを比較する手段と、上
記比較結果によって、メモリＢのデータ、あるいはメモ
リ　Ａのデータ内のいずれかを選択して出力する手段と
を具備せしめることにより構成する。

［産業上の利用分野］ 本発明は記憶装置のデータの更新処理に関し、特に、時
間的に変化するデータを旧データ、新データとして保持
し、これらのデータに基づいて処理を行なう如く構成さ
れた記憶装置に係る。

［従来の技術］ 本発明は、古いデータの記憶装置からデータの読み出し
や、読み出し値を使っての演算を行ない、その演算結果
を用いて記憶装置のデータの更新を行なう処理において
、複数の演算が終了するまで、古い値を読み出す必要が
あるた・め、データの更新ができない場合に用いる。

このような処理の例として、例えば、論理回路のシミュ
レーションがある。

論理回路のシミュレーションにおいては、シミュレーシ
ョンの時刻毎に次のような処理を繰り返し行なっている
ので、上述の場合に相当する。

すなわち、論理回路のシミュレーションにおいては、現
在の回路の状態値をもとに、入力が変化したゲートにつ
いて入力の状態を読み出し、出力値を計算する。総ての
計算が終了した時点で、出力値が変化している場合は、
状態値の更新を行なう。従って、これらの処理において
、入力が変化したゲートの出力値計算が総て終了するま
で、状態値の更新は行なうことができない。

従来このような処理を行なうために、データの変化を記
憶しておく装置を別に持ち、総ての演算が終了した後に
データの更新を行なっていた。その為、読み出し、演算
、更新の３つの処理を行なう必要があった。

［発明が解決しようとする課題」 上述したように、従来、旧データの記憶装置からのデー
タの読み出しや、読み出し値を使っての演算を行ない、
その結果を用いて記憶装置のデータの更新を行なう処理
を行なうために、データの変化を記憶しておく装置を別
に持ち、総ての演算が終了した後にデータの更新を行な
う方法を採っていたので、記憶装置からのデー＝３ 夕の読み出し、演算処理、その結果に基づいての記憶装
置へのデータの書き込みを、それぞれ独立して直列的に
行なう必要があったから、処理時間が遅いと言う問題点
があった。

本発明は、このような従来の問題点に鑑み、例えば、論
理回路のシミニレ−ジョンの場合のように、旧データの
記憶装置からの読み出しや、読み出したデータを用いて
の演算を行ない、その結果に応じて記憶装置のデータの
更新を行なうような処理を高速度で行なうことの可能な
手段を提供することを目的としている。

［課題を解決するための手段］ 本発明によれば、上述の目的は、前記特許請求の範囲に
記載した手段により達成される。

すなわち、本発明は、データ番号に対応するアドレスご
とにメモリＢのアドレスとデータ内容からなるデータを
保持するメモリＡと、アドレスごとにデータ番号と旧デ
ータ内容とを保持するメモリＢと、現在のメモリＢの最
終アドレス値を保持するレジスタＣと、メモリ八より読
み出したメモリＢのアドレス値とレジスタＣの値とを比
較する手段と、上記比較結果によって、メモリＢのデー
タ、あるいはメモリＡのデータの内のいずれかを選択し
て出力する手段とを具備する旧位保存型記憶装置である
。

［作　用］ 本発明による上記旧位保存型記憶装置においては、命令
（書き込みまたは読み出し）、記憶番地、記憶データ（
書き込み命令時のみ有効）、データ更新命令を人力とし
、記憶データ（読み出し命令時のみ）を出力とし、書き
込み、読み出しは随時性なえる。

書き込みされたデータはデータ更新命令が人力されるま
で無効であり、それまでは前の値が読み出される。

本発明の記憶装置における書き込み、読み出し、更新の
処理はそれぞれ下記手順により行なわれる。

（ａ）書き込み手順 ■　メモリ八よりデータ番号のアドレスの内容を読み出
す。

■　レジスタＣの内容を１増やし、メモリＢに八から読
んだデータとデータ番号を書き込む。

■　メモリＡに新しいデータとメモリＢのアドレスを書
き込む。。

（ｂ）読み出し手順 ■　メモリＡよりデータ番号のアドレスの内容を読み出
す。

■　読み出したメモリＢのアドレスがレジスタＣの値よ
り大きくない時は、 ・メモリＢをそのアドレスで読み出す。

・このときデータ番号が読み出そうとしているデータ番
号と一致していたらメモリＢの旧データを出力する。

■　読み出したメモリＢのアドレスがレジスタＣの値よ
り大きい時は、 ・メモリへのデータを出力する。

（Ｃ）更新手順 レジスタＣの値をリセットして“０″にする。

［実施例コ 第１図は本発明の一実施例を示す図であって、１はメモ
リＡ、２はメモリＢ、３はレジスタＣ１４，５は比較器
、６．７はセレクタを表わしている。

第２図は各メモリとレジスタＣの内容を示す図であって
、（ａ）はメモリＡの内容、（ｂ）はメモリＢの内容、
（Ｃ）はレジスタＣの内容を示している。

以下、これらの図に基づいて実施例の動作について説明
する。

メモリＡはデータ番号をアドレスとして第２図（ａ）に
示すように、データ番号ごとにメモリＢのアドレスとデ
ータ内容（新）を保持する。

メモリＢは第２図ら）に示すように、データ番号と旧デ
ータ内容を保持する。

レジスタＣは、後述のようにメモリＡからデ　７ −タを読み出してメモリＢに書き込むごとに＋１される
ので、第２図（Ｃ）に示すように、現在のメモリＢ２の
最終アドレス値を保持していることになる。

第１図において、上述のようにメモリＡは新データを、
メモリＢは旧データを保持するものであるが、その書き
込みは次のように行なわれる。

すなわち、メモリＡのアドレスはデータ番号に対応せし
めであるので、必要なデータ番号に対応するアドレスか
ら、その内容を読み出す。

そして、レジスタＣ３の内容に１を加算して上記のメモ
リＡから読み出した内容（データ番号とデータ内容）を
メモリＢの該当するアドレス（レジスタＣ３の内容で示
されるアドレス）に書き込む。

次に、メモリ八に変化した新しいデータとメモリＢのア
ドレスを書き込む。

以上の動作を反復して行なうことによりデータの書き込
みが行なわれるが、データの読み出しは以下のように行
なわれる。

先ず、上記データの書き込みの場合と同様にメモリＡか
らデータ番号に対応するアドレスの内容を読み出す。

上記データには、前述のようにメモリＢのアドレス値が
入っているので、これとレジスタＣの値とを比較器４に
よって比較する。

このとき、若し、メモリＡに格絡されているメモリＢの
アドレス値が、レジスタＣに保持されている値より大き
くない場合は、該アドレス値によってメモリＢにアクセ
スし、その内容を読み出す。

そして、読み出したデータの内容のデータ番号と、読み
出そうとしているデータ番号とを比較器５によって比較
して、それらが一致していれば、メモリＢの旧データを
セレクタ７を通じて出力する。

一方、メモリ　Ａから読み出したデータの中のメモリＢ
のアドレス値がレジスタＣに保持されている値より大き
い場合には、メモリ　Ａから読み出したテ°−夕をセレ
クタ７を通じて出力する。

このセレクタ７の選択に係る動作は比較器４あるいは５
の出力によって制御される。

メモリＢの内容の更新を行なう場合にはレジスタＣの値
を“０”にすることによって行なわれる。

き込みの動作を並行的に行なえるので処理の高速化を図
ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図は各メモリ
とレジスタＣの内容を示す図である。 ［発明の効果］ 本発明によれば、例えば、論理回路のシミュレーション
を行なう場合のように、古いデータを用いて記憶装置か
らデータを読み出し、該読み出し値を使っての演算を行
ない、その演算結果を用いて記憶装置のデータ更新を行
なうと言う処理のため複数の演算を行なってしまうまで
、古い値を読み出す必要があることから、データの更新
ができない場合に、従来のように「読み出し」→「計算
」→「読み出し」→「計算」・・・・・・と言うような
処理を反復して行ない、総てのデータ（ゲート）の計算
を終了した後に書込みの動作を反復して行なうのではな
く、計算と書１・・・・・・メモリＡ、２・・・・・・
メモリＢ、３・・・・レジスタＣ，４，５・・・・・・
比較器、６．７・・・・・・セレクタ

Claims (1)

1. 【特許請求の範囲】 データ番号に対応するアドレス位置に、メモリＢのアド
   レスとデータ内容からなるデータを保持するメモリＡと
   、 前記メモリＢのアドレス位置に、データ番号と該データ
   番号の旧データ内容とを保持するメモリＢと、 現在のメモリＢの最終アドレス値を保持するレジスタＣ
   と、 メモリＡより読み出したメモリＢのアドレス値とレジス
   タＣの値とを比較する手段と、 上記比較結果によって、メモリＢのデータ、あるいはメ
   モリＡのデータの内のいずれかを選択して出力する手段
   とを具備することを特徴とする旧値保存型記憶装置。