基本操作的复杂性:加法减法乘法除法大于等于

时间:2014-07-02 23:41:06

标签: complexity-theory computer-architecture

我正在进行大数据优化工作。 这是一个非常耗时的过程,

所以我想尽可能地保存操作。

我记得它说像"除了Addition"。

但是有一张图表可以让我大致了解这些操作需要多少时间。

如:

Addition             2 units
subtraction          5 units
multiplication      20 units
division            30 units
greater than        10 units
equals to            1 units

1 个答案:

答案 0 :(得分:1)

如果您不确定您的工作负载是否受执行限制(即瓶颈是您在此处建议的操作),首先要做的是使用分析来确定像VTune,oprofile,gprof或perfmon这样的工具。要详细说明保罗·克莱顿所说的话,如果你的工作量是大数据"那么它对内存层次结构的影响可能比对算术性能更敏感。分析工具可以告诉您是否是这种情况,以及是否存在应该针对优化工作的内存层次结构的特定部分。