Generating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory

Programming for parallel architectures that do not have a shared address space is extremely difficult due to the need for explicit communication between memories of different compute devices. A heterogeneous system with CPUs and multiple GPUs, or a distributed-memory cluster are examples of such systems. Past works that try to automate data movement for distributed-memory architectures can lead to excessive redundant communication. In this paper, we propose an automatic data movement scheme that minimizes the volume of communication between compute devices in heterogeneous and distributed-memory systems. We show that by partitioning data dependences in a particular non-trivial way, one can generate data movement code that results in the minimum volume for a vast majority of cases. The techniques are applicable to any sequence of affine loop nests and works on top of any choice of loop transformations, parallelization, and computation placement. The data movement code generated minimizes the volume of communication for a particular configuration of these. We use a combination of powerful static analyses relying on the polyhedral compiler framework and lightweight runtime routines they generate, to build a source-to-source transformation tool that automatically generates communication code. We demonstrate that the tool is scalable and leads to substantial gains in efficiency. On a heterogeneous system, the communication volume is reduced by a factor of 11X to 83X over state-of-the-art, translating into a mean execution time speedup of 1.53X. On a distributed-memory cluster, our scheme reduces the communication volume by a factor of 1.4X to 63.5X over state-of-the-art, resulting in a mean speedup of 1.55X. In addition, our scheme yields a mean speedup of 2.19X over hand-optimized UPC codes.

Spectrum sensing using distributed sequential detection via noisy reporting MAC

This paper considers cooperative spectrum sensing algorithms for Cognitive Radios which focus on reducing the number of samples to make a reliable detection. We propose algorithms based on decentralized sequential hypothesis testing in which the Cognitive Radios sequentially collect the observations, make local decisions and send them to the fusion center for further processing to make a final decision on spectrum usage. The reporting channel between the Cognitive Radios and the fusion center is assumed more realistically as a Multiple Access Channel (MAC) with receiver noise. Furthermore the communication for reporting is limited, thereby reducing the communication cost. We start with an algorithm where the fusion center uses an SPRT-like (Sequential Probability Ratio Test) procedure and theoretically analyze its performance. Asymptotically, its performance is close to the optimal centralized test without fusion center noise. We further modify this algorithm to improve its performance at practical operating points. Later we generalize these algorithms to handle uncertainties in SNR and fading. (C) 2014 Elsevier B.V. All rights reserved.

Strength and Deformation Characteristics of Fly Ash Mixed with Randomly Distributed Plastic Waste

In order to explore the potential use of fly ash and plastic waste in bulk quantities in civil engineering applications, it is necessary to understand the behavior of fly ash and fly ash mixed with plastic waste. These materials are considered as wastes and in this study, it is shown that combination of fly ash and plastic waste is very useful. In this regard, various tests such as classification tests, unconfined compressive strength and compressibility tests, consolidated undrained tests, and California bearing ratio tests were conducted. The results indicated that the inclusion of plastic waste in fly ash is effective in improving the engineering properties of fly ash in terms of compressive strength, shear strength parameters, and CBR values. In order to understand the effect of sample size on the shear strength parameters of fly ash and fly ash mixed with plastic waste, consolidated undrained tests were conducted with sample sizes of 38x76mm and 50x100mm. The results of the tests indicate that the shear strength increases with the increase in sample size. The implication of the use of fly ash mixed with plastic waste in unpaved roads is presented in terms of reduction of carbon print.

Cavitation in brittle metallic glasses - Effects of stress state and distributed weak zones

