文献

J-GLOBAL ID：201702290511573200   整理番号：17A0526194

エラートレラントアプリケーションのための論理回路の許容関数を用いた簡単化手法について

An Approach to Logic Optimization Using Permissible Functions for Error-Tolerant Application

著者 (4件)： 岩崎真弥 (広島市大 大学院情報科学研究科) ,  市原英行 (広島市大 大学院情報科学研究科) ,  岩垣剛 (広島市大 大学院情報科学研究科) ,  井上智生 (広島市大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 478(VLD2016 102-130)  ページ： 145-150  発行年： 2017年02月22日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： エラートレラントアプリケーションとは,画像処理や機械学習のように出力の多少の誤差が許容されているアプリケーションである。このようなアプリケーションで使用することを目的とした論理回路では,アプリケーションの許容性を利用して論理を簡単化することができる。本研究では,許容関数を用いたエラートレラントアプリケーションのための論理回路の簡単化問題に着目する。この簡単化問題を効率的に解くために許容関数をBDD(Binary Decision Diagram,二分決定図)で表現し,BDDの特徴を利用した効率的なヒューリスティックアルゴリズムを提案する。実験では,本最適化問題を整数計画(ILP,Integer Linear Programming)問題に変換し,ILPソルバで解く方法も示し,提案手法と比較する。この比較により,提案アルゴリズムは実用的な時間で最適解または準最適解を求められることを示す。(著者抄録)

シソーラス用語： *応用プログラム ,  *論理回路 ,  *ソフトウェア障害 ,  *フォールトトレランス ,  *許容量 ,  *関数 ,  *簡素化 ,  画像処理 ,  機械学習 ,  公差 ,  二分決定グラフ ,  発見的方法 ,  アルゴリズム ,  最適化問題 ,  整数計画法 ,  解
準シソーラス用語： ソルバ ,  ヒューリスティック ,  最適解 ,  準最適解

分類 (1件)： 論理回路  (NC05070B)

引用文献 (14件)：

• 大嶺,稲岡,市原,岩垣,井上, ′′許容関数を用いたエラートレラントアプリケーションのための論理回路簡単化,′′ FIIS(機能集積情報システム), 2014.
• D. Shin and S. Gupta, ′′A re-design rechnique for datap-ath modules in error tolerant applications,′′ Proc. ATS, pp.431-437, 2008.
• D. Shin and S. K. Gupta, ′′A new circuit simplification method for error tolerant applications,′′ Proc. DATE, pp.1-6, 2011.
• 亀井,松木,岩垣,市原,井上, ′′エラートレラントアプリケーションのための多重縮退故障を用いた論理簡単化アルゴリズム,′′ 信学技報(VLD2012-136), Vol.112, No.451, pp.1-6, 2013.
• D. Shin and S. Gupta, ′′Approximate logic synthesis for er-ror tolerant applications,′′ Proc. DATE, pp.957-960, 2010.

タイトルに関連する用語 (5件)： 論理回路 ,  許容 ,  関数 ,  簡単化 ,  手法