中国分布式计算论坛

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

关于我和yoyo@home合作项目的论文

[复制链接]
发表于 2017-10-25 01:37:40 | 显示全部楼层 |阅读模式
本帖最后由 fwjmath 于 2017-10-25 02:02 编辑

这篇论文属于开放获取,因为我现在是TU Graz的博士后,然后他们和奥地利的研究基金机构(FWF)还有图书馆签了协议,只要是TU Graz的人发文章,作者不用交钱就可以让所有人自由获取论文。如果没有这个东西的话,开放获取选项一般要花好几千美元……

论文题目是:Parallel Tree Search in Volunteer Computing: a Case Study

论文地址在这里:

https://link.springer.com/article/10.1007/s10723-017-9411-5

英文摘要:

While volunteer computing, as a restricted model of parallel computing, has proved itself to be a successful paradigm of scientific computing with excellent benefit on cost efficiency and public outreach, many problems it solves are intrinsically highly parallel. However, many efficient algorithms, including backtracking search, take the form of a tree search on an extremely uneven tree that cannot be easily parallelized efficiently in the volunteer computing paradigm. We explore in this article how to perform such searches efficiently on volunteer computing projects. We propose a parallel tree search scheme, and we describe two examples of its real-world implementation, Harmonious Tree and Odd Weird Search, both carried out at the volunteer computing project yoyo@home. To confirm the observed efficiency of our scheme, we perform a mathematical analysis, which proves that, under reasonable assumption that agrees with experimental observation, our scheme is only a constant multiplicative factor away from perfect parallelism. Details on improving the overall performance are also discussed.

中文翻译:

志愿计算作为一种有限制的并行计算模型,是一种成功的科学计算范式,在效费比和公众宣传上效益非凡。尽管如此,它能解决的许多问题本质上都是高度并行的。然而,如回溯搜索等诸多高效算法,它们都可以归结为在一棵非常不平衡的树上进行搜索。在志愿计算范式中,我们难以有效并行化这样的搜索。我们在本文中探索了如何在志愿计算项目中有效进行这类搜索。我们提出了一个并行树搜索的框架,然后描述了两个在现实中的实现,分别是Harmonious Tree和Odd Weird Search,它们都是在志愿计算项目yoyo@home上完成的。为了确认我们的框架在实验中观察到的效率,我们进行了一些数学分析,证明了在合理并符合观察数据的假定下,我们的框架离完美的并行处理只相差一个乘法常数。我们也讨论了改进整体性能的一些方法。

点评

辛苦费 (「・ω・): 5.0
辛苦费 (「・ω・): 5
  发表于 2017-10-25 14:41

评分

参与人数 20基本分 +421 收起 理由
Gavin.H + 2 灰常好!
0xCAFEBABE + 20 赞一个!
muclemanxb + 14 很给力!
昂宿星团人 + 100 向学术势力低头!
wuhongyi + 15 很给力!
樱花飘雪 + 14 很给力!
yimu35 + 12 赞一个!
金鹏 + 20 赞一个!
Biofluid + 100 很给力!
makefu + 4 赞一个!
freestman + 14 很给力!
flybike007. + 10 赞一个!
zhouxiaobo + 15 很给力!
aquarius12 + 12 很给力!
Jounouchi + 4 很给力!

查看全部评分

发表于 2017-10-25 10:52:13 | 显示全部楼层
先mark,回头去拜读。
发表于 2017-10-25 10:54:06 | 显示全部楼层
文科僧表示只能仰望
发表于 2017-10-25 16:03:44 | 显示全部楼层
真大神
发表于 2017-10-25 22:12:33 | 显示全部楼层
实力发论文,在下拜服!
发表于 2017-10-26 12:08:57 | 显示全部楼层
equn人民发来贺电
发表于 2017-10-26 13:24:51 | 显示全部楼层
不觉明厉!!还想请楼主说明下,您研究的课题对未来科技有什么促进或者说,对以后人们的生活有什么作用。光看中文翻译,说的是关于搜索,是否是我们通常理解的那种搜索引擎搜索呢?

点评

楼主自己也说了,就是理性的探索,而无人性的创造。拿钱干活就是了。只做学术。  发表于 2017-10-26 17:04
 楼主| 发表于 2017-10-27 17:03:09 | 显示全部楼层
樱花飘雪 发表于 2017-10-26 13:24
不觉明厉!!还想请楼主说明下,您研究的课题对未来科技有什么促进或者说,对以后人们的生活有什么作用。光 ...

不是,论文提及的搜索是计算机科学中最基础的算法之一,不是搜索引擎那种搜索。但因为是最基础的算法,所以论文的贡献在于提出了一个进行类似搜索的普遍适用的框架,可以用它来解决以往认为不适合在志愿计算平台上计算的问题,大大拓宽了志愿计算可以解决的问题的范畴。
 楼主| 发表于 2017-10-27 17:09:31 | 显示全部楼层
另外某君说的话有点阴阳怪气。我的主要研究方向是组合数学,做这个研究纯属志愿,没有项目资助,一分钱没拿,还是多亏了学校出钱和大家贡献计算力,还有参考了很多人的意见,才做出来这么一个结果,以后可以以此为基础解决别的问题。如果对这样的结果还要各种放冷箭,那么说话的人的居心也就路人皆知了。
发表于 2017-10-27 17:15:09 | 显示全部楼层
fwjmath 发表于 2017-10-27 18:09
另外某君说的话有点阴阳怪气。我的主要研究方向是组合数学,做这个研究纯属志愿,没有项目资助,一分钱没拿 ...

他被禁言了1年,应该是刚放出来,怨气比较大……
发表于 2017-10-31 13:30:52 | 显示全部楼层
这个 journal 不允许 arxiv 吗?
 楼主| 发表于 2017-10-31 14:06:24 | 显示全部楼层
gameboybf2142 发表于 2017-10-31 13:30
这个 journal 不允许 arxiv 吗?

编辑前版本随便放,编辑后的embargo一年,不过因为是开放获取,所以我没有放arXiv,反正可以随便下
发表于 2017-11-4 12:10:46 | 显示全部楼层
fwjmath 发表于 2017-10-27 17:03
不是,论文提及的搜索是计算机科学中最基础的算法之一,不是搜索引擎那种搜索。但因为是最基础的算法,所 ...

感谢解释!大体我想应该理解了,您研究的是类似于基础数学类的最最底层的东西,不会直接产生经济价值甚至社会价值,但是会对日后一些科学研究有着至关重要的促进影响。其实我非常崇拜这类学者,默默的研究着在外行人看来没多少用的东西,但是却深深的影响整个科学进程,甚至是革命性的。最后祝您研究顺利!
发表于 2018-9-20 14:05:14 | 显示全部楼层
楼主最近都没活跃了?
您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

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

GMT+8, 2019-10-18 22:16

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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