06/15/2017

Research:

• Read paper: Real-time Rendering on a Power Budget

LeetCode:

• 12. Integer to Roman
  • Initialiazation of the unordered map affects timing performance
• 11. Container With Most Water
  • squeeze, O(n)
• 42. Trapping Rain Water
  • Scan three times

Parallel Computing Study:

• Finish watching video of Lesson3: Fundamental GPU Algorithms
  • Reduce
    • Reduction Operator a) binary (two arguments)     b) associative
  • Scan
    • Input:
      • input array
      • binary associative operator
      • identity element [I op a = a]

Guitar:

• practice

Others:

• O(1) independent of size of inputs

Presentation next Monday:

• Prepare the PPT