PLUTO plus : Near-Complete Modeling of Affine Transformations for Parallelism and Locality

Affine transformations have proven to be very powerful for loop restructuring due to their ability to model a very wide range of transformations. A single multi-dimensional affine function can represent a long and complex sequence of simpler transformations. Existing affine transformation frameworks like the Pluto algorithm, that include a cost function for modern multicore architectures where coarse-grained parallelism and locality are crucial, consider only a sub-space of transformations to avoid a combinatorial explosion in finding the transformations. The ensuing practical tradeoffs lead to the exclusion of certain useful transformations, in particular, transformation compositions involving loop reversals and loop skewing by negative factors. In this paper, we propose an approach to address this limitation by modeling a much larger space of affine transformations in conjunction with the Pluto algorithm's cost function. We perform an experimental evaluation of both, the effect on compilation time, and performance of generated codes. The evaluation shows that our new framework, Pluto+, provides no degradation in performance in any of the Polybench benchmarks. For Lattice Boltzmann Method (LBM) codes with periodic boundary conditions, it provides a mean speedup of 1.33x over Pluto. We also show that Pluto+ does not increase compile times significantly. Experimental results on Polybench show that Pluto+ increases overall polyhedral source-to-source optimization time only by 15%. In cases where it improves execution time significantly, it increased polyhedral optimization time only by 2.04x.

A UNIFIED APPROACH FOR OPTIMIZATION OF SNAKUSCULES AND OVUSCULES

Automated image segmentation techniques are useful tools in biological image analysis and are an essential step in tracking applications. Typically, snakes or active contours are used for segmentation and they evolve under the influence of certain internal and external forces. Recently, a new class of shape-specific active contours have been introduced, which are known as Snakuscules and Ovuscules. These contours are based on a pair of concentric circles and ellipses as the shape templates, and the optimization is carried out by maximizing a contrast function between the outer and inner templates. In this paper, we present a unified approach to the formulation and optimization of Snakuscules and Ovuscules by considering a specific form of affine transformations acting on a pair of concentric circles. We show how the parameters of the affine transformation may be optimized for, to generate either Snakuscules or Ovuscules. Our approach allows for a unified formulation and relies only on generic regularization terms and not shape-specific regularization functions. We show how the calculations of the partial derivatives may be made efficient thanks to the Green's theorem. Results on synthesized as well as real data are presented.

MULTI-OBJECTIVE GENETIC ALGORITHM FOR EFFICIENT POINT MATCHING IN MULTI-SENSOR SATELLITE IMAGE

This paper investigates a new approach for point matching in multi-sensor satellite images. The feature points are matched using multi-objective optimization (angle criterion and distance condition) based on Genetic Algorithm (GA). This optimization process is more efficient as it considers both the angle criterion and distance condition to incorporate multi-objective switching in the fitness function. This optimization process helps in matching three corresponding corner points detected in the reference and sensed image and thereby using the affine transformation, the sensed image is aligned with the reference image. From the results obtained, the performance of the image registration is evaluated and it is concluded that the proposed approach is efficient.

Multi-objective optimization of satellite image registration using discrete Pparticle swarm optimisation

A new multi-sensor image registration technique is proposed based on detecting the feature corner points using modified Harris Corner Detector (HDC). These feature points are matched using multi-objective optimization (distance condition and angle criterion) based on Discrete Particle Swarm Optimization (DPSO). This optimization process is more efficient as it considers both the distance and angle criteria to incorporate multi-objective switching in the fitness function. This optimization process helps in picking up three corresponding corner points detected in the sensed and base image and thereby using the affine transformation, the sensed image is aligned with the base image. Further, the results show that the new approach can provide a new dimension in solving multi-sensor image registration problems. From the obtained results, the performance of image registration is evaluated and is concluded that the proposed approach is efficient.

Multiobjective discrete particle swarm optimization for multisensor image alignment

