mục tiêu và ưu nhược điểm của xử lý song song

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

VÀ ƯU NHƯỢC ĐIỂM CỦA

XỬ LÝ SONG SONG

MỤC TIÊU CỦA XỬ

LÝ SONG SONG

download by : skknchat@gmail.com

Khá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ể.

Mụ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) download by : skknchat@gmail.com

Thuật toán nối băm song song PHJ (The Parallel Hash Join)

ƯU NHƯỢC 02 ĐIỂM CỦA XỬ LÝ SONG SONG

Ư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. download by : skknchat@gmail.com

The 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

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ớ

Trong lập trình:

- Thực thi mã hiệu quả

ĐIỂM TRONG TỪNG LĨNH

Trong tính

- Mở rộng quy mô vấn đề

do đó có thể giải quyết các

vấn đề lớn hơn

Trong thế giới thực:

- Tiết kiệm thời gian

- Tiết kiệm tiền

- Rút ngắn thời gian hoàn

toá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.

- 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

on

g

cơ

sở

dữ

liệ

u

-

Hiệu

suất

cao

hơn:

-song

Nhiều

song

:ngườ

i dùng

hơn

- Tính khả dụng cao

hơn

- Linh hoạt hơn

độ(Speedu p)

- 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

download by : skknchat@gmail.com

Nhược điểm của xử lý

song song

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

Phát sinh chi phí

bổ sung.

Xử lý song song đòi hỏi độ linh hoạt cao

Kiến trúc cho hệ

Ảnhđiềuhưởng đến một số thuật toán

Các cụm được

hình

Các giải pháp song song khó thực hiện hơn

điều khiển và không cho kết quả tốt hành

Không phải tất cả các kết quả song

thànhsongđềudẫn đến tăng tốc độ

Von Neumann bị giới hạn, không thể cải tiến thêm được

WATCHI

NG