2 Where Do You Plot Applications? Its harder than it looks!!! for - - PDF document

1

Slide-1 SC2004 HPCS Workshop

MITRE ISI MIT Lincoln Laboratory

Implication of HPCchallenge

• Current focus of HPCS execution

time people

• Work in progress
• Comments and feedback welcomed

HPCS Program Goals & The HPCchallenge Benchmarks

High Low Low

PTRANS FFT Mission Partner Applications Spatial Locality Temporal Locality RandomAccess STREAM HPL

High High Low Low

PTRANS FFT Mission Partner Applications Spatial Locality Temporal Locality RandomAccess STREAM HPL

High

• Near term goals:

– Define the axes – Add the implied “z” axis – Locate HPC challenge – Locate DOD applications

Slide-2 SC2004 HPCS Workshop

MITRE ISI MIT Lincoln Laboratory

Changing the Axes

High Low Low

PTRANS FFT Mission Partner Applications Spatial Locality Temporal Locality RandomAccess STREAM HPL

High

HPCS Productivity Design Points HPCS Productivity Design Points

High Low Low

PTRANS FFT Mission Partner Applications Temporal Locality Spatial Locality RandomAccess STREAM HPL

High

• 1. Switch Axes
• 2. Invert Ranges

2

Slide-3 SC2004 HPCS Workshop

MITRE ISI MIT Lincoln Laboratory

System B/W vs. spatial/temporal locality

Earth Simulator Data from Erich Strohmaier (LBNL APEX-Map)

1 4 16 64 256 1024 4096 16384 65536 0.001 0.010 0.100 1.000 0.1 1.0 10.0 100.0 1000.0 10000.0 100000.0

MB/s

L a

ES - 256 proc

4.00-5.00 3.00-4.00 2.00-3.00 1.00-2.00 0.00-1.00

• 1.00-0.00

Low Spatial High High Temporal Low

HPL STREAMS RandomAccess

Slide-4 SC2004 HPCS Workshop

MITRE ISI MIT Lincoln Laboratory

Where Are We Going With This?

1 4 16 64 256 1024 4096 16384 65536 0.001 0.010 0.100 1.000 0.1 1.0 10.0 100.0 1000.0 10000.0 100000.0

MB/s

L a

ES - 256 proc

4.00-5.00 3.00-4.00 2.00-3.00 1.00-2.00 0.00-1.00

• 1.00-0.00

Low Spatial High High Temporal Low

HPL STREAMS RandomAccess Performance Requirement

3

Slide-5 SC2004 HPCS Workshop

MITRE ISI MIT Lincoln Laboratory

Where Do You Plot Applications?

It’s harder than it looks!!!

for ( i = 0; i < N; i++) { add = random_number; table[add] ^= random_number; }

Temporal Spatial

1 1

?

Update (design goal) Load + Store (temporal) Load + Store (spatial) Two loads + Store

Slide-6 SC2004 HPCS Workshop

MITRE ISI MIT Lincoln Laboratory

HPC Challenge Benchmarks on axes

• f spatial and temporal locality

Data from Allan Snavely (SDSC PMaC Project)

Streams Random Access AVUS NAS CG C FFT HPL

• 0.2

0.2 0.4 0.6 0.8 1 0.7 0.75 0.8 0.85 0.9 0.95 1 Spatial Tem poral