个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
假设有一个函数f 确定一组n embarrassingly parallel 的结果。计算，并在找到最后一个问题的答案后立即终止。 n 进程中的每一个都会花费该进程独有的一些不可忽略的时间，并且在计算上花费的时间与计算期间完成的工作之间存在完美的线性相关性。
用更数学术语来说，每个 i 并行子问题 n_i 都需要时间 t_i 来终止，并且每个 t_i 对于每个并行子问题都是唯一的。
给定这些条件和无限数量的处理器，很容易看出算法的总运行时间正好是 max(t)。然而，人们编程的计算机有有限数量的处理器 p，之后引入更多的子进程会使现实系统不堪重负，实际上会增加 f 的总运行时间。
我的问题是 - 考虑到子进程数量受 p 限制的实际场景 - 可以确定如何最佳安排并行化子问题集的最快算法是什么 n 跨越 p 个处理器，以最小化函数 f?
最佳答案
感谢stark对bin packing问题的评论，我发现这个问题居然有名字!它被称为 Multiprocessor Scheduling Problem 非常明智。 .正如我所怀疑的那样，它属于 NP，这意味着没有有效的算法来解决它。在我目前正在编写的应用程序的上下文中，这是一个非常不幸的消息，但了解它还是很有用的!
关于algorithm - 如何最小化并行计算的运行时间？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45445967/
24
4
0
我有一个关于 DFA 最小化的问题。所以我使用了众所周知的技术将正则表达式转换为 NFA，然后使用 goto/closure 算法从中构造 DFA。现在的问题是如何将其最小化？我在这里看过有关它的课文
这是我的代码，当鼠标光标悬停在 TPanel 上时，它会“动画化”它。我还有一个代码块来取消它的动画。 procedure Tmain.pStarting1MouseEnter(Sender: TOb
我有图像 slider ，其中图像在超时时相互替换。我使用 jQuery 函数 setInterval() 但有一个小问题，在最小化浏览器窗口后，该函数继续“工作”，并且我恢复浏览器窗口图像的位置以令
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: How can I stop a double click of the window title bar
当我在我的 Windows 窗体应用程序中单击最小化按钮时，我不希望它执行经典的 Windows 最小化动画(窗口下降到任务栏)。 据我所知，没有最小化事件，我只能使用调整大小，但我不知道如何检测我是
首先 - 对不起我的英语。 我刚刚创建了 Android 应用程序。它包含几个 Activity ，并在此应用程序的背景下播放音乐。当用户以某种方式(通过单击“后退”按钮、主页按钮或其他方式)离开应用
我需要帮助编写一个程序，该程序以 (X,Y) 的形式给出指定数量的坐标点。将给出的点数是程序中的第一行；它可以通过扫描仪读取。 我需要计算覆盖线 x = a 和 y = b 的所有点的最小面积。因此，
我需要一个 Activity 返回到上一个 Activity ，但如果再次单击该按钮，它将恢复上次的 Activity 。这是所需的过程:我点击一个按钮， Activity 开始。如果我点击“后退”按
随着这个动画变得越来越复杂，我不断添加参数，以便它们在每次回调时可用。目前共有 6 个。 例如，现在我想在显示消息时禁用输入框，因此我必须添加另一个元素 - in_element; 电话: M
这是一个基于对话框的 MFC 应用程序。我并没有故意添加任何关于最小化、最大化和恢复按钮的代码。它可以首先显示那些按钮。但它在长时间运行后就会消失。或者计算机的 sleep 可能导致此问题？ 我不知道
如何使用 Windows API 禁用窗口的最大化和/或最小化功能？最大化/最小化框需要变灰并禁用，双击标题栏、拖动到屏幕顶部等也需要不起作用。 最佳答案 您可以调用 SetWindowLong/Se
是否有任何已知的算法帽子可以解决以下问题:我们有一个 session ，有多个同时会谈。用户应标记感兴趣的会谈，然后我们要创建一个会谈时间表，以便我的大多数人都可以参加他们的会谈并最大限度地减少日程冲
目前我负责为一个小项目开发一个(C++)窗口类；目标是将依赖性保持在最低限度。Win32/WinAPI 的实现按预期工作，但是，当涉及到 Linux/XCB 时，我正在努力。 我知道，我可以检查“_N
windows C++编程，如何让事件窗口最大化或最小化？ 对于鼠标按下事件，我们使用类似 mi.dwFlags = MOUSEEVENTF_LEFTDOWN 的东西，并使用 SendInput()
我编写了以下获取 2 个参数的构造函数，如果值(x 或 y)为负，它将被初始化为零。 public Point1 ( int x , int y ) { //if one or
我有以下代码，如果我将导航窗口最大化，它运行良好，但是当我最小化它时它停止工作。 更多细节: 当窗口最小化时，“scrollDown & scrollTop”函数停止执行。 'use strict'
我有一个包含一些宏和用户表单的 Excel 文件。 我不希望用户在没有密码的情况下访问文件本身。他们应该只能看到用户表单并通过用户表单输入数据。 这是我目前拥有的代码。 Private Sub Wor
目前，我正在尝试训练一个同时具有复值张量作为输入和输出的网络。作为损失函数，我采用输出与真实值之间逐点差异的范数。 当我尝试最小化损失函数时，tensorflow 的“最小化”函数提示意外的复数。我觉
这个函数是我想要优化的主力。任何关于如何限制其内存使用的想法都会很棒。 function F(len, rNo, n, ratio = 0.5) s = zeros(len); m = co
在 Qt 下的 Windows Mobile 和 Symbian 平台上，如何通过单击应用程序中的某个按钮来最小化我的应用程序？ 最佳答案 大概QWidget::setWindowState将适合您，
我是一名优秀的程序员,十分优秀！