首页> 中文期刊> 《计算机工程与科学》 >带有宽总线网络的可重构计算模型上的并行归并排序算法

带有宽总线网络的可重构计算模型上的并行归并排序算法

         

摘要

在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法.在具有N个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成.

著录项

  • 来源
    《计算机工程与科学》 |2005年第5期|59-62|共4页
  • 作者单位

    扬州大学信息工程学院;

    江苏;

    扬州;

    225009;

    扬州大学信息工程学院;

    江苏;

    扬州;

    225009;

    南京大学软件新技术国家重点实验室;

    江苏;

    南京;

    210093;

    扬州大学信息工程学院;

    江苏;

    扬州;

    225009;

    扬州大学信息工程学院;

    江苏;

    扬州;

    225009;

    扬州大学信息工程学院;

    江苏;

    扬州;

    225009;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP0141.3;
  • 关键词

    RAPWBN模型; 归并排序; 并行算法;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号