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

madio

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

aqua2001

- ^, ^$ {& e7 N. V7 x
依我看，第一步就是易并行的部分和没法并行化的部分怎么才能区分开来。数组求和的程序，确实是可以分成两部分并行运行的。但是如果是别的呢？举个例子，3x+1问题：
int a=15;
while(a>1){
; A0 F# y) ^/ U3 o3 v) H    if(a%2==0)
; V" f0 l% C& s" ^        a=a/2;
$ c$ n* p/ ~5 M8 {5 N3 m    else
        a=3*a+1;
  ]% G8 _2 l9 x8 U; ?}
, k  w% }4 _5 N/ c# E这个意思是如果a是偶数，则除以2。如果a是奇数，则乘以3再加1。反复操作。这个过程，从一切初始值出发，最后都会变成1的（这个未经证明，称为3x+1问题，又称角谷猜想）。

- X2 H' H( r8 P: p' ]. ^8 w# O这段算法从意思上看，应该说，很难把它拆分成两部分并行处理，并加快运行速度。这个和数组求和的区别到底是什么，第一步就是区分这个。
8 B) w+ Y, Z0 V: s& L" ?
先考虑简单的算法，再考虑复杂的。如果循环和条件之类的东西彻底嵌套在一起，人通过理解算法的含义，大概还是能分析得比较清楚的。但是使用模型来做一个确定的方法，就肯定困难一些了。

linkindan

http://www.spsschina.cn/?fromuser=linkindan
( i+ e8 g  ?- f+ t0 R下载年鉴的好地方

xiehongye

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

xiehongye

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

e622261

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

moyemuliao

26# e622261


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

e622261

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

xiehongye

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

gdufs0

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