Feedback overhead-aware fast distributed selection scheme for multi-node wireless systems

Opportunistic selection is a practically appealing technique that is used in multi-node wireless systems to maximize throughput, implement proportional fairness, etc. However, selection is challenging since the information about a node's channel gains is often available only locally at each node and not centrally. We propose a novel multiple access-based distributed selection scheme that generalizes the best features of the timer scheme, which requires minimal feedback but does not always guarantee successful selection, and the fast splitting scheme, which requires more feedback but guarantees successful selection. The proposed scheme's design explicitly accounts for feedback time overheads unlike the conventional splitting scheme and guarantees selection of the user with the highest metric unlike the timer scheme. We analyze and minimize the average time including feedback required by the scheme to select. With feedback overheads, the proposed scheme is scalable and considerably faster than several schemes proposed in the literature. Furthermore, the gains increase as the feedback overhead increases.

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.

A channel-aware, fast sub-channel to user assignment algorithm in OFDMA systems

Channel-aware assignment of sub-channels to users in the downlink of an OFDMA system demands extensive feedback of channel state information (CSI) to the base station. Since the feedback bandwidth is often very scarce, schemes that limit feedback are necessary. We develop a novel, low feedback splitting-based algorithm for assigning each sub-channel to its best user, i.e., the user with the highest gain for that sub-channel among all users. The key idea behind the algorithm is that, at any time, each user contends for the sub-channel on which it has the largest channel gain among the unallocated sub-channels. Unlike other existing schemes, the algorithm explicitly handles multiple access control aspects associated with the feedback of CSI. A tractable asymptotic analysis of a system with a large number of users helps design the algorithm. It yields 50% to 65% throughput gains compared to an asymptotically optimal one-bit feedback scheme, when the number of users is as small as 10 or as large as 1000. The algorithm is fast and distributed, and scales with the number of users.

Automatic compilation of MATLAB programs for synergistic execution on heterogeneous processors

MATLAB is an array language, initially popular for rapid prototyping, but is now being increasingly used to develop production code for numerical and scientific applications. Typical MATLAB programs have abundant data parallelism. These programs also have control flow dominated scalar regions that have an impact on the program's execution time. Today's computer systems have tremendous computing power in the form of traditional CPU cores and throughput oriented accelerators such as graphics processing units(GPUs). Thus, an approach that maps the control flow dominated regions to the CPU and the data parallel regions to the GPU can significantly improve program performance. In this paper, we present the design and implementation of MEGHA, a compiler that automatically compiles MATLAB programs to enable synergistic execution on heterogeneous processors. Our solution is fully automated and does not require programmer input for identifying data parallel regions. We propose a set of compiler optimizations tailored for MATLAB. Our compiler identifies data parallel regions of the program and composes them into kernels. The problem of combining statements into kernels is formulated as a constrained graph clustering problem. Heuristics are presented to map identified kernels to either the CPU or GPU so that kernel execution on the CPU and the GPU happens synergistically and the amount of data transfer needed is minimized. In order to ensure required data movement for dependencies across basic blocks, we propose a data flow analysis and edge splitting strategy. Thus our compiler automatically handles composition of kernels, mapping of kernels to CPU and GPU, scheduling and insertion of required data transfer. The proposed compiler was implemented and experimental evaluation using a set of MATLAB benchmarks shows that our approach achieves a geometric mean speedup of 19.8X for data parallel benchmarks over native execution of MATLAB.

Hierarchical artificial immune system for crop stage classification

This paper presents a new hierarchical clustering algorithm for crop stage classification using hyperspectral satellite image. Amongst the multiple benefits and uses of remote sensing, one of the important application is to solve the problem of crop stage classification. Modern commercial imaging satellites, owing to their large volume of satellite imagery, offer greater opportunities for automated image analysis. Hence, we propose a unsupervised algorithm namely Hierarchical Artificial Immune System (HAIS) of two steps: splitting the cluster centers and merging them. The high dimensionality of the data has been reduced with the help of Principal Component Analysis (PCA). The classification results have been compared with K-means and Artificial Immune System algorithms. From the results obtained, we conclude that the proposed hierarchical clustering algorithm is accurate.

