递归问题的并行计算

<正> 在石油地震勘探数据处理的偏移计算中,碰到一类递归函数的计算问题,它的当前运算源操作数是前面运算的结果数,相关性很强。若不研究此类递归问题在YH—1机上的并行计算,仍按传统的串行算法计算,其计算速度是非常慢的,亿次机就变成了千万次以下的计算机了。更重要的是延误了石油勘探中的数据处理,给经济造成损决。因此,研究此类递归问题的并行计算不但有重要的理论意义,而且有很高的经济效益。通     

多处理机同步和异步并行算法

多处理机的并行算法可归结为同步和异步二类并行算法。我们根据这两种算法的设计和分析,对它们的重要特性给出区分并加以讨论。文中还要研究这两种并行算法的若干例子。     

常用初等函数的chebyshev级数展开

众所周知,chebyshev 正交多项式具有许多优良的特性,它在函数逼近中起着很重要的作用。利用 chebyshev 级数展开式是获得初等函数近似最优逼近多项式的最有效手段之一。本文主要是推导三角函数、反三角函数、指数函数、对数函数和部分双曲函数的 chebyshev 级数展开式及其误差估计式。它们可供在电子、计算机上编制初等函数数学子程序时参考。     

正定矩阵在MIMD计算机上的并行因子分解

本文研究利用多处理机的MIMD型计算机计算方型实对称正定矩阵的三角因子问题。文章从算法的加速比和效率的角度,导出并分析了当所用的处理机台数为(ⅰ)无限和(ⅱ)O(n)时,基于Cholesky分解法和Gaussian消元法的并行算法,其中n是矩阵的阶。对于第(ⅱ)种情况,它表明并行消元法能够达到与并行Cholesky方法相同的加速比,而仅需Cholesky方法所用处理机台数的一半。     

多项式几种并行算法的比较与优化

本文讨论了计算多项式的几种并行算法,提出了改进的算法,其运算次数为。(N/K+log_2K),其中K为并行机台数,N为多项式次数。     

关于计算e~χ的几种方法的比较

<正> 一、前言在785工程的803会议上,代表们强烈呼吁在亿次机上提高计算 e~x 的速度和效率。他们甚至提出“提高1%也是好的”。因为对 e~x 的计算占他们整个计算量的30%以上,而整个计算量是很大的。所以,对计算 e~x 的方法进行研究不但有理论上的意义,而且有很大的实际意义。提高 e~x 的计算速度有两个途径:一是从计算方法上进行研究,提高逼近效率,加快收钦速度,希望只须较少的运算就能得到高精度的结果。二是结合机器的特点,在并