ストカスティックコンピューティングのための相関強化アルゴリズムの改良

• Item type: Symposium(1)
• 公開日: 2024-08-21
• タイトル: ストカスティックコンピューティングのための相関強化アルゴリズムの改良
• タイトル / 言語: en
• タイトル: Improvement of a Correlation Enhancement Algorithm in Stochastic Computing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 近似計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 広島市立大学情報科学部情報工学科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者名: 岩垣, 剛; 大成, 颯馬; 市原, 英行
• 著者名(英): Tsuyoshi, Iwagaki; Souma, Ohnari; Hideyuki, Ichihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ストカスティックコンピューティング（SC）は，ビット系列中の 1 の存在確率を表すストカスティック数（SN）を用いた近似計算手法である．SC におけるある種の演算では，演算精度を高めるために二つの SN 間に強い相関が必要となる．本研究では，従来の相関強化アルゴリズムにおける SN の大小判定処理とビット置換処理を改良する．具体的には，二つの SN の各ビットを順に処理する際に，それらの大小関係の判定精度を高めるために，その条件を修正する．さらに，ビット置換処理の条件を一部緩和し，条件を制御する閾値を導入することで，相関を高める機会を増やす．計算機実験により，提案アルゴリズムを実装した回路が，小さな面積増加で従来よりも出力誤差を抑えつつ相関を高められることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Stochastic computing (SC) is an approximate calculation scheme that uses stochastic numbers (SNs) to represent the probability of the presence of ones in a bit sequence. In certain operations in SC, strong correlation between two SNs is necessary to enhance their computational accuracy. This study improves the process of comparing an SN to another and the bit manipulation process in a conventional correlation enhancement algorithm. Specifically, when processing each bit of two SNs sequentially, these conditions are modified to improve the precision of determining which SN is larger. Furthermore, by partially relaxing the conditions of the bit manipulation process and introducing a threshold to control the conditions, opportunities to enhance correlation are increased. Through computational experiments, it is demonstrated that the circuit implementing the proposed algorithm can enhance correlation more effectively than the conventional method with a slight increase in area while reducing output errors.
• 書誌情報: DAシンポジウム2024論文集; 巻 2024, p. 42-48, 発行日 2024-08-21
• 出版者 / 言語: ja
• 出版者: 情報処理学会