Khái niệm xử lý song songQuá 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 đề.. Tách các nhiệm vụ lớn thành các nhiệm vụ nhỏ và thực hiện
Trang 1MỤC TIÊU
VÀ ƯU NHƯỢC ĐIỂM CỦA
XỬ LÝ SONG SONG
Trang 2MỤC TIÊU CỦA XỬ
LÝ SONG SONG
01
Trang 3Khái niệm xử lý song song
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 đề Tách các nhiệm vụ lớn thành các nhiệm vụ nhỏ và thực hiện đồng thời các tác vụ nhỏ
=> Nhiều hơn một nhiệm vụ sẽ được thực hiện trong thời gian
đơn vị, do đó thời gian phản hồi sẽ giảm đáng kể.
Trang 4Mục Tiêu Phân hoạch dữ liệu và sắp xếp chúng là cơ sở cho việc thực hiện truy vấn dữ liệu song song và thiết kế các thuật toán song song.
Thuật toán song song cho các toán tử quan hệ đại số được xây dựng thành các khối cần thiết cho việc xử lý truy vấn song song.
Xử lý dữ liệu song song cho phép khai thác phép
toán song hành nội toán tử toán tử.
Việc xử lý song song cho toán tử kết nối Join phức tạp hơn nhiều so với toán tử chọn Select.
Có ba thuật toán kết nối song song cơ bản cho việc phân hoạch dự
liệu:
- Thuật toán vòng lặp lồng song song PNL (The Parallel Nested Loop)
- Thuật toán nối kết hợp song song PAJ (The Parallel Associative Join)
- Thuật toán nối băm song song PHJ (The Parallel Hash Join)
Trang 5ƯU NHƯỢC ĐIỂM CỦA XỬ LÝ SONG SONG
02
Trang 6ƯU ĐIỂM
Ưu điểm giống như việc có nhiều người làm việc trong
một số dự án, bao gồm phân chia nhiệm vụ, quản lý tài
nguyên
Giảm thiểu được thời gian xử lý:
- Có khả năng xử lý nhiều tác vụ khác nhau trong
cùng một thời điểm
- Các task không mất thời gian chờ đợi => thời
gian phải hồi được cải thiện,tăng tốc độ giữa
các task tiết kiệm thời gian.
Đem lại hiệu năng tính toán cao hơn:
- Có thể xử lý được nhiều bài toán mà xử lý tuần
tự không đáp ứng được.
Trang 7The Slide Title Goes Here!
Mở rộng quy mô hệ thống:
- Với quy mô tốt, nếu khối lượng giao dịch tăng lên, bạn
có thể giữ cho thời gian phản hồi không đổi bằng cách thêm tài nguyên phần cứng như CPU
Tiết kiệm chi phí Tận dụng được các nguồn tài nguyên Khắc phục những hạn chế về bộ nhớ Tránh được việc tranh giành tài nguyên bộ nhớ
Trang 8ƯU ĐIỂM TRONG TỪNG LĨNH
VỰC
Trong thế giới
thực:
Trong lập trình:
Trong tính toán:
- Tiết kiệm thời gian
- Tiết kiệm tiền
- Thực thi mã hiệu quả
- Mở rộng quy mô vấn đề
do đó có thể giải quyết các
vấn đề lớn hơn
- Rút ngắn thời gian hoàn thành, với khả năng tiết kiệm chi phí
- Giải quyết các vấn đề lớn hơn trong thời gian ngắn
- Phù hợp cho việc mô hình hóa, mô phỏng và hiểu các hiện tượng phức tạp trong thế giới thực
- Giải quyết các vấn đề quá lớn hoặc phức tạp
- Lưu trữ dữ liệu lớn
Trong hệ thống:
- Thông lượng được tăng cường: Tăng quy mô(Scale up)
- Thời gian phản hồi được cải thiện: Tăng tốc độ(Speedup)
Trong cơ sở dữ liệu
song song:
- Hiệu suất cao hơn:
- Nhiều người dùng hơn
- Tính khả dụng cao hơn
- Linh hoạt hơn
Trang 9Xử lý song song đòi hỏi độ linh hoạt cao
Rất khó phát hiện
ra lỗi để sửa chữa
cũng như việc khó
khăn trong đảm
bảo tính đúng đắn
của các thuật toán
song song
Nhược điểm của xử lý
song song
Kiến trúc cho hệ điều hành
xử lý song song khó xây dựng.
Các cụm được
hình thành cần các
kỹ thuật
mã hóa
cụ thể để loại bỏ.
Mức độ tiêu thụ điện
năng rất lớn
Phát sinh chi phí
bổ sung.
Các giải pháp song song khó thực hiện hơn
Ảnh hưởng đến một số thuật toán điều khiển và không cho kết quả tốt
Không phải tất cả các kết quả song song đều dẫn đến tăng tốc độ
Tốc độ xử lý theo kiểu Von Neumann bị giới hạn, không thể cải tiến thêm được
Trang 10S FOR WATCHI
NG