Changes

From CDOT Wiki
Jump to: navigation, search

Avengers

608 bytes added, 15 February
Jaideep - Array Processing
[[File:Array_Processing_-_Call_Graph.jpeg]]
 
From the call graph file, it is evident that the generateRandom() function is an obvious hotspot. It is hogging 100% of the execution time. The function consists of 2 for loops, one nested in the other. In a serial manner, the function accesses each element in the array and assigns a random number to it.
 
The computations involved with each element in the array is independent from the rest of the elements, and therefore this function is a deserving candidate for parallelization. Additionally, the array elements can be evenly distributed into subarrays and a process can be assigned to each subarray.
=== Assignment 2 ===
=== Assignment 3 ===
46
edits

Navigation menu