Limits of Data Level Parallelism

Abstract—A new breed of processors like the Cell Broadband Engine, the Imagine stream processor and the various GPU processors emphasize data-level parallelism (DLP) and threadlevel parallelism (TLP) as opposed to traditional instructionlevel parallelism (ILP). This allows them to achieve order-ofmagnitude improvements over conventional superscalar processors for many workloads. However, it is unclear as to how much parallelism of these types exists in current programs. Most earlier studies have largely concentrated on the amount of ILP in a program, without differentiating DLP or TLP. In this study, we investigate the extent of data-level parallelism available in programs in the MediaBench suite. By packing instructions in a SIMD fashion, we observe reductions of up to 91 % (84 % on average) in the number of dynamic instructions, indicating a very high degree of DLP in several applications. I.

Self Assessment-Based Decision Making for Multiagent Cooperative Search

This paper addresses a search problem with multiple limited capability search agents in a partially connected dynamical networked environment under different information structures. A self assessment-based decision-making scheme for multiple agents is proposed that uses a modified negotiation scheme with low communication overheads. The scheme has attractive features of fast decision-making and scalability to large number of agents without increasing the complexity of the algorithm. Two models of the self assessment schemes are developed to study the effect of increase in information exchange during decision-making. Some analytical results on the maximum number of self assessment cycles, effect of increasing communication range, completeness of the algorithm, lower bound and upper bound on the search time are also obtained. The performance of the various self assessment schemes in terms of total uncertainty reduction in the search region, using different information structures is studied. It is shown that the communication requirement for self assessment scheme is almost half of the negotiation schemes and its performance is close to the optimal solution. Comparisons with different sequential search schemes are also carried out. Note to Practitioners-In the futuristic military and civilian applications such as search and rescue, surveillance, patrol, oil spill, etc., a swarm of UAVs can be deployed to carry out the mission for information collection. These UAVs have limited sensor and communication ranges. In order to enhance the performance of the mission and to complete the mission quickly, cooperation between UAVs is important. Designing cooperative search strategies for multiple UAVs with these constraints is a difficult task. Apart from this, another requirement in the hostile territory is to minimize communication while making decisions. This adds further complexity to the decision-making algorithms. In this paper, a self-assessment-based decision-making scheme, for multiple UAVs performing a search mission, is proposed. The agents make their decisions based on the information acquired through their sensors and by cooperation with neighbors. The complexity of the decision-making scheme is very low. It can arrive at decisions fast with low communication overheads, while accommodating various information structures used for increasing the fidelity of the uncertainty maps. Theoretical results proving completeness of the algorithm and the lower and upper bounds on the search time are also provided.

Fluid Mechanics of Aquatic Locomotion at Large Reynolds Numbers

Abstract | There exist a huge range of fish species besides other aquatic organisms like squids and salps that locomote in water at large Reynolds numbers, a regime of flow where inertial forces dominate viscous forces. In the present review, we discuss the fluid mechanics governing the locomotion of such organisms. Most fishes propel themselves by periodic undulatory motions of the body and tail, and the typical classification of their swimming modes is based on the fraction of their body that undergoes such undulatory motions. In the angulliform mode, or the eel type, the entire body undergoes undulatory motions in the form of a travelling wave that goes from head to tail, while in the other extreme case, the thunniform mode, only the rear tail (caudal fin) undergoes lateral oscillations. The thunniform mode of swimming is essentially based on the lift force generated by the airfoil like crosssection of the fish tail as it moves laterally through the water, while the anguilliform mode may be understood using the “reactive theory” of Lighthill. In pulsed jet propulsion, adopted by squids and salps, there are two components to the thrust; the first due to the familiar ejection of momentum and the other due to an over-pressure at the exit plane caused by the unsteadiness of the jet. The flow immediately downstream of the body in all three modes consists of vortex rings; the differentiating point being the vastly different orientations of the vortex rings. However, since all the bodies are self-propelling, the thrust force must be equal to the drag force (at steady speed), implying no net force on the body, and hence the wake or flow downstream must be momentumless. For such bodies, where there is no net force, it is difficult to directly define a propulsion efficiency, although it is possible to use some other very different measures like “cost of transportation” to broadly judge performance.

Molecular Identification and Phylogeny of Bactrocera Species (Diptera: Tephritidae)

Fruit flies that belong to the genus Bactrocera (Diptera: Tephritidae) are major invasive pests of agricultural crops in Asia and Australia. Increased transboundary movement of agricultural produce has resulted in the chance introduction of many invasive species that include Bactrocera mainly as immature stages. Therefore quick and accurate species diagnosis is important at the port of entry, where morphological identification has a limited role, as it requires the presence of adult specimens and the availability of a specialist. Unfortunately when only immature stages are present, a lacunae in their taxonomy impedes accurate species diagnosis. At this juncture, molecular species diagnostics based on COX-I have become handy, because diagnosis is not limited by developmental stages. Yet another method of quick and accurate species diagnosis for Bactrocera spp. is based on the development of species-specific markers. This study evaluated the utility of COX-I for the quick and accurate species diagnosis of eggs, larvae, pupae and adults of B. zonata Saunders, B. tau Walker, and B. dorsalis Hendel. Furthermore the utility of species-specific markers in differentiating B. zonata (500bp) and B. tau (220bp) was shown. Phylogenetic relationships among five subgenera, viz., Austrodacus, Bactrocera, Daculus, Notodacus and Zeugodacus have been resolved employing the 5' region of COX-I (1490-2198); where COX-I sequences for B. dorsalis Hendel, B. tau Walker, B. correcta Bezzi and B. zonata Saunders from India were compared with other NCBI-GenBank accessions. Phylogenetic analysis employing Maximum Parsimony (MP) and Bayesian phylogenetic approach (BP) showed that the subgenus Bactrocera is monophyletic.

Carbon Nanotube based Composite Fibers for Strain Sensing, Signal Processing and Computing

Carbon nanotubes dispersed in polymer matrix have been aligned in the form of fibers and interconnects and cured electrically and by UV light. Conductivity and effective semiconductor tunneling against reverse to forward bias field have been designed to have differentiable current-voltage response of each of the fiber/channel. The current-voltage response is a function of the strain applied to the fibers along axial direction. Biaxial and shear strains are correlated by differentiating signals from the aligned fibers/channels. Using a small doping of magnetic nanoparticles in these composite fibers, magneto-resistance properties are realized which are strong enough to use the resulting magnetostriction as a state variable for signal processing and computing. Various basic analog signal processing tasks such as addition, convolution and filtering etc. can be performed. These preliminary study shows promising application of the concept in combined analog-digital computation in carbon nanotube based fibers. Various dynamic effects such as relaxation, electric field dependent nonlinearities and hysteresis on the output signals are studied using experimental data and analytical model.

Rationalization and prediction of drug resistant mutations in targets for clinical anti-tubercular drugs

Resistance to therapy limits the effectiveness of drug treatment in many diseases. Drug resistance can be considered as a successful outcome of the bacterial struggle to survive in the hostile environment of a drug-exposed cell. An important mechanism by which bacteria acquire drug resistance is through mutations in the drug target. Drug resistant strains (multi-drug resistant and extensively drug resistant) of Mycobacterium tuberculosis are being identified at alarming rates, increasing the global burden of tuberculosis. An understanding of the nature of mutations in different drug targets and how they achieve resistance is therefore important. An objective of this study is to first decipher sequence as well as structural bases for the observed resistance in known drug resistant mutants and then to predict positions in each target that are more prone to acquiring drug resistant mutations. A curated database containing hundreds of mutations in the 38 drug targets of nine major clinical drugs, associated with resistance is studied here. Mutations have been classified into those that occur in the binding site itself, those that occur in residues interacting with the binding site and those that occur in outer zones. Structural models of the wild type and mutant forms of the target proteins have been analysed to seek explanations for reduction in drug binding. Stability analysis of an entire array of 19 mutations at each of the residues for each target has been computed using structural models. Conservation indices of individual residues, binding sites and whole proteins are computed based on sequence conservation analysis of the target proteins. The analyses lead to insights about which positions in the polypeptide chain have a higher propensity to acquire drug resistant mutations. Thus critical insights can be obtained about the effect of mutations on drug binding, in terms of which amino acid positions and therefore which interactions should not be heavily relied upon, which in turn can be translated into guidelines for modifying the existing drugs as well as for designing new drugs. The methodology can serve as a general framework to study drug resistant mutants in other micro-organisms as well.

Enantioselective desymmetrization of prochiral 1,3-dinitropropanes via organocatalytic allylic alkylation

