Two-level Mapping Based Cache Index Selection for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. The efficiency of a cache for this application critically depends on the placement function to reduce conflict misses. Traditional placement functions use a one-level mapping that naively partitions trie-nodes into cache sets. However, as a significant percentage of trie nodes are not useful, these schemes suffer from a non-uniform distribution of useful nodes to sets. This in turn results in increased conflict misses. Newer organizations such as variable associativity caches achieve flexibility in placement at the expense of increased hit-latency. This makes them unsuitable for L1 caches.We propose a novel two-level mapping framework that retains the hit-latency of one-level mapping yet incurs fewer conflict misses. This is achieved by introducing a secondlevel mapping which reorganizes the nodes in the naive initial partitions into refined partitions with near-uniform distribution of nodes. Further as this remapping is accomplished by simply adapting the index bits to a given routing table the hit-latency is not affected. We propose three new schemes which result in up to 16% reduction in the number of misses and 13% speedup in memory access time. In comparison, an XOR-based placement scheme known to perform extremely well for general purpose architectures, can obtain up to 2% speedup in memory access time.

Hierarchical Clustering Algorithm for Land Cover Mapping Using Satellite Images

This paper presents hierarchical clustering algorithms for land cover mapping problem using multi-spectral satellite images. In unsupervised techniques, the automatic generation of number of clusters and its centers for a huge database is not exploited to their full potential. Hence, a hierarchical clustering algorithm that uses splitting and merging techniques is proposed. Initially, the splitting method is used to search for the best possible number of clusters and its centers using Mean Shift Clustering (MSC), Niche Particle Swarm Optimization (NPSO) and Glowworm Swarm Optimization (GSO). Using these clusters and its centers, the merging method is used to group the data points based on a parametric method (k-means algorithm). A performance comparison of the proposed hierarchical clustering algorithms (MSC, NPSO and GSO) is presented using two typical multi-spectral satellite images - Landsat 7 thematic mapper and QuickBird. From the results obtained, we conclude that the proposed GSO based hierarchical clustering algorithm is more accurate and robust.

Influence of Side-Chain on Structural Order and Photophysical Properties in Thiophene Based Diketopyrrolopyrroles: A Systematic Study

In this work, we have synthesized a series of TDPP derivatives with different alkyl groups such as n-hexyl (-C6H13) 3a, 2-ethylhexyl (-(2-C2H5)C6H12) 3b, triethylene glycol mono methyl ether (-(CH2CH2O)(3c)H-3, TEG) 3c, and octadodecyl (-(8-C8H17)C12H22) 3d. N,N dialkylation of Othiophene-diketopyrrolopyrrole (TDPP, 1) strongly influences its solubility, solid state packing, and structural order. These materials allow us to explicitly study the influence of alkyl chain on solid state packing and photophysical properties. TDPP moiety containing two different alkyl groups 3e (TEG and 2-ethylhexyl) and 3f (TEG and n-hexyl) were synthesized for the first time. The absorption spectra of all derivatives exhibited a red shift in solid state when compared to their solution spectra. The type of alkyl chains leads to change in the optical band gaps in solid state. The fluorescence study reveals that TDPP derivatives have strong pi-pi interaction in the solid state and the extent of bathochromic shift is due to combination of intramolecular interaction and formation of aggregates in solid state. This behavior strongly depends on the nature of alkyl chain. The presence of strong C-H center dot center dot center dot O inter chain interactions and CH-pi interactions in solid state exhibits strong influence on the photophysical properties of TDPP chromophore.

Quasi-based hierarchical clustering for land cover mapping using satellite images

This paper presents an improved hierarchical clustering algorithm for land cover mapping problem using quasi-random distribution. Initially, Niche Particle Swarm Optimization (NPSO) with pseudo/quasi-random distribution is used for splitting the data into number of cluster centers by satisfying Bayesian Information Criteria (BIC). Themain objective is to search and locate the best possible number of cluster and its centers. NPSO which highly depends on the initial distribution of particles in search space is not been exploited to its full potential. In this study, we have compared more uniformly distributed quasi-random with pseudo-random distribution with NPSO for splitting data set. Here to generate quasi-random distribution, Faure method has been used. Performance of previously proposed methods namely K-means, Mean Shift Clustering (MSC) and NPSO with pseudo-random is compared with the proposed approach - NPSO with quasi distribution(Faure). These algorithms are used on synthetic data set and multi-spectral satellite image (Landsat 7 thematic mapper). From the result obtained we conclude that use of quasi-random sequence with NPSO for hierarchical clustering algorithm results in a more accurate data classification.

