摘要
提出一种双调排序标志方法和一般并行机上的实现算法.该方法可简化双调排序算法在许多不同并行模型上的实现.
A Uniform marking method for bitonic sorting is presented to simplify the designing of par- alled bitonic algorithms on different parailed models.
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2000年第z2期176-180,共5页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金资助项目(19871094)
广东省自然科学基金资助项目(990229)
中山大学高等学术研究中心基金资助
关键词
双调排序
并行算法
处理器阵列
标志方法
超立方
bitonic sorting
parallel algorithm
proccessor arrays
marking method
hypercube