1. Định nghĩa Máy tính song song.

Máy tính song song là máy tính có kiến trúc sử dụng nhiều phần tử xử lý,
chẳng hạn như CPU (đơn vị xử lý trung tâm) hoặc lõi , để thực hiện tính toán đồng
thời. Không giống như tính toán tuần tự truyền thống , trong đó một bộ xử lý thực
hiện một lệnh tại một thời điểm, các máy tính song song chia nhiệm vụ thành các
phần nhỏ hơn có thể được xử lý đồng thời. Về cơ bản, một máy tính song song có
thể hoạt động trên các phần khác nhau của tập dữ liệu dùng chung cùng một lúc.

Việc sử dụng các máy tính song song giúp giảm thời gian hoàn thành một tác
vụ và cải thiện hiệu suất tổng thể . Để so sánh, một máy tính song song giống như
có nhiều đầu bếp trong bếp làm việc theo yêu cầu món ăn. Mỗi đầu bếp chuẩn bị
một món ăn khác nhau cùng lúc để phục vụ bữa ăn hoàn chỉnh nhanh hơn. Hoặc,
trong một ví dụ khác, hãy xem xét một đơn đặt hàng lớn của cùng một bữa ăn,
chẳng hạn như 1.024 chiếc bánh mì kẹp phô mai. Mỗi đầu bếp (CPU hoặc lõi) có thể
thực hiện cùng một nhiệm vụ: nướng bánh mì kẹp thịt, làm tan chảy phô mai, v.v., để
tất cả các loại bánh mì kẹp phô mai đều sẵn sàng để ăn cùng một lúc.

2. Xử lý song song

Xử lý song song là khả năng xử lý nhiều tác vụ khác nhau trong cùng một
thời điểm, các tác vụ này hoàn toàn độc lập với nhau. Xử lý song song chỉ có thể
thực hiện trên máy tính có số nhân lớn hơn 1. Thay vì một nhân CPU chúng ta chỉ có
thể xử lý một tác vụ nhỏ tại một thời điểm thì khi số nhân CPU có nhiều hơn chúng
ta có thể xử lý các tác vụ song song với nhau cùng lúc trên các nhân CPU.Sử dụng
sự tương tự của việc xây một ngôi nhà, nó sẽ giống như một người làm việc đóng
khung trong khi người kia chạy dây điện.Xử lý song song yêu cầu một hệ điều hành
tương thích với các khả năng thích hợp hoặc phần mềm được viết riêng để hoàn
thành các tác vụ song song.

Các kiểu xử lý song song

Với xử lý song song, có hai loại chính: SIMD (đơn lệnh, nhiều dữ liệu) và
MIMD (nhiều lệnh, nhiều dữ liệu).
 SIMD liên quan đến hai hoặc nhiều bộ xử lý (hoặc lõi) tuân theo cùng một
hướng dẫn trong khi mỗi đơn vị xử lý các tập dữ liệu khác nhau. SIMD thường được
sử dụng để phân tích các tập dữ liệu lớn dựa trên cùng tiêu chuẩn .
Loại thứ hai, MIMD, liên quan đến tình huống trong đó mỗi máy tính hoặc bộ
xử lý sử dụng hai hoặc nhiều bộ xử lý hoặc lõi của chính nó và nhận dữ liệu từ các
nguồn khác nhau.

Source: https://www.computerhope.com/jargon/p/paraproc.htm
https://www.computerhope.com/jargon/p/paracomp.htm

Sự khác nhau giữa xử lý tuần tự và xử lý song song

 Source: https://www.academia.edu/4283589/X%E1%BB%AC_L
%C3%9D_SONG_SONG_PARALLEL_PROCESSING

Tại sao phải xử lý song song?

• Yêu cầu người sử dụng:
- Cần thực hiện khối lượng lớn công việc
- Thời gian xử lý phải nhanh.
• 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à khả năng xử lý vô hạn.
- Trong thực tế có một số bài toán mà xử lý tuần tự kiểu Von Neumann không thể
giải được.
- Nhiều CPU hơn nhanh hơn.
- Giải quyết được nhiều bài toán lớn hơn phức tạp hơn.

Câu hỏi :
1. Một hệ thống như thế nào được gọi là máy tính song song?