algorithm - 什么算法时间复杂度高，求助 "burn"多CPU周期？

Question

我正在尝试为嵌入式处理器编写演示，它是一种多核架构，在浮点计算方面非常快。问题是我目前的硬件是通过评估板连接的处理器，其中 DRAM 到芯片的速率有些受限，而板到 PC 的速率非常慢且效率低下。

因此，在演示大型矩阵乘法时，我可以在几毫秒内执行 128x128 矩阵，但 I/O 需要(很多)秒才能完成演示。

因此，我正在寻找某种比 n^3 复杂度更高的计算，越多越好(但最好易于编程和解释/理解)以使计算部分在时间预算中占主导地位，其中数据集最好绑定(bind)到每个线程(核心)约 16KB。

有什么建议吗？

PS:我觉得很像this本质上的问题。

Answer 1

您可以生成大(256 位)数字并将它们因式分解；这通常用于“压力测试”工具。如果您特别想练习浮点计算，您可以使用 Runge-Kutta 积分器构建一个基本的 n 体模拟器并运行它。