Math 版 (精华区)

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

发信人: smoke (倒计时的小烟), 信区: Mathematics
标  题: 小烟谈数学（1）————并行算法浅谈（一）
发信站: 武汉白云黄鹤站 (Mon Apr 28 11:14:30 1997)

此乃开篇第一回也，小烟不揣冒昧，将平日所学所知尽贴于此，
不为哗众取宠，实为不忍见数学版日益荒芜。恨平生只知嬉戏
终日，所学无多，不能浸淫于数学，只求抛砖引玉。诸位虫虫
可别笑话小烟。:)

书归正传，闲话休提。如今并行算法虽已不是很大的热门东东，
但它确实是计算数学中的一种崭新的思想，各位虫虫对超级计
算机也许不会陌生吧，前几年闹得可时髦着呢。超级计算机说
到底其实就是采用并行化结构的电子计算机。传统的计算机采
用的是Von Neumann 结构，其特点是每一时刻按一条指令加工
处理一个数据。而并行机每一时刻可按一条或多条指令处理多
个数据（或一个数组）。

并行处理的基本思想是“以空间换取时间”，说穿了无非是用
增加处理机台数的方法来换取运行时间的节省。大家看到这儿，
心里一定在嘀咕：这傻小烟，尽说些空话，无聊之极，有这功
夫我们还不如回去啃书本呢。咱不看了！别，小烟下面就举个
例子来说明一下并行算法的过程。


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

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

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