MOD操作比乘法更耗CPU嗎？

Question

爲什麼MOD的操作比multiplication貴多了一點點factor of 2？請更具體地說明CPU如何執行除法操作並返回MOD操作的結果。

在以下示例中，每個線程每秒運行一次。該測試在SPARC處理器上執行。

// multiplication 
void someThread() { 

    int a = 10234; 
    while (true) { 
     opers++; 
     a = a * a; 
     a++; 
    } 

    // opers ~ 26 * 10^6 in a sec. 
} 

// MOD 
void someThread() { 

    int a = 10234; 
    while (true) { 
     opers++; 
     a = a % 10000007; 
     a++; 
    } 

    // opers ~ 12 * 10^6 in a sec. 
} 

Answer 1

算法（處理器上執行分割和由算法的乘法在門實現），用於分割比乘法更昂貴。事實上，一些具有良好複雜性的劃分算法將乘法作爲基本步驟。

即使您使用在學校學到的樸素算法。它們都具有相同的漸近複雜性，但分割的常量更大（您必須找出數字，這不是微不足道的，因此您可能會搞砸並必須修復混亂）。

Answer 2

MOD是除法運算，不是乘法運算。分部比乘法更昂貴。

對這裏的MOD操作的更多信息：http://en.wikipedia.org/wiki/Modulo_operation

Answer 3

是，國防部比乘法更昂貴，因爲它是通過劃分來實現。 （CPU通常會在除法上返回商和餘數）。但是，兩個線程都使用乘法。複製/粘貼錯誤？

Answer 4

Instruction latencies and throughput for AMD and Intel x86 processors

一個操作是隻是在CPU :)固有較慢