Một vài thao tác tốn thời gian trong C là gì?

Question

Tôi đang tìm cách viết một chương trình điểm chuẩn nhanh có thể được biên dịch và chạy trên nhiều máy khác nhau. Thay vì sử dụng các tùy chọn có sẵn về mặt thương mại/mở-sourceally, tôi muốn có riêng của tôi để chơi xung quanh với luồng và kỹ thuật tối ưu hóa thuật toán.

Tôi có một cặp vợ chồng mà tôi đã sử dụng, bao gồm tính toán đệ quy số thứ n của dãy Fibonacci, và gieo/rand() ing vài nghìn lần.

Có bất kỳ thuật toán nào khác tương đối đơn giản, nhưng đồng thời tính toán chuyên sâu (và có thể liên quan đến toán học)?

(Lưu ý rằng các hoạt động này sẽ được thực hiện bằng ngôn ngữ C.)

Answer 1

Các Ackermann function thường là một niềm vui một, nhưng không cung cấp cho nó đóng góp rất lớn nếu bạn muốn nó kết thúc trong cuộc đời của bạn .

Answer 2

Đảo ngược ma trận lớn.

Answer 3

Tìm số nguyên tố được coi là khá tốn thời gian.

Answer 4

Bạn có thể tính số nguyên tố hoặc số nguyên tố lớn.

Answer 5

này hiện rất nhiều bổ sung:

int c = 0; 
for (int n = 0; n < INT_MAX; n++) 
    for (int m = 0; m < INT_MAX; m++) 
     c++; 

std::cout << c; 

Answer 6

Hãy nhìn vào các NAS Parallel Benchmarks. Chúng ban đầu được viết bởi NASA ở Fortran cho các siêu máy tính sử dụng MPI (và vẫn có sẵn theo cách đó), nhưng cũng có các triển khai C, Java và OpenMP hiện có.

Hầu hết trong số này là rất tính toán chuyên sâu, vì chúng được dùng để đại diện cho các thuật toán số được sử dụng trong máy tính khoa học.

Answer 7

Fractals

(ở độ phân giải khác nhau) Some fractal source in C (without opengl)

Answer 8

Tôi biết bạn nói bạn muốn làm của riêng bạn, nhưng có lẽ bạn có thể rút ra các tiêu chuẩn hiện hành để tìm cảm hứng. The Computer language benchmark game đã chạy nhiều ngôn ngữ lập trình thông qua một bộ điểm chuẩn. Có lẽ bạn có thể nhận được một số ý tưởng nhìn vào điểm chuẩn của họ.

Một số ý tưởng nhanh chóng của các đỉnh đầu của tôi:

• Matrix nhân: mulitplying 2 ma trận lớn là tương đối tính toán chuyên sâu, mặc dù bạn sẽ phải mất bộ nhớ đệm vào tài khoản

• Tạo số nguyên tố

• Hệ số nguyên tố

• Phương pháp số cho ODEs giải quyết - Runge-kutta ví dụ

Answer 9

Thanh toán các tiêu chuẩn từ loạt đá luân lưu ngôn ngữ: http://shootout.alioth.debian.org/

Tuy nhiên: tiêu chuẩn chỉ tiêu chuẩn và không nhất thiết cho bạn biết rất nhiều về thế giới thực và có thể, trái lại, là gây hiểu nhầm.

Answer 10

Hãy thử tính toán hàng nghìn hoặc hàng triệu pi chữ số. Có một số ít formulas cho nhiệm vụ đó.

Answer 11

Nếu bạn muốn thử song song, hãy thực hiện rất nhiều phép toán ma trận. Kích thước của ma trận bạn có thể sử dụng sẽ bị giới hạn bởi bộ nhớ, nhưng bạn có thể thực hiện nhiều lần lặp như bạn muốn.

Điều này sẽ nhấn mạnh các hướng dẫn SIMD mà CPU hiện đại đi kèm.

Answer 12

Bạn có một số tính năng thực sự tốt trong project euler, tất cả đều liên quan đến toán và có thể tốn thời gian khi bạn muốn sử dụng giá trị cao hơn.

Answer 13

Bạn có thể thử một tsort (Turbo Sort) với một bộ đầu vào rất lớn. Tôi hiểu đây là một hoạt động phổ biến.

Answer 14

Thông báo về sự cố NP-Complete là một cách thú vị để lấy mã CPU chuyên sâu. Bạn có thể mã "giải pháp" :) cho một trong số Karps vấn đề NP-Complete.