LARPBS模型

作品数：16被引量：30H指数：3
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：陈宏建陈崚秦玲徐晓华陈国良更多>>
相关机构：扬州大学国家高性能计算机工程技术研究中心中国科学技术大学华中科技大学更多>>
相关期刊：《中国科学技术大学学报》《扬州大学学报（自然科学版）》《计算机工程与应用》《电子学报》更多>>
相关基金：国家自然科学基金江苏省教育厅自然科学基金国家重点实验室开放基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
PRAM和LARPBS模型上有向序列翻转距离并行算法(英文)
《软件学报》2007年第11期2683-2690,共8页沈一飞 陈国良 张强锋 
No.60533020(国家自然科学基金重点项目)~~
分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理...
关键词：并行算法 光总线并行模型 反转距离 基因组重排 序列比较 CREW-PRAM模型 
基于流水光总线模型的快速归并排序算法
《计算机工程与应用》2006年第3期28-32,共5页刘玉慧 陈宏建 陈崚 
国家自然科学基金(编号:60473012);国家高性能计算基金(编号:00219);江苏省教育厅自然科学基金;扬州大学自然科学基金(编号:KK0413161)
文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N^(1+)着(0<着<1)个处理机可以在O((loglogN)~2)时间完成。
关键词：光总线 LARPBS模型 归并排序 并行算法 
基于LARPBS模型的快速并行归并排序算法
《扬州大学学报（自然科学版）》2005年第3期1-5,共5页陈宏建 陈峻 吕为 
国家自然科学基金资助项目(60473012);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目(99KJB520003);扬州大学科研基金资助项目(KK0413161)
提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用M1+ε(0<ε<1)个处理器可以在O(lb lbM)时间内对Mε个有序序列进行归并.利用该归并算法对长度为N的序列进行排序,使用N1+ε个处理器可以在O((lb lb N)2)时间内完成.
关键词：光总线 LARPBS模型 归并排序 并行算法 
多序列比对问题的并行近似算法被引量：3
《中国科学技术大学学报》2005年第5期656-664,共9页宋彬 陈国良 鄢超 沈一飞 
国家"863"计划(2001AA111041;2002AA104560);中科院高标准高校建设项目
基于中心方法的思想,采用分治策略,在SIMD-CREW模型上设计了一个使用O(k2m)个处理器(其中k为序列个数,m为最长的序列长度),时间复杂度为O(m+logk)的并行近似算法.在实际情况中,由于logk远远小于m,相对于时间复杂度为O(m2k2)的串行中心方...
关键词：多序列比对 并行算法 SIMD-CREW LARPBS模型 SP比对 
基于流水光总线阵列上Valiant并行归并排序的实现
《计算机工程》2004年第9期63-64,138,共3页陈宏建 陈崚 沈洁 李开荣 罗家奇 
国家自然科学基金资助项目(60074013);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目(99KJB520003)
基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法。文章提出了一种基于LARPBS模型上Valiant并行归并的实现算法,利用该算法对长度为N的序列进...
关键词：光总线 LARPBS模型 归并排序 并行算法 Vnliant并行归并排序 
关联维数的并行求解算法被引量：1
《计算机科学》2004年第7期169-170,F004,共3页蒋廷耀 李庆华 杨景华 
国家自然科学基金(No.60273075)
关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要。过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N^2)次的向量距离计算、距离比较和求和次数.其应...
关键词：关联维数 并行算法 分形理论 PRAM模型 LARPBS模型 
快速可扩展的矩阵幂运算并行算法及其应用
《扬州大学学报（自然科学版）》2004年第3期36-40,共5页陈宏建 李开荣 罗家奇 
国家自然科学基金资助项目(60074013);国家高性能计算基金资助项目(00219);江苏省教育厅自然科学基金资助项目(99KJB520003)
提出了一种LARPBS模型上改进的矩阵幂运算并行算法,将它应用于矩阵的逆运算和矩阵的LU分解,分析了它们的可扩展性和复杂性.通过分析可以看出,这些算法是目前成本最优的并行算法.
关键词：LARPBS模型 可扩展性 并行算法 
基于流水光总线阵列的快速并行排序算法
《计算机工程与科学》2004年第5期34-37,共4页陈宏建 陈山凌 沈洁 秦玲 徐晓华 
国家自然科学基金资助项目 ( 60 0 740 13 ) ;国家高性能计算基金资助项目 ( 0 0 2 19) ;江苏省教育厅自然科学基金资助项目( 99KJB5 2 0 0 0 3 ) ;南京大学软件新技术国家重点实验室开放基金资助项目
基于流水光总线的可重构线性阵列系统 (LARPBS)是一种建立在光总线上的并行计算模型。本文提出了一种基于LARPBS模型的快速排序并行算法 ,该算法使用n个处理器 ,对关键字位数固定的n个记录可以在O( 1 )时间完成排序 ;对于关键字位数不...
关键词：流水光总线 可重构线性阵列系统 LARPBS模型 排序 并行算法 关键字 
一种快速高效的Hough变换并行算法被引量：7
《电子学报》2004年第5期759-762,共4页陈燏 陈宏建 徐晓华 秦玲 
国家自然科学基金(No.60074013);国家高性能计算基金(No.00219);江苏省教育厅自然科学基金(No.02KJB520009);南京大学软件新技术国家重点实验室开放基金(No.200110)
本文提出了一种基于流水光总线可重构线性阵列 (LARPBS)模型的快速高效Hough变换算法 .该算法利用LARPBS有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用mn2...
关键词：LARPBS模型 HOUGH变换 并行算法 
基于LARP BS模型的最大值查找算法被引量：1
《计算机科学》2004年第3期183-185,共3页李庆华 蒋廷耀 
国家自然科学基金(No.60273075)
具备可重配置流水线总线的线性阵列LARPBS(linear arrays with a reconfigurable pipelined bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,LARPBS是现实可行的。基于LARPBS模型,Y.Pan介绍了2种宽度和精度任意...
关键词：最大值查找算法 LARPBS模型 并行计算模型 并行计算机 流水线总线 线性阵列 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部