1. White a program to compute prefix sum in parallel using pthreads 2. submit your code, your batch file. 3. Your code MUST have a header block similar to what we have discussed in class. You can use the one in the sample hello world as a reference upsweeP for d = e to log2(n) _ 1 do for all k e ton-1 by 2(d+1) in parallel do d#2 downsweep for d log2(n) -1 down to e do for all k e ton-1 by 2(d+1) in parallel do Zero d-0 d 1 d-2 You can read more about how the above should work here:https://developer nvidia.com gpugems G Gems3 gpugems3 ch39 html ignore the GPU focus of the document for now you will do this in pthreads and shared memory. Diagrams 39-3 and 39-4 show you what you are actually doing in the above psuedo-code and I have included them here 1. White a program to compute prefix sum in parallel using pthreads 2. submit your code, your batch file. 3. Your code MUST have a header block similar to what we have discussed in class. You can use the one in the sample hello world as a reference upsweeP for d = e to log2(n) _ 1 do for all k e ton-1 by 2(d+1) in parallel do d#2 downsweep for d log2(n) -1 down to e do for all k e ton-1 by 2(d+1) in parallel do Zero d-0 d 1 d-2 You can read more about how the above should work here:https://developer nvidia.com gpugems G Gems3 gpugems3 ch39 html ignore the GPU focus of the document for now you will do this in pthreads and shared memory. Diagrams 39-3 and 39-4 show you what you are actually doing in the above psuedo-code and I have included them here