Mapping joint ROM on a cube using electromagnetic trackers

This paper presents a unified framework using the unit cube for measurement, representation and usage of the range of motion (ROM) of body joints with multiple degrees of freedom (d.o.f) to be used for digital human models (DHM). Traditional goniometry needs skill and kn owledge; it is intrusive and has limited applicability for multi-d.o.f. joints. Measurements using motion capture systems often involve complicated mathematics which itself need validation. In this paper we use change of orientation as the measure of rotation; this definition does not require the identification of any fixed axis of rotation. A two-d.o.f. joint ROM can be represented as a Gaussian map. Spherical polygon representation of ROM, though popular, remains inaccurate, vulnerable due to singularities on parametric sphere and difficult to use for point classification. The unit cube representation overcomes these difficulties. In the work presented here, electromagnetic trackers have been effectively used for measuring the relative orientation of a body segment of interest with respect to another body segment. The orientation is then mapped on a surface gridded cube. As the body segment is moved, the grid cells visited are identified and visualized. Using the visual display as a feedback, the subject is instructed to cover as many grid cells as he can. In this way we get a connected patch of contiguous grid cells. The boundary of this patch represents the active ROM of the concerned joint. The tracker data is converted into the motion of a direction aligned with the axis of the segment and a rotation about this axis later on. The direction identifies the grid cells on the cube and rotation about the axis is represented as a range and visualized using color codes. Thus the present methodology provides a simple, intuitive and accura te determination and representation of up to 3 d.o.f. joints. Basic results are presented for the shoulder. The measurement scheme to be used for wrist and neck, and approach for estimation of the statistical distribution of ROM for a given population are also discussed.

Mapping the apoptosis inducing domain of an immunomodulatory protein: glycodelin A

Glycodelin A (GdA) is a dimeric glycoprotein synthesized by the human endometrium under progesterone regulation. Based on the high sequence similarity with beta-lactoglobulin, it is placed under the lipocalin superfamily. The protein is one of the local immunomodulators present at the feto-maternal interface which affects both the innate as well as the acquired arms of the immune system, thereby bringing about successful establishment and progression of pregnancy. Our previous studies revealed that the domain responsible for the immunosuppressive activity of glycodelin lies on its protein backbone and the glycans modulate the same. This study attempts to further delineate the apoptosis inducing region of GdA. Our results demonstrate that the stretch of amino acid sequence between Met24 to Leu105 is necessary and sufficient to inhibit proliferation of T cells and induce apoptosis in them. Further, within this region the key residues involved in harboring the activity were shown to be present between Asp52 and Ser65.

Towards the understanding of formation of micro/nano holes of Ge/GeO2 through phase mapping

Here, we report for the first time a simple thermal oxidation strategy for the large area synthesis of Ge/GeO2 nanoholes from Ge and studied the luminescence of Ge/GeO2 and hole formation mechanism through phase and luminescence mapping. Photoluminescence mapping reveals that the emission in the visible range is only from the hole region, which provokes the necessity of the nanoholes. Such materials can also be used to convert ultraviolet to visible radiation for detection by conventional phototubes and to coat blue or ultraviolet diodes to obtain white light.

Position control of DC motors with experience mapping based prediction controller

The paper presents a new controller inspired by the human experience based, voluntary body action control (dubbed motor control) learning mechanism. The controller is called Experience Mapping based Prediction Controller (EMPC). EMPC is designed with auto-learning features without the need for the plant model. The core of the controller is formed around the motor action prediction-control mechanism of humans based on past experiential learning with the ability to adapt to environmental changes intelligently. EMPC is utilized for high precision position control of DC motors. The simulation results are presented to show that accurate position control is achieved using EMPC for step and dynamic demands. The performance of EMPC is compared with conventional PD controller and MRAC based position controller under different system conditions. Position Control using EMPC is practically implemented and the results are presented.

Data Fusion of Dual Foot-Mounted INS to Reduce the Systematic Heading Drift

In this report, we investigate the problem of applying a range constraint in order to reduce the systematic heading drift in a foot-mounted inertial navigation system (INS) (motion-tracking). We make use of two foot-mounted INS, one on each foot, which are aided with zero-velocity detectors. A novel algorithm is proposed in order to reduce the systematic heading drift. The proposed algorithm is based on the idea that the separation between the two feet at any given instance must always lie within a sphere of radius equal to the maximum possible spatial separation between the two feet. A Kalman filter, getting one measurement update and two observation updates is used in this algorithm.

A systematic investigation of fracture mechanisms in Al-Si based eutectic alloy-Effect of Si modification