Interferon-gamma- and glucocorticoid-mediated pathways synergize to enhance death of CD4(+) CD8(+) thymocytes during Salmonella enterica serovar Typhimurium infection

Thymic atrophy is known to occur during infections; however, there is limited understanding of its causes and of the cross-talk between different pathways. This study investigates mechanisms involved in thymic atrophy during a model of oral infection by Salmonella enterica serovar Typhimurium (S.typhimurium). Significant death of CD4+CD8+ thymocytes, but not of single-positive thymocytes or peripheral lymphocytes, is observed at later stages during infection with live, but not heat-killed, bacteria. The death of CD4+CD8+ thymocytes is Fas-independent as shown by infection studies with lpr mice. However, apoptosis occurs with lowering of mitochondrial potential and higher caspase-3 activity. The amounts of cortisol, a glucocorticoid, and interferon- (IFN-), an inflammatory cytokine, increase upon infection. To investigate the functional roles of these molecules, studies were performed using Ifn/ mice together with RU486, a glucocorticoid receptor antagonist. Treatment of C57BL/6 mice with RU486 does not affect colony-forming units (CFU), amounts of IFN- and mouse survival; however, there is partial rescue in thymocyte death. Upon infection, Ifn/ mice display higher CFU and lower survival but more surviving thymocytes are recovered. However, there is no difference in cortisol amounts in C57BL/6 and Ifn/ mice. Importantly, the number of CD4+CD8+ thymocytes is significantly higher in Ifn/ mice treated with RU486 along with lower caspase-3 activity and mitochondrial damage. Hence, endogenous glucocorticoid and IFN--mediated pathways are parallel but synergize in an additive manner to induce death of CD4+CD8+ thymocytes during S.typhimurium infection. The implications of this study for host responses during infection are discussed.

Microwave Spectroscopic and Atoms in Molecules Theoretical Investigations on the ArPropargyl Alcohol Complex: ArHO, Ar, and ArC Interactions

The structure of the Arpropargyl alcohol (ArPA) complex is determined from the rotational spectra of the parent complex and its two deuterated isotopologues, namely ArPA-D(OD) and ArPA-D(CD). The spectra confirm a geometry in which PA exists in the gauche form with Ar located in between OH and CCH groups. All a, b and c types of transitions show small splitting due to some large-amplitude motion dominated by COH torsion, as in the monomer. Splittings in a- and b-type transitions are of the order of a few kilohertz, whereas splitting in the c-type transitions is relatively larger (0.92.6 MHz) and decreases in the order ArPA>ArPA-D(CD)>ArPA-D(OD). The assignments are well supported by ab initio calculations. Atoms in molecules (AIM) and electrostatic potential calculations are used to explore the nature of the interactions in this complex. AIM calculations not only reveal the expected OHAr and Ar interactions in the Argauche-PA complex, but also novel CAr (of CH2OH group) and OHAr interactions in the Artrans-PA complex. Similar interactions are also present in the Armethanol complex.

OTCYMIST: Otsu-Canny minimal spanning tree for born-digital images

