Luận Văn Thạc Sĩ Nâng Cao Hiệu Quả Bài Toán Sắp Xếp Với Giải Thuật Song Song

Discussion in 'Chuyên Ngành Cơ Sở Toán Học Cho Tin Học' started by nhandanglv123, Jun 2, 2020.

  1. nhandanglv123

    nhandanglv123 Moderator

    [​IMG]
    Nâng Cao Hiệu Quả Bài Toán Sắp Xếp Với Giải Thuật Song Song
    Trình bày tổng quan về tính toán tuần tự, tính toán song song, các kiến trúc máy tính song song, các mạng kết nối song song. Tìm hiểu về bài toán sắp xếp, các cấu trúc dữ liệu cho bài toán sắp xếp, phương pháp phân loại bài toán sắp xếp và tổng hợp các bài toán sắp xếp dựa trên phân loại độ phức tạp của thuật toán. Nghiên cứu các chiến lược song song cho bài toán sắp xếp. Trình bày chi tiết về thuật toán sắp xếp song song dựa trên các thuật toán tuần tự: Thuật toán OddEvenSort, ShellSort, ParallelQuickSort, HyperQuickSort. Nghiên cứu chi tiết về thuật toán sắp xếp song song PSRS. Mỗi thuật toán đều được tìm hiểu cụ thể về tư tưởng thuật toán, độ phức tạp thuật toán và các ví dụ cụ thể minh họa cho thuật toán. Ứng dụng lập trình song song để cài đặt thuật toán PSRS và thuật toán ParallelQuickSort. Sử dụng ngôn ngữ lập trình C/C++ với thư viện lập trình song song MPI tại trung tâm tính toán hiệu năng cao – Đại học Khoa học Tự nhiên- Đại học Quốc gia Hà Nội. Tổng hợp, so sánh các kết quả thực nghiệm của hai thuật toán , đưa ra những nhận xét cụ thể về hiệu quả của hai thuật toán khi thực hiện trên hệ thống song song.
    • Luận văn thạc sĩ khoa học
    • Chuyên ngành Cơ sở toán cho tin học
    • Người hướng dẫn: TS. Nguyễn Thị Hồng Minh
    • Tác giả: Bùi Thanh Tuyền
    • Số trang: 62
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại Học Khoa Học Tự Nhiên - Đại Học Quốc Gia Hà Nội 2014
    Link Download
    https://repository.vnu.edu.vn/handle/VNU_123/79059
    https://drive.google.com/uc?id=1GmcZ1T2rtQz8MtSkhf2teEoHE0mZ0IP0
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page