跑collatz conjecture真的没有意义吗？

Schumacher

群里看见个人

Youth

这个问题大家看自己的想法了，我觉得：

1. 了解一下项目实际在做什么总是没坏处的
2. 想想自己是为什么而算？研究内容？还是分数？
3. 不管选择啥都是自己的选择，是不是浪费也是自己说了算

hicherse

网上已经公布了这6行代码：

======================

def collatz(n)
  print n
  if n.odd? and n > 1
    collatz(3n + 1)
  else if n.even?
    collatz(n / 2)

======================

hicherse

对于这个问题，我是这么想的，既然克拉兹（Collatz）问题长期以来一直具有吸引力，那它就有存在的价值。所以算算也无妨。
当然对比一些生命科学项目和一些运算（特别是分支）密集型的项目，Collatz Conjecture意义的确不大，所以积分政策较为 [哔] ，能理解。

回到GPU的架构问题上，A卡虽然比较傻（密集的分支运算中，效率底下），但A卡确实暴力，流处理器这么多，给它一个释放运算能力的地方它一定会好好表现的。Collatz Conjecture就是这样一个项目，仅在if else处做了一次分支，这样的问题很适合给流处理器规模庞大的A卡计算。

再说Milkyway@home，它是研究天体的项目，但天生具有遗传算法的特性，具有极高的隐含并行性，这个项目里更多的也不是计算，而是把算好的结果跟已知的观测结果进行比对，这样A卡的优势再一次体现了。

无论意义如何，这两个项目都值得鼓励，因为它们非常好的利用了GPU架构的特点，避开了繁杂的条件分支和嵌套。而且A卡根本不用优化，即可发挥出自己的性能。

但是这样的问题实际上并不多见，大多数科学问题需要的还是复杂的计算和判断，A卡还是需要在6850和未来的架构中不断改进。毕竟如果大家都比赛吞吐，对GPU的发展肯定不是什么好事。如果所有的项目都像Collatz Conjecture和Milkyway@home，以后的GPU的方向只能是越来越大越来越多越来越热。

[ 本帖最后由 hicherse 于 2009-12-11 12:30 编辑 ]

zglloo

http://en.wikipedia.org/wiki/Collatz_conjecture
若是lz英文过的去 看看wikipedia的说明 boinc本身是志愿性计算 取舍在于个人

BiscuiT

没有人逼你去算。。没有人阻止你去算。。

某饼：没有人！你到底要我去算还是不去算！？

BugEYE

这种方法，如果能验算出它不成立，那么还算有意义。如果算来算去，都是成立的话，意义不大。

supertoby

不能说绝对的无用啊。。。。

BiscuiT

LZ 如果对项目有兴趣，完全可以深入研究其意义，无需为凡人的一言一语而左右为难。。

世上没有东西是没有意义的，哪怕最后换来失败，所做的一切也会作为例证而有着永存的意义。


PS. 截图中的对白明显是硬件枪的嘴炮。。无视即可。。

cicikml

版主，你不了解mooncocoon，这人不是什么硬件枪的嘴炮，也不搞IT，和我们一样都是技术爱好者。但说话不顾及，所以让很多A饭很……当年他有一篇文章写R520R580架构，算是给A卡做了一次分析。
他所看不惯的就是一味放规模的芯片战略，所以从R600开始一直对A卡很失望。
不过这6行代码，也确实让我又查了资料，仔细想了一遍collatz的原理，的确没错，而且感觉到很没话说。

BiscuiT

对事情就好，到底是谁不用了解。。也不可能去了解。。
他饭啥不饭啥毫无影响。。捂住对话者名字看不外乎两个事：CC 他妈的无聊和什么没节操。。

项目众多，满足不同人的口味，犯不着见到自己不爽的就喷。。
但紧跟着就是什么没节操。。恕我分析能力有限。。直觉就认为这是主因。。



为了证明猜想是否正确的项目多的是。。原理再简单你可以证明它成立吗？
不想理就别参加好了。。

而那些数学爱好者又刚好对这个研究感兴趣，参与进去跟全球的同好一起验证它，你换位想象一下这是多么美好的事情！
至于更高层次的讨论，项目留言板为这些同好提供了很好的平台，他们的讨论会不断展开，没有任何理由说全无助益。。

退一万步来说，爱好者的项目给爱好者玩，说什么浪费大量资源。。网游千万个，这些项目根本不应该浪费力气去骂。。

supertoby

楼上说得好～～～～～

凸手1

我跑它...就是因為MILKYWAY的支持不夠好
而得分率差不多

我就是為了分數  那又怎麼樣
我得到分數,自己有了滿足感的同時又對社會作出貢獻
總好過跑3dmark furmark  燒了再燒 對社會沒貢獻(或者貢獻了工資)