De novo peptide sequencing: a work efficient parallel algorithm
peer-reviewed · Use Siena air (University of Siena) · 2007
peer-reviewed · Use Siena air (University of Siena) · 2007. Sara Brunetti et al. In this paper we design a work-efficient parallel algorithm for the de novo peptide sequencing problem. The…
| Date | 2007-01-01 |
| Type | peer-reviewed |
| Venue | Use Siena air (University of Siena) |
| Contribution | algorithm |
| Link | http://hdl.handle.net/11365/6127 |
| Citations (OpenAlex) | 1 |
Abstract
In this paper we design a work-efficient parallel algorithm for the de novo peptide sequencing problem. The algorithm runs on the concurrent-read, exclusive write PRAM in O(n) time and uses log (n) processors, where n is the number of the fragments in the spectrum.
Methods and tools
- Parallel de novo sequencing algorithm: A parallel algorithm for de novo peptide sequencing from MS/MS spectra, presented as a meeting abstract.