ECE 408 / CS 483 / CSE 408
Applied Parallel Programming
Second Exam, Spring 2020

* Use only THIS FILE to provide your solution.
* Use no more than one line for each answer (you should not need more).
* Do not modify the text file in any way other than to add your answers.

Example of desired format:
0.1 A
0.2 while (1) { /* have fun */ }

YOUR ANSWERS GO BELOW...

1.1 B
1.2 D
1.3 D
1.4 B
1.5 A

2.1 E
2.2 C
2.3 F
2.4 A
2.5 D
2.6 F

3.1.A gridDim.x * blockDim.x
3.1.B atomicAdd (&histogram[Input[i]], 1)
3.1.C threadIdx.x < 256   /* better: index < 256 */
3.1.D atomicAdd (&Output[threadIdx.x], histogram[threadIdx.x])
3.2 BCDE

4.1 CD
4.2 AC
4.3 CE
4.4 B
4.5 C
4.6 D
4.7 E
4.8 F

5.1 D
5.2 A
5.3 A