A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

Metal-organic framework structures - how closely are they related to classical inorganic structures?

Metal-organic frameworks (MOFs) have emerged as an important family of compounds for which new properties are increasingly being found. The potential for such compounds appears to be immense, especially in catalysis, sorption and separation processes. In order to appreciate the properties and to design newer frameworks it is necessary to understand the structures from a fundamental perspective. The use of node, net and vertex symbols has helped in simplifying some of the complex MOF structures. Many MOF structures are beginning to be described as derived from inorganic structures. In this tutorial review, we have provided the basics of the node, the net and the vertex symbols and have explained some of the MOF structures. In addition, we have also attempted to provide some leads towards designing newer structures/topologies.

Statistical properties of turbulence: An overview

We present an introductory overview of several challenging problems in the statistical characterization of turbulence. We provide examples from fluid turbulence in three and two dimensions, from the turbulent advection of passive scalars, turbulence in the one-dimensional Burgers equation, and fluid turbulence in the presence of polymer additives.

Charged-soliton excitations in statistical mechanics

A method is developed for demonstrating how solitons with some internal periodic motion may emerge as elementary excitations in the statistical mechanics of field systems. The procedure is demonstrated in the context of complex scalar fields which can, for appropriate choices of the Lagrangian, yield charge-carrying solitons with such internal motion. The derivation uses the techniques of the steepest-descent method for functional integrals. It is shown that, despite the constraint of some fixed total charge, a gaslike excitation of such charged solitons does emerge.

Synthetic studies towards bioactive frondosins: rapid framework access and diversity creation

A very concise and diversity-oriented approach to rapidly access frondosin-related frameworks from commercially available building blocks is outlined.

R-parameter: A local truncation error based adaptive framework for finite volume compressible flow solvers

A residual-based strategy to estimate the local truncation error in a finite volume framework for steady compressible flows is proposed. This estimator, referred to as the -parameter, is derived from the imbalance arising from the use of an exact operator on the numerical solution for conservation laws. The behaviour of the residual estimator for linear and non-linear hyperbolic problems is systematically analysed. The relationship of the residual to the global error is also studied. The -parameter is used to derive a target length scale and consequently devise a suitable criterion for refinement/derefinement. This strategy, devoid of any user-defined parameters, is validated using two standard test cases involving smooth flows. A hybrid adaptive strategy based on both the error indicators and the -parameter, for flows involving shocks is also developed. Numerical studies on several compressible flow cases show that the adaptive algorithm performs excellently well in both two and three dimensions.

Statistical significance of sequential firing patterns in multi-neuronal spike trains

Sequential firings with fixed time delays are frequently observed in simultaneous recordings from multiple neurons. Such temporal patterns are potentially indicative of underlying microcircuits and it is important to know when a repeatedly occurring pattern is statistically significant. These sequences are typically identified through correlation counts. In this paper we present a method for assessing the significance of such correlations. We specify the null hypothesis in terms of a bound on the conditional probabilities that characterize the influence of one neuron on another. This method of testing significance is more general than the currently available methods since under our null hypothesis we do not assume that the spiking processes of different neurons are independent. The structure of our null hypothesis also allows us to rank order the detected patterns. We demonstrate our method on simulated spike trains.

Growth and physical properties of a new chiral open-framework crystal for NLO applications: Cesium hydrogen l-malate monohydrate

Cesium hydrogen l-malate monohydrate, CsH(C4H4O5)·H2O, is a new chiral open-framework semi-organic crystalline material with a second-harmonic generation efficiency one order of magnitude greater than KDP. Single crystals of this new material have been grown by the conventional slow cooling technique from aqueous solution. Grown crystals display both platy and prismatic morphologies depending on the imposed supersaturation. Hardness values measured using Vickers hardness indenter show considerable anisotropy. The resistivity behavior at room temperature and above, places the crystal between an ionic conductor and a dielectric. The single-crystal SHG efficiency estimated through Maker fringes experiment gives deff which is 4.24 times that of KDP. Single and multiple shot experiments performed on the grown crystals for the fundamental and second harmonic of pulsed Nd:YAG laser (1064 and 532 nm) show that it exhibits a high laser damage threshold which is a favorable property for nonlinear optical applications.

A Framework for Detecting Glaucomatous Progression in the Optic Nerve Head of an Eye Using Proper Orthogonal Decomposition

Glaucoma is the second leading cause of blindness worldwide. Often, the optic nerve head (ONH) glaucomatous damage and ONH changes occur prior to visual field loss and are observable in vivo. Thus, digital image analysis is a promising choice for detecting the onset and/or progression of glaucoma. In this paper, we present a new framework for detecting glaucomatous changes in the ONH of an eye using the method of proper orthogonal decomposition (POD). A baseline topograph subspace was constructed for each eye to describe the structure of the ONH of the eye at a reference/baseline condition using POD. Any glaucomatous changes in the ONH of the eye present during a follow-up exam were estimated by comparing the follow-up ONH topography with its baseline topograph subspace representation. Image correspondence measures of L-1-norm and L-2-norm, correlation, and image Euclidean distance (IMED) were used to quantify the ONH changes. An ONH topographic library built from the Louisiana State University Experimental Glaucoma study was used to evaluate the performance of the proposed method. The area under the receiver operating characteristic curves (AUCs) was used to compare the diagnostic performance of the POD-induced parameters with the parameters of the topographic change analysis (TCA) method. The IMED and L-2-norm parameters in the POD framework provided the highest AUC of 0.94 at 10 degrees. field of imaging and 0.91 at 15 degrees. field of imaging compared to the TCA parameters with an AUC of 0.86 and 0.88, respectively. The proposed POD framework captures the instrument measurement variability and inherent structure variability and shows promise for improving our ability to detect glaucomatous change over time in glaucoma management.

