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.

LTCC ultra wide band filter

This article presents the analysis of ultra wide band (UWB) filler designed using a symmetrical three parallel coupled line resonator in low temperature co-fired ceramic (LTCC) medium: The ground plane with an aperture incorporated in it improves the coupling. Based on circuit models, the designed UWB filter has been analyzed, and the results have been confirmed by experiments. The filter has been realized with Dupont LTCC tape DuPont 951 (that has dielectric constant of 7.8). Maximum insertion loss of the experimental filter is 1.5 dB. The group variation over the pass band of the filter is within 0.2 us. Dimensions of the experimental LTCC filter are 20 x 10 x 0.72 mm. (C) 2011 Wiley Periodicals, Inc. Microwave Opt Technol Lett 53:2580-2583,2011; View this article online at wileyonlinelibrary.com. DOI 10.1002/mop.26311

Rhodium Carbenoid Mediated C-H Activation of a Tertiary Methyl Group: An Enantiospecific Approach to the Angular Triquinanes Norsilphiperfolane and Norcameroonanes

An enantiospecific synthesis of the angular triquinane system present in the sesquiterpenes cameroonanes and silphiperfolanes has been accomplished, starting from 5-isopropenyl-2-methylcyclopent-1-ene-1-methanol [readily available in three steps from (R)-limonene] employing an intramolecular rhodium carbenoid insertion into the C-H bond of a tertiary methyl group for the construction of the triquinane system.

Emulating Optimal Replacement with a Shepherd Cache

The inherent temporal locality in memory accesses is filtered out by the L1 cache. As a consequence, an L2 cache with LRU replacement incurs significantly higher misses than the optimal replacement policy (OPT). We propose to narrow this gap through a novel replacement strategy that mimics the replacement decisions of OPT. The L2 cache is logically divided into two components, a Shepherd Cache (SC) with a simple FIFO replacement and a Main Cache (MC) with an emulation of optimal replacement. The SC plays the dual role of caching lines and guiding the replacement decisions in MC. Our pro- posed organization can cover 40% of the gap between OPT and LRU for a 2MB cache resulting in 7% overall speedup. Comparison with the dynamic insertion policy, a victim buffer, a V-Way cache and an LRU based fully associative cache demonstrates that our scheme performs better than all these strategies.

Electrochemical performance of mixed crystallographic phase nanotubes and nanosheets of titania and titania-carbon/silver composites for lithium-ion batteries

The role of homogeneity in ex situ grown conductive coatings and dimensionality in the lithium storage properties of TiO(2) is discussed here. TiO(2) nanotube and nanosheet comprising of mixed crystallographic phases of anatase and TiO(2) (B) have been synthesized by an optimized hydrothermal method. Surface modifications of TiO(2) nanotube are realized via coating the nanotube with Ag nanoparticles and amorphous carbon. The first discharge cycle capacity (at current rate = 10 mA g(-1)) for TiO(2) nanotube and nanosheet were 355 mAh g(-1) and 225 mAhg(-1), respectively. The conductive surface coating stabilized the titania crystallographic structure during lithium insertion-deinsertion processes via reduction in the accessibility of lithium ions to the trapping sites. The irreversible capacity is beneficially minimized from 110 mAh g(-1) for TiO(2) nanotubes to 96 mAh g(-1) and 57 mAhg(-1) respectively for Ag and carbon modified TiO(2) nanotubes. The homogeneously coated amorphous carbon over TiO(2) renders better lithium battery performance than randomly distributed Ag nanoparticles coated TiO(2) due to efficient hopping of electrons. (C) 2011 Elsevier B.V. All rights reserved.

Advances in Light-Emitting Doped Semiconductor Nanocrystals

Insertion of just a few impurity atoms in a host semiconductor nanocrystal can drastically alter its phase, shape, and physical properties. Such doped nanomaterials now constitute an important class of optical materials that can provide efficient, stable, and tunable dopant emission in visible and NIR spectral windows. Selecting proper dopants and inserting them in appropriate hosts can generate many new series of such doped nanocrystals with several unique and attractive properties in order to meet current challenges in the versatile field of luminescent materials. However, the synthesis of such doped nanomaterials with a specific dopant in a predetermined host at a desired site leading to targeted optical properties requires fundamental understanding of both the doping process as well as the resulting photophysical properties. Summarizing up to date literature reports, in this Perspective we discuss important advances in synthesis methods and in-depth understanding of the optical properties, with an emphasis on the most widely investigated Mn-doped semiconductor nanocrystals.

An Enantiospecific Approach to Tetraquinane Diterpenes Crinipellins: Synthesis of Norcrinipellins

An enantiospecific approach to the synthesis of tetraquinane diterpene crinipellins is described. The cyclopentane ring in campholenaldehyde was identified as the B ring. Two rhodium carbenoid CH insertion reactions for the construction of A and C rings and an intramolecular Michael addition reaction for the D ring of crinipellins were employed as key strategies for the enantiospecific synthesis of norcrinipellins.

