Bitonic(Bitonic shortest paths)

bitonic排序是一个并行排序算法双调合并排序Bitonicmergesort是一个并行排序算法它也用作建立一个排序网络的一种构造方法这个算法是由KenBatcher提出来的基于它生成的排序网络包含了个比较操作和的延时，这里的n是要排序的元素个数一个排好序的序列是一个单调非降或单调非增序列一个双调。

双调排序算法的假设有一个双调序列，根据Batcher定理，将该序列划分成2个双调序列，然后继续对每个双调序列递归划分，得到更短的双调序列，直到得到的子序列长度为1为止这时的输出序列按单调递增顺序排列任意序列可以通过Bitonic merge方法变成一个双调序列这个过程是一个bottom up的过程，将两个相邻的。

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

Bitonic区块链技术支持自2012年5月起， Bitonic其专长于区块链技术，数字钱包和加密货币，并已售出超过20万个比特币与ECO生态币建立长久区块链技术伙伴关系ECO是由世界生态经济基金会设计发布的开源数字货币，以及构建的P2P网络点对点的传输意味着一个去中心化的支付，密码通常通过点对点软件称为块链在其用户计算机。

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

and HShang，Bitonic Selection Algorithm on SIMD machine，The Second International conf On computers and applications，Beijing，China，pp176182，1987陈国良，数据流计算机的互连结构，计算机研究与发展，Vol 23，No9，pp210，1986陈国良，计算机网络互连研究，计算机研究与发展，Vol 23，No11。

先后以第一作者或第二作者发表十五篇论文，共有SCI检索 3 篇，EI检索10 篇，其中“KBitonic 排序”中国科学E一文曾获“第六届北京冶金青年科技优秀论文”一等奖，和“北京科协第六届青年优秀科技论文”二等奖 “A Novel Computer Architecture to Prevent Destruction by Viruses”一文曾获“。

双调排序bitonic sort属于排序网络Sorting Network的一种相较于传统的排序算法，排序网络真正的研究价值在于，假如有机器可以同时处理多个比较器，排序的速度将大幅度提高简单来说，它是一种可以并行计算的排序算法。