Luận văn thạc sĩ 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: WORD

Số trang: 74 Trang

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

TẢI VỀ

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 thạc sĩ song song hóa một số thuật toán tổ hợp

ĐẠ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 SỐ THUẬT TOÁN TỐ HỢPChuyên ngành: Bào đàm toán học cho máy tính

Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp và hệ thõng tính toán Mã số: 604635LUẬN VĂN THẠC sì KHOA HỌCNgười hướng (lăn khoa học:PGS.TS. HOÀNG CHÍ THÀNHHà Nội-2011LƯẬN VĂN CAO HỌC Song song hó

a một sỏ thuật toán tỏ hợpLỜI CÁM ƠNTôi xin bày tò lòng kính trọng và biết ơn sâu sảc tới PGS.TS Hoàng Chí Thành, người đã trực tiẽp hướng dàn, giúp đ Luận văn thạc sĩ 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 ơn Cha, Mẹ và gia đình, những người đă dạy dỏ, khuyến khích, dộng viên con trong

Luận văn thạc sĩ 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 diều kiện cho con nghiên cúti học tập.Tôi cũng xin chân thành câm ơn các Thầy Cô trong Bộ môn Tín học. Khoa Toán - Cơ - Ti

ĐẠ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 SỐ THUẬT TOÁN TỐ HỢPChuyên ngành: Bào đàm toán học cho máy tính

Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp rã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ứt 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ũìig thiêu sót. Rât mong nhận được sự góp ý cùa thầy cô và các bạn.Hà N Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp

ội, tháng 10 nõm 2011Học viênVù Hóng Linh2MỤC LỤCMỞĐĂU.........................................................61.LÝ DO CHỌN DH TÀI...................

Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp

.......................62.PHẠM VINGHIÊN CỨU......................................73.PHƯƠNGPHÁP NGHIÊN cứu.................................7CHƯƠNG LTÓ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 SỐ THUẬT TOÁN TỐ HỢPChuyên ngành: Bào đàm toán học cho máy tính

Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp n, Single Data)......81.1.2Mô hình SIMD (Single Instruction, Multiple Data)....91.1.3Mô hình MISD (Multiple Instruction, Single Data)....91.1.4Mô hình

MIMD (Multiple Instruction. Multiple Data).101.2MỘT SỐ KỲ THUẬT PHÂN RÂ TRONG TÍNH TOÁN SONG SONG 111.2.1Phân rà đệ quy (recursive decomposition).... Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp

.......121.2.2Phân rỡ dữ liệu (data-decomposition)...............132.2.3Phán rà thăm dò (exploratory decomposition)........171.3KỲ THUẬT SONG SONG HÓA

Luận văn thạc sĩ song song hóa một số thuật toán tổ hợp

TÍNH TOÁN DựATRÊN PHÂNĐOẠN DĂY CÁC NGHIỆM CỦA BÀI TOÁN.............................20CHVONG_2,J$AIJjOAN_DAY_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 SỐ THUẬT TOÁN TỐ HỢPChuyên ngành: Bào đàm toán học cho máy tính