Bitonic(Bitonic Sort)

在串行算法并行化方面，他1974年提出了优化的纵横加工并行算法，比美国杂志上相近的论文早13年之后又全面扩大优化算法的使用范围，并提出全面推广著名的Bitonic和Oddeven排序的kbitonic排序算法1980年，中国科学院转向面向未来智能领域的巨型机系统，1986年被列入“863”计划在这项研究中，他发现，人。

在并行算法方面，当他发现1973年国际上提出的一类递推方程的并行算法效率随规模N的增大而趋向于零的时候，1974年提出了常数效率的“纵横加工并行算法”比美国杂志上相近的论文早13年，90年代又全面扩大常数效率算法的使用范围，并提出全面推广著名的Bitonic和Oddeven排序的“kbitonic排序算法”1980年。