Matches in SemOpenAlex for { <https://semopenalex.org/work/W2338969416> ?p ?o ?g. }
- W2338969416 abstract "Genome analysis helps to reveal the genomic variants that cause diseases and evolution of species. Unfortunately, high throughput DNA sequencing (HTS) technologies generate excessive number of small DNA segments -called short reads- that incur significant computational burden. To analyze the entire genome, each of the billions of short reads must be mapped to a reference genome through a computationally expensive process. Due to sequencing errors and genomic variants, the similarity measurement between a read and locations in the reference genome, called alignment, is formulated as an approximate string-matching problem, which is solved using quadratic-time dynamic programming algorithms. In practice, the majority of candidate locations do not align with a given read due to high dissimilarity. The verification process of such candidate locations occupies most of a modern read mapper's execution time. We propose GateKeeper, a new architecture that functions as a pre-alignment step that quickly filters out most incorrect candidate locations. The main idea of GateKeeper is to filter out the incorrect mappings in a streaming fashion using Field-Programmable Gate Arrays (FPGAs). By excluding the incorrect mappings at an early stage, we reduce the number of candidate verifications in the rest of the execution, and thus accelerate the read mapping. GateKeeper is the first design to accelerate pre-alignment using new hardware technologies. On a single FPGA chip, it provides up to 17.3-fold speedup over the state-of-the-art pre-alignment technique, SHD. GateKeeper can provide more than two orders of magnitude speedup over other hardware-accelerated mapping tools such as BWA and BFAST." @default.
- W2338969416 created "2016-06-24" @default.
- W2338969416 creator A5032313427 @default.
- W2338969416 creator A5050695684 @default.
- W2338969416 creator A5052707216 @default.
- W2338969416 creator A5074885623 @default.
- W2338969416 creator A5081055664 @default.
- W2338969416 creator A5087925176 @default.
- W2338969416 date "2016-04-06" @default.
- W2338969416 modified "2023-09-27" @default.
- W2338969416 title "GateKeeper: Enabling Fast Pre-Alignment in DNA Short Read Mapping with a New Streaming Accelerator Architecture." @default.
- W2338969416 cites W14085413 @default.
- W2338969416 cites W1494077962 @default.
- W2338969416 cites W1534435001 @default.
- W2338969416 cites W1647671624 @default.
- W2338969416 cites W1828154403 @default.
- W2338969416 cites W1965026956 @default.
- W2338969416 cites W1996753938 @default.
- W2338969416 cites W1997446138 @default.
- W2338969416 cites W2000586119 @default.
- W2338969416 cites W2011632873 @default.
- W2338969416 cites W2015831381 @default.
- W2338969416 cites W2025648894 @default.
- W2338969416 cites W2034798008 @default.
- W2338969416 cites W2037113830 @default.
- W2338969416 cites W2043481183 @default.
- W2338969416 cites W2052601433 @default.
- W2338969416 cites W2061796776 @default.
- W2338969416 cites W2074231493 @default.
- W2338969416 cites W2075996757 @default.
- W2338969416 cites W2087064593 @default.
- W2338969416 cites W2091193685 @default.
- W2338969416 cites W2095680943 @default.
- W2338969416 cites W2096791516 @default.
- W2338969416 cites W2100751585 @default.
- W2338969416 cites W2103441770 @default.
- W2338969416 cites W2117683095 @default.
- W2338969416 cites W2119305840 @default.
- W2338969416 cites W2121716038 @default.
- W2338969416 cites W2124985265 @default.
- W2338969416 cites W2125703639 @default.
- W2338969416 cites W2128524432 @default.
- W2338969416 cites W2131417499 @default.
- W2338969416 cites W2133687564 @default.
- W2338969416 cites W2139747296 @default.
- W2338969416 cites W2140154634 @default.
- W2338969416 cites W2140673900 @default.
- W2338969416 cites W2146496959 @default.
- W2338969416 cites W2149972148 @default.
- W2338969416 cites W2162758337 @default.
- W2338969416 cites W2166081493 @default.
- W2338969416 cites W2168303240 @default.
- W2338969416 cites W2170551349 @default.
- W2338969416 cites W2218392081 @default.
- W2338969416 cites W2269938998 @default.
- W2338969416 cites W2319458729 @default.
- W2338969416 cites W2320964193 @default.
- W2338969416 cites W2410798069 @default.
- W2338969416 cites W2516097068 @default.
- W2338969416 cites W2526975281 @default.
- W2338969416 cites W2554162996 @default.
- W2338969416 cites W28246465 @default.
- W2338969416 cites W794840634 @default.
- W2338969416 cites W2131989567 @default.
- W2338969416 hasPublicationYear "2016" @default.
- W2338969416 type Work @default.
- W2338969416 sameAs 2338969416 @default.
- W2338969416 citedByCount "1" @default.
- W2338969416 countsByYear W23389694162018 @default.
- W2338969416 crossrefType "posted-content" @default.
- W2338969416 hasAuthorship W2338969416A5032313427 @default.
- W2338969416 hasAuthorship W2338969416A5050695684 @default.
- W2338969416 hasAuthorship W2338969416A5052707216 @default.
- W2338969416 hasAuthorship W2338969416A5074885623 @default.
- W2338969416 hasAuthorship W2338969416A5081055664 @default.
- W2338969416 hasAuthorship W2338969416A5087925176 @default.
- W2338969416 hasConcept C104317684 @default.
- W2338969416 hasConcept C105795698 @default.
- W2338969416 hasConcept C111919701 @default.
- W2338969416 hasConcept C11413529 @default.
- W2338969416 hasConcept C13164978 @default.
- W2338969416 hasConcept C157764524 @default.
- W2338969416 hasConcept C165064840 @default.
- W2338969416 hasConcept C167625842 @default.
- W2338969416 hasConcept C173608175 @default.
- W2338969416 hasConcept C192953774 @default.
- W2338969416 hasConcept C33923547 @default.
- W2338969416 hasConcept C37404715 @default.
- W2338969416 hasConcept C41008148 @default.
- W2338969416 hasConcept C42935608 @default.
- W2338969416 hasConcept C45484198 @default.
- W2338969416 hasConcept C51679486 @default.
- W2338969416 hasConcept C54355233 @default.
- W2338969416 hasConcept C552990157 @default.
- W2338969416 hasConcept C55493867 @default.
- W2338969416 hasConcept C555944384 @default.
- W2338969416 hasConcept C68339613 @default.
- W2338969416 hasConcept C72802188 @default.
- W2338969416 hasConcept C76155785 @default.
- W2338969416 hasConcept C86803240 @default.