An enantioselective desymmetrization of prochiral 1,3-dinitropropanes has been developed which proceeds via enantiogroup differentiating organocatalytic allylic alkylation. Densely functionalized products with two vicinal stereocenters were obtained generally with good to excellent diastereoselectivity (up to >20:1 dr) and superb enantioselectivity (up to >99:1 er).

In vitro/In vivo assessment and mechanisms of toxicity of bioceramic materials and its wear particulates

With the progress in modern technological research, novel biomaterials are being largely developed for various biomedical applications. Over the past two decades, most of the research focuses on the development of a new generation of bioceramics as substitutes for hard tissue replacement. In reference to their application in different anatomical locations of a patient, newly developed bioceramic materials can potentially induce a toxic/harmful effect to the host tissues. Therefore, prior to clinical testing, relevant biochemical screening assays are to be performed at the cellular and molecular level, to address the issues of biocompatibility and long term performance of the implants. Along with testing strategies in the bulk material toxicity, a detailed evaluation should also be conducted to determine the toxicity of the wear products of the potential bioceramics. This is important as the bioceramics are intended to be implanted in patients with longer life expectancy and notwithstanding, the material will eventually release finer (mostly nanosized) sized debris particles due to continuous wear at articulating surfaces in the hostile corrosive environment of the human body. The wear particulates generated from a biocompatible bioceramic may act in a different way, inducing early/late aseptic loosening at the implant site, resulting in osteolysis and inflammation. Hence, a study on the chronic effects of the wear particulates, in terms of local and systemic toxicity becomes the major criteria in the toxicity evaluation of implantable bioceramics. In this broad perspective, this article summarizes some of the currently used techniques and knowledge in assessing the in vitro and in vivo cytotoxicity and genotoxicity of bioceramic implant materials. It also addresses the need to conduct a broad evaluation before claiming the biocompatibility and clinical feasibility of any new biomaterial. This review also emphasizes some of the case studies based on the experimental designs that are currently followed and its importance in the context of clinical applications.

Numerical modeling of the non-isothermal liquid droplet impact on a hot solid substrate

The heat transfer from a solid phase to an impinging non-isothermal liquid droplet is studied numerically. A new approach based on an arbitrary Lagrangian-Eulerian (ALE) finite element method for solving the incompressible Navier Stokes equations in the liquid and the energy equation within the solid and the liquid is presented. The novelty of the method consists in using the ALE-formulation also in the solid phase to guarantee matching grids along the liquid solid interface. Moreover, a new technique is developed to compute the heat flux without differentiating the numerical solution. The free surface and the liquid solid interface of the droplet are represented by a moving mesh which can handle jumps in the material parameter and a temperature dependent surface tension. Further, the application of the Laplace-Beltrami operator technique for the curvature approximation allows a natural inclusion of the contact angle. Numerical simulation for varying Reynold, Weber, Peclet and Biot numbers are performed to demonstrate the capabilities of the new approach. (C) 2014 Elsevier Ltd. All rights reserved.

Large carbon cluster thin film gauges for measuring aerodynamic heat transfer rates in hypersonic shock tunnels

Different types of Large Carbon Cluster (LCC) layers are synthesized by a single-step pyrolysis technique at various ratios of precursor mixture. The aim is to develop a fast responsive and stable thermal gauge based on a LCC layer which has relatively good electrical conduction in order to use it in the hypersonic flow field. The thermoelectric property of the LCC layer has been studied. It is found that these carbon clusters are sensitive to temperature changes. Therefore suitable thermal gauges were developed for blunt cone bodies and were tested in hypersonic shock tunnels at a flow Mach number of 6.8 to measure aerodynamic heating. The LCC layer of this thermal gauge encounters high shear forces and a hostile environment for test duration in the range of a millisecond. The results are favorable to use large carbon clusters as a better sensor than a conventional platinum thin film gauge in view of fast responsiveness and stability.

RNA nucleosides as chiral sensing agents in NMR spectroscopy

The study reports chiral sensing properties of RNA nucleosides. Adenosine, guanosine, uridine and cytidine are used as chiral derivatizing agents to differentiate chiral 1 degrees-amines. A three component protocol has been adopted for complexation of nucleosides and amines. The chiral differentiating ability of nucleosides is examined for different amines based on the H-1 NMR chemical shift differences of diastereomers (Delta delta(R,S)). Enantiomeric differentiation has been observed at multiple chemically distinct proton sites. Adenosine and guanosine exhibit large chiral differentiation (Delta delta(R,S)) due to the presence of a purine ring. The diastereomeric excess (de) measured by using adenosine is in good agreement with the gravimetric values.

