TAILIEUCHUNG - Luận văn Thạc sĩ Khoa học: Một số phương pháp thiết kế thuật toán cơ bản trong tính toán song song và ứng dụng

Trong phạm vi luận văn này trình bày ba phần chính. Chương 1 trình bày tổng quan về xử lý song song, thuật toán song song và giới thiệu lập trình song song với MPI. Chương 2 trình bày về phương pháp thiết kế thuật toán tìm dãy con chung dài nhất trong tính toán song song. Chương 3 trình bày một số kết quả thực nghiệm trên dữ liệu cho chương trình song song tìm dãy con chung dài nhất. | Xét về thời gian chạy, trên bảng , khí số xâu ký tự bằng 2 với độ dài 64 trên bảng chứ cái 4 ký tự cho thấy thời gian thực hiện thuật toán tuần tự rất ngắn, bằng giây. Thuật toán song song với số bộ xử lý càng tăng thì thời gian tính toán càng chậm lần lượt bằng , , với 2, 4 và 8 bộ xử lý. Đặc biệt khi số xâu tăng lên bằng 4, thời gian tính toán tuần tự mất giây so với giây của thuật toán song song với 2 bộ xử lý, giây với 4 bộ xử lý và giây với 8 bộ xử lý. Có thể nhận thấy trong trường hợp này, thuật toán tuần tự nhanh hơn so với thuật toán song song bởi số lượng tính toán không nhiều, các thuật toán song song mất thời gian truyền thông giữa các bộ xử lý. Khi thời gian tính toán thấp hơn rất nhiều so với thời gian truyền thông thì các thuật toán song song không hiệu quả. Khi các tính toán đủ lớn, mất thời gian khá nhiều như trường hợp với 8 xâu, thuật toán song song tỏ ra có ưu thế hơn hẳn. Thời gian thực hiện thuật toán giảm dần từ giây đối với thuật toán tuần tự chỉ còn 15

Bá Cường 105 68 doc

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ khoa học xã hội và nhân văn: Ảnh hưởng của văn học dân gian đối với thơ Tản Đà, Trần Tuấn Khải

26 323 1

Luận văn Thạc sĩ Khoa học Ngữ văn: Khảo sát tố chất ẩn sĩ trong sáng tác của Đào Uyên Minh và Nguyễn Bỉnh Khiêm

127 258 10

Luận văn thạc sĩ khoa học Ngữ văn: Biện pháp tu từ ngữ âm và biện pháp tu từ cú pháp trong văn chính luận Hồ Chí Minh

113 219 3

Luận văn thạc sĩ khoa học Giáo dục: Vận dụng quan điểm tích cực trong dạy học chương "phép dời hình và phép đồng dạng trong mặt phẳng" ở lớp 11 THPT

123 362 6

Luận văn thạc sĩ khoa học giáo dục: Biện pháp phát triển đội ngữ giảng viên trường Đại học Tây Nguyên

150 322 14

Luận văn thạc sĩ Giáo dục học: Khảo sát các kỹ thuật dạy môn biên dịch tại khoa tiếng Anh trường Đại học Tây Nguyên

70 281 1

Luận văn thạc sĩ: Trích rút tri thức từ văn bản tiếng việt trong chế biến, bảo quản rau quả và ứng dụng

26 204 0

Luận văn thạc sĩ: Tối ưu hóa xử lý số học trong hệ mã hóa RSA

26 211 1

Luận văn Thạc sĩ Khoa học Ngữ văn: Văn chính luận của Ngô Thì Nhậm

86 369 21

Luận văn Thạc sĩ, Luận văn Thạc sĩ Triết học: Tư tưởng triết học khoa học của Thomas Samuel Kuhn trong tác phẩm Cấu trúc các cuộc cách mạng khoa học

76 89 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461886 55

Giới thiệu :Lập trình mã nguồn mở

14 22714 61

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10903 530

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10080 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9539 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8300 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8248 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7867 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6710 253

Vật lý hạt cơ bản (1)

29 5792 88

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8

32 262 0 30-04-2024

Trading Strategies Profit Making Techniques For Stock_8

23 176 1 30-04-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 147 0 30-04-2024

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 139 0 30-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 137 0 30-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 161 1 30-04-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 130 0 30-04-2024

XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN

1 114 1 30-04-2024

Giáo trình kỹ thuật sữa chữa ô tô, máy nổ part 8

47 138 1 30-04-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 104 0 30-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7867 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5786 1387

Ebook Chào con ba mẹ đã sẵn sàng

112 3772 1233

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5332 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8300 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3517 644

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10903 530

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3693 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4070 516

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4135 480