• 论文 • 上一篇    下一篇

迭加问题的并行计算

王嘉谟   

  1. 北京九所
  • 出版日期:1981-03-20 发布日期:1981-03-20

王嘉谟. 迭加问题的并行计算[J]. 数值计算与计算机应用, 1981, 2(3): 149-155.

PARALLEL CALCULATION IN AN ACCUMULATED PROBLEM

  1. Wang Jia-mo The Ninth Research Institute
  • Online:1981-03-20 Published:1981-03-20
引 言 递归计算问题是科学计算中经常遇到的一类串行计算问题.如代数方程求根,常微分方程初值问题,解代数方程组的直接法及松弛迭代法等等,都会遇到递归计算问题.[1—7]等针对不同的递归计算问题给出了并行算法.
In this paper, we give a format of the parallel ealculation of a partitional block withthe character of longritude-horizontal parallel computer. It has been used to computean accumulated problem. The format has provided a good parallel calculational effect.
()

[1] 高庆狮等,一类递归计算的另一种有效并行算法,计算机应用与应用数学,8,1974,11-15.
[2] D. E. Heller, D. K. Stevenson, J.F. Traub. Accelerated iterative methods for the solution of tridiagonal systems on parallel computers, TID-26739(E-20291) , 10, 1974, 37.
[3] N. Madsen, Comparison of direct methods for tridiagonal systems on the CDC STAR-100, UCRL-76993, 5, 1976.
[4] M. A. Franklin, Parallel solution of ordinary differential equation, IEEE Trants. on Comp. Vol. C-27, 5, 1978, 413.
[5] I. Munro, M. Paterson, Optimal algorithms for parallel polynomial evaluation, J. Comp.,Syst. Sci., Vol. 7, 1973, 189-198.
[6] K. Fong, L. T. Jordan, Some Lineal algebraic algorithms and their performance on CRAY-1, LA-6774, 1977.
[7] D. Heller, A survey of parallel algorithms in numerical lineal algebra, AD-A024792, 1976.
[8] T. Kishi, T. Rudy, STAR TREK Compcon 75. 10~(th) IEEE Computer Society International Conference, 2, 1975, p. 185-188.
[9] 高庆狮等,纵横加工向量机原理,计算机学报,Vol.1,1978,1-10.
No related articles found!
阅读次数
全文


摘要