FRINK Linked Data Fragments server

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

• W2263407306 abstract "Advances in DNA sequencing technology have stimulated the development of algorithms and tools for processing very large collections of short strings (reads). Short-read alignment and assembly are among the most well-studied problems. Many state-of-the-art aligners, at their core, have used the Burrows-Wheeler transform (BWT) as a main-memory index of a reference genome (typical example, NCBI human genome). Recently, BWT has also found its use in string-graph assembly, for indexing the reads (i.e., raw data from DNA sequencers). In a typical data set, the volume of reads is tens of times of the sequenced genome and can be up to 100 Gigabases. Note that a reference genome is relatively stable and computing the index is not a frequent task. For reads, the index has to computed from scratch for each given input. The ability of efficient BWT construction becomes a much bigger concern than before. In this paper, we present a practical method called CX1 for constructing the BWT of very large string collections. CX1 is the first tool that can take advantage of the parallelism given by a graphics processing unit (GPU, a relative cheap device providing a thousand or more primitive cores), as well as simultaneously the parallelism from a multi-core CPU and more interestingly, from a cluster of GPU-enabled nodes. Using CX1, the BWT of a short-read collection of up to 100 Gigabases can be constructed in less than 2 hours using a machine equipped with a quad-core CPU and a GPU, or in about 43 minutes using a cluster with 4 such machines (the speedup is almost linear after excluding the first 16 minutes for loading the reads from the hard disk). The previously fastest tool BRC is measured to take 12 hours to process 100 Gigabases on one machine; it is non-trivial how BRC can be parallelized to take advantage a cluster of machines, let alone GPUs." @default.
• W2263407306 created "2016-06-24" @default.
• W2263407306 creator A5027440970 @default.
• W2263407306 creator A5036140304 @default.
• W2263407306 creator A5077116003 @default.
• W2263407306 date "2014-01-29" @default.
• W2263407306 modified "2023-10-01" @default.
• W2263407306 title "GPU-Accelerated BWT Construction for Large Collection of Short Reads" @default.
• W2263407306 cites W12026041 @default.
• W2263407306 cites W2014650117 @default.
• W2263407306 cites W2015831381 @default.
• W2263407306 cites W2037748100 @default.
• W2263407306 cites W2051511420 @default.
• W2263407306 cites W2072731885 @default.
• W2263407306 cites W2103441770 @default.
• W2263407306 cites W2105708056 @default.
• W2263407306 cites W2107824361 @default.
• W2263407306 cites W2115501618 @default.
• W2263407306 cites W2129933858 @default.
• W2263407306 cites W2137346250 @default.
• W2263407306 cites W2158322625 @default.
• W2263407306 cites W2161488606 @default.
• W2263407306 cites W2162707967 @default.
• W2263407306 cites W2170551349 @default.
• W2263407306 hasPublicationYear "2014" @default.
• W2263407306 type Work @default.
• W2263407306 sameAs 2263407306 @default.
• W2263407306 citedByCount "7" @default.
• W2263407306 countsByYear W22634073062014 @default.
• W2263407306 countsByYear W22634073062015 @default.
• W2263407306 countsByYear W22634073062016 @default.
• W2263407306 countsByYear W22634073062019 @default.
• W2263407306 crossrefType "posted-content" @default.
• W2263407306 hasAuthorship W2263407306A5027440970 @default.
• W2263407306 hasAuthorship W2263407306A5036140304 @default.
• W2263407306 hasAuthorship W2263407306A5077116003 @default.
• W2263407306 hasConcept C104317684 @default.
• W2263407306 hasConcept C111919701 @default.
• W2263407306 hasConcept C121684516 @default.
• W2263407306 hasConcept C150194340 @default.
• W2263407306 hasConcept C157486923 @default.
• W2263407306 hasConcept C162317418 @default.
• W2263407306 hasConcept C162319229 @default.
• W2263407306 hasConcept C162324750 @default.
• W2263407306 hasConcept C173608175 @default.
• W2263407306 hasConcept C177264268 @default.
• W2263407306 hasConcept C187736073 @default.
• W2263407306 hasConcept C18949551 @default.
• W2263407306 hasConcept C192953774 @default.
• W2263407306 hasConcept C199360897 @default.
• W2263407306 hasConcept C202491316 @default.
• W2263407306 hasConcept C21442007 @default.
• W2263407306 hasConcept C23123220 @default.
• W2263407306 hasConcept C2780451532 @default.
• W2263407306 hasConcept C33923547 @default.
• W2263407306 hasConcept C37914503 @default.
• W2263407306 hasConcept C40523978 @default.
• W2263407306 hasConcept C41008148 @default.
• W2263407306 hasConcept C50630238 @default.
• W2263407306 hasConcept C51679486 @default.
• W2263407306 hasConcept C54355233 @default.
• W2263407306 hasConcept C552990157 @default.
• W2263407306 hasConcept C55493867 @default.
• W2263407306 hasConcept C75165309 @default.
• W2263407306 hasConcept C7757238 @default.
• W2263407306 hasConcept C78766204 @default.
• W2263407306 hasConcept C79470037 @default.
• W2263407306 hasConcept C86803240 @default.
• W2263407306 hasConceptScore W2263407306C104317684 @default.
• W2263407306 hasConceptScore W2263407306C111919701 @default.
• W2263407306 hasConceptScore W2263407306C121684516 @default.
• W2263407306 hasConceptScore W2263407306C150194340 @default.
• W2263407306 hasConceptScore W2263407306C157486923 @default.
• W2263407306 hasConceptScore W2263407306C162317418 @default.
• W2263407306 hasConceptScore W2263407306C162319229 @default.
• W2263407306 hasConceptScore W2263407306C162324750 @default.
• W2263407306 hasConceptScore W2263407306C173608175 @default.
• W2263407306 hasConceptScore W2263407306C177264268 @default.
• W2263407306 hasConceptScore W2263407306C187736073 @default.
• W2263407306 hasConceptScore W2263407306C18949551 @default.
• W2263407306 hasConceptScore W2263407306C192953774 @default.
• W2263407306 hasConceptScore W2263407306C199360897 @default.
• W2263407306 hasConceptScore W2263407306C202491316 @default.
• W2263407306 hasConceptScore W2263407306C21442007 @default.
• W2263407306 hasConceptScore W2263407306C23123220 @default.
• W2263407306 hasConceptScore W2263407306C2780451532 @default.
• W2263407306 hasConceptScore W2263407306C33923547 @default.
• W2263407306 hasConceptScore W2263407306C37914503 @default.
• W2263407306 hasConceptScore W2263407306C40523978 @default.
• W2263407306 hasConceptScore W2263407306C41008148 @default.
• W2263407306 hasConceptScore W2263407306C50630238 @default.
• W2263407306 hasConceptScore W2263407306C51679486 @default.
• W2263407306 hasConceptScore W2263407306C54355233 @default.
• W2263407306 hasConceptScore W2263407306C552990157 @default.
• W2263407306 hasConceptScore W2263407306C55493867 @default.
• W2263407306 hasConceptScore W2263407306C75165309 @default.
• W2263407306 hasConceptScore W2263407306C7757238 @default.
• W2263407306 hasConceptScore W2263407306C78766204 @default.
• W2263407306 hasConceptScore W2263407306C79470037 @default.
• W2263407306 hasConceptScore W2263407306C86803240 @default.

• next