基于流水光总线阵列上Valiant并行归并排序的实现

陈宏建; 陈崚; 沈洁; 李开荣; 罗家奇

首页> 中文期刊>计算机工程 >基于流水光总线阵列上Valiant并行归并排序的实现

基于流水光总线阵列上Valiant并行归并排序的实现

开具论文收录证明 >>

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

页面导航

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

摘要

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法.文章提出了一种基于LARPBS模型上Valiant并行归并的实现算法,利用该算法对长度为N的序列进行排序,最坏情况下可以使用N个处理器在O(logN loglogN)时间完成.

著录项

来源
《计算机工程》|2004年第9期|63-64138|共3页
作者
陈宏建; 陈崚; 沈洁; 李开荣; 罗家奇;
展开▼
作者单位

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

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

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

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

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类多媒体技术与多媒体计算机;递归论（递归函数、能行性理论）;
关键词
光总线; LARPBS模型; 归并排序; 并行算法;
入库时间 2022-08-18 04:31:01

相似文献

中文文献
外文文献
专利

1. 基于流水光总线阵列上的快速可扩展并行排序算法 [J] . 陈宏建 ,陈崚 ,秦玲 . 计算机工程 . 2004,第024期
2. 基于流水光总线模型的快速归并排序算法 [J] . 刘玉慧 ,陈宏建 ,陈崚 . 计算机工程与应用 . 2006,第003期
3. 基于流水光总线阵列的快速并行排序算法 [J] . 陈宏建 ,陈崚 ,沈洁 . 计算机工程与科学 . 2004,第005期
4. 基于流水光总线阵列的快速数值计算并行算法 [J] . 陈宏建 ,陈崚 ,李开荣 . 扬州大学学报：自然科学版 . 2003,第3期
5. 带有宽总线网络的可重构计算模型上的并行归并排序算法 [J] . 陈宏建 ,陈崚 ,秦玲 . 计算机工程与科学 . 2005,第005期
6. 循环分组散列和两路归并排序及其并行算法 [C] . 钟诚 ,苏德富 . 1998年华人理论计算机科学年会 . 1998
7. 并行归并排序算法及其在PC集群中的实现 [A] . 邱涌 . 2004

基于流水光总线阵列上Valiant并行归并排序的实现

摘要

著录项

相似文献

相关主题

期刊订阅