检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于LARP BS模型的最大值查找算法

计算机科学 2004年第3期31卷 183-185页

作者：李庆华蒋廷耀国家高性能计算中心武汉430074 华中科技大学计算机学院武汉430074

具备可重配置流水线总线的线性阵列larpbs(linear arrays with a reconfigurable pipelined bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,larpbs是现实可行的。基于larpbs模型,***介绍了2种宽度和精度任意的... 详细信息

具备可重配置流水线总线的线性阵列larpbs(linear arrays with a reconfigurable pipelined bus systems)是近来出现的一种高效的并行计算模型,与理想的PRAM模型不同,larpbs是现实可行的。基于larpbs模型,***介绍了2种宽度和精度任意的数据项的最大值查找算法:算法1使用了N^2/2个处理机、O(1)时间,它是目前时间最优的算法;算法2使用了N个处理机、O(loglogN)时间。本文介绍了2种最大值查找算法,时间复杂度同***的算法,但所用处理机数减少了一半,这是对***算法的重要改进。

关键词：最大值查找算法 larpbs模型并行计算模型并行计算机流水线总线线性阵列

在线全文

学校读者我要写书评

暂无评论

多序列比对问题的并行近似算法

中国科学技术大学学报 2005年第5期35卷 656-664页

作者：宋彬陈国良鄢超沈一飞中国科学技术大学计算机科学与技术系安徽合肥230027 国家高性能计算中心安徽合肥230027

基于中心方法的思想,采用分治策略,在SIMD-CREW模型上设计了一个使用O(k2m)个处理器(其中k为序列个数,m为最长的序列长度),时间复杂度为O(m+logk)的并行近似算法.在实际情况中,由于logk远远小于m,相对于时间复杂度为O(m2k2)的串行中心方... 详细信息

基于中心方法的思想,采用分治策略,在SIMD-CREW模型上设计了一个使用O(k2m)个处理器(其中k为序列个数,m为最长的序列长度),时间复杂度为O(m+logk)的并行近似算法.在实际情况中,由于logk远远小于m,相对于时间复杂度为O(m2k2)的串行中心方法,该算法在理论上达到线性加速.与现有的并行算法相比,它可以适用于任意情况,且易于分析时间复杂度.利用larpbs模型的特点和并行求前缀和的方法,调用larpbs模型上求和与最大(小)值的并行算法,首次给出了在larpbs模型上的多序列比对问题的并行近似算法.该算法使用O(k2m)个处理器,时间复杂度为O(m+log logD),其中D为序列两两比对的代价值的最大值.该算法同样适用于任何情况,由于log logD通常远小于m,所以它在理论上也是线性加速的.

关键词：多序列比对并行算法 SIMD-CREW larpbs模型 SP比对

在线全文

学校读者我要写书评

暂无评论

关联维数的并行求解算法

计算机科学 2004年第7期31卷 169-170,F004页

作者：蒋廷耀李庆华杨景华三峡大学电气信息学院宜昌443000 华中科技大学计算机科学与技术学院武汉430074

关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要。过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N^2)次的向量距离计算、距离比较和求和次数.其应... 详细信息

关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要。过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N^2)次的向量距离计算、距离比较和求和次数.其应用范围和性能改善程度是有限的。本文给出了两个并行算法:基于PRAM模型的花费O(N^2/p+logp)时间p个处理机的算法,和基于larpbs模型的花费O(N^2/p)时间p个处理机的算法。相对纯理论的PRAM算法,larpbs算法是实际可行的,它是目前时间复杂度最低的算法,并且是最优可扩展和成本最优的。

关键词：关联维数并行算法分形理论 PRAM模型 larpbs模型

在线全文

学校读者我要写书评

暂无评论

基于流水光总线模型的快速归并排序算法

计算机工程与应用 2006年第3期42卷 28-32页

作者：刘玉慧陈宏建陈崚扬州大学信息工程学院计算机系江苏扬州225009

文章提出了一种larpbs模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N^(1+)着(0<着<1)个处理机可以在O((loglogN)~2)时间完成。

关键词：光总线 larpbs模型归并排序并行算法

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

在线全文

学校读者我要写书评

暂无评论

计算机工程 2004年第9期30卷 63-64,138页

作者：陈宏建陈崚沈洁李开荣罗家奇扬州大学信息工程学院计算机系南京大学软件新技术国家重点实验室南京210093

基于流水光总线的可重构线性阵列系统(larpbs)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法。文章提出了一种基于larpbs模型上Valiant并行归并的实现算法,利用该算法对长度为N的序列进... 详细信息

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

关键词：光总线 larpbs模型归并排序并行算法 Vnliant并行归并排序

在线全文

学校读者我要写书评

暂无评论

一种快速高效的Hough变换并行算法

电子学报 2004年第5期32卷 759-762页

作者：陈燏陈宏建徐晓华秦玲扬州大学信息工程学院计算机系

本文提出了一种基于流水光总线可重构线性阵列 (larpbs)模型的快速高效Hough变换算法 .该算法利用larpbs有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用mn2... 详细信息

本文提出了一种基于流水光总线可重构线性阵列 (larpbs)模型的快速高效Hough变换算法 .该算法利用larpbs有力的通讯功能和计算能力 ,对直线上的黑色象素进行抽取和统计 .对于大小为n×n的二值数字图象、m个θ参数值 ,本算法可以使用mn2 个处理机在O(1)时间完成 ,从而使速度和效率都达到最优 .文中还给出当larpbs中处理机个数少于mn2 时的算法分解执行方法 ,说明算法具有很好的可扩放性 .

关键词： larpbs模型 Hough变换并行算法