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

陈宏建; 陈崚; 秦玲; 徐晓华; 屠莉

首页> 中文期刊> 《计算机工程》 >基于流水光总线阵列上的快速可扩展并行排序算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在Y.Pan提出的基于流水光总线阵列模型(LARPBS)上使用N个处理器对N个元素进行排序在最好情况下以O(logN)时间,最坏情况下以O(N)时间完成的并行排序算法的基础上,提出了一种LARPBS模型上的可扩展的快速并行排序算法,对N个元素进行排序,使用p(1≤p≤N)个处理器在最好情况下以O(NlogN/p)时间,最坏情况下以O(N2/p)时间完成排序.另外还提出了一种LARPBS模型上改进的快速高效并行排序算法,该算法对N个元素进行排序使用N个处理器在最好情况下以O(log√N)时间、最坏情况下以O(√N)时间完成排序.

著录项

来源
《计算机工程》 |2004年第24期|17-18191|共3页
作者
陈宏建; 陈崚; 秦玲; 徐晓华; 屠莉;
展开▼
作者单位

扬州大学信息工程学院计算机系;

扬州;

225009;

扬州大学信息工程学院计算机系;

扬州;

225009;

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

南京;

210093;

扬州大学信息工程学院计算机系;

扬州;

225009;

扬州大学信息工程学院计算机系;

扬州;

225009;

扬州大学信息工程学院计算机系;

扬州;

225009;

展开▼
原文格式 PDF
正文语种 chi
中图分类多媒体技术与多媒体计算机;
关键词
LARPBS模型; 可扩展; 排序; 并行算法;

相似文献

中文文献
外文文献
专利

1. 基于流水光总线阵列的快速并行排序算法 [J] . 陈宏建 ,陈崚 ,沈洁 . 计算机工程与科学 . 2004,第005期
2. 基于流水光总线阵列上Valiant并行归并排序的实现 [J] . 陈宏建 ,陈崚 ,沈洁 . 计算机工程 . 2004,第009期
3. 基于流水光总线模型的快速归并排序算法 [J] . 刘玉慧 ,陈宏建 ,陈崚 . 计算机工程与应用 . 2006,第003期
4. 基于流水光总线阵列的快速矩阵乘法运算 [J] . 陈宏建 ,陈崚 ,秦玲 . 计算机工程与应用 . 2003,第023期
5. 基于流水光总线阵列的快速矩阵运算 [J] . 陈宏建 ,陈崚 ,秦玲 . 计算机工程与应用 . 2003,第027期
6. 一个基于问断有限元方法的多相流可扩展并行程序 [C] . 王昆 ,张林波 . 2011年全国高性能计算学术年会(HPC china2011) . 2011
7. 基于IPFIX可扩展流信息生成系统的研究与实现 [A] . 金萍 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