Design and performance analysis of a distributed Java Virtual Machine

Mihai Surdeanu, Dan Moldovan

Research output: Contribution to journalArticle

11 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)611-627
Number of pages17
JournalIEEE Transactions on Parallel and Distributed Systems
Volume13
Issue number6
DOIs
StatePublished - Jun 2002
Externally publishedYes

Fingerprint

Java Virtual Machine
Performance Analysis
Network protocols
Data storage equipment
Traveling salesman problem
Computer workstations
Analytical Model
Ethernet
Analytical models
Network of Workstations
Network Processor
Matrix multiplication
Parallel Applications
Specifications
Performance Model
Travelling salesman problems
Compliance
Java
Correctness
Trade-offs

Keywords

  • Consistency models
  • Java Virtual Machine
  • Memory consistency protocols
  • Object-oriented distributed shared memory
  • Performance analysis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Design and performance analysis of a distributed Java Virtual Machine. / Surdeanu, Mihai; Moldovan, Dan.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 6, 06.2002, p. 611-627.

Research output: Contribution to journalArticle

@article{410b8cff5fa9428f834ab1ebddbc8028,
title = "Design and performance analysis of a distributed Java Virtual Machine",
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.",
keywords = "Consistency models, Java Virtual Machine, Memory consistency protocols, Object-oriented distributed shared memory, Performance analysis",
author = "Mihai Surdeanu and Dan Moldovan",
year = "2002",
month = "6",
doi = "10.1109/TPDS.2002.1011415",
language = "English (US)",
volume = "13",
pages = "611--627",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - Design and performance analysis of a distributed Java Virtual Machine

AU - Surdeanu, Mihai

AU - Moldovan, Dan

PY - 2002/6

Y1 - 2002/6

N2 - 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.

AB - 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.

KW - Consistency models

KW - Java Virtual Machine

KW - Memory consistency protocols

KW - Object-oriented distributed shared memory

KW - Performance analysis

UR - http://www.scopus.com/inward/record.url?scp=0036612629&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036612629&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2002.1011415

DO - 10.1109/TPDS.2002.1011415

M3 - Article

AN - SCOPUS:0036612629

VL - 13

SP - 611

EP - 627

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 6

ER -