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

Hệ số tăng tốc

Hiệu quả

Tính quy mô

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

Trả lời:

Đáp án đúng: A

Trong thuật giải song song, "Speedup" là hệ số tăng tốc, nó thể hiện mức độ cải thiện về thời gian thực thi khi sử dụng thuật toán song song so với thuật toán tuần tự. Hiệu quả (efficiency) và Tính quy mô (scalability) là các khái niệm khác liên quan đến đánh giá hiệu năng của thuật toán song song, nhưng không đồng nghĩa với Speedup.

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 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 39:

Sau khi mỗi máy thực thực hiện n/2 phép tính nhân của bài toán tính giai thừa trên hai máy sẽ làm gì?

Lời giải:

Đáp án đúng: A

Bài toán tính giai thừa trên hai máy được chia thành hai phần. Mỗi máy sẽ thực hiện n/2 phép tính nhân. Sau khi máy 2 (máy tính thứ hai) hoàn thành n/2 phép tính nhân của mình, nó sẽ gửi kết quả về máy 1 (máy tính thứ nhất) để máy 1 tiếp tục tính toán và hoàn thành phép tính giai thừa.

Phương án A đúng vì mô tả chính xác quá trình máy 2 gửi kết quả về máy 1 để tiếp tục tính toán.

Phương án B sai vì máy 2 không tiếp tục thực hiện phép tính nhân thêm n/2 số nữa sau khi đã tính xong phần việc của mình.

Phương án C sai vì máy 1 không phải thực hiện phép tính nhân n/2 số mà là tiếp tục sử dụng kết quả từ máy 2 để hoàn thành phép tính.

Phương án D sai vì các máy tính có trao đổi dữ liệu cho nhau, cụ thể là máy 2 gửi kết quả về máy 1.

Câu 40:

Đ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́ bộ nhớ riêng, và địa chỉ bộ nhớ của một BXL nào đó không được biết bởi các BXL khác. Do đó, BXL này không thể truy cập trực tiếp vào bộ nhớ của BXL khác mà phải thông qua cơ chế truyền thông (ví dụ: truyền thông điểm - điểm hoặc truyền thông tập thể) để trao đổi dữ liệu.

- A. Đ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: Đây là đặc điểm chính của bộ nhớ phân tán.
- B. Địa chỉ bộ nhớ của một BXL nào đó được biết bởi BXL khác: Đây là đặc điểm của bộ nhớ chia sẻ.
- C. Tất cả đều đúng: Không đúng vì B sai.
- D. Tất cả đều sai: Không đúng vì A đúng.

Vậy đáp án đúng là A.

Câu 41:

Hình vẽ trên là theo mô hình song song nào?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần biết hình vẽ cụ thể mà câu hỏi đề cập đến. Tuy nhiên, vì không có hình vẽ nào được cung cấp, nên không thể xác định mô hình song song nào được sử dụng. Do đó, tất cả các lựa chọn đưa ra đều có thể không chính xác.

Câu 42:

Mô hình Multiple Instruction, Multiple Data nghĩa là gì?

Lời giải:

Đáp án đúng: D

Mô hình Multiple Instruction, Multiple Data (MIMD) là mô hình máy tính song song trong đó nhiều bộ xử lý thực hiện nhiều lệnh đồng thời trên nhiều luồng dữ liệu khác nhau.

- A. Đơn luồng lệnh, đơn luồng dữ liệu: Mô tả mô hình SISD (Single Instruction, Single Data).
- B. Đa luồng lệnh, đơn luồng dữ liệu: Mô tả mô hình MISD (Multiple Instruction, Single Data), mô hình này ít được sử dụng trong thực tế.
- C. Đơn luồng lệnh, đa luồng dữ liệu: Mô tả mô hình SIMD (Single Instruction, Multiple Data).
- D. Đa luồng lệnh, đa luồng dữ liệu: Mô tả chính xác mô hình MIMD (Multiple Instruction, Multiple Data).

Vì vậy, đáp án đúng là D.

Câu 43:

Hình trên thuộc mô hình mạng liên kết gì?

Lời giải:

Đáp án đúng: B

Do hình trên có cách liên kết theo hình hộp nên đáp án đúng là B.

Câu 44:

Tiêu chí nào không phải là tiêu chí đánh giá thuật giải tuần tự?

Lời giải: