Question 2

Give a complexity analysis for the lexicographic sorting on 3-D meshes. You should discuss seperately For $ N >> p$ you should estimate the speed-up per processor $ E(n,p)$ and comment on the scalability of this algorithm.

Marc Moreno Maza
2008-02-07