Approximateネットワークに対する速性と計算精度の最適化基盤

• Item type: SIG Technical Reports(1)
• 公開日: 2018-05-14
• タイトル: Approximateネットワークに対する速性と計算精度の最適化基盤
• タイトル / 言語: en
• タイトル: An Optimization Platform for High-bandwidth Low-latency Approximate Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 最適化・高速化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 国立情報学研究所
• 著者所属: 国立情報学研究所
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者名: 平澤, 将一; 鯉渕, 道紘
• 著者名(英): Shoichi, Hirasawa; Michihiro, Koibuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は，通信路上で一定のビット誤りを許容することで，相互結合網の広帯域化と低遅延化を両立し，その結果，並列計算アプリケーション高速化を達成する Approximate ネットワークを提案している [1]．誤りを許容する相互結合網を活用した上で正しい（許容誤差範囲内の）計算結果を得るためには，アプリケーション側の対応が必要である．アプリケーションが許容できる誤りの大きさと誤りを許容する相互結合網のパラメータに依存して，実行性能は大きく変化する．現状では，アプリケーション開発者が，このパラメータ値を手動で時間をかけて探索，設定しており，Approximate ネットワークの導入の大きな障壁となっている．そこで本研究では，誤りを許容する相互結合網を用いてアプリケーションを実行する環境において，正しい結果を得つつ，高速に実行できるパラメータを発見する自動チューニング手法を提案する．SimGrid Event Discrete シミュレーションの評価の結果，本提案自動チューニング手法によって，最大 256 プロセスを用いた NAS 並列ベンチマークの 5 つのアプリケーションに対して，高々 2000 回の試行により，精度と実行時間の面で優れた解を得ることができた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 2018-OS-143, 号 8, p. 1-8, 発行日 2018-05-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8795
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会