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

Chương 3 trang bị cho người học những kiến thức cơ bản về lập trình song song. Nội dung chính trong chương này gồm có: Cơ bản về giao tiếp bằng phương pháp trao đổi thông điệp (message passing), thư viện giao diện trao đổi thông điệp (Message Passing Interface – MPI), máy ảo song song (Parallel Virtual Machine-PVM), thiết kế và xây dựng một chương trình (giải một bài toán (NPcomplete) sử dụng MPI và C. | TINH TOAN SONG SONG Parallelicomputing T iNglMrrifir-iiiin 111111 L. 1 L ẤL u Viunf aMp j si ic vu ÍM VìLt uư cừíh rnutiL iiuuhr rãi e P JHSsnteH I SECAIUSn B fiJ fiJ SirtJ ì ì I - - 4 iigBUBMi Lv FwiFjPww MfflFvSi Brt beMeI Ẽ iBwi-fE rsi iIIkfi EWE EHT SiH Bif i 7rll-SS tSI S SSltSSSSSSSiSSSSSa SSKKuSStSia BEỉVEAùáyBKoisoiiiKsoiiiMPairaiei- tuaiHùaicinii PVửBii i H -- iểi ssi iissi sis H J i iiSii8ĩiiigggiỊ8igiigigii8ĩgiigigiigigHĩiigiigigiggígilgi iìiiSiigìãii EomPHtãKEửldỤESMPEàUI MH MF .nTrni H H i ill I oXui 7 y -H44 Mil Jg ii zyiiiBfiBiBiiiir - _ _ _ _ _ _ _ _ _ r J r r r siiii 1 fil Ì i Máy ảo song song Parallel Virtual Machine-PVM oán NP Thiết kế và xây dựng một chương trình giải một bài . . . _ _I_1__X inT . complete sử dụng MPI và C. IX Giới thiệu vê MPI. Lập trình song song bằng ngôn ngữ C và thư viện MPI. MỘt số kỹ thuật truyên thông broadcast scatter gather blocking messag .4 4. mrrinn Udssinu . . . ZDZEZI T 1 Cơ bản về giao tiếp băng phương S thông điệf. L Cơ bản về giao tiếp bằng phương pháp trao đối thông điệp n-n UJI I message passing V. I J X Phương pháp Message-passing là phương ra đời sớm nhất và được ứng I . I . I . 1 . I dụng rộng rãi trong kỹ thuật lập trình song song. X Dùng để trao đối thông tin và truyền dữ liệu giữa các processors thông qua cặp lệnh send ive. Không cần sử dỤng bộ nhớ dùng chung. X Môi một node có một processor và một bộ nhớ riêng. Các message được gửi và nhận giữa các node thông qua mạng cụ 2 II II III II III II III II III II III II III II I I I I I I -1 I Các nodes truyền thông tin cho nhau thông qua các kết nối link và được gọi X là kênh ngoài external channels Link I Link 2 Link 11 In tercon nec ti on Ne t wor k Viện .