NDLI: PREDATOR: predictive false sharing detection

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

21st century computer architecture

PREDATOR: predictive false sharing detection

X10 and APGAS at Petascale

CUDA-NP: realizing nested thread-level parallelism in GPGPU applications

Eliminating global interpreter locks in ruby through hardware transactional memory

Beyond parallel programming with domain specific languages

Designing and auto-tuning parallel 3-D FFT for computation-communication overlap

Revisiting loop fusion in the polyhedral framework

Towards fair and efficient SMP virtual machine scheduling

Heterogeneous computing: what does it mean for compiler research?

Fast concurrent lock-free binary search trees

Lock contention aware thread migrations

Concurrency testing using schedule bounding: an empirical study

Resilient X10: efficient failure-aware programming

yaSpMV: yet another SpMV framework on GPUs

Leveraging hardware message passing for efficient thread synchronization

A decomposition for in-place matrix transposition

Triolet: a programming system that unifies algorithmic skeleton interfaces for high-performance cluster computing

Efficient deterministic multithreading without global barriers

A general technique for non-blocking trees

Infrastructure-free logging and replay of concurrent execution on multiple cores

Trace driven dynamic deadlock detection and reproduction

Portable, MPI-interoperable coarray fortran

Singe: leveraging warp specialization for high performance on GPUs

Well-structured futures and cache locality

In-place transposition of rectangular matrices on accelerators

A tool to analyze the performance of multithreaded programs on NUMA architectures

Race directed scheduling of concurrent programs

Practical concurrent binary search trees via logical ordering

Parallelization hints via code skeletonization

Efficient search for inputs causing high floating-point errors

Time-warp: lightweight abort minimization in transactional memory

Parallelizing dynamic programming through rank convergence

A practical wait-free simulation for lock-free data structures

Concurrency bug localization using shared memory access pairs

Task mapping stencil computations for non-contiguous allocations

Data structures for task-based priority scheduling

Detecting silent data corruption through data dynamic monitoring for scientific applications

Fine-grain parallel megabase sequence comparison with multiple heterogeneous GPUs

Automatic semantic locking

Optimistic transactional boosting

Provably good scheduling for parallel programs that use data structures through implicit batching

Theoretical analysis of classic algorithms on highly-threaded many-core GPUs

SCCMulti: an improved parallel strongly connected components algorithm

Initial study of multi-endpoint runtime for MPI+OpenMP hybrid programming model on multi-core systems

Extracting logical structure and identifying stragglers in parallel execution traces

PREDATOR: predictive false sharing detection

Content Provider	ACM Digital Library
Author	Tian, Chen Hu, Ziang Liu, Tongping Berger, Emery D.
Abstract	False sharing is a notorious problem for multithreaded applications that can drastically degrade both performance and scalability. Existing approaches can precisely identify the sources of false sharing, but only report false sharing actually observed during execution; they do not generalize across executions. Because false sharing is extremely sensitive to object layout, these detectors can easily miss false sharing problems that can arise due to slight differences in memory allocation order or object placement decisions by the compiler. In addition, they cannot predict the impact of false sharing on hardware with different cache line sizes. This paper presents PREDATOR, a predictive software-based false sharing detector. PREDATOR generalizes from a single execution to precisely predict false sharing that is latent in the current execution. PREDATOR tracks accesses within a range that could lead to false sharing given different object placement. It also tracks accesses within virtual cache lines, contiguous memory ranges that span actual hardware cache lines, to predict sharing on hardware platforms with larger cache line sizes. For each, it reports the exact program location of predicted false sharing problems, ranked by their projected impact on performance. We evaluate PREDATOR across a range of benchmarks and actual applications. PREDATOR identifies problems undetectable with previous tools, including two previously-unknown false sharing problems, with no false positives. PREDATOR is able to immediately locate false sharing problems in MySQL and the Boost library that had eluded detection for years.
Starting Page	3
Ending Page	14
Page Count	12
File Format	PDF
ISBN	9781450326568
DOI	10.1145/2555243.2555244
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-02-06
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Measurement False sharing Performance
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

PREDATOR: Predictive False Sharing Detection

Detection of false sharing using machine learning

PREDATOR:predictive false sharing detection

Compile-Time Detection of False Sharing via Loop Cost Modeling

Detection of false sharing using machine learning

SHERIFF: precise detection and automatic mitigation of false sharing

Compile-Time Detection of False Sharing via Loop Cost Modeling

Cheetah: detecting false sharing efficiently and effectively

Precise detection and automatic mitigation of false sharing.

PREDATOR: predictive false sharing detection

Similar Documents

PREDATOR: Predictive False Sharing Detection

Detection of false sharing using machine learning

PREDATOR:predictive false sharing detection

Compile-Time Detection of False Sharing via Loop Cost Modeling

Detection of false sharing using machine learning

SHERIFF: precise detection and automatic mitigation of false sharing

Compile-Time Detection of False Sharing via Loop Cost Modeling

Cheetah: detecting false sharing efficiently and effectively

Precise detection and automatic mitigation of false sharing.

PREDATOR: predictive false sharing detection