征集分布计算项目课题[公告] - 分布式计算之开发与测试

沈必然

新手上路

UID 16661
精华 0
积分 2
帖子 2
阅读权限 10
注册 2008-3-26

#61

发表于 2008-3-26 02:20 资料短消息加为好友

计算哥德巴赫猜想大偶数表法数D（N）值

我自己写的程序只能计算10^14 且需要几个月

但可以给多个人一起计算，因为使用的是分区筛法

fwjmath

超级版主

Strasbourg~~~

UID 5458
精华 7
积分 2433
帖子 2126
阅读权限 101
注册 2005-5-22
来自广东佛山

#62

发表于 2008-3-26 02:35 资料主页短消息加为好友

回复 #61 沈必然的帖子

这个以前已经有项目做过了，这个项目网址是http://www.ieeta.pt/~tos/goldbach.html
你可以去看一看~~~

[ 本帖最后由 fwjmath 于 2008-3-26 02:38 编辑 ]

JUST

版主

UID 1265
精华 0
积分 1686
帖子 1339
阅读权限 100
注册 2004-5-4
来自北京

#63

发表于 2008-3-26 12:14 资料短消息加为好友

最近看到Graceful Graph，有一个猜想是所有树都是Graceful的，但目前只证明到结点<=27的树是Graceful的。去分布式计算结点是28的情况应该是个不错的注意

中国分布式计算项目Pi Segment
www.pisegment.net

badben

新手上路

UID 16099
精华 0
积分 13
帖子 13
阅读权限 10
注册 2008-1-10
来自厦门

#64

发表于 2008-4-9 10:45 资料短消息加为好友

个人感觉还是找些比较有意义的项目吧
推荐组织找些国内的病毒研究机构一起参与
这样的话才会调动大家的积极性

fwjmath

超级版主

Strasbourg~~~

UID 5458
精华 7
积分 2433
帖子 2126
阅读权限 101
注册 2005-5-22
来自广东佛山

#65

发表于 2008-4-9 20:20 资料主页短消息加为好友

回复 #63 JUST 的帖子

看了论文~~~感觉这个题目不大适合大规模的分布式计算~~~

JUST

版主

UID 1265
精华 0
积分 1686
帖子 1339
阅读权限 100
注册 2004-5-4
来自北京

#66

发表于 2008-4-11 16:19 资料短消息加为好友

回复 #65 fwjmath 的帖子

其实还是可以分布式计算的，分割的方法就是不同的树分给不同的人
不过需要找到一个既能剔出同构，又能用很少数据表示一组树的方法

应该是有好方法的，当时27的结点的树似乎就是分布式计算的

中国分布式计算项目Pi Segment
www.pisegment.net

fwjmath

超级版主

Strasbourg~~~

UID 5458
精华 7
积分 2433
帖子 2126
阅读权限 101
注册 2005-5-22
来自广东佛山

#67

发表于 2008-4-11 22:05 资料主页短消息加为好友

回复 #66 JUST 的帖子

枚举的程序我都已经写出来了~~~没有同构的~~~但是感觉上好像传输的数据量会比较大~~~
但是找优美标号的算法不容易~~~我自己想出来的方法小的n还能出解~~~大的话就卡住了~~~

fwjmath

超级版主

Strasbourg~~~

UID 5458
精华 7
积分 2433
帖子 2126
阅读权限 101
注册 2005-5-22
来自广东佛山

#68

发表于 2008-4-11 22:23 资料主页短消息加为好友

QUOTE:

原帖由 fwjmath 于 2008-4-11 22:05 发表

枚举的程序我都已经写出来了~~~没有同构的~~~但是感觉上好像传输的数据量会比较大~~~
但是找优美标号的算法不容易~~~我自己想出来的方法小的n还能出解~~~大的话就卡住了~~~ ...

这就是那篇关于枚举的论文~~~

附件

2008-4-11 22:23
下载次数: 25

treenotes.pdf (81.56 KB)

JUST

版主

UID 1265
精华 0
积分 1686
帖子 1339
阅读权限 100
注册 2004-5-4
来自北京

#69

发表于 2008-4-14 21:02 资料短消息加为好友

Graceful Graph这个是上个月Intel多核比赛的题，所以我才会想到用它做分布式
对于树图，我的程序是可以瞬间找到标号的。我的算法不是最好的，改进一下还能更快

如果如论文所述能用数字有序描述树图，那么下载量是比较小的。不过如果要求上传每个图的标号，确实流量很大

中国分布式计算项目Pi Segment
www.pisegment.net