Experimental studies and atomistic simulations have shown that brittle metallic glasses fail by a cavitation mechanism whose origin has been traced to the presence of intrinsic atomic density fluctuations which give rise to weak zones with reduced yield strength. It has been shown recently through continuum analysis that the presence of these zones can lower the cavitation stress considerably under equibiaxial loading. The objective of the present work is to study the effect of the applied stress state on the cavitation behavior of such a heterogeneous plastic solid with distributed weak zones. To this end, 2D plane strain finite element simulations are performed by subjecting a unit cell containing a weak zone to different (biaxiality) stress ratios. The volume fraction and yield strength of the weak zone are varied over a wide range. The results show that unlike in a homogeneous plastic solid, the cavitation stress of the heterogeneous aggregate does not reduce appreciably as the stress ratio decreases from unity when the yield strength of the weak zone is low. It is found that a non-dimensional parameter characterizing the stress state prevailing in the weak zone and its yield properties uniquely control the cavitation stress. The nature of cavitation bifurcation may change from unstable bifurcation to the left at sufficiently low stress ratio to one involving snap cavitation at high stress ratio. (C) 2014 Elsevier Ltd. All rights reserved.

Vertical electric field induced bacterial growth inactivation on amorphous carbon electrodes

The objective of the present work is to understand the vertical electric field stimulation of the bacterial cells, when grown on amorphous carbon substrates in vitro. In particular, the antibacterial activity against Gram-positive Staphylococcus aureus and Gram-negative Escherichia coli are studied using MTTassay, live/dead assay and inner membrane permeabilization assays. In our experiments, the carbon substrate acts as one electrode and the counter electrode is positioned outside the culture medium, thus suppressing the current, electrokinetic motions and chemical reactions. Guided by similar experiments conducted in our group on neuroblastoma cells, the present experimental results further establish the interdependence of field strength and exposure duration towards bacterial growth inactivation in vitro. Importantly, significant reduction in bacterial viability was recorded at the 2.5 V/cm electric field stimulation conditions, which does not reduce the neural cell viability to any significant extent on an identical substrate. Following electrical stimulation, the bacterial growth is significantly inhibited for S. aureus bacterial strain in an exposure time dependent manner. In summary, our experiments establish the effectiveness of the vertical electric field towards bacterial growth inactivation on amorphous carbon substrates, which is a cell type dependent phenomenon (Gram-positive vs. Gram-negative). (C) 2014 Elsevier Ltd. All rights reserved.

A Brushless Wound Rotor Induction Generator for Variable Speed Microhydel Plants Without Ballast Load

A new generator topology for microhydel power plants, capable of unsupervised operation, is proposed. While conventional microhydel plants operate at constant speed with switched ballast loads, the proposed generator, based on the wound rotor induction machine, operates at variable speed and does away with the need for ballast loads. This increases reliability and substantially decreases system costs and setup times. The proposed generator has a simplified decoupled control structure with stator-referenced voltage control similar to a conventional synchronous generator, and rotor-side frequency control that is facilitated by rotating electronics mounted on the rotor. While this paper describes an isolated plant, the topology can also be tailored for distributed generation enabling conversion of the available hydraulic power into useful electrical power when the grid is present, and supplying local loads in the event of grid outage.

An interior penalty method for distributed optimal control problems governed by the biharmonic operator

In this paper, a C-0 interior penalty method has been proposed and analyzed for distributed optimal control problems governed by the biharmonic operator. The state and adjoint variables are discretized using continuous piecewise quadratic finite elements while the control variable is discretized using piecewise constant approximations. A priori and a posteriori error estimates are derived for the state, adjoint and control variables under minimal regularity assumptions. Numerical results justify the theoretical results obtained. The a posteriori error estimators are useful in adaptive finite element approximation and the numerical results indicate that the sharp error estimators work efficiently in guiding the mesh refinement. (C) 2014 Elsevier Ltd. All rights reserved.

Phytoplankton size structure in the southern Bay of Bengal modified by the Summer Monsoon Current and associated eddies: Implications on the vertical biogenic flux

