The Experts below are selected from a list of 31953 Experts worldwide ranked by ideXlab platform
Behrooz Parhami - One of the best experts on this subject based on the ideXlab platform.
-
Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant
IEEE Transactions on Parallel and Distributed Systems, 2009Co-Authors: Weidong Chen, Wenjun Xiao, Behrooz ParhamiAbstract:An optical transpose interconnection system (OTIS) network with n2 Nodes is a two-level swapped architecture built of n copies of an n-Node basis network that constitute its clusters. A simple rule for intercluster Connectivity (Node j in cluster i connected to Node i in cluster j) leads to regularity, modularity, packageability, fault tolerance, and algorithmic efficiency of the resulting networks. We prove that an OTIS (swapped) network with a connected basis network possesses maximal fault tolerance, regardless of whether its basis network is maximally fault tolerant. We also show how the corresponding maximal number of Node-disjoint paths between two Nodes of a swapped network can be algorithmically constructed in a manner that is independent of the existence and construction of Node-disjoint paths within its basis network. Our results are stronger than previously published results and they replace a number of proofs and constructions in the literature for specific basis networks. Additionally, we use our parallel path constructions to establish that the fault diameter and wide diameter of an OTIS network is no more than 4 units greater than its diameter.
-
the hamiltonicity of swapped otis networks built of hamiltonian component networks
Information Processing Letters, 2005Co-Authors: Behrooz ParhamiAbstract:A two-level swapped (also known as optical transpose interconnect system, or OTIS) network with n2 Nodes is built of n copies of an n-Node basis network constituting its clusters. A simple rule for intercluster Connectivity (Node j in cluster i connected to Node i in cluster j for all i ≠ j) leads to regularity, modularity, packageability, fault tolerance, and algorithmic efficiency of the resulting networks. We prove that a swapped network is Hamiltonian if its basis network is Hamiltonian. This general closure property for Hamiltonicity under swap or OTIS composition replaces a number of proofs in the literature for specific basis networks and obviates the need for proving Hamiltonicity for many other basis networks of potential practical interest.
V., Mendeley T. S Data) - One of the best experts on this subject based on the ideXlab platform.
-
MATLAB 2D higher-order triangle mesh generator and Lagrange interpolation function generator
2018Co-Authors: V., Mendeley T. S Data)Abstract:We propose an automated higher-order (HO) unstructured triangular mesh generation of the two dimensional domain. The proposed HO scheme uses the nodal relations obtained from subparametric transformations with parabolic arcs, especially for curved geometry. This approach is shown to drastically simplify the computational complexities involved in the HO finite element formulation of any partial differential equation (PDE). The prospective generalised MATLAB 2D mesh generation codes, HOmesh2d for the regular domain and CurvedHOmesh2d for a circular domain are based on the MATLAB mesh generator distmesh of Persson and Strang. As an input, the code takes a signed distance function of the domain geometry and the desired order for the triangular elements and as outputs, the code generates an HO triangular mesh with element Connectivity, Node coordinates, and boundary data (edges and Nodes). Also, the MATLAB function Gen_LagSF.m generates and displays the generalised Lagrange coefficients and interpolation functions for triangular elements up to octic order in anticlockwise sequence for the Nodes distribution used in the higher-order unstructured triangular mesh generation. The use of higher order elements from the proposed mesh generator is shown to increase the accuracy and efficiency of the numerical results of PDE by finite element method. To cite: T. V. Smitha, K. V. Nagaraja, J. Sarada, MATLAB 2D Higher-order triangle mesh generator with finite element applications using subparametric transformations, Adv. Eng. Software 115 (2018) 327-356
Weidong Chen - One of the best experts on this subject based on the ideXlab platform.
-
Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant
IEEE Transactions on Parallel and Distributed Systems, 2009Co-Authors: Weidong Chen, Wenjun Xiao, Behrooz ParhamiAbstract:An optical transpose interconnection system (OTIS) network with n2 Nodes is a two-level swapped architecture built of n copies of an n-Node basis network that constitute its clusters. A simple rule for intercluster Connectivity (Node j in cluster i connected to Node i in cluster j) leads to regularity, modularity, packageability, fault tolerance, and algorithmic efficiency of the resulting networks. We prove that an OTIS (swapped) network with a connected basis network possesses maximal fault tolerance, regardless of whether its basis network is maximally fault tolerant. We also show how the corresponding maximal number of Node-disjoint paths between two Nodes of a swapped network can be algorithmically constructed in a manner that is independent of the existence and construction of Node-disjoint paths within its basis network. Our results are stronger than previously published results and they replace a number of proofs and constructions in the literature for specific basis networks. Additionally, we use our parallel path constructions to establish that the fault diameter and wide diameter of an OTIS network is no more than 4 units greater than its diameter.
Sarada Jayan - One of the best experts on this subject based on the ideXlab platform.
-
matlab 2d higher order triangle mesh generator with finite element applications using subparametric transformations
Advances in Engineering Software, 2018Co-Authors: T V Smitha, K V Nagaraja, Sarada JayanAbstract:A novel higher order (HO) automated unstructured triangular mesh generation is presented with the MATLAB code for regular and curved geometries.The interior Nodes and Nodes on the boundaries are obtained using subparametric transformations with parabolic arcs especially for curved geometries.Illustrated HO finite element (HOFE) method for some elliptic PDE using the proposed technique.The proposed approach drastically simplifies the computational complexities involved in the FE formulation and thus increasing the efficiency of the HOFE scheme.Numerical examples show the simplicity, efficiency and accuracy of HOFE scheme with the proposed HO automated mesh generation techniques up to 28- Noded triangle elements (sextic triangular elements).It is shown that coarse HO meshes of 21 and 28-Noded triangle elements outperform the fine linear and quadratic meshes in terms of the accuracy of the numerical results as well as degrees of freedom and number of elements are reduced in the FEA. This paper presents a novel automated higher-order (HO) unstructured triangular mesh generation of the two-dimensional domain. The proposed HO scheme uses the nodal relations obtained from subparametric transformations with parabolic arcs, especially for curved geometry. This approach is shown to drastically simplify the computational complexities involved in the HO finite element (HOFE) formulation of any partial differential equation (PDE). The prospective generalised MATLAB 2D mesh generation codes, HOmesh2d for the regular domain and CurvedHOmesh2d for a circular domain are based on the MATLAB mesh generator distmesh of Persson and Strang. As an input, the code takes a signed distance function of the domain geometry and the desired order for the triangular elements and as outputs, the code generates an HO triangular mesh with element Connectivity, Node coordinates, and boundary data (edges and Nodes). The working principle of HOFE scheme, using subparametric transformations with the proposed HO automated mesh generator is explained. The simplicity, efficiency, and accuracy of the HOFE method, with the proposed HO automated mesh generator up to 28-Noded triangular elements, are illustrated with elliptic PDE. The proposed techniques are applied to some electromagnetic problems. The use of higher order elements from the proposed mesh generator is shown to increase the accuracy and efficiency of the numerical results. Also, with the proposed HOFE scheme it is verified that HO elements significantly decrease the numbers of degrees of freedom, and elements required to achieve a specific level of accuracy compared to lower order elements. Numerical results show that the HO elements outperform the lower order elements in terms of efficiency and accuracy of the numerical results.
Wenjun Xiao - One of the best experts on this subject based on the ideXlab platform.
-
Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant
IEEE Transactions on Parallel and Distributed Systems, 2009Co-Authors: Weidong Chen, Wenjun Xiao, Behrooz ParhamiAbstract:An optical transpose interconnection system (OTIS) network with n2 Nodes is a two-level swapped architecture built of n copies of an n-Node basis network that constitute its clusters. A simple rule for intercluster Connectivity (Node j in cluster i connected to Node i in cluster j) leads to regularity, modularity, packageability, fault tolerance, and algorithmic efficiency of the resulting networks. We prove that an OTIS (swapped) network with a connected basis network possesses maximal fault tolerance, regardless of whether its basis network is maximally fault tolerant. We also show how the corresponding maximal number of Node-disjoint paths between two Nodes of a swapped network can be algorithmically constructed in a manner that is independent of the existence and construction of Node-disjoint paths within its basis network. Our results are stronger than previously published results and they replace a number of proofs and constructions in the literature for specific basis networks. Additionally, we use our parallel path constructions to establish that the fault diameter and wide diameter of an OTIS network is no more than 4 units greater than its diameter.