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

Là tỷ số giữa thời gian thực hiện trong tình huống xấu nhất của thuật toán tuần tự tốt nhất và thời gian thực hiện cũng công việc đó của thuật toán song song

Là tỷ số giữa thời gian thực hiện cũng công việc đó của thuật toán song song và thời gian thực hiện trong tình huống xấu nhất của thuật toán tuần tự tốt nhất

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

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

Trả lờ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.

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

Đáp án đúng: A

Nguyên lý hình ống (pipeline) hoạt động dựa trên việc chia nhỏ một công việc lớn thành các giai đoạn nhỏ hơn, trong đó đầu ra của giai đoạn này là đầu vào của giai đoạn tiếp theo. Điều này giúp tăng hiệu suất và khả năng xử lý song song. Các nguyên lý còn lại (thứ tự, tham lam, vét cạn thông minh) không liên quan trực tiếp đến khái niệm đầu ra của giai đoạn này là đầu vào của giai đoạn tiếp theo. Vì vậy, đáp án đúng là A.

Câu 38:

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

Lời giải: