Academic Journal
BLAMM: BLAS-based algorithm for finding position weight matrix occurrences in DNA sequences on CPUs and GPUs
| العنوان: | BLAMM: BLAS-based algorithm for finding position weight matrix occurrences in DNA sequences on CPUs and GPUs |
|---|---|
| المؤلفون: | Jan Fostier |
| المصدر: | BMC Bioinformatics, Vol 21, Iss S2, Pp 1-13 (2020) |
| بيانات النشر: | BMC, 2020. |
| سنة النشر: | 2020 |
| المجموعة: | LCC:Computer applications to medicine. Medical informatics LCC:Biology (General) |
| مصطلحات موضوعية: | Position weight matrix (PWM), High performance computing (HPC), Basic linear algebra subprograms (BLAS), Graphics processing units (GPUs), Computer applications to medicine. Medical informatics, R858-859.7, Biology (General), QH301-705.5 |
| الوصف: | Abstract Background The identification of all matches of a large set of position weight matrices (PWMs) in long DNA sequences requires significant computational resources for which a number of efficient yet complex algorithms have been proposed. Results We propose BLAMM, a simple and efficient tool inspired by high performance computing techniques. The workload is expressed in terms of matrix-matrix products that are evaluated with high efficiency using optimized BLAS library implementations. The algorithm is easy to parallelize and implement on CPUs and GPUs and has a runtime that is independent of the selected p-value. In terms of single-core performance, it is competitive with state-of-the-art software for PWM matching while being much more efficient when using multithreading. Additionally, BLAMM requires negligible memory. For example, both strands of the entire human genome can be scanned for 1404 PWMs in the JASPAR database in 13 min with a p-value of 10−4 using a 36-core machine. On a dual GPU system, the same task can be performed in under 5 min. Conclusions BLAMM is an efficient tool for identifying PWM matches in large DNA sequences. Its C++ source code is available under the GNU General Public License Version 3 at https://github.com/biointec/blamm. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 1471-2105 |
| Relation: | http://link.springer.com/article/10.1186/s12859-020-3348-6; https://doaj.org/toc/1471-2105 |
| DOI: | 10.1186/s12859-020-3348-6 |
| URL الوصول: | https://doaj.org/article/75eedc7fcddc4ad88dd5a15791b7f380 |
| رقم الانضمام: | edsdoj.75eedc7fcddc4ad88dd5a15791b7f380 |
| قاعدة البيانات: | Directory of Open Access Journals |
Full Text Finder | تدمد: | 14712105 |
|---|---|
| DOI: | 10.1186/s12859-020-3348-6 |