摘要
本文提出计算K(≥2)序线性递归N方程组的一种有效并行方法,当k<<N,且K=iP时,其加速S_P=P,效率E_P=1,其中i为1≤i≤m的整数,m=|N/P|,P为所需的处理机数.
An efficient parallel method is presented for computing the K-th (K≥ 2) order linear recurrence system of N equations. If K 《 K N and K = iP, this method achieves a speedup of SP=P with efficiency EP=1, where i is an integer, 1≤N≤m,m=N/P and P is the number of processors required.
出处
《计算机学报》
EI
CSCD
北大核心
1991年第3期218-224,共7页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
线性递归
方程组
计算方法
计算机
Column sweep algorithm, recursive doubling a'gerithm, cross bar method, parallel compute.