Exercise2(Inter-BlockSynchronization, BonusCredits ) Exercise1(SortingNetworks, 4Credits ) DueDate23.07.2014 AssignmentonMassivelyParallelAlgorithms-Sheet11

b) Implement a method to store the above Matrix in column major order and then modify the above Matrix vector multiplication kernel to handle matrix stored in column major order ..

i) Note that the Blelloch Algorithm performs exclusive scan operation. Please perform ap- propriate modifications to generate the inclusive max scan result.. ii) Use the

b) Imagine the following scenario: You are standing on a glass floor, from beneath that glass floor a virtual skyscraper is being projected, so that you can see your own body

a) Form groups of four people and either try out the demo ”Titan of Space” and ”Lava” on Oculus Rift 2 device or watch a movie in the cinema theatre and answer the following

a) Consider two approaches of doubling the number of transistors: halving the size of a single transistor while maintaining constant die area (Moore’s Law) versus maintaining the

Hint: You can use one of the examples on the lecture homepage or from the Cuda SDK ( included in the Cuda installation package ) to test if Cuda works at all on your computer.

b) Implement another version of the kernel using global memory only for all intermediate results.. Note: CUDA does not support synchronization across different blocks of a

Hint: Please note that the tiled version of Matrix Multiplication is used in the above given framework and use the similarities between algorithm EXTEND-PATH and Matrix