Fundamentals of Parallel Processing in Computer Architecture Quiz

Explore the essentials of parallel processor systems, their classifications, and advantages. Assess your understanding of key concepts in multiprocessor system organization and functionality.

1. Classification of Computer Systems

   Which system type uses a single instruction stream to operate on multiple data streams simultaneously?

   1. MIMD
   2. SISD
   3. SIMD
   4. MISD

   Explanation: SIMD systems use one instruction stream to control multiple processing elements that work with different data sets simultaneously. SISD uses just one instruction and one data stream. MISD uses multiple instruction streams on the same data, but is not commercially used. MIMD uses multiple instructions and data streams, which differs from SIMD's single instruction aspect.

2. SMP Characteristics

   What is a key feature of a symmetric multiprocessor (SMP) system?

   1. Operating system cannot coordinate processor actions
   2. Processors each have private main memory
   3. Processors cannot share I/O devices
   4. All processors can perform the same functions

   Explanation: In an SMP, each processor is capable of performing the same tasks, making the system symmetric. Processors share the same main memory and I/O devices, not private ones. The operating system in SMPs is designed for coordination. Sharing I/O devices is an SMP feature, not a limitation.

3. SMP Versus Clusters

   How does process interaction typically differ between clusters and SMP systems?

   1. Clusters allow access to shared main memory
   2. Clusters use a single processor for all jobs
   3. SMPs cannot run operating systems
   4. SMPs interact at job, task, and data element level; clusters at message or file level

   Explanation: SMPs enable fine-grained process cooperation, including sharing individual data elements, while clusters interact with coarser units like messages or files. Clusters don't access shared main memory as SMPs do. Both support operating systems, and clusters don't limit to a single processor.

4. Advantages of Multiprocessors

   Which is an advantage of adding more processors in a symmetric multiprocessor (SMP) system?

   1. Restricted task scheduling
   2. Reduced cooperation between processes
   3. Increased likelihood of system halt
   4. Incremental growth in performance

   Explanation: Adding processors to an SMP system lets users increase performance as needed, known as incremental growth. More processors decrease the chance of a complete halt due to one failure, not increase it. Cooperation and scheduling become more flexible, not restricted, with additional processors.

5. Cluster Organization

   What is a defining feature of a computer cluster?

   1. Memory access time is always uniform
   2. Consists of multiple interconnected uniprocessors or SMPs
   3. All processors are contained in a single physical unit
   4. Process communication through common memory

   Explanation: Clusters are composed by linking independent uniprocessors or SMP systems, typically communicating over networks. They do not use shared memory for communication, and physical separation is common. Memory access times may vary, especially across nodes.

6. NUMA Systems

   What does the term nonuniform memory access (NUMA) refer to?

   1. Processors with identical memory access times
   2. Clusters without communication channels
   3. Systems where memory access time depends on memory region
   4. Single-processor systems only

   Explanation: In NUMA systems, a processor's memory access time varies depending on which region of memory is being accessed. This differs from uniform access systems where all regions have equal access times. NUMA is not limited to single-processor nor does it lack communication channels.

7. Components of a Multiprocessor

   Which component is typically included in each processor of a multiprocessor system?

   1. ALU
   2. Only shared cache
   3. External memory only
   4. Just an I/O device

   Explanation: Each processor in a multiprocessor system includes a control unit, ALU (arithmetic logic unit), registers, and often cache. The ALU performs arithmetic and logic operations. Only having shared cache, just I/O, or only external memory does not sufficiently define a processor.