Song song hóa giải thuật nhánh cận xác định cây khung nhỏ nhất có bậc bị chặn

Loại tài liệu: Tài liệu số - Thesis

Tác giả: Phạm, Thị Thùy

Nhà Xuất Bản: Đại học Sư phạm Hà Nội

Năm Xuất Bản: 2011

Tải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

Tóm tắt nội dung

Trình bày các khái niệm cơ bản về xử lý song song, các mức độ song song, phân loại kiến trúc song song, thuật toán song song, mô hình truyền thông điệp MPI. Giới thiệu về bài toán cây khung nhỏ nhất bị chặn và thuật toán nhánh cận. Cài đặt khung thuật toán này bằng ngôn ngữ C++ và môi trường lập trình song song MPI, sau đó áp dụng để giải bài toán xác định cây khung nhỏ nhất có bậc bị chặn với các bộ dữ liệu test chuẩn. Qua đó ta có các kết quả thực nghiệm khi giải bài toán trên khung nhánh cận tuần tự và song song

Ngôn ngữ:Vie
Tác Giả:Phạm, Thị Thùy
Thông tin nhan đề:Song song hóa giải thuật nhánh cận xác định cây khung nhỏ nhất có bậc bị chặn
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:73 tr
Năm Xuất Bản:2011

(Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)

TÀI NGUYÊN KHÁC