General IPDPS Info

Sponsors

IN COOPERATION WITH

HOSTS

IPDPS 2015 Advance Program

Please visit the IPDPS website regularly for updates, since there may be schedule revisions. Authors who have corrections should send email to contact@ipdps.org giving full details. Note that paper numbers are listed for easy reference.

MONDAY - 25 May 2015

DAYSMondayTuesdayWednesdayThursdayFriday

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

 

IPDPS 2015 WORKSHOPS – MONDAY 25 MAY

1

HCW

Heterogeneity in Computing Workshop

2

RAW

Reconfigurable Architectures Workshop

3

HIPS

Workshop on High-Level Parallel Programming Models & Supportive Environments

LSPP

Workshop on Large-Scale Parallel Processing

4

NIDISC

Workshop on Nature Inspired Distributed Computing

5

HiCOMB

Workshop on High Performance Computational Biology

6

APDCM

Advances in Parallel and Distributed Computing Models

7

HPBC

High Performance Big Data and Cloud Computing Workshop

HPDIC

High Performance Data Intensive Computing

8

ASHES

Accelerators and Hybrid Exascale Systems

9

PLC

Programming Models, Languages and Compilers for Manycore and Heterogeneous Architectures

10

EduPar

NSF/TCPP Workshop on Parallel and Distributed Computing Education

11

GABB

Graph Algorithms Building Blocks

TUESDAY - 26 May 2015

DAYSMondayTuesdayWednesdayThursdayFriday

Opening Session
8:00 AM - 8:30 AM

Opening Session: TBA

Keynote Session
8:30 AM - 9:30 AM

Keynote Speech

 

Session Chair: David A. Bader

 

Madhav Marathe
Virginia Tech

 

Assisting H1N1 and Ebola Outbreak Response through High Performance Networked Epidemiology

 

Abstract: The H1N1 pandemic of 2009 and the ongoing Ebola outbreak in West Africa serve as a reminder of the social, economic and health burden of infectious diseases. The ongoing trends towards urbanization, global travel, climate change and a generally older and immuno-compromised population continue to make epidemic planning and control challenging.

 

Read more information

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

Session 1: Graph and Social Analytics

Session Chair: Erik Saule

 

1570046291
Balanced Coloring for Parallel Computing Applications
Hao Lu (Washington State University, USA); Mahantesh Halappanavar and Daniel Chavarria Miranda (Pacific Northwest National Laboratory, USA); Assefaw Gebremedhin and Ananth Kalyanaraman (Washington State University, USA)

 

1570046441
High-performance Graph Analytics on Manycore Processors
George Slota (The Pennsylvania State University, USA); Sivasankaran Rajamanickam (Sandia National Laboratories, USA); Kamesh Madduri (The Pennsylvania State University, USA)

 

1570046365
Scalable Community Detection with the Louvain Algorithm
Xinyu Que, Fabio Checconi, Fabrizio Petrini and John Gunnels (IBM T. J. Watson Research Center, USA)

 

1570046429
Cooperative Computing for Autonomous Data Centers
Jonathan W Berry (Sandia National Laboratories, USA); Michael Collins (Christopher Newport University, USA); Aaron Kearns (University of New Mexico, USA); Cynthia A Phillips (Sandia National Laboratories, USA); Jared Saia (University of New Mexico, USA); Randy Smith (Sandia National Laboratories, USA)

 

 

Session 2: Numerical Linear Algebra

Session Chair: Bora Ucar

 

1570044117
Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures
Grégoire Pichon (Bordeaux INP, Inria Bordeaux - Sud-Ouest, Talence, France); Azzam Haidar (University of Tennessee, Knoxville, USA); Mathieu Faverge (Bordeaux INP, Inria Bordeaux - Sud-Ouest, Talence, France); Jakub Kurzak (University of Tennessee, Knoxville, USA)

 

1570045219
Efficient and Parallel Sparse Tensor-Matrix Multiplication
Shaden Smith (University of Minnesota, USA); Niranjay Ravindran and Nikolaos D. Sidiropoulos(University of Minnesota, USA); George Karypis (Dept of CS, U. of Minnesota, USA)

 

1570045289
A Sparse Direct Solver for Distributed Memory Xeon Phi-accelerated Systems
Piyush Sao (Georgia Institute of Technology, USA); Xing Liu (IBM T. J. Watson Research Center, USA); Richard W Vuduc (Georgia Institute of Technology, USA); USA); Xiaoye Sherry Li (Lawrence Berkeley National Laboratory, USA)

 

1570045765
Locality Aware DAG-Scheduling for LU-Decomposition
Patrick Flick, Peter Sanders, and Jochen Speck (Karlsruhe Institute of Technology, Germany)

 

 

Session 3: High Performance Networks and Congestion Management

Session Chair: Satoshi Matsuoka

 

1570043939
GASOLIN: Global Arbitration for Streams of Data in Optical Links
Jiwei Liu, Jun Yang and Rami Melhem (University of Pittsburgh, USA)

 

1570044099
Contention-based Nonminimal Adaptive Routing in High-radix Networks
Pablo Fuentes, Enrique Vallejo, Marina García and Ramon Beivide (University of Cantabria, Spain); German Rodriguez and Cyriel Minkenberg (IBM Research - Zurich, Switzerland); Mateo Valero (Technical University of Catalonia, Spain)

 

1570045293
Identifying the Culprits behind Network Congestion
Abhinav Bhatele (Lawrence Livermore National Laboratory, USA); Andrew Titus (Massachusetts Institute of Technology, USA); Jayaraman J Thiagarajan (Lawrence Livermore National Laboratory, USA); Nikhil Jain (University of Illinois at Urbana-Champaign, USA); Todd Gamblin, Peer-Timo Bremer and Martin Schulz (Lawrence Livermore National Laboratory, USA); Laxmikant V. Kale (University of Illinois at Urbana-Champaign, USA)

 

