Phiên bản không chặn của MPI_Barrier trong MPI 2

Tôi có một loạt các quy trình MPI trao đổi thông điệp yêu cầu qua lại. Các quy trình không biết quy trình nào khác sẽ gửi tin nhắn cho họ hoặc bao nhiêu. Với tình huống này, tôi muốn một cách hiệu quả để biết liệu tất cả các quy trình khác có cho rằng mình đã gửi tin nhắn hay không.

Điều này sẽ được thực hiện hoàn hảo bằng phiên bản không chặn của MPI_Barrier sau, chúng tôi sẽ gọi MPI_Ibarrier:

int MPI_Ibarrier(MPI_Comm comm, MPI_Request* request);

MPI_Ibarrier sẽ trở lại ngay lập tức và các hoạt động tiêu chuẩn trên đối tượng yêu cầu sẽ cho chúng tôi biết khi nào mọi người đã đạt được rào cản.

Có cách nào để mô phỏng hành vi này một cách hiệu quả trong MPI 2 (nghĩa là không có tập thể không chặn chính thức) không?

Đáng chú ý, MPI_Ibarrierlà một thói quen rất hữu ích. Ví dụ: bạn có thể gửi một vòng tin nhắn không có cấu trúc đến các cấp bậc mà không biết có bao nhiêu tin nhắn nhận được bằng cách gửi với MPI_Issend(vâng, việc sử dụng gửi đồng bộ hiếm), sau đó nhập một vòng lặp xen kẽ MPI_Testall(để xem việc gửi đã hoàn thành chưa) và MPI_Iprobe(để xử lý tin nhắn đến). Khi gửi xong, bạn đăng MPI_Ibarriervà kiểm tra thay thế rào cản thăm dò các tin nhắn đến. Torsten Hoefler có một bài viết về điều này, nơi ông chứng minh sự tối ưu trong giao tiếp, xem Thuật toán 2: http://unixer.de/publications/img/hoefler-dsde-prot Protocol.pdf

Lưu ý rằng một rào cản không đảm bảo rằng các thông điệp điểm-điểm hoặc các tập thể không chặn khác được đăng trước khi rào cản hoàn thành. Nếu bạn muốn họ hoàn thành, bạn phải đảm bảo rằng họ đã hoàn thành trước khi đăng rào cản. Như Bill nói, (chặn) MPI_Barrierlà không chính xác / không cần thiết trong hầu hết các trường hợp. Một ngoại lệ là giao tiếp thông qua các kênh bên như hệ thống tập tin.

Mặc dù không có cách nào hiệu quả tương tự để mô phỏng MPI_Ibarriervới MPI-2, MPICH2 cung cấp MPIX_Ibarriertrong nhánh 1.5 (hiện tại). Các mạng của nhà cung cấp thường hỗ trợ các hoạt động này để các triển khai của nhà cung cấp (thường có nguồn gốc từ MPICH2) chỉ cần một giao diện. Ngay khi các bản vá của họ chuyển đến 1,5, MPI_Ibarriervà các tập thể không chặn khác cần được hỗ trợ. Chi nhánh phát triển Open MPI có triển khai MPI_Ibarrierdựa trên libNBC.

Xem http://www.unixer.de/research/nbcoll/ , đặc biệt là http://www.unixer.de/research/nbcoll/libnbc/ , đây là triển khai tham chiếu nằm trên MPI-1. Như Jed đã nói, MPICH2 1.5 đã có NBC và việc triển khai tương tự như Torsten (mặc dù gần như chắc chắn nhanh hơn do chi phí thấp hơn).