MONDAY - 23 May 2016

DAYS • Monday • Tuesday • Wednesday • Thursday • Friday

MONDAY WORKSHOPS
ALL DAY*
* See each individual
workshop program
for schedule details

Round-table Workshop II: Heterogeneous Tasking

TUESDAY - 24 May 2016

DAYS • Monday • Tuesday • Wednesday • Thursday • Friday

Opening Session
8:00 AM - 8:30 AM

Opening Session: TBA

Keynote Session
8:30 AM - 9:30 AM

Keynote Speech

Session Chair: Xian-He Sun

Kai Li
Princeton University

Disruptive Research and Innovation

Abstract: Ever since Clayton Christensen coined the terms “disruptive technologies” and “disruptive innovations” in 1990s, researchers and entrepreneurs love the word “disruptive” because disrupting current knowledge or products help us accelerate knowledge discoveries and moving the society into a new era.  What is disruptive research?  What is disruptive innovation?  How do they happen? ... Read more

Morning Break 9:30 AM -10:00 AM

PhD Forum
Starts on Tuesday

PhD Forum Posters
On Display All Day Tuesday and Wednesday

More details to be announced

Parallel Technical
Sessions 1, 2, 3, & 4
10:00 AM - 12:00 PM

Sesson 1
Graph Algorithms

Session Chair: Umit V. Catalyurek

1570222790
Subgraph Counting: Color Coding Beyond Trees
Venkatesan T Chakaravarthy (IBM Research, India); Mikhail Kapralov (IBM Research, USA); Prakash Murali (IBM Research, India); Fabrizio Petrini and Xinyu Que (IBM T.J. Watson Research Center, USA); Yogish Sabharwal (IBM Research, India); Baruch Schieber (IBM T.J. Watson Research Center, USA)

1570222987
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs
Matteo Ceccarello, Andrea Pietracaprina and Geppino Pucci (University of Padova, Italy); Eli Upfal (Brown University, USA)

1570223109
Rabbit Order: Just-in-time Parallel Reordering for Fast Graph Analysis
Junya Arai (Nippon Telegraph and Telephone Corporation, Japan); Hiroaki Shiokawa (University of Tsukuba, Japan); Takeshi Yamamuro (Nippon Telegraph and Telephone Corporation, Japan); Makoto Onizuka (Osaka University, Japan); Sotetsu Iwamura (Nippon Telegraph and Telephone Corporation, Japan)

1570223232
Distributed-Memory Algorithms for Maximum Cardinality Matching in Bipartite Graphs
Ariful Azad and Aydin Buluc (Lawrence Berkeley National Laboratory, USA)

Session 2
Software Environments and Tools

Session Chair: Karen L Karavanic

1570223069
Automatic Parallel Pattern Detection in the Algorithm Structure Design Space
Zia Ul Huda (TU Darmstadt and Laboratory for Parallel Programming, Germany); Ali Jannesari (German Research School for Simulation Sciences and RWTH Aachen University, Germany); Felix Wolf (TU Darmstadt, Germany)

1570223071
ARCHER: Effectively Spotting Data Races in Large OpenMP Applications
Simone Atzeni, Ganesh Gopalakrishnan and Zvonimir Rakamaric (University of Utah, USA); Dong Ahn, Gregory L Lee, Ignacio Laguna and Martin Schulz (Lawrence Livermore National Laboratory, USA); Joachim Protze (RWTH Aachen University, Germany); Matthias Mueller (RWTH Aachen University, USA)

1570223206
SEAK: Future-Proof Mission-Centric Benchmarking
Nathan Tallent, Joseph B Manzano, Nitin A. Gawande, Seunghwa Kang, Darren Kerbyson and Adolfy Hoisie (Pacific Northwest National Laboratory, USA); Joseph Cross (DARPA, USA)

1570223307
Design and Implementation of a Parallel Research Kernel for Assessing Dynamic Load-Balancing Capabilities
Evangelos Georganas (University of California, Berkeley, USA); Rob F Van der Wijngaart and Tim Mattson (Intel Corporation, USA)

Session 3
Network Architecture

Session Chair: Ron Brightwell