1570046977
Embedding Nonblocking Multicast Virtual Networks in Fat-tree Data Centers
Jun Duan, Zhiyang Guo and Yuanyuan Yang (Stony Brook University, USA)

 

 

Session 4: Software for Heterogeneous Many-core Systems

Session Chair: Sanjoy Baruah

 

1570045745
Cashmere: Heterogeneous Many-Core Computing
Pieter Hijma (Vrije Universiteit Amsterdam, The Netherlands); Ceriel J.H. Jacobs (Vrije Universiteit, The Netherlands); Rob V van Nieuwpoort (Netherlands eScience Center, The Netherlands); Henri E. Bal (Vrije Universiteit, The Netherlands)

 

1570043913
A scheduling and runtime framework for a cluster of heterogeneous machines with multiple accelerators
Tarun Beri, Sorav Bansal, and Subodh Kumar (Indian Institute of Technology, Delhi, India

 

1570044371
Hierarchical DAG Scheduling for Hybrid Distributed Systems
Wei Wu and Aurelien Bouteiller (University of Tennessee, Knoxville, USA); George Bosilca (University of Tennessee, Knoxville, USA and Bordeaux INP and Inria Bordeaux - Sud-Ouest, Talence, France); Mathieu Faverge (Bordeaux INP and Inria Bordeaux - Sud-Ouest, Talence, France); Jack Dongarra (University of Tennessee, Knoxville, USA, Oak Ridge National Laboratory, USA and University of Manchester, Manchester, UK)

 

1570044785
Pushing the Performance Envelope of Modular Exponentiation Across Multiple Generations of GPUs
Niall Emmart (University of Massachusetts, USA); Charles Weems (University of Mass, USA)


Parallel Technical Sessions 5, 6, 7, & 8
1:30 PM - 3:30 PM

Session 5: Scheduling Algorithms

Session Chair: Frédéric Vivien

 

1570040905
Federated scheduling of sporadic DAG task systems
Sanjoy Kumar Baruah (University of North Carolina, USA)

 

1570044265
Addressing Fairness in SMT Multicores with a Progress-Aware Scheduler
Josué Feliu, Julio Sahuquillo, Salvador Petit, and José Duato (Universidad Politecnica de Valencia, Spain

 

1570045007
Fast and high quality topology-aware task mapping
Mehmet Deveci (The Ohio State University, USA); Kamer Kaya (Sabanci University, Turkey); Bora Uçar (CNRS and LIP (UMR 5668), ENS, Lyon, France); Umit V. Catalyurek (The Ohio State University, USA)

 

1570045981
Workload-Driven VM Consolidation in Cloud Data Centers
Hao Lin and Xin Qi (Purdue University, USA); Shuo Yang (Huawei Technology Inc USA, USA); Sam Midkiff (Purdue University, USA)

 

 

Session 6: Concurrency in Memory Systems

Session Chair: Phillip B. Gibbons

 

1570045445
Update Consistency for Wait-free Concurrent Objects
Matthieu Perrin, Achour Mostefaoui and Claude Jard (LINA, University of Nantes, France)

 

1570046041
Modeling Energy Consumption of Lock-Free Queue Implementations
Aras Atalar (Chalmers University of Technology, Sweden); Anders Gidenstam (University of Borås, Sweden); Paul Renaud-Goud and Philippas Tsigas (Chalmers University of Technology, Sweden)

 

1570046337
A Consistency Framework for Iteration Operations in Concurrent Data Structures
Yiannis Nikolakopoulos (Chalmers University of Technology, Sweden); Anders Gidenstam (University of Borås, Sweden); Marina Papatriantafilou and Philippas Tsigas (Chalmers University of Technology, Sweden)

 

1570046689
An Automated Framework for Decomposing Memory Transactions to Exploit Partial Rollback
Aditya Dhoke, Roberto Palmieri and Binoy Ravindran (Virginia Tech, USA)

 

 

Session 7: MapReduce Advances

Session Chair: Geoffrey Fox

 

1570044259
Cracking Down MapReduce Failure Amplification through Analytics Logging and Migration
Yandong Wang, Huansong Fu and Weikuan Yu (Auburn University, USA)

 

1570045791
Grouping Blocks for MapReduce Co-locality
Xiao Yu (Georgia Institute of Technology, USA); Bo Hong (AT&T USA)

 

1570045929
SMapReduce:Optimising Resource Allocation by Managing Working Slots at Runtime
Feng Liang and Francis C.M. Lau (The University of Hong Kong, Hong Kong)

 

1570046621
High-Performance Design of YARN MapReduce on Modern HPC Clusters with Lustre and RDMA
Md. Wasi-ur-Rahman, Xiaoyi Lu, Nusrat Islam, Raghunath Rajachandrasekar and Dhabaleswar Panda (The Ohio State University, USA)

 

 

Session 8: Performance and Energy Optimizations

Session Chair: Abhinav Bhatele

 

1570043631
High-performance Energy-efficient Recursive Dynamic Programming with Matrix-multiplication-like Flexible Kernels
Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Sonal Aggarwal and Rezaul A. Chowdhury (Stony Brook University, USA)

 

1570044337
Compiler-Directed Transformation for Higher-Order Stencils
Protonu Basu (University of Utah, USA); Samuel W. Williams, Brian Van Straalen and Leonid Oliker (Lawrence Berkeley National Laboratory, USA); Phillip Colella (Lawrence Berkeley National Lab, USA); Mary Hall (University of Utah, USA)

 

1570045089
LUC: A runtime system to improve performance by Limiting the Unintended Consequences of power scaling on parallel transaction-oriented workloads
Hung-Ching Chang, Bo Li and Godmar Back (Virginia Tech, USA); Ali R Butt (Virginia Tech., USA); Kirk Cameron (Virginia Tech, USA)

 

1570044355
PowerFCT: Power Optimization of Data Center Network with Flow Completion Time Constraints
Kuangyu Zheng (The Ohio State University, USA); Xiaodong Wang (University of Tennessee, Knoxville, USA); Xiaorui Wang (The Ohio State University, USA)

Afternoon Break 3:30 PM - 4:00 PM

Parallel Technical
Sessions 9, 10, 11, & 12

4:00 PM - 6:00 PM

Session 9: Dynamic Networks

Session Chair: Benjamin Moseley

 

1570044165
Leader Election in Sparse Dynamic Networks with Churn
John Augustine (Indian Institute of Technology Madras, India); Tejas Kulkarni (Indian Institute Of Technology, Madras, India); Sumathi Sivasubramaniam (Indian Institute of Technology Madras, India)

 

1570045009
Online Top-k-Position Monitoring of Distributed Data Streams
Alexander Mäcker , Manuel Malatyali and Friedhelm Meyer auf der Heide (Heinz Nixdorf Institute & University of Paderborn, Germany)

 

1570045425
DSLR: A Distributed Schedule Length Reduction Algorithm for WSNs
Ashutosh Bhatia and Ramesh C. Hansdah (Indian Institute of Science, Bangalore, India)

 

1570046251
Logarithmic-Time Complete Visibility for Robots with Lights
R Vaidyanathan, Costas Busch, Jerry Trahan, Gokarna Sharma and Suresh Rai (Louisiana State University, USA)

 

 

Session 10: Applications on GPUs

Session Chair: Michela Taufer

 

1570042761
Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU
Michael Gowanlock and Henri Casanova (University of Hawaii at Manoa, USA)

 

1570044013
Efficient Selection Algorithm for Fast k -NN Search on GPU
Xiaoxin Tang (Shanghai Jiao Tong University, P.R. China); Zhiyi Huang, David Eyers and Steven Mills (University of Otago, New Zealand); Minyi Guo (Shanghai Jiao Tong University, P.R. China)

 

1570045147
Optimizing Sparse Matrix Operations on GPUs Using Merge Path
Steven Dalton (University of Illinois at Urbana-Champaign, USA); Sean Baxter (Nvidia Research, USA); Duane Merrill (Nvidia Research, USA); Luke Olson (University of Illinois at Urbana-Champaign, USA); Michael Garland (Nvidia Research, USA)

 

1570045763
Performance Engineering of the Kernel Polynomial Method on Large-Scale CPU-GPU Systems
Moritz Kreutzer (University of Erlangen-Nuremberg, Germany); Andreas Pieper (Ernst-Moritz-Arndt University of Greifswald, Germany); Georg Hager (University of Erlangen-Nuremberg, Germany); Andreas Alvermann (Ernst-Moritz-Arndt University of Greifswald, Germany); Gerhard Wellein (University of Erlangen-Nuremberg, Germany); Holger Fehske (Ernst-Moritz-Arndt University of Greifswald, Germany)

 

 

Session 11: Scheduling on Clusters

Session Chair: Sriram Krishnamoorthy

 

1570044625
A Batch System with Efficient Adaptive Scheduling for Malleable and Evolving Applications
Suraj Prabhakaran (German Research School for Simulation Sciences, Germany); Marcel Neumann (German Research School for Simulaiton Sciences, Germany); Sebastian Rinke (German Research School for Simulation Sciences, Germany); Felix Wolf (Technische Universität Darmstadt, Germany); Abhishek Gupta and Laxmikant V. Kale (University of Illinois at Urbana-Champaign, USA)

 

1570045055
Improving Batch Scheduling on Blue Gene/Q by Relaxing 5D Torus Network Allocation Constraints
Zhou Zhou, Xu Yang and Zhiling Lan (Illinois Institute of Technology, USA); Paul Rich, Wei Tang and Vitali Morozov (Argonne National Laboratory, USA); Narayan Desai (Ericsson, USA)

 

1570045775
Quiet neighborhoods: Key to Protect Job Performance Predictability
Ana Jokanovic and Jose Carlos Sancho (Barcelona Supercomputing Center, Spain); German Rodriguez and Cyriel Minkenberg (IBM Research - Zurich, Switzerland); Alejandro Lucero (Netronome, United Kingdom); Jesús Labarta (Barcelona Supercomputing Center, Spain)

 

1570045025
Stratified Sampling for Even Workload Partitioning Applied to IDA* and Delaunay Algorithms
Jeeva Paudel (University of Alberta, Canada); Levi Lelis (Universidade Federal de Vicosa, Brazil); Jose Nelson Amaral (University of Alberta, Canada)

 

 

Session 12: Debugging and Verification

Session Chair: Krishna V. Nandivada

 

1570045333
A Scalable Prescriptive Parallel Debugging Model
Nicklas Jensen (Technical University of Denmark, Denmark); Niklas Nielsen (Mesosphere Inc, USA); Gregory L Lee (Lawrence Livermore National Laboratory, USA); Sven Karlsson (Technical University of Denmark, Denmark); Matthew LeGendre, Martin Schulz and Dong Ahn (Lawrence Livermore National Laboratory, USA)

 

1570045525
An Efficient Data-Dependence Profiler for Sequential and Parallel Programs
Zhen Li and Ali Jannesari (German Research School for Simulation Sciences, Aachen, Germany); Felix Wolf (Technische Universität Darmstadt, Germany)

 

1570044459
Decentralized Runtime Verification of LTL Specifications in Distributed Systems
Menna Mostafa (University of Waterloo, Canada); Borzoo Bonakdarpour (McMaster University, Canada)

 

1570044393
Fast Proof Generation for Verifying Cloud Search
Jingyu Zhou (Shanghai Jiao Tong University, P.R. China); Jiannong Cao (Hong Kong Polytechnic Univ, Hong Kong); Bin Yao and Minyi Guo (Shanghai Jiao Tong University, P.R. China)

WEDNESDAY - 27 May 2015

DAYSMondayTuesdayWednesdayThursdayFriday

Keynote Session
8:30 AM – 9:30 AM

Keynote Speech

 

Session Chair: Samuel Midkiff, Purdue University

 

Alan Edelman
Massachusetts Institute of Technology

 

Julia: A Fresh Approach to Parallel Programming

 

Abstract: The Julia programming language is gaining enormous popularity. Julia was designed to be easy and fast. Most importantly, Julia shatters deeply established notions widely held in the applied community: 1) High-level, dynamic code has to be slow by some sort of law of nature; 2) It is sensible to prototype in one language and then recode in another language for speed or deployment; 3) There are parts of a system for the programmer, and other parts best left untouched as they are built by the experts.

 

