JavaScript is required

Song song hóa bài toán tuần tự sẽ làm gì?

A.

Chia bài toán thành bài toán nhỏ hơn, gán mỗi bài toán nhỏ cho mỗi bộ xử lý khác nhau thực hiện

B.

Không chia nhỏ bài toán

C.

Chia bài toán thành bài toán nhỏ hơn, gán mỗi bài toán nhỏ cho chỉ một bộ xử lý thực hiện

D.

Mỗi bộ xử lý sẽ thực hiện cả bài toán đó

Trả lời:

Đáp án đúng: A


Song song hóa bài toán tuần tự là kỹ thuật chia nhỏ một bài toán lớn thành các bài toán nhỏ hơn, độc lập với nhau (hoặc ít phụ thuộc nhất có thể). Sau đó, mỗi bài toán nhỏ này sẽ được giao cho một bộ xử lý (CPU core, GPU, hoặc một máy tính khác trong mạng) để thực hiện đồng thời. Mục tiêu là giảm thời gian hoàn thành tổng thể so với việc thực hiện tuần tự trên một bộ xử lý duy nhất. * **Phương án A đúng:** Chia bài toán thành các bài toán nhỏ hơn và giao cho các bộ xử lý khác nhau để thực hiện song song là bản chất của song song hóa. * **Phương án B sai:** Song song hóa *cần* chia nhỏ bài toán. * **Phương án C sai:** Trong song song hóa, mỗi bài toán nhỏ được *giao* cho một bộ xử lý, không nhất thiết chỉ một bộ xử lý thực hiện. Ví dụ, một bài toán có thể cần nhiều bộ xử lý phối hợp để giải quyết nhanh hơn. * **Phương án D sai:** Đây là cách tiếp cận không hiệu quả vì không tận dụng được lợi thế của nhiều bộ xử lý.

Câu hỏi liên quan