NDLI: Lightweight lock-free synchronization methods for multithreading

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

A modern high-performance processor pipeline

Experimental evaluation of application-level checkpointing for OpenMP programs

BranchTap: improving performance with very few checkpoints through adaptive speculation control

Scientific applications vs. SPEC-FP: a comparison of program behavior

Efficient remote block-level I/O over an RDMA-capable NIC

A case for high performance computing with virtual machines

Online power-performance adaptation of multithreaded programs using hardware event-based prediction

Design tradeoffs for tiled CMP on-chip networks

Coupling prefix caching and collective downloads for remote dataset access

Accelerator design for protein sequence HMM search

Sensitivity analysis of knapsack-based task scheduling on the grid

User-guided symbiotic space-sharing of real workloads

Cooperative checkpointing: a robust approach to large-scale systems reliability

Selective predicate prediction for out-of-order processors

The exigency of benchmark and compiler drift: designing tomorrow's processors with yesterday's tools

A scalable communication layer for multi-dimensional hyper crossbar network using multiple gigabit ethernet

Implementing virtual memory in a vector processor with software restart markers

A scalable low power issue queue for large instruction window processors

STAR-MPI: self tuned adaptive routines for MPI collective operations

Heterogeneous way-size cache

A distributed system based on web services for computational science simulations

Probabilistic accuracy bounds for fault-tolerant computations that discard tasks

MPIPP: an automatic profile-guided parallel process placement toolset for SMP clusters and multiclusters

On the performance potential of different types of speculative thread-level parallelism: The DL version of this paper includes corrections that were not made available in the printed proceedings

Wide and efficient trace prediction using the local trace predictor

Accurate memory data flow modeling in statistical simulation

Large files, small writes, and pNFS

Multigrid and Gauss-Seidel smoothers revisited: parallelization on chip multiprocessors

Design space exploration for multicore architectures: a power/performance/thermal view

Scaling MPI to short-memory MPPs such as BG/L

Profitable loop fusion and tiling using model-driven empirical search

Accelerating sparse matrix computations via data compression

Violated dependence analysis

Lightweight lock-free synchronization methods for multithreading

Quantum mechanical approaches to information processing

Scalable, fault tolerant membership for MPI tasks on HPC systems

TMA: a trap-based memory architecture

Scalable algorithms for global snapshots in distributed systems

Feedback-directed memory disambiguation through store distance analysis

Lightweight lock-free synchronization methods for multithreading

Content Provider	ACM Digital Library
Author	Banerjee, Utpal Kejariwal, Arun Girkar, Milind Li, Wel Polychronopoulos, Constantine D. Nicolau, Alexandru Saito, Hideki Tian, Xinmin
Abstract	Emergence of chip multiprocessors has created a need for exploitation of beyond DOALL-type thread-level parallelism (TLP). This calls for development of efficient thread synchronization techniques to exploit TLP in general parallel programs with dependences. For this, several thread synchronization techniques have been proposed in the past. However, these limit the exploitation of fine-grain TLP due to large run-time overhead. Furthermore, the existing approaches can potentially result in (i) deadlocks between the different threads and (ii) non-deterministic run-time execution behavior as these techniques are oblivious of the underlying memory model. In this paper, we propose lightweight lock-free thread synchronization methods to exploit TLP in general parallel programs with dependences. Each synchronization method intrinsically guarantees the following in a multithreaded program: (a) sequential consistency, (b) atomicity of writes to the shared synchronization construct and (c) absence of deadlocks. This reduces the programming effort considerably, thereby easing the development of software for multithreaded systems. For each method we formally prove that there cannot occur a deadlock between the different threads. This obviates the cumbersome and time-consuming process of detecting and eliminating deadlocks from the programmer. Experiments show that our synchronization methods incur a minimal overhead of 7.16% on an average. Further, we achieve performance speedups upto 3.39x on kernels extracted from the industry standard SPEC OMPM 2001 benchmarks, on a dedicated Intel® Xeon® 2.78 GHz 4-way multiprocessor.
Starting Page	361
Ending Page	371
Page Count	11
File Format	PDF
ISBN	1595932828
DOI	10.1145/1183401.1183452
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-06-28
Publisher Place	New York
Access Restriction	Subscribed
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