新的并行算法及面向新的并行算法的新型并行体系结构

要巨型机有效解决国防和国民经济建设的计算问题，关键是把被计算的问题（特别是本来属于串行计算问题）进行并行化。本课题是串行计算问题的并行化的典型问题，所取得的成果都是在国际最好的研究成果的基础上，进行推广或改进。通过两类有重要应用背景（数值计算和数据库等）的典型问题（一类递推和归并程序），研究串行问题并行化的一般方法。所取得的成果有把Batcher的K=2个单调序列合并成为一个有序序列的著名Bitonic排序方法和理论，第一次推广，扩充成为对K=2K或K=2K-Bitonic排序方法和理论。全部成果都已发表在中国科学（3篇）和计算机学报（2篇）。