Giải các bài toán có ràng buộc thời gian tính toán trên môi trường lưới

Tóm tắt

Việc giải quyết các bài toán với các ràng buộc về thời gian thực thi trên môi trường tính toán bất đồng nhất phân bố diện rộng như môi trường lưới là một thách thức. Chúng tôi giải quyết thách thức này bằng cách cung cấp: môt lược đồ song song cho phép biểu diễu các cấu trúc song song hoá giải thuật; POP-C++- một công cụ lập trình lưới cho mô hình đối tượng song song hướng tài nguyên; và một framework hỗ trợ hiện thực lược đồ song song sử dụng POP-C++. Framework được xây dựng cho phép lựa chọn động mức độ song song hóa thích hợp dựa trên khả năng của các tài nguyên còn trống thực có trên môi trường lưới tại thời điểm thực thi sao cho thời gian thực thi ứng dụng thoả mãn các ràng buộc của người dùng. Với framework đã xây dựng, người sử dụng chỉ cần mô tả bài toán bằng cách phân rã thành các bài toán con và hiện thực cách giải các bài toán này. Một môi trường giả lập được xây dựng trên 130 máy tính chạy Linux/Pentium 4 va Solarí/Sparc. Các thí nghiệm trên môi trường này đo đạc thời gian chạy thực được đem ra so sánh với ràng buộc thời gian ban đầu đã được triển khai. Các kết quả đo đạc minh chứng tính khả khi của framework trong khai thác sức mạnh tính toán sử dụng các mức độ song song hoá khác nhau nhằm thoả mãn các ràng buộc thời gian.