期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到79篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Hilbert k-cube的一个新上界
1
作者 杨仕椿 《广西科学》 CAS 2008年第4期348-349,共2页
给出Hk(n)的一个新上界,并证明Hk(n)<n1-1/2k-1+n1-1/2k-2,其中Hk(n)为数集{1,2,…,n}中不含有Hilbert k-cube集合的最大基数.
关键词 HILBERT k-cube 最大基数 上界
在线阅读 下载PDF
联合K-D树和GPU并行运算的CUBE快速滤波方法
2
作者 李枭凯 王力 +2 位作者 李广云 高欣圆 靳海峰 《海洋测绘》 北大核心 2025年第2期14-18,共5页
针对多波束测深数据滤波算法的效率问题,提出了一种联合K-D树和GPU并行运算的CUBE(com-bined uncertainty bathymetry estimator,CUBE)快速滤波算法。该算法首先利用K-D树对点云数据进行高效索引,然后将滤波任务分配至GPU的流式多处理... 针对多波束测深数据滤波算法的效率问题,提出了一种联合K-D树和GPU并行运算的CUBE(com-bined uncertainty bathymetry estimator,CUBE)快速滤波算法。该算法首先利用K-D树对点云数据进行高效索引,然后将滤波任务分配至GPU的流式多处理器进行并行处理,从而显著提升了执行速度。实验部分通过比较K-D树与八叉树的索引效率,验证了K-D树在处理大规模点云数据时的优势。将本算法与串行CUBE算法及CARIS HIPS软件的CUBE模块进行对比,结果显示在亿级数据量处理中,滤波速度提高了约13.8倍。此外,本算法在保持数据真实性和去噪效果的前提下,展现了与商业软件相当的处理效率,为多波束测深数据的高效处理提供了有价值的参考。 展开更多
关键词 多波束测深 数据处理 CUBE算法 K-D树 GPU加速
在线阅读 下载PDF
两种空间分块策略K近邻搜索算法的比较研究 被引量：6
3
作者 马娟 朵云峰 赵文亮 《中国图象图形学报》 CSCD 北大核心 2011年第9期1676-1680,共5页
空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为... 空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为空间划分目标的K近邻搜索新算法。该算法预先对空间包围盒进行微分块,形成的子立方体结构仅与离散数据和预设参数相关,同一点云数据只需进行一次空间分配。搜索过程中,以计算点为球心建立空间动态球,判定符合条件的子立方体,进行K近邻搜索。测试结果表明,新算法较现有算法点云分配和遍历时间效率、随机点搜索时间稳定性及对不同K值的适应性等方面更具有优势。 展开更多
关键词 空间分块 K近邻 动态球 算法比较
原文传递
K元2-立方体网络SIMD计算机图像模板匹配并行算法 被引量：9
4
作者 李俊山 沈绪榜 《计算机学报》 EI CSCD 北大核心 2001年第11期1196-1201,共6页
模板匹配是进行虑波、边缘检测、目标识别和图像匹配的一种基本和有效的方法 .对于 N× N的图像和M× N ( M<N )的模板 ,周期性模板匹配算法在单处理机上用传统的算法实现需要 O( N2 M2 )时间 .显然模板匹配和大多数图像处... 模板匹配是进行虑波、边缘检测、目标识别和图像匹配的一种基本和有效的方法 .对于 N× N的图像和M× N ( M<N )的模板 ,周期性模板匹配算法在单处理机上用传统的算法实现需要 O( N2 M2 )时间 .显然模板匹配和大多数图像处理及计算机视觉一样是计算密集型问题 ,应采用并行处理方法实现 .该文以 L S MPP并行阵列计算机的应用为研究背景 ,较详细地讨论了模板匹配算法在具有受限局部寄存器的 L S MPP计算机上的并行实现问题 ,提出了一种适用于 K元 2 -立方体网络结构的 SIMD计算机的图像模板匹配并行算法 ,并在 L S MPP计算机上得到了很好的应用 .该算法对于 N× N的图像和 M× N的模板 ,其通信复杂性和计算复杂性都是 O( M2 ) ,分析表明该算法是最优的 . 展开更多
关键词 模板匹配 并行算法 计算机 K元2-立方体网络 图像匹配 图像处理
在线阅读 下载PDF
基于共享策略的k-支配轮廓体的求解算法 被引量：3
5
作者 董雷刚 刘国华 +2 位作者 崔晓微 张东明 金晓丹 《小型微型计算机系统》 CSCD 北大核心 2009年第6期1072-1076,共5页
现有的k支-配轮廓算法虽然可以对给定的高维数据集计算出不同k(k≤d)值对应的k-支配轮廓,但是,由于不能共享计算结果,会导致很多冗余操作.提出k-支配轮廓体的概念,即所有的k(k≤d)值对应的k-支配轮廓的集合,在此基础上,提出两种基于共... 现有的k支-配轮廓算法虽然可以对给定的高维数据集计算出不同k(k≤d)值对应的k-支配轮廓,但是,由于不能共享计算结果,会导致很多冗余操作.提出k-支配轮廓体的概念,即所有的k(k≤d)值对应的k-支配轮廓的集合,在此基础上,提出两种基于共享策略的k-支配轮廓体算法——由下到上算法(BTA)和由上到下算法(TBA).理论分析和实验验证表明,所提算法可有效的减少冗余操作. 展开更多
关键词 k-支配轮廓 高维数据集 k-支配轮廓体 共享策略
在线阅读 下载PDF
利用空间微分块与动态球策略的k近邻搜索算法研究 被引量：8
6
作者 马娟 方源敏 +1 位作者 赵文亮 冯瑜瑾 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第3期358-362,共5页
提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和... 提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。 展开更多
关键词 离散数据 K近邻 空间微分块 动态球
原文传递
随机图的Fibonacci数研究 被引量：7
7
作者 高炜 《云南师范大学学报（自然科学版）》 2008年第1期31-33,共3页
简单介绍了随机图Fibonacci数的由来,给出Lucas数列和Fibonacci数列的关系,将圈图的Fibonacci数转化为Fibonacci数列.证明树的Fibonacci数的上界和下界,并给出各种常见图的Fibonacci数计算公式。
关键词 Fihonacci数 LUCAS数 完全二部图 K-方体
在线阅读 下载PDF
海量空间数据点k近邻的快速搜索算法 被引量：7
8
作者 吴丽娟 郑冕 张彩明 《小型微型计算机系统》 CSCD 北大核心 2007年第1期70-74,共5页
提出一种新的海量空间数据点k近邻的快速搜索算法.本算法综合考虑了空间数据的范围、数据点的总数、近邻点数目k以及数据点的密度,给出了一种新的估算子立方体边长的方法;采用空间分块策略,把数据空间划分成多个子立方体,子立方体的大... 提出一种新的海量空间数据点k近邻的快速搜索算法.本算法综合考虑了空间数据的范围、数据点的总数、近邻点数目k以及数据点的密度,给出了一种新的估算子立方体边长的方法;采用空间分块策略,把数据空间划分成多个子立方体,子立方体的大小决定k近邻的搜索速度;最后记录每个子立方体所包含的数据点及每个点所属的子立方体编号,搜索测点的k近邻.大量数据的实验结果表明本算法可以大大提高在海量空间数据点中搜索测点k近邻的速度. 展开更多
关键词 K近邻 海量数据 子立方体 曲面重建
在线阅读 下载PDF
基于LS MPP的图像并行傅立叶分析技术(1)——算法的原理、分析与设计 被引量：1
9
作者 李俊山 叶霞 +2 位作者 李建军 李新社 沈绪榜 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1303-1306,共4页
基于 L S MPP的 K元 2 -立方体网络结构 ,设计了一种新颖快速的计算 FFT的 SIMD算法 .系统地分析了时间提取的基 - 2一维 FFT算法及其原理 ,较详细地讨论了用二维 FFT算法并行计算二维 DFT的问题 :主要从算法原理出发 ,分析并给出了在 L... 基于 L S MPP的 K元 2 -立方体网络结构 ,设计了一种新颖快速的计算 FFT的 SIMD算法 .系统地分析了时间提取的基 - 2一维 FFT算法及其原理 ,较详细地讨论了用二维 FFT算法并行计算二维 DFT的问题 :主要从算法原理出发 ,分析并给出了在 L S MPP SIMD计算机上用二维 FFT并行计算二维 DFT时各变换步的变换矩阵及其格式 ,设计了自动建立各变换步的变换矩阵的算法 . 展开更多
关键词 SIMD计算机 K元2-立方体网络 二维FFT 变换矩阵 并行算法
在线阅读 下载PDF
k-方体图邻点可区别全色数(英文) 被引量：4
10
作者 田双亮 李敬文 +1 位作者 马少仙 张忠辅 《经济数学》 2004年第2期174-176,共3页
本文证明 k-方体图 (k≥ 2 )的邻点可区别的全色数为 k+2 .
关键词 k-方体图 点可区别的全染色
在线阅读 下载PDF
k-元n-立方体网络局部通信模式下的性能模型 被引量：1
11
作者 胡凯 王哲 +1 位作者 蒋树 尹宝林 《计算机研究与发展》 EI CSCD 北大核心 2011年第11期2083-2093,共11页
大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引... 大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法. 展开更多
关键词 k-元n-立方体 局部通信 M/G/1排队模型 延迟 吞吐量
在线阅读 下载PDF
交换交叉立方网络在PMC模型下的(t,k)-诊断度研究 被引量：5
12
作者 郭晨 肖志芳 +2 位作者 冷明 彭硕 王博 《通信学报》 EI CSCD 北大核心 2019年第6期190-202,共13页
交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交... 交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。 展开更多
关键词 交换交叉立方网络 PMC模型 (t k)-可诊断 (t k)-诊断度
在线阅读 下载PDF
K-ary N-cube网络中的维度气泡流控与无死锁完全自适应路由 被引量：2
13
作者 肖灿文 张民选 过锋 《计算机学报》 EI CSCD 北大核心 2006年第5期801-807,共7页
利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计了一种称为维度气泡流控(DBFC)的新型流控策略.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在无边带kary... 利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计了一种称为维度气泡流控(DBFC)的新型流控策略.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在无边带karyncube网络中,如果采用DBFC流控策略,即使网络中存在环相关,设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁的最短距离的路由.对于以上结论,文中提供了详细的证明.最后,通过修改模拟工具RSIM的网络模拟器———NETSIM的代码,实现了DBFC流控策略和ADBR算法.模拟结果显示,ADBR算法在性能上比常用的维序路由优越,在报文延迟上有近17.5%的降低. 展开更多
关键词 基于信约的流控 死锁 无边带k-ary n-cube网络 虚跨步切换
在线阅读 下载PDF
k元n立方网络的k圈排除问题的递归算法 被引量：2
14
作者 杨玉星 王世英 《计算机应用》 CSCD 北大核心 2013年第9期2401-2403,2409,共4页
为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法;证明了要使k元n立方网络中所有k元... 为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法;证明了要使k元n立方网络中所有k元1立方子网都发生故障至少需要破坏掉kn-1个节点。结果表明,在不超过kn-1-1个节点被破坏的情况下,以k元n立方网络为底层拓扑构建的并行计算机系统中依然存在无故障的k元1立方子网。 展开更多
关键词 并行计算机系统 互联网络 容错 k元n立方 节点故障 可靠性
在线阅读 下载PDF
Torus网络中移动气泡流控及其自适应路由实现 被引量：1
15
作者 王永庆 谢伦国 付清朝 《计算机研究与发展》 EI CSCD 北大核心 2014年第8期1854-1862,共9页
在torus网络中气泡流控是一种有效、实用的死锁避免技术.关键气泡机制使用虚跨步技术,只需要使用一个报文缓冲区就可以避免torus网络中的环内死锁,但是可能存在阻塞.首先提出了伪报文协议,然后结合伪报文协议设计了移动气泡流控策略,克... 在torus网络中气泡流控是一种有效、实用的死锁避免技术.关键气泡机制使用虚跨步技术,只需要使用一个报文缓冲区就可以避免torus网络中的环内死锁,但是可能存在阻塞.首先提出了伪报文协议,然后结合伪报文协议设计了移动气泡流控策略,克服了关键气泡不能移动时引起的阻塞.伪报文协议基于简单的请求-应答,移动气泡流控则使用传统的信用传输方法.采用该机制,路由器只需要最少两条虚通道,每条虚通道最少一个报文空间就可以实现无死锁完全自适应路由.通过对经典路由器进行适当修改,给出了实现移动气泡流控的方法.采用模拟器比较了各种气泡流控的性能,结果表明,移动气泡流控性能超出传统的气泡机制,而加入自适应机制后的性能明显高于其他非自适应方法,不仅降低了延迟,吞吐率也提高20%以上,最大幅度甚至达100%. 展开更多
关键词 流控 k-ary N-CUBE 关键气泡机制 死锁 虚跨步
在线阅读 下载PDF
INS_面向k-ary n-cube的互联网模拟器 被引量：1
16
作者 肖晓强 金士尧 +1 位作者 姜玉琴 曹林奇 《系统仿真学报》 EI CAS CSCD 2001年第2期206-209,共4页
目前流行的mesh、torus和hypercube等互联网均可综合成k-ary n-cube网。为分析k-ary n-cube网的性能，必须建立它的仿真模型，而传统的通用仿真工具不适合对这种互联网的模拟。本文介绍了利用事件推进法建立的互联网模拟器INS(Interconn... 目前流行的mesh、torus和hypercube等互联网均可综合成k-ary n-cube网。为分析k-ary n-cube网的性能，必须建立它的仿真模型，而传统的通用仿真工具不适合对这种互联网的模拟。本文介绍了利用事件推进法建立的互联网模拟器INS(Interconnection Network Simulator)。与其他互联网模拟器的结果比较表明，该模拟器具有较好的应用价值。 展开更多
关键词 k-aryn-cube 互联网模拟器 消息实体 INS 路由算法
在线阅读 下载PDF
k-ary n立方体中的测地泛圈 被引量：3
17
作者 佘卫强 陈协彬 《闽南师范大学学报（自然科学版）》 2014年第3期23-28,共6页
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上... 文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d. 展开更多
关键词 k-ary n立方体 测地泛圈 网络
在线阅读 下载PDF
具有第二下降点6错线性复杂度的2n周期序列 被引量：1
18
作者 王喜凤 张伟 周建钦 《计算机科学与探索》 CSCD 北大核心 2016年第6期838-846,共9页
线性复杂度和k错线性复杂度是衡量流密码强度的重要指标,通常这两个指标越大就越能抗击明文攻击。为了更进一步地研究密钥流序列,利用构造方法和方体理论分析了具有第二下降点6错线性复杂度的2n周期序列,得到了所有可能6错线性复杂度的... 线性复杂度和k错线性复杂度是衡量流密码强度的重要指标,通常这两个指标越大就越能抗击明文攻击。为了更进一步地研究密钥流序列,利用构造方法和方体理论分析了具有第二下降点6错线性复杂度的2n周期序列,得到了所有可能6错线性复杂度的取值形式。分析并推导了具有2错线性复杂度为第一次下降点且6错线性复杂度为第二次下降点的2n周期序列的计数公式。使用这种方法也可以推导出其他具有第二次下降点或者第三次下降点的k错线性复杂度序列的相关性质。 展开更多
关键词 周期序列 线性复杂度 K错线性复杂度 方体理论
在线阅读 下载PDF
k元n方体的可靠性评估 被引量：5
19
作者 冯凯 李婧 《计算机应用》 CSCD 北大核心 2019年第11期3323-3327,共5页
并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能。为了精确度量以k元n方体为底层拓扑结构的并行计算机系统的容错能力,研究了点故障模型下k元n方体中k元(n-1)方体子网络的可靠性。当k≥3且为奇数时,分别在固定划分模式和... 并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能。为了精确度量以k元n方体为底层拓扑结构的并行计算机系统的容错能力,研究了点故障模型下k元n方体中k元(n-1)方体子网络的可靠性。当k≥3且为奇数时,分别在固定划分模式和灵活划分模式下对k元n方体中不同数目的k元(n-1)方体子网络保持无故障状态的平均失效时间进行了分析,并得出了这一子网络可靠性评估参数的计算公式。结果表明,当基于k为奇数的k元n方体构建的并行计算机系统指派子网络执行用户任务时,在点故障模型下灵活划分模式相比固定划分模式有着更好的容错能力。 展开更多
关键词 并行计算机系统 互连网络 k元n方体 可靠性 平均失效时间
在线阅读 下载PDF
k元n方体网络的可靠性 被引量：3
20
作者 张国珍 《计算机工程与应用》 CSCD 2013年第22期3-6,共4页
k元n方体Qkn是设计大规模多处理机系统时最常用的互连网络拓扑结构之一。对于1≤m≤n-1,设F是Qk n中的一个由非空点集V F和非空边集E F构成的故障集,满足Qkn-F中不存在Qkn-m且VF破坏的Qkn-m的集合与EF破坏的Qkn-m的集合互不包含。设f*(n... k元n方体Qkn是设计大规模多处理机系统时最常用的互连网络拓扑结构之一。对于1≤m≤n-1,设F是Qk n中的一个由非空点集V F和非空边集E F构成的故障集,满足Qkn-F中不存在Qkn-m且VF破坏的Qkn-m的集合与EF破坏的Qkn-m的集合互不包含。设f*(n,m)是破坏Qkn中的所有子立方Qkn-m所需要的故障集F的最小基数。证明了对于奇数k≥3,f*(n,1)为k+1,f*(n,n-1)为kn-1-1+n,f*(n,m)的上下界分别为Cm-1n-1km+Cm-1n-2km-1和km。举例说明了上界Cm-1n-1km+Cm-1n-2km-1是最优的。 展开更多
关键词 可靠性 互连网络 k元n方体 故障集
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部