Second-order statistical structure of geomagnetic field reversals

From the autocorrelation function of geomagnetic polarity intervals, it is shown that the field reversal intervals are not independent but form a process akin to the Markov process, where the random input to the model is itself a moving average process. The input to the moving average model is, however, an independent Gaussian random sequence. All the parameters in this model of the geomagnetic field reversal have been estimated. In physical terms this model implies that the mechanism of reversal possesses a memory.

Inferring neuronal network connectivity from spike data: A temporal data mining approach

Understanding the functioning of a neural system in terms of its underlying circuitry is an important problem in neuroscience. Recent d evelopments in electrophysiology and imaging allow one to simultaneously record activities of hundreds of neurons. Inferring the underlying neuronal connectivity patterns from such multi-neuronal spike train data streams is a challenging statistical and computational problem. This task involves finding significant temporal patterns from vast amounts of symbolic time series data. In this paper we show that the frequent episode mining methods from the field of temporal data mining can be very useful in this context. In the frequent episode discovery framework, the data is viewed as a sequence of events, each of which is characterized by an event type and its time of occurrence and episodes are certain types of temporal patterns in such data. Here we show that, using the set of discovered frequent episodes from multi-neuronal data, one can infer different types of connectivity patterns in the neural system that generated it. For this purpose, we introduce the notion of mining for frequent episodes under certain temporal constraints; the structure of these temporal constraints is motivated by the application. We present algorithms for discovering serial and parallel episodes under these temporal constraints. Through extensive simulation studies we demonstrate that these methods are useful for unearthing patterns of neuronal network connectivity.

Synthesis, Structure, and Transformation Studies in a Family of Inorganic-Organic Hybrid Framework Structures Based on Indium

Eight new open-framework inorganic-organic hybrid compounds based on indium have been synthesized employing hydrothermal methods. All of the compounds have InO6, C2O4, and HPO3/HPO4/SO4 units connected to form structures of different dimensionality Thus, the compounds have zero- (I), two- (II, III, IV, V, VII, and VIII), and three-dimensionally (VI) extended networks. The formation of the first zero-dimensional hybrid compound is noteworthy In addition, concomitant polymorphic structures have been observed in the present study. The molecular compound, I, was found to be reactive, and the transformation studies in the presence of a base (pyridine) give rise to the polymorphic structures of II and III, while the addition of an acid (H3PO3) gives rise to a new indium phosphite with a pillared layer structure (T1). Preliminary density functional theory calculations suggest that the stabilities of the polymorphs are different, with one of the forms (II) being preferred over the other, which is consistent with the observed experimental behavior. The oxalate units perform more than one role in the present structures. Thus, the oxalate units connect two In centers to satisfy the coordination requirements as well as to achieve charge balance in compounds II, IV, and VI. The terminal oxalate units observed in compounds I, IV, and V suggest the possibility of intermediate structures. Both in-plane and out-of-plane connectivity of the oxalate units were observed in compound VI. The 31 compounds have been characterized by powder X-ray diffraction, IR spectroscopy, thermogravimetric analysis, and P-31 NMR studies.

A new open-framework zinc arsenate [C4N3H16](2)[Zn-5(AsO4)(4)(HAsO4)(2)]

A three-dimensional zinc arsenate with an interrupted zeolitic framework (-IIO), [C4N3H16](2)[Zn-5(AsO4)(4)(HAsO4)(2)], I has been synthesized solvothermally. The structure is built up from ZnO4, AsO4 and HAsO4 tetrahedral units connected alternatively through their vertices forming the 3-D structure possessing one-dimensional channels bound by 10 T-atoms (T = Zn, As), The framework density of the structure is 10.4 T-atoms which indicates considerable openness in its structure. (C) 2009 Elsevier B.V. All rights reserved.

A new framework for solution of multidimensional population balance equations

A new framework is proposed in this work to solve multidimensional population balance equations (PBEs) using the method of discretization. A continuous PBE is considered as a statement of evolution of one evolving property of particles and conservation of their n internal attributes. Discretization must therefore preserve n + I properties of particles. Continuously distributed population is represented on discrete fixed pivots as in the fixed pivot technique of Kumar and Ramkrishna [1996a. On the solution of population balance equation by discretization-I A fixed pivot technique. Chemical Engineering Science 51(8), 1311-1332] for 1-d PBEs, but instead of the earlier extensions of this technique proposed in the literature which preserve 2(n) properties of non-pivot particles, the new framework requires n + I properties to be preserved. This opens up the use of triangular and tetrahedral elements to solve 2-d and 3-d PBEs, instead of the rectangles and cuboids that are suggested in the literature. Capabilities of computational fluid dynamics and other packages available for generating complex meshes can also be harnessed. The numerical results obtained indeed show the effectiveness of the new framework. It also brings out the hitherto unknown role of directionality of the grid in controlling the accuracy of the numerical solution of multidimensional PBEs. The numerical results obtained show that the quality of the numerical solution can be improved significantly just by altering the directionality of the grid, which does not require any increase in the number of points, or any refinement of the grid, or even redistribution of pivots in space. Directionality of a grid can be altered simply by regrouping of pivots.