NDLI: WuKong: automatically detecting and localizing bugs that manifest at large system scales

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

Scalable in situ scientific data encoding for analytical query processing

Virtual TCP offload: optimizing ethernet overlay performance on advanced interconnects

NUMA-aware shared-memory collective communication for MPI

IBIS: interposed big-data I/O scheduler

Anton: a special-purpose machine that achieves a hundred-fold speedup in biomolecular simulations

WuKong: automatically detecting and localizing bugs that manifest at large system scales

A preemption-based runtime to efficiently schedule multi-process applications on heterogeneous clusters with GPUs

Interference and locality-aware task scheduling for MapReduce applications in virtual clusters

Taming massive distributed datasets: data sampling using bitmap indices

Scalanytics: a declarative multi-core platform for scalable composable traffic analytics

Modeling communication in cache-coherent SMP systems: a case-study with Xeon Phi

ACIC: automatic cloud I/O configurator for parallel applications

A 1 PB/s file system to checkpoint three million MPI tasks

On the efficacy of GPU-integrated MPI for scientific applications

A comparative study of high-performance computing on the cloud

I/O acceleration with pattern detection

CamCubeOS: a key-based network stack for 3D torus cluster topologies

Orthrus: a framework for implementing high-performance collective I/O in the multicore clusters

AI-Ckpt: leveraging memory access patterns for adaptive asynchronous incremental checkpointing

VGRIS: virtualized GPU resource isolation and scheduling in cloud gaming

kMemvisor: flexible system wide memory mirroring in virtual environments

MTC envelope: defining the capability of large scale computers in the context of parallel scripting applications

ElastMan: autonomic elasticity manager for cloud-based key-value stores

Correcting soft errors online in LU factorization

COSMIC: middleware for high performance and reliable multiprocessing on xeon phi coprocessors

Supporting parallel soft real-time applications in virtualized environment

Building and scaling virtual clusters with residual resources from interactive clouds

SCDA: SLA-aware cloud datacenter architecture for efficient content storage and retrieval

Load balancing in large-scale epidemiological simulations

Efficient analytics on ordered datasets using MapReduce

A framework for auto-tuning HDF5 applications

WuKong: automatically detecting and localizing bugs that manifest at large system scales

Content Provider	ACM Digital Library
Author	Kulkarni, Milind Bagchi, Saurabh Too, Jonathan Zhou, Bowen
Abstract	A key challenge in developing large scale applications is finding bugs that are latent at the small scales of testing, but manifest themselves when the application is deployed at a large scale. Here, we ascribe a dual meaning to "large scale"---it could mean a large number of executing processes or applications ingesting large amounts of input data (or both). Traditional statistical techniques fail to detect or diagnose such kinds of bugs because no error-free run is available at the large deployment scales for training purposes. Prior work used scaling models to detect anomalous behavior at large scales without training on correct behavior at that scale. However, that work cannot localize bugs automatically, i.e. cannot pinpoint the region of code responsible for the error. In this paper, we resolve that shortcoming by making the following three contributions: (i) we develop an automatic diagnosis technique, based on feature reconstruction; (ii) we design a heuristic to effectively prune the large feature space; and (iii) we demonstrate that our system scales well, in terms of both accuracy and overhead. We validate our design through a large-scale fault-injection study and two case-studies of real-world bugs, finding that our system can effectively localize bugs in 92.5% of the cases, dramatically easing the challenge of finding bugs in large-scale programs.
Starting Page	131
Ending Page	142
Page Count	12
File Format	PDF
ISBN	9781450319102
DOI	10.1145/2462902.2462907
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-06-17
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Scale-dependent bug Feature reconstruction Program behavior prediction
Content Type	Text
Resource Type	Article

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

WuKong: effective diagnosis of bugs at large system scales

Wukong: automatically detecting and localizing bugs that manifest at large system scales.

WuKong:effective diagnosis of bugs at large system scales

Abhranta: Locating bugs that manifest at large system scales

Wukong: effective diagnosis of bugs at large system scales.

DCatch: Automatically Detecting Distributed Concurrency Bugs in Cloud Systems

MUVI: automatically inferring multi-variable access correlations and detecting related semantic and concurrency bugs

Automatically characterizing large scale program behavior

AccMon: Automatically Detecting Memory-Related Bugs via Program Counter-Based Invariants

WuKong: automatically detecting and localizing bugs that manifest at large system scales

Similar Documents

WuKong: effective diagnosis of bugs at large system scales

Wukong: automatically detecting and localizing bugs that manifest at large system scales.

WuKong:effective diagnosis of bugs at large system scales

Abhranta: Locating bugs that manifest at large system scales

Wukong: effective diagnosis of bugs at large system scales.

DCatch: Automatically Detecting Distributed Concurrency Bugs in Cloud Systems

MUVI: automatically inferring multi-variable access correlations and detecting related semantic and concurrency bugs

Automatically characterizing large scale program behavior

AccMon: Automatically Detecting Memory-Related Bugs via Program Counter-Based Invariants

WuKong: automatically detecting and localizing bugs that manifest at large system scales