Mô hình máy tính song song MIMD viết tắt của từ gì?

Memory Input Memory Data

Multiple Instruction, Multiple Data

Memory Instruction, Memory Data

Memory Instruction, Memory Diagram

Trả lời:

Đáp án đúng: B

Mô hình MIMD (Multiple Instruction, Multiple Data) là một kiến trúc máy tính song song trong đó nhiều bộ xử lý có thể thực hiện nhiều lệnh khác nhau trên nhiều luồng dữ liệu khác nhau một cách đồng thời. Điều này cho phép MIMD xử lý các tác vụ phức tạp bằng cách chia chúng thành các phần nhỏ hơn và gán chúng cho các bộ xử lý khác nhau. Do đó, đáp án đúng là B.

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 11:

Trong thuật giải song song thuật ngữ “Flop” là?

Lời giải:

Đáp án đúng: A

Trong thuật ngữ của tính toán song song, "Flop" là viết tắt của "Floating point operations per second" (số phép toán dấu phẩy động trên giây). Nó là một đơn vị đo lường hiệu năng tính toán, đặc biệt là tốc độ thực hiện các phép toán số học dấu phẩy động của máy tính. Do đó, đáp án A là đáp án đúng.

Câu 10:

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?

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

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: