新项目（有牌子）：RakeSearch
本帖最后由 the-who 于 2017-12-16 03:47 编辑项目地址：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://gss1.bdstatic.com/-vo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D198/sign=bfa81cbaebfe9925cf0c6d590ca95ee4/c83d70cf3bc79f3d7d5de04fb1a1cd11728b2914.jpg
，其中将所有放置位置相同的元素组合成一个元组，组合成一个新的矩阵 https://gss0.bdstatic.com/-4o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D96/sign=6ee3c74c788da9774a2f8a2db151a3f5/3b87e950352ac65c344b620cf0f2b21193138a06.jpg
。 当这个新的矩阵 https://gss0.bdstatic.com/94o3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D125/sign=d7e83e6b49a7d933bba8e071984ad194/8ad4b31c8701a18b5f8d1630952f07082838fe6f.jpg
中每一个元素互不相同时，拉丁方阵 https://gss2.bdstatic.com/9fo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D19/sign=172c67019958d109c0e3adbbd05805fd/b8014a90f603738d630f085db81bb051f819ec0c.jpg
和 https://gss1.bdstatic.com/9vo3dSag_xI4khGkpoWK1HF6hhy/baike/s%3D20/sign=7d536d2f3fa85edffe8cf92348540ddc/0b55b319ebc4b74582cbb369c4fc1e178a821575.jpg
是互相正交的。
（维基：https://zh.wikipedia.org/wiki/%E ... 1%E6%96%B9%E9%99%A3）
希腊拉丁方阵（Graeco-Latin square）：
根据前面所得到关于正交的定义，两个拉丁方阵相正交所得到的方阵为希腊拉丁方阵(Graeco-Latin square)。 事实上，并不是任意阶数的拉丁方都存在一对正交拉丁方，也就是说，并不是任意阶数的拉丁方均存在希腊拉丁方阵。
最后，关于“diagonal ”这词，项目文档里也没有提到，维基里也没有说，貌似是在对角线上每个元素只出现一次。@fwjmath不知道我猜得对不对啊 这个拉丁方阵感觉和数独很像啊…… 这个跟那个新出的ODLK1有什么联系吗？
@昂宿星团人 没什么错误，但是这个项目应该是找些更复杂的东西的，比如多重正交对角拉丁方之类的，因为资料很少，我又不愿意去翻代码……
我觉得这个项目看起来好像还行，跟之前的ODLK大概不是同一帮人，而且是挂靠在BOINCfast（俄罗斯的一个关于BOINC的学术会议）域名下的，应该是某个正规学术机构的，不像ODLK那么野鸡……
另外，注意这个项目有优化程序，具体在新闻里翻一翻就可以，十倍的提速。所以说，做志愿计算的，优化一定要做好，否则真是浪费电…… 本帖最后由 vincentdark 于 2017-12-16 22:27 编辑
优化程序地址：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
@昂宿星团人 没什么错误，但是这个项目应该是找些更复杂的东西的，比如多重正交对角拉丁方之类的，因为资料 ...
十倍提速。。为什么官方不干脆做到项目里啊？
昂宿星团人 发表于 2017-12-16 21:55
十倍提速。。为什么官方不干脆做到项目里啊？
大概会做到的吧，可能是还在测试之类的。反正源代码是公开的，在论坛上看看就有
然而光是一个WCG就能吃掉所有蒜粒的情况下，新项目实在是没动力啊；而且最近位于deepin上的一个BOINC client挂了，蒜粒更加紧张。这种矩阵计算为啥不找GPU呢？这应该不是CPU的强项啊！
kppom 发表于 2017-12-17 10:33
然而光是一个WCG就能吃掉所有蒜粒的情况下，新项目实在是没动力啊；而且最近位于deepin上的一个BOINC clien ...
因为这个不是矩阵运算啊……如果我没有猜错的话，基本算法应该是一个backtracking，正是适合CPU而不适合GPU的……当然，我没有看过源代码，只是根据问题本身猜的……
数学类项目，尤其是组合数学之类的，能用GPU的其实不太多……
github下不动，后排无耻求优化程序附件 本帖最后由 vincentdark 于 2017-12-17 21:57 编辑
saiz 发表于 2017-12-17 21:36
github下不动，后排无耻求优化程序附件
哪个版本？
按需要下吧
sse2 L5639@ 3.33Ghz 1500~1700s
AVX3610QM@ 3.1Ghz 1500~1600s
感觉还是跟主频关系很大啊，AVX跟SSE2的优化差距不是很明显
ryzen 1700x很迷，AVX 30分钟了还没跑到一半
刷刷牌子
页:
[1]
2