The present study combines field and satellite observations to investigate how hydrographical transformations influence phytoplankton size structure in the southern Bay of Bengal during the peak Southwest Monsoon/Summer Monsoon (July-August). The intrusion of the Summer Monsoon Current (SMC) into the Bay of Bengal and associated changes in sea surface chemistry, traceable eastward up to 90 degrees E along 8 degrees N, seems to influence biology of the region significantly. Both in situ and satellite (MODIS) data revealed low surface chlorophyll except in the area influenced by the SMC During the study period, two well-developed cydonic eddies (north) and an anti-cyclonic eddy (south), closely linked to the main eastward flow of the SMC, were sampled. Considering the capping effect of the low-saline surface water that is characteristic of the Bay of Bengal, the impact of the cyclonic eddy, estimated in terms of enhanced nutrients and chlorophyll, was mostly restricted to the subsurface waters (below 20 m depth). Conversely, the anti-cyclonic eddy aided by the SMC was characterized by considerably higher nutrient concentration and chlorophyll in the upper water column (upper 60 m), which was contrary to the general characteristic of such eddies. Albeit smaller phytoplankton predominated the southern Bay of Bengal (60-95% of the total chlorophyll), the contribution of large phytoplankton was double in the regions influenced by the SMC and associated eddies. Multivariate analysis revealed the extent to which SMC-associated eddies spatially influence phytoplankton community structure. The study presents the first direct quantification of the size structure of phytoplankton from the southern Bay of Bengal and demonstrates that the SMC-associated hydrographical ramifications significantly increase the phytoplankton biomass contributed by larger phytoplankton and thereby influence the vertical opal and organic carbon flux in the region. (C) 2014 Elsevier B.V. All rights reserved.

Estimates of site response based on spectral ratio between horizontal and vertical components of ambient vibrations in the source zone of 2001 Bhuj earthquake

We investigated the site response characteristics of Kachchh rift basin over the meizoseismal area of the 2001, Mw 7.6, Bhuj (NW India) earthquake using the spectral ratio of the horizontal and vertical components of ambient vibrations. Using the available knowledge on the regional geology of Kachchh and well documented ground responses from the earthquake, we evaluated the H/V curves pattern across sediment filled valleys and uplifted areas generally characterized by weathered sandstones. Although our HIV curves showed a largely fuzzy nature, we found that the hierarchical clustering method was useful for comparing large numbers of response curves and identifying the areas with similar responses. Broad and plateau shaped peaks of a cluster of curves within the valley region suggests the possibility of basin effects within valley. Fundamental resonance frequencies (f(0)) are found in the narrow range of 0.1-2.3 Hz and their spatial distribution demarcated the uplifted regions from the valleys. In contrary, low HIV peak amplitudes (A(0) = 2-4) were observed on the uplifted areas and varying values (2-9) were found within valleys. Compared to the amplification factors, the liquefaction indices (kg) were able to effectively indicate the areas which experienced severe liquefaction. The amplification ranges obtained in the current study were found to be comparable to those obtained from earthquake data for a limited number of seismic stations located on uplifted areas; however the values on the valley region may not reflect their true amplification potential due to basin effects. Our study highlights the practical usefulness as well as limitations of the HIV method to study complex geological settings as Kachchh. (C) 2014 Elsevier Ltd. All rights reserved.

Molecules support morphology: species status of South Indian populations of the widely distributed Hanuman langur

The taxonomy of the Hanuman langur (Semnopithecus spp.), a widely distributed Asian colobine monkey, has been in a flux for a long time due to much disagreement between various classification schemes. However, results from a recent field-based morphological study were consistent with Hill's (Ceylon J Sci 21:277-305, 1939) species level classification scheme. Here we tested the validity of S. hypoleucos and S. priam, the two South Indian species recognized by Hill. To this end, one mitochondrial and four nuclear markers were sequenced from over 72 non-invasive samples of Hanuman langurs and S. johnii collected from across India. The molecular data were subjected to various tree building methods. The nuclear data was also used in a Bayesian structure analysis and to determine the genealogical sorting index of each hypothesized species. Results from nuclear data suggest that the South Indian population of Hanuman langur consists of two units that correspond to the species recognized by Hill. However in the mitochondrial tree S. johnii and S. priam were polyphyletic probably due to retention of ancestral polymorphism and/or low levels of hybridization. Implications of these results on conservation of Hanuman langurs are also discussed.

