JPS61210477A - ベクトル型連想メモリシステム - Google Patents

ベクトル型連想メモリシステム

Info

Publication number
JPS61210477A
JPS61210477A JP59104542A JP10454284A JPS61210477A JP S61210477 A JPS61210477 A JP S61210477A JP 59104542 A JP59104542 A JP 59104542A JP 10454284 A JP10454284 A JP 10454284A JP S61210477 A JPS61210477 A JP S61210477A
Authority
JP
Japan
Prior art keywords
vector
register
operand
data
instruction
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
JP59104542A
Other languages
English (en)
Inventor
Shunichi Torii
俊一 鳥居
Keiji Kojima
啓二 小島
Tokuyasu Imon
徳安 井門
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP59104542A priority Critical patent/JPS61210477A/ja
Priority to US06/737,453 priority patent/US4780810A/en
Priority to DE19853518818 priority patent/DE3518818A1/de
Publication of JPS61210477A publication Critical patent/JPS61210477A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8053Vector processors
    • G06F15/8076Details on data register access
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9014Indexing; Data structures therefor; Storage structures hash tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90339Query processing by using parallel associative memories or content-addressable memories

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Complex Calculations (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、高速な連想メモリシステムに係り、特にベク
トル演算機能を有するプロセッサに付加するに好適な連
想メモリシステムに関する。
〔発明の背景〕
従来のデータベース処理は、特開昭58−39341に
記載のように、ディスクのレコードを主記憶上に読出し
以下のレコード操作は主記憶上のアドレスを用いて実行
されている。このためディスク上のレコードアドレスか
ら主記憶のアドレスへの変換が必要となり、特に大容量
主記憶を有するシステムでは既にそのレコードが主記憶
上に存在しているかの判定に多くの処理時間を必要とし
ている。
他方、「特集・速さを競うスーパコンピュータ」(日経
ニレ、’ 83.4−11)に記載のようにベクトルプ
ロセッサによる高速化技術が実現されているが、上記ア
ドレス変換を実゛行する高速なベクトル命令は実現され
ていない。
また、1台のプロセッサにおいて複数のユーザが独自の
データベースを同時にアクセスする使用形態をサポート
することのできる高速なアドレス変換機能が必要になっ
てきた。
〔発明の目的〕
本発明の目的は、上記アドレス変換を高速に実行するベ
クトルプロセッサに適した連想メモリシステムを提供す
ることにある。別の目的は、複数ユーザの独自のデータ
ベースが同時に使用された場合にも他ユーザ(データベ
ース処理ム)の登録した連想キーとデータを誤って参照
することを防止することができる連想型メモリシステム
を提供−することにある。
〔発明の概要〕
本発明は、ベクトル形式の連想キーとデータを登録する
ことのできる連想メモリ登録ベクトル命令と、ベクトル
形式の連想キーからベクトル形式の検索出力データを取
り出す連想メモリ検索ベクトル命令を実行するベクトル
型連想メモリを開示している。またユーザの指定する連
想キー以外にユーザ識別子を加えているので、ユーザ間
で誤った連想メモリの参照が防止できる。
〔発明の実施例〕
以下、本発明の一実施例を第1図以下により説明する。
第1図は、本実施例により実行される2種の新ベクトル
命令、連想メモリ登録ベクトル命令(以下登録命令と略
す)と連想メモリ検索ベクトル命令(以下登録命令と略
す)の命令形式を示したものである。4バイトの命令1
の前半2バイトにより上記2命令のオペコードを指定す
る。最後尾の1バイトにより、2組の汎用レジスタR1
とR2を指定する。R1で指定された汎用レジスタ2に
はベクトル要素数が格納されている。R2で指定された
汎用レジスタ3には、検索命令での検索出力データ又は
登録命令での登録入力データとしてのベクトル6の先頭
アドレスが格納されている。(R2+1)で指定された
汎用レジスタ4には、ユーザ指定の連想キーとしてのベ
クトル7の先頭アドレスが格納されている。また、各ベ
クトルの要素は4バイトでいずれも主記憶上に連続して
格納される。
ユーザ識別レジスタ13には各ユーザを識別するための
ユーザ識別子が格納される0本レジスタは各ユーザに固
有の値をオペレーティングシステムが設定し、ユーザは
変更することができない。
たとえば、■日立製作所汎用計算機M280H型プロセ
ッサ上のVO53エペレーテイングシステムは、コント
ロールレジスタの1番レジスタには、各ユーザ空間の仮
想/実空間アドレス変換テーブルの先頭アドレスを設定
しており、上記ユーザ識別レジスタとして使用できる。
第2図は、本実施例で使用する連想メモリ23の構成を
示したものである。各連想メモリのセルは3つのフィー
ルド(おのおのは4バイト)より構成される。第1のフ
ィールド41にはユーザ指定の連想キーが記憶され、第
2のフィールド42にはユーザ識別子が記憶され、第3
のフィールド43には検索データが記憶される0本連想
メモリは、ユーザ指定の連想キーとユーザ識別子を入力
すると、第1フイールドと第2フイールドがそれぞれ入
力値と一致した連想メモリセルの検索データを出力する
。第2図には、4個のセルより構成した場合を示してい
る。
第3図は、連想メモリを登録/検索するベクトル処理回
路の詳細な実施例を示したものである。
最初に登録命令の動作を説明する。命令制御ユニット1
0は、命令語レジスタ12に登録命令が入力されると命
令で指定された第1オペランドと第2オペランドの先頭
アドレスを汎用レジスタ群11より読出し、それぞれ第
1オペランドアドレスレジスタ26 (OPIAR)と
第2オペランドアドレスレジスタ15 (OP2AR)
に格納する。
0PIARの出力はアドレス線29を経由してバラ記憶
装置31に読出しアドレスとして転送され、読出しデー
タは第1オペランド読出しデータレジ/1132 (O
PIDRI) に格納される。
同時に0P2ARの出力もアドレス線17を経由してバ
ッファ記憶18に読出しアドレスとして転送され、読出
しデータは第2オペランドデータレジスタ19 (OP
2DR)に格納される。
0PIARと0P2ARj*、(−れぞれ+4の加算器
30と16により各サイクル毎に増加され、連続したベ
クトル形式の第1オペランドと第2オペランドを各サイ
クルにそれぞれ一要素ずつ休みなく続出されている。
第3図に示した連想メモリ23は、コングルエンド方式
の4カラム+10−の構成になっており。
カラムアドレスは、ユーザ識別子レジスタ13(USE
RIDR) ノ出力と0P2DR+7)出力ヲ入力する
ハツシュ回路24 (HASH)により作成される。
HASHでは、USERIDHの下位2ビツトとOP2
DRの下位2ビツトをそれぞれ同じビット位置同志のE
xclusive OR演算した2ビツトをカラムアド
レスとして出力する。
登録命令では、 RASHのカラムアドレスで指定され
た連想メモリセルの第1フイールドにOP 2 DRの
出力を、第2フイールドに0P2DRの出力を、第3フ
イールドに0PIDRIの出力を書込む。
本書込みは各サイクル毎に休みなく実行される。
次の検索命令の動作について説明する。命令制御ユニッ
ト10は登録命令と同様に、第1オペランドと第2オペ
ランドの先頭アドレスをそれぞれ0PIARとOP 2
 A R&:格納する。
第2オペランドの各ベクトル要素は、qi録命令と同様
にバッファ装置18から読出されOP 2 [)Rに格
納され、0P2DR(7)出力はUSt!RIDR(7
)出力とともにRASHの入力となり連想メモリのカラ
ムアドレスとなる。
検索命令では、 RASHのカラムアドレスが指定した
連想メモリセルが読出され、第1フイールドの出力(デ
ータ線25)と第2フイールドの出力(データ線35)
は、比較回路21を使用してそれぞれ0P2DRとUS
ERIDRの出力との一致を判定される。比較回路21
は同フィールドがともに一致とだ時、ゲート22を制御
することにより。
連想メモリセルの第3フイールドの出力(データ線27
)を第1オペランド書込みデータレジスタ(OPIDR
2)に格納し、次のサイクルには0PIARの出力を書
込みアドレスとして0PIDRIの出力がバッファ族W
131に書込まれる。
0PIARは、加算器30により各サイクル毎に休みな
く増加して行くので、第1オペランドには連想メモリ中
に第2オペランドベクトルの各要素であるユーザ指定の
連想キーとユーザ識別子がともに一致するセル中の検策
データの内容が各サイクル毎に書込まれている。但し、
一致する連想メモリセルが存在しない時には、第1オペ
ランドの該当要素にも何も書かない。
第3図のバッファ装置18.31は主記憶装置34を高
速にアクセスするために使用される。
第1図以降の実施例では、4カラム×10−のコングル
エンド方式の連想メモリを用いているが、カラム数の増
加は勿論、ロー数の増加も容易に実現できる。ロー数が
増加した場合には、ロー間のりプレイスメント制御を必
要とするがこれは公知の技術で実現できる。
本実施例では、検索命令において一致する連想メモリセ
ルが存在しなかった時、該当第1オペランド要素には何
も書込まない仕様になっているが。
特定のパターンたとえば#0”を書込む仕様でも本発明
は適用可能である。さらに、存在の有無を示すビット列
を第3のオペランドとして指定する方式への拡張も容易
である。
〔発明の効果〕
本発明によれば、連想メモリへの登録も読出しも要素当
り1サイクルしか時間を要しない、従来は、連想キーの
読出し、連想メモリのカラムアドレスの算定、連想メモ
リの読出し、連想メモリ出力の比較、検索出力の書込み
が逐次以上され各処理が1命令1サイクルで実行されて
も5サイクルを必要としており、5倍の高速化が実現さ
れている。
また、本発明ではユーザが任意に書換えることのできな
いユーザ固有のユーザ識別子も連想メモリに格納してい
るので、他のユーザが格納した連想メモリセルの内容を
誤って使用する危険性が無%N。
【図面の簡単な説明】
第1図は、連想メモリ登録ベクトル命令と連想メモリ検
索ベクトル命令の命令形式図、第2図は連想メモリ構成
図、第3図は連想メモリ登録/検索ベクトル処理回路の
構成図。 1・・・新設ベクトル命令語、6・・・第1オペランド
ベクトル、7・・・第2オペランドベクトル、13・・
・ユーザ識別レジスタ、2,3.4・・・汎用レジスタ
、23・・・連想メモリ、26・・・第1オペランドア
ドレスレジスタ、15・・・第2オペランドアドレスレ
ジスタ、16.30・・・加算器、21・・・比較器、
18゜31・・・バッファ装置!。 手  続  補  正  書 昭和6惺 8月211

Claims (1)

    【特許請求の範囲】
  1.  ユーザの指定する第1の連想キーに加えてユーザ識別
    子を第2の連想キーとして格納する連想メモリと、主記
    憶上のベクトル形式の連想キー群を連続して読出す第1
    のベクトル読出し回路と、上記連想メモリの出力を上記
    主記憶上にベクトル形式で書込むベクトル書込み回路を
    有することを特徴とするベクトル型連想メモリシステム
JP59104542A 1984-05-25 1984-05-25 ベクトル型連想メモリシステム Pending JPS61210477A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP59104542A JPS61210477A (ja) 1984-05-25 1984-05-25 ベクトル型連想メモリシステム
US06/737,453 US4780810A (en) 1984-05-25 1985-05-24 Data processor with associative memory storing vector elements for vector conversion
DE19853518818 DE3518818A1 (de) 1984-05-25 1985-05-24 Datenverarbeitungsvorrichtung und verfahren und vorrichtung zur umsetzung von datenelementen

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59104542A JPS61210477A (ja) 1984-05-25 1984-05-25 ベクトル型連想メモリシステム

Publications (1)

Publication Number Publication Date
JPS61210477A true JPS61210477A (ja) 1986-09-18

Family

ID=14383374

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59104542A Pending JPS61210477A (ja) 1984-05-25 1984-05-25 ベクトル型連想メモリシステム

Country Status (3)

Country Link
US (1) US4780810A (ja)
JP (1) JPS61210477A (ja)
DE (1) DE3518818A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS621067A (ja) * 1985-02-25 1987-01-07 Hitachi Ltd ベクトル処理装置
US5086498A (en) * 1987-01-23 1992-02-04 Hitachi, Ltd. Parallel computer with asynchronous communication facility
JPS63251835A (ja) * 1987-04-08 1988-10-19 Hitachi Ltd ベクトル処理装置
US5297255A (en) * 1987-07-28 1994-03-22 Hitachi, Ltd. Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism
US5710932A (en) * 1987-07-28 1998-01-20 Hitachi, Ltd. Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism
EP0380574B1 (en) * 1987-10-07 1997-01-08 GORBATENKO, George G. Memory spaced array for storing relational data
JPH07104868B2 (ja) * 1988-04-08 1995-11-13 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン データ記憶検索システム
US6112019A (en) * 1995-06-12 2000-08-29 Georgia Tech Research Corp. Distributed instruction queue
US6424969B1 (en) * 1999-07-20 2002-07-23 Inmentia, Inc. System and method for organizing data
US6944619B2 (en) * 2001-04-12 2005-09-13 Primentia, Inc. System and method for organizing data
US6889225B2 (en) * 2001-08-09 2005-05-03 Integrated Silicon Solution, Inc. Large database search using content addressable memory and hash
US20040158561A1 (en) * 2003-02-04 2004-08-12 Gruenwald Bjorn J. System and method for translating languages using an intermediate content space
JP4681863B2 (ja) * 2004-11-30 2011-05-11 キヤノン株式会社 画像処理装置、および、その制御方法
US11144522B2 (en) 2014-10-27 2021-10-12 Kinaxis Inc. Data storage using vectors of vectors
US11138233B2 (en) 2014-10-27 2021-10-05 Kinaxis Inc. Data storage using vectors of vectors

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1265006A (ja) * 1968-11-08 1972-03-01
US3699533A (en) * 1970-10-29 1972-10-17 Rca Corp Memory system including buffer memories
GB1289249A (ja) * 1971-05-05 1972-09-13
US4024505A (en) * 1974-11-18 1977-05-17 Compucorp Interface system for coupling an indeterminate number of peripheral devices to a central processing unit
DE2525287B2 (de) * 1975-06-06 1977-03-24 Siemens AG, 1000 Berlin und 8000 München Assoziativspeicher
US4024508A (en) * 1975-06-19 1977-05-17 Honeywell Information Systems, Inc. Database instruction find serial
US4084231A (en) * 1975-12-18 1978-04-11 International Business Machines Corporation System for facilitating the copying back of data in disc and tape units of a memory hierarchial system
US4128880A (en) * 1976-06-30 1978-12-05 Cray Research, Inc. Computer vector register processing
US4115850A (en) * 1976-11-03 1978-09-19 Houston George B Apparatus for performing auxiliary management functions in an associative memory device
US4392200A (en) * 1980-01-28 1983-07-05 Digital Equipment Corporation Cached multiprocessor system with pipeline timing
JPS57134750A (en) * 1981-02-12 1982-08-20 Nippon Telegr & Teleph Corp <Ntt> Relation algebra operating device
US4410944A (en) * 1981-03-24 1983-10-18 Burroughs Corporation Apparatus and method for maintaining cache memory integrity in a shared memory environment

Also Published As

Publication number Publication date
DE3518818C2 (ja) 1988-06-01
DE3518818A1 (de) 1985-11-28
US4780810A (en) 1988-10-25

Similar Documents

Publication Publication Date Title
JPS61210477A (ja) ベクトル型連想メモリシステム
US4079453A (en) Method and apparatus to test address formulation in an advanced computer system
JP2776132B2 (ja) オペランド内の情報のスタティックおよびダイナミック・マスキングを兼ね備えるデータ処理システム
JPS5916301B2 (ja) デ−タフアイルを処理するためにデ−タフイ−ルド記述子を用いるデ−タ処理方法及び装置
US3510847A (en) Address manipulation circuitry for a digital computer
JPS6376034A (ja) 多重アドレス空間制御方式
JPH0414385B2 (ja)
US5053986A (en) Circuit for preservation of sign information in operations for comparison of the absolute value of operands
US5226132A (en) Multiple virtual addressing using/comparing translation pairs of addresses comprising a space address and an origin address (sto) while using space registers as storage devices for a data processing system
US3754218A (en) Data handling system with relocation capability comprising operand registers adapted therefor
JPS623461B2 (ja)
JPH034936B2 (ja)
EP0061586B1 (en) Data processing apparatus with extended general purpose registers
JPS5837743A (ja) プログラム参照方法
RU2066067C1 (ru) Центральный процессор для многопроцессорной вычислительной системы
JPH0552539B2 (ja)
JPS60134937A (ja) アドレス拡張装置
JPH01177145A (ja) 情報処理装置
JPH03141444A (ja) データ処理装置
JP3523407B2 (ja) 情報処理装置
JP2895892B2 (ja) データ処理装置
JP2635310B2 (ja) アドレス変換装置
SU877613A1 (ru) Запоминающее устройство
JPS61188631A (ja) スタツクアクセス装置
JPS5972545A (ja) マイクロプログラム制御システム