Đặc điểm của lập trình với MPI

Một phần của tài liệu Song song hoá bài toán JSP trên một số môi trường tính toán song song và phân tán luận văn thạc sĩ (Trang 72 - 73)

6. Phương pháp nghiên cứu

2.2.2.2.Đặc điểm của lập trình với MPI

Trong mô hình lập trình MPI, một phép tính toán bao gồm một hay nhiều tiến trình, giao tiếp với nhau bằng cách gọi các thủ tục thư viện để truyền và gửi thông điệp cho các tiến trình khác. Trong khi thi hành hầu hết các chương trình MPI, một tập hợp cố định các tiến trình được tạo lập khi khởi tạo chương trình, và một tiến trình được tạo ra trên một bộ xử lý. Tuy nhiên các tiến trình này có thể thực thi các chương trình khác nhau. Vì thế đôi khi mô hình lập trình MPI được biết đến là đa chương trình đa dữ liệu (multiple program multiple data – MPMD) để phân biệt với mô hình SPMD, mô hình mà trong đó mỗi bộ xử lý sẽ thực thi cùng một chương trình.

Trong chương trình MPI thì số lượng các tiến trình là cố định, các tiến trình có thể thực hiện trao đổi thông tin một-một để gửi dữ liệu từ tiến trình này sang tiến trình khác. Một nhóm các tiến trình có thể thực hiện các thao tác kết hợp để thực hiện các thao tác chung và phổ biến như là phép công hay broadcast. MPI có khả năng thăm dò các thông điệp có hỗ trợ truyền thông bất đồng bộ.

Các thuật toán chỉ tạo ra một tác vụ trên một bộ xử lý có thể áp dụng trực tiếp các thủ tục trao đổi kết hợp hay một-một nhằm đáp ứng các yêu cầu truyền thông. Trong khi đó các thuật toán tác vụ động hay dựa trên sự thực thi đồng thời của nhiều tác vụ trên cùng một bộ xử lý, thì cần phải điều chỉnh lại cho thích hợp với mô hình MPI.

Chương trình MPI có thể chạy trên các hệ thống phân tán hay còn gọi là distributed-memory hoặc máy tính với nhiều bộ xử lý multicomputers, hoặc grid computing …

Một phần của tài liệu Song song hoá bài toán JSP trên một số môi trường tính toán song song và phân tán luận văn thạc sĩ (Trang 72 - 73)