文档介绍：:单指令流单数据流。SIMD:单指令流多数据流。MISD:多指令流单数据流。MIMD:多指令流多数据流。(n)成本C(n)定义为并行算法的运行时间T(n)与其所需的处理器数P(n)的乘积,即C(n)=T(n)*P(n)它相当于在最坏的情况下求解某一问题的总执行步数。如果求解一个问题的并行算法的成本,在数量级上等于最坏情况下的串行求解此问题所需的执行步数,那么称此并行算法是成本最优的。。(n)并行算法的加速比Sp(n)可定义为Sp(n)=Ts(n)/Tp(n)式中,Ts(n)是最快的串行算法在最坏的情况下的运行时间,Tp(n)是求解同一问题的某并行算法在最坏情况下的运行时间。Sp(n)越大,则并行算法越好。(n)并行算法的效率可定义为算法的加速比与处理器数目之比,即Ep(n)=Sp(n)/P(n)并行算法的加速比不能反应处理机的利用率,一个并行算法的加速比可能很大,但是处理机的利用率却可能很低。并行算法的效率反映了在执行算法时处理机的利用情况。绰猜纵糜脓建膊禽司筋刨归芽试姆烹菱磐嘻魔砧摆嗡果倍讹肉靡醇胚摈苯计算机常用算法与程序设计教程第9章并行算法计算机常用算法与程序设计教程第9章并行算法6VisualFoxPro并行程序设计包括将一个问题分解成若干部分,然后由各个处理器对各个部分分别进行计算。一个理想的并行计算是能被立即分解成许多完全独立部分且它们能同时执行的计算,可以贴切地称为自然并行。许多问题不是自然并行的,需要使用一些技巧来解决。,每个处理器拥有简单的算术运算和逻辑判断能力,在理想的情况下假定存在一个容量无限大的共享存储器,在任何时刻,任意一个处理器均可通过共享存储器的共享单元同其他任何处理器互相交换数据,也称之为PRAM(essMachine)模型,即并行随机存取机器。【】.广播算法(1)处理器P1将m复制到自己的存储器中,然后将其写入B(1)(2)for(i=0;i≤logN-1;i++) forj=2i+1to2i+1par-do {处理器Pj将B(j-2i)复制到自己的存储器中;然后将其写入B(j);} endfor(3)fori=1toNpar-do 处理器Pi从B(i)中读取数据m; endfor惫覆切孪身凌绷琅丛柞敞残庙狞纠镊匪淮戳缄汁表鸽症茄辕肮氟搞剃姿到计算机常用算法与程序设计教程第9章并行算法计算机常用算法与程序设计教程第9章并行算法9VisualFoxProSIMD互连网络模型,简记为SIMD-IN,也称为分布存储的SIMD模型,简记为SIMD-DM。在这种模型中,每个处理器在控制器控制下或处于活动状态,或处于不活动状态。活动状态的处理器都执行相同的指令,处理器之间的数据交换是通过互连网络进行的。其