NDLI: An evaluation of directory protocols for medium-scale shared-memory multiprocessors

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

Distributed storage control unit for the Hitachi S-3800 multivector supercomputer

A model for dataflow based vector execution

Synchronized access to streams in SIMD vector multiprocessors

The privatizing DOALL test: a run-time technique for DOALL loop identification and array privatization

Reducing data communication overhead for DOACROSS loop nests

Evaluating automatic parallelization for efficient execution on shared-memory multiprocessors

An evaluation of directory protocols for medium-scale shared-memory multiprocessors

An evaluation of a compiler optimization for improving the performance of a coherence directory

Parallelisation of the SDEM distinct element stress analysis code on the KSR-1

Ultrasonic wave propagation on parallel machines

An efficient approach to computing fixpoints for complex program analysis

Optimal local register allocation for a multiple-issue machine

Scheduling reductions

A dominating set model for broadcast in all-port wormhole-routed 2D mesh networks

The interaction between virtual channel flow control and adaptive routing in wormhole networks

Fault-tolerant wormhole routing in tori

Performance of the CM-5 scalable file system

Communication in the KSR1 MPP: performance evaluation using synthetic workload experiments

Architecture implications of high-speed I/O for distributed-memory computers

Combining static and dynamic scheduling on distributed-memory multiprocessors

An optimal upper bound on the minimal completion time in distributed supercomputing

Compiler techniques for maximizing fine-grain and coarse-grain parallelism in loops with uniform dependences

Data and program restructuring of irregular applications for cache-coherent multiprocessor

Nonzero structure analysis

Techniques to overlap computation and communication in irregular iterative applications

Performance analysis of a synchronous, circuit-switched interconnection cached network

An analysis model on nonblocking multirate broadcast networks

Exploiting cache affinity in software cache coherence

Performance evaluation of hybrid hardware and software distributed shared memory protocols

Limited area numerical weather forecasting on a massively parallel computer

Fast phylogenetic analysis on a massively parallel machine

Compiling performance models from parallel programs

Queueing performance analysis of co-scheduling in a pool of processors environment

Normalized performance indices for message passing parallel programs

The effectiveness of caches for vector processors

Using virtual lines to enhance locality exploitation

MOB forms: a class of multilevel block algorithms for dense linear algebra operations

An approach to communication-efficient data redistribution

Twisted data layout

Compiler and runtime support for out-of-core HPF programs

Compilation techniques for block-cyclic distributions

A generalized vision of some parallel bidiagonal systems solvers

Analysis of non-strict functional implementations of the Dongarra-Sorensen eigensolver

The parallel solution of nonsymmetric sparse linear systems using the H* reordering and an associated factorization

On sparse matrix reordering for parallel factorization

An evaluation of directory protocols for medium-scale shared-memory multiprocessors

Content Provider	ACM Digital Library
Author	Mukherjee, Shubhendu S. Hill, Mark D.
Abstract	This paper considers alternative directory protocols for providing cache coherence in shared-memory multiprocessors with 32 to 128 processors, where the state requirements of DirN may be considered too large. We consider DiriB, i=1,2,4, DirN, Tristate (also called superset), Coarse Vector, and three new protocols. The new protocols—Gray-hardward, Gray-software, Home—are optimizations of Tristate that use gray coding to favor near-neighbor sharing.Our results are the first to compare all these protocols with complete applications (and the first evaluation of Tristate with a non-synthetic workload). Results for three applications—ocean (one-dimensional sharing), appbt (three-dimensional sharing), and barnes (dynamic sharing)—for 128 processors on the Wisconsin Wind Tunnel show that (a)Diri B sends 15 to 43 times as many invalidation messages as DirN, (b) Gray-software sends 1.0 to 4.7 times as many messages as DirN, making it better than Tristate, Gray-hardware, and Home, and (c) the choice between DiriB, Coarse Vector, and Gray-software depends on whether one wants to optimize for few sharers (DiriB), many sharers (Coarse Vector), or hedge one's bets betweem both alternatives (Gray-software).
Starting Page	64
Ending Page	74
Page Count	11
File Format	PDF
ISBN	0897916654
DOI	10.1145/181181.181271
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1994-07-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Cache coherence Directory protocols Gray code Multiprocessors Shared-memory
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

An Evaluation of Directory Protocols for Medium-Scale Shared-Memory Multiprocessors * (1994)

An Evaluation of Directory Protocols for Medium-Scale Shared-Memory Multiprocessors (1994)

Mechanisms for cooperative shared memory

An efficient cache design for scalable glueless shared-memory multiprocessors

Mechanisms for cooperative shared memory

An adaptive cache coherence protocol for chip multiprocessors

Cooperative shared memory: software and hardware for scalable multiprocessors

An innovative implementation for directory-based cache coherence in shared memory multiprocessors.

Cache coherence for large scale shared memory multiprocessors

An evaluation of directory protocols for medium-scale shared-memory multiprocessors

Similar Documents

An Evaluation of Directory Protocols for Medium-Scale Shared-Memory Multiprocessors * (1994)

An Evaluation of Directory Protocols for Medium-Scale Shared-Memory Multiprocessors (1994)

Mechanisms for cooperative shared memory

An efficient cache design for scalable glueless shared-memory multiprocessors

Mechanisms for cooperative shared memory

An adaptive cache coherence protocol for chip multiprocessors

Cooperative shared memory: software and hardware for scalable multiprocessors

An innovative implementation for directory-based cache coherence in shared memory multiprocessors.

Cache coherence for large scale shared memory multiprocessors

An evaluation of directory protocols for medium-scale shared-memory multiprocessors