【摘 要】
：
提出了一种新的Clos网无阻塞路由算法、最小分布优先算法,用该算法可以降低Clos路由算法的高时间复杂度。对于Clos网连接说明矩阵,提出并证明了矩阵中某一列的完全性问题是一
【机 构】
：
南开大学信息技术科学学院,日本神奈川工科大学信息学部
论文部分内容阅读
提出了一种新的Clos网无阻塞路由算法、最小分布优先算法,用该算法可以降低Clos路由算法的高时间复杂度。对于Clos网连接说明矩阵,提出并证明了矩阵中某一列的完全性问题是一个独立的问题,并据此提出了以最小分布优先的方式逐列计算Clos连接说明矩阵的策略,消除了产生在矩阵列之间的回溯以及列内元素之间的回溯,能够完全实现无阻塞路由,在最坏情况下的时间复杂度为O（N3/2）,可以应用于Clos网路由控制。
其他文献
It is acknowledged that lacking of interdisciplinary communication amongst designers can result in poor coordination performance in building design. Viewing com
急性冠状动脉综合征（acute coronary syndromes，ACS）包括不稳定型心绞痛、心肌梗死和猝死，临床上常以胸痛为主要表现，是冠心病患者发生致命性心律失常死亡的主要原因之一。而不伴
大多数网页都有如广告、版权、导航链接等噪声，影响Web应用系统的工作质量，因此快速准确地清除网页中的噪声内容是提高Web应用程序性能的关键技术之一。提出了一种网页净化方法
肺栓塞（pulmonary embolism，PE）是指来自全身静脉系统或右心的内源性或外源性栓子阻塞肺动脉或其分支，引起肺循环和呼吸功能障碍的临床综合征。PE最常见的类型是肺血栓栓塞症（pulm
Modern transport systems have the challenge to integrate more and more functions. This increases the weight of the structures. On the other hand demands and the
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
文章阐述了当前高职学生信仰危机的现状，分析了当前高职学生出现信仰危机的原因，并针对当前高职学生普遍存在的信仰危机，提出了帮助高职学生摆脱信仰危机，走出信仰困境，树立正确的
本文用中成药妇宁栓治疗慢性宫颈炎、阴道炎、附件炎等,疗效显著。共观察94例次,年龄23～35岁。其中慢性宫颈糜烂77例次,滴虫性阴道炎11例次,霉菌性阴道炎2
In this paper, C
目的探讨空气污染程度不同地区小学生肺功能差异。方法收集两区2013年大气污染监测数据,并整体随机抽取各一所小学3~5年级学生为研究对象,进行肺功能检查。结果历城区各项空
The aim of this study was to determine energy consumption pattern and specifically to measure and benchmark the efficiency for white button mushroom production