tailieunhanh - Luận văn thạc sĩ: Thuật toán song song giải quyết một số bài toán về lý thuyết đồ thị

Thuật toán song song giải quyết một số bài toán về lý thuyết đồ thị nhằm nâng cao khả năng thực hiện của chương trình, giảm thời gian thực hiện, góp phần nâng cao hiệu năng hoạt động của hệ thống. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN TẤN THẮNG THUẬT TOÁN SONG SONG GIẢI QUYẾT MỘT SỐ BÀI TOÁN VỀ LÝ THUYẾT ĐÒ THỊ Chuyên ngành KHOA HỌC MÁY TÍNH Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nang - Năm 2011 2 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học Trần Quốc Chiến Phản biện 1 Phản biện 2 Luận văn sẽ được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuậttính họp tại Đại học Đà Nang vào ngày tháng 10 năm 2011 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nang - Trung tâm học liệu Đại học Đà Nang. 3 MỞ ĐẦU 1. Lý do chọn đề tài Khoa học kỹ thuật ngày càng phát triển đặt ra nhiều bài toán với khối lượng tính toán rất lớn. Trong số đó có những bài toán mà kết quả chỉ có ý nghĩa nếu được hoàn thành trong khoảng thời gian cho phép. Ví dụ như các tính toán trong thời gian thực mô phỏng sự chuyển động của các phân tử tính quĩ đạo chuyển động của vật thể trong không gian dự báo thời tiết. Để giải quyết những bài toán này người ta đã nghiên cứu tăng tốc độ tính toán bằng hai phương pháp hay kết hợp cả hai Phương pháp 1 Cải tiến công nghệ tăng tốc độ xử lý của máy tính. Công việc này đòi hỏi nhiều thời gian công sức và tiền của nhưng tốc độ cũng chỉ đạt được đến một giới hạn nào đó. Phương pháp 2 Chia bài toán ra thành những công việc nhỏ để có thể chạy song song trên nhiều bộ xử lý. Việc phát triển công nghệ tính toán theo phương pháp 2 đã cho ra đời công nghệ tính toán song song đó là việc sử dụng đồng thời nhiều tài nguyên tính toán để giải quyết một bài toán. Các tài nguyên tính toán có thể bao gồm một máy tính với nhiều bộ vi xử lý hay một tập các máy tính kết nối mạng hay là một sự kết hợp của hai dạng trên. Công nghệ tính toán song song cho phép giảm thời gian thực thi bài toán tùy thuộc cách phân chia và số bộ xử lý thực thi chương trình. Nguyên tắc quan trọng nhất của tính toán song song chính là tính đồng thời hay xử lý nhiều tác vụ cùng một lúc. Trong tính toán song .

• Thạc sĩ - Tiến sĩ - Cao học
• Thuật toán song song
• Bài toán lý thuyết đồ thị
• Lập trình song song
• Lý thuyết đồ thị
• Luận văn thạc sĩ
• Luận văn thạc sĩ kỹ thuật
• Luận văn khoa học máy tính
• Bài giảng Tính toán song song
• Tính toán song song
• Giới thiệu về tính toán song song
• Thuật ngữ tính toán song song
• Mô hình lập trình song song
• Khái quát về giải thuật song song
• Giải thuật song song
• Xử lý song song
• Hệ thống tính toán song song
• Chương trình song song
• Parallel Computing
• Bộ nhớ máy tính song song
• Kiến trúc bộ nhớ máy tính song song
• Đề cương Tính toán song song
• Thiết kế thuật toán
• Độ phức tạp thuật toán song song
• Mô hình phân loại Flynn
• Mô hình PRAM
• Thuật toán song song nhân hai ma trận
• Phân tán dữ liệu
• Đánh giá thuật giải song song
• Độ phức tạp thời gian
• Định luật Amdahl
• Cơ sở lý thuyết song song
• Lý thuyết song song
• Ma trận truy vấn song song
• Cơ sở dữ liệu phân tán
• Cơ sở dữ liệu song song
• Xử lý song song trong GIS
• Xây dựng ứng dụng song song
• Thuật toán định dòng chảy
• Môi trường Visual Studio
• Phân loại các kiến trúc song song
• Mô hình SIMD
• Luận văn thạc sĩ khoa học
• Phương pháp thiết kế thuật toán cơ bản
• Kiến trúc máy tính Von Neumann
• Phân loại kinh điển của Flynn
• Thuật ngữ song song
• Thiết kế nhân ma trận thưa với Véctơ
• Véctơ trong tính toán song song
• Véctơ trong ứng dụng
• Giới thiệu lập trình song song với MPI
• luận vưn công nghệ
• kiến trúc máy tính
• hệ thống tính toán
• giáo trình máy vi tính
• hệ thống song song
• Báo cáo nghiên cứu khoa học
• Cấu trúc dữ liệu và giải thuật
• Thuật toán kiến song song
• Khung thuật toán tuần tự
• Khung thuật toán song song
• Bài toán Maxsat
• Khung làm việc Java Fork Join
• Khung Java Fork Join
• Thuật toán sắp xếp song song
• Thuật toán work stealing
• Sắp xếp trộn song song
• Sắp xếp nhanh song song
• Ý tưởng thuật toán
• Xây dựng thuật toán song song
• Bài toán tìm luồng cực đại trên mạng
• Hiệu chỉnh tăng luồng
• Tìm luồng cực đại trên mạng
• Chiến lược tiến hóa song song
• Giải thuật di truyền
• Thuật toán tuần tự
• Bài toán Sphere
• báo cáo khoa học
• bài toán max sat
• giải thuật di truyền song song
• ứng dụng di truyền song song
• toán di truyền
• mô phỏng luyện thép
• toán tổ hợp
• Mô hình thuật giải phân chia
• Mô hình cây nhị phân
• Chia để trị
• Thuật toán song song khai thác
• Thuật toán song song tập sinh tối thiểu
• Tập phổ biến đóng
• Bộ xử lý đa nhân
• Nghiên cứu IBM Almaden
• Ứng dụng giải thuật song song
• Hệ thống CPU GPU
• Bài toán tìm kiếm Motif
• Giải thuật Pattern Branching
• Pattern Branching trên GPU
• Giải thuật kiến
• Cây khung tối ưu có bậc bị chặn
• Chiến lược song song
• Bài toán Np khó
• Khai thác luật kết hợp
• Kỹ thuật phần cứng
• Môi trường tính toán song song
• Thuật toán khai thác song song tập phổ biến
• Thuật toán K Means song song
• Phương pháp lấy mẫu
• Phân cụm dữ liệu
• Mô hình lập trình song song MapReduce
• Khai phá dữ liệu
• tài liệu học đại học
• Mạng hình lưới
• Mạng hình siêu cây
• Hệ thống đa máy tính
• kiến trúc song song
• bộ vi xử lý
• ma trận trên máy