Song Song Hóa Các Thuật Toán Trên Mạng Đồ ThịLuận án đã tập trung đề xuất bốn thuật toán song song sau: 1. Thuật toán song song đẩy luồng trước tìm luồng cực đại. 2. Thuật toán song song hỗn hợp đẩy kéo luồng tìm luồng cực đại. 3. Thuật toán song song tìm đường đi ngắn nhất trên đồ thị mở rộng 4. Thuật toán song song tìm luồng cực đại đồng thời chi phí giới hạn. Những kết quả chính mà luận án đạt được qua nghiên cứu như sau: Thứ nhất, nghiên cứu lý thuyết về xử lý song song, nghiên cứu lý thuyết đồ thị, đặc biệt là các thuật toán tìm đường đi và các thuật toán tìm luồng cực đại trên mạng đồ thị truyền thống và mạng đồ thị mở rộng. Thứ hai, đề xuất các thuật toán mới để tìm luồng cực đại và kế thừa các thuật toán đã có để phân tích, đánh giá và tìm các điểm tồn tại. Từ đó, làm cơ sở để song song hóa các thuật toán tuần tự tương ứng. Thứ ba, đề xuất các thuật toán song song đã nêu ở trên một cách chi tiết và có tính toán thực nghiệm rõ ràng. Thứ tư, tiến hành thực nghiệm thuật toán trên một số bộ xử lý khác nhau. Từ đó, đánh giá và so sánh thời gian của thuật toán song song so với thuật toán tuần tự Luận án tiến sĩ Công nghệ thông tin, Chuyên ngành Khoa học máy tính Người hướng dẫn khoa học: PGS. TS. Trần Quốc Chiến, PGS. TS. Lê Mạnh Thạnh Tác giả: Nguyễn Đình Lầu 105 Trang Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Đà Nẵng 2015 Link Download http://luanvan.moet.edu.vn/?page=1.3&view=25993https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
