Thuật toán lập trình song song hữu ích nhất?

Question

tôi mới đây hỏi một câu hỏi về các thuật toán lập trình song song được đóng khá nhanh do khả năng xấu của tôi để giao tiếp ý định của tôi:

https://stackoverflow.com/questions/2407631/what-is-the-most-useful-parallel-programming-algorithm-closed

tôi cũng đã gần đây đã hỏi một câu hỏi khác, cụ thể:

Is MapReduce just a generalisation of another programming principle?

Câu hỏi khác là cụ thể về việc giảm bản đồ và để xem liệu bản đồ có phải là phiên bản cụ thể hơn của một số khái niệm khác trong lập trình song song hay không. Câu hỏi này (về một thuật toán lập trình song song hữu ích) là nhiều hơn về toàn bộ chuỗi các thuật toán để lập trình song song. Bạn sẽ phải tha thứ cho tôi mặc dù tôi khá mới để lập trình song song, vì vậy có lẽ MapReduce hoặc cái gì đó là một dạng tổng quát hơn của mapreduce là "chỉ" cấu trúc lập trình song song có sẵn, trong trường hợp này tôi xin lỗi vì sự thiếu hiểu biết của tôi.

Answer 1

Có thể có hai cấu trúc lập trình song song "chính".

Bản đồ/Giảm là một. Ở cấp độ siêu chung chung, nó chỉ là sự phân chia và chinh phục song song. Gửi các bit riêng lẻ đến các trình xử lý song song và kết hợp các kết quả khi chúng đến.

Cấu trúc lập trình song song chính khác là đường ống ... các phần công việc trải qua một loạt các giai đoạn, mỗi giai đoạn có thể chạy trong một luồng song song.

Tôi nghĩ rằng chỉ là về bất kỳ thuật toán song song nào sẽ đun sôi xuống một trong hai thuật toán đó. Tôi có thể sai, tất nhiên.