ScalA15: Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems
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. 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.5in x 11in) pages including
figures, tables, and references using the ACM format for conference
proceedings. Submissions not conforming to these guidelines may be
returned without review. Reference style files are available at
http://www.acm.org/publications/article-templates/proceedings-template.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:
https://easychair.org/conferences/?conf=scala20150.
Full papers will be published with the SC'15 workshop proceedings in
the ACM Digital Library and IEEE Xplore. Selected papers will be invited for an
extended version in a special issue of the Journal of Computational Science (JoCS).
Important Dates
- Full paper submission: September 7, 2015
- Notification of acceptance: September 30, 2015
- Final paper submission (firm): October 9, 2015
- Workshop/conference early registration: October 15, 2015
- Workshop: November 16, 2015
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 2020)
- Naturally fault tolerant, self-healing, or fault oblivious scientific
algorithms
- Programming model and system software support for algorithm
scalability and resilience
Workshop Chairs
- Vassil Alexandrov, Barcelona Supercomputing Center, Spain
- Al Geist, Oak Ridge National Laboratory, USA
- Jack Dongarra, University of Tennessee, Knoxville, USA
Workshop Program Chair
- Christian Engelmann, Oak Ridge National Laboratory, USA
Program Committee
- Vassil Alexandrov, Barcelona Supercomputing Center, Spain
- Rick Archibald, Oak Ridge National Laboratory, USA
- Greg Bronevetsky, Google, USA
- Zizhong Chen, University of California, Riverside, USA
- Nahid Emad, University of Versailles SQ, France
- Christian Engelmann, Oak Ridge National Laboratory, USA
- Kirk E. Jordan, IBM T.J. Watson Research, USA
- Dieter Kranzlmueller, Ludwig-Maximilians-University Munich, Germany
- Piotr Luszczek, University of Tennessee, Knoxville, USA
- Ron Perrot, University of Oxford, UK
- Nageswara Rao, Oak Ridge National Laboratory, USA
- Keita Teranishi, Sandia National Laboratories, USA
Venue
- Salon E, Hilton Austin, 500 E 4th St, Austin, TX 78701
Program
- 09:00-10:00 Session 1
- 09:00-09:05 Opening
- 09:05-10:00 Keynote 1: "With Extreme Scale Computing the Rules Have Changed,"
Jack Dongarra (University of Tennessee, Knoxville, USA)
(Abstract)
(Presentation)
- 10:00-10:30 Coffee break (coffee provided)
- 10:30-12:30 Session 2
- 10:30-11:30 Keynote 2: "Next Generation Applications: What will be Hard and Easy, and How to Improve Our Approach,"
Michael A. Heroux (Sandia National Laboratories, USA)
(Abstract)
- 11:30-11:50 Paper 1: "Tuning Stationary Iterative Solvers for Fault Resilience,"
Hartwig Anzt (University of Tennessee, Knoxville, USA),
Jack Dongarra (University of Tennessee, Knoxville, USA), and
Enrique S. Quintana-Orti (Universidad Jaume I, Spain)
(Presentation)
- 11:50-12:10 Paper 2: "A Scalable Randomized Least squares solver for Dense overdetermined systems,"
Chander Iyer (Rensselaer Polytechnic Institute, USA),
Haim Avron (IBM Research - T. J. Watson Research Center, USA),
Georgios Kollias (IBM Research - T. J. Watson Research Center, USA),
Yves Ineichen (IBM Research - Zurich Research Lab, Switzerland),
Chris Carothers (Rensselaer Polytechnic Institute, USA), and
Petros Drineas (Rensselaer Polytechnic Institute, USA)
(Presentation)
- 12:10-12:30 Paper 3: "Mixed-precision Block Gram Schmidt Orthogonalization,"
Ichitaro Yamazaki (University of Tennessee, Knoxville, USA),
Stanimire Tomov (University of Tennessee, Knoxville, USA),
Jakub Kurzak (University of Tennessee, Knoxville, USA),
Jack Dongarra (University of Tennessee, Knoxville, USA), and
Jesse Barlow (Pennsylvania State University, USA)
(Presentation)
- 12:30-14:00 Lunch break (lunch on your own)
- 14:00-15:00 Session 3
- 15:00-15:30 Coffee break (coffee provided)
- 15:30-17:30 Session 4
- 15:30-16:30 Keynote 4: "Optimization of Communications towards Scalable Algorithms on Post Petascale Supercomputers,"
Kengo Nakajima (The University of Tokyo, Japan)
(Abstract)
(Presentation)
- 16:30-16:50 Paper 4: "A Parallel Ensemble Kalman Filter Implementation Based On Modified Cholesky Decomposition,"
Elias D. Nino Ruiz (Universidad del Norte, Colombia and Virginia Tech, USA),
Adrian Sandu (Virginia Tech, USA), and
Xinwei Deng (Virginia Tech, USA)
(Presentation)
- 16:50-17:10 Paper 5: "Weighted Dynamic Scheduling with Many Parallelism Grains for Offloading of Numerical Workloads to Multiple Varied Accelerators,"
Azzam Haidar (University of Tennessee, Knoxville, USA),
Yulu Jia (University of Tennessee, Knoxville, USA),
Piotr Luszczek (University of Tennessee, Knoxville, USA),
Stanimire Tomov (University of Tennessee, Knoxville, USA),
Asim Yarkhan (University of Tennessee, Knoxville, USA), and
Jack Dongarra (University of Tennessee, Knoxville, USA)
(Presentation)
- 17:10-17:30 Paper 6: "On Efficient Monte Carlo Preconditioners and Hybrid Monte Carlo Methods for Linear Algebra,"
Vassil Alexandrov (Barcelona Supercomputing Center, Spain) and
Oscar Esquivel (Universidad Nacional Autonoma de Mexico, Mexico)