Bitonic(Bitonic Sort)

1968年Batcher提出了两个著名的排序方法奇偶排序和Bitonic排序，由于该类方法在开关网络，并行处理系统，多访问存储系统等方面有着重要的应用价值所谓双调序列Bitonic Sequence是指由一个非严格增序列X和非严格减序列Y构成的序列，比如序列23，10，8，3，5，7，11，78定义一个序列a1，a2an。

PBC是英文Parallel Bitonic Sorter的缩写，它是现代显卡中用于排序的一种算法在多线程并行计算时，快速高效的排序算法非常重要，能极大地提高程序运行速度PBC算法不仅可以应用于图形处理器中，还可以在其他高性能计算平台上使用它通过分解排序问题和极大地利用了显卡的并行计算能力来实现排序和其他。

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