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