Question: Suppose that we have the following parallel algorithms for comparison-based sorting: 1) A Processor Tree algorithm with C(n)=n 2) A two-dimensional mesh algorithm with C(n)=2

Suppose that we have the following parallel algorithms for comparison-based sorting: 1) A Processor Tree algorithm with C(n)=n 2) A two-dimensional mesh algorithm with C(n)=2" 3) A one-dimensional mesh algorithm with C(n)=(n * logn)2 4) A ring algorithm with C(n)=n*log n 5) A CRCW PRAM algorithm with C(n)=n+log n Which one (or, which ones) of these algorithms is/are cost optimal? (Some of these algorithms may not be possible; but ignore this detail and focus on cost optimality.) Select one: a. Only (4) O b. Only (3) Only (3) and (4) d. Only (1) and (5) e. Only (2)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
