Tag: cpu cycles

(n – 乘法)vs(n / 2 – 乘法+2加法)哪个更好?

我有一个C程序有n次乘法(单次乘法,n次迭代),我发现另一个逻辑有n / 2次迭代(1次乘法+2次加法)。 我知道两者都是O(n)的复杂性。 但就CPU周期而言。 哪个更快?

测量进程消耗的CPU时钟

我在C编写了一个程序。它是一个由研究创建的程序。 我想计算程序消耗的精确CPU周期。 确切的周期数。 知道我怎么能找到它?

该代码如何计算经过的CPU周期数?

从这个SO线程中获取 ,这段代码计算在//1和//2行之间运行代码所经过的CPU周期数。 $ cat cyc.c #include static __inline__ unsigned long long rdtsc(void) { unsigned long long int x; __asm__ volatile (“.byte 0x0f, 0x31” : “=A” (x)); return x; } int main() { unsigned long long cycles = rdtsc(); //1 cycles = rdtsc() – cycles; //2 printf(“Time is %d\n”, (unsigned)cycles); return 0; } $ gcc cyc.c […]