Read more information

Morning Break 9:30 AM - 10:00 AM

Parallel Technical Sessions 13, 14, 15, & 16
10:00 AM - 12:00 PM

Session 13: Randomized Algorithms

Session Chair: David Bunde

 

1570045755
On the Influence of Graph Density on Randomized Gossiping
Robert Elsässer and Dominik Kaaser (University of Salzburg, Austria)

 

1570046205
Distinct Random Sampling from a Distributed Stream
Yung-Yu Chung and Srikanta Tirthapura (Iowa State University, USA)

 

1570046261
Randomized Renaming in Shared Memory Systems
Petra Berenbrink (Simon Fraser University, Canada); André Brinkmann (Johannes Gutenberg-Universität Mainz, Germany); Robert Elsässer (University of Salzburg, Austria); Tom Friedetzky (Durham University, United Kingdom); Lars Nagel (Johannes Gutenberg-Universität Mainz, Germany)

 

1570046415
Threshold Load Balancing With Weighted Tasks
Petra Berenbrink (Simon Fraser University, Canada); Tom Friedetzky (Durham University, United Kingdom); Frederik Mallmann-Trenn (Simon Fraser University, Canada); Sepehr Meshkinfam and Christopher M Wastell (Durham University, United Kingdom)

 

 

Session 14: Scientific Applications I

