Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115588360> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2115588360 abstract "This paper describes a multi-threaded parallel design and implementation of the Smith-Waterman (SM) algorithm on compute unified device architecture (CUDA)-compatible graphic processing units (GPUs). A novel technique has been put forward to solve the restriction on the length of the query sequence in previous GPU implementations of the Smith-Waterman algorithm. The main reasons behind this limitation in previous GPU implementations were the finite size of local memory and number of threads per block. Our solution to this problem uses a divide and conquer approach to compute the alignment matrix involved in each pairwise sequence alignment, as it divides the entire matrix computation into multiple sub-matrices and allocates the available amount of threads and memory resources to each sub-matrix iteratively. Intermediate data is stored in shared and global memory on the fly depending on the length of sequences in hand. The proposed technique resulted in up to 4.2 GCUPS (Giga Cell Updates per Second) performance when tested against the SWISS-PROT protein database, which is up to 15 times faster than a equivalent optimised CPU-only implementation running on a Pentium 4 3.4 GHz desktop computer. Moreover, our implementation can cope with any query or subject sequence size, unlike previously reported GPU implementations of the Smith-Waterman algorithm which makes it fully deployable in real world bioinformatics applications." @default.
- W2115588360 created "2016-06-24" @default.
- W2115588360 creator A5021372614 @default.
- W2115588360 creator A5078353606 @default.
- W2115588360 creator A5079641930 @default.
- W2115588360 date "2009-07-01" @default.
- W2115588360 modified "2023-09-23" @default.
- W2115588360 title "A parameterisable and scalable Smith-Waterman algorithm implementation on CUDA-compatible GPUs" @default.
- W2115588360 cites W1489917659 @default.
- W2115588360 cites W1507497085 @default.
- W2115588360 cites W2009570821 @default.
- W2115588360 cites W2011652244 @default.
- W2115588360 cites W2015292449 @default.
- W2115588360 cites W2057795393 @default.
- W2115588360 cites W2087064593 @default.
- W2115588360 cites W2132540527 @default.
- W2115588360 cites W2133945074 @default.
- W2115588360 cites W2146379626 @default.
- W2115588360 cites W2999104210 @default.
- W2115588360 doi "https://doi.org/10.1109/sasp.2009.5226343" @default.
- W2115588360 hasPublicationYear "2009" @default.
- W2115588360 type Work @default.
- W2115588360 sameAs 2115588360 @default.
- W2115588360 citedByCount "18" @default.
- W2115588360 countsByYear W21155883602012 @default.
- W2115588360 countsByYear W21155883602013 @default.
- W2115588360 countsByYear W21155883602014 @default.
- W2115588360 countsByYear W21155883602015 @default.
- W2115588360 countsByYear W21155883602021 @default.
- W2115588360 crossrefType "proceedings-article" @default.
- W2115588360 hasAuthorship W2115588360A5021372614 @default.
- W2115588360 hasAuthorship W2115588360A5078353606 @default.
- W2115588360 hasAuthorship W2115588360A5079641930 @default.
- W2115588360 hasBestOaLocation W21155883602 @default.
- W2115588360 hasConcept C104317684 @default.
- W2115588360 hasConcept C111919701 @default.
- W2115588360 hasConcept C11413529 @default.
- W2115588360 hasConcept C120373497 @default.
- W2115588360 hasConcept C167625842 @default.
- W2115588360 hasConcept C173608175 @default.
- W2115588360 hasConcept C185592680 @default.
- W2115588360 hasConcept C2778112365 @default.
- W2115588360 hasConcept C2778119891 @default.
- W2115588360 hasConcept C41008148 @default.
- W2115588360 hasConcept C45374587 @default.
- W2115588360 hasConcept C45484198 @default.
- W2115588360 hasConcept C46268123 @default.
- W2115588360 hasConcept C48044578 @default.
- W2115588360 hasConcept C54355233 @default.
- W2115588360 hasConcept C55493867 @default.
- W2115588360 hasConcept C72802188 @default.
- W2115588360 hasConcept C86803240 @default.
- W2115588360 hasConceptScore W2115588360C104317684 @default.
- W2115588360 hasConceptScore W2115588360C111919701 @default.
- W2115588360 hasConceptScore W2115588360C11413529 @default.
- W2115588360 hasConceptScore W2115588360C120373497 @default.
- W2115588360 hasConceptScore W2115588360C167625842 @default.
- W2115588360 hasConceptScore W2115588360C173608175 @default.
- W2115588360 hasConceptScore W2115588360C185592680 @default.
- W2115588360 hasConceptScore W2115588360C2778112365 @default.
- W2115588360 hasConceptScore W2115588360C2778119891 @default.
- W2115588360 hasConceptScore W2115588360C41008148 @default.
- W2115588360 hasConceptScore W2115588360C45374587 @default.
- W2115588360 hasConceptScore W2115588360C45484198 @default.
- W2115588360 hasConceptScore W2115588360C46268123 @default.
- W2115588360 hasConceptScore W2115588360C48044578 @default.
- W2115588360 hasConceptScore W2115588360C54355233 @default.
- W2115588360 hasConceptScore W2115588360C55493867 @default.
- W2115588360 hasConceptScore W2115588360C72802188 @default.
- W2115588360 hasConceptScore W2115588360C86803240 @default.
- W2115588360 hasLocation W21155883601 @default.
- W2115588360 hasLocation W21155883602 @default.
- W2115588360 hasOpenAccess W2115588360 @default.
- W2115588360 hasPrimaryLocation W21155883601 @default.
- W2115588360 hasRelatedWork W2013538621 @default.
- W2115588360 hasRelatedWork W2032980190 @default.
- W2115588360 hasRelatedWork W2115588360 @default.
- W2115588360 hasRelatedWork W2137218050 @default.
- W2115588360 hasRelatedWork W2170896626 @default.
- W2115588360 hasRelatedWork W2222829334 @default.
- W2115588360 hasRelatedWork W2781551963 @default.
- W2115588360 hasRelatedWork W2909958676 @default.
- W2115588360 hasRelatedWork W2982613029 @default.
- W2115588360 hasRelatedWork W4206226005 @default.
- W2115588360 isParatext "false" @default.
- W2115588360 isRetracted "false" @default.
- W2115588360 magId "2115588360" @default.
- W2115588360 workType "article" @default.