个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
25
4
我正在开发一个多线程程序，其中有许多工作线程执行长度不等的任务。我想对任务进行负载平衡，以确保它们完成大致相同的工作量。对于每个任务 Ti，我都有一个数字 ci，它提供了该任务所需工作量的一个很好的近似值。
我正在寻找一种高效的(O(N) N = 任务数或更好)的算法，在给定 ci 的值的情况下，该算法将“大致”提供良好的负载平衡。它不一定是最佳的，但我希望能够对结果分配的糟糕程度有一些理论上的限制。
有什么想法吗？
最佳答案
您想实现一个 work stealing algorithm .每个工作线程都有一个双端队列，新任务被添加到最小队列的底部。工作人员从自己队列的顶部移除任务(顶部/底部分离减少了争用)，当工作人员没有更多工作要做时，它会从最大队列的底部窃取工作。它很简单，而且效果很好，我相信这就是微软.net4.0 附带的并行系统所基于的算法。
结果分配非常好，只有在整个系统中没有更多工作可用时，工作线程才会无事可做。
铌。如果你想拆开一些示例代码，我的 friend 为 C# 编写了一个工作窃取系统，你可以找到它 here
关于algorithm - 线程间负载均衡的启发式算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2447089/
25
4
0
如何检查枚举是否等于可能情况之一。有没有比以下更好的解决方案: [.orderedAscending, .orderedSame].contains(Calendar.current.compare(
我正在尝试使用 openCV 和 C++ 来均衡 HSV 图像的直方图。我知道有些带有 openCV 的库可以为我执行此操作，但我想手动尝试以了解该方法。 我假设均衡将在 HSV 图像的 V chan
我有一个包含多个列的表格。这些列可以包含不同大小的内容，因此高度会有所不同。 我想做的是调整单个元素的高度，使它看起来像这样: . .table { display: flex; ba
:) 我有一个小问题: 我有一个 div，在里面有两个 div，一个挨着另一个。左边的一个在调整大小时改变其高度以保持其与宽度的关系，我希望右边的一个与左边的高度相同；我在文档末尾的 jQuery 中
我正在尝试在 YAML 中创建三列布局。我正在使用此框架的网格功能来定位列(导航、内容、侧边栏)。 我的问题:如何将所有三个 div 的高度设置为相同的大小。 YAML 应该提供 ym-equaliz
这个问题在这里已经有了答案: How do I keep two side-by-side div elements the same height? (24 个答案) 关闭 5 年前。 有没有一种
好像我的 JavaScript 没有听我的。我只是想将所有 anchor 的高度设置为等于这些 anchor 的最高高度。 HTML {{products.title}}
我想对同一主题的两个半脸彩色图像进行均衡，然后将它们合并。它们每个都有不同的色调饱和度和亮度值....使用 opencv 我如何标准化/均衡每个半图像？ 我尝试执行 cvEqualizeHist(v,
当一个div高度很大时，我想等于两个div的高度 例子: B ACD Div 2 的高度大于 div 1 最佳答案 我可能有一个可能的解决方案: http://jsfiddle.net/adaz/w
我正在尝试做类似的事情(我已经删除了不必要的东西) Models.Parent.findAll({ where: { parent_id: {
我在 node 中使用 typescript，它在开发模式下运行良好，通过使用以下命令运行我的 index.ts 和 ts-node。 ts-node src/index.ts 但是当我将 types
我是一名优秀的程序员,十分优秀！