找回密码
 新注册用户
搜索
查看: 12131|回复: 23

[分享] 新项目(有牌子):RakeSearch

[复制链接]
发表于 2017-12-16 03:40:21 | 显示全部楼层 |阅读模式
本帖最后由 the-who 于 2017-12-16 03:47 编辑

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

评分

参与人数 2基本分 +23 收起 理由
zhouxiaobo + 15 已发weibo
vincentdark + 8 辛苦了!

查看全部评分

回复

使用道具 举报

发表于 2017-12-16 10:37:02 | 显示全部楼层
貌似是个数学的?
为什么牌子是动物~
回复

使用道具 举报

发表于 2017-12-16 12:44:05 | 显示全部楼层
项目的目标是寻找正交对角拉丁方(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  不知道我猜得对不对啊
回复

使用道具 举报

发表于 2017-12-16 14:09:52 | 显示全部楼层
这个拉丁方阵感觉和数独很像啊……
回复

使用道具 举报

发表于 2017-12-16 15:59:31 | 显示全部楼层
这个跟那个新出的ODLK1有什么联系吗?
回复

使用道具 举报

发表于 2017-12-16 20:09:29 | 显示全部楼层
@昂宿星团人 没什么错误,但是这个项目应该是找些更复杂的东西的,比如多重正交对角拉丁方之类的,因为资料很少,我又不愿意去翻代码……

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

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

使用道具 举报

发表于 2017-12-16 21:11:47 | 显示全部楼层
本帖最后由 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步了,直接跑就行了,然后就是拿积分拿牌子。







评分

参与人数 1基本分 +10 收起 理由
昂宿星团人 + 10 很给力!

查看全部评分

回复

使用道具 举报

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

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

使用道具 举报

发表于 2017-12-17 01:50:36 | 显示全部楼层
昂宿星团人 发表于 2017-12-16 21:55
十倍提速。。为什么官方不干脆做到项目里啊?

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

使用道具 举报

发表于 2017-12-17 10:33:08 | 显示全部楼层
然而光是一个WCG就能吃掉所有蒜粒的情况下,新项目实在是没动力啊;而且最近位于deepin上的一个BOINC client挂了,蒜粒更加紧张。这种矩阵计算为啥不找GPU呢?这应该不是CPU的强项啊!
回复

使用道具 举报

发表于 2017-12-17 18:26:13 | 显示全部楼层
kppom 发表于 2017-12-17 10:33
然而光是一个WCG就能吃掉所有蒜粒的情况下,新项目实在是没动力啊;而且最近位于deepin上的一个BOINC clien ...

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

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

回复

使用道具 举报

发表于 2017-12-17 20:36:44 | 显示全部楼层
github下不动,后排无耻求优化程序附件
回复

使用道具 举报

发表于 2017-12-17 20:48:31 | 显示全部楼层
本帖最后由 vincentdark 于 2017-12-17 21:57 编辑
saiz 发表于 2017-12-17 21:36
github下不动,后排无耻求优化程序附件

哪个版本? rakesearch_windows_64_sse2.zip (2.9 MB, 下载次数: 9382)
rakesearch_windows_64_avx2.zip (2.9 MB, 下载次数: 9450)
rakesearch_windows_64_avx.zip (2.9 MB, 下载次数: 8925)
按需要下吧

评分

参与人数 1基本分 +8 收起 理由
horst1981 + 8 辛苦了!

查看全部评分

回复

使用道具 举报

发表于 2017-12-17 21:29:22 | 显示全部楼层
sse2 L5639@ 3.33Ghz 1500~1700s

AVX  3610QM@ 3.1Ghz 1500~1600s

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

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


回复

使用道具 举报

发表于 2017-12-18 08:03:39 | 显示全部楼层
刷刷牌子
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-3-28 18:32

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表