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

Valiant并行归并及排序时间复杂性的分析研究 被引量：3

Further Analysis and Research about Valiant Merging and Sorting
下载PDF
导出
摘要 深入分析研究著名的Valiant并行归并及排序算法，并推导其关于EREW（异步读写），CREW（并发读异步写）和CRCW（并发读写）计算模型的修正的时间复杂性结果． Valiant merging and sorting algorithms are analysed further on multiprocessor computers,and the improved time complexity results for EREW,CREW and CRCW computing models are given.
作者 钟诚
机构地区 广西大学计算机科学系
出处 《广西大学学报（自然科学版）》 CAS CSCD 1997年第4期285-288,共4页 Journal of Guangxi University（Natural Science Edition）
基金 香港王宽诚教育基金 广西教委及广西大学科研基金
关键词 Valiant归并 Valiant排序 并行算法 时间复杂性 Valiant merging Valiant sorting parallel algorithm time complexity
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献4

二级参考文献5

  • 1陈国良，并行算法.排序和选择，1990年 被引量：1
  • 2李人厚，多微机系统及其在控制中的应用，1990年 被引量：1
  • 3陈国良,沈鸿.在SIMD机器上实现的双调选择算法[J]计算机研究与发展,1988(01). 被引量：1
  • 4陈国良.平衡分组选择网络[J]计算机研究与发展,1984(11). 被引量：1
  • 5Kee-Hyun Park,Lawrence W. Dowdy. Dynamic partitioning of multiprocessor systems[J] 1989,International Journal of Parallel Programming(2):91～120 被引量：1

共引文献4

同被引文献3

  • 1Blum M,Floyd R W,Pratt V R,et al.Time Bounds for Selection,J.Computer and System Sciences,1973,7 (4):448-461. 被引量：1
  • 2Polvere M,Nappi M.Speed-up methods in fractal image coding:comparison of methods[J].IEEE Trans. on Image Processing,2000,9(6):1002-1009. 被引量：1
  • 3Julyan H E Cartwright. Newton maps:fractals from Newton's method for the circle map[J],Computer & Graphics,1999, 23:607-612. 被引量：1

引证文献3

二级引证文献4

广西大学学报（自然科学版）
1997年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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