Structural and Mutational Studies on Substrate Specificity and Catalysis of Salmonella typhimurium D-Cysteine Desulfhydrase

Salmonella typhimurium DCyD (StDCyD) is a fold type II pyridoxal 5' phosphate (PLP)-dependent enzyme that catalyzes the degradation of D-Cys to H2S and pyruvate. It also efficiently degrades beta-chloro-D-alanine (beta CDA). D-Ser is a poor substrate while the enzyme is inactive with respect to L-Ser and 1-amino-1-carboxy cyclopropane (ACC). Here, we report the X-ray crystal structures of StDCyD and of crystals obtained in the presence of D-Cys, beta CDA, ACC, D-Ser, L-Ser, D-cycloserine (DCS) and L-cycloserine (LCS) at resolutions ranging from 1.7 to 2.6 angstrom. The polypeptide fold of StDCyD consisting of a small domain (residues 48-161) and a large domain (residues 1-47 and 162-328) resembles other fold type II PLP dependent enzymes. The structures obtained in the presence of D-Cys and beta CDA show the product, pyruvate, bound at a site 4.0-6.0 angstrom away from the active site. ACC forms an external aldimine complex while D- and L-Ser bind non-covalently suggesting that the reaction with these ligands is arrested at C alpha proton abstraction and transimination steps, respectively. In the active site of StDCyD cocrystallized with DCS or LCS, electron density for a pyridoxamine phosphate (PMP) was observed. Crystals soaked in cocktail containing these ligands show density for PLP-cycloserine. Spectroscopic observations also suggest formation of PMP by the hydrolysis of cycloserines. Mutational studies suggest that Ser78 and Gln77 are key determinants of enzyme specificity and the phenolate of Tyr287 is responsible for C alpha proton abstraction from D-Cys. Based on these studies, a probable mechanism for the degradation of D-Cys by StDCyD is proposed.

Crystal Structure of Escherichia coli Diaminopropionate Ammonia-lyase Reveals Mechanism of Enzyme Activation and Catalysis

Pyridoxal 5'-phosphate (PLP)-dependent enzymes utilize the unique chemistry of a pyridine ring to carry out diverse reactions involving amino acids. Diaminopropionate (DAP) ammonia-lyase (DAPAL) is a prokaryotic PLP-dependent enzyme that catalyzes the degradation of D-and L-forms of DAP to pyruvate and ammonia. Here, we report the first crystal structure of DAPAL from Escherichia coli (EcDAPAL) in tetragonal and monoclinic forms at 2.0 and 2.2 angstrom resolutions, respectively. Structures of EcDAPAL soaked with substrates were also determined. EcDAPAL has a typical fold type II PLP-dependent enzyme topology consisting of a large and a small domain with the active site at the interface of the two domains. The enzyme is a homodimer with a unique biological interface not observed earlier. Structure of the enzyme in the tetragonal form had PLP bound at the active site, whereas the monoclinic structure was in the apo-form. Analysis of the apo and holo structures revealed that the region around the active site undergoes transition from a disordered to ordered state and assumes a conformation suitable for catalysis only upon PLP binding. A novel disulfide was found to occur near a channel that is likely to regulate entry of ligands to the active site. EcDAPAL soaked with DL-DAP revealed density at the active site appropriate for the reaction intermediate aminoacrylate, which is consistent with the observation that EcDAPAL has low activity under crystallization conditions. Based on the analysis of the structure and results of site-directed mutagenesis, a two-base mechanism of catalysis involving Asp(120) and Lys(77) is suggested.

Catalysis of tRNA Aminoacylation: Single Turnover to Steady-State Kinetics of tRNA Synthetases

Aminoacyl-tRNA synthetases (aaRS) catalyze the bimolecular association reaction between amino acid and tRNA by specifically and unerringly choosing the cognate amino acid and tRNA. There are two classes of such synthetases that perform tRNA-aminoacylation reaction. Interestingly, these two classes of aminoacyl-tRNA synthetases differ not only in their structures but they also exhibit remarkably distinct kinetics under pre-steady-state condition. The class I synthetases show initial burst of product formation followed by a slower steady-state rate. This has been argued to represent the influence of slow product release. In contrast, there is no burst in the case of class H enzymes. The tight binding of product with enzyme for class I enzymes is correlated with the enhancement of rate in presence of elongation factor. EF-TU. In spite of extensive experimental studies, there is no detailed theoretical analysis that can provide a quantitative understanding of this important problem. In this article, we present a theoretical investigation of enzyme kinetics for both classes of aminoacyl-tRNA synthetases. We present an augmented kinetic scheme and then employ the methods of time-dependent probability statistics to obtain expressions for the first passage time distribution that gives both the time-dependent and the steady-state rates. The present study quantitatively explains all the above experimental observations. We propose an alternative path way in the case of class II enzymes showing the tRNA-dependent amino acid activation and the discrepancy between the single-turnover and steady-state rate.

