Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA)

Novel scalable scientific algorithms are needed in order to enable key science applications to exploit the computational power of large-scale systems. This is especially true for the current tier of leading petascale machines and the road to exascale computing as HPC systems continue to scale up in compute node and processor core count. These extreme-scale systems require novel scientific algorithms to hide network and memory latency, have very high computation/communication overlap, have minimal communication, and have no synchronization points.

Scientific algorithms for multi-petaflop and exa-flop systems also need to be fault tolerant and fault resilient, since the probability of faults increases with scale. Resilience at the system software and at the algorithmic level is needed as a crosscutting effort. Finally, with the advent of heterogeneous compute nodes that employ standard processors as well as GPGPUs, scientific algorithms need to match these architectures to extract the most performance. This includes different system-specific levels of parallelism as well as co-scheduling of computation. Scientific key science applications require novel mathematical models and system software that address the scalability and resilience challenges of current- and future-generation extreme-scale HPC systems.

Submission Guidelines

Authors are invited to submit manuscripts in English structured as technical papers not exceeding 8 letter size (8.5x11) pages including figures, tables and references using the IEEE format for conference proceedings. Submissions not conforming to these guidelines may be returned without review. Reference style files are available at http://www.ieee.org/web/publications/pubservices/confpub/AuthorTools/conferenceTemplates.html.

All manuscripts will be reviewed and judged on correctness, originality, technical strength, and significance, quality of presentation, and interest and relevance to the workshop attendees. Submitted papers must represent original unpublished research that is not currently under review for any other conference or journal. Papers not following these guidelines will be rejected without review and further action may be taken, including (but not limited to) notifications sent to the heads of the institutions of the authors and sponsors of the conference. Submissions received after the due date, exceeding length limit, or not appropriately structured may also not be considered. At least one author of an accepted paper must register for and attend the workshop. Authors may contact the workshop program chair for more information. Papers should be submitted electronically at: http://www.easychair.org/conferences/?conf=scala2011.

The workshop papers will be published in a special issue of the Journal of Computational Science.

Important Dates

• Full paper submission (IEEE format): 3 October, 2011
• Notification of acceptance: 17 October, 2011
• Camera-ready submission (JoCS format): TBD
• Early registration: 17 October, 2011
• Late registration: 13 November, 2011

Topics

Topics of interest include, but are not limited to:

• Novel scientific algorithms that improve performance, scalability, resilience and power efficiency
• Porting scientific algorithms and applications to many-core and heterogeneous architectures
• Performance and resilience limitations of scientific algorithms and applications at scale
• Crosscutting approaches (system software and applications) in addressing scalability challenges
• Scientific algorithms that can exploit extreme concurrency (e.g. 1 billion for exascale by 2018)
• Naturally fault tolerant, self-healing or fault oblivious scientific algorithms
• Programming model and system software support for algorithm scalability and resilience

Workshop Chairs

• Prof. Vassil Alexandrov, Barcelona Supercomputing Center, Spain
• Al Geist, Oak Ridge National Laboratory, USA
• Prof. Jack Dongarra, The University of Tennessee, USA

Workshop Program Chair

• Dr. Christian Engelmann, Oak Ridge National Laboratory, USA

Program Committee

• Prof. Vassil Alexandrov, Barcelona Supercomputing Center, Spain
• Dr. Rob Allan, Daresbury Laboratory, UK
• Dr. David E. Bernholdt, Oak Ridge National Laboratory, USA
• Prof. George Bosilca, University of Tennessee, USA
• Dr. Greg Bronevetsky, Lawrence Livermore National Laboratory, USA
• Prof. Marian Bubak, AGH University of Science and Technology, Krakow, Poland and University of Amsterdam, The Netherlands
• Dr. Franck Cappello, INRIA/UIUC, France/USA
• Prof. Zizhong Chen, Colorado School of Mines, USA
• Prof. Jack Dongarra, The University of Tennessee, USA
• Dr. Christian Engelmann, Oak Ridge National Laboratory, USA
• Dr. George Fann, Oak Ridge National Laboratory, USA
• Al Geist, Oak Ridge National Laboratory, USA
• Dr. Curtis Janssen, Sandia National Laboratories, USA
• Dr. Kirk E. Jordan, IBM T.J. Watson Research, USA
• Prof. Dieter Kranzlmueller, Ludwig-Maximilians-University Munich, Germany
• Prof. Ron Perrot, Queen's University Belfast, UK
• Prof. Stephen L. Scott, Tennessee Tech University and Oak Ridge National Laboratory, USA

Venue

• Sheraton Seattle Hotel, 1400 Sixth Avenue, Seattle, WA, Room: Metro A

Program

• 08:50-09:00: Opening - Prof. Vassil Alexandrov (BSC, Spain)
• 09:00-09:45: Invited talk - "The low-power Architecture Approach Towards Exascale Computing," Prof. Alex Ramirez (BSC, Spain)
• 09:45-10:35: Papers
  • "Implementing a Gaussian Process Learning Algorithm in Mixed Parallel Environment," V. Chandola (ORNL, USA) and R. Vatsavai (ORNL, USA)
  • "Scalable and Fault Tolerant Orthogonalization Based on Randomized Aggregation," W. Gansterer (UoV, Austria), G. Niederbrucker (UoV, Austria), H. Strakova (UoV, Austria), and S. Grotthoff (UoV, Austria)

• 10:35-11:00: Coffee Break
• 11:00-11:45: Invited talk - "A Holistic Approach for Exascale Resilience," Prof. Franck Cappello (INRIA/UIUC, France/USA)
• 11:45-12:35: Papers
  • "Soft Error Resilient QR Factorization for Hybrid System with GPGPU," P. Du (UT, USA), P. Luszczek (UT, USA), S. Tomov (UT, USA), and J. Dongarra (UT/ORNL/UoM, USA/UK)
  • "On Non-Blocking Collectives in 3D FFTs," R. Saksena (Fujitsu, UK)

• 12:35-13:50: Lunch Break
• 13:50-14:35: Invited talk - "Top down Programming Methodology and Tools with StarSs - Enabling Scalable Programming Paradigms," Prof. Rosa Badia (BSC, Spain)
• 14:35-15:00: Papers
  • "Layout-aware Scientific Computing - A Case Study with MILC," J. He (IIT, USA), J. Kowalkowski (FNAL, USA), M. Paterno (FNAL, USA), D. Holmgren (FNAL, USA), J. Simone (FNAL, USA), and X. Sun (IIT, USA)

• 15:00-15:45: Invited talk - "On the Future of High Performance Computing: How to Think for Peta and Exascale Computing," Prof. Jack Dongarra (UT/ORNL/UoM, USA/UK)
• 15:45-16:00: Coffee Break
• 16:00-17:15: Papers
  • "Fault Tolerant Matrix-Matrix Multiplication: Correcting Soft Errors On-Line," P. Wu (CSM, USA), C. Ding (CSM, USA), L. Chen (CSM, USA), T. Davies (CSM, USA), C. Karlsson (CSM, USA), and Z. Chen (CSM, USA)
  • "Performance Analysis of a Cardiac Simulation Code Using IPM," P. Strazdins (ANU, Australia), and M. Hegland (ANU, Australia)
  • "Investigating Scaling Behaviour of Monte Carlo Codes for Dense Matrix Inversion," V. Alexandrov (BSC, Spain) and J. Straßburg (UoR, UK)

• 17:15-17:30: Concluding Remarks - Prof. Vassil Alexandrov (BSC, Spain)