MIMD型並列計算機における非同期アルゴリズムに関する研究
Project/Area Number |
07858035
|
Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
Allocation Type | Single-year Grants |
Research Field |
計算機科学
|
Research Institution | Aomori 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)
Research Products
(7 results)