Giả sử có 5 bộ xử lý tìm phần tử x trên mảng A gồm n phần tử, phương pháp nào tối ưu?

A. Chia mảng A làm 1 đoạn

B. Chia mảng A làm 5 đoạn

C. Chia mảng A làm 11 đoạn

D. Chia mảng A làm 8 đoạn

Trả lời:

Đáp án đúng: B

Trong bài toán tìm kiếm phần tử trên mảng sử dụng nhiều bộ xử lý, để tối ưu hiệu quả, ta chia mảng thành các đoạn nhỏ và giao cho mỗi bộ xử lý một đoạn để tìm kiếm song song. Số lượng đoạn nên tương ứng với số lượng bộ xử lý để tận dụng tối đa khả năng xử lý song song.

Trong trường hợp này, có 5 bộ xử lý, vì vậy, chia mảng A thành 5 đoạn là phương pháp tối ưu nhất. Mỗi bộ xử lý sẽ tìm kiếm trên một đoạn của mảng A. Việc chia mảng thành 1, 8 hoặc 11 đoạn sẽ không tận dụng hết khả năng xử lý song song của 5 bộ xử lý.

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

Từ CU trong mô hình viết tắt của từ gì?

Lời giải:

Đáp án đúng: A

Trong mô hình viết tắt của các thành phần máy tính, CU là viết tắt của Control Unit (Đơn vị điều khiển). Đơn vị điều khiển là một thành phần quan trọng của bộ xử lý trung tâm (CPU), có nhiệm vụ điều phối và kiểm soát tất cả các hoạt động của CPU, bao gồm việc lấy lệnh từ bộ nhớ, giải mã lệnh và thực thi lệnh. Các đáp án còn lại không chính xác.

Câu 3:

Mỗi ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu vào?

Lời giải:

Đáp án đúng: A

Bộ nhớ kết hợp (associative memory) là một loại bộ nhớ truy cập nội dung (content-addressable memory - CAM). Mỗi ô nhớ trong bộ nhớ kết hợp nhận hai tín hiệu đầu vào: một là tín hiệu dữ liệu để lưu trữ, hai là tín hiệu so sánh để xác định xem dữ liệu trong ô có khớp với dữ liệu tìm kiếm hay không. Do đó, đáp án đúng là C.

Câu 1:

Mỗi ô nhớ của bộ nhớ kết hợp gồm mấy tín hiệu đầu ra vào?

Lời giải:

Đáp án đúng: C

Bộ nhớ kết hợp (associative memory hay content-addressable memory - CAM) là một loại bộ nhớ mà trong đó dữ liệu được truy cập dựa trên nội dung của nó chứ không phải địa chỉ. Mỗi ô nhớ trong bộ nhớ kết hợp thường có một tín hiệu đầu ra cho biết ô đó có khắp ứng với yêu cầu tìm kiếm hay không. Do đó, mỗi ô nhớ thường có một tín hiệu đầu ra duy nhất.

Câu 2:

Cách thực hiện nào tối ưu khi thực hiện tính n! trên đồng thời hai máy?

Lời giải:

Đáp án đúng: A

Để tính n! (n giai thừa) trên hai máy tính đồng thời một cách tối ưu, ta cần chia đều khối lượng công việc cho cả hai máy. Điều này có nghĩa là mỗi máy tính nên thực hiện phép nhân trên một nửa số các số hạng cần nhân. * **Phương án A: Mỗi máy tính nhân n/2 số** - Đây là phương án tối ưu nhất. Ví dụ, nếu n = 10, thì mỗi máy tính sẽ nhân 5 số. Một máy tính sẽ tính 1 * 2 * 3 * 4 * 5, và máy còn lại tính 6 * 7 * 8 * 9 * 10. Sau đó, nhân kết quả của hai máy để được 10!. * **Phương án B, C, D:** Các phương án này chia số lượng số hạng không đều, dẫn đến một máy phải thực hiện nhiều phép tính hơn máy kia, làm giảm hiệu quả tính toán song song.

Câu 22:

Máy P-RAM viết tắt của từ gì?

Lời giải:

Đáp án đúng: A

Máy P-RAM là viết tắt của Parallel Random Access Machine. Đây là một mô hình máy tính lý thuyết được sử dụng trong lý thuyết tính toán song song. Trong mô hình này, nhiều bộ xử lý có thể truy cập đồng thời vào bộ nhớ dùng chung.

Câu 21:

Mô hình nào là mô hình đa luồng lệnh, đa luồng dữ liệu?

Lời giải: