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.

Multi-agent search using?sensors with heterogeneous capabilities

In this thesis we address the problem of multi-agent search. We formulate two deploy and search strategies based on optimal deployment of agents in search space so as to maximize the search effectiveness in a single step. We show that a variation of centroidal Voronoi configuration is the optimal deployment. When the agents have sensors with different capabilities, the problem will be heterogeneous in nature. We introduce a new concept namely, generalized Voronoi partition in order to formulate and solve the heterogeneous multi-agent search problem. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies. Simulation experiments are carried out to compare performances of the proposed strategies with a few simple search strategies.

New Insights into Selective Heterogeneous Nucleation of Metal Nanoparticles on Oxides by Microwave-Assisted Reduction: Rapid Synthesis of High-Activity Supported Catalysts

Microwave-based methods are widely employed to synthesize metal nanoparticles on various substrates. However, the detailed mechanism of formation of such hybrids has not been addressed. In this paper, we describe the thermodynamic and kinetic aspects of reduction of metal salts by ethylene glycol under microwave heating conditions. On the basis of this analysis, we identify the temperatures above which the reduction of the metal salt is thermodynamically favorable and temperatures above which the rates of homogeneous nucleation of the metal and the heterogeneous nucleation of the metal on supports are favored. We delineate different conditions which favor the heterogeneous nucleation of the metal on the supports over homogeneous nucleation in the solvent medium based on the dielectric loss parameters of the solvent and the support and the metal/solvent and metal/support interfacial energies. Contrary to current understanding, we show that metal particles can be selectively formed on the substrate even under situations where the temperature of the substrate Is lower than that of the surrounding medium. The catalytic activity of the Pt/CeO(2) and Pt/TiO(2) hybrids synthesized by this method for H(2) combustion reaction shows that complete conversion is achieved at temperatures as low as 100 degrees C with Pt-CeO(2) catalyst and at 50 degrees C with Pt-TiO(2) catalyst. Our method thus opens up possibilities for rational synthesis of high-activity supported catalysts using a fast microwave-based reduction method.

Metal mould reactions during casting of titanium in zircon sand moulds

Metal-mold reaction during Ti casting in zircon sand molds has been studied using scanning electron microscope, energy and wave length dispersive analysis of X-rays, X-ray diffraction, microhardness measurements, and chemical analysis. Experimental results suggest that oxides from the mold are not fully leached out by liquid Ti, but oxygen is preferentially transferred to liquid Ti, leaving behind metallic constituents in the mold as lower oxides or intermetallics of Ti. The electron microprobe analysis has revealed the depth profile of contaminants from the mold into the cast Ti metal. The elements Si, Zr and O were found to have diffused to a considerable distance within the Ti metals. A possible mechanism has now been evolved in regard to the reactions that occur during casting of Ti in zircon sand molds.

Internal displacement reactions in multicomponent oxides: Part I. Line compounds with narrow homogeneity range

Structure and phase transition of LaO1−xF1+2x, prepared by solid-state reaction of La2O3 and LaF3, was investigated by X-ray powder diffraction and differential scanning calorimetry for both positive and negative values of the nonstoichiometric parameter x. The electrical conductivity was investigated as a function of temperature and oxygen partial pressure using AC impedance spectroscopy. Fluoride ion was identified as the migrating species in LaOF by coulometric titration and transport number determined by Tubandt technique and EMF measurements. Activation energy for conduction in LaOF was 58.5 (±0.8) kJ/mol. Conductivity increased with increasing fluorine concentration in the oxyfluoride phase, suggesting that interstitial fluoride ions are more mobile than vacancies. Although the values of ionic conductivity of cubic LaOF are lower, the oxygen partial pressure range for predominantly ionic conduction is larger than that for the commonly used stabilized-zirconia electrolytes. Thermodynamic analysis shows that the oxyfluoride is stable in atmospheres containing diatomic oxygen. However, the oxyfluoride phase can degrade with time at high temperatures in atmospheres containing water vapor, because of the higher stability of HF compared with H2O.

Electrocatalysis

