A Hybrid Parallel Algorithm for Computing and Tracking Level Set Topology

The contour tree is a topological abstraction of a scalar field that captures evolution in level set connectivity. It is an effective representation for visual exploration and analysis of scientific data. We describe a work-efficient, output sensitive, and scalable parallel algorithm for computing the contour tree of a scalar field defined on a domain that is represented using either an unstructured mesh or a structured grid. A hybrid implementation of the algorithm using the GPU and multi-core CPU can compute the contour tree of an input containing 16 million vertices in less than ten seconds with a speedup factor of upto 13. Experiments based on an implementation in a multi-core CPU environment show near-linear speedup for large data sets.

Fast and accurate quantification using Genetic Algorithm optimized H-1-C-13 refocused constant-time INEPT

Using Genetic Algorithm, a global optimization method inspired by nature's evolutionary process, we have improved the quantitative refocused constant-time INEPT experiment (Q-INEPT-CT) of Makela et al. (JMR 204 (2010) 124-130) with various optimization constraints. The improved `average polarization transfer' and `min-max difference' of new delay sets effectively reduces the experimental time by a factor of two (compared with Q-INEPT-CT, Makela et al.) without compromising on accuracy. We also discuss a quantitative spectral editing technique based on average polarization transfer. (C) 2013 Elsevier Inc. All rights reserved.

Hybrid aggregated-vector algorithm for efficient parallelization of fast multipole method

An efficient parallelization algorithm for the Fast Multipole Method which aims to alleviate the parallelization bottleneck arising from lower job-count closer to root levels is presented. An electrostatic problem of 12 million non-uniformly distributed mesh elements is solved with 80-85% parallel efficiency in matrix setup and matrix-vector product using 60GB and 16 threads on shared memory architecture.

Anomalous piezoelectric response due to stabilization of two ferroelectric phases in Zr-modified BaTiO3

The lead-free Ba (Ti1-xZrx)O-3 ceramic has shown enhanced piezo-response (d(33)) in a narrow composition interval (0.01 <= x <= 0.03) exhibiting the coexistence of two ferroelectric phases. The system presents two electric-field-dependent-property regimes: (i) a low field regime (E < 1.7 kV mm(-1)) where d(33) is nearly independent of the poling field, and (ii) (E > 1.7 kV mm(-1)) for which d(33) drops sharply. X-ray diffraction studies revealed that the later phenomenon is related to field driven irreversible structural transformation, which tends to drive the system away from an equilibrium two phase state to a nearly single phase metastable state.

The Modified Selenenyl Amide, M-hydroxy Ebselen, Attenuates Diabetic Nephropathy and Diabetes-Associated Atherosclerosis in ApoE/GPx1 Double Knockout Mice

Seleno-organic glutathione peroxidase (GPx) mimetics, including ebselen (Eb), have been tested in in vitro studies for their ability to scavenge reactive oxygen and nitrogen species, including hydrogen peroxide and peroxynitrite. In this study, we investigated the efficacies of two Eb analogues, m-hydroxy ebselen (ME) and ethanol-ebselen (EtE) and compared these with Eb in cell based assays. We found that ME is superior in attenuating the activation of hydrogen peroxide-induced pro-inflammatory mediators, ERK and P38 in human aortic endothelial cells. Consequently, we investigated the effects of ME in an in vivo model of diabetes, the ApoE/GPx1 double knockout (dKO) mouse. We found that ME attenuates plaque formation in the aorta and lesion deposition within the aortic sinus of diabetic dKO mice. Oxidative stress as assessed by 8-OHdG in urine and nitrotyrosine immunostaining in the aortic sinus and kidney tubules, was reduced by ME in diabetic dKO mice. ME also attenuated diabetes-associated renal injury which included tubulointerstitial fibrosis and glomerulosclerosis. Furthermore, the bioactivity of the pro-fibrotic cytokine transforming growth factor-beta (TGF-beta) as assessed by phospho-Smad2/3 immunostaining was attenuated after treatment with ME. TGF-beta-stimulated increases in collagen I and IV gene expression and protein levels were attenuated by ME in rat kidney tubular cells. However, in contrast to the superior activity of ME in in vitro and cell based assays, ME did not further augment the attenuation of diabetes-associated atherosclerosis and renal injury in our in vivo model when compared with Eb. In conclusion, this study strengthens the notion that bolstering GPx-like activity using synthetic mimetics may be a useful therapeutic strategy in lessening the burden of diabetic complications. However, these studies highlight the importance of in vivo analyses to test the efficacies of novel Eb analogues, as in vitro and cell based assays are only partly predictive of the in vivo situation.

Strain-controlled fatigue in B-modified Ti-6Al-4V alloys

The strain-controlled fatigue behaviour of Ti-6Al-4V alloy with up to 0.11 wt.% B addition was investigated. Results show significant softening when the strain amplitudes, Delta epsilon(T)/2, are >= 0.75%. B addition was found to improve the fatigue life for Delta epsilon(T)/2 <= 0.75% as it corresponds to the elastic regime and hence is strength dominated. At Delta epsilon(T)/2 = 1%, in contrast, the base alloy exhibits higher fatigue life as TiB particle cracking due to strain incompatibility causes easy crack nucleation in the B-modified alloys. (C) 2013 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Game theoretic, decentralized, local information based algorithm for community detection in social graphs

Motivated by the observation that communities in real world social networks form due to actions of rational individuals in networks, we propose a novel game theory inspired algorithm to determine communities in networks. The algorithm is decentralized and only uses local information at each node. We show the efficacy of the proposed algorithm through extensive experimentation on several real world social network data sets.

Differentially private stochastic gradient descent algorithm for multiparty classification

We consider the problem of developing privacy-preserving machine learning algorithms in a dis-tributed multiparty setting. Here different parties own different parts of a data set, and the goal is to learn a classifier from the entire data set with-out any party revealing any information about the individual data points it owns. Pathak et al [7]recently proposed a solution to this problem in which each party learns a local classifier from its own data, and a third party then aggregates these classifiers in a privacy-preserving manner using a cryptographic scheme. The generaliza-tion performance of their algorithm is sensitive to the number of parties and the relative frac-tions of data owned by the different parties. In this paper, we describe a new differentially pri-vate algorithm for the multiparty setting that uses a stochastic gradient descent based procedure to directly optimize the overall multiparty ob-jective rather than combining classifiers learned from optimizing local objectives. The algorithm achieves a slightly weaker form of differential privacy than that of [7], but provides improved generalization guarantees that do not depend on the number of parties or the relative sizes of the individual data sets. Experimental results corrob-orate our theoretical findings.

Delay optimized zero-forcing channel shortening algorithm for wireless communication

In Orthogonal Frequency Division Multiplexing and Discrete Multitone transceivers, a guard interval called Cyclic Prefix (CP) is inserted to avoid inter-symbol interference. The length of the CP is usually greater than the impulse response of the channel resulting in a loss of useful data carriers. In order to avoid long CP, a time domain equalizer is used to shorten the channel. In this paper, we propose a method to include a delay in the zero-forcing equalizer and obtain an optimal value of the delay, based on the location of zeros of the channel. The performance of the algorithms is studied using numerical simulations.

AZ91C magnesium alloy modified by Cd

In the present work, the effect of Cd on the microstructure, mechanical properties and general corrosion behaviour of AZ91C alloys was investigated. Addition of Cd was found not to be efficient in modifying/refining the microstructure or beta-phase. A morphology change in beta-phase from fine continuous precipitates to discontinuous beta-phase upon the addition of Cd was observed. A marginal increment in mechanical properties was observed. General corrosion behaviour was followed with weight loss measurements, potentiostatic polarisation studies and surface studies in 3.5% sodium chloride solution and 3.5% sodium chloride with 2% potassium dichromate solution. Cd addition deteriorated the corrosion behaviour of AZ91C. This behaviour was attributed to the formation of chunks of beta-phase upon the addition of Cd. AZ91C with refined beta-phase distribution, performed rather better in the NaCl solutions. (C) 2013 Elsevier Ltd. All rights reserved.

Jeans instability criterion modified by external tidal field

The well-known Jeans criterion describes the onset of instabilities in an infinite, homogeneous, self-gravitating medium supported by pressure. Most realistic astrophysical systems, however, are not isolated - instead they are under the influence of an external field such as the tidal field due to a neighbour. Here, we do a linear perturbation analysis for a system in an external field and obtain a generalized dispersion relation that depends on the wavenumber, the sound speed and also the magnitude of the tidal field. A typical, disruptive tidal field is shown to make the system more stable against perturbations, and results in a higher effective Jeans wavelength. The minimum mass that can become unstable is then higher (super-Jeans) than the usual Jeans mass. Conversely, in a compressive tidal field, perturbations can grow even when the mass is lower (sub-Jeans). This approach involving the inclusion of tidal field opens up a new way of looking at instabilities in gravitating systems. The treatment is general and the simple analytical form of the modified Jeans criterion obtained makes it easily accessible.

Compressibility behaviour of bentonite and organically modified bentonite slurry

Bentonite in slurry walls needs to be amended with organo-clay to control the migration of organic contaminants. Consolidation behaviour of the slurry is important because it will reduce the total effective stress owing to mobilisation of frictional force between the side wall of the trench and the slurry. Compressibility of the slurry of bentonite is expected to undergo significant changes owing to amendment with organo-clay and according to the nature of the fluid. Standard one-dimensional consolidation tests were carried out on slurries of bentonite, organo-clay and their mixtures by remoulding them to their respective liquid limit consistency with water as well as fluids of low polarity, such as carbon tetrachloride, and inundating with different fluids. Organo-clay and its mixture with bentonite when moulded with water exhibit lower compressibility than bentonite in any pore fluid, but their compressibility increases when moulded with carbon tetrachloride and inundated with the same fluid. These changes in the compressibility of bentonite amended with organo-clay are explained by particle rearrangements, changes in the development of the diffuse double layer and contribution from the water adsorbed in the inter-lamellar space of the clay.

A distributed TDMA slot scheduling algorithm for spatially correlated contention in WSNs

In wireless sensor networks (WSNs) the communication traffic is often time and space correlated, where multiple nodes in a proximity start transmitting at the same time. Such a situation is known as spatially correlated contention. The random access methods 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 sub-optimal schedule is not very useful. On the other hand, if the algorithm takes very large time to schedule, it will not only introduce additional delay in the data transfer but also consume more energy. To efficiently handle the spatially correlated contention in WSNs, we present a distributed TDMA slot scheduling algorithm, called DTSS algorithm. The DTSS algorithm is designed with the primary objective of reducing the time required to perform scheduling, while restricting the schedule length to maximum degree of interference graph. The algorithm uses randomized TDMA channel access as the mechanism to transmit protocol messages, which bounds the message delay and therefore reduces the time required to get a feasible schedule. The DTSS algorithm supports unicast, multicast and broadcast scheduling, simultaneously without any modification in the protocol. The protocol has been simulated using Castalia simulator to evaluate the run time performance. Simulation results show that our protocol is able to considerably reduce the time required to schedule.

A novel MCMC algorithm for near-optimal detection in large-scale uplink mulituser MIMO systems

In this paper, we propose a low-complexity algorithm based on Markov chain Monte Carlo (MCMC) technique for signal detection on the uplink in large scale multiuser multiple input multiple output (MIMO) systems with tens to hundreds of antennas at the base station (BS) and similar number of uplink users. The algorithm employs a randomized sampling method (which makes a probabilistic choice between Gibbs sampling and random sampling in each iteration) for detection. The proposed algorithm alleviates the stalling problem encountered at high SNRs in conventional MCMC algorithm and achieves near-optimal performance in large systems with M-QAM. A novel ingredient in the algorithm that is responsible for achieving near-optimal performance at low complexities is the joint use of a randomized MCMC (R-MCMC) strategy coupled with a multiple restart strategy with an efficient restart criterion. Near-optimal detection performance is demonstrated for large number of BS antennas and users (e.g., 64, 128, 256 BS antennas/users).

Analysis of modified microstrip line and its application

Analysis of a microstrip line with a symmetrically located aperture in its ground plane is reported in this paper. The solution is based on conformal mapping technique. Conformal mapping has been used to determine the characteristic impedance and effective permittivity of the line. The accuracy of results is within 5% error. An low pass filter has been designed based on the electrical parameters obtained using the proposed method.