Parallel Computing Quiz

Which parallel computing model divides tasks into smaller sub-tasks executed simultaneously?

• SIMD

• MIMD

• SISD

• MISD

In Flynn's taxonomy, which model is best suited for vector processing?

• SIMD

• MIMD

• SISD

• MISD

Which type of parallel algorithm is used in divide-and-conquer problems like merge sort?

• Data-parallel

• Task-parallel

• Pipeline-parallel

• Recursive-parallel

In parallel computing, what does "embarrassingly parallel" mean?

• Tasks require frequent synchronization

• Tasks are independent and can run without communication

• Tasks are sequential

• Tasks are highly interdependent

What is a **two-way cache** in parallel computing?

• A cache shared between two processors

• A cache that allows two simultaneous read/write operations

• A cache with two levels (L1 and L2)

• A cache that uses two different replacement policies

Which synchronization primitive ensures only one thread accesses a critical section at a time?

• Barrier

• Mutex

• Semaphore

• Spinlock

In Pthreads, which function is used to create a new thread?

• `pthread_create()`

• `pthread_join()`

• `pthread_exit()`

• `pthread_mutex_lock()`

What does `pthread_join()` do?

• Terminates a thread

• Waits for a thread to complete execution

• Locks a mutex

• Signals a condition variable

What is the primary purpose of MPI?

• Shared-memory parallel programming

• Distributed-memory parallel programming

• GPU acceleration

• Real-time processing

Which MPI function sends data from one process to another?

• `MPI_Send()`

• `MPI_Recv()`

• `MPI_Bcast()`

• `MPI_Barrier()`