Mapping tool for BG/L

1
Mapping tool for BG/L

• Gyan Bhanot
• IBM Research, Yorktown Hts.
• BU Workshop 01/28/06

2
Mapping Tool for BG/L

• Idea and Patent by Eoin Lawless, Jim Sexton, Bob
  Walkup, Phil Heidelberger, Gyan Bhanot
• Implemented by IBM India Research Labs
• Alphaworks- website http//www.alphaworks.ibm.com/
  tech/bglmap

3
Basic Idea

• Improve Performance of Communications using
• Graph Partitioning
• Metis
• Simulated Annealing using an appropriate cost
  function

4
(No Transcript)
5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
(No Transcript)
19
(No Transcript)
20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
UMT2000 ASCI Purple Benchmark Code Photon
Transport on Unstructured Mesh Fortran-90 MPI
and OpenMP
26
UMT2000 Divide and Conquer (METIS) Simulated
Annealing
27
?
?
28
SAGE slab decomposition for 8 MPI tasks, using
32768 cells per task. Each task has a local
domain of 32x32x4 blocks.
Decomposition for 512 MPI tasks, using 32768
cells per task. Each task has a local domain of
128x32x1 blocks.
29
SAGE Adaptive Grid Eulerian Hydrodynamics
SAIC Use only heat conduction and hydrodynamics
no AMR
30
(No Transcript)
31
SAGE ON 512 nodes theoretical and real time
improvements on BG/L