FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996717081> ?p ?o ?g. }

• W1996717081 endingPage "1059" @default.
• W1996717081 startingPage "1048" @default.
• W1996717081 abstract "The recent advent of high-throughput sequencing machines producing big amounts of short reads has boosted the interest in efficient string searching techniques. As of today, many mainstream sequence alignment software tools rely on a special data structure, called the FM-index, which allows for fast exact searches in large genomic references. However, such searches translate into a pseudo-random memory access pattern, thus making memory access the limiting factor of all computation-efficient implementations, both on CPUs and GPUs. Here, we show that several strategies can be put in place to remove the memory bottleneck on the GPU: more compact indexes can be implemented by having more threads work cooperatively on larger memory blocks, and a k-step FM-index can be used to further reduce the number of memory accesses. The combination of those and other optimisations yields an implementation that is able to process about two Gbases of queries per second on our test platform, being about 8 × faster than a comparable multi-core CPU version, and about 3 × to 5 × faster than the FM-index implementation on the GPU provided by the recently announced Nvidia NVBIO bioinformatics library." @default.
• W1996717081 created "2016-06-24" @default.
• W1996717081 creator A5031177539 @default.
• W1996717081 creator A5031469755 @default.
• W1996717081 creator A5051140834 @default.
• W1996717081 creator A5052502603 @default.
• W1996717081 creator A5072699100 @default.
• W1996717081 date "2015-09-01" @default.
• W1996717081 modified "2023-09-26" @default.
• W1996717081 title "Boosting the FM-Index on the GPU: Effective Techniques to Mitigate Random Memory Access" @default.
• W1996717081 cites W1982088757 @default.
• W1996717081 cites W1984897969 @default.
• W1996717081 cites W2011218124 @default.
• W1996717081 cites W2015831381 @default.
• W1996717081 cites W2025648894 @default.
• W1996717081 cites W2034798008 @default.
• W1996717081 cites W2037748100 @default.
• W1996717081 cites W2068996722 @default.
• W1996717081 cites W2091519884 @default.
• W1996717081 cites W2103441770 @default.
• W1996717081 cites W2107824361 @default.
• W1996717081 cites W2110195531 @default.
• W1996717081 cites W2124985265 @default.
• W1996717081 cites W2141978199 @default.
• W1996717081 cites W2145186114 @default.
• W1996717081 cites W2149766518 @default.
• W1996717081 cites W2151224499 @default.
• W1996717081 cites W2158322625 @default.
• W1996717081 cites W2178915921 @default.
• W1996717081 doi "https://doi.org/10.1109/tcbb.2014.2377716" @default.
• W1996717081 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26451818" @default.
• W1996717081 hasPublicationYear "2015" @default.
• W1996717081 type Work @default.
• W1996717081 sameAs 1996717081 @default.
• W1996717081 citedByCount "24" @default.
• W1996717081 countsByYear W19967170812015 @default.
• W1996717081 countsByYear W19967170812017 @default.
• W1996717081 countsByYear W19967170812018 @default.
• W1996717081 countsByYear W19967170812019 @default.
• W1996717081 countsByYear W19967170812020 @default.
• W1996717081 countsByYear W19967170812021 @default.
• W1996717081 countsByYear W19967170812022 @default.
• W1996717081 crossrefType "journal-article" @default.
• W1996717081 hasAuthorship W1996717081A5031177539 @default.
• W1996717081 hasAuthorship W1996717081A5031469755 @default.
• W1996717081 hasAuthorship W1996717081A5051140834 @default.
• W1996717081 hasAuthorship W1996717081A5052502603 @default.
• W1996717081 hasAuthorship W1996717081A5072699100 @default.
• W1996717081 hasBestOaLocation W19967170811 @default.
• W1996717081 hasConcept C101722063 @default.
• W1996717081 hasConcept C111919701 @default.
• W1996717081 hasConcept C11413529 @default.
• W1996717081 hasConcept C149635348 @default.
• W1996717081 hasConcept C154945302 @default.
• W1996717081 hasConcept C173608175 @default.
• W1996717081 hasConcept C199360897 @default.
• W1996717081 hasConcept C26713055 @default.
• W1996717081 hasConcept C2778119891 @default.
• W1996717081 hasConcept C2780513914 @default.
• W1996717081 hasConcept C2781357197 @default.
• W1996717081 hasConcept C41008148 @default.
• W1996717081 hasConcept C45374587 @default.
• W1996717081 hasConcept C46686674 @default.
• W1996717081 hasConcept C79470037 @default.
• W1996717081 hasConceptScore W1996717081C101722063 @default.
• W1996717081 hasConceptScore W1996717081C111919701 @default.
• W1996717081 hasConceptScore W1996717081C11413529 @default.
• W1996717081 hasConceptScore W1996717081C149635348 @default.
• W1996717081 hasConceptScore W1996717081C154945302 @default.
• W1996717081 hasConceptScore W1996717081C173608175 @default.
• W1996717081 hasConceptScore W1996717081C199360897 @default.
• W1996717081 hasConceptScore W1996717081C26713055 @default.
• W1996717081 hasConceptScore W1996717081C2778119891 @default.
• W1996717081 hasConceptScore W1996717081C2780513914 @default.
• W1996717081 hasConceptScore W1996717081C2781357197 @default.
• W1996717081 hasConceptScore W1996717081C41008148 @default.
• W1996717081 hasConceptScore W1996717081C45374587 @default.
• W1996717081 hasConceptScore W1996717081C46686674 @default.
• W1996717081 hasConceptScore W1996717081C79470037 @default.
• W1996717081 hasFunder F4320322930 @default.
• W1996717081 hasIssue "5" @default.
• W1996717081 hasLocation W19967170811 @default.
• W1996717081 hasLocation W19967170812 @default.
• W1996717081 hasLocation W19967170813 @default.
• W1996717081 hasOpenAccess W1996717081 @default.
• W1996717081 hasPrimaryLocation W19967170811 @default.
• W1996717081 hasRelatedWork W1805870538 @default.
• W1996717081 hasRelatedWork W1997955449 @default.
• W1996717081 hasRelatedWork W2158592499 @default.
• W1996717081 hasRelatedWork W2161462353 @default.
• W1996717081 hasRelatedWork W2366665520 @default.
• W1996717081 hasRelatedWork W2545694617 @default.
• W1996717081 hasRelatedWork W2953648974 @default.
• W1996717081 hasRelatedWork W3029399624 @default.
• W1996717081 hasRelatedWork W4245624425 @default.
• W1996717081 hasRelatedWork W4321009748 @default.
• W1996717081 hasVolume "12" @default.
• W1996717081 isParatext "false" @default.

• next