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.

Off-central

Edited version of keynote address to AHRA 'Peripheries' conference, October 2011

FhCaBP4: A Fasciola hepatica calcium binding protein with EF-hand and dynein light chain domains

In trematodes, there is a family of proteins which combine EF-hand-containing domains with dynein light chain (DLC)-like domains. A member of this family from the liver fluke, Fasciola hepatica-FhCaBP4-has been identified and characterised biochemically. FhCaBP4 has an N-terminal domain containing two imperfect EF-hand sequences and a C-terminal dynein light chain-like domain. Molecular modelling predicted that the two domains are joined by a flexible linker. Native gel electrophoresis demonstrated that FhCaBP4 binds to calcium, manganese, barium and strontium ions, but not to magnesium or zinc ions. The hydrophobic, fluorescent probe 8-anilinonaphthalene-1-sulphonate bound more tightly to FhCaBP4 in the presence of calcium ions. This suggests that the protein undergoes a conformational change on ion binding which increases the number of non-polar residues on the surface. FhCaBP4 was protected from limited proteolysis by the calmodulin antagonist W7, but not by trifluoperazine or praziquantel. Protein-protein cross-linking experiments showed that FhCaBP4 underwent calcium ion-dependent dimerisation. Since DLCs are commonly dimeric, it is likely that FhCaBP4 dimerises through this domain. The molecular model reveals that the calcium ion-binding site is located close to a key sequence in the DLC-like domain, suggesting a plausible mechanism for calcium-dependent dimerisation.

FhCaBP3: A Fasciola hepatica calcium binding protein with EF-hand and dynein light chain domains

A DNA sequence encoding a protein with predicted EF-hand and dynein light chain binding domains was identified in a Fasciola hepatica EST library. Sequence analysis of the encoded protein revealed that the most similar known protein was the Fasciola gigantica protein FgCaBP3 and so this newly identified protein was named FhCaBP3. Molecular modelling of FhCaBP3 predicted a highly flexible N-terminal region, followed by a domain containing two EF-hand motifs the second of which is likely to be a functioning divalent ion binding site. The C-terminal domain of the protein contains a dynein light chain like region. Interestingly, molecular modelling predicts that calcium ion binding to the N-terminal domain destabilises the ß-sheet structure of the C-terminal domain. FhCaBP3 can be expressed in, and purified from, Escherichia coli. The recombinant protein dimerises and the absence of calcium ions appeared to promote dimerisation. Native gel shift assays demonstrated that the protein bound to calcium and manganese ions, but not to magnesium, barium, zinc, strontium, nickel, copper or cadmium ions. FhCaBP3 interacted with the calmodulin antagonists trifluoperazine, N-(6-aminohexyl)-5-chloro-1-naphthalenesulfonamide and chlorpromazine as well as the myosin regulatory light chain-binding drug praziquantel. Despite sequence and structural similarities to other members of the same protein family from F. hepatica, FhCaBP3 has different biochemical properties to the other well characterised family members, FH22 and FhCaBP4. This suggests that each member of this trematode calcium-binding family has discrete functional roles within the organism.

Effect of a multifaceted intervention on adherence to hand hygiene among healthcare workers:A cluster-randomized trial

OBJECTIVES. Adherence to hand hygiene among healthcare workers (HCWs) is widely believed to be a key factor in reducing the spread of healthcare-associated infection. The objective of this study was to evaluate the impact of a multifaceted intervention to increase rates of adherence to hand hygiene among HCWs and to assess the effect on the incidence of hospital-acquired methicillin-resistant Staphylococcus aureus (MRSA) colonization. DESIGN. Cluster-randomized controlled trial. SETTING. Thirty hospital units in 3 tertiary care hospitals in Hamilton, Ontario, Canada. INTERVENTION. After a 3-month baseline period of data collection, 15 units were randomly assigned to the intervention arm (with performance feedback, small-group teaching seminars, and posters) and 15 units to usual practice. Hand hygiene was observed during randomly selected 15-minute periods on each unit, and the incidence of MRSA colonization was measured using weekly surveillance specimens from June 2007 through May 2008. RESULTS. We found that 3,812 (48.2%) of 7,901 opportunities for hand hygiene in the intervention group resulted in adherence, compared with 3,205 (42.6%) of 7,526 opportunities in the control group (P <.001; independent t test). There was no reduction in the incidence of hospital-acquired MRSA colonization in the intervention group. CONCLUSION. Among HCWs in Ontario tertiary care hospitals, the rate of adherence to hand hygiene had a statistically significant increase of 6% with a multifaceted intervention, but the incidence of MRSA colonization was not reduced.

Cube, cylinder, core and pull-off strength relationships

This limited experimental investigation examined the relationships between the compressive strengths of cubes, cylinders, cores and the estimated compressive strengths derived from pull-off tests for a relatively low-strength structural-grade concrete (<35 N/mm2). Test specimens were cast and tested at 7, 14, 28, 56 and 84 days. The relationships of the trends of the test results to the trends of results of standard cube specimens and standard cylinder specimens were compared. It was found that the mean strength of each type of specimen tended to increase as a function of the natural logarithm of the specimen age. The mean strength of cylinders of length/diameter ratio 2.0 was found to be slightly greater (by about 7.5%) than the generally accepted value of 80% of the mean cube strength. Core results were corrected using correction factors defined in BS 6089 and the UK national annex to BS EN 12504-1. The mean corrected cube strength of cores taken from cubes was approximately 12% greater than the mean companion cube strength. The mean corrected cylinder strength of cores taken from cubes was approximately 5% greater than the mean companion cylinder strength. The potential cube and cylinder strengths of cores taken from slabs cured under different environmental conditions correlated well with companion cube and cylinder strengths respectively at 28 days. The pull-off test results gave a variable but, on average, slightly conservative estimate of the cube compressive strength of the relatively low-strength structural-grade concrete, using a simple general linear estimated compressive cube strength to tensile strength correlation factor of 10.