algorithm - 常见的 CPU 密集型任务示例

Question

为了测试并行化工具，我正在寻找以下任务或算法的示例:

1. CPU 密集型
2. 可并行化
3. 投入和产出相对较小
4. 常用于日常编程(即不仅仅是科学家和算法开发人员使用)

我找到了很多例子，但没有一个满足第 4 点。最明显的例子是质因数分解。旅行商问题是另一个问题。

为了满足第 3 点，我认为算法不应具有线性或接近线性的复杂性，例如排序。

Answer 1

有两种类型的耗时任务:

1. 遍历大量数据……这违反了第 3 点(除非您即时创建数据)

2. 对小数据进行耗时计算……这违反了第 4 点。

我的建议是创建基本类型的大 std::vector 并对它的每个元素执行简单操作(插入随机值/按随机值修改)或对其进行排序

这将是 CPU 密集型的，它很容易分成多个线程，您可以动态生成数据(小输入但仍然占用大量内存)，并且它是非算法的。