Can I read Understanding Parallel Programs and Complexity on EtoBox?

Understanding Parallel Programs and Complexity by bhatiaharryjassi is a document available to read on EtoBox.

What is Understanding Parallel Programs and Complexity about?

The document describes parallel programs and complexity measures for solving problems in parallel. It provides an example of finding the smallest value in a set using different parallel programs. One program uses a brute force approach with complexity of O(N(N-1)/2) and constant depth. Another approach repeatedly eliminates half of the elements until one remains, with complexity of O(logN) depth and O(N/2) size. A third approach uses O(N/Z(N)+logZ(N)) depth and size less than O(N/2).

Author

bhatiaharryjassi

Language

EN