交换超立方网络的嵌入问题研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:XIONGSHENG0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了E-2DMesh网络和超立方网络的嵌入问题,并得出如下结论:(1)当max(s,t)〈7时,不存在dilation=1的EM(2m,2n)到EH(s,t)的嵌入映射(m+n≤s+t+1)。(2)EM(2s,2t)可以expansion=2,dilation=4,load=1嵌入EH(s,t)。(3)当min(s,t)〉1时,不存在dilation=1的Qn到EH(s,t)的嵌入映射(n=s+t)。(
其他文献
概念稳定性的计算是一个NP完全问题,且概念稳定性在聚类分析中具有十分重要的意义.概念格自身特点决定了其适合作为概念稳定性分析的工具.为了获得一个形式化的计算概念稳定
针对用于支持向量机的低维输入数据空间向高维特征空间的映射,通过黎曼测度张量扩大了支持向量机的线性可分边界,进一步提高了支持向量机分类的准确性。考虑到MLS-SVM的多分辨逼近效果和改进高斯核函数对支持向量机分类准确度的提升,企图努力给出一种基于两者优点的人脸表情识别算法,以反映人类在自然界中的认知过程,提出了采用改进高斯核的MLS-SVM人脸表情识别算法。实验结果表明,其人脸表情识别性能通过修改高
环签密是一个重要的密码学术语,它结合了加密和环签名的功能,具有保密性、可认证性和匿名性等安全属性。目前已有的无证书环签密方案大都是在随机预言模型下提出的,然而在该
<正> 电子文件,是指运用计算机为核心的现代化信息工具,把文本、图像、声音、影像等转换成数码信息即电子信号,并以软盘、光盘、可读写光盘形式进行信息存贮、归档的包括办公
分析预测服务是指档案部门利用自身拥有完整、齐全、系统的档案信息资源的优势,对涉及到企业经营、生产、科研、管理及发展规划等方面的重大问题进行分析研究,为机关领导和科
期刊
RFID数据具有不确定性,复杂事件处理技术将RFID数据看作不同类型的事件,从事件流中检测符合特定匹配模式的复杂事件。概率事件流分为多项概率事件流和单项概率事件流;针对多项概率事件流,提出NFA-MMG模式匹配方法,亦即使用多个有向无环图结合自动机实现模式匹配。针对单项概率事件流,提出NFA-Tree模式匹配方法,亦即使用匹配树结合自动机实现模式匹配;并提出改进的NFA-Tree方法,即基于概率阈
在电子取证中,办公文档是重要的证据资料。以取证实践总结了办公文档取证调查的经验。针对国内情况,从缓存机制、文档元数据、用户对文档操作的痕迹、文档文件的数据恢复以及建立时间线的分析方法等进行了系统的介绍,同时涵盖了各个版本的Microsoft Office和WPS两套办公软件以及Windows XP、Windows Vista/7/8等主流操作系统。同时兼顾了离线取证和开机取证,并介绍了各种相关取证
提出并实现了一种基于热力学相空间的云计算集群仿真系统设计方法。将云计算集群节点信息投影到相空间,构建云计算系统的相空间分析模型,将云计算集群节点的参数变化转变为其在
SUSAN算子是一种利用局部区域信息的边缘检测方法,由于仅利用了局部区域的零阶空间矩信息,导致检测结果中容易出现虚假边缘。为此,提出了一种基于局部区域空间矩的边缘特征检测方法,即综合利用局部区域的零阶、一阶和二阶空间矩信息来检测图像中的边缘。利用合成图像和实际图像并加入不同类型的噪声进行的实验分析结果表明,提出的边缘检测算子可以有效消除噪声引起的虚假边缘响应,提高SUSAN算子的边缘定位精度。
为了有效解决不同传感器、不同视角和不同时相条件的图像配准问题,提出了一种基于直线极坐标参数在Hough空间求解图像变换参数的图像配准算法。先提取图像中直线极坐标特征参数,形成匹配特征空间;然后在Hough空间逐步求解RST图像变换的旋转、尺度和平移参数;最后利用实际图像对算法的性能进行了分析与验证。实验结果表明,该方法不需进行复杂的匹配空间搜索,具有适应性强、配准精度高的优点。