期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于比较网络模型的排序算法的构造 被引量：1

Construct Sorting Algorithm Based on Comparing Net Model
下载PDF
导出
摘要 介绍了一种并行的排序算法:排序网络算法.在比较网络模型的基础上,该算法使用二分法思想,利用双调序列,构造出了一种并行的排序算法:双调排序网络. the paper describes a kind of parallel sorting algorithm: sorting net algorithm. Base on comparing net model, it constructs a kind of pallel sorting algorithm bitonic sorting net, taking advantage of dichotomy ideas and bitonic serial.
作者 潘大志 陈友军
机构地区 西华师范大学数学与信息学院
出处 《西华师范大学学报（自然科学版）》 2005年第2期180-183,190,共5页 Journal of China West Normal University(Natural Sciences)
关键词 排序算法 网络模型 构造 网络算法 排序网络 二分法 并行 bitonic serial half cleaner comparing net bitonic sorting net sorting net
分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献2

二级参考文献10

  • 1高庆狮,刘志勇.纵、横、斜——倾斜与振荡法多路归并排序[J].中国科学（E辑）,1996,26(6):549-557. 被引量：5
  • 2D E Knuth . The Art of Computer Programming . Vol 3: Sorting and Searching, 2nd ed . Reading, Mass: Addison-Wesley, 1998
  • 3S Rajasekaran, S Sahni . Sorting, selection, and routing on the array with reconfigurable optical buses . IEEE Trans on Parallel and Distributed Systems, 1997, 8(11): 1123～1132
  • 4D Z Chen, W Chen, K Wada et al . Parallel algorithms for partitioning sorted sets and related problem . Algorithmica, 2000, 28(2): 217～241
  • 5S Rajasekaran . An optimal parallel algorithm for sorting multisets . Information Processing Letters, 1998, 67(3): 141～143
  • 6沈鸿 陈国良.并行递归筛选选择算法[J].计算机学报,1988,11(7):523-532.
  • 7H Shen . Optimal parallel multiselection on EREW PRAM . Parallel Computing, 1997, 23(13): 1987～1992
  • 8S G AKL . An optimal algorithm for parallel selection . Information Processing Letters, 1984, 19(1): 47～50
  • 9M Blum, R W Floyd, V R Pratt et al . Time bounds for selection . Journal of Computer and System Sciences, 1973, 7(4): 448～461
  • 10T Jiang, M Li, P Vitnáyi . A lower bound on the average-case complexity of shellsort . Journal of the ACM, 2000, 47(5): 905～911

共引文献8

同被引文献9

  • 1Andrew R W.Statistical Pattern Recognition,Second Edition[J].In IEEE Transactions On Pattern Analysis And Machine Intelligence,2000,2(1).
  • 2Ana F.Structural,Syntactic,and Statistical Pattern Recognition[C]//Joint IAPR International Workshops SSPR 2004 and SPR 2004.Lisbon,Portugal,August,2004.
  • 3James C B.Pattern Recognition with Fuzzy Objective Function Algorithms[M].Kluwer Academic Publishers Norwell,MA,USA.1981.
  • 4Lawrence R R.A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition[J].Proceedings of the IEEE,1989,77(2).
  • 5Toth D,Aach T.Improved minimum distance classification with Gaussian outlier detection for industrial inspection[C]//Italy,11th International Conference on Image Analysis and Processing Palermo,2001:584-588.
  • 6Linde Y,Buzo A,Gray R M.An algorithm for vector quantization design[J].IEEE Trans.Commun.COM-28,1980(1):84-95.
  • 7Ra′ul R.Neural Networks-A Systematic Introduction[M].Berlin:Springer-Verlag,1996:151-228.
  • 8Hecht N R.Neurocomputing[M].Addison Wesley,1990:124-133.
  • 9Steve Y,Gunnar E.The HTK Book (for HTK Version 3.4)[M].Cambridge University Engineering Dept,2006.

引证文献1

二级引证文献1

西华师范大学学报（自然科学版）
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部