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

Là đơn vị đo tốc độ cua máy tính 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

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.

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

Đáp án đúng: A

Song song hóa bài toán tuần tự là kỹ thuật chia nhỏ một bài toán lớn thành các bài toán nhỏ hơn, độc lập với nhau (hoặc ít phụ thuộc nhất có thể). Sau đó, mỗi bài toán nhỏ này sẽ được giao cho một bộ xử lý (CPU core, GPU, hoặc một máy tính khác trong mạng) để thực hiện đồng thời. Mục tiêu là giảm thời gian hoàn thành tổng thể so với việc thực hiện tuần tự trên một bộ xử lý duy nhất.

* Phương án A đúng: Chia bài toán thành các bài toán nhỏ hơn và giao cho các bộ xử lý khác nhau để thực hiện song song là bản chất của song song hóa.
* Phương án B sai: Song song hóa *cần* chia nhỏ bài toán.
* Phương án C sai: Trong song song hóa, mỗi bài toán nhỏ được *giao* cho một bộ xử lý, không nhất thiết chỉ một bộ xử lý thực hiện. Ví dụ, một bài toán có thể cần nhiều bộ xử lý phối hợp để giải quyết nhanh hơn.
* Phương án D sai: Đây là cách tiếp cận không hiệu quả vì không tận dụng được lợi thế của nhiều bộ xử lý.

Câu 5:

Đặc điểm bộ nhớ phân tán?

Lời giải: