文献

J-GLOBAL ID：201602298129901056   整理番号：16A0925229

単調性を利用した計算再利用の近似計算への応用

著者 (4件)： 藤井政圭 (名古屋工大) ,  佐藤裕貴 (名古屋工大) ,  津邑公暁 (名古屋工大) ,  中島康彦 (奈良先端科学技術大学院大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 177(CPSY2016 10-40)  ページ： 57-62  発行年： 2016年08月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 計算を近似化することで高速化・省電力化を図るApproximate Computingというパラダイムが注目を集め,盛んに研究されている。Approximate Computingは信号処理や機械学習など,出力にある程度の誤差が許容されるアプリケーションに対して大きな効果が期待される。しかし,近似的な計算が出力に与える影響および出力における許容誤差範囲がともにアプリケーション毎に異なることや,様々なアプリケーションに対して統一的にApproximate Computingを適用する方法が確立されていないことから,Approximate Computingは生産性や可用性の低さに問題を抱えている。こうした背景から,我々は可用性の高いApproximate Computing計算基盤の実現を目指している。この計算基盤では,Approximate Computingと親和性の高い計算再利用の考え方を用いることで,様々なアプリケーションに対して統一的にApproximate Computingを適用する,本稿では,計算を近似化する際に関数の単調性を利用することで,関数の出力に求められる計算精度を保ちつつ,最適な計算近似度に調整する手法を検討する。MediaBenchのmesaに含まれるlog関数に対してシミュレーションによる評価を行った結果,通常の計算再利用を用いた場合の再利用率が8.7%であったのに対し,出力許容誤差を0.01とした場合で,再利用率は90.4%まで向上,また計算再利用に必要な記憶容量を7.3%まで削減し,提案手法の有効性を確認した。(著者抄録)

シソーラス用語： *近似法 ,  *再利用 ,  性能評価 ,  公差 ,  *応用プログラム ,  信号処理 ,  機械学習 ,  生産性 ,  アベイラビリティ ,  対数関数 ,  シミュレーション ,  精度 ,  *数値計算
準シソーラス用語： 近似計算 ,  許容誤差 ,  アプリケーション ,  可用性 ,  計算精度

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (5件)： 単調性 ,  計算 ,  再利用 ,  近似計算 ,  応用