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
Application number
JP30817592A
Other languages
English (en)
Other versions
JP2976418B2 (ja
Inventor
Kiyoto Miyazawa
清人 宮沢
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP4308175A priority Critical patent/JP2976418B2/ja
Publication of JPH06131448A publication Critical patent/JPH06131448A/ja
Application granted granted Critical
Publication of JP2976418B2 publication Critical patent/JP2976418B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)

Abstract

(57)【要約】 【目的】 V−RAM内のパターンマッチング処理を高
速に行う。 【構成】 V−RAM内部に、多ビット演算回路4と複
数のポート部6A〜6Dと,トランスファゲート5とを
同一ICとして設ける。一度に多ビットのマッチング演
算,データ転送が同一IC内で行えるので、高速な多ビ
ットパターンマッチング処理が可能となる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はV−RAM(ビデオRA
M)装置及びそれを用いたパターンマッチング処理装置
に関し、特にパターンマッチング演算機能を有するV−
RAM装置及びそれを用いたパターンマッチング処理シ
ステムに関するものである。
【0002】
【従来の技術】二つのデータのターンマッチング処理を
行う場合、1回のパターンマッチング可能なデー処理量
は高々32ビット程度であり、この処理をパーソナルコ
ンピータ等のCPUによるソフトウェアにより行うにし
ても、またハードウェア的に行うにしても、やはり処理
ビット数は32ビット程度の単位で行われる。
【0003】
【発明が解決しようとする課題】この様に、従来のパタ
ーンマッチング処理システムでは、一度に処理できるビ
ット量が高々32ビット程度であるために、多量のデー
タのパターンマッチング処理を行うには、極めて多くの
時間を必要とするという欠点がある。また処理ビット数
を増大すると、回路規模がそれに比例して増大し、ハー
ドウェア的に得策とはならず非実用的であるという欠点
がある。
【0004】本発明の目的は、多量のデータのパターン
マッチング演算処理を高速に内部で処理可能なV−RA
M装置を提供することである。
【0005】本発明の他の目的は、多量のデータの演算
を高速に内部で処理できるV−RAM装置を使用してパ
ターンマッチング処理を一度に多量にかつ高速に行い得
るパターンマッチング処理装置を提供することである。
【0006】
【課題を解決するための手段】本発明によるV−RAM
装置は、メモリセルアレイと、前記メモリセルアレイの
データの入出力を行うためのレジスタからなる複数個の
ポート部と、前記ポート部をポート選択指令に応じて択
一的に選択するセレクタと、所定演算機能を有する演算
回路と、前記メモリセルアレイ,前記ポート部,前記演
算回路の相互間のデータの授受を外部入出力選択指令に
応じて制御するトランスファゲートとを含み、前記メモ
リセルアレイからの第1及び第2の読出しデータを夫々
別々のポート部に格納し、このポート部に格納された第
1及び第2の読出しデータを前記演算回路へ入力して演
算を行い、この演算結果データを前記ポート部の1つを
介して外部へ導出するように構成したことを特徴とす
る。
【0007】本発明によるパターンマッチング処理装置
は、メモリセルアレイと、前記メモリセルアレイのデー
タの入出力を行うためのレジスタからなる複数個のポー
ト部と、前記ポート部をポート選択指令に応じて択一的
に選択するセレクタと、パターンマッチング演算機能を
有する演算回路と、前記メモリセルアレイ,前記ポート
部,前記演算回路の相互間のデータの授受を外部入出力
選択指令に応じて制御するトランスファゲートとを有
し、前記メモリセルアレイからの第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
により行われるようになっている。
【0010】このV−RAM装置には、RAM1の他に
演算回路4が設けられており、4096ビットの並列演
算が高速に行われ得るものである。この演算回路4の演
算機能は図2に示すものがあり、図2において、S1,
S2は演算すべき各入力ビットの組を示し、外部の4ビ
ット(0〜3)の演算セレクト信号に応じて16項目
(No.0〜No.15)のデスティネーション論理出
力を高速に生成する。その他に、ビットシフト機能を有
しており、シフト量及びシフト方向が指定可能である。
【0011】更に、RAM1のための入出力ポート6A
〜6Dの4個のポート部が設けられており、これ等ポー
ト部6A〜6Dは4096ビットの幅を有するシリアル
レジスタ構成となっている。
【0012】これ等RAM1,演算回路4,ポート部6
A〜6Dの間にはトランスファゲート5が設けられてお
り、このトランスファゲート5によりRAM1,演算回
路4,ポート部6A〜6Dの間の入出力関係が選択制御
される。
【0013】4個のポート部6A〜6Dの一つを選択す
るために、外部からポートセレクト信号が供給されてお
り、このポートセレクト信号に応じてトランスファゲー
ト5との接続関係が択一的に決定され、またこれ等ポー
ト部6A〜6Dのいずれの出力を演算回路4への入力と
するかが、ポートセレクト信号に応じて動作するセレク
タ7にて決定される。
【0014】かかる構成のV−RAM装置を用いたパタ
ーンマッチング処理システムの例を図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はアドレスバスである。
【0016】図4はV−RAM10内のメモリマップの
例を示しており、パターンマッチングすべき入力デー
タ,辞書データ(#1〜#n)及びマッチング結果(#
1〜#n)が夫々格納され、若しくは格納可能となって
いる。
【0017】パターンマッチング処理としては、先ず入
力データが読出されて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ビットの演算を一度に実施
することができ、高速処理される。
【0019】パターンマッチング後は、そのマッチング
結果データがポート部6Aを介して直並列変換部12へ
入力され、クロックに同期しつつ直列データとしてカウ
ンタ14へ供給されることになる。このカウンタ14は
パターンマッチングの度合を計数するものであり、ビッ
ト“1”の数をカウントし、その結果がV−RAM10
内のマッチング結果#1へ格納される。
【0020】以上の動作が順次辞書データ#2〜#nに
ついても行われ、全ての処理が終了した時点で、V−R
AM10内に格納されたマッチング結果#1〜#nをソ
ートすれば、辞書#1〜#nのパターンマッチング処理
が全て終了することになる。
【0021】尚、上記実施例では、一度にマッチング処
理可能なビット数を4096としているが、これに限定
されるものではない。またポート部の数も2個以上複数
あれば良い。
【0022】
【発明の効果】叙上の如く、本発明によれば、V−RA
M内部に多ビットの演算回路,転送回路(トランスファ
ゲート)及びこの演算結果等を一時格納するための複数
のポート部を設けているので、V−RAM内部において
一度に多ビットの演算を高速に実行できるという効果が
ある。
【0023】特に、パターンマッチング処理の様に多量
のデータを高速処理する必要があるときに、特に有効と
なり、一つの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】 メモリセルアレイと、前記メモリセルア
    レイのデータの入出力を行うためのレジスタからなる複
    数個のポート部と、前記ポート部をポート選択指令に応
    じて択一的に選択するセレクタと、所定演算機能を有す
    る演算回路と、前記メモリセルアレイ,前記ポート部,
    前記演算回路の相互間のデータの授受を外部入出力選択
    指令に応じて制御するトランスファゲートとを含み、前
    記メモリセルアレイからの第1及び第2の読出しデータ
    を夫々別々のポート部に格納し、このポート部に格納さ
    れた第1及び第2の読出しデータを前記演算回路へ入力
    して演算を行い、この演算結果データを前記ポート部の
    1つを介して外部へ導出するように構成したことを特徴
    とするV−RAM装置。
  2. 【請求項2】 前記演算回路は複数の演算機能を有して
    おり、外部指令に応じて所定の演算機能を選択可能とさ
    れていることを特徴とする請求項1記載のV−RAM装
    置。
  3. 【請求項3】 メモリセルアレイと、前記メモリセルア
    レイのデータの入出力を行うためのレジスタからなる複
    数個のポート部と、前記ポート部をポート選択指令に応
    じて択一的に選択するセレクタと、パターンマッチング
    演算機能を有する演算回路と、前記メモリセルアレイ,
    前記ポート部,前記演算回路の相互間のデータの授受を
    外部入出力選択指令に応じて制御するトランスファゲー
    トとを有し、前記メモリセルアレイからの第1及び第2
    の読出しデータを夫々別々のポート部に格納し、このポ
    ート部に格納された第1及び第2の読出しデータを前記
    演算回路へ入力してパターンマッチング演算を行い、こ
    のパターンマッチング演算結果データを前記ポート部の
    1つを介して外部へ導出するように構成したV−RAM
    装置と、 前記パターンマッチング結果データのマッチング状態を
    計数するカウンタ手段と、 前記V−RAM装置の演算動作を制御しつつ前記カウン
    タ手段によるマッチング状態を前記V−RAM装置のメ
    モリセルアレイの所定アドレスへ格納するよう制御する
    制御手段と、を含むことを特徴とするパターンマッチン
    グ処理装置。
JP4308175A 1992-10-22 1992-10-22 パターンマッチング処理装置 Expired - Fee Related JP2976418B2 (ja)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7008989B2 (en) 2000-11-14 2006-03-07 Coltec Industrial Products, Inc. Abrasion-resistant polytetrafluoroethylene tape

Cited By (1)

* Cited by examiner, † Cited by third party
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