Electrocatalysis is a core field of interfacial science because it involves enhancement of reaction rates as in the case of heterogeneous catalysis, with an additional control through the variation of electrode potential. Electrocatalytic rates are influenced by the electrode potential either directly or indirectly. Because of increasing significance of green chemistry and clean energy with an intimate relationship between heterogeneous electrocatalysis and electrochemical energy conversion (batteries and fuel cells), the field of electrocatalysis has grown rapidly. In this article, basic concepts of electrode kinetics to assess electrocatalysis, and catalytic aspects of a few important electrochemical reactions are reviewed.

Recent advances in auto exhaust catalysis

In last 30 years innovative research in the area of auto exhaust catalysis is being developed and CeO2 has been found to play a major role in this area due to its unique redox properties. In this review, auto exhaust emission and its impact on earth’s environment, global concern and recent advances in science and technology in automotive exhaust catalysis have been documented. A new preparative method of dispersing metal ions by solution combustion technique over CeO2 and TiO2 resulting mainly Ce1−xMxO2−δ, Ti1−xMxO2−δ and Ce1−x−yTixMyO2−δ (M = Pd, Rh and Pt) catalysts, structure of these materials, their catalytic properties towards auto exhaust catalysis, structure–property relation and mechanism of catalytic reactions are accounted here. In these materials, metal ions are incorporated into substrate matrix to a certain limit in the solid solution form and we have established a new direction in heterogeneous catalysis by turning to the concept of dispersed metal ions as catalytically active sites from the conventionally nurtured idea of metal particles as active centers for catalysis.

C-H functionalization of tertiary amines by cross dehydrogenative coupling reactions: solvent-free synthesis of alpha-aminonitriles and beta-nitroamines under aerobic condition

A solvent-free synthesis of alpha-aminonitriles and beta-nitroamines by oxidative cross-dehydrogenative coupling under aerobic condition is reported. A catalytic amount of molybdenum(VI) acetylacetonoate was found to catalyze cyanation of tertiary amines to form alpha-aminonitriles, whereas vanadium pentoxide was found to promote aza-Henry reaction to furnish beta-nitroamines. Both of these environmentally benign reactions are performed in the absence of solvents using molecular oxygen as an oxidant.

Gold(I)-selenolate complexes: Synthesis, characterization and ligand exchange reactions

In this paper, the synthesis and characterization of some imidazole-based gold-selenolates are described. This study indicates that the nature of selenolate plays an important role in ligand exchange reactions in gold(I) selenolates. Furthermore, the reactivity of imidazole-based gold(I) selenolates toward nucleophiles such as selenols and phosphines is strikingly different from that of the N,N-dimethylaminobenzylamine-based gold(I) complexes. The presence of Se ... N non-bonded interactions in N,N-dimethylaminobenzylamine-based gold(I) complexes modulates the reactivity of Au(I) centre towards incoming nucleophiles.

Efficacies of multivalent vs monovalent poly(ether imine) dendritic catalysts within a generation in multiple C-C bond forming reactions

Dendrimers are ideal platforms to study multivalent effects due to the presence of uniform end groups at their peripheries. This report concerns with a study of multivalent dendritic catalysts, both within and across dendrimer generations, and their effects to mediate C-C bond forming reactions on multivalent substrates that have two and three acrylate reactive sites. As many as fourteen multivalent dendritic catalysts were prepared using 0-3 generations of poly(propyl ether imine) dendrimers, incorporated with Pd(II) catalytic sites, both within and across the dendrimer generations. C-C Bond forming reactions of these substrates with iodobenzene, mediated by uniform concentration of the metal across all catalysts, showed formation of partially and fully functionalized cinnamates in varying ratios, depending on the extent of clustering of catalytic moieties at the peripheries of dendrimers within a dendrimer generation. In a given generation, higher clustering of catalytic moieties greatly assisted multiple C-C bond formations than presenting the same in lesser number. The studies demonstrate true benefits of clustering catalytic moieties within a dendrimer generation and the beneficial effects applicable to catalysis of substrates presenting more than one reactive center. (C) 2011 Elsevier B.V. All rights reserved.