A new technique is proposed for multisensor image registration by matching the features using discrete particle swarm optimization (DPSO). The feature points are first extracted from the reference and sensed image using improved Harris corner detector available in the literature. From the extracted corner points, DPSO finds the three corresponding points in the sensed and reference images using multiobjective optimization of distance and angle conditions through objective switching technique. By this, the global best matched points are obtained which are used to evaluate the affine transformation for the sensed image. The performance of the image registration is evaluated and concluded that the proposed approach is efficient.

Accurate point matching based on multi-objective Genetic Algorithm for multi-sensor satellite imagery

This paper investigates a novel approach for point matching of multi-sensor satellite imagery. The feature (corner) points extracted using an improved version of the Harris Corner Detector (HCD) is matched using multi-objective optimization based on a Genetic Algorithm (GA). An objective switching approach to optimization that incorporates an angle criterion, distance condition and point matching condition in the multi-objective fitness function is applied to match corresponding corner-points between the reference image and the sensed image. The matched points obtained in this way are used to align the sensed image with a reference image by applying an affine transformation. From the results obtained, the performance of the image registration is evaluated and compared with existing methods, namely Nearest Neighbor-Random SAmple Consensus (NN-Ran-SAC) and multi-objective Discrete Particle Swarm Optimization (DPSO). From the performed experiments it can be concluded that the proposed approach is an accurate method for registration of multi-sensor satellite imagery. (C) 2014 Elsevier Inc. All rights reserved.

Ordering transformation in icosahedral quasicrystals and related crystalline phases

Arcs of diffuse intensity appear in various shapes and positions in the diffraction patterns from the icosahedral phase, violating the parity rule for simple icosahedral (SI) symmetry. In the process of annealing treatment, the diffuse spots also evolve in the centre of the arcs and become sharp. These extra diffuse spots change the symmetry of the quasilattice from P-type to F-type. The ordered and disordered structures in quasicrystal have been linked to the ordered and disordered structures present in the crystalline alpha (Al-Mn-Si) and alpha (Al-Fe-Si) alloys.

Preparation of lamellar and hexagonal forms of mesoporous silica and zirconiaby the neutral amine route: lamellar-hexagonal transformation in the solid state

The chain length of the surfactant and the solvent composition are two of the factors that determine whether the lamellar or the hexagonal form of mesoporous SiO2 (or ZrO2) is formed by the neutral amine route; a lamellar-hexagonal transformation occurs on removal of the amine from the former.

Study of texture evolution in metastable beta-Ti alloy as a function of strain path and its effect on alpha transformation texture

Texture evolution in a low cost beta titanium alloy was studied for different modes of rolling and heat treatments. The alloy was cold rolled by unidirectional and multi-step cross rolling. The cold rolled material was either aged directly or recrystallized and then aged. The evolution of texture in alpha and beta phases were studied. The rolling texture of beta phase that is characterized by the gamma fiber is stronger for MSCR than UDR; while the trend is reversed on recrystallization. The mode of rolling affects alpha transformation texture on aging with smaller alpha lath size and stronger alpha texture in UDR than in MSCR. The defect structure in beta phase influences the evolution of a texture on aging. A stronger defect structure in beta phase leads to variant selection with the rolled samples showing fewer variants than the recrystallized samples.

DSC studies on the phase transformation of hydrazonium sulfate

The high temperature phase transformation of hydrazonium sulfate, N2H6SO4 has been studied using DSC. The enthalpy of phase transition is found to be 3.63 ± 0.1 kJ mole−1. The phase transition temperature is found to decrease with the increase of particle size. It appears that the strain energy and not surface energy, is responsible for the phase transformation. The molar volume of the salt increases during the transformation as found by the dilatometric experiment involving percentage of linear thermal expansion. On cooling, the transformation from the high temperature modification to orthorhombic form is incomplete and extends over a wide range of temperature.

Stress-induced martensitic phase transformation in Cu-Zr nanowires

