多数決関数を用いた並列プレフィックス加算器の実現と最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2017-10-30
• タイトル: 多数決関数を用いた並列プレフィックス加算器の実現と最適化
• タイトル / 言語: en
• タイトル: Implementation and Optimization of Parallel Prefix Adders Using Majority Function
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 設計最適化手法
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院基幹理工学研究科
• 著者所属: 早稲田大学大学院基幹理工学研究科
• 著者所属: 早稲田大学大学院基幹理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Fundamental Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Graduate School of Fundamental Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Graduate School of Fundamental Science and Engineering, Waseda University
• 著者名: 松本, 大輝; 柳澤, 政生; 木村, 晋二
• 著者名(英): Daiki, Matsumoto; Masao, Yanagisawa; Shinji, Kimura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の FPGA やポスト CMOS デバイスでは，3 入力の多数決演算を効率よく実現でき，3 入力の多数決演算に基づく回路構成法が盛んに研究されている．これまで加算器等で素子削減が報告されていたが，具体的な構成法は示されていなかった．ここでは，プレフィックスグラフで表された加算回路を多数決演算でシステマティックに実現する手法と，桁上げ生成の性質を用いた多数決素子数削減手法を示している．提案削減手法で，プレフィックスグラフをシステマティックに実現する場合と比較して素子数および電力遅延積の削減を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent FPGAs and post CMOS devices, three-input majority operation can be efficiently realized and circuit configuration methods based on three-input majority operation are widely studied. Element reduction has been reported on adders and so on, but the precise construction method has not been shown. This manuscript shows a method of systematically realizing parallel prefix adders using majority operations and a method of reducing majority operations using the property of carry propagation. By the proposed reduction method, we achieved reduction of the number of majority operations and the power delay product as compared with the systematic realization of parallel prefix adders.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2017-EMB-46, 号 21, p. 1-6, 発行日 2017-10-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-868X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会