计算K(≥2)序线性递归N方程组的一种有效并行方法  

A PARALLEL METHOD FOR COMPUTING THE K TH ORDER LINEAR RECURRENCE SYSTEM OF NEQUATIONS

作　　者：张德富[1] 盛蓝 

机构地区：[1]南京大学计算机科学系,南京210008

出　　处：《计算机学报》1991年第3期218-224,共7页Chinese Journal of Computers

基　　金：国家自然科学基金

摘　　要：本文提出计算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.

关 键 词：线性递归 方程组 计算方法 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]