intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Khái quát về giải thuật song song

Chia sẻ: Thị Huyền | Ngày: | Loại File: PPT | Số trang:30

Thêm vào BST
Báo xấu
85
lượt xem 9
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Khái quát về giải thuật song song: Chương 1 - Tổng quan về xử lý song song với các nội dung chính hướng đến trình bày như: Hệ thống tính toán song song; chương trình song song; giải thuật song song;... Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Khái quát về giải thuật song song

  1. §¹I HäC KINH DOANH & C¤NG NGHÖ Hµ Né I ThS . TrÇn V¨n ¦íc Email: TranUo c GV@yaho o .c o m Hà Nội, 10 - 2014
  2. TÀI LIỆU THAM KHẢO Đoàn văn Ban, Nguyễn Mậu Hân, Xử lý song song và phân tán, NXB KH&KT, 2009. Introduction to Parallel Computing, Ananth Grama, Anshul Gupta, Geogre Karipys - Addison Wesley - 2003 M. Sasikumar, Dinesh Shikhare, P. Ravi Prakash, Introduction to Parallel Processing, Prentice -Hall, 2000 “Parallel Computing – theory and practice”, Michael J. Quinn, McGRAW-HILL, 1994. Bài giảng xử lý song song - ThS. Trần Văn Ước 2
  3. TÀI LIỆU THAM KHẢO Introduction to Parallel computing http://www.llnl.gov/computing/tutorials/parallel_comp/i ndex.html IBM Parallel Enviroment Manuals http://www_1.ibm.com/servers/eserver/pseries/library/sp _books MPI Tutorial  http://www.llnl.gov/computing/mpi Programming with POSIX pthreads  http://www.awl.com/cseng/titles/0­201­63392­2 POSIX pthreads programming http://www.llnl.gov/computing/tutorials/pthreads Bài giảng xử lý song song - ThS. Trần Văn Ước 3
  4. Ch­¬ng 1 TỔNG QUAN VỀ XỬ LÝ SONG SONG Bài giảng xử lý song song - ThS. Trần Văn Ước 4
  5. 1. Hệ thống tính toán song song 1.1. Xử lý song song Bài giảng xử lý song song - ThS. Trần Văn Ước 5
  6. 1. Hệ thống tính toán song song 1.1. Xử lý song song Bài giảng xử lý song song - ThS. Trần Văn Ước 6
  7. 1. Hệ thống tính toán song song 1.1. Xử lý song song Bài giảng xử lý song song - ThS. Trần Văn Ước 7
  8. 1. Hệ thống tính toán song song 1.1. Xử lý song song Bài giảng xử lý song song - ThS. Trần Văn Ước 8
  9. 1. Hệ thống tính toán song song 1.1. Xử lý song song Xử lý song song là quá trình xử lý gồm nhiều tiến trình được kích hoạt đồng thời và cùng tham gia giải quyết một vấn đề. (Xử  lý  song  song  là  quá  trình  xử  lý  thông  tin  trong  đó  nhiều đơn vị dữ liệu được xử lý đồng thời bởi nhiều bộ xử lý  để giải quyết một bài toán). Bài giảng xử lý song song - ThS. Trần Văn Ước 9
  10. 1. Hệ thống tính toán song song 1.2. Vì sao phải xử lý song song Yêu cầu của người sử dụng: + Cần thực hiện một khối lượng lớn công việc + Thời gian xử lý phải nhanh Bài giảng xử lý song song - ThS. Trần Văn Ước 10
  11. 1. Hệ thống tính toán song song 1.2. Vì sao phải xử lý song song Yêu cầu thực tế: + Trong thực tế không tồn tại máy tính có bộ nhớ vô hạn và khả năng tính toán vô hạn. + Trong thực tế có nhiều bài toán mà máy tính xử lý tuần tự (XLTT) kiểu von Neumann không đáp ứng được. + Sử dụng hệ thống nhiều BXL để thực hiện những tính toán nhanh hơn những hệ đơn BXL. + Giải quyết được những bài toán lớn hơn, phức tạp hơn Bài giảng xử lý song song - ThS. Trần Văn Ước 11
  12. 1. Hệ thống tính toán song song 1.2. Vì sao phải xử lý song song Minh họa chi tiết: + Đồ họa máy tính, trí tuệ nhận tạo, phân tích số, ... đòi hỏi phải xử lý một khối lượng dữ liệu rất lớn. + Xử lý ngôn ngữ tự nhiên, nhận dạng, xử lý ảnh ba chiều (3-D), dự báo thời tiết…đòi hỏi phải xử lý dữ liệu với tốc độc rất cao, với khối lượng dữ liệu rất lớn. Bài giảng xử lý song song - ThS. Trần Văn Ước 12
  13. 1. Hệ thống tính toán song song 1.3. Sự khác nhau cơ bản giữa XLSS và XLTT Xử lý tuần tự Xử lý song song Mỗi thời điểm chỉ thực Mỗi thời điểm có thể thực hiện được một phép toán hiện được nhiềuphép toán Thời gian thực hiện phép Thời gian thực hiện phép toán chậm toán nhanh Bài giảng xử lý song song - ThS. Trần Văn Ước 13
  14. 1. Hệ thống tính toán song song 1.4. Tiêu chí để đánh giá 1 thuật toán song song Đối với thuật toán tuần tự: • Thời gian thực hiện thuật toán. • Không gian bộ nhớ. • Khả năng lập trình. Bài giảng xử lý song song - ThS. Trần Văn Ước 14
  15. 1. Hệ thống tính toán song song 1.4. Tiêu chí để đánh giá 1 thuật toán song song Đối với thuật toán song song • Các tiêu chuẩn như thuật toán tuần tự. • Những tham số về số BXL: số BXL, tốc độ xử lý. • Khả năng của các bộ nhớ cục bộ. • Sơ đồ truyền thông. • Thao tác I/O. Bài giảng xử lý song song - ThS. Trần Văn Ước 15
  16. 1. Hệ thống tính toán song song (HTTTSS) 1.5. Khái niệm HTTTSS HTTTSS là một tập các tài nguyên tính toán có khả năng truyền thông và kết hợp với nhau để giải quyết các bài toán lớn trong khoảng thời gian chấp nhận được. Tài nguyên tính toán: CPU, RAM, … HTTTSS là một máy tính song song. Bài giảng xử lý song song - ThS. Trần Văn Ước 16
  17. 1. Hệ thống tính toán song song 1.6. Phân loại theo mô hình Flynn SISD (Single Instruction, Single Data) Giống như máy tuần tự SIMD (Single Instruction, Multiple Data) Song song hóa về mặt dữ liệu MISD: Multiple Instruction, Single Data Chia sẻ bộ nhớ MIMD: Multiple Instruction, Multiple Data Máy tính song song thực sự Bài giảng xử lý song song - ThS. Trần Văn Ước 17
  18. 2. Chương trình song song 2.1.Các bước tổng quát phát triển ứng dụng song song Song song hóa  Các phân tích và  bài toán tuần  giải thuật song  tự song Cài đặt bài toán  Các thư viện hỗ  song song trợ lập trình  song song Biên dịch và  Các máy tính  chạy bài toán  song song song song Bài giảng xử lý song song - ThS. Trần Văn Ước 18
  19. 2. Chương trình song song 2.2. Phân loại chương trình song song 2.2.1. Theo mô hình truyền thông điệp Bài giảng xử lý song song - ThS. Trần Văn Ước 19
  20. 2. Chương trình song song 2.2. Phân loại chương trình song song 2.2.2. Theo mô hình bộ nhớ chia sẻ Bài giảng xử lý song song - ThS. Trần Văn Ước 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
413=>2