首页> 中文期刊>计算机工程与科学 >基于流水光总线阵列的快速并行排序算法

基于流水光总线阵列的快速并行排序算法

     

摘要

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型.本文提出了一种基于LARPBS模型的快速排序并行算法,该算法使用n个处理器,对关键字位数固定的n个记录可以在O(1)时间完成排序;对于关键字位数不固定的n个记录,可以在O(d)时间完成排序,这里d为关键字的最大位数.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号