Design of compact low pass filter with wide stop band using tri-section stepped impedance resonator

This paper reports the design of a compact low pass filter (LPF) with wide stop band region using trisection stepped impedance resonators in microstrip medium. Experimental results of a low pass filter designed at 1 GHz have been compared against the analytical and EM simulation results for the validation of the design. Results are satisfactorily matching each other. The maximum insertion of the measured filter is 0.2 dB and minimum return loss is 13.5 dB over the pass band. The stop band rejection is better than 20 dB from 1.5 GHz to 4.2 GHz and hence wide stop band performance is achieved. Overall size of the filter is 30 mm x 20 mm x 0.78 mm which is 0.1 lambda x 0.066 lambda. x 0.0026 lambda at 1 GHz. (C) 2011 Elsevier GmbH. All rights reserved.

The generalized Onsager model for the secondary flow in a high-speed rotating cylinder

The generalizations of the Onsager model for the radial boundary layer and the Carrier-Maslen model for the end-cap axial boundary layer in a high-speed rotating cylinder are formulated for studying the secondary gas flow due to wall heating and due to insertion of mass, momentum and energy into the cylinder. The generalizations have wider applicability than the original Onsager and Carrier-Maslen models, because they are not restricted to the limit A >> 1, though they are restricted to the limit R e >> 1 and a high-aspect-ratio cylinder whose length/diameter ratio is large. Here, the stratification parameter A = root m Omega(2)R(2)/2k(B)T). This parameter A is the ratio of the peripheral speed, Omega R, to the most probable molecular speed, root 2k(B)T/m, the Reynolds number Re = rho w Omega R(2)/mu, where m is the molecular mass, Omega and R are the rotational speed and radius of the cylinder, k(B) is the Boltzmann constant, T is the gas temperature, rho(w) is the gas density at wall, and mu is the gas viscosity. In the case of wall forcing, analytical solutions are obtained for the sixth-order generalized Onsager equations for the master potential, and for the fourth-order generalized Carrier-Maslen equation for the velocity potential. For the case of mass/momentum/energy insertion into the flow, the separation-of-variables procedure is used, and the appropriate homogeneous boundary conditions are specified so that the linear operators in the axial and radial directions are self-adjoint. The discrete eigenvalues and eigenfunctions of the linear operators (sixth-order and second-order in the radial and axial directions for the Onsager equation, and fourth-order and second-order in the axial and radial directions for the Carrier-Maslen equation) are determined. These solutions are compared with direct simulation Monte Carlo (DSMC) simulations. The comparison reveals that the boundary conditions in the simulations and analysis have to be matched with care. The commonly used `diffuse reflection' boundary conditions at solid walls in DSMC simulations result in a non-zero slip velocity as well as a `temperature slip' (gas temperature at the wall is different from wall temperature). These have to be incorporated in the analysis in order to make quantitative predictions. In the case of mass/momentum/energy sources within the flow, it is necessary to ensure that the homogeneous boundary conditions are accurately satisfied in the simulations. When these precautions are taken, there is excellent agreement between analysis and simulations, to within 10 %, even when the stratification parameter is as low as 0.707, the Reynolds number is as low as 100 and the aspect ratio (length/diameter) of the cylinder is as low as 2, and the secondary flow velocity is as high as 0.2 times the maximum base flow velocity. The predictions of the generalized models are also significantly better than those of the original Onsager and Carrier-Maslen models, which are restricted to thin boundary layers in the limit of high stratification parameter.

Aids in the design of microstrip components I: Getsinger's chart

Charts relating the capacitance to the width, spacing, thickness and height above the ground plane of coupled microstrips have been obtained. These are used to design hairpin line and hybrid hairpin line filters as well as multiplexers using microstrip comb line filters. The experimental results agree reasonably well with the design specifications. Getsinger's original charts for parallel coupled bars between parallel plates have been formulated for the microstrip case. Corresponding charts relating the capacitances to the width, spacing, thickness and height above the ground plane of coupled microstrips have been obtained. Examples of the use of these charts are shown in the design of hairpin lines and hybrid hairpin line filters as well as multiplexers using comb line filters. The hairpin line/hybrid hairpin line filters were designed to operate at a central frequency of 9÷5 GHz with 11 per cent bandwidth and 0÷5 dB ripple. The three filters constituting the comb line filters have center frequencies of 2÷4, 3÷0 and 3÷6 GHz. The components so designed were fabricated and tested. The dielectric used for the microstrip was teflon. Experimental curves for the attenuation (insertion loss) and VSWR are given. The design specifications arc satisfied quite well.

On an Integrated Transfer Matrix method for multiply connected mufflers

