ScalA16: 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 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/conferences_events/conferences/publishing/templates.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=scala16.
Full papers will be published with the SC'16 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 11, 2016
- Notification of acceptance: September 24, 2016
- Final paper submission (firm): October 7, 2016
- Workshop/conference early registration: October 16, 2016
- Workshop: November 13, 2016
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
- Hartwig Anzt, University of Tennessee, Knoxville, USA
- Rick Archibald, Oak Ridge National Laboratory, USA
- Franck Cappello, Argonne National Laboratory and University of Illinois at Urbana Champaign, USA
- Zizhong Chen, University of California, Riverside, USA
- James Elliott, Sandia National Laboratories, USA
- Nahid Emad, University of Versailles SQ, France
- Christian Engelmann, Oak Ridge National Laboratory, USA
- Wilfried Gansterer, University of Vienna, Austria
- Michael Heroux, Sandia National Laboratories, USA
- Kirk E. Jordan, IBM T.J. Watson Research, USA
- Dieter Kranzlmueller, Ludwig-Maximilians-University Munich, Germany
- Ignacio Laguna, Lawrence Livermore National Laboratory, USA
- Piotr Luszczek, University of Tennessee, Knoxville, USA
- Michael Mascagni, Florida State University, USA
- Ron Perrot, University of Oxford, UK
- Nageswara Rao, Oak Ridge National Laboratory, USA
- Yves Robert, ENS Lyon, France
- Stuart Slattery, Oak Ridge National Laboratory, USA
- Keita Teranishi, Sandia National Laboratories, USA
Program
- 09:00-10:00 Session 1
- 09:00-09:20 Opening
- 09:20-09:40 Paper 1: "Effective Dynamic Load Balance
using Space-Filling Curves for Large-scale SPH
Simulations on GPU-rich Supercomputers,"
Satori Tsuzuki and
Takayuki Aoki
(presentation)
- 09:40-10:00 Paper 2: "Towards Fast Scalable Solvers
for Charge Equilibration in Molecular Dynamics
Applications,"
Kurt A. O'Hearn and
Hasan Metin Aktulga
(presentation)
- 10:00-10:30 Coffee break (coffee provided)
- 10:30-12:30 Session 2
- 10:30-11:10 Keynote 1: "Toward Intelligent Linear
Algebra Methods and Multi-Level Programming
Paradigms for Extreme Computing,"
Serge Petiton
(University Lille 1, Sciences et
Technologies, and Maison de la
Simulation/CNRS, France)
(abstract)
- 11:10-11:30 Paper 3: "Left-Preconditioned
Communication-Avoiding Conjugate Gradient
Methods for Multiphase CFD Simulations on the
K Computer,"
Akie Mayumi, Yasuhiro
Idomura, Takuya Ina, Susumu Yamada and
Toshiyuki Imamura
(presentation)
- 11:30-11:50 Paper 4: "The Gyrokinetic Particle
Simulation of Fusion Plasmas on Tianhe-2
Supercomputer,"
Endong Wang, Shaohua Wu, Qing
Zhang, Jun Liu, Wenlu Zhang,
Zhihong Lin, Yutong Lu, Yunfei Du and Xiaoqian
Zhu
(presentation)
- 11:50-12:10 Paper 5: "Extremely scalable algorithm for
10^8-atom quantum material simulation on the
full system of the K computer,"
Takeo Hoshi, Hiroto
Imachi, Kiyoshi Kumahata, Masaaki Terai, Kengo
Miyamoto, Kazuo Minami and Fumiyoshi
Shoji
(presentation)
- 12:10-12:30 Paper 6: "Performance Scaling Variability
and Energy Analysis for a Resilient ULFM-based
PDE Solver,"
Karla Morris, Francesco
Rizzi, Brandon Cook, Paul Mycek,
Olivier Le Maitre, Omar Knio, Khachik Sargsyan,
Kathryn Marie Dahlgren and Bert J.
Debusschere
(presentation)
- 12:30-14:00 Lunch break (lunch on your own)
- 14:00-15:00 Session 3
- 14:00-14:40 Keynote 2: "Communication Avoiding
Algorithms for Linear Algebra and Beyond,"
James Demmel
(University of California at Berkeley, USA)
(abstract)
(presentation)
- 14:40-15:00 Paper 7: "Batched Generation of Incomplete
Sparse Approximate Inverses on GPUs,"
Hartwig Anzt, Edmond
Chow, Thomas Huckle and Jack Dongarra
(presentation)
- 15:00-15:30 Coffee break (coffee provided)
- 15:30-17:30 Session 4
- 15:30-16:10 Keynote 3: "The LRZ Extreme Scaling
Workshops - How to push the barrier by
pushing the user?,"
Dieter Kranzlmueller
(Ludwig-Maximilians-Universitaet Muenchen and
Leibniz Supercomputing Centre, Germany)
(abstract)
(presentation)
- 16:10-16:30 Paper 8: "A Massively Parallel Distributed
N-Body Application Implemented with HPX,"
Zahra Khatami, Hartmut
Kaiser, Patricia Grubel, Adrian Serio and
Jagannathan Ramanujam
(presentation)
- 16:30-16:50 Paper 9: "Randomized Sketching for
Large-Scale Sparse Ridge Regression Problems,"
Chander Iyer, Chris
Carothers and Petros Drineas
(presentation)
- 16:50-17:10 Paper 10: "Optimizing PLASMA Eigensolver
on Large SGI UV Shared Memory Systems,"
Cheng Liao
(presentation)
- 17:10-17:30 Paper 11: "On Monte Carlo Hybrid Methods
for Linear Algebra,"
Diego Davila,
Vassil Alexandrov and
Oscar Esquivel-Flores