NDLI: Scalable Distributed Consensus to Support MPI Fault Tolerance

Please wait, while we are loading the content...

2015 IEEE International Parallel and Distributed Processing Symposium

2014 IEEE 28th International Parallel and Distributed Processing Symposium

2013 IEEE 27th International Symposium on Parallel and Distributed Processing

2012 IEEE 26th International Parallel and Distributed Processing Symposium

Table of contents

Message from the General Co-Chairs

Message from the Program Co-Chairs

Message from the Steering Co-Chairs

IPDPS 2012 Organization

IPDPS 2012 Technical Program

IPDPS 2012 Reviewers

Large-scale visual data analysis

A Predictive Model for Solving Small Linear Algebra Problems in GPU Registers

A Parallel Tiled Solver for Dense Symmetric Indefinite Systems on Multicore Architectures

A Comprehensive Study of Task Coalescing for Selecting Parallelism Granularity in a Two-Stage Bidiagonal Reduction

Improving the Performance of Dynamical Simulations Via Multiple Right-Hand Sides

High-Performance Interaction-Based Simulation of Gut Immunopathologies with ENteric Immunity Simulator (ENISI)

A Parallel Algorithm for Spectrum-based Short Read Error Correction

Enhancing the Scalability of Consistency-based Progressive Multiple Sequences Alignment Applications

An Accurate GPU Performance Model for Effective Control Flow Divergence Optimization

SEL-TM: Selective Eager-Lazy Management for Improved Concurrency in Transactional Memory

Robust SIMD: Dynamically Adapted SIMD Width and Multi-Threading Depth

Dynamic Operands Insertion for VLIW Architecture with a Reduced Bit-width Instruction Set

SUV: A Novel Single-Update Version-Management Scheme for Hardware Transactional Memory Systems

Heterogeneous Task Scheduling for Accelerated OpenMP

A Source-aware Interrupt Scheduling for Modern Parallel I/O Systems

ExPERT: Pareto-Efficient Task Replication on Grids and a Cloud

Scheduling Closed-Nested Transactions in Distributed Transactional Memory

Power-aware Manhattan Routing on Chip Multiprocessors

Efficient Resource Oblivious Algorithms for Multicores with False Sharing

Competitive Cache Replacement Strategies for Shared Cache Environments

A Novel Sorting Algorithm for Many-core Architectures Based on Adaptive Bitonic Sort

Optimizing Busy Time on Parallel Machines

WATS: Workload-Aware Task Scheduling in Asymmetric Multi-core Architectures

Parametric Utilization Bounds for Fixed-Priority Multiprocessor Scheduling

Minimizing Weighted Mean Completion Time for Malleable Tasks Scheduling

Load Balancing of Dynamical Nucleation Theory Monte Carlo Simulations through Resource Sharing Barriers

Highly Efficient Performance Portable Tracking of Evolving Surfaces

Advancing Large Scale Many-Body QMC Simulations on GPU Accelerated Multicore Systems

Reducing Data Movement Costs: Scalable Seismic Imaging on Blue Gene

Opportunistic Data-driven Execution of Parallel Programs for Efficient I/O Services

SyncChecker: Detecting Synchronization Errors between MPI Applications and Libraries

Holistic Debugging of MPI Derived Datatypes

Hierarchical Local Storage: Exploiting Flexible User-Data Sharing Between MPI Tasks

Fast and Efficient Graph Traversal Algorithm for CPUs: Maximizing Single-Node Efficiency

SAHAD: Subgraph Analysis in Massive Networks Using Hadoop

Accelerating Nearest Neighbor Search on Manycore Systems

Optimizing Large-scale Graph Analysis on Multithreaded, Multicore Platforms

Low-Cost Parallel Algorithms for 2:1 Octree Balance

A Case Study of Designing Efficient Algorithm-based Fault Tolerant Application for Exascale Parallelism

High Performance Non-uniform FFT on Modern X86-based Multi-core Systems

NUMA Aware Iterative Stencil Computations on Many-Core Systems

