Jay*_*yan 5 java algorithm grid graph set
我在网格上执行大约2000次测试,每次测试都作为网格上的单独任务运行.测试确实有很大的启动时间.总执行需要500个小时,在60个节点SunGridEngine上完成不到10个小时.测试运行时间从5分钟到90分钟不等.结合没有太多智能的测试可以获得一些性能提升.我想创建大小相等的"任务".我怎么能这样做？
(我们现在做的是:对所有测试进行排序并继续添加,直到执行时间总和大约为5小时.寻找更好的东西)
Lau*_*ves 11
最佳地做到这一点是NP完全的.这是分区问题的变体,这是子集求和问题的一个特例,它本身就是背包问题的一个特例.
在您的情况下,您可能不需要一个确切的解决方案,因此您可以使用一些启发式方法在合理的时间内获得"足够好"的东西.有关某些方法的说明,请参阅分区问题页面的" 方法"部分.
归档时间：
15 年，10 月 前
查看次数：
1266 次
最近记录：