1570222351
VNRE: Flexible and Efficient Acceleration for Network Redundancy Elimination
Xiongzi Ge (University of Minnesota, Twin Cities, USA); Yi Liu (Huawei Corporation, P.R. China); Chengtao Lu (Xi'an Technological University, P.R. China); Jim Diehl (University of Minnesota, Twin Cities, USA); David Du (University of Minnesota, USA); Liang Zhang and Jian Chen (Huawei Corporation, P.R. China)

1570222825
Analyzing Network Health and Congestion in Dragonfly-based Systems
Abhinav Bhatele (Lawrence Livermore National Laboratory, USA); Nikhil Jain (University of Illinois at Urbana-Champaign, USA); Yarden Livnat and Valerio Pascucci (University of Utah, USA); Peer-Timo Bremer (Lawrence Livermore National Laboratory, USA)

1570223101
Random Regular Graph and Generalized De Bruijn Graph with K-Shortest Path Routing
Peyman Faizian, Md Atiqul Mollah and Xin Yuan (Florida State University, USA); Scott Pakin and Michael Lang (Los Alamos National Laboratory, USA)

1570223261
Deflection Containment for Bufferless Network-on-Chips
Xiyue Xiang and Nian-Feng Tzeng (University of Louisiana at Lafayette, USA)

Session 4
Application Optimization

Session Chair: Shirley V Moore

1570222164
RUPS: Fixing Relative Distances Among Urban Vehicles with Context-Aware Trajectories
Hongzi Zhu (Shanghai Jiao Tong University, P.R. China); Shan Chang (Donghua University, P.R. China); Li Lu (University of Electronic Science and Technology of China, P.R. China); Wei Zhang (Shanghai Jiao Tong University, P.R. China)

1570222486
HDT: A Hybrid Structure for Extreme-Resolution 3D Sparse Data Modeling
Mohammad M Hossain (Georgia Institute of Technology, USA); Thomas Tucker (Tucker Innovations, USA); Thomas Kurfess and Richard W Vuduc (Georgia Institute of Technology, USA)

1570222676
Optimization of an Electromagnetics Code with Multicore Wavefront Diamond Blocking and Multi-Dimensional Intra-Tile Parallelization
Tareq Malas (KAUST, Saudi Arabia); Julian Hornich and Georg Hager (Friedrich-Alexander University of Erlangen-Nuremberg, Germany); Hatem Ltaief (KAUST and Extreme Computing Research Center, Saudi Arabia); Christoph Pflaum (Friedrich-Alexander University of Erlangen-Nuremberg, Germany); David Keyes (KAUST, Saudi Arabia)

1570223280
Order-Invariant Real Number Summation: Circumventing Accuracy Loss for Multimillion Summands on Multiple Parallel Architectures
Patrick E Small, Rajiv Kalia, Aiichiro Nakano and Priya Vashishta (University of Southern California, USA)

Roundtable
Workshop

IPDPS 2016 Round-Table Workshop I:
PDC in Core Undergraduate Education

Dick Brown of St. Olaf College and Suzanne Matthews of West Point will lead discussion on this topic to of interest to the IPDPS community. For details...

Session 5
Linear Algebra & Solvers

Session Chair: Cevdet Aykanat

1570221998
INV-ASKIT: A Parallel Fast Direct Solver for Kernel Matrices
Chenhan Yu and William March (The University of Texas at Austin, USA); Bo Xiao (Georgia Institute of Technology, USA); George Biros (The University of Texas at Austin, USA)

1570222429
A Fast Tridiagonal Solver for Intel MIC Architecture
Xinliang Wang, Wei Xue, Yangtong Xu and Weimin Zheng (Tsinghua University, P.R. China)

1570222694
A Relaxed Synchronization Approach for Solving Parallel Quadratic Programming Problems with Guaranteed Convergence
Kooktae Lee, Raktim Bhattacharya, Jyotikrishna Dass, V N S Prithvi Sakuru and Rabi Mahapatra (Texas A&M University, USA)

1570222703
Enhancing Scalability and Load Balancing of Parallel Selected Inversion Via Tree-Based Asynchronous Communication
Mathias Jacquelin (Lawrence Berkeley National Lab, USA); Lin Lin (University of California Berkeley, USA); Nathan Wichmann (Cray Inc., USA); Chao Yang (Lawrence Berkeley National Lab, USA)

Session 6
Fault Tolerance & Resilience

Session Chair: Kathryn Mohror

1570221913
Optimal Resilience Patterns to Cope with Fail-Stop and Silent Errors
Anne Benoit, Aurelien Cavelan and Yves Robert (ENS Lyon, France); Hongyang Sun (ENS Lyon and INRIA, France)

1570223102
Reducing Waste in Large Scale Systems Through Introspective Analysis
Leonardo Bautista-Gomez (Argonne National Laboratory, USA); Ana Gainaru (University of Illinois at Urbana-Champaign and National Center for Suppercomputing Applications, USA); Swann Perarnau (Argonne National Laboratory, USA); Devesh Tiwari and Saurabh Gupta (Oak Ridge National Laboratory, USA); Franck Cappello (Argonne National Laboratory, University of Illinois at Urbana Champaign and Inria, France); Christian Engelmann (Oak Ridge National Laboratory, USA); Marc Snir (Argonne National Laboratory, USA)

1570223110
Fault Modeling of Extreme Scale Applications Using Machine Learning
Abhinav Vishnu (Pacific Northwest National Laboratory, USA); Hubertus J. J. Van Dam (Brookhaven National Laboratory, USA); Nathan Tallent, Darren Kerbyson and Adolfy Hoisie (Pacific Northwest National Laboratory, USA)

1570223151
Efficient Checkpointing of Multi-Threaded Applications as a Tool for Debugging, Performance Tuning, and Resiliency
Max Grossman and Vivek Sarkar (Rice University, USA)

Session 7
Modeling and Evaluation

Session Chair: David Lowenthal

1570222116
X: A Comprehensive Analytic Model for Parallel Machines
Ang Li (Eindhoven University of Technology, The Netherlands); Shuaiwen Song (Pacific Northwest National Laboratory, USA); Eric Brugel (The State University of New Jersey, USA); Akash Kumar (Technische Universität Dresden, Germany); Daniel Gerardo Chavarria (Pacific Northwest National Laboratory, USA); Henk Corporaal (Technical University Eindhoven, The Netherlands)

1570222410
NiMC: Characterizing and Eliminating Network-Induced Memory Contention
Taylor L Groves (Sandia National Laboratories and University of New Mexico, USA); Ryan E Grant (Sandia National Laboratories and Center for Computing Research, USA); Dorian C Arnold (University of New Mexico, USA)

1570222656
An Early Performance Study of Large-scale POWER8 SMP Systems
Xing Liu, Daniele Buono, Fabio Checconi, Jee W Choi, Xinyu Que, Fabrizio Petrini, John Gunnels and Jeff Stuecheli (IBM T. J. Watson Research Center, USA)

1570223244
A Methodology for Modeling Dynamic and Static Power Consumption
Bhavishya Goel and Sally A. McKee (Chalmers University of Technology, Sweden)

Session 8
Graph Applications

Session Chair: Aydin Buluc

1570223087
Algorithmic Techniques for Solving Graph Problems on the Automata Processor
Indranil Roy (Micron Technology, Inc., USA); Nagakishore Jammula (Georgia Institute of Technology, USA); Srinivas Aluru (Georgia Institute of Technology and Indian Institute of Technology Bombay, USA)

1570222224
A Case Study of Complex Graph Analysis in Distributed Memory: Implementation and Optimization
George M Slota (The Pennsylvania State University, USA); Sivasankaran Rajamanickam (Sandia National Laboratories, USA); Kamesh Madduri (The Pennsylvania State University, USA)

1570222730
FastBFS: Fast Breadth-First Graph Search on a Single Server
Shuhan Cheng, Guangyan Zhang, Jiwu Shu and Qingda Hu (Tsinghua University, P.R. China)

1570223136
GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms
Michael Anderson (Intel Corporation, USA); Narayanan Sundaram (Intel Labs, USA); Nadathur Satish (Intel Corporation, USA); Md. Mostofa Ali Patwary (Intel Labs, USA); Theodore L. Willke, II and Pradeep Dubey (Intel Corporation, USA)

Afternoon Break 3:30 PM - 4:00 PM

Parallel Technical
Sessions 9, 10, 11, & 12
4:00 PM - 6:00 PM

Session 9
Cloud Resource Allocation

Session Chair: Xinghui Zhao

1570222099
On First Fit Bin Packing for Online Cloud Server Allocation
Xueyan Tang, Yusen Li, Runtian Ren and Wentong Cai (Nanyang Technological University, Singapore)

1570222556
Smoothed Online Resource Allocation in Multi-Tier Distributed Cloud Networks
Lei Jiao (Bell Labs, Ireland); Antonia Tulino (Bell Labs and Università Federico II, Napoli, USA); Jaime Llorca (Bell Labs, Alcatel-Lucent, USA); Yue Jin (Alcatel-Lucent, Ireland); Alessandra Sala (Bell Labs, Alcatel-Lucent, Ireland)

1570222638
Dynamic Acceleration of Parallel Applications in Cloud Platforms by Adaptive Time-Slice Control
Song Wu, Zhenjiang Xie and Haibao Chen (Huazhong University of Science and Technology, P.R. China); Sheng Di (Argonne National Laboratory, USA); Xinyu Zhao and Hai Jin (Huazhong University of Science and Technology, P.R. China)

1570223282
Mystic: Predictive Scheduling for GPU Based Cloud Servers Using Machine Learning
Yash Ukidave, Xiangyu Li and David Kaeli (Northeastern University, USA)

Session 10
Memory Management

Session Chair: Nikos Hardavellas

1570222349
TintMalloc: Reducing Memory Access Divergence Via Controller-Aware Coloring
Xing Pan, Yasaswini Jyothi Gownivaripalli and Frank Mueller (NCSU, USA)

1570223050
Markov Chain-based Adaptive Scheduling in Software Transactional Memory
Pierangelo Di Sanzo, Marco Sannicandro, Bruno Ciciani and Francesco Quaglia (Sapienza – Università di Roma, Italy)

1570223303
MEMTUNE: Dynamic Memory Management for In-memory Data Analytic Platforms
Luna Xu (Virginia Tech, USA); Min Li and Li Zhang (IBM T. J. Watson Research Center, USA); Ali R. Butt (Virginia Tech, USA); Yandong Wang (IBM T.J. Watson Research Center, USA); Zane Zhenhua Hu (IBM Platform Computing, Canada)

1570223371
High-Performance Hybrid Key-Value Store on Modern Clusters with RDMA Interconnects and SSDs: Non-blocking Extensions, Designs, and Benefits
Dipti Shankar, Xiaoyi Lu, Nusrat Islam, Md. Wasi-ur-Rahman and Dhabaleswar Panda (The Ohio State University, USA)

Session 11
Scheduling and Resource Management

Session Chair: Hank Hoffmann

1570222813
GreenMatch: Renewable-Aware Workload Scheduling for Massive Storage Systems
Xiaoyang Qu and Jiguang Wan (Huazhong University of Science and Technology, P.R. China); Jun Wang (University of Central Florida, USA); Liqiong Liu, Dan Luo and Changsheng Xie (Huazhong University of Science and Technology, P.R. China)

1570222947
CATA: Criticality Aware Task Acceleration for Multicore Processors
Emilio Castillo (Barcelona Supercomputing Center, Spain); Miquel Moreto (Barcelona Supercomputing Center and Universitat Politècnica de Catalunya, Spain); Marc Casas and Lluc Alvarez (Barcelona Supercomputing Center, Spain); Enrique Vallejo (University of Cantabria, Spain); Kallia Chronaki and Rosa M. Badia (Barcelona Supercomputing Center, Spain); Jose L Bosque and Ramon Beivide (University of Cantabria, Spain); Eduard Ayguade (Universitat Politècnica de Catalunya and Barcelona Supercomputing Center, Spain); Jesús Labarta (Barcelona Supercomputing Center, Spain); Mateo Valero (Universidad Politécnica de Cataluña, Spain)

1570222965
TECfan: Coordinating Thermoelectric Cooler, Fan, and DVFS for CMP Energy Optimization
Wenli Zheng, Kai Ma and Xiaorui Wang (The Ohio State University, USA)

1570222631
Utility Maximizing Thread Assignment and Resource Allocation
Pan Lai, Rui Fan, Wei Zhang and Fang Liu (Nanyang Technological University, Singapore)

Session 12
Scientific Applications (1)

Session Chair: Kamesh Madduri

1570222419
A Hybrid Decomposition Parallel Algorithm for Multi-Scale Simulation of Viscoelastic Fluids
Xiao-Wei Guo, Xin-hai Xu, Qian Wang, Hao Li, Xiao-Guang Ren, Liyang Xu and Xuejun Yang (National University of Defense Technology, P.R. China)

1570223174
A Hartree-Fock Application Using UPC++ and the New DArray Library
David Ozog (University of Oregon, USA); Amir Kamil, Yili Zheng and Paul H. Hargrove (Lawrence Berkeley National Laboratory, USA); Jeff Hammond (Intel Labs, USA); Allen D. Malony (University of Oregon, USA); Wibe De Jong and Katherine Yelick (Lawrence Berkeley National Laboratories, USA)

1570223276
A Fast Selected Inversion Algorithm for Green's Function Calculation in Many-body Quantum Monte Carlo Simulations

Industry
Tutorial

NVIDIA Tutorial for University Educators: Teach GPU-Accelerated Computing with the New NVIDIA Teaching Kit

Dr. Wen-Mei Hwu from University of Illinois (UIUC) will lead a hands-on tutorial that introduces the GPU Teaching Kit for Accelerated Computing for use in university courses… Read more

WEDNESDAY - 25 May 2016

DAYS • Monday • Tuesday • Wednesday • Thursday • Friday

Keynote Session
8:30 AM – 9:30 AM

Morning Break 9:30 AM - 10:00 AM

Parallel Technical Sessions 17, 18, 19, & 20
1:30 PM - 3:30 PM

Session 17
Communication Efficiency & Avoidance Algorithms

Session Chair: Sivasankaran Rajamanickam

1570221490
Polynomial-time Construction of Optimal MPI Derived Datatype Trees
Robert Ganian, Martin Kalany and Stefan Szeider (Vienna University of Technology, Austria); Jesper Larsson Träff (Vienna University of Technology and Faculty of Informatics, Institute of Information Systems, Austria)

1570222842
Write-Avoiding Algorithms
Erin Carson (New York University, USA); James Demmel (University of California at Berkeley, USA); Laura Grigori (INRIA, France); Nicholas Knight and Penporn Koanantakool (University of California at Berkeley, USA); Oded Schwartz (Hebrew University, Israel); Harsha Vardhan Simhadri (Lawrence Berkeley National Lab, USA)

1570222974
Communication Efficient Algorithms for Top-k Selection Problems
Lorenz Hübschle-Schneider and Peter Sanders (Karlsruhe Institute of Technology, Germany)

1570223179
Minimal Aggregated Shared Memory Messaging on Distributed Memory Supercomputers
Benjamin Jamroz and John M Dennis (National Center for Atmospheric Research, USA)

Session 18
Distributed Algorithms

Session Chair: Shuaiwen Song

1570221725
Never Say Never Probabilistic & Temporal Failure Detectors
Dacfey Dzung (ABB Ltd. Corporate Research, Switzerland); Rachid Guerraoui (Swiss Federal Institute of Technology, Switzerland); David Kozhaya (EPFL, Switzerland); Yvonne-Anne Pignolet (ABB Ltd. Corporate Research, Switzerland)

1570222546
Gathering a Closed Chain of Robots on a Grid
Daniel Jung, Matthias Fischer, Friedhelm MeyerAufDerHeide, Sebastian Abshoff and Andreas Cord-Landwehr (University of Paderborn, Germany)

1570223003
On Competitive Algorithms for Approximations of Top-k-Position Monitoring of Distributed Streams
Manuel Malatyali, Alexander Mäcker and Friedhelm Meyer auf der Heide (Heinz Nixdorf Institute, University of Paderborn, Germany)

1570223027
Towards a Restrained Use of Non-equivocation for Achieving Iterative Approximate Byzantine Consensus
Li Chuanyou (Southeast University, P.R. China); Michel Hurfin (INRIA, France); Yun Wang (Southeast University, P.R. China); Lei Yu (Wuhan University, P.R. China)

Session 19
I/O and Storage

Session Chair: Fabrizio Petrini

1570223043
Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage Systems
Erez Kantor (Northeastern, USA); Kishori Konwar and Nancy Lynch (CSAIL, MIT, USA); Muriel Médard and N. Prakash (MIT, USA); Alexander Shvartsman (University of Connecticut, USA)

1570219258
Fast Error-bounded Lossy HPC Data Compression with SZ
Sheng Di (Argonne National Laboratory, USA); Franck Cappello (Argonne National Laboratory, University of Illinois at Urbana Champaign, USA and Inria, France)

1570221528
I/O Aware Power Shifting
Lee Savoie and David Lowenthal (University of Arizona, USA); Bronis R. de Supinski, Tanzima Islam, Kathryn Mohror, Barry L Rountree and Martin Schulz (Lawrence Livermore National Laboratory, USA)

1570222409
On the Root Causes of Cross-application I/O Interference in HPC Storage Systems
Orcun Yildiz (INRIA Rennes, France); Matthieu Dorier (Argonne National Laboratory, USA); Shadi Ibrahim (INRIA Rennes, France); Robert Ross (Argonne National Laboratory, USA); Gabriel Antoniu (INRIA Rennes - Bretagne Atlantique, France)

Session 20
Scientific Applications (2)

Session Chair: Darren Kerbyson

1570222681
Exploiting Variant-based Parallelism for Data Mining of Space Weather Phenomena
Michael Gowanlock, David Blair and Victor Pankratius (Massachusetts Institute of Technology, USA)

1570222898
Solving Open MIP Instances with ParaSCIP on Supercomputers Using Up to 80,000 Cores
Yuji Shinano (Zuse Institute Berlin, Germany); Tobias Achterberg (Gurobi GmbH, Germany); Timo Berthold and Stefan Heinz (Fair Isaac Germany GmbH, Germany); Thorsten Koch (Zuse Institute Berlin, Germany); Michael Winkler (Gurobi GmbH, Germany)

1570223398
AAlign: A SIMD Framework for Pairwise Sequence Alignment on X86-Based Multi- And Many-core Processors
Kaixi Hou, Hao Wang and Wu-chun Feng (Virginia Tech, USA)

1570223482
Mendel: A Distributed Storage Framework for Similarity Searching Over Sequencing Data
Cameron Tolooee, Sangmi Pallickara and Asa Ben-Hur (Colorado State University, USA)

Community Summit
4:00 PM – 5:30 PM

COMMUNITY SUMMIT: The Road Ahead for the IPDPS Community 

This Community Summit, hosted by the IPDPS Steering Committee, will be an opportunity to discuss ideas for keeping pace with the times and continuing to build on the strengths of IPDPS. We will launch a program for gathering proposals and comments from the community with the plan to "summit" again in 2017 to see where things stand and what we learned. Return here closer to the conference for details.

PhD Forum Special Session

JPDC Reception

Hosted by Elsevier:

Introducing the new edition of Journal of Parallel & Distributed Processing

Symposium Banquet

Banquet will open with short concert by Chinese String Band

Hosted by IPDPS 2016 General Chair Xian-He Sun

THURSDAY - 26 May 2016

DAYS • Monday • Tuesday • Wednesday • Thursday • Friday

Keynote Session
8:30 AM - 9:30 AM

Keynote Speech

Session Chair: Michela Taufer

Katrin Heitmann
Argonne National Laboratory   

Unlocking the Mysteries of the Universe with Supercomputers

Abstract: Cosmology is in a scientifically very exciting phase. Two decades of surveying the sky have culminated in the celebrated "Cosmological Standard Model''. Yet, two of its key pillars, dark matter and dark energy -- together accounting for 95% of the mass-energy of the Universe -- remain mysterious.  Deep fundamental questions… Read More

Morning Break 9:30 AM - 10:00 AM

PLENARY SESSION:
Best Papers
10:00 AM - 12:00 PM

Session Best Papers

Session Chair: Jeff K Hollingsworth

1570222433
ZNN - A Fast and Scalable Algorithm for Training 3D Convolutional Networks on Multi-Core and Many-Core Shared Memory Machines
Aleksandar Zlateski and Kisuk Lee (Massachusetts Institute of Technology, USA); H. Sebastian Seung (Princeton University, USA)

1570222925
Stochastic Matrix-Function Estimators Scalable Big-Data Kernels with High Performance
Peter Staar and Panagiotis Barkoutsos (IBM Zurich Research Laboratory, Switzerland); Roxana Istrate (IBM ZRL, Switzerland); A. Cristiano I. Malossi (IBM ZRL, Switzerland); Ivano Tavernelli, Nikolaj Moll and Heiner Giefers (IBM ZRL, Switzerland); Christoph Hagleitner (IBM ZRL, Switzerland); Costas Bekas and Alessandro Curioni (IBM ZRL, Switzerland)

1570223076
Discrete Cache Insertion Policies for Shared Last Level Cache Management on Large Multicores
Aswinkumar Sridharan (INRIA, France); André Seznec (Irisa/Inria, France)

1570223145
Massively Parallel First-Principles Simulation of Electron Dynamics in Materials
Erik Draeger and Xavier Andrade (Lawrence Livermore National Laboratory, USA); John Gunnels (IBM T. J. Watson Research Center, USA); Abhinav Bhatele (Lawrence Livermore National Laboratory, USA); Andre Schleife (University of Illinois, Urbana-Champaign, USA); Alfredo Correa (Lawrence Livermore National Laboratory, USA)

Parallel Technical Sessions 21, 22, 23 & 24
1:30 PM - 3:30 PM

Session 21
Numerical Algorithms

Session Chair: Yves Robert

1570223249
Communication-Avoiding Parallel Sparse-Dense Matrix-Matrix Multiplication
Penporn Koanantakool (University of California at Berkeley, USA); Ariful Azad, Aydin Buluc and Dmitriy Morozov (Lawrence Berkeley National Laboratory, USA); Sang-Yun Oh (University of California, Santa Barbara, USA); Leonid Oliker (Lawrence Berkeley National Laboratory, USA); Katherine Yelick (University of California at Berkeley, USA)

1570221707
Petascale Local Time Stepping for the ADER-DG Finite Element Method
Alexander Breuer (Technische Universität München, Germany); Alexander Heinecke (Intel Corporation, USA); Michael Bader (Technische Universität München, Germany)

1570222744
Asymptotic Optimality of Parallel Short Division
Niall Emmart and Charles Weems (University of Massachusetts, USA)

1570223388
High Performance Parallel Stochastic Gradient Descent in Shared Memory
Scott Sallinen (University of British Columbia, Canada); Nadathur Satish (Intel Corporation, USA); Mikhail Smelyanskiy and Samantika Sury (Intel Corporation, USA); Christopher Ré (Stanford University, USA)

Session 22
Graphs and Tensors

Session Chair: Bora Uçar

1570222751
Optimal Algorithms for Graphs and Images on a Shared Memory Mesh
Yujie An and Quentin Stout (University of Michigan, USA)

1570223119
Parallel Graph Coloring for Manycore Architectures
Mehmet Deveci, Erik G. Boman, Karen D Devine and Sivasankaran Rajamanickam (Sandia National Laboratories, USA)

1570223047
A Medium-Grained Algorithm for Distributed Sparse Tensor Factorization
Shaden Smith and George Karypis (University of Minnesota, USA)

1570223065
Parallel Tensor Compression for Large-Scale Scientific Data
Woody Austin (University of Texas, USA); Grey Ballard and Tamara Kolda (Sandia National Laboratories, USA)

Session 23
Runtime Systems

Session Chair: Karen L Karavanic

1570222834
GinFlow: A Decentralised Adaptive Workflow Execution Manager
Javier Rojas Balderrama (University of Rennes 1 / INSERM, France); Matthieu Simonin (INRIA, France); Cedric Tedeschi (University of Rennes I / INRIA, France)

1570222935
Hierarchical Parallel Dynamic Dependence Analysis for Recursively Task-Parallel Programs
Nikolaos Papakonstantinou (FORTH-ICS, Greece); Foivos S. Zakkak (University of Crete and FORTH-ICS, Greece); Polyvios Pratikakis (FORTH-ICS, Greece)

1570223190
MPMD Framework for Offloading Load Balance Computation
Olga Pearce, Todd Gamblin, Bronis R. de Supinski and Martin Schulz (Lawrence Livermore National Laboratory, USA); Nancy Amato (Texas A&M University, USA)

1570223294
Integrating Abstractions to Enhance the Execution of Distributed Applications
Matteo Turilli (Rutgers University, USA); Feng Liu (University of Minnesota, USA); Zhao Zhang (University of California, Berkeley, USA); Andre Merzky (LSU, USA); Michael Wilde (University of Chicago, Argonne National Laboratory, USA); Jon Weissman (University of MInnesota, Twin Cities, USA); Daniel S. Katz (University of Chicago, USA); Shantenu Jha (Rutgers University, USA)

Session 24
GPUs

Session Chair: Michael Lam

1570222398
cusFFT: A High-Performance Sparse Fast Fourier Transform Algorithm on GPUs
Cheng Wang (University of Houston, USA); Sunita Chandrasekaran (University of Delaware, USA); Barbara Chapman (University of Houston, USA)

1570222616
Balancing Scalar and Vector Execution on GPU Architectures
Zhongliang Chen and David Kaeli (Northeastern University, USA)

1570223332
Exploiting Maximal Overlap for Non-Contiguous Data Movement Processing on Modern GPU-enabled System
Ching-Hsiang Chu, Khaled Hamidouche, Akshay Venkatesh, Dip Sankar Banerjee, Hari Subramoni and Dhabaleswar Panda (The Ohio State University, USA)

1570223177
Online Algorithm-Based Fault Tolerance for Cholesky Decomposition on Heterogeneous Systems with GPUs
Jieyang Chen, Xin Liang and Zizhong Chen (University of California, Riverside, USA)

Afternoon Break 3:30 PM - 4:00 PM

Parallel Technical Sessions 25, 26, 27 & 28
4:00 PM - 6:00 PM

Session 25
Scheduling

Session Chair: Sanjay Chatterjee

1570222582
Reusable Resource Scheduling Via Colored Interval Covering
Venkat Chakravarthy and Sreyash D Kenkre (IBM Research, India); Sakib A. Mondal (Flipkart Internet Pvt Ltd, India); Vinayaka D Pandit and Yogish Sabharwa (IBM Research, India)

1570222696
Partitioned Feasibility Tests for Sporadic Tasks on Heterogeneous Machines
Shaurya Ahuja, Kefu Lu and Benjamin Moseley (Washington University in St. Louis, USA)

1570222844
Are Static Schedules So Bad ? A Case Study on Cholesky Factorization
Emmanuel Agullo (INRIA / LaBRI, France); Olivier Beaumont (Inria, France); Lionel Eyraud-Dubois (INRIA Bordeaux Sud-Ouest and University of Bordeaux,, France); Suraj Kumar (University of Bordeaux and INRIA Bordeaux, France)

Session 26
System Software

Session Chair: Andrew Lumsdaine

1570222819
Optimization of MPI Collective Communication on Fat-tree Networks
Sameer Kumar (IBM Research, India); Sameh Sharkawi (IBM Systems and Technology Group, USA); Nysal K. A. Jan (IBM Systems and Technology Group, India)

1570222828
On the Scalability, Performance Isolation and Device Driver Transparency of the IHK/McKernel Hybrid Lightweight Kernel
Balazs Gerofi, Masamichi Takagi and Atsushi Hori (RIKEN Advanced Institute for Computational Science, Japan); Gou Nakamura and Tomoki Shirasawa (Hitachi Solutions, Ltd., Japan); Yutaka Ishikawa (University of Tokyo, Japan)

1570223126
ZCCloud: Exploring Wasted Green Power for High-Performance Computing
Fan Yang (University of Chicago, USA); Andrew A Chien (University of Chicago and Argonne National Laboratory, USA)

1570223140
Agile Live Migration of Virtual Machines
Umesh Deshpande (IBM Research, USA); Danny Chan, Ten-Young Guh, James Edouard and Kartik Gopalan (State University of New York at Binghamton, USA); Nilton Bila (IBM Research, USA)

Session 27
Security & Fault Tolerance

Session Chair: Frederic Vivien

1570223105
Lazy Repair for Addition of Fault-tolerance
Yiyan Lin, Mohammad Roohitavaf and Sandeep Kulkarni (Michigan State University, USA)

1570222338
Security RBSG: Protecting Phrase Change Memory with Security-Level Adjustable Dynamic Mapping
Fangting Huang, Dan Feng and Wen Xia (Huazhong University of Science and Technology, P.R. China); Wen Zhou (Wuhan National Lab for Optoelectronics, School of Computer Science and Technology and Huazhong University of Science and Technology, P.R. China); Yucheng Zhang, Min Fu, Chuntao Jiang and Yukun Zhou (Huazhong University of Science and Technology, P.R. China)

1570223195
Mitigation of Denial of Service Attack with Hardware Trojans in NoC Architectures
Travis Boraten and Avinash Kodi (Ohio University, USA)

1570222408
CRC-based Memory Reliability for Task-parallel HPC Applications
Omer Subasi, Osman Unsal and Jesús Labarta (Barcelona Supercomputing Center, Spain); Gulay Yalcin (Abdullah Gul University and Barcelona Supercomputing Center, Turkey); Adrian Cristal (Barcelona Supercomputing Center, Spain)

Session 28
Data Streaming

Session Chair: Cynthia A Phillips

1570222365
Differentiated Scheduling of Response-Critical and Best-Effort Wide-Area Data Transfers
Rajkumar Kettimuthu (Argonne National Lab, USA); Gagan Agrawal and Ponnuswamy Sadayappan (The Ohio State University, USA); Ian Foster (University of Chicago, USA)

1570223063
High Performance Pattern Matching Using the Automata Processor
Indranil Roy (Micron Technology, Inc., USA); Ankit Srivastava (Georgia Institute of Technology, USA); Marziyeh Nourian and Michela Becchi (University of Missouri-Columbia, USA); Srinivas Aluru (Georgia Institute of Technology and Indian Institute of Technology Bombay, USA)

1570223320
GPU-accelerated Outlier Detection for Continuous Data Streams
Chandima Hewanadungodage, Yuni Xia and John Lee (IUPUI, Indiana University – Purdue University Indianapolis, USA)

1570222234
Neptune: Real Time Stream Processing for Internet of Things and Sensing Environments
Thilina Buddhika and Shrideep Pallickara (Colorado State University, USA)

FRIDAY - 27 May 2016

DAYS • Monday • Tuesday • Wednesday • Thursday • Friday

FRIDAY WORKSHOPS
ALL DAY*
* See each individual
workshop program
for schedule details