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.

The Supremacy of the Sequence: Key Elements and Dimensions in the Process of Change

How single organizations manage the process of change and why only some of them are able to actually reach radical change are central questions in today’s theoretical debate. The role played by the process of change and its dimensions (namely, pace, sequence and linearity), however, has been poorly investigated. Drawing on archetype theory, this paper explores: (i) whether a specific pace of radical change exists; (ii) whether different outcomes of change are characterized by different sequences of change in key-structures and systems (iii) how the three dimensions of the process of change possibly interact. As an example of organizational change the study takes into consideration processes of accounting change in three departments of two Canadian and two Italian municipalities. The results suggest the supremacy of the sequence of implemented changes over the other two dimensions of the process in order to achieve a radical outcome of change.

A novel Kazal-type trypsin inhibitor from the skin secretion of the Central American red-eyed leaf frog, Agalychnis callidryas.

The chemical complexity of the defensive skin secretion of the red-eyed leaf frog, (Agalychnis callidryas), has not been elucidated in detail. During a systematic study of the skin secretion peptidomes of phyllomedusine frogs, we discovered a novel Kazal-type protein with potent trypsin inhibitory activity (Ki = 1.9 nM) that displays the highest degree of structural similarity with Kazal proteins from bony fishes. The protein was located in reverse-phase HPLC fractions following a screen of such for trypsin inhibition and subsequent partial Edman degradation of the peak active fraction derived the sequence: ATKPR-QYIVL-PRILRPV-GT. The molecular mass of the major component in this fraction was established by MALDI-TOF MS as 5893.09 Da. This partial sequence (assuming blank cycles to be Cys residues) was used to design a degenerate primer pool that was employed successfully in RACE-PCR to clone homologous precursor-encoding cDNA that encoded a mature Kazal protein of 52 amino acid residues with a computed molecular mass of 5892.82 Da. The protein was named A. callidryas Kazal trypsin inhibitor (ACKTI). BLAST analysis revealed that ACKTI contained a canonical Kazal motif (C-x(7)-C-x(6)-Y-x(3)-C-x(2,3)-C). This novel amphibian skin Kazal trypsin inhibitor adds to the spectrum of trypsin inhibitors of Kunitz- and Bowman Birk-type reported from this amphibian source.

The rfaE gene from Escherichia coli encodes a bifunctional protein involved in biosynthesis of the lipopolysaccharide core precursor ADP-L-glycero-D-manno-heptose

The intermediate steps in the biosynthesis of the ADP-L-glycero-D-manno-heptose precursor of inner core lipopolysaccharide (LPS) are not yet elucidated. We isolated a mini-Tn10 insertion that confers a heptoseless LPS phenotype in the chromosome of Escherichia coli K-12. The mutation was in a gene homologous to the previously reported rfaE gene from Haemophilus influenzae. The E. coli rfaE gene was cloned into an expression vector, and an in vitro transcription-translation experiment revealed a polypeptide of approximately 55 kDa in mass. Comparisons of the predicted amino acid sequence with other proteins in the database showed the presence of two clearly separate domains. Domain I (amino acids 1 to 318) shared structural features with members of the ribokinase family, while Domain II (amino acids 344 to 477) had conserved features of the cytidylyltransferase superfamily that includes the aut gene product of Ralstonia eutrophus. Each domain was expressed individually, demonstrating that only Domain I could complement the rfaE::Tn10 mutation in E. coli, as well as the rfaE543 mutation of Salmonella enterica SL1102. DNA sequencing of the rfaE543 gene revealed that Domain I had one amino acid substitution and a 12-bp in-frame deletion resulting in the loss of four amino acids, while Domain II remained intact. We also demonstrated that the aut::Tn5 mutation in R. eutrophus is associated with heptoseless LPS, and this phenotype was restored following the introduction of a plasmid expressing the E. coli Domain II. Thus, both domains of rfaE are functionally different and genetically separable confirming that the encoded protein is bifunctional. We propose that Domain I is involved in the synthesis of D-glycero-D-manno-heptose 1-phosphate, whereas Domain II catalyzes the ADP transfer to form ADP-D-glycero-D-manno-heptose.

