The Experts below are selected from a list of 306 Experts worldwide ranked by ideXlab platform
Yu-liang Liu - One of the best experts on this subject based on the ideXlab platform.
-
Routing and wavelength assignment for exchanged Hypercubes in linear array optical networks
Information Processing Letters, 2015Co-Authors: Yu-liang LiuAbstract:The exchanged Hypercube, denoted by EH ( s , t ) , is a new interconnection network obtained by systematically removing links from the corresponding Hypercube, while many attractive properties are still preserved. This paper investigates the routing and wavelength assignment for realizing exchanged Hypercubes communication patterns on linear array WDM optical networks. By using congestion estimation, we derive a lower bound of the minimum number of required wavelengths, and propose an optimal wavelength assignment algorithm that uses 2 s + t - 1 + ? 2 t / 3 ? wavelengths. The issue of routing and wavelength assignment for realizing exchanged Hypercubes on linear array is addressed.A lower bound of the minimum number of required wavelengths is derived.An embedding scheme, which can achieve the optimal wavelength assignment, is proposed.An optimal wavelength assignment algorithm that uses 2 s + t - 1 + ? 2 t / 3 ? wavelengths is proposed.
-
Routing and Wavelength Assignment for Exchanged Hypercubes in Linear Array Optical Networks
2014Co-Authors: Yu-liang LiuAbstract:The exchanged Hypercube, denoted by EH(s, t), is a new interconnection network obtained by systematically removing links from the Hypercube, while preserves many appealing properties. This paper addresses the routing and wavelength assignment for realizing exchanged Hypercubes communication patterns on linear array WDM optical networks. By using congestion estimation, we derive a lower bound of the minimum number of required wavelengths, and propose an optimal wavelength assignment algorithm that uses 2s + t − 1 + $\lfloor$2t/3$\rfloor$ wavelengths.
Santosh Kandel - One of the best experts on this subject based on the ideXlab platform.
-
Asymptotic analysis of determinant of discrete Laplacian
Letters in Mathematical Physics, 2020Co-Authors: Santosh KandelAbstract:In this paper, we study the relation between the partition function of free scalar field theory on Hypercubes with boundary conditions and asymptotics of discrete partition functions on a sequence of lattices which approximate the Hypercube as the mesh approaches to zero. More precisely, we show that the logarithm of the zeta-regularized determinant of Laplacian on the Hypercube with Dirichlet boundary condition appears as the constant term in the asymptotic expansion of the log determinant of the discrete Laplacian up to an explicitly computable constant. We also investigate similar problems for the massive Laplacian on tori.
Hongki Sung - One of the best experts on this subject based on the ideXlab platform.
-
an optical multi mesh Hypercube a scalable optical interconnection network for massively parallel computing
Journal of Lightwave Technology, 1994Co-Authors: Ahmed Louri, Hongki SungAbstract:A new interconnection network for massively parallel computing is introduced. This network is called an optical multi-mesh Hypercube (OMMH) network. The OMMH integrates positive features of both Hypercube (small diameter, high connectivity, symmetry, simple control and routing, fault tolerance, etc.) and mesh (constant node degree and scalability) topologies and at the same time circumvents their limitations (e.g., the lack of scalability of Hypercubes, and the large diameter of meshes). The OMMH can maintain a constant node degree regardless of the increase in the network size. In addition, the flexibility of the OMMH network makes it well suited for optical implementations. This paper presents the OMMH topology, analyzes its architectural properties and potentials for massively parallel computing, and compares it to the Hypercube. Moreover, it also presents a three-dimensional optical design methodology based on free-space optics. The proposed optical implementation has totally space-invariant connection patterns at every node, which enables the OMMH to be highly amenable to optical implementation using simple and efficient large space-bandwidth product space-invariant optical elements. >
H. Kumar - One of the best experts on this subject based on the ideXlab platform.
-
Traffic analysis and simulation performance of incomplete Hypercubes
IEEE Transactions on Parallel and Distributed Systems, 1996Co-Authors: Nian-feng Tzeng, H. KumarAbstract:The incomplete Hypercube with arbitrary nodes provides far better incremental flexibility than the complete Hypercube, whose size is restricted to exactly a power of 2. After faults arise in a complete Hypercube system, it is desirable to reconfigure the system so as to retain as many healthy nodes as possible, often leading to an incomplete Hypercube of arbitrary size. In this paper, the highest traffic density over links in an incomplete Hypercube under uniform message distribution is shown to be bounded by 2 (messages per link per cycle), independent of its size and despite its structural nonhomogeneity. As a result, it is easily achievable to construct an incomplete Hypercube with sufficient link communication capability where any potential points of congestion are avoided, ensuring high performance. Simulation results for the incomplete Hypercube reveal that mean latency for delivering messages is roughly the same in an incomplete Hypercube as in a compatible complete Hypercube under both packet-switching and wormhole routing. The incomplete Hypercube thus appears to be an attractive and practical architecture, since it shares every advantage of complete Hypercubes while eliminating the restriction on the system size.
Hari N. Reddy - One of the best experts on this subject based on the ideXlab platform.
-
Embedding complete binary trees into Hypercubes
Information Processing Letters, 1991Co-Authors: Ernst L. Leiss, Hari N. ReddyAbstract:The object is to embed complete binary trees into Hypercubes such that every edge in the tree is mapped to an edge in the Hypercube.