A novel stress-induced martensitic phase transformation in an initial < 100 >/{100} B2-CuZr nanowire is reported for the first time in this letter. Such behavior is observed in a nanowire with cross-sectional dimensions of 19.44 x 19.44 angstrom(2) over a temperature range of 100-400 K and at a strain rate of 1 x 10(9) s(-1) using atomistic simulations. Phase transformation from an initial B2 phase to a BCT (Body-Centered-Tetragonal) phase is observed via nucleation and propagation of {100} twinning plane under high strain rate tensile deformation. (C) 2009 Elsevier B.V. All rights reserved.

Microbial transformation of a fungicide-derived amine, dimethyl-p-phenylene diamine by Alcaligenes DM4

Abstract Microbial transformation of N, N-dimethyl-p-phenylene diamine (DMPDA), a microbial product formed from the fungicide fenaminosulf (p-dimethylaminobenzenediazo sodium sulfonate) was studied by enriching microbes in soils treated with the amine. Microorganisms isolated from DMPDA-treated soil belonged to the genera of Micrococcus, Alcaligenes, and Corynebacterium. Of the various isolates, Alcaligenes DM4 showed maximal growth on DMPDA utilizing it as sources of carbon and nitrogen. When grown in mineral salts basal medium containing 0.05% DMPDA to serve as carbon and nitrogen sources, Alcaligenes DM4 grew exponentially up to 18 h. Even though the characterization of the complete pathway of microbial degradation of DMPDA could not be carried out due to the auto-oxidation of the compound, the initial transformation product of DMPDA by Alcaligenes DM4 has been identified as a dimer. The dimer is generated into the culture medium presumably by the extra-cellular oxidase of Alcaligenes DM4. It is suggested that the risk-benefit evaluation on the use of fenaminosulf is to be made taking into consideration the microbial transformations of the fungicide.

A Conjecture Concerning Transformation Of A Supercooled Hard-Sphere Liquid To A Metastable Disordered Solid

It is conjectured that the hard sphere system has several distinct solid phases, all but one of which are metastable. The bifurcation theory analysis of freezing is extended to the description of the transition between a supercooled liquid and a disordered solid by defining a restricted phase space for the disordered solid. This approach leads to the prediction of a first order transition between a supercooled hard sphere fluid and a disordered metastable hard sphere solid. The results of the calculation are in qualitative agreement with the results of Woodcock's molecular dynamics computer simulations. The Journal of Chemical Physics is copyrighted by The American Institute of Physics.

ESR studies of non-silicate inorganic glasses through their glass transformation ranges

ESR spectra of three inorganic glasses doped with Mn2+ and Fe3+ have been studied through their glass transition temperatures (Tg). Spectral features in each case have been discussed with reference to site symmetries. The intensity of the ESR signal has been bound to decrease in the region of Tg. An attempt has been made to explain this interesting feature on the basis of a two-state model.

Stress-induced phase transformation and pseudo-elastic/pseudo-plastic recovery in intermetallic Ni-Al nanowires

Extensive molecular dynamics (MD) simulations have been performed in a B2-NiAl nanowire using an embedded atom method (EAM) potential. We show a stress induced B2 -> body-centered-tetragonal (BCT) phase transformation and a novel temperature and cross-section dependent pseudo-elastic/pseudo-plastic recovery from such an unstable BCT phase with a recoverable strain of similar to 30% as compared to 5-8% in polycrystalline materials. Such a temperature and cross-section dependent pseudo-elastic/pseudo-plastic strain recovery can be useful in various interesting applications of shape memory and strain sensing in nanoscale devices. Effects of size, temperature, and strain rate on the structural and mechanical properties have also been analyzed in detail. For a given size of the nanowire the yield stress of both the B2 and the BCT phases is found to decrease with increasing temperature, whereas for a given temperature and strain rate the yield stress of both the B2 and the BCT phase is found to increase with increase in the cross-sectional dimensions of the nanowire. A constant elastic modulus of similar to 80 GPa of the B2 phase is observed in the temperature range of 200-500 K for nanowires of cross-sectional dimensions in the range of 17.22-28.712 angstrom, whereas the elastic modulus of the BCT phase shows a decreasing trend with an increase in the temperature.