Text segmentation and localization algorithms are proposed for the born-digital image dataset. Binarization and edge detection are separately carried out on the three colour planes of the image. Connected components (CC's) obtained from the binarized image are thresholded based on their area and aspect ratio. CC's which contain sufficient edge pixels are retained. A novel approach is presented, where the text components are represented as nodes of a graph. Nodes correspond to the centroids of the individual CC's. Long edges are broken from the minimum spanning tree of the graph. Pair wise height ratio is also used to remove likely non-text components. A new minimum spanning tree is created from the remaining nodes. Horizontal grouping is performed on the CC's to generate bounding boxes of text strings. Overlapping bounding boxes are removed using an overlap area threshold. Non-overlapping and minimally overlapping bounding boxes are used for text segmentation. Vertical splitting is applied to generate bounding boxes at the word level. The proposed method is applied on all the images of the test dataset and values of precision, recall and H-mean are obtained using different approaches.

The evolution of complexity in social organization-A model using dominance-subordinate behavior in two social wasp species

Dominance and subordinate behaviors are important ingredients in the social organizations of group living animals. Behavioral observations on the two eusocial species Ropalidia marginata and Ropalidia cyathiformis suggest varying complexities in their social systems. The queen of R. cyathiformis is an aggressive individual who usually holds the top position in the dominance hierarchy although she does not necessarily show the maximum number of acts of dominance, while the R. marginata queen rarely shows aggression and usually does not hold the top position in the dominance hierarchy of her colony. In R. marginata, more workers are involved in dominance-subordinate interactions as compared to R. cyathiformis. These differences are reflected in the distribution of dominance-subordinate interactions among the hierarchically ranked individuals in both the species. The percentage of dominance interactions decreases gradually with hierarchical ranks in R. marginata while in R. cyathiformis it first increases and then decreases. We use an agent-based model to investigate the underlying mechanism that could give rise to the observed patterns for both the species. The model assumes, besides some non-interacting individuals, the interaction probabilities of the agents depend on their pre-differentiated winning abilities. Our simulations show that if the queen takes up a strategy of being involved in a moderate number of dominance interactions, one could get the pattern similar to R. cyathiformis, while taking up the strategy of very low interactions by the queen could lead to the pattern of R. marginata. We infer that both the species follow a common interaction pattern, while the differences in their social organization are due to the slight changes in queen as well as worker strategies. These changes in strategies are expected to accompany the evolution of more complex societies from simpler ones.

Crop stage classification of hyperspectral data using unsupervised techniques

The presence of a large number of spectral bands in the hyperspectral images increases the capability to distinguish between various physical structures. However, they suffer from the high dimensionality of the data. Hence, the processing of hyperspectral images is applied in two stages: dimensionality reduction and unsupervised classification techniques. The high dimensionality of the data has been reduced with the help of Principal Component Analysis (PCA). The selected dimensions are classified using Niche Hierarchical Artificial Immune System (NHAIS). The NHAIS combines the splitting method to search for the optimal cluster centers using niching procedure and the merging method is used to group the data points based on majority voting. Results are presented for two hyperspectral images namely EO-1 Hyperion image and Indian pines image. A performance comparison of this proposed hierarchical clustering algorithm with the earlier three unsupervised algorithms is presented. From the results obtained, we deduce that the NHAIS is efficient.

Microstructure and texture evolution during sub-transus thermomechanical processing of Ti-6Al-4V-0.1B alloy: part I. hot rolling in (alpha plus beta) phase field

In the current study, the evolution of microstructure and texture has been studied for Ti-6Al-4V-0.1B alloy during sub-transus thermomechanical processing. This part of the work deals with the deformation response of the alloy by rolling in the (alpha + beta) phase field. The (alpha + beta) annealing behavior of the rolled specimen is communicated in part II. Rolled microstructures of the alloys exhibit either kinked or straight alpha colonies depending on their orientations with respect to the principal rolling directions. The Ti-6Al-4V-0.1B alloy shows an improved rolling response compared with the alloy Ti-6Al-4V because of smaller alpha lamellae size, coherency of alpha/beta interfaces, and multiple slip due to orientation factors. Accelerated dynamic globularization for this alloy is similarly caused by the intralamellar transverse boundary formation via multiple slip and strain accumulation at TiB particles. The (0002)(alpha) pole figures of rolled Ti-6Al-4V alloy shows ``TD splitting'' at lower rolling temperatures because of strong initial texture. Substantial beta phase mitigates the effect of starting texture at higher temperature so that ``RD splitting'' characterizes the basal pole figure. Weak starting texture and easy slip transfer for Ti-6Al-4V-0.1B alloy produce simultaneous TD and RD splittings in basal pole figures at all rolling temperatures.

Virgin wasps develop ovaries on par with mated females, but lay fewer eggs

In the primitively eusocial wasp Ropalidia marginata, mating is not necessary for a female wasp to develop her ovaries, lay eggs, and even to become the sole egg layer of her colony despite the presence of other mated nestmates. Here, we show that virgin wasps do not differ from their mated counterparts in the extent and rapidity of their ovarian development, in the proportion of individuals that build a nest and laid eggs, and in the time taken to do so. However, a significantly larger proportion of virgin females showed resorbing oocytes, and laid fewer eggs as compared to mated individuals. Thus, virgin females have the ability to develop ovaries and lay eggs but also to refrain from necessarily laying all mature eggs produced, before mating opportunities arise. This dual ability would be adaptive in haplodiploid, tropical species with perennial nesting cycles and frequent opportunities for workers to become replacement queens or solitary nest foundresses throughout the year.

Anomalous optical phonons in Cs-0.9(NH4)(0.1)H2AsO4: a temperature-dependent Raman study

We determine the nature of coupled phonons in mixed crystal of Cs-0.9(NH4)(0.1)H2AsO4 using inelastic light scattering studies in the temperature range of 5 K to 300 K covering a spectral range of 60-1100 cm(-1). The phase transition in this system are marked by the splitting of phonon modes, appearance of new modes and anomalies in the frequency as well as linewidth of the phonon modes near transition temperature. In particular, we observed the splitting of symmetric (v(1)) and antisymmetric (v(3)) stretching vibrations associated with AsO4 tetrahedra below transition temperature (T-c(*) similar to 110 K) attributed to the lowering of site symmetry of AsO4 in orthorhombic phase below transition temperature. In addition, the step-up (hardening) and step-down (softening) of the AsO4 bending vibrations (v(4) (S9, S11) and v(2) (S6)) below transition temperature signals the rapid development of long range ferroelectric order and proton ordering. The lowest frequency phonon (S1) mode observed at similar to 92 cm(-1) shows anomalous blue shift (similar to 12 %) from 300 K to 5 K with no sharp transition near T-c(*) unlike other observed phonon modes signaling its potential coupling with the proton tunneling mode. (C) 2013 Author(s).

Ferromagnetic Resonance Study on a Grid of Permalloy Nanowires

We report ferromagnetic resonance (FMR) study on a grid formed with permalloy nanowires to understand the spin wave dynamics. The presence of two sets of magnetic nanowires perpendicular to each other in the same device enables better control over spin waves. The grid was fabricated using e-beam lithography followed by DC-Magnetron sputtering and liftoff technique. It has dimensions of 800 +/- 10 and 400 +/- 10 nm as periods along X and Y directions with permalloy wires of width 145 +/- 10 nm. FMR studies were done at X-band (9.4 GHz) with the field sweep up to 1 Tesla. The in-plane angular variation of resonant fields shows that there are two well separated modes present, indicating two uniaxial anisotropy axes which are perpendicular to each other. The variation in the intensities in the FMR signal w.r.t. the grid angle is used to describe the spin wave confinement in different regions of the grid. We also explained the asymmetry in the magnetic properties caused by the geometrical property of the rectangular grid and the origin for the peak splitting for the modes occurring at higher resonant fields. Micromagnetic simulations based on OOMMF with two dimensional periodic boundary conditions (2D-PBC) are used to support our experimental findings.

Simple theoretical analysis of the effective electron mass in semiconductor nanowires

In this paper we study the effective electron mass (EEM) in Nano wires (NWs) of nonlinear optical materials on the basis of newly formulated electron dispersion relation by considering all types of anisotropies of the energy band constants within the framework of k . p formalism. The results for NWs of III-V, ternary and quaternary semiconductors form special cases of our generalized analysis. We have also investigated the EEM in NWs of Bi, IV-VI, stressed Kane type materials, Ge, GaSb and Bi2Te3 by formulating the appropriate 1D dispersion law in each case by considering the influence of energy band constants in the respective cases. It has been found that the 1D EEM in nonlinear optical materials depend on the size quantum numbers and Fermi energy due to the anisotropic spin orbit splitting constant and the crystal field splitting respectively. The 1D EEM is Bi, IV-VI, stressed Kane type semiconductors and Ge also depends on both the Fermi energy and the size quantum numbers which are the characteristic features of such NWs. The EEM increases with increase in concentration and decreasing film thickness and for ternary and quaternary compounds the EEM increases with increase in alloy composition. Under certain special conditions all the results for all the materials get simplified into the well known parabolic energy bands and thus confirming the compatibility test.