Algebraic Block Multi-Color Ordering Method for Parallel Multi-Threaded Sparse Triangular Solver in ICCG Method

The Parallel Computation of Morse-Smale Complexes

Hybrid Static/dynamic Scheduling for Already Optimized Dense Matrix Factorization

Understanding Cache Hierarchy Contention in CMPs to Improve Job Scheduling

Optimization of Parallel Discrete Event Simulator for Multi-core Systems

Using the Translation Lookaside Buffer to Map Threads in Parallel Applications Based on Shared Memory

Automatic Resource Scheduling with Latency Hiding for Parallel Stencil Applications on GPGPU Clusters

Productive Programming of GPU Clusters with OmpSs

Generating Device-specific GPU Code for Local Operators in Medical Imaging

Performance Portability with the Chapel Language

Exascale System Software for the Year of the Dragon

Mapping Dense LU Factorization on Multicore Supercomputer Nodes

Hierarchical QR Factorization Algorithms for Multi-core Cluster Systems

New Scheduling Strategies and Hybrid Programming for a Parallel Right-looking Sparse LU Factorization Algorithm on Multicore Cluster Systems

ShyLU: A Hybrid-Hybrid Solver for Multicore Platforms

MATE-CG: A Map Reduce-Like Framework for Accelerating Data-Intensive Computations on Heterogeneous Clusters

Automated and Agile Server Parameter Tuning with Learning and Control

A Self-tuning Failure Detection Scheme for Cloud Computing Service

PGAS for Distributed Numerical Python Targeting Multi-core Clusters

Miss-Correlation Folding: Encoding Per-Block Miss Correlations in Compressed DRAM for Data Prefetching

On the Role of NVRAM in Data-intensive Architectures: An Evaluation

iTransformer: Using SSD to Improve Disk Scheduling for High-performance I/O

Switching Optically-Connected Memories in a Large-Scale System

Supporting the Global Arrays PGAS Model Using MPI One-Sided Communication

A uGNI-based Asynchronous Message-driven Runtime System for Cray Supercomputers with Gemini Interconnect

PAMI: A Parallel Active Message Interface for the Blue Gene/Q Supercomputer

High-Performance Design of HBase with RDMA over InfiniBand

Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms

Consistency-aware Partitioning Algorithm in Multi-server Distributed Virtual Environments

Optimal Resource Rental Planning for Elastic Applications in Cloud Market

Improved Bounds for Discrete Diffusive Load Balancing

Multi-core Spanning Forest Algorithms using the Disjoint-set Data Structure

Graph Partitioning for Reconfigurable Topology

Multithreaded Clustering for Multi-level Hypergraph Partitioning

Multithreaded Algorithms for Maximum Matching in Bipartite Graphs

Multi-level Layout Optimization for Efficient Spatio-temporal Queries on ISABELA-compressed Data

Evaluating Mesh-based P2P Video-on-Demand Systems

Query Optimization and Execution in a Parallel Analytics DBMS

Dynamic Message Ordering for Topic-Based Publish/Subscribe Systems

iHarmonizer: Improving the Disk Efficiency of I/O-intensive Multithreaded Codes

Improving Parallel IO Performance of Cell-based AMR Cosmology Applications

Identifying Opportunities for Byte-Addressable Non-Volatile Memory in Extreme-Scale Scientific Applications

NVMalloc: Exposing an Aggregate SSD Store as a Memory Partition in Extreme-Scale Machines

Building billion-threads computer and elastic processor

HierKNEM: An Adaptive Framework for Kernel-Assisted and Topology-Aware Collective Communications on Many-core Clusters

BRISA: Combining Efficiency and Reliability in Epidemic Data Dissemination

Locality Principle Revisited: A Probability-Based Quantitative Approach

Evaluating the Impact of TLB Misses on Future HPC Systems

Optimal Algorithms and Approximation Algorithms for Replica Placement with Distance Constraints in Tree Networks

On Nonblocking Multirate Multicast Fat-tree Data Center Networks with Server Redundancy

Distributed Transactional Memory for General Networks

