k-Bitonic排序

摘要：

将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论. K-Bitonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有序序列,其中,k是任意的正整数.T≤[log2K][log2]N-[log2K][log2K]-1)/2步,N是数据的总数. 当k=1时,它即为经典的Bitonic排序.

关键词：并行处理、并行算法、归并排序、Bitonic排序、k-Bitonic排序

所属期刊栏目：29

分类号：O4(物理学)

资助基金：国家科技攻关项目;中国科学院资助项目69673037

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：155-162