Session Chair: Richard Vuduc

 

1570044455
merAligner: A Fully Parallel Sequence Aligner
Evangelos Georganas (University of California, Berkeley, USA); Aydin Buluc (Lawrence Berkeley National Laboratory, USA); Jarrod Chapman (Joint Genome Institute, Lawrence Berkeley National Laboratory, USA); Leonid Oliker (Lawrence Berkeley National Laboratory, USA); Daniel Rokhsar (Joint Genome Institute, Lawrence Berkeley National Laboratory, USA); Katherine Yelick (Lawrence Berkeley National Laboratories, USA)

 

1570044631
An algebraic parallel treecode in arbitrary dimensions
William March (The University of Texas at Austin, USA); Bo Xiao (Georgia Insitute of Technology, USA); Chenhan Yu and George Biros (The University of Texas at Austin, USA)

 

1570045721
3D Cartesian Transport Sweep for Massively Parallel Architectures with PaRSEC
Salli Moustafa (EDF, France); Mathieu Faverge (Bordeaux INP & INRIA, France); Laurent Plagne (EDF, France); Pierre Ramet (University of Bordeaux & INRIA, France)

 

1570045877
A Pattern Specification and Optimizations Framework for Accelerating Scientific Computations on Heterogeneous Clusters
Linchuan Chen, Xin Huo and Gagan Agrawal (The Ohio State University, USA)

 

 

Session 15: Storage Systems Architecture
Session Chair: Anand Sivasubramaniam

 

1570044261
D-Code: An Efficient RAID-6 Code to Optimize I/O Loads and Read Performance
Yingxun Fu and Jiwu Shu (Tsinghua University, P.R. China)

 

1570046519
HAS: Heterogeneity-Aware Selective Data Layout Scheme for Parallel File Systems on Hybrid Servers
Shuibing He, Xian-He Sun and Adnan Haider (Illinois Institute of Technology, USA)

 

1570045985
Opass: Analysis and Optimization of Parallel Data Access on Distributed File Systems
Jiangling Yin, Jun Wang, Jian Zhou, , Tyler Lukasiewicz, Dan Huang and Junyao Zhang (University of Central Florida, USA)

 

1570044761
Improving Storage Availability in Could-of-Clouds with Hybrid Redundant Data Distribution
Bo Mao and Suzhen Wu (Xiamen University, P.R. China); Hong Jiang (University of Nebraska at Lincoln, USA)

 

 

Session 16: MPI and Charm++ Advances
Session Chair: Andrew Lumsdaine

 

1570045429
Efficient Process Replication for MPI Applications: Sharing Work Between Replicas
Thomas Ropars (INRIA, France); Arnaud Lefray (ENS Lyon / Ensi Bourges, France); Dohyun Kim (Seoul National University, Korea); André Schiper (EPFL, Switzerland)

 

1570042759
Charm++ & MPI: Combining the Best of Both Worlds
Nikhil Jain (University of Illinois at Urbana-Champaign, USA); Abhinav Bhatele and Jae-Seung Yeom (Lawrence Livermore National Laboratory, USA); Mark Adams (LBNL, USA); Francesco Miniati (ETH Zurich, Switzerland); Chao Mei (Google, USA); Laxmikant V. Kale (University of Illinois at Urbana-Champaign, USA)

 

1570044407
Casper: An Asynchronous Progress Model for MPI RMA on Many-Core Architectures
Min Si (University of Tokyo); Antonio J. Peña (Argonne National Laboratory, USA); Jeff Hammond (Intel Labs, USA); Pavan Balaji (Argonne National Laboratory, USA); Masamichi Takagi AND Yutaka Ishikawa (RIKEN AICS, Japan)

 

