• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

MIMD型並列計算機における非同期アルゴリズムに関する研究

研究課題

研究課題/領域番号 07858035
研究種目

奨励研究(A)

配分区分補助金
研究分野 計算機科学
研究機関青森大学

研究代表者

李 磊  青森大学, 工学部, 助教授 (50244893)

研究期間 (年度) 1995
研究課題ステータス 完了 (1995年度)
配分額 *注記
900千円 (直接経費: 900千円)
1995年度: 900千円 (直接経費: 900千円)
キーワード非同期式 / 反復法 / MIMDシステム / 収束性 / 計算複雑さ / 単調型
研究概要

平成7年度の中で、本研究により以下の成果が得られている.
1. MIMDシステムにおける単調Newton型非同期式反復法の収束性の証明
(Proc. 7th SIAM Conf. on Parallel Processing for Sci. Comput., Edited by David H. Bailey etc., SIAM Press, 106-107 (1995). )
2. MIMDシステムにおける多項式値を求めることに対し、従来よりコストが低い分裂内積算法を提案した.(Parallel Algorithms & Appl., Vol. 6 (1995), 63-66)
3. MIMDシステムにおける単調Newton型非同期式反復法の複雑さの解析
(J. Math. Model & Sci. Comput., Vol. 6 (1996), 掲載予定)
4. MIMDシステムにおける任意分裂型非同期式反復法の収束性の証明
(Parallel Algorithms and Appl., Vol. 7 (1995), 229-235)
5. P≦0 (√N)台のMIMDシステムにおける多項式値を求めるる並列算法の提案
(SIAM J. Sci. Comput., Vol. 17, No. 1 (1996),掲載予定)
本研究の研究成果は1995年8月にドイツのChemnitz工科大学の並列計算グループ(ドイツ政府プロジェクト)のご招待を受け、講演させていただいた.
MIMDシステムによる実現は今後も続けて研究していきたいと考えている.

報告書

(1件)
  • 1995 実績報告書
  • 研究成果

    (7件)

すべて その他

すべて 文献書誌 (7件)

  • [文献書誌] Jie Hu, Lei Li, T. Nakamura: "A divide and Inner Product Parallel Algorithm for Polynomial Evaluation" Parallel Algorithms and Applications. Vol. 6. 63-66 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 李,磊,游兆永: "多項式の各階導関数値を求める高速算法について" 日本応用数理学会論文誌. Vol. 5. 163-168 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 李,磊: "快速並列乗方法及反乗方法" 計算数学. Vol. 17. 253-259 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Lei Li, T. Nakamura: "The Convergence of Asynchronous Iterations for the Fixed Point of A Splitting Operator." Parallel Algorithms and Applications. Vol. 7. 229-235 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Jie Hu, T. Nakamura, Lei Li: "The Complexity of Monotone Newton's Method on Asynchronous Multiprocessor Systems" J. of Math. Model. & Sci. Comput.Vol. 6. (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Lei Li: "Two Recursive Algorithms for the Fourier Series" Japan J. of Insus. & Appl. Math.Vol. 13. (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] 吉岡良雄,李,磊,姜宗乾: "待ち行列理論と計算機システム設計" 陜西科学技術出版社(西安市), 162 (1995)

    • 関連する報告書
      1995 実績報告書

URL: 

公開日: 1995-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi