串行程序并行化技术研究与一种新实现构想

摘要

网络计算平台的出现,使得任何一台计算机能够透明地使用网络上的资源,更是为并行计算开辟了更加广阔的发展前景.但是,各种硬件平台的差异,以及软件系统标准的不统一,使得并行程序的设计和移植变得非常困难,制约了并行计算的发展.针对以上问题,该文对并行计算和并行程序设计做了综述,对依赖关系分析理论和程序并行化技术进行分析和描述.根据基于共享内存方式的多线程并行模型,对于在源代码级和中间代码级进行程序并行化做了一些研究和实验.同时,对几种比较流行的中间代码(RTL、WHIRL、JAVA虚拟机指令)进行了分析,实现了一个把中间代码头编译成虚拟机目标代码的汇编器.此外,还对与中间代码密切相关的虚拟机技术进行了讨论,阅读并分析了JAVA虚拟机和HEC虚拟机实现的源代码,在此基础上,提出了并行虚拟机的设计构想,通过并行虚拟机实现对串行程序的自动并行优化和并行程序语言的跨平台性.

目录

摘要

Abstract

第1章并行计算概论

1.1并行计算机分类与体系结构

1.2并行计算模型

1.3并行程序设计

1.4网格计算

1.4.1网格的概念与特点

1.4.2网格实现项目GLOBUS

第2章程序并行化技术

2.1依赖关系分析

2.1.1控制依赖关系分析

2.1.2数据依赖关系分析

2.2程序并行化技术

第3章程序并行化实现

3.1多线程并行模型

3.2源代码级并行

3.2.1 javar

3.2.2 SAGE++

3.2.3实例

3.3中间代码级并行

3.3.1 P-code(P-代码)

3.3.2 RTL

3.3.3 whirl

3.3.4 Java中间代码

3.3.5实例

第4章并行虚拟机技术

4.1 Java虚拟机

4.1.1 Java虚拟机概念

4.1.2 Java虚拟机支持的数据类型

4.1.3 Java虚拟机体系结构

4.1.4 CLASS文件格式

4.1.5 JAVA虚拟机的实现

4.2 HEC虚拟机

4.3并行虚拟机

结论

致谢

参考文献

攻读硕士学位期间发表论文与科研工作

附录1 myjas程序清单(部分)