ITR: Adaptive Protocols for a Distributed Java Virtual Machine

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

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.