Abstract
This paper introduces DISK, a distributed Java Virtual Machine for networks of heterogenous workstations. Several research issues are addressed. A novelty of the system is its object-based, multiple-writer memory consistency protocol (OMW). The correctness of the protocol and its Java compliance is demonstrated by comparing the nonoperational definitions of Release Consistency, the consistency model implemented by OMW, with the Java Virtual Machine memory consistency model (JVMC), as defined in the Java Virtual Machine Specification. An analytical performance model was developed to study and compare the design trade-offs between OMW and the lazy invalidate Release Consistency (LI) protocols as a function of the number of processors, network characteristics, and application types. The DISK system has been implemented and running on a network of 16 Pentium III computers interconnected by a 100Mbps Ethernet network. Experiments performed with two applications: parallel matrix multiplication and traveling salesman problem confirm the analytical model.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 611-627 |
| Number of pages | 17 |
| Journal | IEEE Transactions on Parallel and Distributed Systems |
| Volume | 13 |
| Issue number | 6 |
| DOIs | |
| State | Published - Jun 2002 |
| Externally published | Yes |
Keywords
- Consistency models
- Java Virtual Machine
- Memory consistency protocols
- Object-oriented distributed shared memory
- Performance analysis
ASJC Scopus subject areas
- Signal Processing
- Hardware and Architecture
- Computational Theory and Mathematics