国产项目RamseyX反馈专用贴

apm46

貌似看不到排名了?

feynord

恶，正在度假，估计又要错过这批了。。。

下次能不能给个计划，或者做好了可以给个通知在放。

apm46

强烈建议开启CPU使用率... 我POEM 完全跑不起来了!!!

Stella

apm46 发表于 2013-9-30 03:28
强烈建议开启CPU使用率... 我POEM 完全跑不起来了!!!

鱼与熊掌不可兼得
跑poem的时候停RX，跑RX的时候停poem好了。没有别的解。自己选一个主次顺序好了，机子的性能就那么多，看你分配了。

Stella

@ZizhengTai
三个小建议吧

1是：技术上能不能做到更新任务的时候（不是小任务算完后上传，而且一个阶段100%完成之后提高下界）不需要下载新版本？（还是说每次更新都是因为修改了代码？）
2是：能否把上传和下载功能分开？可能会有用户因为临时有事情，打算算完一批包上传之后就暂停不跑。但是现有的机制似乎上传和下载是一起的？如果是的话，可能会引起卡包的现象
3是：每次提高下界后任务的大小都有很大的差异。能否有个内测或者公测的环节？比如先随机抽200个包提供下载，其他的包先锁死，然后根据测试结果把包的大小重新划分一下，尽量把计算时间控制在一个大家能接受的定值上（不会说这一次很多包都能秒杀，下一次很多包都要1-2小时）调整好之后再正式放开下载计算？

不是很了解程序的代码以及Ramsey数的运算特性，所以可能其中有些理论上也无法实现吧。先提出来看看

超哥不郁闷

@ZizhengTai 网上查了一下MIPShttp://zh.wikipedia.org/wiki/MIPS_(%E8%AE%A1%E7%AE%97%E6%9C%BA)，差不多弄明白了它的含义（我之前一直都是以GHz为单位来衡量运算速度，让邰弟见笑了~），我想大多数人都跟我差不多吧，但我还是不懂GHz与DMIPS的转换关系（应该可以转换吧），我只知道DMIPS是专门用来衡量整数运算速度的，而FLOPS则用来衡量浮点运算能力（我知道超级计算机的运算速度都是以它来衡量），要是有可能，希望你能在DMIPS后备注一下以GHz为单位的速度（这样大多数非专业人士都能看得懂了~）

gameboybf2142

超哥不郁闷 发表于 2013-9-29 17:35
@ZizhengTai 网上查了一下MIPShttp://zh.wikipedia.org/wiki/MIPS_(%E8%AE%A1%E7%AE%97%E6%9C%BA)，差不多 ...

MIPS 和 DMIPS 完全没有关系。MIPS是每秒执行的百万指令数，因为现在CPU都采用多核心+超标量技术，所以其MIPS值会大大高于其Mhz（Ghz*1024）值。而DIMPS是指用Dhrystone软件评测出来的数值，衡量CPU的整数运算性能（说白了就是跑分），和MIPS没有直接关系。而Ghz（主频）是硬件指标，不能说明计算速度（从奔腾4以来最高主频就没怎么变过），只有在同架构同缓存的情况下才有参考价值。

fwjmath

Stella 发表于 2013-9-30 07:54
@ZizhengTai
三个小建议吧

第三点我可以稍微解释一下。

现在因为使用了更快的算法，而随机化分割还跟不上，所以包的大小本来就不太稳定，包与包之间计算时间可以相差非常远。即使是抽样，也会有一些包很大一些包很小的情况。即使随机化分割跟上了，也只能缓解一下，以往那些所有包都一样大的日子是一去不复返了。现在我觉得只能靠估算和经验，不过问题应该不是特别大，因为这个计算量的extrapolation应该不是特别难。

H-Dan

Stella 发表于 2013-9-30 07:54
@ZizhengTai
三个小建议吧

第二点 目前可以手动上传 不过结果就是国庆不开机的我守在电脑面前等包算完 估计没戏了 要死掉几个

apm46

看来只有放弃RX咯... 一开始的RX CPU是可以调整的~ 后来的RX 限制了CPU控制,但POEM也能跑~ 只是慢点!!!  不知道这次更新后.. 怎么CPU占用一直是90-100% ...POEM完全动不了~ 现在一个包要90分钟才跑的完!

leawind

求解 ,不能控制CPU,是为什么指导思想导致的？
比如24核机器，22核算这个，还有2核带GPU计算，不能控制的话，严重导致显卡资源浪费。
显卡的计算能力远远大于这22核的能力，不能为了只多2/22计算力，导致人家放弃更有效的计算资源大约是24核的好几十倍到上百倍计算量。

超哥不郁闷

@fwjmath @ZizhengTai 我们现在算过以及正在算的拉姆齐数在不在这张表中？为何大多数拉姆齐数我们只知道其范围，比如这张图中的R(3,10)，它的范围已经压缩到了40到43之间了，只有四个可能了，为何仍然确定不了？自从加入RamseyX以来，我一直没弄明白拉姆齐数的定义（网上查到的完全是概念化的东西，没接触过图论的普通人很难弄明白），比如“对于所有的N顶图，包含k个顶的团或l个顶的独立集。具有这样性质的最小自然数N就称为一个拉姆齐数，记作R(k,l)”一句中“团”,“顶”以及“独立集”分别是什么意思？还有，为什么我们现在算的拉姆齐数如R(3,3,6)不是R(r,s)的形式？

swh@home

超哥不郁闷 发表于 2013-9-30 21:45
@fwjmath @ZizhengTai  我们现在算过以及正在算的拉姆齐数在不在这张表中？为何大多数拉姆齐数我们只知道其 ...

关于拉姆齐数的形式，是可以多于2色的。
拉姆齐数可推广到多于两个数：
对于完全图Kn的每条边都任意涂上r种颜色之一，分别记为 e1,e2,e3,...,er ，在Kn中，必定有个颜色为e1的l1边形，或有个颜色为e2的l2边形……或有个颜色为er的lr边形。符合条件又最少的数n则记为R(l1,l2,l3,...,lr;r)。

超哥不郁闷

swh@home 发表于 2013-9-30 22:39
关于拉姆齐数的形式，是可以多于2色的。
拉姆齐数可推广到多于两个数：
对于完全图Kn的每条边都任意涂上r种 ...

那我们现在知道哪些符合R(a,b,c)这种形式的拉姆齐数？有相关资料吗？我们现在都是在提高下界，那上界没办法压缩吗？还有，上一个回复中的其余问题能解释一下吗？

fwjmath

我怎么觉得考验服务器带宽的时候到了……这回看来是一定要搞好随机化分割的问题了……