Design choices in the SHRIMP system: an empirical study

Authors:
Matthias A. Blumrich;Richard D. Alpert;Yuqun Chen;Douglas W. Clark;Stefanos N. Damianakis;Cezary Dubnicki;Edward W. Felten;Liviu Iftode;Kai Li;Margaret Martonosi;Robert A. Shillner
Affiliations:
Department of Computer Science, Princeton University, Princeton, NJ;NEC Research Institute, Princeton, NJ;Department of Computer Science, Princeton University, Princeton, NJ;Department of Computer Science, Princeton University, Princeton, NJ;Department of Computer Science, Princeton University, Princeton, NJ;Department of Computer Science, Princeton University, Princeton, NJ;Department of Computer Science, Princeton University, Princeton, NJ;Rutgers University, Department of Computer Science, Piscataway, NJ;Department of Computer Science, Princeton University, Princeton, NJ;Department of Electrical Engineering, Princeton University, Princeton, NJ;Department of Computer Science, Princeton University, Princeton, NJ
Venue:
Proceedings of the 25th annual international symposium on Computer architecture
Year:
1998

Citing 33
Cited 15

Warp: an integrated solution of high-speed parallel computing

Proceedings of the 1988 ACM/IEEE conference on Supercomputing
Memory coherence in shared virtual memory systems

ACM Transactions on Computer Systems (TOCS)
A high-performance, memory-based interconnection system for multicomputer environments

Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Implementation and performance of Munin

SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Lazy release consistency for software distributed shared memory

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Active messages: a mechanism for integrated communication and computation

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A tightly-coupled processor-network interface

ASPLOS V Proceedings of the fifth international conference on Architectural support for programming languages and operating systems
The cedar system and an initial performance study

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
The J-machine multicomputer: an architectural evaluation

ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
The NX message passing interface

Parallel Computing - Special issue: message passing interfaces
Experiences with a high-speed network adaptor: a software perspective

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Virtual memory mapped network interface for the SHRIMP multicomputer

ISCA '94 Proceedings of the 21st annual international symposium on Computer architecture
Separating data and control transfer in distributed operating systems

ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
The MIT Alewife machine: architecture and performance

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
The SPLASH-2 programs: characterization and methodological considerations

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
U-Net: a user-level network interface for parallel and distributed computing

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Early experience with message-passing on the SHRIMP multicomputer

ISCA '96 Proceedings of the 23rd annual international symposium on Computer architecture
Scope consistency: a bridge between release consistency and entry consistency

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Network interface for protected, user-level communication

Network interface for protected, user-level communication
Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
An implementation of the Hamlyn sender-managed interface architecture

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Fast RPC on the SHRIMP virtual memory mapped network interface

Journal of Parallel and Distributed Computing - Special issue on workstation clusters and network-based computing
PLUS: a distributed shared-memory system

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Performing remote operations efficiently on a local computer network

Communications of the ACM
Virtual-Memory-Mapped Network Interfaces

IEEE Micro
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
Memory Channel Network for PCI

IEEE Micro
The DASH Prototype: Logic Overhead and Performance

IEEE Transactions on Parallel and Distributed Systems
Software Support for Virtual Memory-Mapped Communication

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Design and Implementation of Virtual Memory-Mapped Communication on Myrinet

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Stream Sockets on SHRIMP

CANPC '97 Proceedings of the First International Workshop on Communication and Architectural Support for Network-Based Parallel Computing
Protected, user-level DMA for the SHRIMP network interface

HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture
Improving Release-Consistent Shared Virtual Memory using Automatic Update

HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture

Monitoring shared virtual memory performance on a Myrinet-based PC cluster

ICS '98 Proceedings of the 12th international conference on Supercomputing
Retrospective: virtual memory mapped network interface for the SHRIMP multicomputer

25 years of the international symposia on Computer architecture (selected papers)
UTLB: a mechanism for address translation on network interfaces

Proceedings of the eighth international conference on Architectural support for programming languages and operating systems
Shared virtual memory with automatic update support

ICS '99 Proceedings of the 13th international conference on Supercomputing
Fast cluster failover using virtual memory-mapped communication

ICS '99 Proceedings of the 13th international conference on Supercomputing
Accurate performance evaluation, modelling and prediction of a message passing simulation code based on middleware

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Early cancellation: an active NIC optimization for time-warp

Proceedings of the sixteenth workshop on Parallel and distributed simulation
Interfacing interpreted and compiled languages to support applications on a massively parallel network of workstations (MP-NOW)

Cluster Computing
User-Level Network Interface Protocols

Computer
Using Programmable NICs for Time-Warp Optimization

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
User-level DMA extension for now/cluster architectures

CompSysTech '03 Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning
Algorithms for DMA communications

CompSysTech '04 Proceedings of the 5th international conference on Computer systems and technologies
Addressing a workload characterization study to the design of consistency protocols

The Journal of Supercomputing
Porting a user-level communication architecture to NT: experiences and performance

WINSYM'99 Proceedings of the 3rd conference on USENIX Windows NT Symposium - Volume 3
IP over P2P: enabling self-configuring virtual IP networks for grid computing

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The SHRIMP cluster-computing system has progressed to a point of relative maturity; a variety of applications are running on a 16-node system. We have enough experience to understand what we did right and wrong in designing and building the system. In this paper we discuss some of the lessons we learned about computer architecture, and about the challenges involved in building a significant working system in an academic research environment. We evaluate significant design choices by modifying the network interface firmware and the system software in order to empirically compare our design to other approaches.