2024-03-29T14:17:01Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000147292022-10-21T05:24:51Z00581:00794:00804
SIMD型並列プロセッサを用いたフルテキスト検索Full - Text Retrieval Using a SIMD Parallel Processorjpn特集:並列処理http://id.nii.ac.jp/1001/00014729/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=14729&item_no=1&attribute_id=1&file_no=1Copyright (c) 1992 by the Information Processing Society of Japan並列処理マシン応用NTTヒューマンインタフェース研究所マルチメディア処理研究部NTTヒューマンインタフェース研究所マルチメディア処理研究部NTTインテリジェントテクノロジー(株)宮原, 末治近藤, 利夫多田, 俊吉文書データの効率的な運用を目指し これまで文書画像処理や文字認識処理エンジンとして利用してきた小型並列プロセッサ(LISCAR)上に 高速のフルテキスト検索機能を実現したLISCARは1ビットのプロセッサエレメント(PE)を64個搭載したAAP2-LS14個からなる256並列のSIMD型2次元アレイプロセッサである検索システムは このLISCAR とホストコンピュータ(パソコン)で構成しており あらかじめパソコンから検索プログラムと文書データとをロードしておき 必要に応じて検索単語と検索条件とを入力することで検索を実現しているLISCARによるフルテキスト検索としては 文書データの水平格納によるピットシリアル型の処理方式を中心に検討した実験では日本語文書データを用い検索処理の基本となる完全一致と部分一致の検索速度を評価したその結果 完全一致検索では (1)全文字照合(総当たり照合)の速度は文書データ量と検索単語の語長に比例し 4文字単語では22千万字/秒 (3)絞り込み照合(不一致後は次の文字列に移る照合)の速度は検索単語の語長にはほとんど依存せず 文書データ量に比例し 出現頻度の高い4文字単語の検索例では実効4千万字/秒程度になることがわかったさらに 部分一致検索では異字許容照合や単語内ワイルドカード照合が それぞれ全文字照合や絞り込み照合とほぼ同程度の速度で検索できることを示したAN00116647情報処理学会論文誌3333974041992-03-151882-77642009-06-29