• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 07858035
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionAomori University

Principal Investigator

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

Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
Keywords非同期式 / 反復法 / MIMDシステム / 収束性 / 計算複雑さ / 単調型
Research Abstract

平成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システムによる実現は今後も続けて研究していきたいと考えている.

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (7 results)

All Other

All Publications (7 results)

  • [Publications] 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)

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

    • Related Report
      1995 Annual Research Report
  • [Publications] 李,磊: "快速並列乗方法及反乗方法" 計算数学. Vol. 17. 253-259 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 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)

    • Related Report
      1995 Annual Research Report
  • [Publications] 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)

    • Related Report
      1995 Annual Research Report
  • [Publications] Lei Li: "Two Recursive Algorithms for the Fourier Series" Japan J. of Insus. & Appl. Math.Vol. 13. (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] 吉岡良雄,李,磊,姜宗乾: "待ち行列理論と計算機システム設計" 陜西科学技術出版社(西安市), 162 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi