MOD có hoạt động mạnh hơn CPU nhân?

Question

Tại sao hoạt động MOD đắt hơn multiplication nhiều hơn một chút so với factor of 2? Xin hãy cụ thể hơn về cách CPU thực hiện phép toán phân chia và trả về kết quả cho hoạt động MOD.

Trong ví dụ sau, mỗi luồng chạy trong một giây. Thử nghiệm được thực hiện trên bộ xử lý 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

thuật toán (bộ vi xử lý thực hiện việc phân chia và phép nhân bởi các thuật toán thực hiện trong cửa) cho bộ phận có nhiều tốn kém hơn cho nhân. Như một vấn đề của thực tế, một số thuật toán cho bộ phận có độ phức tạp tốt đang sử dụng phép nhân như một bước cơ bản.

Thậm chí nếu bạn sử dụng các thuật toán ngây thơ được học ở trường. Cả hai đều có sự phức tạp tiệm cận giống nhau, nhưng hằng số cho sự phân chia lớn hơn (bạn phải tìm ra chữ số và đó không phải là tầm thường, vì vậy bạn có thể lộn xộn và phải sửa mớ hỗn độn).

Answer 2

MOD là thao tác chia, không phải là phép nhân. Sư đoàn đắt hơn nhân.

Thông tin thêm về các hoạt động MOD ở đây: http://en.wikipedia.org/wiki/Modulo_operation

Answer 3

Vâng, mod đắt hơn nhân, vì nó được thực hiện thông qua bộ phận. (CPU thường trả về cả thương và số dư trên phân chia.) Nhưng cả hai chủ đề của bạn đều sử dụng phép nhân. sao chép/dán lỗi?

Answer 4

Instruction latencies and throughput for AMD and Intel x86 processors

Một hoạt động chỉ là vốn đã chậm hơn tại các CPU :)