Monotone routing in multirate rearrangeable logd(N,m,p) network

来源 :浙江大学学报A(英文版) | 被引量 : 0次 | 上传用户:linkageldap
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The construction of multirate rearrangeable network has long been an interesting problem. Of many results published,all were achieved on 3-stage Clos network. The monotone routing algorithm proposed by Hu et al.(2001) was also first applied to 3-stage Clos network. In this work, we adopt this algorithm and apply it to logd(N, m,p) networks. We first analyze the properties of logd(N,m,p) networks. Then we use monotone algorithm in logd(N,0,p) network. Furthermore we extend the result to construct multirate rearrangeable networks based on logd(N,m,p) network (1 ≤m≤n-1).
其他文献
堆积体是一种典型的二元介质,由软弱的基质土与坚硬的碎、块石构成。利用元胞自动机模型对随机离散单元进行演化,模拟堆积体的分布结构、“聚团”特征;利用弹性应力波传播原
为提高房山砂质煤研石的胶凝活性,用于制备胶凝材料,采用XRD分析、DSC-TG分析、胶砂试块强度测试和SEM分析等多种方法,分析了房山煤歼石的热活化机理,研究了缎烧温度、冷却方
为了对鼓式制动器导热中物理参数和边界条件的有界不确定性进行瞬态温度场分析,建立了制动鼓瞬态温度场数值模拟的有限元计算模型.同时,将其参数和边界条件均视为区间变量,在
主要研究城市路网的通行能力、服务水平和出行需求结构之间的相互关系问题.定义了区域备用能力的概念并将其作为路网通行能力的综合度量指标,由此建立了相应的双层规划模型.
Currently,the article analyzes the CAN bus’s rule of priority’s arbitration bit by bit without destroy. It elicits the conclusion that if static priority base
A simplified closed-form analytic solution for UWB impulse signal transmitting through a finitely conducting slab is proposed. The approach first requires evalu
Effect of different cooling history on yield ratio of HP295 steel for welded gas cylinder was studied and the result implied that both fine microstructure and g
A computational model is proposed for short-fiber reinforced materials with the eigenstrain formulation of the boundary integral equations(BIE)and solved with t
The path protection approach is widely investigated as a survivability solution for GMPLS networks, which has the advantage of efficient capacity utilization.Ho
A resident time model is proposed to evaluate the performance of agitated extraction columns. In this model, the resident time of dispersed drops is simulated w