1. Home
  2. Proceedings
  3. IPDPS
  4. IPDPS 2016
Default Cover Image

2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)

May 23 2016 to May 27 2016

Chicago, IL, USA

Table of Contents

Title Page iFreely available from IEEE.pp. i-i
Title Page iiiFreely available from IEEE.pp. iii-iii
Copyright PageFreely available from IEEE.pp. iv-iv
Table of ContentsFreely available from IEEE.pp. v-xv
Message from the General ChairFreely available from IEEE.pp. xvi-xvii
Message from the Program ChairFreely available from IEEE.pp. xviii-xviii
Message from the Steering Co-ChairsFreely available from IEEE.pp. xix-xix
Message from the Workshops ChairFreely available from IEEE.pp. xx-xxi
IPDPS 2016 OrganizationFreely available from IEEE.pp. xxii-xxvii
IPDPS 2016 ReviewersFreely available from IEEE.pp. xxviii-xxviii
IPDPS 2016 Technical ProgramFreely available from IEEE.pp. xxix-xxx
Disruptive Research and InnovationFull-text access may be available. Sign in or learn about subscription options.pp. 1-1
by Kai Li
Subgraph Counting: Color Coding Beyond TreesFull-text access may be available. Sign in or learn about subscription options.pp. 2-11
by Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted GraphsFull-text access may be available. Sign in or learn about subscription options.pp. 12-21
by Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
Rabbit Order: Just-in-Time Parallel Reordering for Fast Graph AnalysisFull-text access may be available. Sign in or learn about subscription options.pp. 22-31
by Junya Arai, Hiroaki Shiokawa, Takeshi Yamamuro, Makoto Onizuka, Sotetsu Iwamura
Distributed-Memory Algorithms for Maximum Cardinality Matching in Bipartite GraphsFull-text access may be available. Sign in or learn about subscription options.pp. 32-42
by Ariful Azad, Aydin Buluç
Automatic Parallel Pattern Detection in the Algorithm Structure Design SpaceFull-text access may be available. Sign in or learn about subscription options.pp. 43-52
by Zia Ul Huda, Rohit Atre, Ali Jannesari, Felix Wolf
ARCHER: Effectively Spotting Data Races in Large OpenMP ApplicationsFull-text access may be available. Sign in or learn about subscription options.pp. 53-62
by Simone Atzeni, Ganesh Gopalakrishnan, Zvonimir Rakamaric, Dong H. Ahn, Ignacio Laguna, Martin Schulz, Gregory L. Lee, Joachim Protze, Matthias S. Müller
Algorithm and Architecture Independent Benchmarking with SEAKFull-text access may be available. Sign in or learn about subscription options.pp. 63-72
by Nathan R. Tallent, Joseph B. Manzano, Nitin A. Gawande, Seunghwa Kang, Darren J. Kerbyson, Adolfy Hoisie, Joseph K. Cross
Design and Implementation of a Parallel Research Kernel for Assessing Dynamic Load-Balancing CapabilitiesFull-text access may be available. Sign in or learn about subscription options.pp. 73-82
by Evangelos Georganas, Rob F. Van Der Wijngaart, Timothy G. Mattson
VNRE: Flexible and Efficient Acceleration for Network Redundancy EliminationFull-text access may be available. Sign in or learn about subscription options.pp. 83-92
by Xiongzi Ge, Yi Liu, Chengtao Lu, Jim Diehl, David H. C. Du, Liang Zhang, Jian Chen
Analyzing Network Health and Congestion in Dragonfly-Based SupercomputersFull-text access may be available. Sign in or learn about subscription options.pp. 93-102
by Abhinav Bhatele, Nikhil Jain, Yarden Livnat, Valerio Pascucci, Peer-Timo Bremer
Random Regular Graph and Generalized De Bruijn Graph with k-Shortest Path RoutingFull-text access may be available. Sign in or learn about subscription options.pp. 103-112
by Peyman Faizian, Md Atiqul Mollah, Xin Yuan, Scott Pakin, Michael Lang
Deflection Containment for Bufferless Network-on-ChipsFull-text access may be available. Sign in or learn about subscription options.pp. 113-122
by Xi-Yue Xiang, Nian-Feng Tzeng
RUPS: Fixing Relative Distances among Urban Vehicles with Context-Aware TrajectoriesFull-text access may be available. Sign in or learn about subscription options.pp. 123-131
by Hongzi Zhu, Shan Chang, Li Lu, Wei Zhang
Hybrid Dynamic Trees for Extreme-Resolution 3D Sparse Data ModelingFull-text access may be available. Sign in or learn about subscription options.pp. 132-141
by Mohammad M. Hossain, Thomas M. Tucker, Thomas R. Kurfess, Richard W. Vuduc
Optimization of an Electromagnetics Code with Multicore Wavefront Diamond Blocking and Multi-dimensional Intra-Tile ParallelizationFull-text access may be available. Sign in or learn about subscription options.pp. 142-151
by Tareq M. Malas, Julian Hornich, Georg Hager, Hatem Ltaief, Christoph Pflaum, David E. Keyes
Order-Invariant Real Number Summation: Circumventing Accuracy Loss for Multimillion Summands on Multiple Parallel ArchitecturesFull-text access may be available. Sign in or learn about subscription options.pp. 152-160
by Patrick E. Small, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta
INV-ASKIT: A Parallel Fast Direct Solver for Kernel MatricesFull-text access may be available. Sign in or learn about subscription options.pp. 161-171
by Chenhan D. Yu, William B. March, Bo Xiao, George Biros
A Fast Tridiagonal Solver for Intel MIC ArchitectureFull-text access may be available. Sign in or learn about subscription options.pp. 172-181
by Xinliang Wang, Wei Xue, Jidong Zhai, Yangtong Xu, Weimin Zheng, Haixiang Lin
A Relaxed Synchronization Approach for Solving Parallel Quadratic Programming Problems with Guaranteed ConvergenceFull-text access may be available. Sign in or learn about subscription options.pp. 182-191
by Kooktae Lee, Raktim Bhattacharya, Jyotikrishna Dass, V. N. S. Prithvi Sakuru, Rabi N. Mahapatra
Enhancing Scalability and Load Balancing of Parallel Selected Inversion via Tree-Based Asynchronous CommunicationFull-text access may be available. Sign in or learn about subscription options.pp. 192-201
by Mathias Jacquelin, Lin Lin, Nathan Wichmann, Chao Yang
Optimal Resilience Patterns to Cope with Fail-Stop and Silent ErrorsFull-text access may be available. Sign in or learn about subscription options.pp. 202-211
by Anne Benoit, Aurélien Cavelan, Yves Robert, Hongyang Sun
Reducing Waste in Extreme Scale Systems through Introspective AnalysisFull-text access may be available. Sign in or learn about subscription options.pp. 212-221
by Leonardo Bautista-Gomez, Ana Gainaru, Swann Perarnau, Devesh Tiwari, Saurabh Gupta, Christian Engelmann, Franck Cappello, Marc Snir
Fault Modeling of Extreme Scale Applications Using Machine LearningFull-text access may be available. Sign in or learn about subscription options.pp. 222-231
by Abhinav Vishnu, Hubertus van Dam, Nathan R. Tallent, Darren J. Kerbyson, Adolfy Hoisie
Efficient Checkpointing of Multi-threaded Applications as a Tool for Debugging, Performance Tuning, and ResiliencyFull-text access may be available. Sign in or learn about subscription options.pp. 232-241
by Max Grossman, Vivek Sarkar
X: A Comprehensive Analytic Model for Parallel MachinesFull-text access may be available. Sign in or learn about subscription options.pp. 242-252
by Ang Li, Shuaiwen Leon Song, Eric Brugel, Akash Kumar, Daniel Chavarría-Miranda, Henk Corporaal
NiMC: Characterizing and Eliminating Network-Induced Memory ContentionFull-text access may be available. Sign in or learn about subscription options.pp. 253-262
by Taylor Groves, Ryan E. Grant, Dorian Arnold
An Early Performance Study of Large-Scale POWER8 SMP SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 263-272
by Xing Liu, Daniele Buono, Fabio Checconi, Jee W. Choi, Xinyu Que, Fabrizio Petrini, John A. Gunnels, Jeff A. Stuecheli
A Methodology for Modeling Dynamic and Static Power Consumption for Multicore ProcessorsFull-text access may be available. Sign in or learn about subscription options.pp. 273-282
by Bhavishya Goel, Sally A. McKee
Algorithmic Techniques for Solving Graph Problems on the Automata ProcessorFull-text access may be available. Sign in or learn about subscription options.pp. 283-292
by Indranil Roy, Nagakishore Jammula, Srinivas Aluru
A Case Study of Complex Graph Analysis in Distributed Memory: Implementation and OptimizationFull-text access may be available. Sign in or learn about subscription options.pp. 293-302
by George M. Slota, Sivasankaran Rajamanickam, Kamesh Madduri
FastBFS: Fast Breadth-First Graph Search on a Single ServerFull-text access may be available. Sign in or learn about subscription options.pp. 303-312
by Shuhan Cheng, Guangyan Zhang, Jiwu Shu, Qingda Hu, Weimin Zheng
GraphPad: Optimized Graph Primitives for Parallel and Distributed PlatformsFull-text access may be available. Sign in or learn about subscription options.pp. 313-322
by Michael J. Anderson, Narayanan Sundaram, Nadathur Satish, Md. Mostofa Ali Patwary, Theodore L. Willke, Pradeep Dubey
On First Fit Bin Packing for Online Cloud Server AllocationFull-text access may be available. Sign in or learn about subscription options.pp. 323-332
by Xueyan Tang, Yusen Li, Runtian Ren, Wentong Cai
Smoothed Online Resource Allocation in Multi-tier Distributed Cloud NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 333-342
by Lei Jiao, Antonia Tulino, Jaime Llorca, Yue Jin, Alessandra Sala
Dynamic Acceleration of Parallel Applications in Cloud Platforms by Adaptive Time-Slice ControlFull-text access may be available. Sign in or learn about subscription options.pp. 343-352
by Song Wu, Zhenjiang Xie, Haibao Chen, Sheng Di, Xinyu Zhao, Hai Jin
Mystic: Predictive Scheduling for GPU Based Cloud Servers Using Machine LearningFull-text access may be available. Sign in or learn about subscription options.pp. 353-362
by Yash Ukidave, Xiangyu Li, David Kaeli
TintMalloc: Reducing Memory Access Divergence via Controller-Aware ColoringFull-text access may be available. Sign in or learn about subscription options.pp. 363-372
by Xing Pan, Yasaswini Jyothi Gownivaripalli, Frank Mueller
Markov Chain-Based Adaptive Scheduling in Software Transactional MemoryFull-text access may be available. Sign in or learn about subscription options.pp. 373-382
by Pierangelo Di Sanzo, Marco Sannicandro, Bruno Ciciani, Francesco Quaglia
MEMTUNE: Dynamic Memory Management for In-Memory Data Analytic PlatformsFull-text access may be available. Sign in or learn about subscription options.pp. 383-392
by Luna Xu, Min Li, Li Zhang, Ali R. Butt, Yandong Wang, Zane Zhenhua Hu
High-Performance Hybrid Key-Value Store on Modern Clusters with RDMA Interconnects and SSDs: Non-blocking Extensions, Designs, and BenefitsFull-text access may be available. Sign in or learn about subscription options.pp. 393-402
by Dipti Shankar, Xiaoyi Lu, Nusrat Islam, Md. Wasi-Ur-Rahman, Dhabaleswar K. Panda
GreenMatch: Renewable-Aware Workload Scheduling for Massive Storage SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 403-412
by Xiaoyang Qu, Jiguang Wan, Jun Wang, Liqiong Liu, Dan Luo, Changsheng Xie
CATA: Criticality Aware Task Acceleration for Multicore ProcessorsFull-text access may be available. Sign in or learn about subscription options.pp. 413-422
by Emilio Castillo, Miquel Moreto, Marc Casas, Lluc Alvarez, Enrique Vallejo, Kallia Chronaki, Rosa Badia, Jose Luis Bosque, Ramon Beivide, Eduard Ayguade, Jesus Labarta, Mateo Valero
TECfan: Coordinating Thermoelectric Cooler, Fan, and DVFS for CMP Energy OptimizationFull-text access may be available. Sign in or learn about subscription options.pp. 423-432
by Wenli Zheng, Kai Ma, Xiaorui Wang
Utility Maximizing Thread Assignment and Resource AllocationFull-text access may be available. Sign in or learn about subscription options.pp. 433-442
by Pan Lai, Rui Fan, Wei Zhang, Fang Liu
A Hybrid Decomposition Parallel Algorithm for Multi-scale Simulation of Viscoelastic FluidsFull-text access may be available. Sign in or learn about subscription options.pp. 443-452
by Xiao-Wei Guo, Xin-Hai Xu, Qian Wang, Hao Li, Xiao-Guang Ren, Liyang Xu, Xue-Jun Yang
A Hartree-Fock Application Using UPC++ and the New DArray LibraryFull-text access may be available. Sign in or learn about subscription options.pp. 453-462
by David Ozog, Amir Kamil, Yili Zheng, Paul Hargrove, Jeff R. Hammond, Allen Malony, Wibe de Jong, Kathy Yelick
A Fast Selected Inversion Algorithm for Green's Function Calculation in Many-Body Quantum Monte Carlo SimulationsFull-text access may be available. Sign in or learn about subscription options.pp. 463-472
by Chengming Jiang, Zhaojun Bai, Richard Scalettar
Memory, Storage and Processing in Future Parallel and Distributed Processing SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 473-473
by Thomas Pawlowski
A New Approximation Algorithm for Matrix Partitioning in Presence of Strongly Heterogeneous ProcessorsFull-text access may be available. Sign in or learn about subscription options.pp. 474-483
by Olivier Beaumont, Lionel Eyraud-Dubois, Thomas Lambert
Structural Clustering: A New Approach to Support Performance Analysis at ScaleFull-text access may be available. Sign in or learn about subscription options.pp. 484-493
by Matthias Weber, Ronny Brendel, Tobias Hilbrich, Kathryn Mohror, Martin Schulz, Holger Brunst
PANDA: Extreme Scale Parallel K-Nearest Neighbor on Distributed ArchitecturesFull-text access may be available. Sign in or learn about subscription options.pp. 494-503
by Md. Mostofa Ali Patwary, Nadathur Rajagopalan Satish, Narayanan Sundaram, Jialin Liu, Peter Sadowski, Evan Racah, Suren Byna, Craig Tull, Wahid Bhimji, Prabhat, Pradeep Dubey
DataNet: A Data Distribution-Aware Method for Sub-Dataset Analysis on Distributed File SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 504-513
by Jun Wang, Jiangling Yin, Jian Zhou, Xuhong Zhang, Ruijun Wang
Synchronization Trade-Offs in GPU Implementations of Graph AlgorithmsFull-text access may be available. Sign in or learn about subscription options.pp. 514-523
by Rashid Kaleem, Anand Venkat, Sreepathi Pai, Mary Hall, Keshav Pingali
Eliminating Intra-Warp Load Imbalance in Irregular Nested Patterns via Collaborative Task EngagementFull-text access may be available. Sign in or learn about subscription options.pp. 524-533
by Farzad Khorasani, Bryan Rowe, Rajiv Gupta, Laxmi N. Bhuyan
Compiler-Assisted Workload Consolidation for Efficient Dynamic Parallelism on GPUFull-text access may be available. Sign in or learn about subscription options.pp. 534-543
by Hancheng Wu, Da Li, Michela Becchi
OpenACC to FPGA: A Framework for Directive-Based High-Performance Reconfigurable ComputingFull-text access may be available. Sign in or learn about subscription options.pp. 544-554
by Seyong Lee, Jungwon Kim, Jeffrey S. Vetter
Architecting and Programming a Hardware-Incoherent Multiprocessor Cache HierarchyFull-text access may be available. Sign in or learn about subscription options.pp. 555-565
by Wooil Kim, Sanket Tavarageri, P. Sadayappan, Josep Torrellas
Refree: A Refresh-Free Hybrid DRAM/PCM Main Memory SystemFull-text access may be available. Sign in or learn about subscription options.pp. 566-575
by Bahareh Pourshirazi, Zhichun Zhu
Re-NUCA: A Practical NUCA Architecture for ReRAM Based Last-Level CachesFull-text access may be available. Sign in or learn about subscription options.pp. 576-585
by Jagadish B. Kotra, Mohammad Arjomand, Diana Guttman, Mahmut T. Kandemir, Chita R. Das
Evaluating and Improving Thread-Level Speculation in Hardware Transactional MemoriesFull-text access may be available. Sign in or learn about subscription options.pp. 586-595
by Juan Salamanca, José Nelson Amaral, Guido Araujo
System Noise Revisited: Enabling Application Scalability and Reproducibility with SMTFull-text access may be available. Sign in or learn about subscription options.pp. 596-607
by Edgar A. León, Ian Karlin, Adam T. Moody
Key/Value-Enabled Flash Memory for Complex Scientific Workflows with On-Line Analysis and VisualizationFull-text access may be available. Sign in or learn about subscription options.pp. 608-617
by Stefan Eilemann, Fabien Delalondre, Jon Bernard, Judit Planas, Felix Schuermann, John Biddiscombe, Costas Bekas, Alessandro Curioni, Bernard Metzler, Peter Kaltstein, Peter Morjan, Joachim Fenkes, Ralph Bellofatto, Lars Schneidenbach, T. J. Christopher Ward, Blake G. Fitch
Fast Classification of MPI Applications Using Lamport's Logical ClocksFull-text access may be available. Sign in or learn about subscription options.pp. 618-627
by Zhou Tong, Scott Pakin, Michael Lang, Xin Yuan
Online-Autotuning of Parallel SAH kD-TreesFull-text access may be available. Sign in or learn about subscription options.pp. 628-637
by Martin Tillmann, Philip Pfaffe, Christopher Kaag, Walter F. Tichy
Polynomial-Time Construction of Optimal MPI Derived Datatype TreesFull-text access may be available. Sign in or learn about subscription options.pp. 638-647
by Robert Ganian, Martin Kalany, Stefan Szeider, Jesper Larsson Träff
Write-Avoiding AlgorithmsFull-text access may be available. Sign in or learn about subscription options.pp. 648-658
by Erin Carson, James Demmel, Laura Grigori, Nicholas Knight, Penporn Koanantakool, Oded Schwartz, Harsha Vardhan Simhadri
Communication Efficient Algorithms for Top-k Selection ProblemsFull-text access may be available. Sign in or learn about subscription options.pp. 659-668
by Lorenz Hübschle-Schneider, Peter Sanders
Minimal Aggregated Shared Memory Messaging on Distributed Memory SupercomputersFull-text access may be available. Sign in or learn about subscription options.pp. 669-678
by Benjamin F. Jamroz, John M. Dennis
Never Say Never -- Probabilistic and Temporal Failure DetectorsFull-text access may be available. Sign in or learn about subscription options.pp. 679-688
by Dacfey Dzung, Rachid Guerraoui, David Kozhaya, Yvonne-Anne Pignolet
Gathering a Closed Chain of Robots on a GridFull-text access may be available. Sign in or learn about subscription options.pp. 689-699
by Sebastian Abshoff, Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
On Competitive Algorithms for Approximations of Top-k-Position Monitoring of Distributed StreamsFull-text access may be available. Sign in or learn about subscription options.pp. 700-709
by Alexander Mäcker, Manuel Malatyali, Friedhelm Meyer auf der Heide
Towards a Restrained Use of Non-Equivocation for Achieving Iterative Approximate Byzantine ConsensusFull-text access may be available. Sign in or learn about subscription options.pp. 710-719
by Chuanyou Li, Michel Hurfin, Yun Wang, Lei Yu
Storage-Optimized Data-Atomic Algorithms for Handling Erasures and Errors in Distributed Storage SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 720-729
by Kishori M. Konwar, N. Prakash, Erez Kantor, Nancy Lynch, Muriel Médard, Alexander A. Schwarzmann
Fast Error-Bounded Lossy HPC Data Compression with SZFull-text access may be available. Sign in or learn about subscription options.pp. 730-739
by Sheng Di, Franck Cappello
I/O Aware Power ShiftingFull-text access may be available. Sign in or learn about subscription options.pp. 740-749
by Savoie Lee, David K. Lowenthal, Bronis R. De Supinski, Tanzima Islam, Kathryn Mohror, Barry Rountree, Martin Schulz
On the Root Causes of Cross-Application I/O Interference in HPC Storage SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 750-759
by Orcun Yildiz, Matthieu Dorier, Shadi Ibrahim, Rob Ross, Gabriel Antoniu
Exploiting Variant-Based Parallelism for Data Mining of Space Weather PhenomenaFull-text access may be available. Sign in or learn about subscription options.pp. 760-769
by Michael Gowanlock, David M. Blair, Victor Pankratius
Solving Open MIP Instances with ParaSCIP on Supercomputers Using up to 80,000 CoresFull-text access may be available. Sign in or learn about subscription options.pp. 770-779
by Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Michael Winkler
AAlign: A SIMD Framework for Pairwise Sequence Alignment on x86-Based Multi-and Many-Core ProcessorsFull-text access may be available. Sign in or learn about subscription options.pp. 780-789
by Kaixi Hou, Hao Wang, Wu-Chun Feng
Mendel: A Distributed Storage Framework for Similarity Searching over Sequencing DataFull-text access may be available. Sign in or learn about subscription options.pp. 790-799
by Cameron Tolooee, Sangmi Lee Pallickara, Asa Ben-Hur
Unlocking the Mysteries of the Universe with SupercomputersFull-text access may be available. Sign in or learn about subscription options.pp. 800-800
by Katrin Heitmann
ZNN -- A Fast and Scalable Algorithm for Training 3D Convolutional Networks on Multi-core and Many-Core Shared Memory MachinesFull-text access may be available. Sign in or learn about subscription options.pp. 801-811
by Aleksandar Zlateski, Kisuk Lee, H. Sebastian Seung
Stochastic Matrix-Function Estimators: Scalable Big-Data Kernels with High PerformanceFull-text access may be available. Sign in or learn about subscription options.pp. 812-821
by Peter W. J. Staar, Panagiotis Kl. Barkoutsos, Roxana Istrate, A. Cristiano I. Malossi, Ivano Tavernelli, Nikolaj Moll, Heiner Giefers, Christoph Hagleitner, Costas Bekas, Alessandro Curioni
Discrete Cache Insertion Policies for Shared Last Level Cache Management on Large MulticoresFull-text access may be available. Sign in or learn about subscription options.pp. 822-831
by Aswinkumar Sridharan, André Seznec
Massively Parallel First-Principles Simulation of Electron Dynamics in MaterialsFull-text access may be available. Sign in or learn about subscription options.pp. 832-841
by Erik W. Draeger, Xavier Andrade, John A. Gunnels, Abhinav Bhatele, André Schleife, Alfredo A. Correa
Communication-Avoiding Parallel Sparse-Dense Matrix-Matrix MultiplicationFull-text access may be available. Sign in or learn about subscription options.pp. 842-853
by Penporn Koanantakool, Ariful Azad, Aydin Buluç, Dmitriy Morozov, Sang-Yun Oh, Leonid Oliker, Katherine Yelick
Petascale Local Time Stepping for the ADER-DG Finite Element MethodFull-text access may be available. Sign in or learn about subscription options.pp. 854-863
by Alexander Breuer, Alexander Heinecke, Michael Bader
Asymptotic Optimality of Parallel Short DivisionFull-text access may be available. Sign in or learn about subscription options.pp. 864-872
by Niall Emmart, Charles Weems
Showing 100 out of 130
Load More
Load All