论坛 › 并行算法 › A题 答疑： 串行算法的并行化处理

madio 发表于 2009-4-24 12:08

题目中的要求没有限定不相互包含，也就是说会有这样的情况，但是也可以逐步深入！ 19# 591822384

aqua2001 发表于 2009-4-24 13:36

本帖最后由 aqua2001 于 2009-4-24 13:39 编辑

依我看，第一步就是易并行的部分和没法并行化的部分怎么才能区分开来。数组求和的程序，确实是可以分成两部分并行运行的。但是如果是别的呢？举个例子，3x+1问题：
int a=15;
while(a>1){
    if(a%2==0)
        a=a/2;
    else
        a=3*a+1;
}
这个意思是如果a是偶数，则除以2。如果a是奇数，则乘以3再加1。反复操作。这个过程，从一切初始值出发，最后都会变成1的（这个未经证明，称为3x+1问题，又称角谷猜想）。

这段算法从意思上看，应该说，很难把它拆分成两部分并行处理，并加快运行速度。这个和数组求和的区别到底是什么，第一步就是区分这个。

先考虑简单的算法，再考虑复杂的。如果循环和条件之类的东西彻底嵌套在一起，人通过理解算法的含义，大概还是能分析得比较清楚的。但是使用模型来做一个确定的方法，就肯定困难一些了。

linkindan 发表于 2009-4-24 13:45

http://www.spsschina.cn/?fromuser=linkindan
下载年鉴的好地方

xiehongye 发表于 2009-4-24 16:17

串行算法并行化基础  大家有这本书吗？

xiehongye 发表于 2009-4-24 16:20

A题让人不知所措，看似专业但又不专业，无从下手，不知道需要写成什么样。

e622261 发表于 2009-4-24 16:27

串行算法并行化基础 这本书有，下了题目后才到图书馆借来的。。。正在研究中

moyemuliao 发表于 2009-4-24 17:34

26# e622261


书名对吗？我怎么找不到啊？

e622261 发表于 2009-4-24 18:13

对的，是这本书，很薄的一本书

xiehongye 发表于 2009-4-24 19:15

28# e622261
你们有啊，真好。我们图书馆没有。

gdufs0 发表于 2009-4-24 22:21

今年的题目看上去很难 都没点头绪

查看完整版本: A题 答疑： 串行算法的并行化处理