Combining heterogeneous classifiers for relational databases

Practical usage of machine learning is gaining strategic importance in enterprises looking for business intelligence. However, most enterprise data is distributed in multiple relational databases with expert-designed schema. Using traditional single-table machine learning techniques over such data not only incur a computational penalty for converting to a flat form (mega-join), even the human-specified semantic information present in the relations is lost. In this paper, we present a practical, two-phase hierarchical meta-classification algorithm for relational databases with a semantic divide and conquer approach. We propose a recursive, prediction aggregation technique over heterogeneous classifiers applied on individual database tables. The proposed algorithm was evaluated on three diverse datasets. namely TPCH, PKDD and UCI benchmarks and showed considerable reduction in classification time without any loss of prediction accuracy. (C) 2012 Elsevier Ltd. All rights reserved.

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.

Runtime dependence computation and execution of loops on heterogeneous systems

GPUs have been used for parallel execution of DOALL loops. However, loops with indirect array references can potentially cause cross iteration dependences which are hard to detect using existing compilation techniques. Applications with such loops cannot easily use the GPU and hence do not benefit from the tremendous compute capabilities of GPUs. In this paper, we present an algorithm to compute at runtime the cross iteration dependences in such loops. The algorithm uses both the CPU and the GPU to compute the dependences. Specifically, it effectively uses the compute capabilities of the GPU to quickly collect the memory accesses performed by the iterations by executing the slice functions generated for the indirect array accesses. Using the dependence information, the loop iterations are levelized such that each level contains independent iterations which can be executed in parallel. Another interesting aspect of the proposed solution is that it pipelines the dependence computation of the future level with the actual computation of the current level to effectively utilize the resources available in the GPU. We use NVIDIA Tesla C2070 to evaluate our implementation using benchmarks from Polybench suite and some synthetic benchmarks. Our experiments show that the proposed technique can achieve an average speedup of 6.4x on loops with a reasonable number of cross iteration dependences.

Heterogeneous locational optimisation using a generalised Voronoi partition

In this paper a generalisation of the Voronoi partition is used for locational optimisation of facilities having different service capabilities and limited range or reach. The facilities can be stationary, such as base stations in a cellular network, hospitals, schools, etc., or mobile units, such as multiple unmanned aerial vehicles, automated guided vehicles, etc., carrying sensors, or mobile units carrying relief personnel and materials. An objective function for optimal deployment of the facilities is formulated, and its critical points are determined. The locally optimal deployment is shown to be a generalised centroidal Voronoi configuration in which the facilities are located at the centroids of the corresponding generalised Voronoi cells. The problem is formulated for more general mobile facilities, and formal results on the stability, convergence and spatial distribution of the proposed control laws responsible for the motion of the agents carrying facilities, under some constraints on the agents' speed and limit on the sensor range, are provided. The theoretical results are supported with illustrative simulation results.

Antibody-mediated catalysis: Induction and therapeutic relevance

Abzymes are immunoglobulins endowed with enzymatic activities. The catalytic activity of an abzyme resides in the variable domain of the antibody, which is constituted by the close spatial arrangement of amino acid residues involved in catalysis. The origin of abzymes is conferred by the innate diversity of the immunoglobulin gene repertoire. Under deregulated immune conditions, as in autoimmune diseases, the generation of abzymes to self-antigens could be deleterious. Technical advancement in the ability to generate monoclonal antibodies has been exploited in the generation of abzymes with defined specificities and activities. Therapeutic applications of abzymes are being investigated with the generation of monoclonal abzymes against several pathogenesis-associated antigens. Here, we review the different contexts in which abzymes are generated, and we discuss the relevance of monoclonal abzymes for the treatment of human diseases.

An electron rich porous extended framework as a heterogeneous catalyst for Diels-Alder reactions

An electron rich porous metal-organic framework (MOF) has been synthesized, which acts as an effective heterogeneous catalyst for Diels-Alder reactions through encapsulation of the reactants in confined nano-channels of the framework.

Synergistic Lewis base and anion-binding catalysis for the enantioselective vinylogous addition of deconjugated butenolides to allenoates

An enantioselective vinylogous umpolung addition of deconjugated butenolides to allenoates has been developed for the first time with the help of synergistic combination of an achiral phosphine and a chiral squaramide, and represents the first example of a catalytic enantioselective C gamma-C gamma bond formation between two different carbonyl partners.

Collective behavior with heterogeneous controllers

