计算机科学
分类
分类
分解
并行计算
一般化
排序算法
算法
理论计算机科学
数学
情报检索
生态学
生物
数学分析
作者
Toshio Nakatani,Shing-Tsaan Huang,Bruce W. Arden,Sachin Tripathi
摘要
The k-way bitonic sort algorithm, a generalization of K.E. Batcher's bitonic sort algorithm (1968), is presented. This variation of the algorithm is based on a k-way decomposition instead of a two-way decomposition. It is proven that Batcher's bitonic sequence decomposition theorem still holds with this multiway decomposition. This leads to applications of sorting networks with bitonic sorters of arbitrary or mixed sizes.< >
科研通智能强力驱动
Strongly Powered by AbleSci AI