The commercial automotive mufflers are generally of a complicated shape with multiply connected parts and complex acoustic elements. The analysis of such complex mufflers has always been a great challenge. In this paper, an Integrated Transfer Matrix method has been developed to analyze complex mufflers. Integrated transfer matrix relates the state variables across the entire cross-section of the muffler shell, as one moves along the axis of the muffler, and can be partitioned appropriately in order to relate the state variables of different tubes constituting the cross-section. The paper presents a generalized one-dimensional (1-D) approach, using the transfer matrices of simple acoustic elements, which are available from the literature. The present approach is robust and flexible owing to its capability to construct an overall matrix of the muffler with the transfer matrices of individual acoustic elements and boundary conditions, which can then be used to evaluate the transmission loss, insertion loss, etc. Results from the present approach have been validated through comparisons with the available experimental and three-dimensional finite element method (FEM) based results. The results show good agreement with both measurements and FEM analysis up to the cut-off frequency. (C) 2011 Elsevier Ltd. All rights reserved.

Enantiospecific first total synthesis of (6S,7R)-silphiperfolan-6-ol

Enantiospecific first total synthesis of the angular triquinane sesquiterpene (65,7R)-silphiperfolan-6-ol has been accomplished, starting from 2-(3-isopropenyl-2-methylene-1-methylcyclopent-1-yl)acetic acid (readily available from (R)-limonene) employing an efficient, regioselective intramolecular rhodium carbenoid insertion into the CH bond of a tertiary methyl group as the key step. (C) 2012 Elsevier Ltd. All rights reserved.

Enantiospecific total synthesis of 15-hydroxy-5-(methoxymethoxy)crinipellin-9-one

Enantiospecific total synthesis of the crinipellin mentioned in the title was accomplished. In the present synthesis cyclopentane ring in campholenaldehyde was identified as the B-ring, two intramolecular rhodium carbenoid CH insertion reactions were employed for the construction of the A and C rings, and an intramolecular Michael addition reaction was utilized for the construction of the D-ring of crinipellin. (C) 2012 Elsevier Ltd. All rights reserved.

A Unique Modification of the Eukaryotic Initiation Factor 5A Shows the Presence of the Complete Hypusine Pathway in Leishmania donovani

Deoxyhypusine hydroxylase (DOHH) catalyzes the final step in the post-translational synthesis of an unusual amino acid hypusine (N-(sic)-(4-amino-2-hydroxybutyl) lysine), which is present on only one cellular protein, eukaryotic initiation factor 5A (eIF5A). We present here the molecular and structural basis of the function of DOHH from the protozoan parasite, Leishmania donovani, which causes visceral leishmaniasis. The L. donovani DOHH gene is 981 bp and encodes a putative polypeptide of 326 amino acids. DOHH is a HEAT-repeat protein with eight tandem repeats of alpha-helical pairs. Four conserved histidine-glutamate sequences have been identified that may act as metal coordination sites. A similar to 42 kDa recombinant protein with a His-tag was obtained by heterologous expression of DOHH in Escherichia coli. Purified recombinant DOHH effectively catalyzed the hydroxylation of the intermediate, eIF5A-deoxyhypusine (eIF5A-Dhp), in vitro. L. donovani DOHH (LdDOHH) showed similar to 40.6% sequence identity with its human homolog. The alignment of L. donovani DOHH with the human homolog shows that there are two significant insertions in the former, corresponding to the alignment positions 159-162 (four amino acid residues) and 174-183 (ten amino acid residues) which are present in the variable loop connecting the N- and C-terminal halves of the protein, the latter being present near the substrate binding site. Deletion of the ten-amino-acid-long insertion decreased LdDOHH activity to 14% of the wild type recombinant LdDOHH. Metal chelators like ciclopirox olamine (CPX) and mimosine significantly inhibited the growth of L. donovani and DOHH activity in vitro. These inhibitors were more effective against the parasite enzyme than the human enzyme. This report, for the first time, confirms the presence of a complete hypusine pathway in a kinetoplastid unlike eubacteria and archaea. The structural differences between the L. donovani DOHH and the human homolog may be exploited for structure based design of selective inhibitors against the parasite.

Flavored co-annihilations

Neutralino dark matter in supersymmetric models is revisited in the presence of flavor violation in the soft supersymmetry breaking sector. We focus on flavor violation the sleptonic sector and study the implications for the co-annihilation regions. Flavor is introduced by a single (mu) over tilde (R) - (T) over tilde (R) insertion in the slepton mass matrix. Limits on insertion from BR(tau -> mu + gamma) are weak in some regions of the parameter space where happen within the amplitudes. We look for overlaps in parameter space where the co-annihilation condition as well as the cancellations within the amplitudes occur. mSUGRA, such overlap regions are not existent, whereas they are present in models non-universal Higgs boundary conditions (NUHM). The effect of flavor violation is fold: (a) it shifts the co-annihilation regions towards lighter neutralino masses (b) co-annihilation cross sections would be modified with the inclusion of flavor violating which can contribute significantly. Even if flavor violation is within the presently limits, this is sufficient to modify the thermally averaged cross-sections by about 15)% in mSUGRA and (20{30)% in NUHM, depending on the parameter space. In overlap regions, the flavor violating cross sections become comparable and in some even dominant to the flavor conserving ones. A comparative study of the channels is for mSUGRA and NUHM cases.