In this paper, we study the collective motion of individually controlled planar particles when they are coupled through heterogeneous controller gains. Two types of collective formations, synchronization and balancing, are described and analyzed under the influence of these heterogeneous controller gains. These formations are characterized by the motion of the centroid of the group of particles. In synchronized formation, the particles and their centroid move in a common direction, while in balanced formation the movement of particles possess a fixed location of the centroid. We show that, by selecting suitable controller gains, these formations can be controlled significantly to obtain not only a desired direction of motion but also a desired location of the centroid. We present the results for N-particles in synchronized formation, while in balanced formation our analysis is confined to two and three particles.

On the Mechanism of Phase Transfer Catalysis in Brust-Schiffrin Synthesis of Metal Nanoparticles

The two-phase Brust-Schiffrin method (BSM) is used to synthesize highly stable nanoparticles of noble metals. A phase transfer catalyst (PTC) is used to bring in aqueous phase soluble precursors into the organic phase to enable particle synthesis there. Two different mechanisms for phase transfer are advanced in the literature. The first mechanism considers PTC to bring in an aqueous phase soluble precursor by complexing with it. The second mechanism considers the ionic species to be contained in inverse micelles of PTC, with a water core inside. A comprehensive experimental study involving measurement of interfacial tension, viscosity, water content by Karl-Fischer titration, static light scattering, H-1 NMR, and small-angle X-ray scattering is reported in this work to establish that the phase transfer catalyst tetraoctylammonium bromide transfers ions by complexing with them, instead of encapsulating them in inverse micelles. The findings have implications for particle synthesis in two-phase methods such as BSM and their modification to produce more monodispersed particles.

Crystal structures of SCP2-thiolases of Trypanosomatidae, human pathogens causing widespread tropical diseases: the importance for catalysis of the cysteine of the unique HDCF loop

Thiolases are essential CoA-dependent enzymes in lipid metabolism. In the present study we report the crystal structures of trypanosomal and leishmanial SCP2 (sterol carrier protein, type-2)-thiolases. Trypanosomatidae cause various widespread devastating (sub)-tropical diseases, for which adequate treatment is lacking. The structures reveal the unique geometry of the active site of this poorly characterized subfamily of thiolases. The key catalytic residues of the classical thiolases are two cysteine residues, functioning as a nucleophile and an acid/base respectively. The latter cysteine residue is part of a CxG motif. Interestingly, this cysteine residue is not conserved in SCP2-thiolases. The structural comparisons now show that in SCP2-thiolases the catalytic acid/base is provided by the cysteine residue of the HDCF motif, which is unique for this thiolase subfamily. This HDCF cysteine residue is spatially equivalent to the CxG cysteine residue of classical thiolases. The HDCF cysteine residue is activated for acid/base catalysis by two main chain NH-atoms, instead of two water molecules, as present in the CxG active site. The structural results have been complemented with enzyme activity data, confirming the importance of the HDCF cysteine residue for catalysis. The data obtained suggest that these trypanosomatid SCP2-thiolases are biosynthetic thiolases. These findings provide promise for drug discovery as biosynthetic thiolases catalyse the first step of the sterol biosynthesis pathway that is essential in several of these parasites.

Analytical solutions for movement of cold water thermal front in a heterogeneous geothermal reservoir

In the present study an analytical model has been presented to describe the transient temperature distribution and advancement of the thermal front generated due to the reinjection of heat depleted water in a heterogeneous geothermal reservoir. One dimensional heat transport equation in porous media with advection and longitudinal heat conduction has been solved analytically using Laplace transform technique in a semi infinite medium. The heterogeneity of the porous medium is expressed by the spatial variation of the flow velocity and the longitudinal effective thermal conductivity of the medium. A simpler solution is also derived afterwards neglecting the longitudinal conduction depending on the situation where the contribution to the transient heat transport phenomenon in the porous media is negligible. Solution for a homogeneous aquifer with constant values of the rock and fluid parameters is also derived with an aim to compare the results with that of the heterogeneous one. The effect of some of the parameters involved, on the transient heat transport phenomenon is assessed by observing the variation of the results with different magnitudes of those parameters. Results prove the heterogeneity of the medium, the flow velocity and the longitudinal conductivity to have great influence and porosity to have negligible effect on the transient temperature distribution. (C) 2013 Elsevier Inc. All rights reserved.

Minimizing total weighted tardiness on heterogeneous batch processors with incompatible job families

In this paper, we address a scheduling problem for minimizing total weighted tardiness. The background for the paper is derived from the automobile gear manufacturing process. We consider the bottleneck operation of heat treatment stage of gear manufacturing. Real-life scenarios like unequal release times, incompatible job families, nonidentical job sizes, heterogeneous batch processors, and allowance for job splitting have been considered. We have developed a mathematical model which takes into account dynamic starting conditions. The problem considered in this study is NP-hard in nature, and hence heuristic algorithms have been proposed to address it. For real-life large-size problems, the performance of the proposed heuristic algorithms is evaluated using the method of estimated optimal solution available in literature. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently obtaining near-optimal statistically estimated solutions in very reasonable computational time.