1次元シストリックアレーによるBFGS公式に基づく準ニュートン法の並列処理アーキテクチャ
スポンサーリンク
概要
- 論文の詳細を見る
本論文ではn次元ベクトルの関数の最小化を行うBFGS(Broyden, Fletcher, Goldfarb, Shanno)法による準ニュートン法の並列アルゴリズムとそのシストリックアーキテクチャを提案する. BFGS法は探索方向ベクトルの決定およびヘッシアンの近似行列の更新を含み, 各々の計算量は0(n^2)である. 本論文ではヘッシアンの近似行列をUD分解で表現することにより並列処理向きのアルゴリズムを導出し, 次に探索方向ベクトルの決定およびBFGS更新公式の処理を行うFIFOメモリとLIFOメモリ付のシズトリックアレーを提案する. 提案並列処理アーキテクチャのハードウェア計算量は0(n)で, 並列時間計算量も0(n)である.
- 社団法人電子情報通信学会の論文
- 1997-07-25
著者
関連論文
- プログラミング教材としての人工生命ゲームの開発
- 音響構造モデルと再構成技術 : ノイズ音の認識特性
- 極値サンプリング技術と許容誤差 : wavファイルからの情報抽出
- 感情状態推定の為の音響構造再構成法の試み(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- 5ZG-1 確率的インデックスによる事例ベース検索(幼児教育,学生セッション,コンピュータと人間社会)
- e-LearningシステムKUSEL用教材オーサリングツールの機能改善(オープンソースソフトウェアの教育利用/一般)
- 携帯電話を利用したe-Learningシステム用簡易教材作成ツールの開発・実験(オープンソースソフトウェアの教育利用/一般)
- e-Learning システムKUSEL用教材オーサリングツールの機能改善
- 携帯電話を利用した e-Learning システム用簡易教材作成ツールの開発・実験
- 未知パラメータを伴う隠れマルコフモデルの状態推定に関する一考察
- FPGAを用いたパルスニューラルネットワークの製作
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- D-15-22 CGM機能をもつeラーニングシステムによる相互学習の一事例(D-15.教育工学,一般セッション)
- PCクラスタを用いた分散処理システムClopにおける動的負荷分散方式の実装と評価
- PCクラスタを用いた分散処理システムClopにおける動的負荷分散方式の実装と評価
- 分散処理システムClopにおけるロギングシステム用インターフェース
- 分散処理システムClopにおけるメモリ管理方式
- 2000-HPC-81-5 メッセージプーリング : 通信と計算を重ね合わせるクラスタコンピューティング方式の設計
- PCクラスタ"Clop"におけるリアルタイムログシステムの設計
- PCクラスタ"Clop"におけるリアルタイムログシステムの設計
- イベントループの分散カプセル化によるGUIフレームワーク : Partskit
- メッセージキャッシング型PCクラスタにおけるスレッドの効果
- 衛星通信向け仮想実行環境制御方式の性能向上のための先取り転送戦略(衛星通信実験論文小特集)
- Partskit:GUIプログラミングのための回路モデル化
- GUIプログラミング方式(Partskit)の実装
- 分散型大規模行列計算におけるデータ管理法
- 通信ブロックの軽減を考慮した大規模行列における分散処理システムの設計
- 1次元シストリックアレーによるBFGS公式に基づく準ニュートン法の並列処理アーキテクチャ
- 直線探索部分を並列化した準ニュートン法のシストリックアーキテクチャ
- AR係数の変動を評価する係数推定方式
- 直線探索部分を並列化した準ニュートン法のシストリックアーキテクチャ
- AR係数の変動を評価する係数推定方式
- 直線探索部分を並列化した準ニュートン法のシストリックアーキテクチャ
- D-15-8 教材コンテンツをCGMとするeラーニングシステムの設計(D-15. 教育工学,一般セッション)
- ヘテロ界面における波動関数の接続を表す複素等価回路
- 事前情報と推定だ円によるARMAモデルの推定法
- 1次元シストリックアレ-を用いた回帰的最小2乗法の並列処理
- 回帰的最小2乗係数推定のための並列処理ア-キテクチャ
- 1ZG-4 ユーザ適応型ヘルプデスク用音声入出力インターフェースの設計(教育支援(1),学生セッション,コンピュータと人間社会)
- 流れ図作成支援システムのための誤り診断機能の性能評価
- 流れ図作成支援システムにおける誤り診断機能の評価
- K-020 ユーザ適応型教材作成用オーサリングツールの設計(K分野:教育工学・福祉工学・マルチメディア応用)
- コミュニケーション支援のための会話内容の図式化ツールの開発(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- コミュニケーション支援のための会話内容の図式化ツールの開発(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- コミュニケーション支援のための会話内容の図式化ツールの開発(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- プログラミング演習支援のための階層分散処理システムの設計と評価
- プログラミング演習のための並列支援システム : 基本アーキテクチャの設計と評価
- う回機能を備えた局所最良優先探索法による時間割スケジューリング
- 群割当て最良優先探索法による時間割スケジューリング
- D-15-1 通信衛星ネットワークによる化身話利用サテライト実験室構築
- K-011 生体波動連続収録システム"時変サンプラー"の開発(K分野:ヒューマンコミュニケーション&インタラクション)
- 画像で伝える : ネットワーク・放送と画像技術(特別小特集北の国から見る、見せる)
- 確率的推論を基礎とする学習成績マップを利用した対面教育適応化法(ユビキタス・モバイル学習環境/一般)
- 音響波形の模写技術と許容誤差に関する考察(一般講演A,脳計測)
- ミスマッチ陰性電位を使用した合成音声の評価と考察(一般講演A,脳計測)
- 6ZG-1 事例ベース簡易オーサリングツールのHIの開発(学習支援システム,学生セッション,コンピュータと人間社会)
- 2ZG-6 対面教育支援システム用コンテンツの開発(教育支援(2),学生セッション,コンピュータと人間社会)
- 1ZG-5 対面教育支援システム用演習課題提出インターフェースの設計(教育支援(1),学生セッション,コンピュータと人間社会)
- 1ZG-2 確率的推論を基礎とする学習者マップを利用した対面教育適応化法(教育支援(1),学生セッション,コンピュータと人間社会)
- K-033 確率的推論を基礎とする学習者マップを利用した対面教育適応化法(K分野:教育工学・福祉工学・マルチメディア応用)
- K-032 教育支援システム用ブログシステムの設計(K分野:教育工学・福祉工学・マルチメディア応用)
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 1次元シストリックアレイによるBFGS公式に基づく準ニュートン法の並列処理アーキテクチャ
- 衛星通信のための仮想実行環境制御方式に適した知識ベース構築法
- 衛星通信向き仮想サーバ方式における先取り知識の自動生成法
- LK-009 リアルタイム音響構造配信システムの開発(K. ヒューマンコミュニケーション&インタラクション)
- ユーザ適応型e-LearningシステムKUSELのための教材オーサリングツールの設計(一般 : e-Learningと構造学習)
- ユーザ適応型e-LearningシステムKUSELの設計(一般 : e-Learningと構造学習)
- ユーザ適応型e-LearningシステムKUSELのための教材オーサリングツールの設計(一般(e-Learningと構造学習))(「社会システムにおける知能」及び一般)
- ユーザ適応型e-LearningシステムKUSELの設計(一般(e-Learningと構造学習))(「社会システムにおける知能」及び一般)
- 学習履歴データベースを用いた学習支援システム用Causal Networkの自動構築法
- モバイルエージェント技術を用いた教材作成用オーサリングツールの設計及び試作
- ユーザ適応化機能を備えた学習支援システム
- 遠隔学習支援のためのユーザ適応化機能を備えた分散型知識ベース実行方式次世代インタラクションのための情報技術
- 移動体通信を利用した簡易型遠隔学習支援システムの研究
- 仮想実行環境制御方式の性能評価
- 非対称ネットワークを用いた知識ベースの遠隔アクセス方式のシミュレーション評価
- 非対称ネットワークを用いた知識ベースの遠隔アクセス方式のシミュレーション評価
- Causal networkによる適応化機能を備えたプロダクションシステム
- K-011 音響構造モデルの提案とスペクトル推定成分との対応(K.ヒューマンコミュニケーション&インタラクション)
- 音響構造のモデル化と圧縮法の提案(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- 気象と路面の知識による路面状態予測の提案
- 仮想実行環境制御方式(VEEC)シミュレーションによる性能評価
- 仮想実行環境制御方式(VEEC)のシミュレーションによる性能評価
- AR係数の変動を評価する係数推定方式
- 視覚言語に対する伝送回線容量と遅延の影響
- Program Slicing技術を利用した誤り診断機能をもつ流れ図作成支援システム
- 知識ベースの遠隔アクセス用仮想実行環境制御方式の性能評価
- 衛星通信による手話サーバシステム
- 競合学習と推定楕円によるAR係数の推定法
- 構造化プログラミングのための誤り診断能力を備えた流れ図作成支援システム
- 階層化知識に基づく流れ図作成支援システム
- 最良優先探索法によるタイムテーブル作成問題の解決
- 9-327 自己登録方式のe-ラーニングシステムの開発と計算機工学の学習への摘用事例((13)e-ラーニング-I,口頭発表論文)
- 9-332 e-learningへのロボットの導入 : ロボット動作の設計((13)e-ラーニング-II,口頭発表論文)
- 非対称ネットワークを用いた知識ベースの遠隔アクセス方式のシミュレーション評価
- 推定だ円による推定と学習同定法についての一考察
- A-13-5 eラーニングシステムにおける進捗フィードバックに関する考察(A-13.思考と言語,一般セッション)