NDLI: Lazy release consistency for hardware-coherent multiprocessors

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

The emperor has no clothes: what HPC users need to say and HPC vendors need to hear

Network places: concepts, experiences, and Plans

Thriving on information anxiety: a survival guide to the knowledge-value revolution

Joint task force advanced technology demonstration (JFT ATD)

Numerical weather prediction and the America's Cup

Virtual engineering: challenges into handy engineering from advanced and super technologies

How many miles per gallon does your computer get?

An examination of high-performance computing export control policy in the 1990s

Multicast virtual topologies for collective communication in MPCs and ATM clusters

Model and call admission control for distributed applications with correlated bursty traffic

Surface fitting using GCV smoothing splines on supercomputers

Efficient algorithms for atmospheric correction of remotely sensed data

The living textbook and the K–12 classroom of the future

Pittsburgh Supercomputing Center high school initiative in computational science: report on findings (school years: 1991–92, 1992–93, 1993–94)

Developing computational science curricula: the EarthVision experience

The use of cellular automata in the classroom

Mobile robots teach machine-level programming

A web interface to parallel program source code archetypes

HPC undergraduate curriculum development at SDSU using SDSC resources

Computational Methods for Intelligent Information Access

Distributed information management in the National HPCC Software Exchange

Distributed Information Management in the National HPCC Software Exchange

High-Performance Computing Approaches for Using the WWW to Access a Large-Scale Environmental Dataset Repository

Computational approach to the statistical mechanics of protein folding

High-Performance Computing Approaches for Using the WWW to Access a Large-Scale Environmental Dataset Repository

Surveying molecular interactions with DOT

I/O limitations in parallel molecular dynamics

Microparallelism and high-performance protein matching

Parallelizing the phylogeny problem

MONSTER—the ghost in the connection machine: modularity of neural systems in theoretical evolutionary research

PMRSB: parallel multilevel recursive spectral bisection

A multilevel algorithm for partitioning graphs

Analysis of multilevel graph partitioning

A structured approach to instrumentation system development and evaluation

Automated performance prediction of message-passing parallel programs

Towards modeling the performance of a fast connected components algorithm on parallel machines

A case study in parallel scientific computing: the boundary element method on a distributed-memory multiprocessor

Parallel implementations of the power system transient stability problem on clusters of workstations

Parallel processing of spaceborne imaging radar data

A parallel software infrastructure for structured adaptive mesh methods

Message passing versus distributed shared memory on networks of workstations

StormWatch: a tool for visualizing memory system protocols

Efficient support of location transparency in concurrent object-oriented programming languages

Compiling and optimizing for decoupled architectures

A hybrid execution model for fine-grained languages on distributed memory multicomputers

Parallel linear general relativity and CMB anisotropies

Balancing processor loads and exploiting data locality in N-body simulations

Lattice QCD on the IBM scalable POWERParallel Systems SP2

Distributing a chemical process optimization application over a gigabit network

Wide-area gigabit networking: Los Alamos HIPPI-SONET gateway

Symbolic array dataflow analysis for array privatization and program parallelization

Interprocedural compilation of irregular applications for distributed memory machines

Detecting coarse-grain parallelism using an interprocedural parallelizing compiler

An integrated compilation and performance analysis environment for data parallel programs

Relative debugging and its application to the development of large numerical models

SCIRun: a scientific programming environment for computational steering

Predicting application behavior in large scale shared-memory multiprocessors

High-performance incremental scheduling on massively parallel computers: a global approach

A Performance Evaluation of the Convex SPP-1000 Scalable Shared Memory Parallel Computer

High performance messaging on workstations: Illinois fast messages (FM) for Myrinet

High Performance Messaging on Workstations: Illinois Fast Messages (FM) for Myrinet

UNICORN: misuse detection for UNICOS

Server-directed collective I/O in Panda

Gigabit I/O for distributed-memory machines: architecture and applications

Input/output characteristics of scalable parallel applications

The benefits of clustering in shared address space multiprocessors: an applications-driven investigation

Lazy release consistency for hardware-coherent multiprocessors

Architectural mechanisms for explicit communication in shared memory multiprocessors

Astrophysical N-body simulations on GRAPE-4 special-purpose computer

Economical high performance parallel simulations of wind instruments

Quantum chromodynamics simulation on NWT

A parallel incompressible flow solver package with a parallel multigrid elliptic kernel

Large eddy simulation of a spatially-developing boundary layer

Parallelizing Navier-Stokes computations on a variety of architecture platforms

Communication optimizations for parallel computing using data access information

Index array flattening through program transformation

An HPF compiler for the IBM SP2

The synergetic effect of compiler, architecture, and manual optimizations on the performance of CFD on multiprocessors

Parallel retrograde analysis on a distributed system

Parallel algorithms for forward and back substitution in direct solution of sparse linear systems

Parallel matrix-vector product using approximate hierarchical methods

Automatic data layout for high performance Fortran

Controlling application grain size on a network of workstations

A novel approach towards automatic data distribution

Architecture-adaptable finite element modelling: a case study using ocean circulation simulation

Performance of a parallel global atmospheric chemical tracer model

Where is the supercomputer software revolution?

Community networking I: applications

What are the communities doing on-line?

Human and technical infrastructure: the Ohio Valley community health information experience

GENESIS project: government education network educating students through interactive simulation project

Legal implications of community networks

Community networking II: technology

Embedded applications for high performance computing (panel session)

HPF: a users perspective

EUROPORT: real industrial HPC

Careers for women in computer science and engineering

Object-oriented parallel programming

Wireless Networking and Communities: The Potential of the Wireless NII Band

System software and tools for high performance computing environments

Scaling Issues in Community Networks

CCNet: Bringing the Information Superhighway to a Community

Research issues in scalable I/O

Object oriented parallel programming: a workshop for supercomputing 95

Goldilocks and the Three Bears Confront the Future of Supercomputing

Information Superhighway or Road to Ruin?

Are Teraflops Commercial Flops?

Lazy release consistency for hardware-coherent multiprocessors

Content Provider	ACM Digital Library
Author	Kontothanassis, Leonidas I. Bianchini, Ricardo Scott, Michael L.
Abstract	Release consistency is a widely accepted memory model for distributed shared memory systems. Eager release consistency represents the state of the art in release consistent protocols for hardware-coherent multiprocessors, while lazy release consistency has been shown to provide better performance for software distributed shared memory (DSM). Several of the optimizations performed by lazy protocols have the potential to improve the performance of hardware-coherent multiprocessors as well, but their complexity has precluded a hardware implementation. With the advent of programmable protocol processors it may become possible to use them after all. We present and evaluate a lazy release-consistent protocol suitable for machines with dedicated protocol processors. This protocol admits multiple concurrent writers, sends write notices concurrently with computation, and delays invalidations until acquire operations. We also consider a lazier protocol that delays sending write notices until release operations. Our results indicate that the first protocol outperforms eager release consistency by as much as 20% across a variety of applications. The lazier protocol, on the other hand, is unable to recoup its high synchronization overhead. This represents a qualitative shift from the DSM world, where lazier protocols always yield performance improvements. Based on our results, we conclude that machines with flexible hardware support for coherence should use protocols based on lazy release consistency, but in a less ''aggressively lazy'' form than is appropriate for DSM.
File Format	HTM / HTML
ISBN	0897918169
DOI	10.1145/224170.224398
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1995-12-08
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Cache coherence lazy release consistency protocol processors shared memory
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