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

madio

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

aqua2001

/ W2 ^4 Z6 e* K+ O* i
; ]8 e! B; v  S9 }, W依我看，第一步就是易并行的部分和没法并行化的部分怎么才能区分开来。数组求和的程序，确实是可以分成两部分并行运行的。但是如果是别的呢？举个例子，3x+1问题：
int a=15;
$ c+ \0 Q, j$ ~3 W2 w6 u! Wwhile(a>1){
    if(a%2==0)
  d  t8 @$ F! p8 k" t% T5 E# T        a=a/2;
. ~) j2 e, n5 ^% e8 r4 v5 f6 I    else
) K! t9 n8 {" w9 y5 Y+ M% A        a=3*a+1;
) q  V* o* J, D/ ~8 N}
这个意思是如果a是偶数，则除以2。如果a是奇数，则乘以3再加1。反复操作。这个过程，从一切初始值出发，最后都会变成1的（这个未经证明，称为3x+1问题，又称角谷猜想）。

* g5 T7 [, t  U8 G* b/ P这段算法从意思上看，应该说，很难把它拆分成两部分并行处理，并加快运行速度。这个和数组求和的区别到底是什么，第一步就是区分这个。
) T. \+ H# ^% e
5 X9 x7 u; I; _先考虑简单的算法，再考虑复杂的。如果循环和条件之类的东西彻底嵌套在一起，人通过理解算法的含义，大概还是能分析得比较清楚的。但是使用模型来做一个确定的方法，就肯定困难一些了。

linkindan

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

xiehongye

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

xiehongye

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

e622261

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

moyemuliao

26# e622261


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

e622261

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

xiehongye

28# e622261
7 R9 T2 d- s, b( e2 T- I你们有啊，真好。我们图书馆没有。

gdufs0

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