ITR: Adaptive Protocols for a Distributed Java Virtual Machine

ITR：分布式 Java 虚拟机的自适应协议

• 批准号: 0226862
• 负责人: Dan Moldovan
• 金额: $ 14.44万
• 依托单位: University of Texas at Dallas
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2004-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0226862&HistoricalAwards=false
• 关键词: ITR; Adaptive; Protocols; Distributed; Java

Java is a language of growing importance but so far parallelism in Java has been limited to either multi-threading on symmetric multiprocessors (SMP) or distributed computing using Remote MethodInvocation (RMI). The number and size of Java-based Internet-related applications require more and more parallelism and system scalability. This proposal addresses the problem of designing memory consistencyprotocols for a distributed Java Virtual Machine capable of self-adapting at runtime to different application characteristics. The proposed work is divided into five tasks: (1) the definition of the memory consistency model, (2) the development of consistency protocols, (3) the definition of an analytical performance model on whichadaptive protocols are based, (4) the development of processor allocation algorithms for load balancing, and (5) the evaluation of the system performance using four classes of applications.A correct distributed Java Virtual Machine specification must be first defined. The correctness issue is especially important for a distributed shared memory Java Virtual Machine due to the incompatibilities between the Sun specification and distributed memory architectures. Preliminary work indicates that Sun's JVM specification is too strong for DSM architectures. A thorough analysis of the JVMS requirements will produce the set of constraints that have to be relaxed from the original Sun's JVMS to allow an efficient distributed implementation. Once a theoretical memory consistency model is established, the next step is to develop consistency protocols. An analytical model is proposed to analyze the application behavior for various protocols. The application profile can be abstracted by the object granularity, temporal locality of accesses, and object accesspatterns. A novelty of the proposed work is the mapping of application parameters into protocol parameters using the analytical model parameters: thread creation time, synchronization time, and executionoverhead. These parameters can be estimated analytically and measured. The correlation between model parameters and adaptive protocols needs to be investigated. It is necessary to develop heuristics that linkparameters with the protocols. As part of the preliminary work, a distributed Java Virtual Machine called DISK has been implemented in our network-of-workstations laboratory consisting of sixteen Pentium III computers connected by a100 Mbps network. DISK currently supports two memory consistency protocols: an invalidate and an update lazy release consistency protocol. Several Java-specific applications will be investigated to measure and tune the performance of the adaptive protocols developed. Four different classes of applications from the Internet and knowledge processing technology will be used as new benchmarks: (1) client-side I/O intensive applications, (2) server-side I/O intensive applications, (3) computational intensive applications, and(4) computational and I/O intensive applications.

Java是一种越来越重要的语言，但到目前为止，Java中的并行性仅限于对称多处理器（SMP）上的多线程或使用远程方法调用（RMI）的分布式计算。 基于Java的Internet相关应用程序的数量和规模越来越大，对系统的并行性和可扩展性提出了越来越高的要求。 该方案解决了为分布式Java虚拟机设计内存一致性协议的问题，该虚拟机能够在运行时自适应不同的应用程序特性。拟开展的工作分为五项任务：（1）存储器一致性模型的定义，（2）一致性协议的开发，（3）自适应协议所基于的分析性能模型的定义，（4）用于负载平衡的处理器分配算法的开发，（5）使用四类应用程序对系统性能进行评估。由于Sun规范和分布式内存体系结构之间的不兼容性，正确性问题对于分布式共享内存Java虚拟机尤为重要。初步的工作表明Sun的JVM规范对于DSM架构来说过于强大。对JVMS需求的全面分析将产生一组约束，这些约束必须从原始Sun的JVMS中放松，以允许有效的分布式实现。一旦建立了理论上的记忆一致性模型，下一步就是开发一致性协议。提出了一个分析模型来分析各种协议的应用程序行为。应用程序概要可以通过对象粒度、访问的时间局部性和对象访问时间来抽象。所提出的工作的一个新奇是应用程序参数映射到协议参数使用的分析模型参数：线程创建时间，同步时间，和executionoverhead。这些参数可以通过分析和测量来估计。 模型参数和自适应协议之间的相关性需要研究。有必要开发将参数与协议联系起来的算法。作为初步工作的一部分，我们的工作站网络实验室已经实现了一个分布式Java虚拟机，称为DISK。该实验室由16台Pentium III计算机组成，通过100 Mbps网络连接。DISK目前支持两种内存一致性协议：无效和更新延迟释放一致性协议。几个Java特定的应用程序将进行调查，以衡量和调整的自适应协议的性能。来自互联网和知识处理技术的四种不同类别的应用程序将被用作新的基准：（1）客户端I/O密集型应用程序，（2）服务器端I/O密集型应用程序，（3）计算密集型应用程序，以及（4）计算和I/O密集型应用程序。