1570046219
Scalable Asynchronous Contact Mechanics using Charm++
Xiang Ni and Laxmikant V. Kale (University of Illinois at Urbana-Champaign, USA); Rasmus Tamstorf (Walt Disney Animation Studios, USA)


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

Session 17: Combinatorial Algorithms and Optimization

Session Chair: Haluk Topcuoglu

 

1570044327
Association Rule Mining with the Micron Automata Processor
Ke Wang, Yanjun Qi, Jeffrey Fox, Mircea Stan and Kevin Skadron (University of Virginia, USA)

 

1570045253
Cichlid: Efficient Large Scale RDFS/OWL Reasoning with Spark
Rong Gu, Shanyong Wang, Fangfang Wang, Chunfeng Yuan and Yihua Huang (Nanjing University, P.R. China)

 

1570035625
Parallel Strategies for Solving Large Unit Commitment Problems in the California ISO Planning Model
Guojing Cong (IBM T.J. Watson Research Center, USA); Deepak Rajan and Carol Meyers (LLNL, USA); Tiziano Parriani (OPTIT, Italy)

 

 

Session 18: Scientific Applications II

Session Chair: Alex Pothen

 

1570044893
Exploring Shared-memory Optimizations for an Unstructured Mesh CFD Application on Modern Parallel Systems
Dheevatsa Mudigere (Parallel Computing Lab, Intel Labs, India); Srinivas Sridharan and Anand Deshpande (Intel Corporation, India); Jongsoo Park (Intel Corporation, USA); Alexander Heinecke (Intel Corporation, USA); Mikhail Smelyanskiy (Intel, USA); Bharat Kaul (Intel Corporation, India); Pradeep Dubey (Intel Corporation, USA); Dinesh Kaushik (Qatar Foundation, Qatar); David Keyes (KAUST, Saudi Arabia)

 

1570046229
A Performance Analysis of SIMD Algorithms for Monte Carlo Simulations of Nuclear Reactor Cores
David Ozog (University of Oregon, USA); Allen D. Malony (University of Oregon, USA); Andrew Siegel (Argonne National Laboratory, USA)

 

1570046327
Generating Optimized Fourier Interpolation Routines for Density Functional Theory using SPIRAL
Doru Thom Popovici (Carnegie Mellon University, USA); Francis Russell (Imperial College London, United Kingdom); Karl Wilkinson and Chris-Kriton Skylaris (University of Southampton, United Kingdom); Paul H J Kelly (Imperial College London, United Kingdom); Franz Franchetti (Carnegie Mellon University, USA)

 

1570046405
Parallel Hessian Assembly for Seismic Waveform Inversion Using Global Updates
Scott French and Yili Zheng (Lawrence Berkeley National Laboratory, USA); Barbara Romanowicz (Berkeley Seismological Laboratory, UC Berkeley, USA); Katherine Yelick (Lawrence Berkeley National Laboratories, USA)

 

 

Session 19: Resilience

Session Chair: Pavan Balaji

 

1570044853
Design for a Soft Error Resilient Dynamic Task-based Runtime
Chongxiao Cao (University of Tennessee Knoxville, USA); Thomas Herault (University of Tennessee, USA); George Bosilca (The University of Tennessee, USA); Jack Dongarra (University of Tennessee, Knoxville, USA)

 

1570045133
Recovering from Overload in Multicore Mixed-Criticality Systems
Jeremy Erickson, Namhoon Kim and Jim Anderson (University of North Carolina at Chapel Hill, USA)

 

1570044917
Investigating the Interplay between Energy Efficiency and Resilience in High Performance Computing
Li Tan (University of California, Riverside, USA); Shuaiwen Leon Song (Pacific Northwest National Laboratory, USA); Panruo Wu (University of California, Riverside, USA); Zizhong Chen (UC Riverside, USA); Rong Ge (Marquette University, USA); Darren J. Kerbyson (Pacific Northwest National Laboratory, USA)

 

 

Session 20: Graph Analytics

Session Chair: Kishore Kothapalli

 

1570043975
A Hybrid Approach To Processing Big Data Graphs on Memory-Restricted Systems
Harshvardhan, Brandon West, Adam Fidel, Nancy Amato and Lawrence Rauchwerger (Texas A&M University, USA)

 

1570045051
Distributed Programming over Time-series Graphs
Yogesh Simmhan and Neel Choudhury (Indian Institute of Science, India); Charith Wickramaarachchi, Alok Kumbhare, Marc Frincu, Cauligi Raghavendra, and Viktor Prasanna (University of Southern California, USA)

 

1570045841
Efficient and Simplified Parallel Graph Processing over CPU and MIC
Linchuan Chen, Xin Huo, Bin Ren, Surabhi Jain and Gagan Agrawal (The Ohio State University, USA)

Afternoon Break 3:30 PM - 4:00 PM

Symposium Panel
4:00 PM - 5:00 PM

Intel

 

Speaker: Tim Mattson, Intel
Topic: Extreme Scale with Tim Mattson, Principal Engineer at Intel

PhD Forum Special Session

5:00 PM
Posters on Dsiplay
Pre-Banquet Reception During Special PhD Forum Session

Symposium Banquet

After 7:00 PM
 Details to be announced

THURSDAY - 28 May 2015

DAYSMondayTuesdayWednesdayThursdayFriday

Keynote Session
8:30 AM - 9:30 AM

Keynote Speech

 

Session Chair: Srinivas Aluru

 

Phillip B. Gibbons
Intel Labs & Carnegie Mellon University

 

Big Data: Scale Down, Scale Up, Scale Out

