DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors
<p>Abstract</p> <p>Background</p> <p>Parallel computing is frequently used to speed up computationally expensive tasks in Bioinformatics.</p> <p>Results</p> <p>Herein, a parallel version of the multi-alignment program DIALIGN is introduced. We pr...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
BMC
2004-09-01
|
| Series: | BMC Bioinformatics |
| Online Access: | http://www.biomedcentral.com/1471-2105/5/128 |
| _version_ | 1818834465520091136 |
|---|---|
| author | Kaufmann Michael Nieselt Kay Schmollinger Martin Morgenstern Burkhard |
| author_facet | Kaufmann Michael Nieselt Kay Schmollinger Martin Morgenstern Burkhard |
| author_sort | Kaufmann Michael |
| collection | DOAJ |
| description | <p>Abstract</p> <p>Background</p> <p>Parallel computing is frequently used to speed up computationally expensive tasks in Bioinformatics.</p> <p>Results</p> <p>Herein, a parallel version of the multi-alignment program DIALIGN is introduced. We propose two ways of dividing the program into independent sub-routines that can be run on different processors: (<it>a</it>) pair-wise sequence alignments that are used as a first step to multiple alignment account for most of the CPU time in DIALIGN. Since alignments of different sequence pairs are completely independent of each other, they can be distributed to multiple processors without any effect on the resulting output alignments. (<it>b</it>) For alignments of large genomic sequences, we use a heuristics by splitting up sequences into sub-sequences based on a previously introduced <it>anchored alignment </it>procedure. For our test sequences, this combined approach reduces the program running time of DIALIGN by up to 97%.</p> <p>Conclusions</p> <p>By distributing sub-routines to multiple processors, the running time of DIALIGN can be crucially improved. With these improvements, it is possible to apply the program in large-scale genomics and proteomics projects that were previously beyond its scope.</p> |
| first_indexed | 2024-12-19T02:35:15Z |
| format | Article |
| id | doaj.art-15c29691a81e49be8ca4de6b05d70a47 |
| institution | Directory Open Access Journal |
| issn | 1471-2105 |
| language | English |
| last_indexed | 2024-12-19T02:35:15Z |
| publishDate | 2004-09-01 |
| publisher | BMC |
| record_format | Article |
| series | BMC Bioinformatics |
| spelling | doaj.art-15c29691a81e49be8ca4de6b05d70a472022-12-21T20:39:26ZengBMCBMC Bioinformatics1471-21052004-09-015112810.1186/1471-2105-5-128DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processorsKaufmann MichaelNieselt KaySchmollinger MartinMorgenstern Burkhard<p>Abstract</p> <p>Background</p> <p>Parallel computing is frequently used to speed up computationally expensive tasks in Bioinformatics.</p> <p>Results</p> <p>Herein, a parallel version of the multi-alignment program DIALIGN is introduced. We propose two ways of dividing the program into independent sub-routines that can be run on different processors: (<it>a</it>) pair-wise sequence alignments that are used as a first step to multiple alignment account for most of the CPU time in DIALIGN. Since alignments of different sequence pairs are completely independent of each other, they can be distributed to multiple processors without any effect on the resulting output alignments. (<it>b</it>) For alignments of large genomic sequences, we use a heuristics by splitting up sequences into sub-sequences based on a previously introduced <it>anchored alignment </it>procedure. For our test sequences, this combined approach reduces the program running time of DIALIGN by up to 97%.</p> <p>Conclusions</p> <p>By distributing sub-routines to multiple processors, the running time of DIALIGN can be crucially improved. With these improvements, it is possible to apply the program in large-scale genomics and proteomics projects that were previously beyond its scope.</p>http://www.biomedcentral.com/1471-2105/5/128 |
| spellingShingle | Kaufmann Michael Nieselt Kay Schmollinger Martin Morgenstern Burkhard DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors BMC Bioinformatics |
| title | DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors |
| title_full | DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors |
| title_fullStr | DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors |
| title_full_unstemmed | DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors |
| title_short | DIALIGN P: Fast pair-wise and multiple sequence alignment using parallel processors |
| title_sort | dialign p fast pair wise and multiple sequence alignment using parallel processors |
| url | http://www.biomedcentral.com/1471-2105/5/128 |
| work_keys_str_mv | AT kaufmannmichael dialignpfastpairwiseandmultiplesequencealignmentusingparallelprocessors AT nieseltkay dialignpfastpairwiseandmultiplesequencealignmentusingparallelprocessors AT schmollingermartin dialignpfastpairwiseandmultiplesequencealignmentusingparallelprocessors AT morgensternburkhard dialignpfastpairwiseandmultiplesequencealignmentusingparallelprocessors |