The fracture characteristics of Al-Si based eutectic alloy are investigated in the unmodified and modified conditions under compression. The investigations are carried out at different strain rates and temperatures. Fracture of the alloy starts with eutectic Si particle fracture and modification plays an important role in particle fracture. The fraction of fractured particles is found to be always lesser in the modified condition than in the unmodified condition. Particle fracture increases with increase in strain. It is found that the Si particle fracture shows an increase with increase in strain rate and decreases with increase in temperature at 10% strain. Large and elongated particles show a greater tendency for fracture in the unmodified and modified conditions. Particle orientation plays an important role on fracture and the cracks are found to occur almost in a direction normal to the tensile strain imposed upon the particles by the deforming matrix in the unmodified alloy. The modified alloy shows a random distribution of fractured particles and crack orientation. The criteria of fracture based on dislocation pile-up mechanism and fiber loading explain the observed difference in particle fracture characteristics due to modification. The particle fracture for the modified alloy is also discussed in terms of Weibull statistics and the existing models of dispersion hardening. Particle/matrix interface decohesion is observed at higher strain rates and temperatures in the modified alloy. Dendritic rotation of 10 degrees is also observed at higher strain rates, which can increase the amount of particle fracture. (C) 2013 Elsevier B.V. All rights reserved.

Simultaneous source localization and boundary mapping for contaminants

This paper addresses the problem of localizing the sources of contaminants spread in the environment, and mapping the boundary of the affected region using an innovative swarm intelligence based technique. Unlike most work in this area the algorithm is capable of localizing multiple sources simultaneously while also mapping the boundary of the contaminant spread. At the same time the algorithm is suitable for implementation using a mobile robotic sensor network. Two types of agents, called the source localization agents (or S-agents) and boundary mapping agents (or B-agents) are used for this purpose. The paper uses the basic glowworm swarm optimization (GSO) algorithm, which has been used only for multiple signal source localization, and modifies it considerably to make it suitable for both these tasks. This requires the definition of new behaviour patterns for the agents based on their terminal performance as well as interactions between them that helps the swarm to split into subgroups easily and identify contaminant sources as well as spread along the boundary to map its full length. Simulations results are given to demonstrate the efficacy of the algorithm.

On the systematic position of some Asian enigmatic genera of Asclepiadoideae (Apocynaceae)

The phylogenetic structure of Asclepiadoideae (Apocynaceae) has been elucidated at the tribal and subtribal levels in the last two decades. However, to date, the systematic positions of seven Asian genera, Cosmostigma, Graphistemma, Holostemma, Pentasachme, Raphistemma, Seshagiria and Treutlera, have not been investigated. In this study, we examine the evolutionary relationships among these seven small enigmatic Asian genera and clarify their positions in Asclepiadoideae, using a combination of plastid sequences of rbcL, rps16, trnL and trnL- F regions. Cosmostigma and Treutlera are resolved as members of the non-Hoya clade of Marsdenieae with strong support (maximum parsimony bootstrap support value BSMP = 96, maximum likelihood bootstrap support value BSML = 98, Bayesian-inferred posterior probability PP = 1.0). Pentasachme is resolved as sister of Stapeliinae to Ceropegieae with moderate support (BSMP = 64, BSML = 66, PP = 0.94). Graphistemma, Holostemma, Raphistemma and Seshagiria are all nested in the Asclepiadeae-Cynanchinae clade (BSMP = 97, BSML = 100, PP = 1.0). The study confirms the generally accepted tribal and subtribal structure of the subfamily. One exception is Eustegia minuta, which is placed here as sister to all Asclepiadeae (BSMP = 58, BSML = 76, PP = 0.99) and not as sister to the Marsdenieae + Ceropegieae clade. The weak support and conflicting position indicate the need for a placement of Eustegia as an independent tribe. In Asclepiadeae, a sister group position of Cynanchinae to the Asclepiadinae + Tylophorinae clade is favoured (BSMP = 84, BSML = 88, PP = 1.0), whereas Schizostephanus is retrieved as unresolved. Oxystelma appears as an early-branching member of Asclepiadinae with weak support (BSMP = 52, BSML = 74, PP = 0.69). Calciphila and Solenostemma are also associated with Asclepiadinae with weak support (BSMP = 37, BSML = 45, PP = 0.79), but all alternative positions are essentially without support. The position of Indian Asclepiadoideae in the family phylogeny is discussed. (c) 2014 The Linnean Society of London, Botanical Journal of the Linnean Society, 2014, 174, 601-619.