节点文献

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

Research of Serial Program Parallelization Technology and a New Design Idea

【作者】 闫玉忠

【导师】 石理;

【作者基本信息】 西南交通大学 , 计算机应用技术, 2003, 硕士

【摘要】 随着计算机技术的飞速发展,并行计算的应用领域也越来越广。并行计算机从以前的大型专用向量机,发展到并行多处理器系统,以及现在比较流行的工作站机群系统。并行程序设计方式也从以前的数据并行发展到现在比较流行的共享内存和消息传递方式。网格计算平台的出现,使得任何一台计算机能够透明地使用网络上的资源,更是为并行计算开辟了更加广阔的发展前景。但是,各种硬件平台的差异,以及软件系统标准的不统一,使得并行程序的设计和移植变得非常困难,制约了并行计算的发展。 针对以上问题,本文对并行计算和并行程序设计做了综述,对依赖关系分析理论和程序并行化技术进行分析和描述。根据基于共享内存方式的多线程并行模型,对于在源代码级和中间代码级进行程序并行化做了一些研究和实验。同时,对几种比较流行的中间代码(RTL、WHIRL、JAVA虚拟机指令)进行了分析,实现了一个把中间代码编译成虚拟机目标代码的汇编器。此外,还对与中间代码密切相关的虚拟机技术进行了讨论,阅读并分析了JAVA虚拟机和HEC虚拟机实现的源代码,在此基础上,提出了并行虚拟机的设计构想,通过并行虚拟机实现对串行程序的自动并行优化和达到并行程序语言的跨平台性。最后,对一些相关的工作进行了介绍和总结。

【Abstract】 With the rapid development of computer technology, the application area of parallel computation has become wider. Parallel computers have developed from the big special vector computer to the parallel mutiple processor, and now to the more popular cluster of workstation. The design modes of parallel programming have also developed from the data parallel to the more popular design mode of shared memory and message passing. The coming into being of grid computation platform also makes a wider developing future for parallel computation. However, the difference of the hard platform and the ununiform of the soft system standards make the writing and porting of parallel programming became more difficult, which then impede the development of parallel computation greatly.Aiming at the problem above, the paper make an introducing of parallel computation and parallel programming at first, and then make some analysis and description about the theory of dependence relation analysis and the technology ofthe program parallelization. Basing on the muti-threads parallel model on shered memory, we make some research and test of program parallelization on source code level and intermediate representation level. At the same time, we make analysis about the several popular IR (intermediate representation) (RTL, WHIRL, JVM) and implement an assembler which can translate the IR to the object code of virtual machine.We also make some talking about the VM(Virturl Machine) technology relating to the IR, read and analyze the source codes of JVM and HEC VM. Basing on such, we provide a design idea of parallel VM, through which,we can implement the auto parallelization of serial programs and obtain the platform-independence of parallel programming language. At last, we make some introducing and summary of the related works.

  • 【分类号】TP311.1
  • 【被引频次】2
  • 【下载频次】267
节点文献中: