連続行列演算の最適並列化条件とそれに基づく最適BP並列化方式
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,行列・ベクタ積の連続演算とその応用であるニューラルネット(NN)のバックプロパゲーションアルゴリズム(BP)を対象として,その並列処理化における通信オーバヘッドと計算時間の下限値およびその実現条件(最適化条件)について述べる.まず,連続行列演算について,行列の分割法をパラメータとして通信オーバヘッドと計算時間を定式化し,最適な行列分割条件(行列を正方の部分行列に分割)を明らかにした.次に,前向き伝搬フェーズに用いた行列を後向き伝搬フェーズで転置して用いるBPに対しても同様の手法で通信ステップ数の下限値を求め,これについても同一の条件で最適化できることを明らかにした.更に,この最適条件を適用した2次元アレーおよびバス結合プロセッサでの最適なBP並列化方式について述べ,2次元アレーに対する方式が,通信オーバヘッド,計算時間ともに下限値を達成できることを証明した.
- 社団法人電子情報通信学会の論文
- 1995-05-25
著者
-
石川 勉
拓殖大学工学部情報工学科
-
湯川 高志
NTTコミュニケーション科学研究所
-
石川 勉
NTTコミュニケーション科学研究所
-
湯川 高志
Ntt コミュニケーション科学研究所
-
湯川 高志
長岡技術科学大学工学部電気系
-
湯川 高志
Ntt(株)コミュニケーション科学研究所
関連論文
- 言語グリッドを用いた言語横断検索システム(言語グリッド)
- TVMLを活用したIPA試験の映像教材の開発 : IT人材の育成のために
- e-Learningにおける「つながり感」の導入
- 日常語をベースとした拡張型述語論理への自然言語文の自動変換法 (人工知能と知識処理)
- 2S-7 語尾変化・カテゴリ情報を利用した受身・使役・丁寧文の述語知識への変換法(自然言語処理一般,学生セッション,人工知能と認知科学)
- E-050 動詞の意味情報を用いた代名詞の指示対象の推定法(自然言語・音声・音楽,一般論文)
- D-5-1 動詞「ある」を含む自然言語文の述語知識変換法(D-5. 言語理解とコミュニケーション,一般セッション)
- 自然言語文からの論理式生成と推論(現実テキストからの知識表現と推論の実現)
- ソートに変数を含んだ名詞句を許容する順序ソート論理の推論処理法 (ことば工学研究会(第25回)ことばで/から/に表現出来ること)
- 日常語をベースとした知識表現法とその推論処理法
- 言葉をベースとした述語形式の知識表現法と順序ソート論理によるその推論処理法 (ことば工学研究会(第22回)テーマ:ことば:論理VS感性)
- 言葉の意味の類似性判別に関するシソーラスと概念ベースの性能評価
- F-023 言葉ベースで表現された述語知識の推論処理法(F分野:人工知能・ゲーム)
- F-021 観点を考慮した概念間の類似性判別法(F分野:人工知能・ゲーム)
- E-017 連結定数で結合された素式群による複文の述語知識表現法とそれへの変換法(E.自然言語・文書・ゲーム)
- 言葉をベースとする拡張型述語論理形式の知識表現法 (ことば工学研究会(第16回)テーマ:ことばの辞書:概念ベースとその周辺)
- 意味判定が容易な述語知識表現法とそれへの自然言語文の自動変換法
- E-38 単語のカテゴリ情報とシソーラス情報を利用した概念ベースの構築(知識獲得,E.自然言語・文書)
- 単語の意味に関する大規模概念ベースの構成と評価
- 知識の類似性を利用した概略推論法
- 単語の意味に関する概念ベースの高性能化 (ことば工学研究会(第9回)テーマ:コンピュータとことば "認知科学会「文学と認知・コンピュータ」研究分科会"との合同)
- 推論の状況を考慮した動的概略推論法
- あなたの常識がコンピュータに通じる?
- 単語の意味の類似性判別のための大規模概念ベース
- ベクトル表現された概念に対する類似度計算法概要 (ことば工学研究会(第5回)テーマ:ことばにおける身体性&感性)
- 言葉の意味に関する階層型大規模概念ベースの構築
- 言葉の意味の類似性判別のための階層型大規模概念ベース
- 単語の意味に関する概念ベースの類似性判別能力からの最適構成
- 概念ベースを用いたクロスワードパズル作成システム
- ユニバーサル概念ベースの構想
- 国語辞書を利用した日常語の類似性判別
- 単語の意味に関する概念ベースの構成最適化
- ルールの論理的構造に着目した結論の"尤もらしさ"の定量化
- 精錬化に基づく概念ベース構成法
- 連続行列演算の最適並列化条件とそれに基づく最適BP並列化方式
- 知識の欠落を扱うアバウト論理の提案
- 多観点概念ベースの自己精錬化手法
- 観点に基づく概念間の類似性判別
- アバウト推論方式の基本構想について
- アバウト推論 : 多観点概念ベースにおける類似概念検索の高速化
- アバウト推論 : 多観点概念ベースによる概念の被覆性判別
- アバウト推論 : 知識の欠落に対応した論理演算系の提案
- アバウト推論 : 柔らかな推論方式の基本構想
- 知識空間の相互推定に基づく個人間情報推薦方法の提案(モデル/理論,ソフトウェアエージェントとその応用論文)
- 個人間情報共有システムを用いた情報推薦に関する一考察(テキストマイニング)
- 組込みソフトウェアPBLへのICT活用とその教育効果の考察
- eラーニングによるリスクマネジメント総合教育に向けたインテリジェント掲示板システム(教育システムにおけるプラットホームとコンテンツ開発論文)
- アバウト推論のための多観点概念ベース : 構築と評価
- プロダクションシステム並列化の解析評価手法とTWIN並列化方式の提案
- アバウト推論における多観点概念ベース
- アバウト推論 : 柔らかな知識処理の提案
- ローカルメモリ型並列プロセッサに適したプロダクションシステム並列化方式
- 負荷の均等化を図った粗粒度PS並列化方式
- アドレス間ハミング距離に着目したメモリ試験パタ-ン
- Webサービスを用いたLMS横断コミュニケーション環境 (技術と社会・倫理)
- 安全技術教育を支援する高機能eラーニングシステムの開発と教育実践
- 組込みシステムを対象としたICT活用PBLモデルの構築
- 11-102 安全技術者育成eラーニングシステムの開発(口頭発表論文,(10)e-ラーニング-I)
- e-Learningにおけるインテリジェント掲示板の検討
- 8-212 学生実験指導における動画教材の効果的な利用の検討((5)実験・実技-III,口頭発表論文)
- 複数の類似する推論パスと解を利用した概略推論法
- 留学生教育の視点から見た日本語工学語彙特性の分析
- 概念検索に基づく技術内容からのエキスパートの検索(情報検索)
- 知識プロバイダの提案 : 情報検索から知識創生へ
- 「ネットワーク型言葉遊び」の知識獲得への応用
- 知識プロバイダにおけるオントロジ自動獲得
- 自然言語テキストを知識源とした質問/解答方式の提案
- アバウト推論技術--常識を持ったコンピュ-タの実現を目指して
- 協調パーソナル・レポジトリ・システムとその情報検索機構 (小特集 「次世代Web技術とデジタルエンタープライズ」および一般)
- 言語グリッドと概念ベースを組合せたクエリ翻訳による言語横断検索手法(言語グリッドと異文化コラボレーション)
- Webサービスを用いたLMS横断コミュニケーション環境
- 観点に着目した特許分類手法の高精度化の提案(NTCIR特別セッション)
- 観点に着目した特許分類手法の高精度化の提案(NTCIR特別セッション)
- 概念類似性判別を用いた情報検索システムの高速化方式の提案(ドキュメント管理とセマンティックWeb)(ディジタルエンタープライズ,及び一般)
- 概念類似性判別を用いた情報検索システムの高速化方式の提案 (特集:「ディジタルエンタープライズ」および一般)
- 質問・回答検索システムにおけるユーザ誘導インタフェース (「Web情報処理」および一般発表)
- メーリングリストのスレッド構造を利用したFAQ自動作成 (「Web情報処理」および一般発表)
- 概念ベースを用いたSPAMメール判断手法 (LCC2との合同研究会)
- 多言語情報検索への概念ベースの適用に関する検討 (ことば工学研究会(第25回)ことばで/から/に表現出来ること)
- 4Y-1 まばたき検出を用いたeラーニング受講者の生体判別(顔・人物画像処理(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- F-017 演繹・帰納・発想のメカニズムを利用した雑談型の自由対話システム(F分野:人工知能・ゲーム,一般論文)
- Web情報源を用いたHow型質問応答システムに関する研究 (知識ベースシステム研究会(第91回)学習およびその応用)
- アバウト推論における確率的知識の論理的記述法
- 類似概念の高速検索手法
- アバウト推論における多階層推論方式
- E-038 文書構造を考慮した近接度スコアを用いた文書検索結果ランキング方式(E分野:自然言語・音声・音楽,一般論文)
- パーソナルレポジトリ間の協調情報検索 : RDFを用いたパーソナルエージェントフレームワーク上への実装
- 情報検索に向けた概念ベースの語彙拡張法 (ことば工学研究会(第16回)テーマ:ことばの辞書:概念ベースとその周辺)
- 知識の類似性を利用した概略推論法
- 6X-3 雑談型自由対話システムにおける常識知識の獲得・精練・利用法(対話,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 1X-3 複文を対象とした自然言語文の拡張型述語論理への自動変換法(意味・談話解析,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 日常語をベースとした拡張型述語論理への自然言語文の自動変換法(社会システムと情報技術研究ウィーク)
- 抄録 日常語をベースとした順序ソート論理による知識表現法とその推論処理法
- F-055 特定の接続詞の意味特性を利用した電子化文書からの因果知識の獲得法(人工知能・ゲーム,一般論文)
- E-005 名詞のカテゴリ情報と格助詞の特性を用いた任意格の推定法(自然言語・音声・音楽,一般論文)
- 制約充足的手法を応用したクロスワードパズルの解法
- 日本語文を想定した順序ソート論理による知識表現法とその推論処理法(一般発表)
- 2N-1 「の」と「や」で結合された並列名詞句の構造解析法
- 概念の類似性を利用した概略推論法
- 日本語文を想定した述語論理ベースの知識表現法とそれへの自動変換法