Nội dung chi tiết: Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35
Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNVù Hồng LinhSONG SONG HÓA MỌT so THƯẠT TOÁN TO HỢPChuyên ngành. Bão đâm toán học cho máy lính Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35 và hệ thong tinh toán Mà số: 604635LIẶN VÃN THẠC sỉ KHOA HỌCNgười hướng dẫn khoa học:PGS.TS. HOÀNG CHÍ THÀNHHà NỘI-2011Song song hỏa một so thuạt toan to họpLUẬN VÂN CAO HỌCMỤC LỤCMỞ ĐÀU............................................................61.LÝ DO CHỌN ĐÈ TÀI................................. Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35............62.PHẠM VI NGHIÊN cửu............................................73.PHƯƠNG PHÁP NGHIÊN CỨU........................................7CHƯƠNG
Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35
1. TÒNG QUAN VÈ TÍNH TOÁN SONG SONG........................81.1CÁC MỎ HÌNH TÍNH TOÁN SONG SONG...............................8ỉ. 1.1 Mô hình SISD (SinĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNVù Hồng LinhSONG SONG HÓA MỌT so THƯẠT TOÁN TO HỢPChuyên ngành. Bão đâm toán học cho máy lính Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35ata)........91.1.4Mô hình MIMD (Multiple Instruction. Multiple Data).....101.2MOT SÓ KỸ THUẬT PHÂN RÀ TRONG TÍNH TOÁN SONGSONG.............................................................111.2.1Phân rà đệ quy (recursive decomposition)...............121.2.2Phân rã (lừ liệu (data-decomposítion)....... Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35...........132.2.3Phân rã thăm (lò (exploratory decomposition)...........171.3KỲ THUẬT SONG SONG HÓA TĨNH TOÁN DựA TRÊN PHÀNĐOẠN DÀY CÁC NGHIÊM CÚA BÀ
Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35
I TOÁN.................................20CHƯƠNG 2. BÀI TOÁN DÀY BỊ CHẬN...................................222.1BÀI TOÁN DÀY BI CHẬN...................ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNVù Hồng LinhSONG SONG HÓA MỌT so THƯẠT TOÁN TO HỢPChuyên ngành. Bão đâm toán học cho máy lính Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35..25CHƯƠNG 3. ẤP DỤNG CHO MỌT SỎ BÀI TOÁN TÒ HỢP.....................283.1BÀI TOÁN HOÁN VỊ.............................................283.1.1Bài toán hoán vị....................................................................... 283.1.2Thuật toán sinh các hoán vị............................293.1.3S Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp luận văn ths toán học 60 46 35ong song hóa thuật toán sinh các hoán vị..............36ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNVù Hồng LinhSONG SONG HÓA MỌT so THƯẠT TOÁN TO HỢPChuyên ngành. Bão đâm toán học cho máy lính ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNVù Hồng LinhSONG SONG HÓA MỌT so THƯẠT TOÁN TO HỢPChuyên ngành. Bão đâm toán học cho máy lính