CSE 490/590 – Quiz 3 – April 18, 2025 – «Version»
«Last_Name», «First_Name»
«OrgDefinedId» «Username»
SEAT «Seat»
Instructions:
1. This Quiz is closed book and closed notes.
2. You may have pens, pencils, erasers, a calculator, and a water bottle/drink.
3. Electronic devices are NOT ALLOWED during this Quiz, with the exception of a
calculator. You may NOT share a calculator during the Quiz.
4. When you are finished, remain in your seat and raise your hand and we will come and
collect your Quiz. You must not talk to anyone in the room until your Exam has been
collected and you have left the room.
5. Any form of cheating/academic integrity violation, including (but not limited to)
violation of the rules above will result in an automatic 0 on the Exam.
6. Answer based on your own understanding.
Please fill your name in the blank and sign the statement below:
I, ,
have read, and acknowledge that I will adhere to the instructions above and if not followed, I will
accept the penalty given by the instructor.
Signature:
STOP!! DO NOT START THIS QUIZ
UNTIL YOU ARE TOLD TO DO SO
FOR GRADERS ONLY:
Q1 ___________ /6 Q4 ___________ /10
Q2 ___________ /8 Q5 ___________ /18
Q3 ___________ /8 Total _____________ /50
, April 18, 2025 CSE 490/590 Spring 2025 Quiz 3 Duration: 40 min
[Question 1] (6 Points)
Referring to Flynn’s Taxonomy in Computer architecture, explain each, their benefits and possible
applications.
a. SISD
SISD: One processor executes one instruction on one data item at a time. Simple, used in
traditional CPUs.
b. SIMD
SIMD: One instruction operates on multiple data items in parallel. Efficient for vector/matrix
processing, used in GPUs.
c. MIMD
MIMD: Multiple processors execute different instructions on different data simultaneously.
Supports multitasking and parallelism in multicore systems.
[Question 2] (8 Points)
What are centralized shared memory multiprocessors (SMP) and Distributed Memory
multiprocessors (DSM)? Mention their key features and differences.
SMP (Centralized Shared Memory Multiprocessors): All processors share a single memory. Easy to program, but
less scalable due to memory bottlenecks.
DSM (Distributed Shared Memory Multiprocessors): Each processor has its own local memory, but logically shared.
Better scalability, but complex memory access and coherence.
[Question 3] (8 Points 6+2)
Explain the concept of gather-scatter operation. (6 points)
Gather: Collects non-contiguous data from memory into a single vector register.
Scatter: Distributes elements from a vector register to non-contiguous memory addresses. Useful for sparse matrix
or irregular memory accesses.
Explain Stride. (2 points)
«Last_Name», «First_Name»
«OrgDefinedId» «Username»
SEAT «Seat»
Instructions:
1. This Quiz is closed book and closed notes.
2. You may have pens, pencils, erasers, a calculator, and a water bottle/drink.
3. Electronic devices are NOT ALLOWED during this Quiz, with the exception of a
calculator. You may NOT share a calculator during the Quiz.
4. When you are finished, remain in your seat and raise your hand and we will come and
collect your Quiz. You must not talk to anyone in the room until your Exam has been
collected and you have left the room.
5. Any form of cheating/academic integrity violation, including (but not limited to)
violation of the rules above will result in an automatic 0 on the Exam.
6. Answer based on your own understanding.
Please fill your name in the blank and sign the statement below:
I, ,
have read, and acknowledge that I will adhere to the instructions above and if not followed, I will
accept the penalty given by the instructor.
Signature:
STOP!! DO NOT START THIS QUIZ
UNTIL YOU ARE TOLD TO DO SO
FOR GRADERS ONLY:
Q1 ___________ /6 Q4 ___________ /10
Q2 ___________ /8 Q5 ___________ /18
Q3 ___________ /8 Total _____________ /50
, April 18, 2025 CSE 490/590 Spring 2025 Quiz 3 Duration: 40 min
[Question 1] (6 Points)
Referring to Flynn’s Taxonomy in Computer architecture, explain each, their benefits and possible
applications.
a. SISD
SISD: One processor executes one instruction on one data item at a time. Simple, used in
traditional CPUs.
b. SIMD
SIMD: One instruction operates on multiple data items in parallel. Efficient for vector/matrix
processing, used in GPUs.
c. MIMD
MIMD: Multiple processors execute different instructions on different data simultaneously.
Supports multitasking and parallelism in multicore systems.
[Question 2] (8 Points)
What are centralized shared memory multiprocessors (SMP) and Distributed Memory
multiprocessors (DSM)? Mention their key features and differences.
SMP (Centralized Shared Memory Multiprocessors): All processors share a single memory. Easy to program, but
less scalable due to memory bottlenecks.
DSM (Distributed Shared Memory Multiprocessors): Each processor has its own local memory, but logically shared.
Better scalability, but complex memory access and coherence.
[Question 3] (8 Points 6+2)
Explain the concept of gather-scatter operation. (6 points)
Gather: Collects non-contiguous data from memory into a single vector register.
Scatter: Distributes elements from a vector register to non-contiguous memory addresses. Useful for sparse matrix
or irregular memory accesses.
Explain Stride. (2 points)
