新项目（有牌子）：RakeSearch

the-who

项目地址：http://rake.boincfast.ru/rakesearch/
牌子是各种小动物：https://signature.statseb.fr/index.py?badge=217

湘西匪首

貌似是个数学的？
为什么牌子是动物~

昂宿星团人

项目的目标是寻找正交对角拉丁方（orthogonal diagonal Latin squares）

（百度百科：https://baike.baidu.com/item/%E6 ... /4413910?fr=aladdin）

拉丁方阵（Latin square）：
拉丁方阵是一种 n × n 的方阵，在这种 n × n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。

（百度百科：https://baike.baidu.com/item/%E6 ... /4413910?fr=aladdin）

拉丁方的正交（orthogonal ）：
设有两个阶数相同(为)的拉丁方阵
，其中将所有放置位置相同的元素组合成一个元组，组合成一个新的矩阵
。 当这个新的矩阵
中每一个元素互不相同时，拉丁方阵
和
是互相正交的。

（维基：https://zh.wikipedia.org/wiki/%E ... 1%E6%96%B9%E9%99%A3）

希腊拉丁方阵（Graeco-Latin square）：
根据前面所得到关于正交的定义，两个拉丁方阵相正交所得到的方阵为希腊拉丁方阵(Graeco-Latin square)。 事实上，并不是任意阶数的拉丁方都存在一对正交拉丁方，也就是说，并不是任意阶数的拉丁方均存在希腊拉丁方阵。

最后，关于“diagonal ”这词，项目文档里也没有提到，维基里也没有说，貌似是在对角线上每个元素只出现一次。@fwjmath  不知道我猜得对不对啊

jylfyzyz

这个拉丁方阵感觉和数独很像啊……

horst1981

这个跟那个新出的ODLK1有什么联系吗？

fwjmath

@昂宿星团人 没什么错误，但是这个项目应该是找些更复杂的东西的，比如多重正交对角拉丁方之类的，因为资料很少，我又不愿意去翻代码……

我觉得这个项目看起来好像还行，跟之前的ODLK大概不是同一帮人，而且是挂靠在BOINCfast（俄罗斯的一个关于BOINC的学术会议）域名下的，应该是某个正规学术机构的，不像ODLK那么野鸡……

另外，注意这个项目有优化程序，具体在新闻里翻一翻就可以，十倍的提速。所以说，做志愿计算的，优化一定要做好，否则真是浪费电……

vincentdark

优化程序地址：https://github.com/sirzooro/RakeSearch/releases/tag/v1.0

1.根据你CPU支持的指令集和系统版本下载，指令集可以用CPU-Z来查看
（ 计算速度：AVX512>AVX2>AVX>SSE2>原始程序）
2.下载下来的zip/tgz文件解压到项目文件夹(WU所在文件夹)，解压出来的文件包括计算程序和已经设定好的app_info文件。（win默认例：“C:\Users\All Users\BOINC\projects\rake.boincfast.ru_rakesearch”，linux默认例：“ /var/lib/boinc/projects/rake.boincfast.ru_rakesearch/”）
3.撤底退出BOINC。（和第2步可以交换顺序）
4.重启BOINC后会自动加载刚刚解压出来的app_info，自动使用本地优化程序进行计算。
5.没有第5步了，直接跑就行了，然后就是拿积分拿牌子。

昂宿星团人

fwjmath 发表于 2017-12-16 20:09
@昂宿星团人 没什么错误，但是这个项目应该是找些更复杂的东西的，比如多重正交对角拉丁方之类的，因为资料 ...

十倍提速。。为什么官方不干脆做到项目里啊？

fwjmath

昂宿星团人 发表于 2017-12-16 21:55
十倍提速。。为什么官方不干脆做到项目里啊？

大概会做到的吧，可能是还在测试之类的。反正源代码是公开的，在论坛上看看就有

kppom

然而光是一个WCG就能吃掉所有蒜粒的情况下，新项目实在是没动力啊；而且最近位于deepin上的一个BOINC client挂了，蒜粒更加紧张。这种矩阵计算为啥不找GPU呢？这应该不是CPU的强项啊！

fwjmath

kppom 发表于 2017-12-17 10:33
然而光是一个WCG就能吃掉所有蒜粒的情况下，新项目实在是没动力啊；而且最近位于deepin上的一个BOINC clien ...

因为这个不是矩阵运算啊……如果我没有猜错的话，基本算法应该是一个backtracking，正是适合CPU而不适合GPU的……当然，我没有看过源代码，只是根据问题本身猜的……

数学类项目，尤其是组合数学之类的，能用GPU的其实不太多……

saiz

github下不动，后排无耻求优化程序附件

vincentdark

saiz 发表于 2017-12-17 21:36
github下不动，后排无耻求优化程序附件

哪个版本？ rakesearch_windows_64_sse2.zip (2.9 MB, 下载次数: 11458)

2017-12-17 20:55 上传

点击文件名下载附件

rakesearch_windows_64_avx2.zip (2.9 MB, 下载次数: 11460)

2017-12-17 20:55 上传

点击文件名下载附件

rakesearch_windows_64_avx.zip (2.9 MB, 下载次数: 10890)

2017-12-17 20:55 上传

点击文件名下载附件

按需要下吧

saiz

sse2 L5639@ 3.33Ghz 1500~1700s

AVX  3610QM@ 3.1Ghz 1500~1600s

感觉还是跟主频关系很大啊，AVX跟SSE2的优化差距不是很明显

ryzen 1700x很迷，AVX 30分钟了还没跑到一半

freestman

刷刷牌子