Name: cs598dhp Parallel Processing Midterm Exam Due in ... - Polaris

More documents

Recommendations

Info

3. Locality enhancement [5 pts.] Consider the loop below.(a) How would you transform it to enhance locality?(b) For large values of n, what fraction of cache misses do your improved versionsaves relative to the original version?do i=1,ndo j=1,nB(i,j)=A(i,j+1)+A(i-1,j)+A(i,j-1)+A(i+1,j)end doend do4
4. SIMD programs [5 pts.] Consider the programdo i=1,na(i) = b(i) + c(i)s = s + a(i)end do(a) Translate this program into a vector version. Use only triplet notation. Do not useintrinsic functions to represent operations.(b) Compute the speedup, efficiency, and redundancy on an array machine assumingn/4 PEs. Assume all floating point operations take one unit of time and ignore allother operations including those to control the loop and those needed forcommunication.5
Page 1 and 2: cs598dhpParallel ProcessingMidterm
Page 3: 2. Paging [5 pts.] Consider the loo
Page 7 and 8: 6. OpenMP [5 pts.] Parallelize (as
Page 9 and 10: 8. Race conditions [5 pts.] In the
Page 11: (c)c$ompparallel dodo i=1,na(i)=b(i

Name: cs598dhp Parallel Processing Midterm Exam Due in ... - Polaris

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?