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

madio

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

aqua2001

7 B; W+ t1 P" I" T7 q依我看，第一步就是易并行的部分和没法并行化的部分怎么才能区分开来。数组求和的程序，确实是可以分成两部分并行运行的。但是如果是别的呢？举个例子，3x+1问题：
int a=15;
while(a>1){
    if(a%2==0)
% N8 d: N& n4 ?2 t5 [' J+ b        a=a/2;
    else
        a=3*a+1;
0 b: _. R: `7 \- _& V) R}
$ o! x; h2 a9 u) r- e这个意思是如果a是偶数，则除以2。如果a是奇数，则乘以3再加1。反复操作。这个过程，从一切初始值出发，最后都会变成1的（这个未经证明，称为3x+1问题，又称角谷猜想）。
. d$ V+ H7 u5 D
7 B$ Y* j' J* j$ P0 v+ r9 g4 Z/ G1 n这段算法从意思上看，应该说，很难把它拆分成两部分并行处理，并加快运行速度。这个和数组求和的区别到底是什么，第一步就是区分这个。

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

linkindan

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

xiehongye

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

xiehongye

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

e622261

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

moyemuliao

26# e622261
- n3 m' [: H! x: E( D* |
8 a6 @" b. |/ c9 u: p1 w
! M! p& `7 b- d$ h0 A4 W8 p1 P书名对吗？我怎么找不到啊？

e622261

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

xiehongye

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

gdufs0

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