Bài giảng Tính toán song song và phân toán - Chương 1: Tổng quan được biên soạn nhằm giúp cho các bạn biết được tính toán song song là gì; tại sao phải dùng tính toán song song lệnh thực thi. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về vấn đề này. | 11/7/12 Nội dung Tính toán song song và phân tán . Trần Văn Lăng 1. 2. 3. 4. 5. 6. tvlang@vast-‐ lang@ Tài liệu: Introduc7on to Parallel Compu7ng Blaise Barney, Lawrence Livermore NaGonal Laboratory hIps:// Tổng quan Khái niệm và thuật ngữ Kiến trúc bộ nhớ của máy Znh song song Mô hình lập trình song song Thiết kế chương trình song song Ví dụ 1 2 Tính toán song song là gì • Theo truyền thống, phần mềm được viết theo cách Znh toán tuần tự: 1. Tổng quan – Được chạy trên một máy Znh đơn có một CPU; – Một bài toán được chia ra thành một chuỗi các câu lệnh rời rạc. – Những câu lệnh này được thi hành sau câu lệnh khác. – Vào một thời điểm chỉ có một câu lệnh thực thi. 1. Tính toán song song là gì 2. Tại sao phải dùng Znh toán song song 3 4 1 11/7/12 Ví dụ Znh Gền lương cho nhiều người • Trong một ngữ cảnh đơn giản, Znh toán song song (Parallel CompuGng) là việc sử dụng đồng thời nhiều nguồn tài nguyên Znh toán để giải quyết một vấn đề: – Được chạy bằng cách sử dụng nhiều CPU. – Một vấn đề có thể chia ra thành nhiều phần rời rạc có thể giải quyết một cách đồng thời. – Mỗi phần được Gếp tục phân chia thành một chuỗi các câu lệnh. – Những câu lệnh của