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

1995 Fiscal Year Annual Research Report

• Project/Area Number: 07858035
• Research Institution: Aomori University
• Principal Investigator: 李 磊 青森大学, 工学部, 助教授 (50244893)
• 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システムによる実現は今後も続けて研究していきたいと考えている.

Research Products

• [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)
• [Publications] 李,磊,游兆永: "多項式の各階導関数値を求める高速算法について" 日本応用数理学会論文誌. Vol. 5. 163-168 (1995)
• [Publications] 李,磊: "快速並列乗方法及反乗方法" 計算数学. Vol. 17. 253-259 (1995)
• [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)
• [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)
• [Publications] Lei Li: "Two Recursive Algorithms for the Fourier Series" Japan J. of Insus. & Appl. Math.Vol. 13. (1996)
• [Publications] 吉岡良雄,李,磊,姜宗乾: "待ち行列理論と計算機システム設計" 陜西科学技術出版社(西安市), 162 (1995)