Abstract: The Big Data performance challenge arises whenever the volume or velocity of data overwhelms current processing systems and techniques, resulting in performance that falls far short of desired. Three approaches to improving the performance by orders of magnitude are: 1) Scale down the amount of data processed or the resources needed to perform the processing; 2) Scale up the computing resources on a node, via parallel processing and faster memory/storage technologies; and 3) Scale out the computing to distributed nodes in a cluster/cloud or at the edge where the data resides. This talk will highlight our research tackling all three of these approaches, discussing the key challenges, our solutions, and promising future directions.

 

Read more information

Morning Break 9:30 AM - 10:00 AM

PLENARY SESSION:
Best Papers

10:00 AM - 12:00 PM

Session Best Papers

Session Chair: Srinivas Aluru

 

1570046385
Two-Level Main Memory Co-Design: Multi-Threaded Algorithmic Primitives, Analysis, and Simulation
Michael A. Bender (Stony Brook University & Tokutek, Inc., USA); Jonathan Berry, Simon D. Hammond and K. Scott Hemmert (Sandia National Laboratories, USA); Samuel McCauley (Stony Brook University, USA); Branden Moore (Sandia National Laboratories, USA); Benjamin Moseley (Washington University in St. Louis, USA); Cynthia A. Phillips, David Resnick and Arun Rodrigues (Sandia National Labs, USA)

 

1570030425
CA-SVM: Communication-Avoiding Support Vector Machines on Distributed Systems
Yang You (Tsinghua University, P.R. China); James Demmel (University of California at Berkeley, USA); Kenneth Czechowski and Le Song (Georgia Institute of Technology, USA); Richard W Vuduc (Georgia Institute of Technology, USA)

 

1570044975
Filtering, reductions and synchronization in the Anton 2 network
Jp Grossman, Brian Towles, Brian Greskamp and David Shaw (D. E. Shaw Research, USA)

 

1570045833
Notified Access: Extending Remote Memory Access Programming Models for Producer-Consumer Synchronization
Roberto Belli and Torsten Hoefler (ETH Zurich, Switzerland)

 

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

Session 21: Algorithms for Fault Tolerance

Session Chair: Jose Rolim

 

1570044671
2W-FD: A Failure Detector Algorithm with QoS
Alejandro Z. Tomsic (INRIA, France); Pierre Sens (Université Paris 6): João Garcia (INESC-ID / Technical University of Lisbon, Portugal); Luciana Arantes and Julien Sopena (Université Pierre et Marie Curie, France)

 

1570045659
Stabilizing Byzantine-Fault Tolerant Storage
Silvia Bonomi (University of Roma, Italy); Maria Potop-Butucaru (University Paris 6, France); Sebastien Tixeuil (Université Pierre et Marie Curie, France)

 

1570046301
Making BFT Protocols Really Adaptive
Jean-Paul Bahsoun (IRIT, France); Rachid Guerraoui (EPFL, Switzerland); Ali Shoker (IRIT, Portugal)

 

1570045617
Exploration of Lossy Compression for Application-level Checkpoint/Restart
Naoto Sasaki (Tokyo Institute of Technology, Japan); Kento Sato (Lawrence Livermore National Laboratory, USA); Toshio Endo (Tokyo institute of Technology, Japan); Satoshi Matsuoka (Tokyo Institute of Technology, Japan)

 

 

Session 22: Scheduling and Load Balancing

Session Chair: Yogesh Simmhan

 

1570044627
Load-Balanced Local Time Stepping for Large-Scale Wave Propagation
Max Rietmann (USI Lugano, Switzerland); Daniel Peter and Olaf Schenk (University della Svizzera Italiana, Switzerland); Bora Uçar (CNRS & ENS Lyon, France); Marcus Grote (University of Basel, Switzerland)

 

1570046315
Towards Balance-Affinity Tradeoff in Concurrent Subgraph Traversals
Yinglong Xia (IBM T. J. Watson Research Center, USA); Lifeng Nai (Georgia Institute of Technology, USA); Jui-Hsin Lai (IBM T. J. Watson Research Center, USA)

 

1570045137
Controlled Contention: Balancing Contention and Reservation in Multicore Application Scheduling
Jingjing Wang (SUNY Binghamton, USA); Nael Abu-Ghazaleh (University of California, Riverside, USA); Dmitry Ponomarev (State University of New York at Binghamton, USA)

 

1570045035
Resource and Deadline-aware Job Scheduling in Dynamic Hadoop Clusters
Dazhao Cheng and Jia Rao (University of Colorado at Colorado Springs, USA); Changjun Jiang (Tongji University, P.R. China); Xiaobo Zhou (University of Colorado at Colorado Springs, USA)

 

 

Session 23: Heterogeneous Systems

Session Chair: Ponnuswamy Sadayappan

 

1570043583
Mitigating the Susceptibility of GPGPUs Register File to Process Variations
Jingweijia Tan and Xin Fu (University of Houston, USA)

 

1570045515
PRO: Progress Aware GPU Warp Scheduling Algorithm
Jayvant Anantpur and R. Govindarajan (Indian Institute of Science, India)

 

1570046123
Performance Impact of Batching Web Application Requests using Hot-spot Processing on GPUs
Tobias Fjälling (Admeta, WideOrbit, Sweden); Per Stenstrom (Chalmers University of Technology, Sweden)

 

1570045261
An Approach for Energy Efficient Execution of Hybrid Parallel Programs
Lavanya Ramapantulu, Dumitrel Loghin and Yong-Meng Teo (National University of Singapore, Singapore)

 

 

Session 24: I/O Optimizations

Session Chair: Gagan Agrawal

 

1570042681
Scheduling the I/O of HPC applications under congestion
Ana Gainaru (University of Illinois at Urbana-Champaign, USA); Guillaume Aupy and Anne Benoit (ENS Lyon, France); Franck Cappello (Argonne National Laboratorty, USA); Yves Robert (ENS Lyon, France and University of Tennessee, Knoxville, USA); Marc Snir (University of Illinois at Urbana-Champaig and Argonne National Laboratories, USA)

 

