Targeting heterogeneous architectures via macro data flow

We propose a data flow based run time system as an efficient tool for supporting execution of parallel code on heterogeneous architectures hosting both multicore CPUs and GPUs. We discuss how the proposed run time system may be the target of both structured parallel applications developed using algorithmic skeletons/parallel design patterns and also more "domain specific" programming models. Experimental results demonstrating the feasibility of the approach are presented. © 2012 World Scientific Publishing Company.

Defective O-antigen polymerization in tolA and pal mutants of Escherichia coli in response to extracytoplasmic stress

We have previously shown that the TolA protein is required for the correct surface expression of the Escherichia coli O7 antigen lipopolysaccharide (LPS). In this work, delta tolA and delta pal mutants of E. coli K-12 W3110 were transformed with pMF19 (encoding a rhamnosyltransferase that reconstitutes the expression of O16-specific LPS), pWQ5 (encoding the Klebsiella pneumoniae O1 LPS gene cluster), or pWQ802 (encoding the genes necessary for the synthesis of Salmonella enterica O:54). Both DeltatolA and delta pal mutants exhibited reduced surface expression of O16 LPS as compared to parental W3110, but no significant differences were observed in the expression of K. pneumoniae O1 LPS and S. enterica O:54 LPS. Therefore, TolA and Pal are required for the correct surface expression of O antigens that are assembled in a wzy (polymerase)-dependent manner (like those of E. coli O7 and O16) but not for O antigens assembled by wzy-independent pathways (like K. pneumoniae O1 and S. enterica O:54). Furthermore, we show that the reduced surface expression of O16 LPS in delta tolA and delta pal mutants was associated with a partial defect in O-antigen polymerization and it was corrected by complementation with intact tolA and pal genes, respectively. Using derivatives of W3110 delta tolA and W3110 delta pal containing lacZ reporter fusions to fkpA and degP, we also demonstrate that the RpoE-mediated extracytoplasmic stress response is upregulated in these mutants. Moreover, an altered O16 polymerization was also detected under conditions that stimulate RpoE-mediated extracytoplasmic stress responses in tol+ and pal+ genetic backgrounds. A Wzy derivative with an epitope tag at the C-terminal end of the protein was stable in all the mutants, ruling out stress-mediated proteolysis of Wzy. We conclude that the absence of TolA and Pal elicits a sustained extracytoplasmic stress response that in turn reduces O-antigen polymerization but does not affect the stability of the Wzy O-antigen polymerase.

Rapid Implementation and Optimisation of DSP Systems on SoPC Heterogeneous Platforms

The emergence of programmable logic devices as processing platforms for digital signal processing applications poses challenges concerning rapid implementation and high level optimization of algorithms on these platforms. This paper describes Abhainn, a rapid implementation methodology and toolsuite for translating an algorithmic expression of the system to a working implementation on a heterogeneous multiprocessor/field programmable gate array platform, or a standalone system on programmable chip solution. Two particular focuses for Abhainn are the automated but configurable realisation of inter-processor communuication fabrics, and the establishment of novel dedicated hardware component design methodologies allowing algorithm level transformation for system optimization. This paper outlines the approaches employed in both these particular instances.

Core-based Methodology: An Automated Approach for Implementing a Complete System From Algorithms to a Heterogeneous Network Including FPGAs

In this paper, we present a methodology for implementing a complete Digital Signal Processing (DSP) system onto a heterogeneous network including Field Programmable Gate Arrays (FPGAs) automatically. The methodology aims to allow design refinement and real time verification at the system level. The DSP application is constructed in the form of a Data Flow Graph (DFG) which provides an entry point to the methodology. The netlist for parts that are mapped onto the FPGA(s) together with the corresponding software and hardware Application Protocol Interface (API) are also generated. Using a set of case studies, we demonstrate that the design and development time can be significantly reduced using the methodology developed.

Monte Carlo simulation of complex cohesive fracture in random heterogeneous quasi-brittle materials

A numerical method is developed to simulate complex two-dimensional crack propagation in quasi-brittle materials considering random heterogeneous fracture properties. Potential cracks are represented by pre-inserted cohesive elements with tension and shear softening constitutive laws modelled by spatially varying Weibull random fields. Monte Carlo simulations of a concrete specimen under uni-axial tension were carried out with extensive investigation of the effects of important numerical algorithms and material properties on numerical efficiency and stability, crack propagation processes and load-carrying capacities. It was found that the homogeneous model led to incorrect crack patterns and load–displacement curves with strong mesh-dependence, whereas the heterogeneous model predicted realistic, complicated fracture processes and load-carrying capacity of little mesh-dependence. Increasing the variance of the tensile strength random fields with increased heterogeneity led to reduction in the mean peak load and increase in the standard deviation. The developed method provides a simple but effective tool for assessment of structural reliability and calculation of characteristic material strength for structural design.

Heterogeneous oxidation of pyrimidine and alkyl thioethers in ionic liquids over mesoporous Ti or Ti/Ge catalysts

Heterogeneous catalytic oxidation of a series of thioethers (2-thiomethylpyrimidine, 2-thiomethyl-4,6-dimethyl-pyrimidine, 2-thiobenzylpyrimidine, 2-thiobenzyl-4,6-dimethylpyrimidine, thioanisole, and n-heptyl methyl sulfide) was performed in ionic liquids by using MCM-41 and UVM-type mesoporous catalysts containing Ti, or Ti and Ge. A range of triflate, tetrafluoroborate, trifluoroacetate, lactate and bis(trifluoromethanesulfonyl)imide-based ionic liquids were used. The oxidations were carried out by using anhydrous hydrogen peroxide or the urea-hydrogen peroxide adduct and showed that ionic liquids are very effective solvents, achieving greater reactivity and selectivity than reactions performed in dioxane. The effects of halide and acid impurities on the reactions were also investigated. Recycling experiments on catalysts were carried out in order to evaluate Ti leaching and its effect on activity and selectivity.