The Paralax Infrastructure: Automatic Parallelization With a Helping Hand

Speeding up sequential programs on multicores is a challenging problem that is in urgent need of a solution. Automatic parallelization of irregular pointer-intensive codes, exempli?ed by the SPECint codes, is a very hard problem. This paper shows that, with a helping hand, such auto-parallelization is possible and fruitful. This paper makes the following contributions: (i) A compiler framework for extracting pipeline-like parallelism from outer program loops is presented. (ii) Using a light-weight programming model based on annotations, the programmer helps the compiler to ?nd thread-level parallelism. Each of the annotations speci?es only a small piece of semantic information that compiler analysis misses, e.g. stating that a variable is dead at a certain program point. The annotations are designed such that correctness is easily veri?ed. Furthermore, we present a tool for suggesting annotations to the programmer. (iii) The methodology is applied to autoparallelize several SPECint benchmarks. For the benchmark with most parallelism (hmmer), we obtain a scalable 7-fold speedup on an AMD quad-core dual processor. The annotations constitute a parallel programming model that relies extensively on a sequential program representation. Hereby, the complexity of debugging is not increased and it does not obscure the source code. These properties could prove valuable to increase the ef?ciency of parallel programming.

A profile-based tool for finding pipeline parallelism in sequential programs

Traditional static analysis fails to auto-parallelize programs with a complex control and data flow. Furthermore, thread-level parallelism in such programs is often restricted to pipeline parallelism, which can be hard to discover by a programmer. In this paper we propose a tool that, based on profiling information, helps the programmer to discover parallelism. The programmer hand-picks the code transformations from among the proposed candidates which are then applied by automatic code transformation techniques.

This paper contributes to the literature by presenting a profiling tool for discovering thread-level parallelism. We track dependencies at the whole-data structure level rather than at the element level or byte level in order to limit the profiling overhead. We perform a thorough analysis of the needs and costs of this technique. Furthermore, we present and validate the belief that programs with complex control and data flow contain significant amounts of exploitable coarse-grain pipeline parallelism in the program’s outer loops. This observation validates our approach to whole-data structure dependencies. As state-of-the-art compilers focus on loops iterating over data structure members, this observation also explains why our approach finds coarse-grain pipeline parallelism in cases that have remained out of reach for state-of-the-art compilers. In cases where traditional compilation techniques do find parallelism, our approach allows to discover higher degrees of parallelism, allowing a 40% speedup over traditional compilation techniques. Moreover, we demonstrate real speedups on multiple hardware platforms.

Accelerating Multiple Sequence Alignment with the Cell BE Processor

The Cell Broadband Engine (BE) Architecture is a new heterogeneous multi-core architecture targeted at compute-intensive workloads. The architecture of the Cell BE has several features that are unique in high-performance general-purpose processors, most notably the extensive support for vectorization, scratch pad memories and explicit programming of direct memory accesses (DMAs) and mailbox communication. While these features strongly increase programming complexity, it is generally claimed that significant speedups can be obtained by using Cell BE processors. This paper presents our experiences with using the Cell BE architecture to accelerate Clustal W, a bio-informatics program for multiple sequence alignment. We report on how we apply the unique features of the Cell BE to Clustal W and how important each is in obtaining high performance. By making extensive use of vectorization and by parallelizing the application across all cores, we demonstrate a speedup of 24.4 times when using 16 synergistic processor units on a QS21 Cell Blade compared to single-thread execution on the power processing unit. As the Cell BE exploits a large number of slim cores, our highly optimized implementation is just 3.8 times faster than a 3-thread version running on an Intel Core2 Duo, as the latter processor exploits a small number of fat cores.

Antimicrobial peptide incorporated poly(2-hydroxyethyl methacrylate) hydrogels for the prevention of Staphylococcus epidermidis-associated biomaterial infections

The effectiveness of the antimicrobial peptide maximin-4, the ultrashort peptide H-Orn-Orn-Trp-Trp-NH(2) , and the lipopeptide C(12) -Orn-Orn-Trp-Trp-NH(2) in preventing adherence of pathogens to a candidate biomaterial were tested utilizing both matrix- and immersion-loaded poly(2-hydroxyethyl methacrylate) (poly(HEMA)) hydrogels. Antiadherent properties correlated to both the concentration released and the relative antimicrobial concentrations of each compound against Staphylococcus epidermidis ATCC 35984, at each time point. Immersion-loaded samples containing C(12) -Orn-Orn-Trp-Trp-NH(2) exhibited the lowest adherence profile for all peptides studied over 1, 4, and 24 h. The results outlined in this article show that antimicrobial peptides have the potential to serve as an important weapon against biomaterial associated infections. © 2012 Wiley Periodicals, Inc. J Biomed Mater Res Part A, 2012.

Conundrums in Conservation: Complexity in Control

The departure point for this investigation is to highlight the centrality of regulation theory as a praxis in planning enforcement. The value of the conceptual framework is demonstrated by application in the problematic arena of conservation regulatory compliance, where there is currently a dearth of investigation. It is evidenced that this thematic approach provides a lens to scrutinise problematic areas of control and provides a deeper understanding of the difficulties faced by planning enforcement operational practice generally and heritage regimes specifically. The utility of the proposed mechanism is that it remedies the current well documented pitfalls of disjointed, piecemeal strategies by providing a framework for robust, coherent decision making not only in planning but in the wider regulatory arena.

Security scanning at 94GHz - art. no. 62110C

It is well known that millimetre waves can pass through clothing. In short range applications such as in the scanning of people for security purposes, operating at W band can be an advantage. The size of the equipment is decreased when compared to operation at Ka band and the equipments have similar performance.

In this paper a W band mechanically scanned imager designed for imaging weapons and contraband hidden under clothing is discussed. This imager is based on a modified folded conical scan technology previously reported. In this design an additional optical element is added to give a Cassegrain configuration in image space. This increases the effective focal length and enables improved sampling of the image and provides more space for the receivers. This imager is constructed from low cost materials such as polystyrene, polythene and printed circuit board materials. The trade off between image spatial resolution and thermal sensitivity is discussed.

A novel calmodulin-like protein from the liver fluke, Fasciola hepatica

An 18.2 kDa protein from the liver fluke, Fasciola hepatica has been identified and characterised. The protein shows strongest sequence similarity to egg antigen proteins from Schistosoma mansoni, Schistosoma japonicum and Clonorchis sinensis. The protein is predicted to adopt a calmodulin-like fold; it thus represents the third calmodulin-like protein to be characterised in F. hepatica and has been named FhCaM3. Compared to the classical calmodulin structure there are some variations. Most noticeably, the central, linker helix is disrupted by a cysteine residue. Alkaline native gel electrophoresis showed that FhCaM3 binds calcium ions. This binding event increases the ability of the protein to bind the hydrophobic fluorescent probe 8-anilinonaphthalene-1-sulphonate, consistent with an increase in surface hydrophobicity as seen in other calmodulins. FhCaM3 binds to the calmodulin antagonists trifluoperazine and W7, but not to the myosin regulatory light chain binding compound praziquantel. Immunolocalisation demonstrated that the protein is found in eggs and vitelline cells. Given the critical role of calcium ions in egg formation and hatching this suggests that FhCaM3 may play a role in calcium signalling in these processes. Consequently the antagonism of FhCaM3 may, potentially, offer a method for inhibiting egg production and thus reducing the spread of infection.

Chemical control through dissociative electron attachment - A study on pentafluorotoluene, pentafluoroaniline and pentafluorophenol

In a combined experimental and theoretical study on dissociative electron attachment (DEA) to pentafluorotoluene, pentafluoroaniline and pentafluorophenol in the energy range 0-3 eV we reveal the role of rearrangement and hydrogen bonded intermediates in the DEA process and show that HF formation can be used to enable otherwise inaccessible, efficient low energy DEA processes.