Song song hóa một số thuật toán tổ hợp

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 67 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Song song hóa một số thuật toán tổ hợp

Song song hóa một số thuật toán tổ hợp

ĐẠI HỌC QƯÓC GIA HÀ NỘI TRVỜ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 linh

Song song hóa một số thuật toán tổ hợp và hệ thong tinh toán Mà số: 604635LUẬN VÃN THẠC si KHOA HỌCNgười hướng dẫn khoa học:PGS.TS. HOÀNG CHÍ THÀNHHà NỘI-2011LUẬN VÃN CAO HỌC Song song hóa

một so thuat toan to hợpLÔI CẤM ƠNTỏi xin bày tỏ lòng kính trọng và biết 011 sâu sac tới PGS.TS Hoàng Chi Thành, người đẫ trực tiếp hướng dẫn. giúp đ Song song hóa một số thuật toán tổ hợp

ờ. động viên tôi trong suốt thời gian thực hiện luận văn này.Con cảm on Cha. Mẹ và gia đinh, nhùng người đã dạy dồ. khuyến khích, động viên con trong

Song song hóa một số thuật toán tổ hợp

những lúc khó khản, tạo mọi điều kiện cho con nghiên cứu học tậpTòi cũng xin chán thành cám ơn các Thầy Cô trong Bộ mòn Tin học. Khoa Toán - Cơ - Tin

ĐẠI HỌC QƯÓC GIA HÀ NỘI TRVỜ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 linh

Song song hóa một số thuật toán tổ hợp ất nhiều trong quá trình học tập, sưu tầm tải liệu và trong còng tác đè tòi có thê hoãn thảnh bân luận vãn này.Dũ đã cố găng hết sức cũng với sự tận t

âm cùa thầy giáo hướng dần song do trình độ còn hạn ché nên khó tránh khôi những thiếu sót. Rat mong nhận được sự góp ỷ của thầy có và các bạn.Hà Nội. Song song hóa một số thuật toán tổ hợp

tháng 10 năm 20ỉ ỉHọc viênI 'ũ Hồng Lình2LUÂN VÂN CAO HỌC'Song song hòa một so thuạt toan to hợpMỤC LỤCMỚ ĐẤU........................................

Song song hóa một số thuật toán tổ hợp

..............ố1LÝ IX) CHỌN DÊ TÀI.......................................62PHẠM VI NGHIÊN cửu.......................................73PHƯƠNG PHẤP NGHI

ĐẠI HỌC QƯÓC GIA HÀ NỘI TRVỜ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 linh

Song song hóa một số thuật toán tổ hợp .............8ì. ì. ì Mô hình SíSỉ) (Single Instruction, Single Data).81.1.2Mô hình SỈMỈ) (Single Instruction. Multiple Data).91.1.3Mô hình MISD (Mult

iple Listruction. Single Data)..91.1.4 Mô hình MIMD (Multiple Instruction. Multiple Data).101.2MỌT SO KỲ THUẬT PHÁN RÀ TRONG TÍNH TOÁN SONGSONG....... Song song hóa một số thuật toán tổ hợp

..................................................111.2.1Phân rã đệ quy (recursive decomposition)...........121.2.2Phân rã dừ tiện (data-decomposition

Song song hóa một số thuật toán tổ hợp

)...............132.2.3Phân rà thảm dờ (exploratory decomposition)......171.3KỲ THUẬT SONG SONG HÓA TÍNH TOÁN DựA TRÊN PHÀN

ĐẠI HỌC QƯÓC GIA HÀ NỘI TRVỜ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 linh