Căn cứ vào yếu tố nào trong mô hình trên khẳng định đây là mô hình SIMD?

Ký hiệu IS, DS1, DS2, …, DSn

Ký hiệu CU, IS

Out put, Memory

Memory IS

Trả lời:

Đáp án đúng: A

Mô hình SIMD (Single Instruction, Multiple Data) được xác định bởi việc một lệnh duy nhất (IS - Instruction Stream) được thực hiện đồng thời trên nhiều luồng dữ liệu khác nhau (DS1, DS2, ..., DSn - Data Streams). Các bộ xử lý (Processing Units) CU (Control Unit) sẽ điều khiển việc thực thi lệnh này trên các dữ liệu khác nhau. Do đó, ký hiệu IS và các DS1, DS2, …, DSn là yếu tố then chốt để xác định đây là mô hình SIMD.

100+ câu hỏi trắc nghiệm Khái quát về giải thuật song song đáp án chuẩn xác kèm lời giải - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 9:

Máy P-RAM là gì?

Lời giải:

Đáp án đúng: A

Máy P-RAM (Parallel Random Access Machine) là một mô hình máy tính lý thuyết, trong đó nhiều bộ xử lý có thể truy cập đồng thời vào một bộ nhớ dùng chung. Do đó, đáp án A là chính xác nhất. Các đáp án còn lại không mô tả đúng về P-RAM.

Câu 8:

Hình vẽ trên khi thiết kế chương trình song song theo mô hình gì?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, cần phải có hình vẽ đi kèm. Tuy nhiên, vì không có hình vẽ, tôi sẽ giải thích ngắn gọn về hai mô hình lập trình song song chính để bạn có thể tự đánh giá khi có hình ảnh:

* Mô hình truyền thông điệp (Message Passing): Trong mô hình này, các tiến trình (processes) hoạt động độc lập và trao đổi dữ liệu thông qua việc gửi và nhận thông điệp. Mỗi tiến trình có không gian bộ nhớ riêng, và việc chia sẻ dữ liệu phải được thực hiện một cách tường minh bằng cách gửi thông điệp.

* Mô hình chia sẻ bộ nhớ (Shared Memory): Trong mô hình này, các tiến trình truy cập chung vào một vùng bộ nhớ. Việc giao tiếp và đồng bộ hóa giữa các tiến trình được thực hiện thông qua việc đọc và ghi vào vùng bộ nhớ chia sẻ này. Các cơ chế đồng bộ hóa như mutex, semaphore,... được sử dụng để tránh xung đột.

Do không có hình ảnh nên tôi không thể xác định đáp án chính xác. Nếu hình vẽ thể hiện các tiến trình trao đổi dữ liệu bằng cách gửi/nhận thông điệp thì đáp án A đúng. Nếu hình vẽ thể hiện các tiến trình cùng truy cập một vùng nhớ chung thì đáp án B đúng. Nếu cả hai đều được thể hiện thì đáp án C đúng. Nếu hình vẽ không liên quan đến cả hai mô hình thì đáp án D đúng.

Câu 6:

Hình vẽ trên phát biểu nào sai?

Lời giải:

Đáp án đúng: B

Hình vẽ mô tả một hệ thống máy tính song song với bộ nhớ chia sẻ. Trong mô hình này, các bộ xử lý đều có quyền truy cập vào cùng một không gian bộ nhớ chung.

* A. Các bộ xử lý không có không gian nhớ riêng: Đúng, vì đây là bộ nhớ chia sẻ.
* B. Các bộ xử lý đều có quyền truy cập vào bộ nhớ như nhau: Đúng, đây là mô hình bộ nhớ chia sẻ.
* C. Các bộ xử lý có không gian nhớ riêng: Sai, vì mô hình này sử dụng bộ nhớ chia sẻ.
* D. Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ: Đúng, đây là đặc điểm của bộ nhớ chia sẻ.

Do đó, phát biểu sai là 'Các bộ xử lý có không gian nhớ riêng'.

Câu 7:

Song song hóa bài toán tuần tự sẽ làm gì?

Lời giả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 5:

Đặc điểm bộ nhớ phân tán?

Lời giải:

Đáp án đúng: A

Bộ nhớ phân tán là mô hình bộ nhớ trong đó mỗi bộ vi xử lý (BXL) có một không gian địa chỉ bộ nhớ riêng. Vì vậy, một BXL không thể truy cập trực tiếp vào bộ nhớ của một BXL khác. Điều này có nghĩa là địa chỉ bộ nhớ của một BXL nào đó không được biết bởi BXL khác.

Do đó, đáp án đúng là A.

Câu 4:

Xử lý song song là gì?

Lời giải: