Libraries and Algorithms Workshop
CScADS Workshop on
Libraries and Algorithms for Petascale Applications
July 30th – August 2nd, 2007
Held at the
Snowbird Ski & Summer Resort
Highway 210, Little Cottonwood Canyon
Snowbird, Utah 84092-9000
Organized by Jack Dongarra and Bill Gropp
This workshop is sponsored by the
Center for Scalable Application Development Software,
with funding from the
DOE Office of Science through the
Scientific Discovery through Advanced Computing (SciDAC) program.
We would like to thank you for agreeing to participate in the CScADS workshop on Libraries and Algorithms for Petascale Applications. The purpose of this workshop is to identify challenges for library and algorithm developers from the needs of the SciDAC applications, and to foster collaboration between the communities. Specific topics to include the effective use of multicore processors (both algorithms and libraries) and the use of automatic tuning in libraries, but would not be restricted to those topics.
The workshop charge is to:
• Identify important open problems and challenges for performance tools for petascale systems
• Brainstorm on promising approaches to open problems
• Identify infrastructure needs to address key challenges
• Assess available infrastructure
• Identify opportunities for synergy
– opportunities to
• consolidate and harden existing infrastructures
• reuse existing components developed by others
• refactor and extend existing components to apply them to new challenges
• Collaborate on design of sharable components
• Identify targets of opportunity for further investment of resources
– strategic investment targets for the DOE Office of Science
We would like to keep things informal.
Dress at the workshop is informal. Please tell us if you need special requirements (vegetarian food etc...) We are expecting to have an internet and wireless connections at the meeting. There will be a laptop projector for giving talks.
We hope everyone will participate in the discussions that occur during the sessions and outside the meeting room. We are looking for more cutting edge, provocative, honest, and/or controversial talks.
The workshop and all guest rooms are in the Cliff Lodge. The workshop will take place in the Summit Room which is on the 10th floor.
The Banquet and reception on the 1st floor. If the weather's nice, we can have it outside, otherwise they'll find a room for us inside (last week it was in the WasatchB room).
Additional information and be found at http://cscads.rice.edu/workshops/july2007/workshop-logistics
and http://cscads.rice.edu/workshops/july2007/lib-workshop-07
For reimbursement there will be forms. Since your hotel is already covered by the workshop we will probably just need your airfare receipt.
Please remember that Snowbird is at 8500 ft altitude. Coming from low altitude, drink plenty of liquids, don't have too much alcohol your first day or so, and take it easy.
For those of you around Sunday evening, folks can informally gather in the Aerie lounge on the 10th floor of the Cliff Lodge to find old friends.
For those of you not taking the shuttle, the Cliff Lodge is "Entry 4" into Snowbird.
Agenda:
Monday |
June 30th |
Applications |
8:00 – 8:30 |
Continental Breakfast |
Meeting Room: Cliff Lodge |
8:30 – 9:00 |
Welcome and Introduction |
|
8:30 – 9:10 |
Steve Jardin, Princeton Plasma Physics Laboratory |
|
9:10 – 9:50 |
Rich Lee, SLAC
|
Finite-Element Electromagnetic Simulations for Particle Accelerators at Petascale |
9:50 – 10:20 |
Break |
|
10:20 – 11:00 |
Serguei Ovchinnikov, Tech-X Corporation |
|
11:00 – 11:40 |
Johan Carlsson, Tech-X Corporation |
Concurrent Divide-and-Conquer Library with Petascale Electromagnetics Applications |
11:40 – 12:20 |
Ron Shepard, ANL |
|
12:20 – 2:00 |
Lunch |
On your own (Covered by per diem) |
2:00 – 2:40 |
Ichitaro Yamazaki, UC Davis
|
Algorithmic Challenges in Quantum Monte-Carlo (QMC) Simulation of Strongly-Correlated Materials |
2:40 – 3:20 |
Kenneth Roche, ORNL |
UNEDF Project: Comments on Some Perceived Software Issues and Opportunities for Collaboration |
3:20 – 3:40 |
Break |
|
3:40 – 4:20 |
Marc Baboulin, U of Tennessee & Cerfacs |
Very Large Least Squares for Parameter Estimation: Algorithm and Application |
4:20 – 5:00 |
|
|
6:00 |
Dinner – Banquet |
|
Tuesday |
July 31st |
Software and Libraries |
8:00 – 8:30 |
Continental Breakfast |
|
8:30 – 9:15 |
Edo Apra, ORNL |
|
9:15 – 10:00 |
Jim Amundson, FNAL
|
Computational Challenges in State-Of-The-Art Accelerator Beam Dynamics. |
10:00 – 10:30 |
Break |
|
10:30 – 11:15 |
Jim Demmel, UC Berkeley |
|
11:15 – 12:00 |
Sherry Li, LBNL |
Development of Sparse Direct Solvers and Eigensolvers in TOPS |
12:00 – 1:30 |
Lunch |
On your own (Covered by per diem) |
1:30 – 2:15 |
Dan Sorensen, Rice U |
|
2:15 – 3:00 |
Mike Heroux, SNL |
|
3:00 – 3:30 |
Break |
|
3:30 – 4:15 |
Sanjukta Bhowmick, Columbia U |
|
4:15 – 5:00 |
Karen Devine, SNL |
Dynamic Load Balancing and Partitioning using the Zoltan Toolkit |
6:00 |
Dinner |
On your own (Covered by per diem) |
7:30 - |
General Discussion and Optional Hands-on Session |
|
Wednesday |
August 1st |
Software and Libraries |
8:00 – 8:30 |
Continental Breakfast |
|
8:30 – 9:10 |
Alfredo Buttari, U of Tennessee |
|
9:10 – 9:50 |
Julien Langou, U of Colorado, Denver |
Latency-Avoiding and Fault-Tolerant Algorithms for Dense Linear Algebra and Petascale Architectures |
9:50 –10:30 |
Stan Tomov, U of Tennessee |
Computer Science/Math Challenges Related to Nano-Technology Applications |
10:30 – 10:45 |
Break |
|
10:45 – 11:25 |
Hong Zhang, ANL |
|
11:25 – 12:05 |
Lori Diachin, LLNL |
Interoperable Meshing Tools for Advanced Petascale Simulations |
12:05 – 6:00 |
Lunch / Enjoy the Snowbird area (Hiking maps provided) |
On your own (Covered by per diem) |
6:00 |
Dinner - Banquet |
|
Thursday |
August 2nd |
Summary and Priories for DOE: Challenges for Libraries and Algorithms |
8:00 – 8:30 |
Continental Breakfast |
|
8:30 – 12:00 |
Split into Groups Respond to charge |
|
12:00 – 1:30 |
Lunch |
On your own (Covered by per diem) |
1:30 – 3:00 |
Group reports |
|
List of Attendees:
|
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
| ||||
|
|
|
| ||||
Cliff Lodge Registration (Level C) |
|
|
| ||||
|
|
|
| ||||
|
|
|
| ||||
|
|
|
| ||||
|
|
|
| ||||
|
|
|
| ||||
|
|
|
| ||||
Reception/Banquet (Level B) |
|
|
| ||||
|
|
|
| ||||
|
|
|
| ||||
|
|
|
|
| |||
|
|
|
|
| |||
|
|
|
|
| |||
|
|
|
|
| |||
Marc |
Baboulin |
Libraries |
2 |
| |||
Michael |
Heroux |
Libraries |
2 |
| |||
Julien |
Langou |
Libraries |
2 |
| |||
Rich (Lie-Quan) |
Lee |
Application |
2 |
| |||
Serguei |
Ovtchinnikov |
Application |
2 |
| |||
Ron |
Shepard |
Application |
2 |
| |||
Hong |
Zhang |
Libraries |
2 |
| |||
Alfredo |
Buttari |
Libraries |
1 |
| |||
|
|
|
|
| |||
|
|
|
|
| |||
|
|
|
|
| |||
Sanjukta |
Bhowmick |
Libraries |
3 |
| |||
Johan |
Carlsson |
Application |
3 |
| |||
Karen |
Devine |
Libraries |
3 |
| |||
Steve |
Jardin |
Application |
3 |
| |||
Sherry |
Li |
Libraries |
3 |
| |||
Stanimire |
Tomov |
Libraries |
3 |
| |||
Ichitaro |
Yamazaki |
Application |
3 |
| |||
James |
Demmel |
Libraries |
1 |
| |||
Julie |
Langou |
Libraries |
1 |
| |||
|
|
|
|
| |||
Jack |
Dongarra |
Libraries |
|
| |||
Bill |
Gropp |
Libraries |
|
| |||
Questions for groups
· What do users want from libraries that they don’t have now?
o Functionality
§ Operations
§ Types/precision/data layouts
o Ease of use
§ Portability
§ Interoperability
§ Reproducibility
§ Maintainability
o Scalability
§ Target platforms (petascale, multicore, clusters, …)
§ Fraction of peak
§ Memory hierarchies /Out of core
§ Hierarchical machines ->
· Role of automatic code generation and tuning?
o When is it worth starting over to write a library generator rather than a library?
§ Dealing with hierarchical machines
o Maintainability
o Adapting to new architectures
o How much are users willing to accommodate runtime tuning in their applications?