1,873 research outputs found
Shortest path routing algorithm for hierarchical interconnection network-on-chip
Interconnection networks play a significant role in efficient on-chip communication for multicore systems. This paper introduces a new interconnection topology called the Hierarchical Cross Connected Recursive network (HCCR) and a shortest path routing algorithm for the HCCR. Proposed topology offers a high degree of regularity, scalability, and symmetry with a reduced number of links and node degree. A unique address encoding scheme is proposed for hierarchical graphical representation of HCCR networks, and based on this scheme a shortest path routing algorithm is devised. The algorithm requires 5(k-1) time where k=logn4-2 and k>0, in worst case to determine the next node along the shortest path
Recommended from our members
Deck the Walls with Anisotropic Colloids in Nematic Liquid Crystals.
Nematic liquid crystals (NLCs) offer remarkable opportunities to direct colloids to form complex structures. The elastic energy field that dictates colloid interactions is determined by the NLC director field, which is sensitive to and can be controlled by boundaries including vessel walls and colloid surfaces. By molding the director field via liquid-crystal alignment on these surfaces, elastic energy landscapes can be defined to drive structure formation. We focus on colloids in otherwise defect-free director fields formed near undulating walls. Colloids can be driven along prescribed paths and directed to well-defined docking sites on such wavy boundaries. Colloids that impose strong alignment generate topologically required companion defects. Configurations for homeotropic colloids include a dipolar structure formed by the colloid and its companion hedgehog defect or a quadrupolar structure formed by the colloid and its companion Saturn ring. Adjacent to wavy walls with wavelengths larger than the colloid diameter, spherical particles are attracted to locations along the wall with distortions in the nematic director field that complement those from the colloid. This is the basis of lock-and-key interactions. Here, we study ellipsoidal colloids with homeotropic anchoring near complex undulating walls. The walls impose distortions that decay with distance from the wall to a uniform director in the far field. Ellipsoids form dipolar defect configurations with the colloid's major axis aligned with the far field director. Two distinct quadrupolar defect structures also form, stabilized by confinement; these include the Saturn I configuration with the ellipsoid's major axis aligned with the far field director and the Saturn II configuration with the major axis perpendicular to the far field director. The ellipsoid orientation varies only weakly in bulk and near undulating walls. All configurations are attracted to walls with long, shallow waves. However, for walls with wavelengths that are small compared to the colloid length, Saturn II is repelled, allowing selective docking of aligned objects. Deep, narrow wells prompt the insertion of a vertical ellipsoid. By introducing an opening at the bottom of such a deep well, we study colloids within pores that connect two domains. Ellipsoids with different aspect ratios find different equilibrium positions. An ellipsoid of the right dimension and aspect ratio can plug the pore, creating a class of 2D selective membranes
Quasi-passive optical infrastructure for future 5G wireless networks: pros and cons
In this paper, we study the applicability of the quasi-passive reconfigurable (QPAR) device, a special type of quasi-passive wavelength-selective switch with flexible power allocation properties and no power consumption in the steady state, to implement the concept of reconfigurable backhaul for 5G wireless networks. We first discuss the functionality of the QPAR node and its discrete component implementation, scalability, and performance. We present a novel multi-input QPAR structure and the pseudo-passive reconfigurable (PPAR) node, a device with the functionality of QPAR but that is pseudo-passive during steady-state operations. We then propose mesh and hierarchical back-haul network architectures for 5G based on the QPAR and PPAR nodes and discuss potential use cases. We compare the performance of a QPAR-based single-node architecture with state-of-the-art devices. We find that a QPAR node in a hierarchical network can reduce the average latency while extending the reach and quality of service of the network. However, due to the high insertion losses of the current QPAR design, some of these benefits are lost in practice. On the other hand, the PPAR node can realize the benefits practically and is the more energy-efficient solution for high reconfiguration frequencies, but the remote optical node will no longer be passive. In this paper, we discuss the potential benefits and issues with utilizing a QPAR in the optical infrastructure for 5G networks.This work has been funded by the Spanish project TIGRE5 CM (grant number S2013/ICE 2919), the EU H2020 5G Crosshaul project (grant number 671598), and the Australian Research Councilās Discovery Early Career Researcher Award (DECRA) funding scheme (project number DE150100924). The authors would also like to acknowledge the support of the Center for Integrated Systems, Stanford University, and Corning Incorporated.
for the development of this work
Data fusion with artificial neural networks (ANN) for classification of earth surface from microwave satellite measurements
A data fusion system with artificial neural networks (ANN) is used for fast and accurate classification of five earth surface conditions and surface changes, based on seven SSMI multichannel microwave satellite measurements. The measurements include brightness temperatures at 19, 22, 37, and 85 GHz at both H and V polarizations (only V at 22 GHz). The seven channel measurements are processed through a convolution computation such that all measurements are located at same grid. Five surface classes including non-scattering surface, precipitation over land, over ocean, snow, and desert are identified from ground-truth observations. The system processes sensory data in three consecutive phases: (1) pre-processing to extract feature vectors and enhance separability among detected classes; (2) preliminary classification of Earth surface patterns using two separate and parallely acting classifiers: back-propagation neural network and binary decision tree classifiers; and (3) data fusion of results from preliminary classifiers to obtain the optimal performance in overall classification. Both the binary decision tree classifier and the fusion processing centers are implemented by neural network architectures. The fusion system configuration is a hierarchical neural network architecture, in which each functional neural net will handle different processing phases in a pipelined fashion. There is a total of around 13,500 samples for this analysis, of which 4 percent are used as the training set and 96 percent as the testing set. After training, this classification system is able to bring up the detection accuracy to 94 percent compared with 88 percent for back-propagation artificial neural networks and 80 percent for binary decision tree classifiers. The neural network data fusion classification is currently under progress to be integrated in an image processing system at NOAA and to be implemented in a prototype of a massively parallel and dynamically reconfigurable Modular Neural Ring (MNR)
Ten virtues of structured graphs
This paper extends the invited talk by the first author about the virtues
of structured graphs. The motivation behind the talk and this paper relies on our
experience on the development of ADR, a formal approach for the design of styleconformant,
reconfigurable software systems. ADR is based on hierarchical graphs
with interfaces and it has been conceived in the attempt of reconciling software architectures
and process calculi by means of graphical methods. We have tried to
write an ADR agnostic paper where we raise some drawbacks of flat, unstructured
graphs for the design and analysis of software systems and we argue that hierarchical,
structured graphs can alleviate such drawbacks
Reconfigurable knots and links in chiral nematic colloids
Tying knots and linking microscopic loops of polymers, macromolecules, or
defect lines in complex materials is a challenging task for material
scientists. We demonstrate the knotting of microscopic topological defect lines
in chiral nematic liquid crystal colloids into knots and links of arbitrary
complexity by using laser tweezers as a micromanipulation tool. All knots and
links with up to six crossings, including the Hopf link, the Star of David and
the Borromean rings are demonstrated, stabilizing colloidal particles into an
unusual soft matter. The knots in chiral nematic colloids are classified by the
quantized self-linking number, a direct measure of the geometric, or Berry's,
phase. Forming arbitrary microscopic knots and links in chiral nematic colloids
is a demonstration of how relevant the topology can be for the material
engineering of soft matter.Comment: 6 pages, 3 figure
- ā¦