tailieunhanh - Vấn đề thiết kế giải thuật cho các hệ xử lý song song

Bài viết trình bày quá trình phân rã các chức năng lớn thành các nhiệm vụ con phù hợp với các thông số ràng buộc được kiểm soát. Tiếp theo là bước liên kết nhiệm vụ theo các thông số ràng buộc ở bước trước. Đồng thời bài viết đưa ra một số phương thức tối ưu nhằm phân rã và liên kết các nhiệm vụ trong hệ xử lý song song đa dạng CPU, là dạng có hiệu quả nâng cao hiện nay. | Tạp chí Khoa học-Công nghệ Thủy sản Số 2/2006 Trường Đại học Thủy sản VẤN ĐỀ THIẾT KẾ GIẢI THUẬT CHO CÁC HỆ XỬ LÝ SONG SONG Nguyễn Minh Ngọc, Nguyễn Hữu Trọng Trường Đại học Thuỷ sản Trong các hệ xử lý song song điều quan trọng nhất là tăng tốc độ xử lý lên mức tối đa. Để làm được điều đó, cần phải thực hiện được quá trình phân rã các chức năng lớn thành các nhiệm vụ con thật phù hợp với các thông số ràng buộc được kiểm soát. Tiếp theo là bước liên kết nhiệm vụ theo các thông số ràng buộc ở bước trước. Đây là các quá trình rất phức tạp, đặc biệt đối với các hệ phi tuyến. Trong phần này đưa ra một số phương thức tối ưu nhằm phân rã và liên kết các nhiệm vụ trong hệ xử lý song song dạng đa CPU, là dạng có hiệu năng cao hiện nay. 1. ĐẶT VẤN ĐỀ Phân rã Trong quá trình thiết kế giải thuật cho các hệ xử lý song song Vấn chúng ta phải nêu lên được tính song song, tính biến đổi được và tính địa phương trong các giải thuật song song cần thiết kế. Liên kết thông Cần phải khẳng định rằng việc thiết kế các giải thuật song song không phải là một công việc đơn giản. Vì vậy trong việc thiết Tích kế các giải thuật chúng ta phải thiết kế một cách có phương pháp, đưa ra được một số phương án thiết kế và đồng thời cung Ánh cấp thông tin ước lượng cho các phương án đó. Chúng ta cần mô tả các cách tiếp cận và minh hoạ những ứng dụng của cách tiếp cận đó tới các vấn đề trong việc thiết kế các giải thuật. Thiết kế giải thuật song song có thể phải trải qua các giai đoạn được Hình 1: Mô tả giải thuật song song minh họa trong hình 1 là: Phân rã chức năng, thiết lập giao tiếp, tích tụ và ánh xạ [1,3]. 2. GIAI ĐOẠN PHÂN RÃ CHỨC NĂNG Giai đoạn phân rã là một giai đoạn thiết kế để phân tích rõ những tình huống có thể thực hiện song song với nhau. Việc phân rã một vấn đề thành các nhiệm vụ nhỏ nhằm làm cho vấn đề đó được giải quyết linh hoạt hơn theo những giải thuật song song đã có. Có thể sử dụng phương án phân rã theo miền (Domain Decomposition) hoặc phương án phân rã theo chức năng .