非均質環境における誤差逆伝播法の矩形分割によるマッピング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2004-12-17
• タイトル: 非均質環境における誤差逆伝播法の矩形分割によるマッピング手法
• タイトル / 言語: en
• タイトル: A BP Mapping Method Using a Rectangular Partitioning on Heterogeneous Environment
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学大学院工学研究科
• 著者所属: 東北大学大学院工学研究科
• 著者所属: 東北大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tohoku University
• 著者名: 小澤, 洋司; 菅谷至寛; 阿曽, 弘具
• 著者名(英): Yoji, Ozawa; Yoshihiro, Sugaya; Hirotomo, Aso
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 階層型ニューラルネットワークは様々な分野で広く応用されているが、その学習法のひとつである誤差逆伝播法の計算量は膨大である。そのため、処理時間短縮のために並列化の研究が数多く行われている。しかし、各プロセッサの能力が均質な環境を対象としたものが多く、能力が非均質な環境では能力の低い計算機に全体の性能が制限される。本研究では、非均質環境における適切な処理の割当てのために誤差逆伝播法の並列化を矩形分割問題としてモデル化する。各プロセッサが担当する処理を矩形で表すことで、能力に応じた正確な計算の分配と通信時間を、容易に考慮することができる。その上で、通信時間が最小となる分割を選択するシンプルな手法を提案する。また、実験によりその有効性を確認する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Back propagation (BP), which is one of the neural network training algorithms, can be applied to various application. It requires long processing time, so many researchers have tackled this problem using parallel processing. But most of them aim for homogeneous environment only. On heterogeneous environment the lowest processor restricts whole performance. We consider parallelization of BP as a rectangular partitioning model. The model makes it easy to consider an accurate load-balancing and communication time. We propose a simple method to decide a partition which minimizes commnication time. And we show its efficiency experimentally.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2004, 号 128(2004-HPC-100), p. 7-12, 発行日 2004-12-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会