豆秋丽
- 作品数：5 被引量：6H指数：1
- 供职机构：广西大学计算机与电子信息学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金广西研究生教育创新计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 交换超立方网络的嵌入问题研究
- 网络的可嵌入性是衡量该网络通用性的一个重要性能评价指标。理想的网络模型应具备良好的可嵌入性，使得应用在其他网络中的算法能够在主图中高效率的运行，从而扩大主图的应用范围。目前已有很多研究人员对一些重要的网络模型如：mesh...
- 豆秋丽
- 关键词：容错性
- 文献传递
- 交换超立方网的自适应性无死锁路由算法
- 2013年
- 交换超立方网是一种新提出来的互连网络。首先,利用图论的方法研究了交换超立方网的拓扑性质,引入了相似子网的概念,得出相似子网和超立方体同构的结论;然后,利用将物理通道分成两条虚拟通道的方法,给出了一种交换超立方网的自适应性路由算法,并从理论上证明了该算法的无死锁性。
- 曹入辉梁家荣王新阳豆秋丽
- 关键词：虚拟网络
- 交换超立方网络的嵌入问题研究
- 2013年
- 交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了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)。(4)Qn可以ex-pansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)。上述结论进一步说明了交换超立方网络具有良好的扩容性。
- 梁家荣豆秋丽郭晨
- 关键词：E-2DMESH网络超立方网络
- 交换超立方体的拓扑性质与嵌入问题研究被引量：6
- 2012年
- 交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)和EHT(s,t)的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s+1,t+1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s+t+1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH(s,t)中.
- 王新阳梁家荣豆秋丽
- 关键词：互联网络超立方体连通度同构同胚
- 节点随机出错概率下的E-2DMesh网络容错性研究
- 2012年
- 采用子网和概率模型对E-2DMesh网络在节点随机出错概率下的容错性进行分析,推出不同时间下的不同规模的E-2DMesh网络的连通概率下界,并且运用严密的数学方法推导出网络连通率与其节点出错概率的关系。实验结果表明以E-2DMesh为拓扑结构的并行计算机网络具有相当高的可靠性,通过对比进一步说明了E-2DMesh网络比Mesh网络具有更好的容错性。
- 豆秋丽梁家荣王新阳曹入辉
- 关键词：E-2DMESH网络容错性连通性
