Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research

<p>Abstract</p> <p>Background</p> <p>This paper describes techniques for accelerating the performance of the string set matching problem with particular emphasis on applications in computational proteomics. The process of matching peptide sequences against a genome translated in six reading frames is part of a proteogenomic mapping pipeline that is used as a case-study. The Aho-Corasick algorithm is adapted for execution in field programmable gate array (FPGA) devices in a manner that optimizes space and performance. In this approach, the traditional Aho-Corasick finite state machine (FSM) is split into smaller FSMs, operating in parallel, each of which matches up to 20 peptides in the input translated genome. Each of the smaller FSMs is further divided into five simpler FSMs such that each simple FSM operates on a single bit position in the input (five bits are sufficient for representing all amino acids and special symbols in protein sequences).</p> <p>Results</p> <p>This bit-split organization of the Aho-Corasick implementation enables efficient utilization of the limited random access memory (RAM) resources available in typical FPGAs. The use of on-chip RAM as opposed to FPGA logic resources for FSM implementation also enables rapid reconfiguration of the FPGA without the place and routing delays associated with complex digital designs.</p> <p>Conclusion</p> <p>Experimental results show storage efficiencies of over 80% for several data sets. Furthermore, the FPGA implementation executing at 100 MHz is nearly 20 times faster than an implementation of the traditional Aho-Corasick algorithm executing on a 2.67 GHz workstation.</p

The Spin Structure of the Nucleon

We present an overview of recent experimental and theoretical advances in our understanding of the spin structure of protons and neutrons.Comment: 84 pages, 29 figure

Taking stock of gene therapy for cystic fibrosis

The identification of the cystic fibrosis (CF) gene opened the way for gene therapy. In the ten years since then, proof of principle in vitro and then in animal models in vivo has been followed by numerous clinical studies using both viral and non-viral vectors to transfer normal copies of the gene to the lungs and noses of CF patients. A wealth of data have emerged from these studies, reflecting enormous progress and also helping to focus and define key difficulties that remain unresolved. Gene therapy for CF remains the most promising possibility for curative rather than symptomatic therapy

Search for sterile neutrino mixing in the MINOS long-baseline experiment

A search for depletion of the combined flux of active neutrino species over a 735 km baseline is reported using neutral-current interaction data recorded by the MINOS detectors in the NuMI neutrino beam. Such a depletion is not expected according to conventional interpretations of neutrino oscillation data involving the three known neutrino flavors. A depletion would be a signature of oscillations or decay to postulated noninteracting sterile neutrinos, scenarios not ruled out by existing data. From an exposure of 3.18×1020 protons on target in which neutrinos of energies between ~500¿¿MeV and 120 GeV are produced predominantly as ¿µ, the visible energy spectrum of candidate neutral-current reactions in the MINOS far detector is reconstructed. Comparison of this spectrum to that inferred from a similarly selected near-detector sample shows that of the portion of the ¿µ flux observed to disappear in charged-current interaction data, the fraction that could be converting to a sterile state is less than 52% at 90% confidence level (C.L.). The hypothesis that active neutrinos mix with a single sterile neutrino via oscillations is tested by fitting the data to various models. In the particular four-neutrino models considered, the mixing angles ¿24 and ¿34 are constrained to be less than 11° and 56° at 90% C.L., respectively. The possibility that active neutrinos may decay to sterile neutrinos is also investigated. Pure neutrino decay without oscillations is ruled out at 5.4 standard deviations. For the scenario in which active neutrinos decay into sterile states concurrently with neutrino oscillations, a lower limit is established for the neutrino decay lifetime t3/m3&gt;2.1×10-12¿¿s/eV at 90% C.L

Measurement of the Relative Branching Fraction of Υ(4S)\Upsilon(4S) to Charged and Neutral B-Meson Pairs

We analyze 9.7 x 10^6 B\bar{B}$ pairs recorded with the CLEO detector to determine the production ratio of charged to neutral B-meson pairs produced at the Y(4S) resonance. We measure the rates for B^0 -> J/psi K^{(*)0} and B^+ -> J/psi K^{(*)+} decays and use the world-average B-meson lifetime ratio to extract the relative widths f+-/f00 = Gamma(Y(4S) -> B+B-)/Gamma(Y(4S) -> B0\bar{B0}) = = 1.04 +/- 0.07(stat) +/- 0.04(syst). With the assumption that f+- + f00 = 1, we obtain f00 = 0.49 +/- 0.02(stat) +/- 0.01(syst) and f+- = 0.51 +/- 0.02(stat) +/- 0.01(syst). This production ratio and its uncertainty apply to all exclusive B-meson branching fractions measured at the Y(4S) resonance.Comment: 11 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Modified Alvarado Scoring System as a diagnostic tool for Acute Appendicitis at Bugando Medical Centre, Mwanza, Tanzania

