Pat
J-GLOBAL ID：200903014119030443
ベクトル演算装置およびベクトル演算方法
Inventor：
,
Applicant, Patent owner：
Agent (1)：
雨貝 正彦
Gazette classification：公開公報
Application number (International application number)：1996131192
Publication number (International publication number)：1997293066
Application date： Apr. 26, 1996
Publication date： Nov. 11, 1997
Summary：
【要約】【課題】 簡単な処理で検索対象の絞り込みが可能であって、複数の検索対象ベクトルの中から入力ベクトルに近いものを検索する際の処理の負担を軽減するとともに処理時間を短縮することができるベクトル演算装置およびベクトル演算方法を提供すること。【解決手段】 入力データを対応するグレイコードに変換して出力する2つのグレイコード変換回路12、14と、マスクデータM1、M2を作成する2つのマスク発生回路16、18と、2つのグレイコード変換回路12、14から出力される2つのグレイコードデータの各ビット毎に排他的論理和演算を行う排他的論理和(EX-OR)回路20と、このEX-OR回路20の出力データとマスクデータM1、M2の各ビット毎に論理積演算を行う論理積(AND)回路22とを含んで構成されている。検索条件を満たす場合には、AND回路22の出力の全ビットが0となる。
Claim (excerpt)：
検索対象ベクトルのいずれか一の要素が、入力ベクトルの対応する要素を含む所定の検索範囲内にあるか否かを判定するベクトル演算装置であって、入力ベクトルの前記要素をグレイコードに変換する第1のグレイコード変換手段と、検索対象ベクトルの前記要素をグレイコードに変換する第2のグレイコード変換手段と、前記検索範囲の上限値と下限値に対応する2つのグレイコードを比較したときに、前記2つのグレイコードの対応する各ビットデータが異なる場合に、この異なるビットデータのビット位置を指定する第1のマスクデータを作成する第1のマスク発生手段と、前記検索範囲の大小に応じたビット数を求め、このビット数に対応した下位数ビットを指定する第2のマスクデータを作成する第2のマスク発生手段と、前記第1および第2のグレイコードの各ビット同士の排他的論理和演算を行い、前記第1および第2のマスクデータで指定されたビット位置以外の全ビットが所定の値であるときに、検索対象ベクトルの前記要素が検索条件を満たすものと判断する判断手段と、を備えることを特徴とするベクトル演算装置。
IPC (2)：
FI (2)：
G06F 15/347 L
, G06F 15/403 340 D
