tailieunhanh - 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