文献

J-GLOBAL ID：201902225793027120   整理番号：19A2643026

オートマトンプロセッサにおける区間スタビング【JST・京大機械翻訳】

Interval stabbing on the Automata Processor

著者 (4件)： Roy Indranil (School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA 30332, United States) ,  Srivastava Ankit (School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA 30332, United States) ,  Grimm Matt (Micron Technology, Inc., 8000 S Federal Way, Boise, ID 83716, United States) ,  Aluru Srinivas (School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA 30332, United States)
資料名： Journal of Parallel and Distributed Computing  (Journal of Parallel and Distributed Computing)
巻： 135  ページ： 234-245  発行年： 2020年 
JST資料番号： D0613B  ISSN： 0743-7315  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： パターンマッチングのために,オートマトンプロセッサ(AP)を設計した。本論文では,整数および浮動小数点比較を実行するためにその使用を示し,区間安定化質問を加速するために同じように適用した。区間安定化質問は,集合における区間のそれが質問点を重ね合わせることを決定する。このような質問は,しばしば計算幾何学,パターンマッチング,データベース管理システム,地理情報システムに使用される。各間隔に対するチェックを単一オートマトンとしてプログラムし,多重オートマトンを並列に実行し,顕著な性能利得を提供した。一方,32ビット整数または単一精度浮動小数点数を扱う一方で,最大2.75トリlの比較を第2に実行することができた。一方,第2に対しては,64ビット整数または2重精度浮動小数点数に対して,1秒当たりの比較を完了することができた。さらに,著者らの解は,一定時間で間隔の追加または削除を可能にするセット非秩序化における間隔を葉にする。これは区間が規則化されている現在の解に対して可能ではなく,区間複合体の更新を行う。著者らのオートマトン設計は,それらがより大きなオートマトンの構成部分になることを可能にするモジュールであり,そこでは,数値比較が全体的なパターンマッチング操作の一部である。ハードウェア上での設計を検証し,必要なオートマトンを生成し,AP上でそれらを実行するルーチンをソフトウェアライブラリとして利用できるようにした。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： データベース管理システム ,  計算幾何学 ,  *演算プロセッサ ,  *オートマトン ,  ハードウェア ,  複合体 ,  パターンマッチング ,  利得 ,  地理情報システム ,  多重化
準シソーラス用語： ルーチン , 【Automatic Indexing@JST】

著者キーワード (3件)： 有限オートマトン ,  区間スタビング ,  オートマトンプロセッサ

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (2件)： オートマトン ,  プロセッサ