Khóa luận Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị

Mục tiêu của đề tài đề ra là tìm hiểu về tính toán lưới, và qua đó tận

dụng các kiến thức có được để có thể cài đặt một số thuật toán lý thuyết đồ thị,

nhằm có thể giải quyết các vấn đề tìm đường đi khi số đỉnh tương đối lớn…

Các nội dung chính:

• Nghiên cứu tính toán lưới

• Tìm hiểu các môi trường hỗ trợ

• Tìm hiểu lập trinh song song và phân tán

• Cài đặt một số thuật toán với kiến thức có được

Nội dung của luận văn được chia làm 6 chương :

Chương 1. Giới thiệu: Giới thiệu tổng quan về tính toán lưới, khái

niệm lịch sử phát triển.

Chương 2. Tính toán song song và phân bố: Trình bày về các kiến

trúc, mô hình xử lý song song và phân bố, cách thức xây dựng chương trình,

thiết kế thuật toán…

Chương 3. Các môi trường hỗ trợ tính toán lưới: Tìm hiểu về các

môi trường đang được sử dụng và nghiên cứu hiện nay trên thế giới.

Chương 4. Mô hình lập trình truyền thông điệp - MPI : Mô hình cụ

thể được dùng để phát triển ứng dụng MPI.

Chương 5. Thử nghiệm các thuật toán lý thuyết đồ thị : Cách thức

xây dựng chương trình, các khái niệm lý thuyết, thực nghiệm thực tế…

Chương 6. Tổng kết: Nêu các kết quả đã đạt được, một số vấn đề còn

tồn tại, định hướng mục tiêu mở rộng phát triển đề tài trong tương lai.