Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116715773> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2116715773 abstract "Biological sequence comparison is a very important operation in Bioinformatics. Even though there do exist exact methods to compare biological sequences, these methods are often neglected due to their quadratic time and space complexity. In order to accelerate these methods, many GPU algorithms were proposed in the literature. Nevertheless, all of them restrict the size of the smallest sequence in such a way that Megabase genome comparison is prevented. In this paper, we propose and evaluate CUDAlign, a GPU algorithm that is able to compare Megabase biological sequences with an exact Smith-Waterman affine gap variant. CUDAlign was implemented in CUDA and tested in two GPU boards, separately. For real sequences whose size range from 1MBP (Megabase Pairs) to 47MBP, a close to uniform GCUPS (Giga Cells Updates per Second) was obtained, showing the potential scalability of our approach. Also, CUDAlign was able to compare the human chromosome 21 and the chimpanzee chromosome 22. This operation took 21 hours on GeForce GTX 280, resulting in a peak performance of 20.375 GCUPS. As far as we know, this is the first time such huge chromosomes are compared with an exact method." @default.
- W2116715773 created "2016-06-24" @default.
- W2116715773 creator A5005717412 @default.
- W2116715773 creator A5058639233 @default.
- W2116715773 date "2010-01-09" @default.
- W2116715773 modified "2023-10-16" @default.
- W2116715773 title "CUDAlign" @default.
- W2116715773 cites W1573897044 @default.
- W2116715773 cites W1980397590 @default.
- W2116715773 cites W1992519395 @default.
- W2116715773 cites W2007362861 @default.
- W2116715773 cites W2008903345 @default.
- W2116715773 cites W2039693716 @default.
- W2116715773 cites W2044816639 @default.
- W2116715773 cites W2055043387 @default.
- W2116715773 cites W2068448872 @default.
- W2116715773 cites W2087064593 @default.
- W2116715773 cites W2092656687 @default.
- W2116715773 cites W2109710144 @default.
- W2116715773 cites W2132967231 @default.
- W2116715773 cites W2133540884 @default.
- W2116715773 cites W2146379626 @default.
- W2116715773 cites W2165949232 @default.
- W2116715773 cites W2168077168 @default.
- W2116715773 doi "https://doi.org/10.1145/1693453.1693473" @default.
- W2116715773 hasPublicationYear "2010" @default.
- W2116715773 type Work @default.
- W2116715773 sameAs 2116715773 @default.
- W2116715773 citedByCount "45" @default.
- W2116715773 countsByYear W21167157732012 @default.
- W2116715773 countsByYear W21167157732013 @default.
- W2116715773 countsByYear W21167157732014 @default.
- W2116715773 countsByYear W21167157732015 @default.
- W2116715773 countsByYear W21167157732016 @default.
- W2116715773 countsByYear W21167157732017 @default.
- W2116715773 countsByYear W21167157732018 @default.
- W2116715773 countsByYear W21167157732020 @default.
- W2116715773 countsByYear W21167157732022 @default.
- W2116715773 countsByYear W21167157732023 @default.
- W2116715773 crossrefType "proceedings-article" @default.
- W2116715773 hasAuthorship W2116715773A5005717412 @default.
- W2116715773 hasAuthorship W2116715773A5058639233 @default.
- W2116715773 hasConcept C104317684 @default.
- W2116715773 hasConcept C11413529 @default.
- W2116715773 hasConcept C141231307 @default.
- W2116715773 hasConcept C173608175 @default.
- W2116715773 hasConcept C2778112365 @default.
- W2116715773 hasConcept C2778119891 @default.
- W2116715773 hasConcept C30481170 @default.
- W2116715773 hasConcept C311688 @default.
- W2116715773 hasConcept C41008148 @default.
- W2116715773 hasConcept C48044578 @default.
- W2116715773 hasConcept C54355233 @default.
- W2116715773 hasConcept C77088390 @default.
- W2116715773 hasConcept C80444323 @default.
- W2116715773 hasConcept C86803240 @default.
- W2116715773 hasConceptScore W2116715773C104317684 @default.
- W2116715773 hasConceptScore W2116715773C11413529 @default.
- W2116715773 hasConceptScore W2116715773C141231307 @default.
- W2116715773 hasConceptScore W2116715773C173608175 @default.
- W2116715773 hasConceptScore W2116715773C2778112365 @default.
- W2116715773 hasConceptScore W2116715773C2778119891 @default.
- W2116715773 hasConceptScore W2116715773C30481170 @default.
- W2116715773 hasConceptScore W2116715773C311688 @default.
- W2116715773 hasConceptScore W2116715773C41008148 @default.
- W2116715773 hasConceptScore W2116715773C48044578 @default.
- W2116715773 hasConceptScore W2116715773C54355233 @default.
- W2116715773 hasConceptScore W2116715773C77088390 @default.
- W2116715773 hasConceptScore W2116715773C80444323 @default.
- W2116715773 hasConceptScore W2116715773C86803240 @default.
- W2116715773 hasLocation W21167157731 @default.
- W2116715773 hasOpenAccess W2116715773 @default.
- W2116715773 hasPrimaryLocation W21167157731 @default.
- W2116715773 hasRelatedWork W2005148983 @default.
- W2116715773 hasRelatedWork W2011840458 @default.
- W2116715773 hasRelatedWork W2017587301 @default.
- W2116715773 hasRelatedWork W2030707850 @default.
- W2116715773 hasRelatedWork W2096672917 @default.
- W2116715773 hasRelatedWork W2157371713 @default.
- W2116715773 hasRelatedWork W2244094767 @default.
- W2116715773 hasRelatedWork W3038415719 @default.
- W2116715773 hasRelatedWork W3213381848 @default.
- W2116715773 hasRelatedWork W4386975487 @default.
- W2116715773 isParatext "false" @default.
- W2116715773 isRetracted "false" @default.
- W2116715773 magId "2116715773" @default.
- W2116715773 workType "article" @default.