A Distributed TDMA Slot Scheduling Algorithm for Spatially Correlated Contention in WSNs

In WSNs the communication traffic is often time and space correlated, where multiple nodes in a proximity start transmitting simultaneously. Such a situation is known as spatially correlated contention. The random access method to resolve such contention suffers from high collision rate, whereas the traditional distributed TDMA scheduling techniques primarily try to improve the network capacity by reducing the schedule length. Usually, the situation of spatially correlated contention persists only for a short duration, and therefore generating an optimal or suboptimal schedule is not very useful. Additionally, if an algorithm takes very long time to schedule, it will not only introduce additional delay in the data transfer but also consume more energy. In this paper, we present a distributed TDMA slot scheduling (DTSS) algorithm, which considerably reduces the time required to perform scheduling, while restricting the schedule length to the maximum degree of interference graph. The DTSS algorithm supports unicast, multicast, and broadcast scheduling, simultaneously without any modification in the protocol. We have analyzed the protocol for average case performance and also simulated it using Castalia simulator to evaluate its runtime performance. Both analytical and simulation results show that our protocol is able to considerably reduce the time required for scheduling.

Timer-Based Distributed Node Selection Scheme Exploiting Power Control and Capture

Opportunistic selection in multi-node wireless systems improves system performance by selecting the ``best'' node and by using it for data transmission. In these systems, each node has a real-valued local metric, which is a measure of its ability to improve system performance. Our goal is to identify the best node, which has the largest metric. We propose, analyze, and optimize a new distributed, yet simple, node selection scheme that combines the timer scheme with power control. In it, each node sets a timer and transmit power level as a function of its metric. The power control is designed such that the best node is captured even if. other nodes simultaneously transmit with it. We develop several structural properties about the optimal metric-to-timer-and-power mapping, which maximizes the probability of selecting the best node. These significantly reduce the computational complexity of finding the optimal mapping and yield valuable insights about it. We show that the proposed scheme is scalable and significantly outperforms the conventional timer scheme. We investigate the effect of. and the number of receive power levels. Furthermore, we find that the practical peak power constraint has a negligible impact on the performance of the scheme.

Temperature compensation in CNT-composite distributed strain sensors

A temperature compensation method is proposed for CNT-composite strain sensors. CNT-composite sensors are fabricated on an elastic polymer substrate having known thermo-mechanical properties to introduce thermo-mechanical strain and further calibration of the sensor. Strain is induced on the sensor by bending the substrate as a cantilever configuration. Response of the sensor is measured using a bridge circuit method. Induced strain in the beam is determined using beam theory. The sensors are characterized for different CNT concentrations and at various temperatures. A model based temperature compensation scheme is proposed and verified experimentally. The result proves the ability of CNT-nanocomposite strain sensors to be used under varying temperature applications. A method is proposed to determine the strain and temperature simultaneously. The CNT sensors are simple to fabricate in complex patterns with excellent repeatability and do not require bonding layer.

A comparative study of failure features in aerospace grade unidirectional and bidirectional woven CFRP composite laminates under four-point bend fatigue loads

Damage mechanisms in unidirectional (UD) and bi-directional (BD) woven carbon fiber reinforced polymer (CFRP) laminates subjected to four point flexure, both in static and fatigue loadings, were studied. The damage progression in composites was monitored by observing the slopes of the load vs. deflection data that represent the stiffness of the given specimen geometry over a number of cycles. It was observed that the unidirectional composites exhibit gradual loss in stiffness whereas the bidirectional woven composites show a relatively quicker loss during stage II of fatigue damage progression. Both, the static and the fatigue failures in unidirectional carbon fiber reinforced polymer composites originates due to generation of cracks on compression face while in bidirectional woven composites the damage ensues from both the compression and the tensile faces. These observations are supported by a detailed fractographic analysis.