Colloquium: Volker Strumpen/IBM Research/Austin Cache Oblivious Stencil Computations ACES 3.408
Speaker Name: Volker Strumpen<
Speaker Affiliation: IBM Research Austin
Date: November 30
Start Time: 1:30p.m.
End Time: 2:30p.m.
ion: ACES 3.408
Host: Lorenzo Alvisi
Talk Title: Cache O
blivious Stencil Computations
A stencil describe
s the computation of a grid point at time
as a function of
neighboring grid points at time step t.
computational pattern a
rises frequently in scientific computing
example in explicit fi
nite-difference methods for solving differential
is talk we discuss a novel algorithm for stencil computations
ies to arbitrary stencils in n-dimensional space.
an %60%60ideal cache'''' of size Z for sufficiently large
algorithm computes M grid elements while incurring
%7D) cache misses which matches the lower bound of
1981%5D. The algorithm is %60%60cache oblivious:'''' it does
the cache size Z as a parameter. We also present a cache
multithreaded version for parallel machines which is capable
amortizing communication latencies.
We applied our algorithms t
o several applications including
hydrodynamics program from
the HPCC suite of DARPA benchmarks.
cache oblivious sequential
version obtains a speedup of
respect to the original code.
The performance of our multithreaded
version demonstrates that the algo
rithm relieves the parallel
programmer from worrying about data distribu
tions and processor
locality. We conclude with a brief discussion of th
cache oblivious programs to exploit accelerators suc
reasonable programming effort.
with Matteo Frigo.
Volker Strumpen is a Resea
rch Staff Member at IBM''s Austin
Research Laboratory. He received a Di
ploma in Electrical
from RWTH Aachen and a PhD in Comput
er Science from ETH
1995. He served in various academic p
ositions at MIT Yale
University and the University of Iowa where he p
several research projects including Porch - the porta
compiler Cilk - an algorithmic multithreaded programming
and Raw - a single-chip 16-processor architecture. Earli
designed several award-winning systems for large-scale parall
distributed computing in workstation networks and the Internet.
lker helped starting up Akamai Technologies and built
of the routing technology that led to Akamai spin-off Sockeye
which has been acquired by Internap. He also spent
on semiconductor technology at Sony.
- Awards & Honors
- About Us
- Student Engagement and Support
- Masters Program
- Ph.D. Program
- Financial Information
- Prospective Students
- Incoming Students
- Current Students
- Curricular Practical Training
- Grad Student Talks
- UTCS Direct