Skip to main content

PAR Homework 5, Mon 2022-02-14

Rules

  1. Due next Tues 2022-02-22.

  2. Submit the answers to Gradescope.

  3. You may do homeworks in teams of 2 students. Create a gradescope team and make one submission with both names.

Question

  1. Use the ideas we've seen to implement a parallel text histogram program, both on the multicore CPU and on the manycore GPU. Do it with and without private subtotal arrays.

Use current tools, like managed memory on the device.

Compare the performance processing a big file. Separate the time to read the data into memory from the time to process it.

Try to use debugging tools to find hotspots.

To reduce file reading time, before starting your program, put the data file into the in-core filesystem in /dev/shm/, aka /ds .

  1. Do Chapter 9 of the free online Nvidia text, Question 4.

  2. Do Chapter 9, Question 5.