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

madio

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

aqua2001

7 R, |3 A4 C7 p: U. o1 v
3 y  F, X' T; E依我看，第一步就是易并行的部分和没法并行化的部分怎么才能区分开来。数组求和的程序，确实是可以分成两部分并行运行的。但是如果是别的呢？举个例子，3x+1问题：
int a=15;
/ D5 R) W' y; Z, C: q2 E* a  M6 Bwhile(a>1){
2 V1 Q! a5 {( J6 \. n) y; a    if(a%2==0)
        a=a/2;
    else
        a=3*a+1;
# R/ H# `$ a8 v}
这个意思是如果a是偶数，则除以2。如果a是奇数，则乘以3再加1。反复操作。这个过程，从一切初始值出发，最后都会变成1的（这个未经证明，称为3x+1问题，又称角谷猜想）。

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

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

linkindan

http://www.spsschina.cn/?fromuser=linkindan
5 L: B$ C) h, o: a8 C下载年鉴的好地方

xiehongye

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

xiehongye

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

e622261

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

moyemuliao

26# e622261
( |, O# Y* V2 y
! i! S( H3 F* U
  c, s7 |7 v" y! X; k书名对吗？我怎么找不到啊？

e622261

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

xiehongye

28# e622261
' L% D' `# J" ^% [你们有啊，真好。我们图书馆没有。

gdufs0

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