1570044279
Leveraging naturally distributed data redundancy to reduce collective I/O replication overhead
Bogdan Nicolae (IBM Research, Ireland)

 

1570046335
Exploring Data Staging Across Deep Memory Hierarchies for Coupled Data Intensive Simulation Workflows
Tong Jin, Fan Zhang and Qian Sun (Rutgers, The State University of New Jersey, USA); Hoang Bui (Rutgers University, USA); Melissa Romanus (Rutgers, The State University of New Jersey, USA); Norbert Podhorszki and Scott Klasky (Oak Ridge National Laboratory, USA); Hemanth Kolla and Jackie Chen (Sandia National Labortory, USA); Robert Hager and Choong-Seock Chang (Princeton Plasma Physics Laboratory, USA); Manish Parashar (Rutgers, The State University of New Jersey, USA)

 

1570043845
Reducing Vector I/O for Faster GPU Sparse Matrix-Vector Multiplication
Quang Anh Pham, Rui Fan and Yonggang Wen (Nanyang Technological University, Singapore)

Afternoon Break 3:30 PM - 4:00 PM

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

Session 25: Graph Algorithms

Session Chair: Srikanta Tirthapura

 

1570043915
Parallel Graph Partitioning for Complex Networks
Henning Meyerhenke (Karlsruhe Institute of Technology (KIT), Germany); Peter Sanders (Karlsruhe Institute of Technology, Germany); Christian Schulz (Karlsruhe Institute of Technology (KIT), Germany)

 

1570045633
A Self-Stabilizing Memory Efficient Algorithm for the Minimum Diameter Spanning Tree under an Omnipotent Daemon
Lelia Blin and Fadwa Boubekeur (LIP6, France); Swan Dubois (UPMC Sorbonne Universités, CNRS and Inria, France)

 

1570046179
A Parallel Tree Grafting Algorithm for Maximum Cardinality Matching in Bipartite Graphs
Ariful Azad and Aydin Buluc (Lawrence Berkeley National Laboratory, USA); Alex Pothen (Purdue University, USA)

 

 

Session 26: Resource Management

Session Chair: Daniel G. Chavarria

 

1570046691
Fair resource allocation for heterogeneous tasks
Koyel Mukherjee (University of Maryland at College Park, USA); Partha Dutta (Xerox Research Center India (XRCI), India); Gurulingesh Raravi (Polytechnic Institute of Porto, Portugal); Raja Subramaniam Thangaraj (Xerox Research Center India, India); Koustuv Dasgupta (Xerox India Innovation Hub, India); Atul Singh (Xerox Research Center India, India)

 

1570046195
Resources-conscious Asynchronous High-speed Data Transfer in Multicore Systems: Design, Optimizations, and Evaluation
Tan Li and Yufei Ren (Stony Brook University, USA); Dantong Yu (BNL, Upton, USA); Shudong Jin (Stony Brook University, USA)

 

1570045627
RISC: Robust Infrastructure over Shared Computing Resources Through Dynamic Pricing and Incentivization
Tridib Mukherjee (Xerox Research Centre India (XRCI), India); Partha Dutta (Xerox Research Center India (XRCI), India); Vinay Hegde (IIIT Bangalore, India); Sujit Gujar (EPFL, Switzerland)

 

 

Session 27: Architectural Support for Runtime and Thermal Management

Session Chair: Nelson J. Amaral

 

1570044873
A Dual-Consistency Cache Coherence Protocol
Alberto Ros (University of Murcia, Spain); Alexadra Jimborean (Uppsala University, Sweden)

 

1570046149
Nexus#: A Distributed Hardware Task Manager for Task-Based Programming Models
Tamer Dallou (Technische Universität Berlin, Germany); Nina Engelhardt (The University of Hong Kong, Hong Kong); Ahmed Elhossini (Technische Universität Berlin, Germany); Ben Juurlink (Technische Universität Berlin, Germany)

 

1570044387
Minimizing Thermal Variation Across System Components
Kaicheng Zhang, Seda Ogrenci-Memik and Gokhan Memik (Northwestern University, USA); Kazutomo Yoshii, Rajesh Sankaran and Pete Beckman (Argonne National Laboratory, USA)

 

 

Session 28: Performance Monitoring and Prediction

Session Chair: TBA

 

1570045463
PCERE: Fine-grained Parallel Benchmark Decomposition for Scalability Prediction
Mihail Popov (Université of Versailles Saint-Quentin-en-Yvelines, France); Chadi Akel (Exascale Computing Research, France); Florent Conti, William Jalby, and Pablo de Oliveira Castro (Université of Versailles Saint-Quentin-en-Yvelines, France)

 

1570044079
Matching Application Signatures for Performance Predictions using a Single Execution
Anirudh Jayakumar (University of Illinois, Urbana-Champaign, USA); Prakash Murali and Sathish Vadhiyar (Indian Institute of Science, India)

 

1570045759
Monitoring Large-Scale Location-Based Information Systems
Hammad Khan, Julien Gascon-Samson, Jörg Kienzle and Bettina Kemme (McGill University, Canada)

FRIDAY - 29 May 2015

DAYSMondayTuesdayWednesdayThursdayFriday

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

 

IPDPS 2015 WORKSHOPS – FRIDAY 29  MAY

12

HPPAC

High-Performance, Power-Aware Computing

13

PDSEC

Workshop on Parallel and Distributed Scientific and Engineering Computing

14

DPDNS

Dependable Parallel, Distributed  and Network-Centric Systems

15

PCO

Parallel Computing and Optimization

16

ParLearning

Parallel and Distributed Computing for Large Scale Machine Learning and Big Data Analytics

17

JSSPP

Workshop on Job Scheduling Strategies for Parallel Processing

