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

MIMD并行计算机异步算法研究

• 批准号: 07858035
• 负责人: 李 磊
• 金额: $ 0.58万
• 依托单位: Aomori University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07858035/
• 关键词: 非同期式; 反復法; 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システムによる実現は今後も続けて研究していきたいと考えている.

In Pingcheng in 2007, the following results of this study were awarded. 1. MIMD is a kind of non-synchronous inverse method (Proc.) 7th SIAM Conf. On Parallel Processing for Sci. Comput., Edited by David H. Bailey etc., SIAM Press, 106107 (1995) ) 2. MIMD algorithm. (Parallel Algorithms & Appl., Vol. 6 (1995), 63-66) 3. MIMD algorithm analysis (J. Math. Model & Sci. Comput., Vol. 6 (1996), predetermined) 4. MIMD parallel algorithm (Parallel Algorithms and Appl., Vol. 7 (1995), 229,235) 5. P

项目成果

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)

胡杰，李磊，T. Nakamura：“多项式求值的除法和内积并行算法”并行算法和应用。

Lei Li: "Two Recursive Algorithms for the Fourier Series" Japan J. of Insus. & Appl. Math.Vol. 13. (1996)

李雷：《傅里叶级数的两种递归算法》Japan J. of Insus。

李,磊: "快速並列乗方法及反乗方法" 計算数学. Vol. 17. 253-259 (1995)

李雷：“快速并行乘法与反乘法”，计算数学，17。253-259（1995）。

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

李雷，余兆勇：“关于确定多项式各阶导数值的高速算法”，日本应用数学学会学报，第 5 卷，163-168（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)

Lei Li, T. Nakamura：“分裂算子不动点的异步迭代的收敛性。”