TAILIEUCHUNG - Bài giảng Tính toán song song - Bài 2: Giới thiệu về tính toán song song

Bài giảng cung cấp cho người học các kiến thức: Giới thiệu về tính toán song song, thuật ngữ tính toán song song, mô hình lập trình song song, nguyên lý hệ điều hành. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. chi tiết nội dung tài liệu. | 5/11/16 TÍNH TOÁN SONG SONG PARALLEL COMPUTING ThS. Phan Trọng Tiến Bộ môn CNPM – Khoa CNTT Học Viện Nông nghiệp Việt Nam Email: phantien84@ Website: 1/1/2015 Tính toán song song 1 Tóm tắt q  Đây là bài thuyết trình bao gồm các kiến thức cơ bản của tính toán song song. Bắt đầu với những kiến thức tổng quan và một vài khái niệm và các thuật ngữ tính toán song song, các chủ đề về các kiến trúc song song hoá và tìm hiểu về các mô hình lập trình song song. Các chủ đề này sẽ được đi kèm với các bài thảo luận về một số vấn đề liên quan trong việc thiết kế các chương trình song song hoá. Phần cuối cùng của bài thuyết trình sẽ đi vào nghiên cứu cách song song hoá một số bài toán lập trình tuần tự. q  Điều kiện tiên quyết: Nguyên lý hệ điều hành 1/1/2015 Tính toán song song 2 1 5/11/16 GIỚI THIỆU VỀ TÍNH TOÁN SONG SONG Introduction to Parallel Computing 1/1/2015 Tính toán song song 3 Tính toán song song là gì? (1) q  Thông thường, phần mềm được viết cho tính toán tuần tự (serial computation): q Được chạy trên máy tính đơn với một bộ xử lý trung tâm (CPU). q Mộ bài toán (problem) sẽ được chia thành một chuỗi các câu lệnh rời rạc. q Các câu lệnh được thực hiện một cách tuần tự. q Tại mỗi thời điểm chỉ thực hiện được một câu lệnh. 1/1/2015 Tính toán song song 4 2 5/11/16 Tính toán song song là gì? (2) q  Ý nghĩa đơn giản nhất của tính toán song song là việc sử dụng đồng thời nhiều tài nguyên máy tính để giải quyết bài toán về tính toán. q Để chạy trên nhiều CPU q Một bài toán được chia thành các phần riêng biệt mà có thể được giải quyết đồng thời. q Mỗi phần được chia nhỏ hơn dưới một dãy các câu lệnh q  Các câu lệnh của mỗi phần thực thi đồng thời trên các CPU khác nhau 1/1/2015 Tính toán song song 5 Tính toán song song: tài nguyên q  Các nguồn tài nguyên tính toán có thể bao gồm: q Một máy tính đơn với nhiều bộ vi xử lý (CPU); q Một máy tính đơn với một hoặc nhiều CPU và một số tài nguyên chuyên dụng như

• Kỹ thuật lập trình
• Bài giảng Tính toán song song
• Tính toán song song
• Giới thiệu về tính toán song song
• Thuật ngữ tính toán song song
• Mô hình lập trình song song
• Parallel Computing
• Bộ nhớ máy tính song song
• Kiến trúc bộ nhớ máy tính song song
• Phân tán dữ liệu
• Thiết kế chương trình song song
• Chi phí của lập trình song song
• Phân tích hiệu năng
• Bài giảng Xử lý song song
• Xử lý song song
• Tài liệu Xử lý song song
• Máy tính song song
• Xử lý song song cơ sở dữ liệu
• Xu hướng phát triển của CPU
• Các mô hình lập trình song song
• Mô hình truyền thống
• Mô hình dựa trên dữ liệu
• Kiến trúc bộ nhớ của máy tính
• Distributed Memory
• Giới thiệu tính toán song song
• Giao diện MPI
• Tốc độ tính toán
• Hệ thống xử lý song song
• Hệ thống tính toán song song
• Hệ thống nhiều máy tính
• Thuật toán song song
• Mô hình PRAM
• Thuật toán song song nhân hai ma trận
• Mô hình bộ nhớ chia sẻ
• Mô hình Thread
• Đánh giá thuật giải song song
• Độ phức tạp thời gian
• Định luật Amdahl
• PVM trong việc lập trình song song
• Môi trường truyền thông điệp
• Hệ thống truyền thông điệp
• Khái quát về giải thuật song song
• Giải thuật song song
• Chương trình song song
• Khái niệm tính toán song song
• Lệnh thực thi
• Nguồn tài nguyên tính toán
• Lập trình song song
• Phương pháp trao đổi thông điệp
• Máy ảo song song
• Kiến trúc máy tính Von Neumann
• Phân loại kinh điển của Flynn
• Thuật ngữ song song
• Kiến trúc song song đồng bộ
• Tổ chức các bộ vi xử lý
• Các mảng bộ vi xử lý
• Bài giảng Hình học 7 chương 1 bài 6
• Bài giảng điện tử Toán 7
• Bài giảng điện tử lớp 7
• Bài giảng lớp 7 môn Hình học
• Từ vuông góc đến song song
• Quan hệ tính vuông góc tính song song
• Ba đường thẳng song song
• Bài giảng Hình học 8 chương 1 bài 10
• Bài giảng điện tử Toán 8
• Bài giảng điện tử lớp 8
• Bài giảng lớp 8 môn Hình học
• Đường thẳng song song với một đường thẳng
• Tính chất đường thẳng song song cách đều
• Khoảng cách giữa hai đường thẳng song song
• Distributed Computing
• Sự phát triển máy tính nhanh nhất
• Xu hướng máy tính
• Mô hình thuật giải phân chia
• Mô hình cây nhị phân
• Chia để trị
• Lập trình thư viện MPI
• Mô hình lập trình
• Định dạng các hàm trong MPI
• Cấu trúc của chương trình MPI
• Bài giảng Hình học 7 chương 1 bài 5
• Bài giảng môn Hình học lớp 7
• Tiên đề Ơ clit về đường thẳng song song
• Nội dung tiên đề Ơ clit
• Tính chất hai đường thẳng song song
• Bài giảng toán 7 bài 10
• Bài giảng toán 7
• Tiên đề euclid
• Tính chất của hai đường thẳng song song