Math 版 (精华区)

作  家: oli (西西 ) on board 'Math'
题  目: 小烟谈数学（1）————并行算法浅谈（二）
来  源: 哈尔滨紫丁香站
日  期: Sat Aug 16 09:56:22 1997
出  处: bbs@s1000e.whnet.edu.cn

发信人: smoke (小烟), 信区: Mathematics
标  题: 小烟谈数学（1）————并行算法浅谈（二）
发信站: 武汉白云黄鹤站 (Mon Apr 28 16:20:19 1997)

例一。求解下面一个和式：
                    N    
                S = ∑ a(i)             （1）
                   i=1

假如用非并行算法，我们可以根据以下累加算法来计算和：
                S(1) = a(1)
              ｛
                S(k) = S(k-1) + a(k), k = 2,...,N
对公式不太感冒的虫虫不难看出，这个算法是可以用单处理器
一步一步累加来实现的。照这个累加算法求和，总共要计算N-1
次加法。

下面小烟将要尝试着用多处理器并行地解决这个求和问题了！
（好浪费哦! 一定有虫虫在感叹吧。:)  ）为了方便起见，小烟
假设N是2的幂：
                        
                N = 2^m, m 为正整数。
为什么要这样假设呢？各位往下看就会知道了的。

--
      * 流水带走光阴的故事，我轻轻地悠唱 *                      

※ 来源:．武汉白云黄鹤站 s1000e.whnet.edu.cn．[FROM: 202.114.2.60]

--
※ 来源:·哈尔滨紫丁香站 bbs1.hit.edu.cn·[FROM: bbs@s1000e.whnet.edu]