JPS63261444A - デ−タ記憶装置 - Google Patents
デ−タ記憶装置Info
- Publication number
- JPS63261444A JPS63261444A JP9645887A JP9645887A JPS63261444A JP S63261444 A JPS63261444 A JP S63261444A JP 9645887 A JP9645887 A JP 9645887A JP 9645887 A JP9645887 A JP 9645887A JP S63261444 A JPS63261444 A JP S63261444A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- pointer
- contents
- address
- 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
Links
- 238000013500 data storage Methods 0.000 title claims description 20
- 238000000034 method Methods 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 5
- 235000002597 Solanum melongena Nutrition 0.000 description 1
- 244000061458 Solanum melongena Species 0.000 description 1
- 235000015115 caffè latte Nutrition 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 235000009508 confectionery Nutrition 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(イ) 産業上の利用分野
この発明は、計算機システムなどに使用するデータ記憶
装置に間するものであり、特に配列データなどのデータ
集合を効率的に記憶、参照するための記憶装置に関する
ものである。
装置に間するものであり、特に配列データなどのデータ
集合を効率的に記憶、参照するための記憶装置に関する
ものである。
(ロ) 従来の技術
一般的に、計算機システムは、データ処理装置、データ
記憶装置などから構成され、データ処理装置がデータ記
憶装置からデータを読み出し、何らかの力U工を行って
データ記憶装置にデータを書き込むというサイクルを繰
り返すことにより、処理を進めていく、このデータ記憶
装置参照のためのデータ処理装置に才jけるオーバー/
\ツド(処理待ち時間)の問題は種々の計算機システム
において、共通のものである。
記憶装置などから構成され、データ処理装置がデータ記
憶装置からデータを読み出し、何らかの力U工を行って
データ記憶装置にデータを書き込むというサイクルを繰
り返すことにより、処理を進めていく、このデータ記憶
装置参照のためのデータ処理装置に才jけるオーバー/
\ツド(処理待ち時間)の問題は種々の計算機システム
において、共通のものである。
例えば、データ駆動形(データフロー形)計算機システ
ムにおいても、データ処理装置とデータ記憶装置を接続
したシステムが提案され、かつ実現されている(この−
例が、昭和59年4月9日付で発行された日経エレクト
ロニクスの第205頁から第209頁に開示されている
)、そしてこのようなシステムのデータ記憶装置におい
て、多量のデータを連続的に読み出す際には、データを
1つ請み出すごとに処理装置から記憶装置にアドレスを
与えなければならなかった。また、配列データのような
データ集合の特定の一要素を参照する際には、所望の要
素が格納されているアドレスを、処理装置が計算して生
成してやらねばならなかった。
ムにおいても、データ処理装置とデータ記憶装置を接続
したシステムが提案され、かつ実現されている(この−
例が、昭和59年4月9日付で発行された日経エレクト
ロニクスの第205頁から第209頁に開示されている
)、そしてこのようなシステムのデータ記憶装置におい
て、多量のデータを連続的に読み出す際には、データを
1つ請み出すごとに処理装置から記憶装置にアドレスを
与えなければならなかった。また、配列データのような
データ集合の特定の一要素を参照する際には、所望の要
素が格納されているアドレスを、処理装置が計算して生
成してやらねばならなかった。
これに対し、本件出願人は、データ集合の集合名を与え
ればデータ集合の要素が格納されているアドレスを生成
する記憶装置1.及び一つの集合名を与えるだけで複数
のデータ集合にまたがる複数の要素を連続的に読み出す
ことができる記憶装置、及びデータ集合内で次に読み出
されるべき要素のアドレスを自動的に設定する記憶装置
の開発に成功している。
ればデータ集合の要素が格納されているアドレスを生成
する記憶装置1.及び一つの集合名を与えるだけで複数
のデータ集合にまたがる複数の要素を連続的に読み出す
ことができる記憶装置、及びデータ集合内で次に読み出
されるべき要素のアドレスを自動的に設定する記憶装置
の開発に成功している。
(ハ) 発明が解決しようとなす、問題点しかるに上述
の記憶装置では、データ集合内である瞬間に読み出し、
た要素のアドレスと次に読み出きれるべき要素のアトt
・スの差は、初期状態、あるいは実行停止中にロードパ
ケットにより設定するしかなかったため、処理実行時に
同一のデー夕集合の要素を任意の要素間隔をおいて読み
出すことはできなかった。それゆえに、この発明の主た
る目的は、データ集合内の任意の要素を連続して読み出
すことができる記憶装置を提供することである。
の記憶装置では、データ集合内である瞬間に読み出し、
た要素のアドレスと次に読み出きれるべき要素のアトt
・スの差は、初期状態、あるいは実行停止中にロードパ
ケットにより設定するしかなかったため、処理実行時に
同一のデー夕集合の要素を任意の要素間隔をおいて読み
出すことはできなかった。それゆえに、この発明の主た
る目的は、データ集合内の任意の要素を連続して読み出
すことができる記憶装置を提供することである。
(ニ)問題点を解決するための手段
本発明のデータ記憶装置は第5図及び第6図に示す如く
、データパケットに含まれる第3図及び第4図(a)に
示す如き処理部ぶコード(5)により、処理の判定、及
び制御を行う判定制御回路を設けることにより、データ
集合の二つの要素が格納されているアドレスの差である
差分が格納され−Cいる差分メモリ(di m)の内容
を、集合名と差分の更新を示す処理指示コード(5)を
含む差分更新データパケットの到着に応じて動的に更新
することを可能にすることにより、データ集合内の任意
の要素を連続して読み出すことができるデータ記憶装置
である。
、データパケットに含まれる第3図及び第4図(a)に
示す如き処理部ぶコード(5)により、処理の判定、及
び制御を行う判定制御回路を設けることにより、データ
集合の二つの要素が格納されているアドレスの差である
差分が格納され−Cいる差分メモリ(di m)の内容
を、集合名と差分の更新を示す処理指示コード(5)を
含む差分更新データパケットの到着に応じて動的に更新
することを可能にすることにより、データ集合内の任意
の要素を連続して読み出すことができるデータ記憶装置
である。
(ホ)作用
本発明のデータ記憶装置によれば(第5図参照)差分の
更新を行うための差分更新データバケ・ントは、第4図
(a)に示す如く、差分の更新を示す処理指示コード(
5)、所望のデータ集合の集合名(26)、及び該集合
の新しい差分値を保持している。
更新を行うための差分更新データバケ・ントは、第4図
(a)に示す如く、差分の更新を示す処理指示コード(
5)、所望のデータ集合の集合名(26)、及び該集合
の新しい差分値を保持している。
差分更新データパケットが到着すると、判定制御回路(
jc)により処理指示コード(5)が識別され、以下の
差分の更新の処理が選択される。まず、集合名がポイン
タアドレスメモリ(pam>内の例えばカウンタにロー
ドされ、あるいは第6図の発明の場合の集合名更新手段
(fnc)のカウンタにロードきれ、これをアドレスと
してポインタアドレスメモリ(pam)を読み出す、読
み出されたポインタアドレスはレジスタ(r)にラッチ
される。制御処理部はこれをアドレスとして、差分メモ
リ(dim)に新しい差分値を書き込む。
jc)により処理指示コード(5)が識別され、以下の
差分の更新の処理が選択される。まず、集合名がポイン
タアドレスメモリ(pam>内の例えばカウンタにロー
ドされ、あるいは第6図の発明の場合の集合名更新手段
(fnc)のカウンタにロードきれ、これをアドレスと
してポインタアドレスメモリ(pam)を読み出す、読
み出されたポインタアドレスはレジスタ(r)にラッチ
される。制御処理部はこれをアドレスとして、差分メモ
リ(dim)に新しい差分値を書き込む。
データ要素の読み出しを行うための読み出しデータパケ
ットは、データ要素の読み出しを示す処理指示コード(
5)、及び所望のデータ集合の集合名(26)を保持し
ている。読み出しデータパケットが到着すると、判定制
御回路により処理指示コード(5)が識別され、以下の
データ要素の読みだしの処理が選択される。まず、集合
名(26)がポインタアドレスメモリ(pam)内の例
えばカウンタにあるいは集合名更新手段(fnc)のカ
ウンタにロードきれる0次に、このカウンタの出力をア
ドレスとして、ポインタアドレスが格納されているメモ
リ(pam)を読み出す、1!み出されたポインタアド
レスは、レジスタ(r)にラッチされる。このレジスタ
(r)の内存をアドレスとしてポインタメモリ(pm)
、及び差分メモリ(d i m)を読み出す。読み出さ
れたポインタはアドレスレジスタ(ar)にラップされ
る。これをアドレスとしてデータメモリ(dm)をアク
セスする。ポインタ及び差分はポインタ更新手段(pc
)によって加算され、この値がポインタメモリに書き込
まれる。ポインタアドレスメモリ(pam)に含まれた
あるいはこれと並設キれたメモリ内の継続識別子が継続
を指示しておれば、カウンタをインクリメントして同様
の動作を行う、これをJ1続識別子が継続を指示しなく
なるまで繰り返す、さらに、同−集合名を含む複数の読
み出しパケットが連続して到着すると上記の動作が連続
して行われる。
ットは、データ要素の読み出しを示す処理指示コード(
5)、及び所望のデータ集合の集合名(26)を保持し
ている。読み出しデータパケットが到着すると、判定制
御回路により処理指示コード(5)が識別され、以下の
データ要素の読みだしの処理が選択される。まず、集合
名(26)がポインタアドレスメモリ(pam)内の例
えばカウンタにあるいは集合名更新手段(fnc)のカ
ウンタにロードきれる0次に、このカウンタの出力をア
ドレスとして、ポインタアドレスが格納されているメモ
リ(pam)を読み出す、1!み出されたポインタアド
レスは、レジスタ(r)にラッチされる。このレジスタ
(r)の内存をアドレスとしてポインタメモリ(pm)
、及び差分メモリ(d i m)を読み出す。読み出さ
れたポインタはアドレスレジスタ(ar)にラップされ
る。これをアドレスとしてデータメモリ(dm)をアク
セスする。ポインタ及び差分はポインタ更新手段(pc
)によって加算され、この値がポインタメモリに書き込
まれる。ポインタアドレスメモリ(pam)に含まれた
あるいはこれと並設キれたメモリ内の継続識別子が継続
を指示しておれば、カウンタをインクリメントして同様
の動作を行う、これをJ1続識別子が継続を指示しなく
なるまで繰り返す、さらに、同−集合名を含む複数の読
み出しパケットが連続して到着すると上記の動作が連続
して行われる。
(へ) 実施例
第2図に本発明のデータ記憶装置を用いたシステム例と
してデータフロー計算機システムの概要を示す、同図の
システムは、システム内部でデータの基本単位であるデ
ータパケット(本来のデータの他に制御情報を組合せた
)を転送するリング状転送路であるリングネットワーク
(RN)に、データパケットの入出力を制御するネット
ワークインターフェイス(N [)(N I )(N
I )を介して、データ記憶装置(DM)、データフロ
ー計算装置(DFC)、ホストインターフェイス(HI
)が結合されて、このホストインターフェイス(HI
)にはさらにホスト計算l1l(HC)がつながってい
る。
してデータフロー計算機システムの概要を示す、同図の
システムは、システム内部でデータの基本単位であるデ
ータパケット(本来のデータの他に制御情報を組合せた
)を転送するリング状転送路であるリングネットワーク
(RN)に、データパケットの入出力を制御するネット
ワークインターフェイス(N [)(N I )(N
I )を介して、データ記憶装置(DM)、データフロ
ー計算装置(DFC)、ホストインターフェイス(HI
)が結合されて、このホストインターフェイス(HI
)にはさらにホスト計算l1l(HC)がつながってい
る。
斯るシステムのデータ記憶装置にはデータフロー計算装
置(D F C)が書き込み命令や読み出し命令を含む
データ駆動型(データフロー型)のプログラムを実行す
る際に使用するデータ(例えば画像データ等の配列デー
タ)が記憶されており、デ−タフロー計算装置(DFC
)がデータ駆動型のプログラムを実行する過程において
、データパケットの制御情報に従って、書き込み命令や
読み出し命令の実行処理をデータ記憶装置が受は持つ仕
組みになっている。
置(D F C)が書き込み命令や読み出し命令を含む
データ駆動型(データフロー型)のプログラムを実行す
る際に使用するデータ(例えば画像データ等の配列デー
タ)が記憶されており、デ−タフロー計算装置(DFC
)がデータ駆動型のプログラムを実行する過程において
、データパケットの制御情報に従って、書き込み命令や
読み出し命令の実行処理をデータ記憶装置が受は持つ仕
組みになっている。
第1図に本発明のデータ記憶装置の構成を示す、同図の
装置に於いては、(1)は大力キュー、(2)は大力パ
ケットの11目(ヘッダ)を保持するレジスタ、(3)
は入力パケットの2語目(データ)を保持するレジスタ
、(4)は環境番号、(5)は処理指示コード、(6)
は入力パケットが保持していたデータ、(7)は判定・
制御回路、(8)は制御信号、(9)はポインタアドレ
ス、メモリ、(10)は環境番号とポイタアドレスを保
持するレジスタ、(11)は差分メモリ、(12)はポ
インタメモリ、(13)は差分レジスタ、(14)はポ
インタ更新手段(加算器)、(h15)は差分値、(1
6)はポインタレジスタ、(17)はポインタ値、(1
8)はデータメモリ、(19)は出力パケットのデータ
レジスタ、(20)はリターンコードメモリ、(21)
は出力パケットのヘッダレジスタ、(22)はリターン
コード、(23〉は未変更情報、(24)は出力キュー
、 (25)はロード(ダンプ)アドレス、(26)は
集合名、(27)は集合名変更手段を示している。
装置に於いては、(1)は大力キュー、(2)は大力パ
ケットの11目(ヘッダ)を保持するレジスタ、(3)
は入力パケットの2語目(データ)を保持するレジスタ
、(4)は環境番号、(5)は処理指示コード、(6)
は入力パケットが保持していたデータ、(7)は判定・
制御回路、(8)は制御信号、(9)はポインタアドレ
ス、メモリ、(10)は環境番号とポイタアドレスを保
持するレジスタ、(11)は差分メモリ、(12)はポ
インタメモリ、(13)は差分レジスタ、(14)はポ
インタ更新手段(加算器)、(h15)は差分値、(1
6)はポインタレジスタ、(17)はポインタ値、(1
8)はデータメモリ、(19)は出力パケットのデータ
レジスタ、(20)はリターンコードメモリ、(21)
は出力パケットのヘッダレジスタ、(22)はリターン
コード、(23〉は未変更情報、(24)は出力キュー
、 (25)はロード(ダンプ)アドレス、(26)は
集合名、(27)は集合名変更手段を示している。
次に本発明装置の処理動作を入力パケット毎に詳述する
。尚、入力パケットの構成は第3図、第4図(a)の如
き2語構成のデータパケットとなり、その処理は制御情
報(処理指示コード、モジュール番号等)の一つである
処理指示コード(5)によって決定される。
。尚、入力パケットの構成は第3図、第4図(a)の如
き2語構成のデータパケットとなり、その処理は制御情
報(処理指示コード、モジュール番号等)の一つである
処理指示コード(5)によって決定される。
■ 第3図のデータパケットであって、ポインタアドレ
スメモリ及びリターンコードメモリのロードを示す処理
指示コード(5)が5ビツトで例えば[S+ 、Ss、
Ss 、 S4. Ssココ−0,1,0,0゜0]と
なるロードパケットが入力端に到着すると、入力キュ−
(1)庖経て1語目がパケットの1語目くヘッダ)を保
持するレジスタ(2)(以下第2レジスタと記す)1こ
、2語目がパケットの2語目(データ)を保持するレジ
スタ(3)(以下第2レジスタと記す)に夫々ラッチさ
れる。第ルジスタ(2)にラッチされた内容のうち、処
理指示コード(5)が判定・制御回路(7)により判定
され、以下のポインタアドレスメモリ及びリターンコー
ドメモリのロード動作を制御する制御信号(8)が出力
される。第ルジスタ(2)にラッチされた内容のうち、
ロード(ダ〉・ブ)アドレス(25)をアドレスとして
入力パケットが保持していたデータ(6)をポインタア
ドレスメモリ(9)およびリターンコードメモリ(20
)に書き込む、出力パケットはない。
スメモリ及びリターンコードメモリのロードを示す処理
指示コード(5)が5ビツトで例えば[S+ 、Ss、
Ss 、 S4. Ssココ−0,1,0,0゜0]と
なるロードパケットが入力端に到着すると、入力キュ−
(1)庖経て1語目がパケットの1語目くヘッダ)を保
持するレジスタ(2)(以下第2レジスタと記す)1こ
、2語目がパケットの2語目(データ)を保持するレジ
スタ(3)(以下第2レジスタと記す)に夫々ラッチさ
れる。第ルジスタ(2)にラッチされた内容のうち、処
理指示コード(5)が判定・制御回路(7)により判定
され、以下のポインタアドレスメモリ及びリターンコー
ドメモリのロード動作を制御する制御信号(8)が出力
される。第ルジスタ(2)にラッチされた内容のうち、
ロード(ダ〉・ブ)アドレス(25)をアドレスとして
入力パケットが保持していたデータ(6)をポインタア
ドレスメモリ(9)およびリターンコードメモリ(20
)に書き込む、出力パケットはない。
■ 差分メモリ(11)のロードを示す処理指示コード
(5)例えば[0、1、1、0、0コであるロードパケ
ットが到着すると、入力キュー(1)を経てIW1目が
第ルジスタ(2)に、2語目が第2レジスタ(3)に夫
々ラップされる。この第ルジスタ(2)にラッチされた
内容のうち、処理指示コード(5)が判定・制御回路(
7)により判定され、差分メモリ(11)のロード動作
を制御する制御信号(8)が出力される。第ルジスタ(
2)にラッチきれた内容のうち、ロード(ダンプ)アド
レス(25)をアドレスとして入力パケットが保持して
いたデータ〈6)を差分メモリ(11)に書き込む、出
力パケットはない。
(5)例えば[0、1、1、0、0コであるロードパケ
ットが到着すると、入力キュー(1)を経てIW1目が
第ルジスタ(2)に、2語目が第2レジスタ(3)に夫
々ラップされる。この第ルジスタ(2)にラッチされた
内容のうち、処理指示コード(5)が判定・制御回路(
7)により判定され、差分メモリ(11)のロード動作
を制御する制御信号(8)が出力される。第ルジスタ(
2)にラッチきれた内容のうち、ロード(ダンプ)アド
レス(25)をアドレスとして入力パケットが保持して
いたデータ〈6)を差分メモリ(11)に書き込む、出
力パケットはない。
■ ポインタメモリ(12)のロードを示す処理指示コ
ード(5)が例えば[0、1、0、1、Oコであるロー
ドパケットが到着すると、入力キュー(1)を経て1語
目が第ルジスタ(2)に、2語目が第2レジスタ(3)
に夫々ラッチされる。第ルジスタ(2)にラッチされた
内容のうち、処理指示コード(5)が判定・制御回路(
7)に依って判定され、ポインタメモリ(12)のロー
ド動作を制御する制御信号(8)が出力される。また第
ルジスタ(2)にラッチされた内容のうち、ロード(ダ
ンプ)アドレス(25〉をアドレスとして入力パケット
が保持していたデータ(6)をポインタメモリ(12)
に書き込む、出力パケットはない。
ード(5)が例えば[0、1、0、1、Oコであるロー
ドパケットが到着すると、入力キュー(1)を経て1語
目が第ルジスタ(2)に、2語目が第2レジスタ(3)
に夫々ラッチされる。第ルジスタ(2)にラッチされた
内容のうち、処理指示コード(5)が判定・制御回路(
7)に依って判定され、ポインタメモリ(12)のロー
ド動作を制御する制御信号(8)が出力される。また第
ルジスタ(2)にラッチされた内容のうち、ロード(ダ
ンプ)アドレス(25〉をアドレスとして入力パケット
が保持していたデータ(6)をポインタメモリ(12)
に書き込む、出力パケットはない。
■ データメモリ(18)のロードを示す処理指示子コ
ード(5)が例えば[0、1、0、0、1コであるロー
ドパケットが到着すると、入力キュー〈1)を経て1語
目が第ルジスタ(2)に、2語目が第2レジスタ(3)
に夫々ラッチされる。第ルジスタ(2)にラッチされた
内容のうち、処理指示コード(5)が判定・制御回路(
7)により判定され、以下のデータメモリのロード動作
を制御する制御信号(8)が出力される。第ルジスタ(
2)にラッチされた内容のうち、ロード(ダンプ)アド
レス(25)をアドレスとしてλカパケットが保持して
いたデータ(6)をデータメモリ(18〉に書き込む、
出力パケットはない。
ード(5)が例えば[0、1、0、0、1コであるロー
ドパケットが到着すると、入力キュー〈1)を経て1語
目が第ルジスタ(2)に、2語目が第2レジスタ(3)
に夫々ラッチされる。第ルジスタ(2)にラッチされた
内容のうち、処理指示コード(5)が判定・制御回路(
7)により判定され、以下のデータメモリのロード動作
を制御する制御信号(8)が出力される。第ルジスタ(
2)にラッチされた内容のうち、ロード(ダンプ)アド
レス(25)をアドレスとしてλカパケットが保持して
いたデータ(6)をデータメモリ(18〉に書き込む、
出力パケットはない。
■ 第4 図(a )の如きデータパケットであって、
ポインタの設定を示を処理指示コード(5)が例えば[
sI、sa、ss、sa、5sl−[t 、 x 、
o 、 1゜0コとなるオペランドパケットが到着する
と、入力キュー(1)を経て1語目が第ルジスタ(2)
に、2語目が第2レノスタ(3)に夫々ラッチされる。
ポインタの設定を示を処理指示コード(5)が例えば[
sI、sa、ss、sa、5sl−[t 、 x 、
o 、 1゜0コとなるオペランドパケットが到着する
と、入力キュー(1)を経て1語目が第ルジスタ(2)
に、2語目が第2レノスタ(3)に夫々ラッチされる。
第ルジスタ(2)にラッチされた内容のうち、処理指示
コード(5)が判定・制御回路(7)により判定され、
以下のポインタの設定を制御する制御信号(8)が出力
きれる。第ルジスタ(2)にラッチされた内容のうち、
集合名が集合名工新手段(27)にロードされ、これを
アドレスとしてポインタアドレスメモリ(9)を読み出
す、該ポインタアドレスメモリ(9)のこの出力、及び
第ルジスタく2)の内容のうち、環境番号(4)が環境
番号・ポインタアドレス保持レジスタ(10)にラッチ
される。この環境番号・ポインタアドレス保持レジスタ
(10)の内容をアドレスとしてλカパケットが保持し
ていたデータ(6)をポインタメモリ(12)に書き込
む。
コード(5)が判定・制御回路(7)により判定され、
以下のポインタの設定を制御する制御信号(8)が出力
きれる。第ルジスタ(2)にラッチされた内容のうち、
集合名が集合名工新手段(27)にロードされ、これを
アドレスとしてポインタアドレスメモリ(9)を読み出
す、該ポインタアドレスメモリ(9)のこの出力、及び
第ルジスタく2)の内容のうち、環境番号(4)が環境
番号・ポインタアドレス保持レジスタ(10)にラッチ
される。この環境番号・ポインタアドレス保持レジスタ
(10)の内容をアドレスとしてλカパケットが保持し
ていたデータ(6)をポインタメモリ(12)に書き込
む。
一方、集合名更看手段(27)の内容をアドレスとして
リターンコードメモリ(20)を読み出し、リターンコ
ード(22)、及び未変更情報(23)がヘッダレジス
タ(21)にラッチされる。ヘッダレジスタ(21)の
内容を1語目となす、アクノリッジパケツj・が第4図
〈b)に示す如き構成で出力キュー(24)を経て出力
される。
リターンコードメモリ(20)を読み出し、リターンコ
ード(22)、及び未変更情報(23)がヘッダレジス
タ(21)にラッチされる。ヘッダレジスタ(21)の
内容を1語目となす、アクノリッジパケツj・が第4図
〈b)に示す如き構成で出力キュー(24)を経て出力
される。
■ 差分の設定を示す処理指示コード(5)が例えif
[1,X、1,0,0コであるオペランドパケットが到
着すると、入力キュー(1)を経て1語目が第ルジスタ
(2)に、2語目が第2レジスタ(3)にそれぞれラッ
チされる。第ルジスタ(2)にラッチきれた内容のうち
、処理指示コード(5)が判定・制御回路(7)により
判定され、以下の差分の設定を制御する制御信号(8)
が出力される。
[1,X、1,0,0コであるオペランドパケットが到
着すると、入力キュー(1)を経て1語目が第ルジスタ
(2)に、2語目が第2レジスタ(3)にそれぞれラッ
チされる。第ルジスタ(2)にラッチきれた内容のうち
、処理指示コード(5)が判定・制御回路(7)により
判定され、以下の差分の設定を制御する制御信号(8)
が出力される。
第ルジスタ(2)にラッチされた内容のうち、集合名が
集合名工新手段(27)にロードされこれをアドレスと
してポインタアドレスメモリ(9)を読み出す。ポイン
タアドレスメモリ(9)のこの出力、及び第ルジスタ(
2)の内容のうち、環境番号(4)が環境番号・ポイン
タアドレス保持レジスタ(10)にランチされる。この
環境番号・ポインタアドレス保持レジスタ(10)の内
容をアドレスとして大カバケ・/トが保持していたデー
タ(6)を差分メモリ(11)に書き込む。
集合名工新手段(27)にロードされこれをアドレスと
してポインタアドレスメモリ(9)を読み出す。ポイン
タアドレスメモリ(9)のこの出力、及び第ルジスタ(
2)の内容のうち、環境番号(4)が環境番号・ポイン
タアドレス保持レジスタ(10)にランチされる。この
環境番号・ポインタアドレス保持レジスタ(10)の内
容をアドレスとして大カバケ・/トが保持していたデー
タ(6)を差分メモリ(11)に書き込む。
一方、集合名工新手段(27)をアドレスとしてリター
ンコードメモリ(20)を読み出し、リターンコード(
22)、及び未変更情報(23)がヘッダレジスタ(2
1)にラッチされる。ヘッダレジスタ(21)の内容を
1語目となす、アクノリッジパケットが出力キュー (
24)を経て出力される。
ンコードメモリ(20)を読み出し、リターンコード(
22)、及び未変更情報(23)がヘッダレジスタ(2
1)にラッチされる。ヘッダレジスタ(21)の内容を
1語目となす、アクノリッジパケットが出力キュー (
24)を経て出力される。
■ アクノリメジパケットを出力する書き込みを示す処
理指示コード(5)が例えば[1,X、1゜1.0]で
あるオペランドパケットが到着する□と、入力キュー(
1)を経てtg目が第ルジスタ(2)に2語目が第2レ
ジスタ(3)にそれぞれラッチされる。第ルジスタ(2
)にラッチされた内容のうち、処理指示コード(5)が
判定・制御回路(7)により判定され、以下のアクノリ
ッジパケットを出力する書き込みを制御する制W信号(
8)が出力される。第ルジスタ(2)にラッチきれた内
容のうち、集合名が集合名工新手段(i7)にロードさ
れ、これをアドレスとしてポインタアドレスメモリ(9
)を読み出す、ポインタアドレスメモリ(9)のこの出
力、及び第ルジスタ(2)の内容のうち、環境番号(4
)が環境番号・ポインタアドレス保持レジスタ(10)
にラッテされる。この環境番号・ポインタアドレス保持
レジスタ(10)の内容をアドレスとしてポインタメモ
リ(12)、及び差分メモリ(11)を読み出す、差分
メモリ(11)の出力は差分レジスタ(13)に、ポイ
ンタメモリ(12)の出力はポインタレジスタ(16)
に夫々ラッチきれ、ポインタレジスタ(16)の内容<
17)をアドレスとして入力パケットが保持していたデ
ータ(6)をデータメモリ(18)に書き込む、差分レ
ジスタ(13)及びポインタレジスタ(16)の内容は
加算器から構成きれたポインタ更新手段(14)によっ
工加算移れ、ポインタメモリ(12)の読み出したアド
レスに書き込む、一方、集合名菓新手段(27)をアド
レスとしてリターンコードメモリ(20ンを読みだし、
リターンコード(22)、及び未変更情報(23)がヘ
ッダレジスタ(21)にラッテされる。ヘッダレジスタ
(21)の内容を1語口となす、アクノリッジバケット
が出力キュー(24)を経て出力される。
理指示コード(5)が例えば[1,X、1゜1.0]で
あるオペランドパケットが到着する□と、入力キュー(
1)を経てtg目が第ルジスタ(2)に2語目が第2レ
ジスタ(3)にそれぞれラッチされる。第ルジスタ(2
)にラッチされた内容のうち、処理指示コード(5)が
判定・制御回路(7)により判定され、以下のアクノリ
ッジパケットを出力する書き込みを制御する制W信号(
8)が出力される。第ルジスタ(2)にラッチきれた内
容のうち、集合名が集合名工新手段(i7)にロードさ
れ、これをアドレスとしてポインタアドレスメモリ(9
)を読み出す、ポインタアドレスメモリ(9)のこの出
力、及び第ルジスタ(2)の内容のうち、環境番号(4
)が環境番号・ポインタアドレス保持レジスタ(10)
にラッテされる。この環境番号・ポインタアドレス保持
レジスタ(10)の内容をアドレスとしてポインタメモ
リ(12)、及び差分メモリ(11)を読み出す、差分
メモリ(11)の出力は差分レジスタ(13)に、ポイ
ンタメモリ(12)の出力はポインタレジスタ(16)
に夫々ラッチきれ、ポインタレジスタ(16)の内容<
17)をアドレスとして入力パケットが保持していたデ
ータ(6)をデータメモリ(18)に書き込む、差分レ
ジスタ(13)及びポインタレジスタ(16)の内容は
加算器から構成きれたポインタ更新手段(14)によっ
工加算移れ、ポインタメモリ(12)の読み出したアド
レスに書き込む、一方、集合名菓新手段(27)をアド
レスとしてリターンコードメモリ(20ンを読みだし、
リターンコード(22)、及び未変更情報(23)がヘ
ッダレジスタ(21)にラッテされる。ヘッダレジスタ
(21)の内容を1語口となす、アクノリッジバケット
が出力キュー(24)を経て出力される。
■ アクノリッジパケットを出力しない書き込みを示す
処理指示コード(5〉が例えば[1,X。
処理指示コード(5〉が例えば[1,X。
1 、1 、1]であるオペランドパケットが到着する
と、入力キュー(1)を経て1語目が第ルジスタ(2)
に、2語目が第2レジスタ(3)に夫々ラッチされる。
と、入力キュー(1)を経て1語目が第ルジスタ(2)
に、2語目が第2レジスタ(3)に夫々ラッチされる。
第ルジスタ(2)にラッチされた内容のうち、処理指示
コード(5)が判定・制御回路(7)により判定され、
以下のアクノリッジパケットを出力しない書き込みを制
御する制御信号(8)が出力される。第ルジスタ(2)
にラッチされた内容のうち、集合名が集合名菓新手段(
27)にロードされ、これをアトI・スとしてポインタ
アドレスメモリ(9)を読み出す、ポインタアドレスメ
モリ(9)のこの出力、及び第ルジスタ(2)の内容の
うち、環境番号(4)が環境番号・ポインタアドレス保
持レジスタ(10)にランチされる。そして環境番号・
ポインタアドレス保持レシプスタ(10)の内容をアド
レスとしてポインタメモリ(12)、及び差分メモリ(
11)を読み出す、差分メモリ(11)の出力は差分レ
ジスタ(13)に、ポインタメモリ(12)の出力はポ
インタレジスタ(16)に夫々ラッチされ、ポインタレ
ジスタ(16)の内容(17)をアドレスとして入力パ
ケ・/トが保持していたデータ(6〉をデータメモリ(
18)に8き込む。出力バケ/トはない。
コード(5)が判定・制御回路(7)により判定され、
以下のアクノリッジパケットを出力しない書き込みを制
御する制御信号(8)が出力される。第ルジスタ(2)
にラッチされた内容のうち、集合名が集合名菓新手段(
27)にロードされ、これをアトI・スとしてポインタ
アドレスメモリ(9)を読み出す、ポインタアドレスメ
モリ(9)のこの出力、及び第ルジスタ(2)の内容の
うち、環境番号(4)が環境番号・ポインタアドレス保
持レジスタ(10)にランチされる。そして環境番号・
ポインタアドレス保持レシプスタ(10)の内容をアド
レスとしてポインタメモリ(12)、及び差分メモリ(
11)を読み出す、差分メモリ(11)の出力は差分レ
ジスタ(13)に、ポインタメモリ(12)の出力はポ
インタレジスタ(16)に夫々ラッチされ、ポインタレ
ジスタ(16)の内容(17)をアドレスとして入力パ
ケ・/トが保持していたデータ(6〉をデータメモリ(
18)に8き込む。出力バケ/トはない。
■ 読み出しを示す処理指示コード(5)が例えば[1
,X、0,1.1]であるオペランドパケットが到着す
ると、入力キュー(1)を経て1語目が第ルジスタ(2
)に、2語目が第2レジスタ(3)に夫々ラップされる
。第ルジスタ(2)にラッチされた内容のうち、処理指
示コード(5)が判定・制御回路(7)により判定きれ
、以下の読み出しを制御する制御信号(8)が出力され
る。第ルジスタ(2)に2ツチされた内容のうち、集合
名が集合名菓新手段り27〉にロードされ、これをアド
レスとしてポインタアドレスメモリ(9)を読み出す、
ポインタアドレスメモリ(9)のこの出力、及び第ルジ
スタ(2)の内容のうち環境番号(4)が環境番号・ポ
インタアドレス保持レジスタ(10)にラッチされる。
,X、0,1.1]であるオペランドパケットが到着す
ると、入力キュー(1)を経て1語目が第ルジスタ(2
)に、2語目が第2レジスタ(3)に夫々ラップされる
。第ルジスタ(2)にラッチされた内容のうち、処理指
示コード(5)が判定・制御回路(7)により判定きれ
、以下の読み出しを制御する制御信号(8)が出力され
る。第ルジスタ(2)に2ツチされた内容のうち、集合
名が集合名菓新手段り27〉にロードされ、これをアド
レスとしてポインタアドレスメモリ(9)を読み出す、
ポインタアドレスメモリ(9)のこの出力、及び第ルジ
スタ(2)の内容のうち環境番号(4)が環境番号・ポ
インタアドレス保持レジスタ(10)にラッチされる。
この環境番号・ポインタアドレス保持レジスタ(10)
の内容をアドレスとしてポインタメモリ(12)、及び
差分メモリ(11)を読み出す、ポインタメモリ(12
)の出力はポインタレジスタ(16)に、差分メモリ(
11)の出力は差分レジスタ(13)に夫々ラッチされ
、ポインタレジスタ(16)の内容(17)をアドレス
としてデータメモリ(18)を読み出しその内容はデー
タレジスタ(19)にラッチされる。差分レジスタ(1
3)及びポインタレジスタ(16)の内容はポインタ更
新手段(14)によって加算され、ポインタメモリ(1
2)の読み出したアドレスに書き込む。
の内容をアドレスとしてポインタメモリ(12)、及び
差分メモリ(11)を読み出す、ポインタメモリ(12
)の出力はポインタレジスタ(16)に、差分メモリ(
11)の出力は差分レジスタ(13)に夫々ラッチされ
、ポインタレジスタ(16)の内容(17)をアドレス
としてデータメモリ(18)を読み出しその内容はデー
タレジスタ(19)にラッチされる。差分レジスタ(1
3)及びポインタレジスタ(16)の内容はポインタ更
新手段(14)によって加算され、ポインタメモリ(1
2)の読み出したアドレスに書き込む。
一方、集合名菓新手段(27)をアドレスとしてリター
ンコードメモリ(20〉を読み出し、リターンコード(
22)、及び未変更情報(23)がヘッダレジスタ(2
1)にラッチされ、ヘッダレジスタ〈21)の内容を1
語目とし、データレジスタフ19)の内容を2語目とな
す、データパケットが出力キュー(24)を経て出力き
れる。
ンコードメモリ(20〉を読み出し、リターンコード(
22)、及び未変更情報(23)がヘッダレジスタ(2
1)にラッチされ、ヘッダレジスタ〈21)の内容を1
語目とし、データレジスタフ19)の内容を2語目とな
す、データパケットが出力キュー(24)を経て出力き
れる。
今、ポインタアドレスメモリ(9)あるいはリターンコ
ードメモリ(20>に含まれるか又は独立して設けられ
るデータの1ビツトのフラグからなる継続識別子が例え
ば“1”で継続を指示しておれば、集合名菓新手段(2
7)は内容をインクリメントし、入力キュー(1)の出
力を停止させ、第ルジスタ(2)にはその内容を保持さ
せる。この更新された集合名菓新手段(27)の内容を
アドレスとしてポインタアドレスメモリ(9)を読み出
す、ポインタアドレスメモリ(9)のこの出力、及び第
ルジスタ(2)の内容のうち、環境番号(4)が環境番
号・ポインタアドレス保持レジスタ(10)にラッチさ
れる、この環境番号・ポインタアドレス保持レジスフ(
10)の内容をアドレスとしてポインタメモリ(12)
、及び差分メモリ(11)を読み出す、ポインタメモリ
(12〉の出力はポインタレジスタ(16〉に、差分メ
モリ〈11)の出力は差分レジスタ(13)に夫々う・
7チされ、ポインタレジスタ<16)の内容(17)を
アドレスとしてデータメモリ〈18)を読み出し、その
内容はデータレジスタ(19)にラッチきれる。差分レ
ジスタ(13)及びポインタレジスタ(16)の内容は
ポインタ更新手段(14)によって加算され、ポインタ
メモリ(12)の読み出したアドレスに書き込む。
ードメモリ(20>に含まれるか又は独立して設けられ
るデータの1ビツトのフラグからなる継続識別子が例え
ば“1”で継続を指示しておれば、集合名菓新手段(2
7)は内容をインクリメントし、入力キュー(1)の出
力を停止させ、第ルジスタ(2)にはその内容を保持さ
せる。この更新された集合名菓新手段(27)の内容を
アドレスとしてポインタアドレスメモリ(9)を読み出
す、ポインタアドレスメモリ(9)のこの出力、及び第
ルジスタ(2)の内容のうち、環境番号(4)が環境番
号・ポインタアドレス保持レジスタ(10)にラッチさ
れる、この環境番号・ポインタアドレス保持レジスフ(
10)の内容をアドレスとしてポインタメモリ(12)
、及び差分メモリ(11)を読み出す、ポインタメモリ
(12〉の出力はポインタレジスタ(16〉に、差分メ
モリ〈11)の出力は差分レジスタ(13)に夫々う・
7チされ、ポインタレジスタ<16)の内容(17)を
アドレスとしてデータメモリ〈18)を読み出し、その
内容はデータレジスタ(19)にラッチきれる。差分レ
ジスタ(13)及びポインタレジスタ(16)の内容は
ポインタ更新手段(14)によって加算され、ポインタ
メモリ(12)の読み出したアドレスに書き込む。
一方、集合名更新手段(27)をアドレスとしてリター
ンコードメモリ(20)を読み出し、リターンコード(
22)、及び第ルジスタ(2〉の内容のうち、リターン
コードを除く情報がヘッダレジスタ(21)にラッチさ
れる。ヘッダレジスタ(21)の内容を1語目とし、デ
ータレジスタ(19)の内容を2語目となす、データパ
ケットが出力キュー(24)を経て出力される。これを
継続識別子が継続を指示しなくなる(例えば“0”)ま
で繰り返す。
ンコードメモリ(20)を読み出し、リターンコード(
22)、及び第ルジスタ(2〉の内容のうち、リターン
コードを除く情報がヘッダレジスタ(21)にラッチさ
れる。ヘッダレジスタ(21)の内容を1語目とし、デ
ータレジスタ(19)の内容を2語目となす、データパ
ケットが出力キュー(24)を経て出力される。これを
継続識別子が継続を指示しなくなる(例えば“0”)ま
で繰り返す。
■ 第3図のデータパケットであって、ポインタアドレ
スメモリ及びリターンコードメモリのダンプを示す処理
指示コード〈5)が例えばcs、 、 5!。
スメモリ及びリターンコードメモリのダンプを示す処理
指示コード〈5)が例えばcs、 、 5!。
S= 、 Sa 、 Ssココ−0、0、0、0、0コ
となるダンプパケットが到着すると、入力キュー(1)
を経て1語目が第ルジスタく2)に、221!目が第2
レジスタ(3)に夫々ラッチされる。第ルジスタ(2)
にう・/チされた内容のうち、処理指示コード(5)が
判定・制御回路(7)により判定され、以下のポインタ
アドレスメモリ及びリターンコードメモリのダンプ動作
を制御する制御信号(8)が出力きれる。
となるダンプパケットが到着すると、入力キュー(1)
を経て1語目が第ルジスタく2)に、221!目が第2
レジスタ(3)に夫々ラッチされる。第ルジスタ(2)
にう・/チされた内容のうち、処理指示コード(5)が
判定・制御回路(7)により判定され、以下のポインタ
アドレスメモリ及びリターンコードメモリのダンプ動作
を制御する制御信号(8)が出力きれる。
第ルジスタ(2)にラッチされた内容のうち、ロード(
ダンプ)アドレス(25)をアドレスとしてポインタア
ドレスメモリ(9)、及びリターンコードメモリ(20
)を読み出す、これらの内容はデータレジスタ(19)
にラッチされる。このデータレジスタ(19)の内容を
2語目となす、データパケットが出力キュー(24)を
経て、ホストインターフェースに向けて出力きれる。
ダンプ)アドレス(25)をアドレスとしてポインタア
ドレスメモリ(9)、及びリターンコードメモリ(20
)を読み出す、これらの内容はデータレジスタ(19)
にラッチされる。このデータレジスタ(19)の内容を
2語目となす、データパケットが出力キュー(24)を
経て、ホストインターフェースに向けて出力きれる。
■ ポインタメモリ〈12)のダンプを示す処理指示コ
ード(5)が例えば[0,0,0,1,0]であるダン
プパケットが到着すると、入力キュー(1)を経て1語
目が第ルジスタ(2)に、2語目が第2レジスタ(3)
にそれぞれラップされる。第ルジスタ(2)にラッチさ
れた内容のうち、処理指示コード(5)が判定・制御回
路(7)により判定され、以下のポインタメモリのダン
プ動作を制御する制御信号(8)が出力される。第ルジ
スタ(2)にラッチされた内容のうちロード(ダンプ)
アドレス(25)をアドレスとしてポインタメモリ(1
2)を読み出す、この内容はデータレジスタ(19)に
ラッチされる。このデータレジスタ(19)の内容を2
語目となす、データパケットが出力キュー(24)を経
て、ホストインターフェースに向けて出力される。
ード(5)が例えば[0,0,0,1,0]であるダン
プパケットが到着すると、入力キュー(1)を経て1語
目が第ルジスタ(2)に、2語目が第2レジスタ(3)
にそれぞれラップされる。第ルジスタ(2)にラッチさ
れた内容のうち、処理指示コード(5)が判定・制御回
路(7)により判定され、以下のポインタメモリのダン
プ動作を制御する制御信号(8)が出力される。第ルジ
スタ(2)にラッチされた内容のうちロード(ダンプ)
アドレス(25)をアドレスとしてポインタメモリ(1
2)を読み出す、この内容はデータレジスタ(19)に
ラッチされる。このデータレジスタ(19)の内容を2
語目となす、データパケットが出力キュー(24)を経
て、ホストインターフェースに向けて出力される。
Q 差分メモリ(11)のダンプを示す処理指示コード
(5)が例えば[0、0、1、0、Oコであるダンプパ
ケットが到着すると、入力キュー(1)を経て1語目が
第ルジスタ(2)に、2語目が第2レジスタ(3)に夫
々ラッチされる。第ルジスタ(2)にラッチきれた内容
のうち、処理指示コード(5)が判定・制御回路(7)
により判定され、以下の差分メモリのダンプ動作を制御
する制御信号(8)が出力される。第ルジスタ(2)に
ラッチきれた内容のうちロード(ダンプ)アドレス(2
5)をアドレスとして差分メモリ(11)を読み出す、
この内容はデータレジスタ(19)にラッチされる。こ
のデータレジスタ(19)の内容を2!1!目となす、
データパケットが出力キュー(24)を経て、ホストイ
ンターフェースに向けて出力される。
(5)が例えば[0、0、1、0、Oコであるダンプパ
ケットが到着すると、入力キュー(1)を経て1語目が
第ルジスタ(2)に、2語目が第2レジスタ(3)に夫
々ラッチされる。第ルジスタ(2)にラッチきれた内容
のうち、処理指示コード(5)が判定・制御回路(7)
により判定され、以下の差分メモリのダンプ動作を制御
する制御信号(8)が出力される。第ルジスタ(2)に
ラッチきれた内容のうちロード(ダンプ)アドレス(2
5)をアドレスとして差分メモリ(11)を読み出す、
この内容はデータレジスタ(19)にラッチされる。こ
のデータレジスタ(19)の内容を2!1!目となす、
データパケットが出力キュー(24)を経て、ホストイ
ンターフェースに向けて出力される。
@ データメモリのダンプを示す処理指示コード(5)
が例えば[0,0,0,0,1]であるダンプパケット
が到着すると、入力キュ−(1)を経て1語目が第ルジ
スタ(2)に、2語目が第2レジスタ〈3〉に夫々ラッ
チされる。第ルジスタ(2)にラッチされた内容のうち
、処理指示コード(5)が判定・制御回路(7)により
判定され、以下のデータメモリのダンプ動作を制御する
制御信号(8)が出力移れる。第ルジスタ(2)にラッ
チされた内容のうちロード〈ダンプ)アドレス(25)
をアドレスとしてデータメモリ(18)を読み出す、こ
の内容はデータレジスタ(19〉にラッチされる。この
データレジスタ(19)の内容を2語目となす、データ
パケットが出力キュー(24)を経て、ホストインター
フェースに向けて出力される。
が例えば[0,0,0,0,1]であるダンプパケット
が到着すると、入力キュ−(1)を経て1語目が第ルジ
スタ(2)に、2語目が第2レジスタ〈3〉に夫々ラッ
チされる。第ルジスタ(2)にラッチされた内容のうち
、処理指示コード(5)が判定・制御回路(7)により
判定され、以下のデータメモリのダンプ動作を制御する
制御信号(8)が出力移れる。第ルジスタ(2)にラッ
チされた内容のうちロード〈ダンプ)アドレス(25)
をアドレスとしてデータメモリ(18)を読み出す、こ
の内容はデータレジスタ(19〉にラッチされる。この
データレジスタ(19)の内容を2語目となす、データ
パケットが出力キュー(24)を経て、ホストインター
フェースに向けて出力される。
(ト)発明の効果
この発明によれば、差分更新データパケットにより、特
定のデータ集合内の連続して読み出きれるべきアドレス
の差である差分を動的に設定できる。すなわち、あるデ
ータ要素を読み出し、た後に、そのデータ要素が属する
集合内で次に読み出される要素を任意に設定できる。し
たがって、特定のデータ集合の要素を任意の順序で読み
出すことができる0以上のような特徴のため、本発明は
以前出願した記憶装置において、連続して読み出tデー
タ集合内の要素を任意の要素間隔、及び順序にすること
ができる。
定のデータ集合内の連続して読み出きれるべきアドレス
の差である差分を動的に設定できる。すなわち、あるデ
ータ要素を読み出し、た後に、そのデータ要素が属する
集合内で次に読み出される要素を任意に設定できる。し
たがって、特定のデータ集合の要素を任意の順序で読み
出すことができる0以上のような特徴のため、本発明は
以前出願した記憶装置において、連続して読み出tデー
タ集合内の要素を任意の要素間隔、及び順序にすること
ができる。
第1図は本発明データ記憶装置の全体構成を示すブロッ
ク図、第2図は本発明データ記憶装置を用いたシステム
のブロック図、第3図および第4図は本発明において用
いられるデータパケットの形式を示す構成図、第5図は
本発明の概要を示すブロック図、第6図は本発明の概要
を示す他のブロック図である。 (1)・・・入力キュー、(2)・・・第2レジスタ、
(3)・・・第2レジスタ、(7)・・・判定・制御回
路、(9)・・・ポインタアドレスメモリ、(11)・
・・差分メモリ、(12)・・・ポインタメモリ、(1
3)・・・差分レジスタ、(14)・・・ボ、fンタ更
新手段、(16)・・・ポインタレジスタ、(18)・
・・データメモリ、(19)・・・データレジスタ、
(20)・・・リターンコードメモリ、(21)・・・
ヘッダレジスタ、(24)・・・出力キュー。
ク図、第2図は本発明データ記憶装置を用いたシステム
のブロック図、第3図および第4図は本発明において用
いられるデータパケットの形式を示す構成図、第5図は
本発明の概要を示すブロック図、第6図は本発明の概要
を示す他のブロック図である。 (1)・・・入力キュー、(2)・・・第2レジスタ、
(3)・・・第2レジスタ、(7)・・・判定・制御回
路、(9)・・・ポインタアドレスメモリ、(11)・
・・差分メモリ、(12)・・・ポインタメモリ、(1
3)・・・差分レジスタ、(14)・・・ボ、fンタ更
新手段、(16)・・・ポインタレジスタ、(18)・
・・データメモリ、(19)・・・データレジスタ、
(20)・・・リターンコードメモリ、(21)・・・
ヘッダレジスタ、(24)・・・出力キュー。
Claims (5)
- (1)単数あるいは複数のデータ集合が格納されている
データメモリ、前記データ集合の要素が格納されている
アドレス情報を格納するポインタメモリ、前記ポインタ
メモリ内の、前記データ集合の要素が格納されているア
ドレス情報が格納されているアドレスを格納するポイン
タアドレスメモリ、同一データ集合内の連続して参照す
べき2つのデータ要素の前記データメモリ内におけるア
ドレスの差である差分を格納する差分メモリ、前記ポイ
ンタメモリの内容および前記差分メモリの内容から新し
いポインタ値を生成するポインタ更新手段、及びデータ
パケットに含まれる処理の種類を示す処理指示コードに
より処理を判定、制御する判定制御回路からなり、前記
処理指示コードを含むデータパケットの到着に応じて前
記判定制御回路により、データ要素の読み出し、或いは
前記差分メモリの内容の更新を判定し、制御する記憶装
置。 - (2)差分の更新を示す前記処理指示コード、前記集合
名、及び前記差分の更新値を表わす差分データを保持し
た差分更新データパケットの到着に応じて、該データ集
合の差分メモリの内容を前記差分データに応じて更新し
、データ要素の読み出しを示す前記処理指示コード、及
び前記データ集合の同一集合名を保持した複数の読み出
しデータパケットの到着に応じて、前記ポインタアドレ
スメモリを前記集合名によって連続的に参照し、前記ポ
インタ更新手段によってポインタを連続的に更新するこ
とにより、前記データメモリ内の同一データ集合内の任
意の複数のデータ要素を連続して読み出すことを特徴と
なす特許請求の範囲第1項記載のデータ記憶装置。 - (3)複数のデータ集合が格納されているデータメモリ
、前記データ集合の要素が格納されているアドレス情報
を格納するポインタメモリ、前記ポインタメモリ内の、
前記データ集合の要素が格納されているアドレス情報が
格納されているアドレスと前記データメモリの参照の継
続の有無を示す継続識別子とを格納するポインタアドレ
スメモリ、同一データ集合内の連続して参照すべき2つ
のデータ要素の前記データメモリ内におけるアドレスの
差である差分を格納する差分メモリ、前記ポインタメモ
リの内容および前記差分メモリの内容から新しいポイン
タ値を生成するポインタ更新手段、前記継続識別子を用
いて集合名を更新するための集合名更新手段、及びデー
タパケットに含まれる処理の種類を示す処理指示コード
により処理を判定、制御する判定制御回路からなり、前
記処理指示コードを含むパケットの到着に応じて前記判
定制御回路により、データ要素の読み出し、或いは前記
差分メモリの内容の更新を判定し、制御する記憶装置。 - (4)前記差分更新データパケットの到着に応じて、該
データ集合の差分メモリの内容を前記差分データに応じ
て更新し、一つの前記読み出しデータパケットの到着に
応じて前記集合名によりポインタアドレスメモリを参照
することに応じて、前記データメモリ内の特定のデータ
要素を読み出すとともに、前記ポインタ更新手段により
ポインタを更新し、さらに前記集合名更新手段を用いて
前記継続識別子に応じて集合名を更新し、更新された集
合名により再び前記ポインタアドレスメモリを参照する
動作を繰り返すこと、及び該集合名と同一の集合名を含
む読みだしデータパケットを連続的に与えることに応じ
て、前記複数のデータ集合各々の任意の複数のデータ要
素を連続的に読み出すことを特徴となす特許請求の範囲
第3項記載のデータ記憶装置。 - (5)前記ポインタアドレスメモリの参照動作、及びデ
ータメモリの参照動作、及び前記ポインタメモリの参照
動作及び前記差分メモリの参照動作とポインタの更新が
並行して行われることを特徴となす、特許請求の範囲第
4項記載のデータ記憶装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9645887A JPS63261444A (ja) | 1987-04-20 | 1987-04-20 | デ−タ記憶装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9645887A JPS63261444A (ja) | 1987-04-20 | 1987-04-20 | デ−タ記憶装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63261444A true JPS63261444A (ja) | 1988-10-28 |
Family
ID=14165583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9645887A Pending JPS63261444A (ja) | 1987-04-20 | 1987-04-20 | デ−タ記憶装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63261444A (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5870360A (ja) * | 1981-10-22 | 1983-04-26 | Nec Corp | デ−タフロ−処新装置 |
JPS6077242A (ja) * | 1983-10-04 | 1985-05-01 | Nec Corp | メモリ書込み回路 |
JPS61217861A (ja) * | 1985-03-22 | 1986-09-27 | Nec Corp | デ−タ処理方式 |
-
1987
- 1987-04-20 JP JP9645887A patent/JPS63261444A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5870360A (ja) * | 1981-10-22 | 1983-04-26 | Nec Corp | デ−タフロ−処新装置 |
JPS6077242A (ja) * | 1983-10-04 | 1985-05-01 | Nec Corp | メモリ書込み回路 |
JPS61217861A (ja) * | 1985-03-22 | 1986-09-27 | Nec Corp | デ−タ処理方式 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5404562A (en) | Massively parallel processor including queue-based message delivery system | |
EP0240032B1 (en) | Vector processor with vector data compression/expansion capability | |
US4771380A (en) | Virtual vector registers for vector processing system | |
JPH0333915A (ja) | 信号処理装置 | |
JP4860891B2 (ja) | ビット順次手法により大容量並列プロセッサアレイをメモリアレイに接続する方法及び装置 | |
KR960024997A (ko) | 다중 명령어 다중 데이타형 신경망 전용 디지탈 어레이 프로세서 및 이를 이용해 구성된 시스템 | |
JPS63261444A (ja) | デ−タ記憶装置 | |
JP2668156B2 (ja) | データ駆動型情報処理装置の実行制御方法 | |
JPS63280351A (ja) | デ−タ記憶装置 | |
JPS63262738A (ja) | デ−タ記憶装置 | |
JPS63261442A (ja) | デ−タ記憶装置 | |
JPS63261441A (ja) | デ−タ記憶装置 | |
JPS63261440A (ja) | デ−タ記憶装置 | |
JPS63261443A (ja) | デ−タ記憶装置 | |
JPS63261439A (ja) | デ−タ記憶装置 | |
JP3628339B2 (ja) | データアクセスシステム | |
US4775929A (en) | Time partitioned bus arrangement | |
JPS63279339A (ja) | デ−タ記憶装置 | |
JPS59163671A (ja) | ベクトル処理装置 | |
JP2000067008A5 (ja) | ||
JP2639988B2 (ja) | データ駆動型データ処理装置 | |
JP2522372B2 (ja) | デ―タ駆動形計算機 | |
JPS63261430A (ja) | 情報処理方式および装置 | |
JPH02129773A (ja) | データ駆動型データ処理装置 | |
JPH0332829B2 (ja) |