Mô hình mạng liên kết vòng có đặc điểm gì?

Mỗi bộ xử lý Pi (0<i<n) có hai láng giềng

</i<n)>

Mỗi bộ xử lý Pi (0<i<n) có một láng giềng

</i<n)>

Tất cả đều đúng

Tất cả đều sai

Trả lời:

Đáp án đúng: A

Trong mô hình mạng liên kết vòng (ring), mỗi bộ xử lý Pi (với 0 < i < n) sẽ có hai láng giềng, một ở bên trái và một ở bên phải. Các bộ xử lý được kết nối theo một vòng tròn, do đó mỗi bộ xử lý đều có hai bộ xử lý khác kết nối trực tiếp với nó. Phương án A mô tả chính xác đặc điểm này.

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

Trong thuật giải song song “Speedup” được tính thế nào?

Lời giải:

Đáp án đúng: A

Speedup trong tính toán song song được định nghĩa là tỷ lệ giữa thời gian thực hiện của thuật toán tuần tự tốt nhất trên một bộ xử lý và thời gian thực hiện của thuật toán song song trên nhiều bộ xử lý để giải quyết cùng một vấn đề. Vì vậy, đáp án A là chính xác.

Câu 31:

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

Lời giải:

Đáp án đúng: D

Hình vẽ mô tả một hệ thống bộ nhớ được chia sẻ giữa nhiều bộ xử lý. Trong mô hình này, tất cả các bộ xử lý (1, 2, và 3) đều có khả năng truy cập vào bộ nhớ chung. Điều này cho phép các bộ xử lý làm việc cùng nhau và chia sẻ dữ liệu một cách hiệu quả. Do đó, phát biểu "Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ" là chính xác.

Câu 30:

Hình trên thuộc mô hình gì?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần hiểu về các mô hình kiến trúc máy tính song song: SISD, SIMD, MISD, và MIMD.

* SISD (Single Instruction, Single Data): Đây là kiến trúc máy tính truyền thống, chỉ có một bộ xử lý thực hiện một lệnh duy nhất trên một luồng dữ liệu duy nhất. Ví dụ: một máy tính cá nhân thông thường.
* SIMD (Single Instruction, Multiple Data): Kiến trúc này cho phép một lệnh duy nhất được thực hiện đồng thời trên nhiều luồng dữ liệu khác nhau. Ví dụ: xử lý ảnh, video, hoặc các phép toán vector.
* MISD (Multiple Instruction, Single Data): Kiến trúc này cho phép nhiều lệnh khác nhau được thực hiện đồng thời trên cùng một luồng dữ liệu. Kiến trúc này ít phổ biến trong thực tế.
* MIMD (Multiple Instruction, Multiple Data): Kiến trúc này cho phép nhiều bộ xử lý khác nhau thực hiện nhiều lệnh khác nhau trên nhiều luồng dữ liệu khác nhau. Ví dụ: các hệ thống máy tính đa lõi, các cụm máy tính.

Nếu hình ảnh đề cập đến việc một lệnh được thực hiện đồng thời trên nhiều dữ liệu khác nhau, thì đó là SIMD. Vì đề bài không cung cấp hình ảnh, tôi giả định hình ảnh đó mô tả kiến trúc SIMD.

Câu 29:

Mỗi máy tính sẽ thực hiện nhân n/4 (với n chia hết cho 4) số trong trường hợp nào?

Lời giải:

Đáp án đúng: B

Số lượng phép nhân mỗi máy tính thực hiện là n/4 khi có 4 máy tính thực hiện đồng thời việc tính giai thừa n!. Khi đó, mỗi máy tính sẽ đảm nhận việc nhân n/4 số.

Vậy, đáp án đúng là B.

Câu 28:

Mô hình nào trong mô hình dưới đây không phải là mô hình máy tính song song?

Lời giải:

Đáp án đúng: A

Mô hình máy tính song song bao gồm SIMD (Single Instruction, Multiple Data), MISD (Multiple Instruction, Single Data) và MIMD (Multiple Instruction, Multiple Data). SISD (Single Instruction, Single Data) là mô hình máy tính tuần tự, không phải song song. Do đó, đáp án A là đáp án đúng.

Câu 37:

Đầu ra của giai đoạn này có thể đầu vào của giai đoạn tiếp theo là đặc điểm của nguyên lý nào?

Lời giải: