JPH06131448A - V−ram装置及びそれを用いたパターンマッチング処理装置 - Google Patents
V−ram装置及びそれを用いたパターンマッチング処理装置Info
- Publication number
- JPH06131448A JPH06131448A JP30817592A JP30817592A JPH06131448A JP H06131448 A JPH06131448 A JP H06131448A JP 30817592 A JP30817592 A JP 30817592A JP 30817592 A JP30817592 A JP 30817592A JP H06131448 A JPH06131448 A JP H06131448A
- Authority
- JP
- Japan
- Prior art keywords
- port
- pattern matching
- data
- memory cell
- cell array
- 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
Links
- 230000006870 function Effects 0.000 claims description 8
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 3
- 101100325756 Arabidopsis thaliana BAM5 gene Proteins 0.000 description 2
- 101150046378 RAM1 gene Proteins 0.000 description 2
- 101100476489 Rattus norvegicus Slc20a2 gene Proteins 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Image Input (AREA)
Abstract
(57)【要約】
【目的】 V−RAM内のパターンマッチング処理を高
速に行う。 【構成】 V−RAM内部に、多ビット演算回路4と複
数のポート部6A〜6Dと,トランスファゲート5とを
同一ICとして設ける。一度に多ビットのマッチング演
算,データ転送が同一IC内で行えるので、高速な多ビ
ットパターンマッチング処理が可能となる。
速に行う。 【構成】 V−RAM内部に、多ビット演算回路4と複
数のポート部6A〜6Dと,トランスファゲート5とを
同一ICとして設ける。一度に多ビットのマッチング演
算,データ転送が同一IC内で行えるので、高速な多ビ
ットパターンマッチング処理が可能となる。
Description
【0001】
【産業上の利用分野】本発明はV−RAM(ビデオRA
M)装置及びそれを用いたパターンマッチング処理装置
に関し、特にパターンマッチング演算機能を有するV−
RAM装置及びそれを用いたパターンマッチング処理シ
ステムに関するものである。
M)装置及びそれを用いたパターンマッチング処理装置
に関し、特にパターンマッチング演算機能を有するV−
RAM装置及びそれを用いたパターンマッチング処理シ
ステムに関するものである。
【0002】
【従来の技術】二つのデータのターンマッチング処理を
行う場合、1回のパターンマッチング可能なデー処理量
は高々32ビット程度であり、この処理をパーソナルコ
ンピータ等のCPUによるソフトウェアにより行うにし
ても、またハードウェア的に行うにしても、やはり処理
ビット数は32ビット程度の単位で行われる。
行う場合、1回のパターンマッチング可能なデー処理量
は高々32ビット程度であり、この処理をパーソナルコ
ンピータ等のCPUによるソフトウェアにより行うにし
ても、またハードウェア的に行うにしても、やはり処理
ビット数は32ビット程度の単位で行われる。
【0003】
【発明が解決しようとする課題】この様に、従来のパタ
ーンマッチング処理システムでは、一度に処理できるビ
ット量が高々32ビット程度であるために、多量のデー
タのパターンマッチング処理を行うには、極めて多くの
時間を必要とするという欠点がある。また処理ビット数
を増大すると、回路規模がそれに比例して増大し、ハー
ドウェア的に得策とはならず非実用的であるという欠点
がある。
ーンマッチング処理システムでは、一度に処理できるビ
ット量が高々32ビット程度であるために、多量のデー
タのパターンマッチング処理を行うには、極めて多くの
時間を必要とするという欠点がある。また処理ビット数
を増大すると、回路規模がそれに比例して増大し、ハー
ドウェア的に得策とはならず非実用的であるという欠点
がある。
【0004】本発明の目的は、多量のデータのパターン
マッチング演算処理を高速に内部で処理可能なV−RA
M装置を提供することである。
マッチング演算処理を高速に内部で処理可能なV−RA
M装置を提供することである。
【0005】本発明の他の目的は、多量のデータの演算
を高速に内部で処理できるV−RAM装置を使用してパ
ターンマッチング処理を一度に多量にかつ高速に行い得
るパターンマッチング処理装置を提供することである。
を高速に内部で処理できるV−RAM装置を使用してパ
ターンマッチング処理を一度に多量にかつ高速に行い得
るパターンマッチング処理装置を提供することである。
【0006】
【課題を解決するための手段】本発明によるV−RAM
装置は、メモリセルアレイと、前記メモリセルアレイの
データの入出力を行うためのレジスタからなる複数個の
ポート部と、前記ポート部をポート選択指令に応じて択
一的に選択するセレクタと、所定演算機能を有する演算
回路と、前記メモリセルアレイ,前記ポート部,前記演
算回路の相互間のデータの授受を外部入出力選択指令に
応じて制御するトランスファゲートとを含み、前記メモ
リセルアレイからの第1及び第2の読出しデータを夫々
別々のポート部に格納し、このポート部に格納された第
1及び第2の読出しデータを前記演算回路へ入力して演
算を行い、この演算結果データを前記ポート部の1つを
介して外部へ導出するように構成したことを特徴とす
る。
装置は、メモリセルアレイと、前記メモリセルアレイの
データの入出力を行うためのレジスタからなる複数個の
ポート部と、前記ポート部をポート選択指令に応じて択
一的に選択するセレクタと、所定演算機能を有する演算
回路と、前記メモリセルアレイ,前記ポート部,前記演
算回路の相互間のデータの授受を外部入出力選択指令に
応じて制御するトランスファゲートとを含み、前記メモ
リセルアレイからの第1及び第2の読出しデータを夫々
別々のポート部に格納し、このポート部に格納された第
1及び第2の読出しデータを前記演算回路へ入力して演
算を行い、この演算結果データを前記ポート部の1つを
介して外部へ導出するように構成したことを特徴とす
る。
【0007】本発明によるパターンマッチング処理装置
は、メモリセルアレイと、前記メモリセルアレイのデー
タの入出力を行うためのレジスタからなる複数個のポー
ト部と、前記ポート部をポート選択指令に応じて択一的
に選択するセレクタと、パターンマッチング演算機能を
有する演算回路と、前記メモリセルアレイ,前記ポート
部,前記演算回路の相互間のデータの授受を外部入出力
選択指令に応じて制御するトランスファゲートとを有
し、前記メモリセルアレイからの第1及び第2の読出し
データを夫々別々のポート部に格納し、このポート部に
格納された第1及び第2の読出しデータを前記演算回路
へ入力してパターンマッチング演算を行い、このパター
ンマッチング演算結果データを前記ポート部1つを介し
て外部へ導出するように構成したV−RAM装置と、前
記パターンマッチング結果データのマッチング状態を計
数するカウンタ手段と、前記V−RAM装置の演算動作
を制御しつつ前記カウンタ手段によるマッチング状態を
前記V−RAM装置のメモリセルアレイの所定アドレス
へ格納するよう制御する制御手段と、を含むことを特徴
とする。
は、メモリセルアレイと、前記メモリセルアレイのデー
タの入出力を行うためのレジスタからなる複数個のポー
ト部と、前記ポート部をポート選択指令に応じて択一的
に選択するセレクタと、パターンマッチング演算機能を
有する演算回路と、前記メモリセルアレイ,前記ポート
部,前記演算回路の相互間のデータの授受を外部入出力
選択指令に応じて制御するトランスファゲートとを有
し、前記メモリセルアレイからの第1及び第2の読出し
データを夫々別々のポート部に格納し、このポート部に
格納された第1及び第2の読出しデータを前記演算回路
へ入力してパターンマッチング演算を行い、このパター
ンマッチング演算結果データを前記ポート部1つを介し
て外部へ導出するように構成したV−RAM装置と、前
記パターンマッチング結果データのマッチング状態を計
数するカウンタ手段と、前記V−RAM装置の演算動作
を制御しつつ前記カウンタ手段によるマッチング状態を
前記V−RAM装置のメモリセルアレイの所定アドレス
へ格納するよう制御する制御手段と、を含むことを特徴
とする。
【0008】
【実施例】以下、本発明の実施例を図面を用いて説明す
る。
る。
【0009】図1は本発明の実施例によるV−RAM装
置のブロック図である。メモリセルアレイ1はV−RA
M装置の基本メモリであり、本例では、4096×40
96ビットのRAMを用いるものとする。このRAM1
のアドレス指定はローデコーダ2及びカラムデコーダ3
により行われるようになっている。
置のブロック図である。メモリセルアレイ1はV−RA
M装置の基本メモリであり、本例では、4096×40
96ビットのRAMを用いるものとする。このRAM1
のアドレス指定はローデコーダ2及びカラムデコーダ3
により行われるようになっている。
【0010】このV−RAM装置には、RAM1の他に
演算回路4が設けられており、4096ビットの並列演
算が高速に行われ得るものである。この演算回路4の演
算機能は図2に示すものがあり、図2において、S1,
S2は演算すべき各入力ビットの組を示し、外部の4ビ
ット(0〜3)の演算セレクト信号に応じて16項目
(No.0〜No.15)のデスティネーション論理出
力を高速に生成する。その他に、ビットシフト機能を有
しており、シフト量及びシフト方向が指定可能である。
演算回路4が設けられており、4096ビットの並列演
算が高速に行われ得るものである。この演算回路4の演
算機能は図2に示すものがあり、図2において、S1,
S2は演算すべき各入力ビットの組を示し、外部の4ビ
ット(0〜3)の演算セレクト信号に応じて16項目
(No.0〜No.15)のデスティネーション論理出
力を高速に生成する。その他に、ビットシフト機能を有
しており、シフト量及びシフト方向が指定可能である。
【0011】更に、RAM1のための入出力ポート6A
〜6Dの4個のポート部が設けられており、これ等ポー
ト部6A〜6Dは4096ビットの幅を有するシリアル
レジスタ構成となっている。
〜6Dの4個のポート部が設けられており、これ等ポー
ト部6A〜6Dは4096ビットの幅を有するシリアル
レジスタ構成となっている。
【0012】これ等RAM1,演算回路4,ポート部6
A〜6Dの間にはトランスファゲート5が設けられてお
り、このトランスファゲート5によりRAM1,演算回
路4,ポート部6A〜6Dの間の入出力関係が選択制御
される。
A〜6Dの間にはトランスファゲート5が設けられてお
り、このトランスファゲート5によりRAM1,演算回
路4,ポート部6A〜6Dの間の入出力関係が選択制御
される。
【0013】4個のポート部6A〜6Dの一つを選択す
るために、外部からポートセレクト信号が供給されてお
り、このポートセレクト信号に応じてトランスファゲー
ト5との接続関係が択一的に決定され、またこれ等ポー
ト部6A〜6Dのいずれの出力を演算回路4への入力と
するかが、ポートセレクト信号に応じて動作するセレク
タ7にて決定される。
るために、外部からポートセレクト信号が供給されてお
り、このポートセレクト信号に応じてトランスファゲー
ト5との接続関係が択一的に決定され、またこれ等ポー
ト部6A〜6Dのいずれの出力を演算回路4への入力と
するかが、ポートセレクト信号に応じて動作するセレク
タ7にて決定される。
【0014】かかる構成のV−RAM装置を用いたパタ
ーンマッチング処理システムの例を図3のブロック図を
参照しつつ説明する。V−RAM10が図1に示したV
−RAM装置であり、CPU11はパターンマッチング
処理全体の制御を行うものであり、このCPU11の制
御下において、パターンマッチングコントローラ13が
実際にV−RAM10の動作をコントロールする。
ーンマッチング処理システムの例を図3のブロック図を
参照しつつ説明する。V−RAM10が図1に示したV
−RAM装置であり、CPU11はパターンマッチング
処理全体の制御を行うものであり、このCPU11の制
御下において、パターンマッチングコントローラ13が
実際にV−RAM10の動作をコントロールする。
【0015】直並列変換回路12はクロックに応答して
V−RAM10のポート6(図1のポート部6A〜6D
の1つ)の出力を直並列変換して、カウンタ14へ供給
する。このカウンタ14は入力データのビット“1”の
合計をカウントするものであり、このカウント結果がパ
ターンマッチングの整合の度合いを示すものとなり、デ
ータバス15を介してこのカウント結果(マッチング結
果)がV−RAM10内の所定領域へ格納される。尚、
16はアドレスバスである。
V−RAM10のポート6(図1のポート部6A〜6D
の1つ)の出力を直並列変換して、カウンタ14へ供給
する。このカウンタ14は入力データのビット“1”の
合計をカウントするものであり、このカウント結果がパ
ターンマッチングの整合の度合いを示すものとなり、デ
ータバス15を介してこのカウント結果(マッチング結
果)がV−RAM10内の所定領域へ格納される。尚、
16はアドレスバスである。
【0016】図4はV−RAM10内のメモリマップの
例を示しており、パターンマッチングすべき入力デー
タ,辞書データ(#1〜#n)及びマッチング結果(#
1〜#n)が夫々格納され、若しくは格納可能となって
いる。
例を示しており、パターンマッチングすべき入力デー
タ,辞書データ(#1〜#n)及びマッチング結果(#
1〜#n)が夫々格納され、若しくは格納可能となって
いる。
【0017】パターンマッチング処理としては、先ず入
力データが読出されてV−RAM10内のポートの1つ
であるポート部6Aへ転送され保持される。次に、パタ
ーンマッチングコントローラ13に対して、V−RAM
10内の辞書デー#1〜#nのマッチングを行うよう指
令が出されると、マッチングコントローラ13はV−R
AM10内の辞書データ#1をポートの1つであるポー
ト部6Bへ転送する。
力データが読出されてV−RAM10内のポートの1つ
であるポート部6Aへ転送され保持される。次に、パタ
ーンマッチングコントローラ13に対して、V−RAM
10内の辞書デー#1〜#nのマッチングを行うよう指
令が出されると、マッチングコントローラ13はV−R
AM10内の辞書データ#1をポートの1つであるポー
ト部6Bへ転送する。
【0018】演算回路4はポート部6Aと6Bとのデー
タを入力S1,S2としてパターンマッチング演算を行
う。このパターンマッチング演算の種類はパターンマッ
チングコントローラ13の指示により決定される。この
とき、演算回路4は4096ビットの演算を一度に実施
することができ、高速処理される。
タを入力S1,S2としてパターンマッチング演算を行
う。このパターンマッチング演算の種類はパターンマッ
チングコントローラ13の指示により決定される。この
とき、演算回路4は4096ビットの演算を一度に実施
することができ、高速処理される。
【0019】パターンマッチング後は、そのマッチング
結果データがポート部6Aを介して直並列変換部12へ
入力され、クロックに同期しつつ直列データとしてカウ
ンタ14へ供給されることになる。このカウンタ14は
パターンマッチングの度合を計数するものであり、ビッ
ト“1”の数をカウントし、その結果がV−RAM10
内のマッチング結果#1へ格納される。
結果データがポート部6Aを介して直並列変換部12へ
入力され、クロックに同期しつつ直列データとしてカウ
ンタ14へ供給されることになる。このカウンタ14は
パターンマッチングの度合を計数するものであり、ビッ
ト“1”の数をカウントし、その結果がV−RAM10
内のマッチング結果#1へ格納される。
【0020】以上の動作が順次辞書データ#2〜#nに
ついても行われ、全ての処理が終了した時点で、V−R
AM10内に格納されたマッチング結果#1〜#nをソ
ートすれば、辞書#1〜#nのパターンマッチング処理
が全て終了することになる。
ついても行われ、全ての処理が終了した時点で、V−R
AM10内に格納されたマッチング結果#1〜#nをソ
ートすれば、辞書#1〜#nのパターンマッチング処理
が全て終了することになる。
【0021】尚、上記実施例では、一度にマッチング処
理可能なビット数を4096としているが、これに限定
されるものではない。またポート部の数も2個以上複数
あれば良い。
理可能なビット数を4096としているが、これに限定
されるものではない。またポート部の数も2個以上複数
あれば良い。
【0022】
【発明の効果】叙上の如く、本発明によれば、V−RA
M内部に多ビットの演算回路,転送回路(トランスファ
ゲート)及びこの演算結果等を一時格納するための複数
のポート部を設けているので、V−RAM内部において
一度に多ビットの演算を高速に実行できるという効果が
ある。
M内部に多ビットの演算回路,転送回路(トランスファ
ゲート)及びこの演算結果等を一時格納するための複数
のポート部を設けているので、V−RAM内部において
一度に多ビットの演算を高速に実行できるという効果が
ある。
【0023】特に、パターンマッチング処理の様に多量
のデータを高速処理する必要があるときに、特に有効と
なり、一つのICに組込まれたV−RAM内部でのみ、
多量のデータが授受されて、IC間の転送が不要とな
り、高速性が著しく向上すると共に、回路規模も縮小す
るという効果がある。
のデータを高速処理する必要があるときに、特に有効と
なり、一つのICに組込まれたV−RAM内部でのみ、
多量のデータが授受されて、IC間の転送が不要とな
り、高速性が著しく向上すると共に、回路規模も縮小す
るという効果がある。
【図1】本発明の実施例のV−RAM装置のブロック図
である。
である。
【図2】図1の演算回路の演算の種類を示す図である。
【図3】本発明の実施例のパターンマッチング処理シス
テムを示すブロック図である。
テムを示すブロック図である。
【図4】V−RAM内のメモリマップの例を示す図であ
る。
る。
1 メモリセルアレイ(RAM) 2 ローデコーダ 3 カラムデコーダ 4 演算回路 5 トランスファゲート 6A〜6D ポート部 7 セレクタ 10 V−RAM 11 CPU 12 直並列変換回路 13 パターンマッチングコントローラ 14 カウンタ
Claims (3)
- 【請求項1】 メモリセルアレイと、前記メモリセルア
レイのデータの入出力を行うためのレジスタからなる複
数個のポート部と、前記ポート部をポート選択指令に応
じて択一的に選択するセレクタと、所定演算機能を有す
る演算回路と、前記メモリセルアレイ,前記ポート部,
前記演算回路の相互間のデータの授受を外部入出力選択
指令に応じて制御するトランスファゲートとを含み、前
記メモリセルアレイからの第1及び第2の読出しデータ
を夫々別々のポート部に格納し、このポート部に格納さ
れた第1及び第2の読出しデータを前記演算回路へ入力
して演算を行い、この演算結果データを前記ポート部の
1つを介して外部へ導出するように構成したことを特徴
とするV−RAM装置。 - 【請求項2】 前記演算回路は複数の演算機能を有して
おり、外部指令に応じて所定の演算機能を選択可能とさ
れていることを特徴とする請求項1記載のV−RAM装
置。 - 【請求項3】 メモリセルアレイと、前記メモリセルア
レイのデータの入出力を行うためのレジスタからなる複
数個のポート部と、前記ポート部をポート選択指令に応
じて択一的に選択するセレクタと、パターンマッチング
演算機能を有する演算回路と、前記メモリセルアレイ,
前記ポート部,前記演算回路の相互間のデータの授受を
外部入出力選択指令に応じて制御するトランスファゲー
トとを有し、前記メモリセルアレイからの第1及び第2
の読出しデータを夫々別々のポート部に格納し、このポ
ート部に格納された第1及び第2の読出しデータを前記
演算回路へ入力してパターンマッチング演算を行い、こ
のパターンマッチング演算結果データを前記ポート部の
1つを介して外部へ導出するように構成したV−RAM
装置と、 前記パターンマッチング結果データのマッチング状態を
計数するカウンタ手段と、 前記V−RAM装置の演算動作を制御しつつ前記カウン
タ手段によるマッチング状態を前記V−RAM装置のメ
モリセルアレイの所定アドレスへ格納するよう制御する
制御手段と、を含むことを特徴とするパターンマッチン
グ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4308175A JP2976418B2 (ja) | 1992-10-22 | 1992-10-22 | パターンマッチング処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4308175A JP2976418B2 (ja) | 1992-10-22 | 1992-10-22 | パターンマッチング処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06131448A true JPH06131448A (ja) | 1994-05-13 |
| JP2976418B2 JP2976418B2 (ja) | 1999-11-10 |
Family
ID=17977813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4308175A Expired - Fee Related JP2976418B2 (ja) | 1992-10-22 | 1992-10-22 | パターンマッチング処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2976418B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7008989B2 (en) | 2000-11-14 | 2006-03-07 | Coltec Industrial Products, Inc. | Abrasion-resistant polytetrafluoroethylene tape |
-
1992
- 1992-10-22 JP JP4308175A patent/JP2976418B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7008989B2 (en) | 2000-11-14 | 2006-03-07 | Coltec Industrial Products, Inc. | Abrasion-resistant polytetrafluoroethylene tape |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2976418B2 (ja) | 1999-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4490786A (en) | Vector processing unit | |
| KR0125623B1 (ko) | 데이타 프로세서 및 데이타 처리방법 | |
| JPH06290585A (ja) | デュアルポートメモリ | |
| JPH0255878B2 (ja) | ||
| EP1314099B1 (en) | Method and apparatus for connecting a massively parallel processor array to a memory array in a bit serial manner | |
| JPH0560425B2 (ja) | ||
| EP0367995A2 (en) | Vector data transfer controller | |
| EP0122739B1 (en) | List vector control apparatus | |
| US5603046A (en) | Method for complex data movement in a multi-processor data processing system | |
| JP2976418B2 (ja) | パターンマッチング処理装置 | |
| US5946256A (en) | Semiconductor memory having data transfer between RAM array and SAM array | |
| GB2272088A (en) | Rom burst transfer continuous read-out method | |
| KR0172369B1 (ko) | 반도체 메모리장치 | |
| EP0627740B1 (en) | Data register structure and semiconductor integrated circuit device using the same | |
| US5548771A (en) | Multi-processor data processing system having multiple ports coupled to multiple interface circuits | |
| JP2514473B2 (ja) | 並列処理装置 | |
| JP3039043B2 (ja) | 並列プロセッサ | |
| JP2922963B2 (ja) | シーケンスコントローラ | |
| JP3050321B2 (ja) | マルチポートメモリ | |
| JP2512994B2 (ja) | ベクトルレジスタ | |
| JP2556083B2 (ja) | 複合演算パイプライン回路 | |
| JPH0281176A (ja) | Icメモリ | |
| KR950010847B1 (ko) | 다수개의 제어레지스터 리드/라이트 회로 | |
| JPH06208614A (ja) | 画像処理装置 | |
| JPH03196257A (ja) | ベクトル処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080910 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20080910 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090910 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 10 Free format text: PAYMENT UNTIL: 20090910 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 11 Free format text: PAYMENT UNTIL: 20100910 |
|
| LAPS | Cancellation because of no payment of annual fees |