Innovation and growth of engineering SMEs in Bangalore: Why do only some innovate and only some grow faster?

This paper probes two research questions by ascertaining the factors which distinguish (i) innovative SMEs from those which are not, and (ii) SMEs which experienced a higher sales growth from those which experienced a lower sales growth, with reference to 197 engineering industry SMEs in Bangalore city. The differentiating factors between innovative and non-innovative SMEs brought out that SMEs must have ``own resources and capabilities'' in the form of internal strength and definite internal strategy if they have to innovate successfully. Younger and smaller firms which are ``entrepreneurial'' in nature and which are innovative contributed to higher sales growth of SMEs compared to older and larger firms which are ``salary-substitute firms'' in nature and which are not innovative. (C) 2015 Elsevier B.V. All rights reserved.

Field-Portable Microfluidics-Based Imaging Flow Cytometer

Clinical microscopy is a versatile and robust tool used for the diagnosis of a plethora of diseases. However, due to various reasons, it remains inaccessible in resource limited settings. In this paper, we present an automated and cost-effective alternative to microscopy for use in clinical diagnostics. With the use of custom optics and microfluidics, we demonstrate a field-portable imaging flow cytometry system. Using the presented system, we have been able to image 586 cells per second. We demonstrate the clinical relevance of the proposed system by differentiating between suspensions of healthy and sphered RBCs based on high-throughput morphometric analysis. The instrument presented here is a major advancement in the domain of field portable diagnostics as it enables fast and robust quantitative diagnostic testing at the point-of-care.

Characterization of type I interferon pathway during hepatic differentiation of human pluripotent stem cells and hepatitis C virus infection

Pluripotent stem cells are being actively studied as a cell source for regenerating damaged liver. For long-term survival of engrafting cells in the body, not only do the cells have to execute liver-specific function but also withstand the physical strains and invading pathogens. The cellular innate immune system orchestrated by the interferon (IFN) pathway provides the first line of defense against pathogens. The objective of this study is to assess the innate immune function as well as to systematically profile the IFN-induced genes during hepatic differentiation of pluripotent stem cells. To address this objective, we derived endodermal cells (day 5 post-differentiation), hepatoblast (day 15) and hepatocyte-like cells (day 21) from human embryonic stem cells (hESCs). Day 5, 15 and 21 cells were stimulated with IFN-alpha and subjected to IFN pathway analysis. Transcriptome analysis was carried out by RNA sequencing. The results showed that the IFN-alpha treatment activated STAT-JAK pathway in differentiating cells. Transcriptome analysis indicated stage specific expression of classical and non-classical IFN-stimulated genes (ISGs). Subsequent validation confirmed the expression of novel ISGs including RASGRP3, CLMP and TRANK1 by differentiated hepatic cells upon IFN treatment. Hepatitis C virus replication in hESC-derived hepatic cells induced the expression of ISGs - LAMP3, ETV7, RASGRP3, and TRANK1. The hESC-derived hepatic cells contain intact innate system and can recognize invading pathogens. Besides assessing the tissue-specific functions for cell therapy applications, it may also be important to test the innate immune function of engrafting cells to ensure adequate defense against infections and improve graft survival. (C) 2015 The Authors. Published by Elsevier B.V.

A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm

Among the multiple advantages and applications of remote sensing, one of the most important uses is to solve the problem of crop classification, i.e., differentiating between various crop types. Satellite images are a reliable source for investigating the temporal changes in crop cultivated areas. In this letter, we propose a novel bat algorithm (BA)-based clustering approach for solving crop type classification problems using a multispectral satellite image. The proposed partitional clustering algorithm is used to extract information in the form of optimal cluster centers from training samples. The extracted cluster centers are then validated on test samples. A real-time multispectral satellite image and one benchmark data set from the University of California, Irvine (UCI) repository are used to demonstrate the robustness of the proposed algorithm. The performance of the BA is compared with two other nature-inspired metaheuristic techniques, namely, genetic algorithm and particle swarm optimization. The performance is also compared with the existing hybrid approach such as the BA with K-means. From the results obtained, it can be concluded that the BA can be successfully applied to solve crop type classification problems.