【摘 要】
：
针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地
【机 构】
：
桂林理工大学,广西大学计算机与电子信息学院
论文部分内容阅读
针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟。
其他文献
为使学生较好、较快地掌握绘图和看图能力,提出了基于构型设计的工程图学教学新内容。分析了构型设计教学思路、特点及方法,通过基图、拉伸线、布尔运算等构型要素分析形体并
中国经济的快速发展和'一带一路'战略的深入推进对中国大学的韩国语教学提出了新的要求。文章从大学韩国语教学的实际需求出发,针对当前韩国语专业的基础、核心课程&
《机械原理》因为理论性较强、难以理解而导致学生兴趣不足,影响学生对基础知识的掌握和工程实践应用。解决学生学习兴趣不足的问题,构建公平公正的平时成绩考评体系是一条重
广西桂西南地区是指南宁以西如崇左、百色等市县为主至越南边境的区域,是壮族人民的主要聚居地。该地区声乐演唱和学习者受这种区域性母语先入为主的作用影响,导致方言对学习
针对基本蝙蝠算法存在着易陷入局部最优、后期收敛速度慢等问题,提出了采用机动飞行的蝙蝠优化算法。该算法中每只蝙蝠根据其当前在群体中位置的优劣情况选择不同的飞行模式,处于较优位置的蝙蝠选择机动飞行模式,随机变轨逐步向群体最优位置靠近捕获猎物;而处于较差位置的蝙蝠选择非机动飞行方式,随机移动捕获猎物。为表明所提出算法的有效性和正确性,通过九个典型的基准函数优化实验测试,实验结果表明,该算法具有较好的优化
微博中的主观句包含着人们对事物的态度、倾向等信息。微博本身字数的限制和语言结构的自由,使得在微博中发现主观句面临着许多困难。借鉴传统文本处理使用的词性和情感词典两类特征,通过AdaBoost方法选择并组合分类器。对于已标注数据比例较小的数据集,为了进一步提升分类器的性能,尝试着通过Bootstrapping过程迭代重构分类器,也就是不断地通过已有的分类器标注未标注数据集中的可信句子,并加入已标注数
大学生法治教育目的不明确是当前高校法治教育存在的一个突出问题,培养大学生的法治素质应当成为大学生法治教育的目的。法治知识、法治实践能力、法治情感是法治素质不可或
信息技术的快速发展给教育带来了前所未有的影响,如何在信息化背景下探索幼师专业基础理论课的考核模式创新成为当今时代值得思考的一个问题。传统教学环境下幼师专业基础理
研究了声源轨迹交叉情况下的两个声源跟踪问题。针对传统跟踪算法容易丢失较弱声源的缺点,提出一种基于粒子滤波的改进多声源跟踪算法。该算法在跟踪过程中估计声源之间的距离,当此距离小于0.3 m时,根据声源粒子的速度方向来调整粒子权重,引导粒子向各自声源的运动方向移动,从而避免较弱声源的粒子被较强声源的粒子"吸引",保持了粒子的多样性。仿真结果表明,在不同的交叉角度下,相比于传统算法,改进算法能大幅度减小
针对IEEE 802.11e无线Mesh网络中EDCA机制对低优先级数据包传输性能不高、且多适应于单跳传输的局限性问题进行了研究,设计了基于跨层优化的EDCA机制——CL-EDCA。该机制通过在上层应用设置相关阈值(如包时延、最大转发次数等),在网络层实时监控数据链路层的相关历史信息(如每类业务数据的时延及其AC队列的平均长度等)来自适应地调整数据包的优先等级,以动态调整AC队列的利用率,从而有效