文献

J-GLOBAL ID：201802233801274446   整理番号：18A0944406

確率計算の待ち時間を低減するための有限状態機械の並列実装【JST・京大機械翻訳】

Parallel implementation of finite state machines for reducing the latency of stochastic computing

著者 (2件)： Ma Cong (Department of Electrical and Computer Engineering, University of Minnesota, Twin Cities) ,  Lilja David J. (Department of Electrical and Computer Engineering, University of Minnesota, Twin Cities)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISQED  ページ： 335-340  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 計算にランダムビットストリームを用いる確率計算は,従来の二値符号化を用いた計算と比較して,低いハードウェアコストと高いフォールトトレランスを示した。有限状態機械(FSM)に基づく確率的計算要素は,組合せ論理を用いるものより効率的に,指数関数および双曲線正接関数のような複雑な関数を計算することができる。しかし,逐次論理としてのFSMは,組合せ論理のような並列に直接実装することができず,従って,計算の長い待ち時間を低減することは困難になる。比較的高い周波数領域における応用はFSMを用いた非常に高速なクロック速度を必要とする。本論文では,FSMを定常状態に直接的に初期化するために,推定器とディスパッチャーを用いたFSMの並列実装を提案した。実験結果により,並列実装を用いた4つの典型的関数の出力は,直列バージョンのものに非常に近いことを示した。並列FSM方式は,2つの画像処理応用エッジ検出とフレーム差分における連続的実装より,同等またはより良い画像品質をさらに示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 高速度 ,  指数関数 ,  エッジ検出 ,  周波数領域 ,  フォールトトレランス ,  画質 ,  組合せ論 ,  *待ち時間 ,  双曲線 ,  *有限状態機械 ,  クロック ,  画像処理
準シソーラス用語： 定常状態 ,  バイナリコード ,  *並列実装 , 【Automatic Indexing@JST】

分類 (1件)： オートマトン理論  (JB04000O)

タイトルに関連する用語 (5件)： 確率 ,  計算 ,  待ち時間 ,  有限状態機械 ,  並列実装