On ?-Alert Problem

Efficient Quality Threshold Clustering for Parallel Architectures

A Highly Parallel Reuse Distance Analysis Algorithm on GPUs

Accelerating Large Scale Image Analyses on Parallel, CPU-GPU Equipped Systems

Radio Astronomy Beam Forming on Many-Core Architectures

Cross-layer Energy and Performance Evaluation of a Nanophotonic Manycore Processor System Using Real Application Workloads

Exploring the Scope of the InfiniBand Congestion Control Mechanism

DCAF - A Directly Connected Arbitration-Free Photonic Crossbar for Energy-Efficient High Performance Computing

Designing Non-blocking Allreduce with Collective Offload on InfiniBand Clusters: A Case Study with Conjugate Gradient Solvers

Taming of the Shrew: Modeling the Normal and Faulty Behaviour of Large-scale HPC Systems

Meteor Shower: A Reliable Stream Processing System for Commodity Data Centers

Hybrid Transactions: Lock Allocation and Assignment for Irrevocability

Profiling-based Adaptive Contention Management for Software Transactional Memory

HydEE: Failure Containment without Event Logging for Large Scale Send-Deterministic MPI Applications

Distributed Demand and Response Algorithm for Optimizing Social-Welfare in Smart Grid

Scalable Distributed Consensus to Support MPI Fault Tolerance

ScalaBenchGen: Auto-Generation of Communication Benchmarks Traces

A Self-Stabilization Process for Small-World Networks

Self-organizing Particle Systems

PARDA: A Fast Parallel Reuse Distance Analysis Algorithm

A Lower Bound on Proximity Preservation by Space Filling Curves

Modeling and Analyzing Key Performance Factors of Shared Memory MapReduce

Predicting Potential Speedup of Serial Code via Lightweight Profiling and Emulations with Memory Performance Model

Scalable Critical-Path Based Performance Analysis

FractalMRC: Online Cache Miss Rate Curve Prediction on Commodity Systems

Enabling In-situ Execution of Coupled Scientific Workflow on Multi-core Platform

GTI: A Generic Tools Infrastructure for Event-Based Tools in Parallel Systems

An Efficient Framework for Multi-dimensional Tuning of High Performance Computing Applications

An SMT-Selection Metric to Improve Multithreaded Applications' Performance

2011 IEEE International Parallel & Distributed Processing Symposium

2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)

2009 IEEE International Symposium on Parallel & Distributed Processing

2008 IEEE International Symposium on Parallel and Distributed Processing

2007 IEEE International Parallel and Distributed Processing Symposium

Proceedings 20th IEEE International Parallel & Distributed Processing Symposium

19th IEEE International Parallel and Distributed Processing Symposium

18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.

Proceedings International Parallel and Distributed Processing Symposium

Proceedings 16th International Parallel and Distributed Processing Symposium

Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000

Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001

Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing

Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing

Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing

Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing

[1992] Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990

Scalable Distributed Consensus to Support MPI Fault Tolerance

Content Provider	IEEE Xplore Digital Library
Author	Buntinas, D.
Copyright Year	2012
Abstract	As system sizes increase, the amount of time in which an application can run without experiencing a failure decreases. Exascale applications will need to address fault tolerance. In order to support algorithm-based fault tolerance, communication libraries will need to provide fault-tolerance features to the application. One important fault-tolerance operation is distributed consensus. This is used, for example, to collectively decide on a set of failed processes. This paper describes a scalable, distributed consensus algorithm that is used to support new MPI fault-tolerance features proposed by the MPI 3 Forum's fault-tolerance working group. The algorithm was implemented and evaluated on a 4,096-core Blue Gene/P. The implementation was able to perform a full-scale distributed consensus in 222 µs and scaled logarithmically.
Starting Page	1240
Ending Page	1249
File Size	666219
Page Count	10
File Format	PDF
ISBN	9781467309752
ISSN	15302075
DOI	10.1109/IPDPS.2012.113
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-21
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Fault tolerant systems Proposals Detectors Semantics Libraries Checkpointing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in