Ω 3 3 Ω Scalability: ((p log(p)) ) Ω Ω (Np log(p)) (Np) Scalability: Mapping: Global (p ) Mapping: Subtree-subcube Mapping: Subtree-subcube 1.5 1.5 (p ) Θ 3 (p (log(p)) ) 0.5 Ω Θ 0.5 Mapping: Global (Np log(p)) Scalability: A Scalability: B Ω D (Np ) C Global Mapping Subtree-to-Subcube Mapping Partitioning in Both Dimensions Columnwise Partitioning Partitioning: 1-D Partitioning: 1-D Communication overhead: Communication overhead: Partitioning: 2-D Partitioning: 2-D Communication overhead: Communication overhead: