L ij(k+1)=min( ij(k), ij(k)+ ij(k) ) endfor
3.10.Tóm tắt thông tin
Trong chương này, chúng ta đã thấy làm thế nào để phát triển các mô hình hiệu suất toán học đặc trưng cho thời gian thực hiện, hiệu quả sử dụng, và khả năng mở rộng của một thuật toán song song về các thông số đơn giản như vấn đề kích thước, số lượng bộ vi xử lý, và các thông số thông tin liên lạc. Chúng tôi cũng đã nhìn thấy các mô hình này có thể được sử dụng trong suốt các thiết kế chương trình song song và chu kỳ thực hiện:
• Đầu tiên trong quá trình thiết kế, chúng tôi mô tả các yêu cầu tính toán và thông tin liên lạc của các thuật toán song song của chúng tôi bằng cách xây dựng các mô hình thực hiện đơn giản. Những mô hình này có thể được sử dụng để lựa chọn thay thế giữa các thuật toán, để xác định các phần có vấn đề trong thiết kế, và để xác minh rằng các thuật toán đáp ứng yêu cầu thực hiện.
• Sau đó trong quá trình thiết kế, chúng tôi tinh chỉnh mô hình hiệu suất của chúng tôi và tiến hành các thí nghiệm đơn giản để xác định các thông số chưa biết (chẳng hạn như tính toán thời gian và chi phí truyền thông) hoặc để xác nhận giả định. Các mô hình tinh chế có thể được sử dụng để tăng sự tự tin của chúng tôi về chất lượng thiết kế của chúng tôi trước khi thực hiện.
• Trong quá trình thực hiện, chúng tôi so sánh hiệu suất của chương trình song song với mô hình hiệu quả của nó. Việc làm này có thể giúp cả hai để xác định các lỗi thực hiện và nâng cao chất lượng của mô hình.
Một mô hình hiệu suất cung cấp thông tin về một khía cạnh của một thiết kế thuật toán: dự kiến thực hiện song song của nó. Chúng ta có thể sử dụng thông tin này, khi nó được kết hợp với ước tính chi phí thực hiện, vv, để tạo thông báo cho sự lựa chọn các thiết kế thay thế.