ICERM - Home

Loading...

Organizing Committee

David Keyes
King Abdullah University of Science and Technology

Matt Knepley
Rice University

Katherine Yelick
University of California, Berkeley

Abstract

As concurrency in scientific computing pushes beyond a million threads and performance of individual threads becomes less reliable for hardware-related reasons, attention of mathematicians, computer scientists, and supercomputer users and suppliers inevitably focuses on reducing communication and synchronization bottlenecks. Though convenient for succinctness, reproducibility, and stability, instruction ordering in contemporary codes is commonly overspecified. This workshop attempts to outline evolution of simulation codes from today's infra-petascale to the ultra-exascale and to encourage importation of ideas from other areas of computer science into numerical algorithms, new invention, and programming model generalization.

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

[Image courtesy of Hatem Ltaief] Directed Acyclic Graph for the execution of a symmetric generalized eigensolver for a dense 4x4 matrix

Loading participant list in background...

Workshop Schedule

Monday, January 09, 2012

8:30 - 8:55 AM EST

Welcome Coffee & Registration

Location: 11th Floor Collaborative Space

8:55 - 9:00 AM EST

Welcome - Jill Pipher, Director, ICERM

Location: 11th Floor Lecture Hall

9:00 - 9:45 AM EST

Workshop Goals and Structure Meeting Logistics - David Keyes, KAUST

Location: 11th Floor Lecture Hall

9:45 - 10:45 AM EST

Lightning Talks (30 of two minutes each)

Location: 11th Floor Lecture Hall

10:45 - 11:00 AM EST

Coffee/Tea Break

Location: 11th Floor Collaborative Space

11:00 AM - 12:00 PM EST

Algorithmic Challenges of Exascale Computing - Katherine Yelick, University of California, Berkeley

Location: 11th Floor Lecture Hall

12:00 - 2:00 PM EST

Working Lunch

2:00 - 3:00 PM EST

Algorithm Design using Spectral Graph Theory - Gary Miller, CMU

Location: 11th Floor Lecture Hall

3:00 - 3:30 PM EST

Coffee/Tea Break

Location: 11th Floor Collaborative Space

3:30 - 4:00 PM EST

Lower bounds for communication in linear algebra - Grey Ballard, UC Berkeley

Location: 11th Floor Lecture Hall

4:00 - 4:30 PM EST

Scalable preconditioners for time-harmonic wave equations - Jack Poulson, University of Texas, Austin

Location: 11th Floor Lecture Hall

4:30 - 5:00 PM EST

An Integrative Model for Parallelism - <span width="101%">Victor Eijkhout, University of Texas, Austin</span>

Location: 11th Floor Lecture Hall

Week

Lecture Videos

Algorithm Design using Spectral Graph Theory

Gary Miller

Carnegie Mellon University

January 9, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Algorithmic Challenges of Exascale Computing

Katherine Yelick

University of California, Berkeley

January 9, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

An Integrative Model for Parallelism

Victor Eijkhout

University of Texas at Austin

January 9, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Automatic Selection of Compiler Optimizations Using Graph-Based Program Cha...

John Cavazos

University of Delaware

January 12, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Computational Challenges of Coupled Cluster Theory

Jeff Hammond

Argonne National Laboratory

January 11, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Finding the Happy Medium-Tradeoffs in communication, algorithms, architectu...

Bill Gropp

University of Illinois at Urbana-Champaign

January 11, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Hierarchical N-body algorithms- A pattern likely to lead at extreme scales

Lorena Barba

Boston University

January 12, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Lower bounds for communication in linear algebra

Grey Ballard

University of California, Berkeley

January 9, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Making Dataflow Programming Ubiquitous for Scientific Computing

Hatem Ltaief

King Abdullah University of Science & Technology

January 11, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Making Good Enough...Better-Addressing the Multiple Objectives of High-Perf...

John Gunnels

IBM

January 12, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Multigrid at Extreme scales-Communication Reducing Data Models and Asynchro...

Mark Adams

Columbia University

January 10, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Principles of algorithm-architecture co-design

Richard Vuduc

Georgia Institute of Technology

January 10, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Scalable preconditioners for time-harmonic wave equations

Jack Poulson

University of Texas at Austin

January 9, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Synchronization and Manycore Machines

John Owens

University of California, Davis

January 11, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Toward less synchronous composable multilevel methods for implicit multiphy...

Jed Brown

Argonne National Laboratory

January 10, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Towards a Science of Parallel Programming

Keshav Pingali

University of Texas at Austin

January 13, 2012 • 12:00 AM

Synchronization-reducing and Communication-reducing Algorithms and Programming Models for Large-scale Simulations

Confirmed Speakers & Participants

Talks will be presented virtually or in-person as indicated in the schedule below.

Speaker

Virtual Speaker

Poster Presenter

Attendee

Virtual Attendee

Mark Adams
Columbia University
Grey Ballard
University of California, Berkeley
Lorena Barba
Boston University
Jed Brown
Argonne National Laboratory
Xiao-Chuan Cai
University of Colorado
John Cavazos
University of Delaware
Edmond Chow
Georgia Institute of Technology
Jonathan Cohen
NVIDIA Corporation
Felipe Cruz
Nagasaki University
Jack Dongarra
University of Tennessee
Victor Eijkhout
University of Texas at Austin
Fariba Fahroo
DARPA
Laura Grigori
INRIA Saclay - Île-de-France
Bill Gropp
University of Illinois at Urbana-Champaign
John Gunnels
IBM
Jeff Hammond
Argonne National Laboratory
David Hardy
University of Illinois at Urbana-Champaign
Jan Hesthaven
Institute for Computational and Experimental Research in Mathematics (ICERM)
Huda Ibeid
King Abdullah University of Science & Technology
Dinesh Kaushik
King Abdullah University of Science & Technology
David Keyes
King Abdullah University of Science and Technology
Andreas Kloeckner
University of Illinois at Urbana-Champaign
Matt Knepley
Rice University
Simon Layton
Boston University
Hatem Ltaief
King Abdullah University of Science & Technology
Gary Miller
Carnegie Mellon University
Richard Mills
Oak Ridge National Laboratory
Esmond Ng
Lawrence Berkeley National Laboratory
Theodore Omtzigt
Stillwater Supercomputing, Inc.
John Owens
University of California, Davis
Keshav Pingali
University of Texas at Austin
Jack Poulson
University of Texas at Austin
Rob Schreiber
HP (Hewlett-Packard)
James Sexton
IBM
Andy Terrel
University of Texas at Austin
Martin van Gijzen
Technische Universiteit te Delft
Richard Vuduc
Georgia Institute of Technology
Tao Xiong
Brown University
Qinwu Xu
Brown University
Ulrike Yang
Lawrence Livermore National Laboratory
Katherine Yelick
University of California, Berkeley
Rio Yokota
King Abdullah University of Science & Technology
Xinghui Zhiong
Brown University
Xueyu Zhu
University of Iowa