Genetic organization of the O7-specific lipopolysaccharide biosynthesis cluster of Escherichia coli VW187 (O7:K1)

In previous studies the authors cloned and characterized the DNA sequence of the regions at both ends of the O7-specific lipopolysaccharide (LPS) biosynthesis cluster of Escherichia coli VW187 (O7:K1), and identified the biosynthetic genes for dTDP-rhamnose and GDP-mannose, as well as one of the candidate glycosyltransferases. In this work the complete DNA sequence of a 6.9 kb intervening region is presented. Seven new ORFs were identified. All the functions required for the synthesis and transfer of the O7 LPS were assigned on the basis of complementation experiments of transposon insertion mutants, and amino acid sequence homology to proteins involved in LPS synthesis of other bacteria. Of the seven ORFs, two encoded membrane proteins that were homologous to the O-antigen translocase (Wzx) and polymerase (Wxy), two were involved in the biosynthesis of dTDP-N-acetylviosamine, and the remaining three showed homologies to sugar transferases. The O antigen chain length regulator gene wzz was also identified in the vicinity of the O7 polysaccharide cluster. O7-specific DNA primers were designed and tested for serotyping of O7 E. coli strains.

Promoter region of the Escherichia coli O7-specific lipopolysaccharide gene cluster:structural and functional characterization of an upstream untranslated mRNA sequence

We report the identification of the promoter region of the Escherichia coli O7-specific lipopolysaccharide (LPS) gene cluster (wbEcO7). Typical -10 and -35 sequences were found to be located in the intervening region between galF and rlmB, the first gene of the wbEcO7 cluster. Data from RNase protection experiments revealed the existence of an untranslated leader mRNA segment of 173 bp, including the JUMPStart and two ops sequences. We characterized the structure of this leader mRNA by using the program Mfold and a combination of nested and internal deletions transcriptionally fused to a promoterless lac operon. Our results indicated that the leader mRNA may fold into a series of complex stem-loop structures, one of which includes the JUMPStart element. We have also found that one of the ops sequences resides on the predicted stem and the other resides on the loop region, and we confirmed that these sequences are essential for the RfaH-mediated regulation of the O polysaccharide cluster. A very similar stem-loop structure could be predicted in the promoter region of the LPS core operon encoding the waaQGPSBIJYZK genes. We observed another predicted stem-loop, located immediately downstream from the wbEcO7 transcription initiation site, which appeared to be involved in premature termination of transcription. This putative stem-loop is common to many other O polysaccharide gene clusters but is not present in core oligosaccharide genes. wbEcO7-lac transcriptional fusions in single copy numbers were also used to determine the effects of various environmental cues in the transcriptional regulation of O polysaccharide synthesis. No effects were detected with temperature, osmolarity, Mg2+ concentration, and drugs inducing changes in DNA supercoiling. We therefore conclude that the wbEcO7 promoter activity may be constitutive and that regulation takes place at the level of elongation of the mRNA in a RfaH-mediated manner.

Detection of single nucleotide polymorphisms within a sequence of a gene associated with prostate cancer using a fluorophore-tagged DNA probe

Single nucleotide polymorphisms within a sequence of a gene associated with prostate cancer were identified using oligodeoxynucleotide probe sequences bearing internal anthracene fluorophores proximal to the SNP site. Depending upon the nature of the synthesised target sequences, probe-target duplex formation could lead to enhanced or attenuated fluorescence emission from the anthracene, enabling detection of a proximal base-pair as either matching or mismatching. © 2011 Elsevier Ltd. All rights reserved.

Fluorescence yields for 3lnl′ Rydberg series in ions belonging to the He isoelectronic sequence

Fluorescence yields are reported for 3lnl' Rydberg series members in He-like ions of N, O and Ne. Results are presented for singlet series members with n values between 3 and 9, i.e. up to the region of overlap with the states belonging to the 4l4l' manifold in these atoms. This data is required, for example, for the interpretation of charge-exchange experiments involving bare N, O and Ne nuclei. Fluorescence yields, averaged over all 3lnl' singlet states, larger than 50% are obtained from about n = 7.