18

iWAPT

International Workshop on Automatic Performance Tuning

19 Julia Invited Workshop: A new approach to high performance technical computing

The workshops HiPeR and HPDAV scheduled for Friday will not be held this year at IPDPS 2015.

 

IPDPS 2015 Information on Keynote Speakers

IPDPS 2015 Tuesday
KEYNOTE SPEAKER

Phillip B. Gibbons
Intel Labs & Carnegie Mellon University
Big Data: Scale Down, Scale Up, Scale Out

Abstract: The Big Data performance challenge arises whenever the volume or velocity of data overwhelms current processing systems and techniques, resulting in performance that falls far short of desired.  Three approaches to improving the performance by orders of magnitude are: 1) Scale down the amount of data processed or the resources needed to perform the processing; 2) Scale up the computing resources on a node, via parallel processing and faster memory/storage technologies; and 3) Scale out the computing to distributed nodes in a cluster/cloud or at the edge where the data resides. This talk will highlight our research tackling all three of these approaches, discussing the key challenges, our solutions, and promising future directions.

Bio: Phillip B. Gibbons is a Principal Research Scientist at Intel Labs and a Principal Investigator for the Intel Science and Technology Center for Cloud Computing homed at Carnegie Mellon University. His publications span systems and theory, and have been cited 13,800+ times with an h-index of 60. He is Editor-in-Chief for the recently launched ACM Transactions on Parallel Computing, anAssociate Editor for the Journal of the ACM, and has served as program or area chair for a number of conferences in parallel/distributed computing, sensor networks, and databases.Gibbons is both an ACM and IEEE Fellow.

 

IPDPS 2015 Wednesday
KEYNOTE SPEAKER

Alan Edelman
Massachusetts Institute of Technology
Julia: A Fresh Approach to Parallel Programming

Abstract: The Julia programming language is gaining enormous popularity. Julia was designed to be easy and fast. Most importantly, Julia shatters deeply established notions widely held in the applied community: 1) High-level, dynamic code has to be slow by some sort of law of nature; 2) It is sensible to prototype in one language and then recode in another language for speed or deployment; 3) There are parts of a system for the programmer, and other parts best left untouched as they are built by the experts.

Julia shows the fascinating dance between specialization and abstraction. Specialization allows for custom treatment. We can pick just the right algorithm for the right circumstance and this can happen at runtime based on argument types (code selection via multiple dispatch). Abstraction recognizes what remains the same after differences are stripped away and ignored as irrelevant. The recognition of abstraction allows for code reuse (generic programming). A simple idea that yields incredible power.

Julia is many things to many people.  In this talk we describe how Julia was built on the heels of our parallel computing experience with Star-P which began as an MIT research project and was a software product of Interactive Supercomputing. Our experience taught us that bolting parallelism onto an existing language that was not designed for performance or parallelism is difficult at best, and impossible at worst. One of our (not so secret) motivations to build Julia was to have the language we wanted for parallel numerical computing.

Bio: Professor Edelman has been working in the area of high performance computing systems, networks, software, and algorithms for 30 years. He also works on the theory and applications of Random Matrix Theory. He introduced the graduate course at MIT in high performance computing in 1994 and has trained a generation of students (from computer science, engineering, and the natural sciences) who have now gone on to work at national labs, universities, and industry. He has won many prizes for his work including the prestigious Gordan Bell Prize. He was the founder of Interactive Supercomputing, a company acquired by Microsoft in its fifth year employing nearly 50 people.  He holds and has applied for several patents in the area of high performance computing networks, algorithms, and software. He is widely recognized for his broad expertise in hardware, software, networks, algorithms, and applications.  With Julia he sees a new fresh approach to high performance technical computing that is likely to replace our current less productive, lower performing, and highly cumbersome practices.

 

IPDPS 2015 Thursday
KEYNOTE SPEAKER

Madhav Marathe
Virginia Tech
Assisting H1N1 and Ebola Outbreak Response through High Performance Networked Epidemiology

Abstract: The H1N1 pandemic of 2009 and the ongoing Ebola outbreak in West Africa serve as a  reminder of the social, economic and  health burden of infectious diseases. The ongoing trends towards urbanization, global travel, climate change and a generally older and immuno-compromised population continue to make epidemic planning and control challenging.

Recent quantitative changes in high performance pervasive computing have created new opportunities for collecting, integrating, analyzing and accessing information related to large urban social systems, disease surveillance and global logistics and supply chains. The advances in network and information science that build on this new capability provide entirely new ways for reasoning and controlling epidemics.

In this talk I will overview of the state of the art in computational networked epidemiology with an emphasis on computational thinking and on the development of high performance computing oriented decision-support environments for planning and response in the event of epidemics. I will describe how such systems can be used to support near real-time planning and response during the 2009 H1N1 swine flu and the recent Ebola Outbreak in West Africa. Computational challenges and directions for future research will be discussed.

Bio: Madhav Marathe is the director of the Network Dynamics and Simulation Science Laboratory and professor in the department of computer science, Virginia Tech. His research interests are in computational epidemiology, network science, design and analysis of algorithms, computational complexity, communication networks and high performance computing. Before coming to Virginia Tech, he was a Team Leader in the Computer and Computational Sciences division at the Los Alamos National Laboratory (LANL) where he led the basic research programs in foundations of computing and high performance simulation science for analyzing extremely large socio-technical and critical infrastructure systems. He is a Fellow of the IEEE, ACM and was recently elected as an AAAS Fellow.

Search IPDPS

 


March 30th Deadline for Advance Registration

Registration Details

Visa Invitation Letter

Follow IPDPS

   

Tweets by @IPDPS

IPDPS 2014 Report



May 19-23, 2014
Arizona Grand Resort
PHOENIX (Arizona) USA

REPORT ON IPDPS 2014