快速动校正量并行计算

按照银河巨型计算机的特点,我们将石油地震数据处理中的动校正量和转换点搬家计算进行了充分并行处理,编制了银河向量汇编语言程序,在银河机上进行了计算。数值试验表明;并行计算速度比串行计算速度提高8倍。     

m阶线性递归的并行计算

本文提出了计算m(2≤m≤P)阶线性递归方程的一种并行算法,在N 较大时,它比原有的并行算法[1]提高效率约2/3mlog_2P 倍,比串行算法提高效率约2/3 p/m 倍。     

解三对角方程的并行追赶法

针对科学计算和工程中常见的三对角方程组,本文提出了一种有效的并行解法,如果假定一次乘法或加法的时间为1个单位时间,一次除法的时间为3个单位时间,则该方法的时间复杂性为:20[N/P]+0(log_2P),其中P为并行处理机台数,N为方程组的阶数。在文献[1]中的各种并行算法,以循环奇偶约化法效率最高,在上述同样的假定下,其时间复杂性为:28[N/P]+O(log_2P),本方法比循环奇偶约化法提高效率约40％。文献[2]中提出的并行算法,在相同的假定下,其时间复杂性为:42[N/P]+0(log_2P),本方法提高效率一倍以上。