TAILIEUCHUNG - Bài giảng Tính toán song song (Parallel computing): Chương 1 - TS. Ngô Văn Thanh

Chương 1 - Các kiến trúc song song. Nội dung trình bày trong chương 1 gồm có: Tổng quan về tính toán song song, các kiến trúc song song đồng bộ, các kiến trúc song song không đồng bộ, tổ chức các bộ vi xử lý, các mảng bộ vi xử lý (processor arrays), máy tính nhiều bộ vi xử lý (multiprocessor), hệ thống nhiều máy tính (Multicomputers), giới thiệu về máy tính CM-200 (Connection Machine 200 by Thinking Machine Corp). | II II III II III II III II III II III II TÍNH TOÁN SONG SONG Parallel computing II II III II III II III II III II III I KUUl juLHLILu XLULnl 4 Quinn I â _ I I Michael J _ State University . Parallel Computing theory and practice 2nd edition uSa. McGraw Hill Inc. Oregon J Dimitri P. Bertsekas and John N. Tsitsiklis. Parallel and Distributed Computation Numerical Methods. Massachusets Institute of Technology. Prentice Hall Press. Enrico P. The lecture notes on Parallel Computing CS 491 . Computer Science Dept. New Mexico State University USA. Spring 2004 Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Strein. Introduction to Algorithms 2nd edition. Massachusets Institute of Technology The MIT Press. Michel Cosnard Denis Trystram Parallel Algorithms and Architectures. International Thomson Computer Press. 1995. Charles Leiserson Massachusets Institute of Technology Open Course Ware. e lecture notes on Theory of Parallel Systems. David A. Patterson and John L. Hennessy. Computer Organization Design the hardware software interface 2nd edition. Stanford University University of California at Berkeley 2002. Chương 1 Các kiến trúc song song Tổng quan về tính toán song song Các kiến trúc song song đồng bộ Máy tính một dòng lệnh một dòng dữ liệu SISD Máy tính một dòng ệnh nhiều dòng dữ liệu SIMD 1 o IK I A ì Ị 1 12 3 Máy tính vector. Các Kfc song song không đồng bộ Máy tính nhí Máy tính nhiều dòng lệnh nhiều dòng dữ liệu MIMD 4 To chức các bộ vi xử lý Các mảng bộ vi xử lý processor arrays . Máy tính nhiều bộ vi xử lý multiprocessor Nhiều bộ vi xử lý truy cập bộ nhớ đồng bộ Uniform Memory Access Multiprocessors Nhiều bộ vi xử lý truy cập bộ nh Access Hệ thống nhièu máy tính Multicomputers Giới thiệu về máy tính CM-200 Connection Machine 200 by Thinking Machine Corp iều dòng lệnh một dòng dữ liệu MISD hay Reduction . không đồng bộ Non Uniform Memory

• Kỹ thuật lập trình
• Tính toán song song
• Bài giảng Tính toán song song
• Parallel computing
• 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ý
• 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
• 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
• Khái quát về giải thuật song song
• Giải thuật song song
• Hệ thống tính toán song song
• Chương trình song song
• Hệ thống xử lý song song
• Hệ thống nhiều máy tính
• Đề cương Tính toán song song
• Thiết kế thuật toán
• Thuật toán song song
• Độ phức tạp thuật toán song song
• Mô hình phân loại Flynn
• 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 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
• Quản lý tài nguyên
• Quản lý tài nguyên hệ thống tính toán song
• Quản lý hệ thống máy tính
• Hệ thống tính toán song song Cluster
• Tính toán tuần tự
• luận vưn công nghệ
• kiến trúc máy tính
• hệ thống tính toán
• giáo trình máy vi tính
• hệ thống 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
• Đề tài nghiên cứu
• Chương trình xử lý song song
• Xây dựng chương trình xử lý song song
• Khả năng xử lý song song
• Khả năng tính toán CPU
• Luận văn thạc sĩ khoa học
• Phương pháp thiết kế thuật toán cơ bản
• Thiết kế nhân ma trận thưa với Véctơ
• Véctơ trong tính toán song song
• Véctơ trong ứng dụng
• Giới thiệu lập trình song song với MPI
• Bài tập Toán lớp 8
• Đường thẳng song song
• Đườ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