随着计算机软、硬件技术的迅速发展,高性能计算逐渐在越来越多的行业中得到应用。并行计算是实现高性能的一种重要的技术途径,其关键环节是并行程序设计。串行程序并行化作为并行程序设计的一个有效手段,主要分为依赖关系分析、别名分析、数据划分三个阶段。本文在研究串行程序并行化的基础上进行了如下工作：首先,依赖关系分析是串行程序并行化的一个难点。依赖关系分析作为串行程序并行化的首要工作,是检测程序并行性的基础步骤。依赖关系分为控制依赖关系和数据依赖关系两类。本文在控制依赖分析阶段,提出了一种改进的控制依赖分析算法。该改进算法通过引入函数调用和返回引起的控制转移来计算函数间的控制依赖关系。在数据依赖分析阶段,分别给出了语句间假依赖和迭代间假依赖的消除算法描述,并将假依赖消除算法应用到一种并行划分算法以验证算法的正确性。其次,别名分析也是串行程序并行化中的一个重要阶段。别名分析的好坏会影响依赖关系的准确性,从而影响并行化程度。本文在别名分析阶段给出了一种流不敏感的别名分析算法。该算法在现有别名分析的基础上,通过添加别名集更新操作提高了别名分析的精度。此外,本文分析了半导体集成工业中内存检测计算面临的问题以及现有的解决方法。在此基础上,把桌面网格引入内存检测计算,给出基于桌面网格的数据划分算法以实现数据的并行化,从而提高了内存检测计算的性能。本文对串行程序并行化部分算法的研究和改进具有一定的现实意义。首先,它对依赖关系分析和别名分析方法的研究以及部分程序并行化算法的改进具有一定的参考价值,在一定程度上推动了串行程序并行化算法的研究。其次,它针对内存检测计算所面临的问题,给出了基于桌面网格的数据划分的解决方案,为其它类似的应用提供了借鉴。