Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044338118> ?p ?o ?g. }
- W2044338118 abstract "Pairwise sequence alignment methods are widely used in biological research. The increasing number of sequences is perceived as one of the upcoming challenges for sequence alignment methods in the nearest future. To overcome this challenge several GPU (Graphics Processing Unit) computing approaches have been proposed lately. These solutions show a great potential of a GPU platform but in most cases address the problem of sequence database scanning and computing only the alignment score whereas the alignment itself is omitted. Thus, the need arose to implement the global and semiglobal Needleman-Wunsch, and Smith-Waterman algorithms with a backtracking procedure which is needed to construct the alignment.In this paper we present the solution that performs the alignment of every given sequence pair, which is a required step for progressive multiple sequence alignment methods, as well as for DNA recognition at the DNA assembly stage. Performed tests show that the implementation, with performance up to 6.3 GCUPS on a single GPU for affine gap penalties, is very efficient in comparison to other CPU and GPU-based solutions. Moreover, multiple GPUs support with load balancing makes the application very scalable.The article shows that the backtracking procedure of the sequence alignment algorithms may be designed to fit in with the GPU architecture. Therefore, our algorithm, apart from scores, is able to compute pairwise alignments. This opens a wide range of new possibilities, allowing other methods from the area of molecular biology to take advantage of the new computational architecture. Performed tests show that the efficiency of the implementation is excellent. Moreover, the speed of our GPU-based algorithms can be almost linearly increased when using more than one graphics card." @default.
- W2044338118 created "2016-06-24" @default.
- W2044338118 creator A5009629429 @default.
- W2044338118 creator A5024504556 @default.
- W2044338118 creator A5058606256 @default.
- W2044338118 creator A5077339969 @default.
- W2044338118 creator A5089569438 @default.
- W2044338118 date "2011-05-20" @default.
- W2044338118 modified "2023-10-09" @default.
- W2044338118 title "Protein alignment algorithms with an efficient backtracking routine on multiple GPUs" @default.
- W2044338118 cites W1490430289 @default.
- W2044338118 cites W1590240800 @default.
- W2044338118 cites W1979566015 @default.
- W2044338118 cites W1996423252 @default.
- W2044338118 cites W2002638840 @default.
- W2044338118 cites W2006899413 @default.
- W2044338118 cites W2011652244 @default.
- W2044338118 cites W2013733655 @default.
- W2044338118 cites W2068448872 @default.
- W2044338118 cites W2074231493 @default.
- W2044338118 cites W2084052949 @default.
- W2044338118 cites W2087064593 @default.
- W2044338118 cites W2104680817 @default.
- W2044338118 cites W2106882534 @default.
- W2044338118 cites W2108215151 @default.
- W2044338118 cites W2118874283 @default.
- W2044338118 cites W2122942724 @default.
- W2044338118 cites W2133540884 @default.
- W2044338118 cites W2140872496 @default.
- W2044338118 cites W2143210482 @default.
- W2044338118 cites W2144362290 @default.
- W2044338118 cites W2146379626 @default.
- W2044338118 cites W2152688507 @default.
- W2044338118 cites W2158521043 @default.
- W2044338118 cites W2160097763 @default.
- W2044338118 cites W2166081493 @default.
- W2044338118 doi "https://doi.org/10.1186/1471-2105-12-181" @default.
- W2044338118 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3125261" @default.
- W2044338118 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21599912" @default.
- W2044338118 hasPublicationYear "2011" @default.
- W2044338118 type Work @default.
- W2044338118 sameAs 2044338118 @default.
- W2044338118 citedByCount "53" @default.
- W2044338118 countsByYear W20443381182012 @default.
- W2044338118 countsByYear W20443381182013 @default.
- W2044338118 countsByYear W20443381182014 @default.
- W2044338118 countsByYear W20443381182015 @default.
- W2044338118 countsByYear W20443381182016 @default.
- W2044338118 countsByYear W20443381182017 @default.
- W2044338118 countsByYear W20443381182018 @default.
- W2044338118 countsByYear W20443381182019 @default.
- W2044338118 countsByYear W20443381182021 @default.
- W2044338118 countsByYear W20443381182022 @default.
- W2044338118 countsByYear W20443381182023 @default.
- W2044338118 crossrefType "journal-article" @default.
- W2044338118 hasAuthorship W2044338118A5009629429 @default.
- W2044338118 hasAuthorship W2044338118A5024504556 @default.
- W2044338118 hasAuthorship W2044338118A5058606256 @default.
- W2044338118 hasAuthorship W2044338118A5077339969 @default.
- W2044338118 hasAuthorship W2044338118A5089569438 @default.
- W2044338118 hasBestOaLocation W20443381181 @default.
- W2044338118 hasConcept C104317684 @default.
- W2044338118 hasConcept C11413529 @default.
- W2044338118 hasConcept C121684516 @default.
- W2044338118 hasConcept C154945302 @default.
- W2044338118 hasConcept C156884757 @default.
- W2044338118 hasConcept C167625842 @default.
- W2044338118 hasConcept C173608175 @default.
- W2044338118 hasConcept C184898388 @default.
- W2044338118 hasConcept C185592680 @default.
- W2044338118 hasConcept C199360897 @default.
- W2044338118 hasConcept C21442007 @default.
- W2044338118 hasConcept C2778112365 @default.
- W2044338118 hasConcept C2779851693 @default.
- W2044338118 hasConcept C2780801425 @default.
- W2044338118 hasConcept C41008148 @default.
- W2044338118 hasConcept C41584329 @default.
- W2044338118 hasConcept C45484198 @default.
- W2044338118 hasConcept C48044578 @default.
- W2044338118 hasConcept C54355233 @default.
- W2044338118 hasConcept C55493867 @default.
- W2044338118 hasConcept C72802188 @default.
- W2044338118 hasConcept C77088390 @default.
- W2044338118 hasConcept C86803240 @default.
- W2044338118 hasConcept C88031987 @default.
- W2044338118 hasConceptScore W2044338118C104317684 @default.
- W2044338118 hasConceptScore W2044338118C11413529 @default.
- W2044338118 hasConceptScore W2044338118C121684516 @default.
- W2044338118 hasConceptScore W2044338118C154945302 @default.
- W2044338118 hasConceptScore W2044338118C156884757 @default.
- W2044338118 hasConceptScore W2044338118C167625842 @default.
- W2044338118 hasConceptScore W2044338118C173608175 @default.
- W2044338118 hasConceptScore W2044338118C184898388 @default.
- W2044338118 hasConceptScore W2044338118C185592680 @default.
- W2044338118 hasConceptScore W2044338118C199360897 @default.
- W2044338118 hasConceptScore W2044338118C21442007 @default.
- W2044338118 hasConceptScore W2044338118C2778112365 @default.
- W2044338118 hasConceptScore W2044338118C2779851693 @default.
- W2044338118 hasConceptScore W2044338118C2780801425 @default.
- W2044338118 hasConceptScore W2044338118C41008148 @default.