lap trinh song song

Add your company slogan
LOGO
Trường Đại học Cửu Long
Khoa Công Nghệ Thông Tin
Đề tài
Add your company slogan
LOGO
Slide 2
Add your company slogan
LOGO
Slide 3
Add your company slogan
LOGO
“Số lượng transistor trên mỗi đơn vị inch vuông
sẽ tăng lên gấp đôi sau mỗi năm.”
Slide 4
Nguồn: Internet Gordon Moore (1929)
Add your company slogan
LOGO

Slide 5
Nguồn: www.developers.net
Add your company slogan
LOGO

Slide 6
Đa nhiệm trong hệ thống đơn lõi
Add your company slogan
LOGO

Slide 7

Đa luồng trong hệ thống đa lõi
Add your company slogan
LOGO
(Parallel Computing)
Là chia công việc ra thành các phần nhỏ và thực
hiện đồng thời bởi một hệ thống gồm nhiều máy
tính kết nối với nhau (Multi-Computer)hoặc nhiều
bộ vi xử lý (Multi-Processor) hay bộ vi xử lý đa
nhân (Multi-Core).
Parallel Programing
Là việc lập trình để tách ra các công việc
nhỏ và sắp xếp để xử lý song song.
Slide 8
Add your company slogan
LOGO

p: số lượng CPU.
T
1
: thời gian thực thi thuật toán tuần tự.
T
p
: thời gian thực thi thuật toán song song.
S
p
: Tốc độ xử lý.
E
p
: hiệu quả thực hiện phép toán song song so với tuần tự.

Slide 9
Add your company slogan
LOGO

Slide 10
Sự ra đời và phát triển mạnh mẽ của các dòng
chip đa lõi (Multi-Core) tạo cơ hội cho sự ra
đời của tính toán và lập trình song song.
Add your company slogan
LOGO
Slide 11
Add your company slogan
LOGO

 Tiến trình là một chương trình đang chạy:
- Bộ nhớ được cấp phát bởi hệ điều hành.
- Thường không có sự chia sẻ bộ nhớ giữa các
tiến trình với nhau.
 Ví dụ:
Slide 12
Add your company slogan
LOGO

 Tiểu trình là một dòng điều khiển tuần tự:
- Chạy trong không gian bộ nhớ của tiến trình.
- Nó có bộ đếm chương trình (program counter)
và ngăn xếp(stack frame) riêng.
Ví dụ: Trong chương trình WINWORD.exe có các
luồng: luồng ghi nhận nhập kí tự, luồng kiểm tra
chính tả, luồng hiển thị lên màn hình, luồng

quản lý giao diện…
Slide 13
Add your company slogan
LOGO

Slide 14



Add your company slogan
LOGO
 Born - Mới được tạo ra.
 Ready (Runnable) - Sẵn sàng thực thi.
 Running - Đang thực thi.
 Dead - Bị hệ thống đánh dấu loại bỏ.
 Blocked - Không cho phép xử lý.
 Sleeping - Khi phương thức Sleep được gọi.
 Waiting - Trạng thái ngừng để chờ.
Slide 15
Add your company slogan
LOGO

Slide 16
Add your company slogan
LOGO
Multi-Computer: nhiều máy tính được kết
nối với nhau để cùng xử lý một chương trình.
Slide 17
Mô hình Multi-Computer.
Add your company slogan

LOGO
Multi-Processor/Multi-Core: Nhiều bộ vi xử
lý trong cùng một máy tính hoặc một bộ vi xử
lý gồm nhiều CPU.
Slide 18
Mô hình Multi-Processor. Mô hình Multi-Core.
Add your company slogan
LOGO
Hệ thống lai: Kết hợp giữa hai hệ thống
trên. Dùng để tạo nên một hệ thống tính toán
khổng lồ và phức tạp.
Slide 19
Mô hình hệ thống lai.
Add your company slogan
LOGO
 Lập trình song song trên Java.
 Lập trình song song trên C#.NET.
 Một số ngôn ngữ có thư viện hàm hỗ trợ song
song như C/C++, FORTRAN, Python, Ada… cần cài
đặt trình biên dịch song song: OpenMP, MPI,
MPICH, PyMPI…
Slide 20
Add your company slogan
LOGO
(Message Passing Interface) là một mô hình lập
trình song song sử dụng cơ chế truyền thông điệp.
 MPI 1.0 phát hành năm 1994.
 MPI 2.0 phát hành năm 1997.
Thư viện hỗ trợ: Fortran, C, C++…
Slide 21

Add your company slogan
LOGO
Slide 22
Add your company slogan
LOGO
Gồm ba giai đoạn chính:
 Phân chia chương trình thành các công việc
con (Sub-task Decomposition).
 Phân tích sự phụ thuộc (Dependence
Analysic).
 Định thời các công việc (Task Scheduling).
Slide 23
Add your company slogan
LOGO

Slide 24
Các thread chạy bên trong máy ảo JVM (Java)
hoặc trình biên dịch song song (Ngôn ngữ khác).
Mỗi thread có biến dữ liệu và ngăn xếp riêng
được cấp phát bởi JVM. JVM chịu sự quản lý của Hệ
điều hành.

Add your company slogan
LOGO

Slide 25
Hệ điều hành cấp phát bộ nhớ cho từng ứng
dụng riêng biệt. Vì vậy các biến và vùng dữ
liệu của các chương trình (tiến trình) khác
nhau là khác nhau.