J4 ›› 2004, Vol. 26 ›› Issue (5): 34-37.
• 论文 • 上一篇 下一篇
陈宏建[1] 陈峨[2] 沈洁[1] 秦玲[1] 徐晓华[1]
出版日期:
发布日期:
Online:
Published:
摘要：
基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型。本文提出了一种基于LARPBS模型的快速排序并行算法，该算法使用n个处理器，对关 键字位数固定的n个记录可以在O(1)时间完成排序；对于关键字位数不固定的n个记录，可以在O(d)时间完成排序，这里d为关键字的最大位数。
关键词: 流水光总线 可重构线性阵列系统 LARPBS模型 排序 并行算法 关键字
陈宏建[1] 陈峨[2] 沈洁[1] 秦玲[1] 徐晓华[1]. 基于流水光总线阵列的快速并行排序算法[J]. J4, 2004, 26(5): 34-37.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2004/V26/I5/34
