Tôi đang tìm kiếm các ghi chú Bài giảng có sẵn trực tuyến hoặc các tài nguyên khác giới thiệu tốt về lập trình song song, giống như các lớp tương tự song song của các lớp cơ bản trong khoa học máy tính.
Trọng tâm của tôi là như sau: trong khi tôi có thể nói về sự phân chia & chinh phục, thuật toán tham lam, lập trình động và tương tự, tức là các mô hình cơ bản của thuật toán tuần tự (và các vấn đề) và tôi không có ngôn ngữ phù hợp để phân loại các cách tiếp cận theo thuật toán song song.
Ví dụ, tôi muốn có được các thuật ngữ phù hợp để diễn đạt thực tế rằng các cách tiếp cận song song rõ ràng đối với từng vấn đề sau đây có hành vi định tính khác nhau:
- thiết lập một mảng các số nguyên hoàn toàn bằng không (tỷ lệ hoàn hảo.)
- tổng hợp một mảng các số nguyên (bạn sử dụng càng nhiều chủ đề thì càng có nhiều chi phí.)
- Đưa ra một mảng, liệt kê các sản phẩm của từng mục với từng mục khác (nếu chúng ta song song hóa vòng lặp kép chính tắc, thời gian chạy sẽ chia tỷ lệ thành sqrt của bộ xử lý số.)
Một môi trường bộ nhớ chia sẻ đủ, và giao tiếp giữa các quá trình không phù hợp với tôi (thực tế, tôi quan tâm đến các thuật toán tránh nó ở tất cả). Hơn nữa, các khía cạnh kỹ thuật là tiêu cực đối với tôi.