<p>Abstract</p> <p>Background</p> <p>Decision-making in patients with acute appendicitis poses a diagnostic challenge worldwide, despite much advancement in abdominal surgery. The Modified Alvarado Scoring System (MASS) has been reported to be a cheap and quick diagnostic tool in patients with acute appendicitis. However, differences in diagnostic accuracy have been observed if the scores were applied to various populations and clinical settings. The purpose of this study was to evaluate the diagnostic value of Modified Alvarado Scoring System in patients with acute appendicitis in our setting.</p> <p>Methods</p> <p>A cross-sectional study involving all patients suspected to have acute appendicitis at Bugando Medical Centre over a six-month period between November 2008 and April 2009 was conducted. All patients who met the inclusion criteria were consecutively enrolled in the study. They were evaluated on admission using the MASS to determine whether they had acute appendicitis or not. All patients underwent appendicectomy according to the hospital protocol. The decision to operate was the prerogative of the surgeon or surgical resident based on overall clinical judgment and not the MASS. The diagnosis was confirmed by histopathological examination. Data was collected using a pre-tested coded questionnaire and analyzed using SPSS statistical computer software.</p> <p>Results</p> <p>A total number of 127 patients were studied. Their ages ranged from eight to 76 years (mean 29.64 ± 12.97). There were 37 (29.1%) males and 90 (70.9%) females (M: F = 1:2.4). All patients in this study underwent appendicectomy. The perforation rate was 9.4%. Histopathological examination confirmed appendicitis in 85 patients (66.9%) and the remaining 42 patients had normal appendix giving a negative appendicectomy rate of 33.1% (26.8% for males and 38.3% for females). The sensitivity and specificity of MASS in this study were 94.1% (males 95.8% and females 88.3%) and 90.4% (males 92.9% and females 89.7%) respectively. The Positive Predictive Value and Negative Predictive Value were 95.2% (males 95.5% and females 90.6%) and 88.4% (males 89.3% and females 80.1%) respectively. The accuracy of MASS was 92.9% (males 91.5% and females 87.6%).</p> <p>Conclusion</p> <p>The study shows that use of MASS in patients suspected to have acute appendicitis provides a high degree of diagnostic accuracy and can be employed at Bugando Medical Centre to improve the diagnostic accuracy of acute appendicitis and subsequently reduces negative appendicectomy and complication rates. However, additional investigations may be required to confirm the diagnosis in case of atypical presentation.</p

Planck intermediate results. XLI. A map of lensing-induced B-modes

The secondary cosmic microwave background (CMB) $B$-modes stem from the post-decoupling distortion of the polarization $E$-modes due to the gravitational lensing effect of large-scale structures. These lensing-induced $B$-modes constitute both a valuable probe of the dark matter distribution and an important contaminant for the extraction of the primary CMB $B$-modes from inflation. Planck provides accurate nearly all-sky measurements of both the polarization $E$-modes and the integrated mass distribution via the reconstruction of the CMB lensing potential. By combining these two data products, we have produced an all-sky template map of the lensing-induced $B$-modes using a real-space algorithm that minimizes the impact of sky masks. The cross-correlation of this template with an observed (primordial and secondary) $B$-mode map can be used to measure the lensing $B$-mode power spectrum at multipoles up to $2000$. In particular, when cross-correlating with the $B$-mode contribution directly derived from the Planck polarization maps, we obtain lensing-induced $B$-mode power spectrum measurement at a significance level of $12\,\sigma$, which agrees with the theoretical expectation derived from the Planck best-fit $\Lambda$CDM model. This unique nearly all-sky secondary $B$-mode template, which includes the lensing-induced information from intermediate to small ($10\lesssim \ell\lesssim 1000$) angular scales, is delivered as part of the Planck 2015 public data release. It will be particularly useful for experiments searching for primordial $B$-modes, such as BICEP2/Keck Array or LiteBIRD, since it will enable an estimate to be made of the lensing-induced contribution to the measured total CMB $B$-modes.Comment: 20 pages, 12 figures; Accepted for publication in A&A; The B-mode map is part of the PR2-2015 Cosmology Products; available as Lensing Products in the Planck Legacy Archive http://pla.esac.esa.int/pla/#cosmology; and described in the 'Explanatory Supplement' https://wiki.cosmos.esa.int/planckpla2015/index.php/Specially_processed_maps#2015_Lensing-induced_B-mode_ma

Study of the Decays B0 --> D(*)+D(*)-

The decays B0 --> D*+D*-, B0 --> D*+D- and B0 --> D+D- are studied in 9.7 million Y(4S) --> BBbar decays accumulated with the CLEO detector. We determine Br(B0 --> D*+D*-) = (9.9+4.2-3.3+-1.2)e-4 and limit Br(B0 --> D*+D-) < 6.3e-4 and Br(B0 --> D+D-) < 9.4e-4 at 90% confidence level (CL). We also perform the first angular analysis of the B0 --> D*+D*- decay and determine that the CP-even fraction of the final state is greater than 0.11 at 90% CL. Future measurements of the time dependence of these decays may be useful for the investigation of CP violation in neutral B meson decays.Comment: 21 pages, 5 figures, submitted to Phys. Rev.

A Search for B→τνB\to \tau\nu

We report results of a search for $B\to\tau\nu$ in a sample of 9.7 million charged $B$ meson decays. The search uses both $\pi\nu$ and $\ell\nu\bar\nu$ decay modes of the $\tau$, and demands exclusive reconstruction of the companion $\bar B$ decay to suppress background. We set an upper limit on the branching fraction ${\cal B}(B\to \tau\nu) < 8.4\times 10^{-4}$ at 90% confidence level. With slight modification to the analysis we also establish ${\cal B}(B^\pm\to K^\pm\nu\bar\nu) < 2.4\times 10^{-4}$ at 90% confidence level.Comment: 10 ages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Precise Measurement of B^{0}\to \bar{B^{0} Mixing Parameters at the Υ(\Upsilon(S)$

We describe a measurement of B^0-B^0bar mixing parameters exploiting a method of partial reconstruction of the decay chains B0 -> D^{*-}\pi^+ and B0 -> D^{*-}\rho^+. Using 9.6 x 10^6 BBbar pairs collected at the Cornell Electron Storage Ring, we find \chi_d = 0.198 +- 0.013 +- 0.014, |y_d|<0.41 at 95% confidence level, and |Re(\epsilon_B)|<0.034 at 95% confidence level.Comment: 11 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN