Ví dụ về dị thường gia tốc song song

Question

Ví dụ về sự bất thường tăng tốc song song là gì? I E. Một nhiệm vụ khi chạy trên bộ vi xử lý p, dẫn đến tăng tốc lớn hơn p.

Answer 1

Xem xét một thuật toán ma trận nhằm mục đích song song được sửa đổi theo cách như vậy mà mỗi nút tính toán được gán một khu vực của ma trận và chỉ hoạt động trên khu vực này.

Nếu có một nút khu vực không phù hợp với bộ nhớ cache (vì đó là toàn bộ ma trận) và với nhiều nút, nó bắt đầu lắp vào bộ nhớ cache (càng nhiều nút càng nhỏ thì vùng) truy cập dữ liệu trở nên nhanh hơn nhiều và điều này có thể (nhưng không phải lúc nào cũng sẽ) dẫn đến tăng tốc bất thường.

Answer 2

thấy http://publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdf, trang 11, "5 không bình thường trong thế giới thực"

Answer 3

Một khu vực xảy ra siêu tốc siêu tốc dành cho các sự cố tìm kiếm.

Nếu giải pháp được tìm thấy trên một trong các bộ xử lý bổ sung thì tính toán kết thúc sớm và một phần khối lượng công việc ban đầu không bao giờ được thực hiện.

Tất nhiên, người ta có thể mô phỏng bộ vi xử lý n bằng các luồng song song trên một bộ xử lý và nhận được cùng một hiệu ứng, nhưng điều này thường không được thực hiện.