Detecting sequence dependent transcriptional pauses from RNA and protein number time series

Background: Evidence suggests that in prokaryotes sequence-dependent transcriptional pauses a?ect the dynamics of transcription and translation, as well as of small genetic circuits. So far, a few pause-prone sequences have been identi?ed from in vitro measurements of transcription elongation kinetics.

Results: Using a stochastic model of gene expression at the nucleotide and codon levels with realistic parameter values, we investigate three di?erent but related questions and present statistical methods for their analysis. First, we show that information from in vivo RNA and protein temporal numbers is su?cient to discriminate between models with and without a pause site in their coding sequence. Second, we demonstrate that it is possible to separate a large variety of models from each other with pauses of various durations and locations in the template by means of a hierarchical clustering and a random forest classi?er. Third, we introduce an approximate likelihood function that allows to estimate the location of a pause site.

Conclusions: This method can aid in detecting unknown pause-prone sequences from temporal measurements of RNA and protein numbers at a genome-wide scale and thus elucidate possible roles that these sequences play in the dynamics of genetic networks and phenotype.

Nonsteroidal anti-inflammatory drugs and the esophageal inflammation-metaplasia-adenocarcinoma sequence

Observational studies suggest that nonsteroidal anti-inflammatory drugs (NSAIDs) reduce the risk of esophageal adenocarcinoma, but it is not known at what stage they may act in the esophageal inflammation-metaplasia-adenocarcinoma sequence. In an all-Ireland case-control study, we investigated the relationship between the use of NSAIDs and risk of reflux esophagitis, Barrett's esophagus, and esophageal adenocarcinoma. Patients with esophageal adenocarcinoma, long-segment Barrett's esophagus and population controls were recruited from throughout Ireland. Esophagitis patients were recruited from Northern Ireland only. Data were collected on known and potential risk factors for esophageal adenocarcinoma and on the use of NSAIDs, including aspirin, at least 1 year before interview. Associations between use of NSAIDs and the stages of the esophageal inflammation-metaplasia-adenocarcinoma sequence were estimated by multiple logistic regression. In total, 230 reflux esophagitis, 224 Barrett's esophagus, and 227 esophageal adenocarcinoma and 260 population controls were recruited. Use of aspirin and NSAIDs was associated with a reduced risk of Barrett's esophagus [odds ratio [OR; 95% confidence interval (95% CI)], 0.53 (0.31-0.90) and 0.40 (0.19-0.81), respectively] and esophageal adenocarcinoma [OR (95% CI), 0.57 (0.36-0.93) and 0.58 (0.31-1.08), respectively]. Barrett's esophagus and esophageal adenocarcinoma patients were less likely than controls to have used NSAIDs. Selection or recall bias may explain these results and the results of previous observational studies indicating a protective effect of NSAIDs against esophageal adenocarcinoma. If NSAIDs have a true protective effect on the esophageal inflammation-metaplasia-adenocarcinoma sequence, they may act early in the sequence.

Functional and genetic analysis of haplotypic sequence variation at the nicastrin genomic locus

Nicastrin (NCSTN) is a component of the ?-secretase complex and therefore potentially a candidate risk gene for Alzheimer's disease. Here, we have developed a novel functional genomics methodology to express common locus haplotypes to assess functional differences. DNA recombination was used to engineer 5 bacterial artificial chromosomes (BACs) to each express a different haplotype of the NCSTN locus. Each NCSTN-BAC was delivered to knockout nicastrin (Ncstn(-/-)) cells and clonal NCSTN-BAC(+)/Ncstn(-/-) cell lines were created for functional analyses. We showed that all NCSTN-BAC haplotypes expressed nicastrin protein and rescued ?-secretase activity and amyloid beta (Aß) production in NCSTN-BAC(+)/Ncstn(-/-) lines. We then showed that genetic variation at the NCSTN locus affected alternative splicing in human postmortem brain tissue. However, there was no robust functional difference between clonal cell lines rescued by each of the 5 different haplotypes. Finally, there was no statistically significant association of NCSTN with disease risk in the 4 cohorts. We therefore conclude that it is unlikely that common variation at the NCSTN locus is a risk factor for Alzheimer's disease.