Matches in SemOpenAlex for { <https://semopenalex.org/work/W2510117620> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2510117620 endingPage "138" @default.
- W2510117620 startingPage "128" @default.
- W2510117620 abstract "Approximate pattern matching (APM) targets to find the occurrences of a pattern inside a subject text allowing a limited number of errors. It has been widely used in many application areas such as bioinformatics and information retrieval. Bit-parallel APM takes advantage of the intrinsic parallelism of bitwise operations inside a machine word. This approach typically encodes non-deterministic finite automaton (NFA) states or value differences between adjacent cells of a dynamic programming matrix in the form of bit arrays. Wu–Manber (WM) is a well-known bit-parallel APM algorithm, which simulates an NFA and gains parallel efficiency by performing multiple state updates within a machine word. An important parameter is the machine word size (e.g. 32 or 64 bits for CPUs). Due to increasing vector capabilities, efficient mapping of bit-parallel APM algorithms onto modern high performance computing architectures is an interesting research topic. Prominent examples are Xeon Phi coprocessors and CUDA-enabled GPUs, which provide words of size 512 bits (by means of vector registers) and 1024 bits (by means of warps), respectively. In this paper, we investigate mappings of the WM algorithm onto these two accelerator types. Both architectures are able to achieve around two orders-of-magnitude speedups compared to a single-threaded CPU implementation. Moreover, our tile-based implementation on a GeForce Titan graphics card runs up to 2.9 × faster than our implementation on an Intel Xeon Phi 5110P. Source code is available at http://xbitpar.sourceforge.net." @default.
- W2510117620 created "2016-09-16" @default.
- W2510117620 creator A5013113431 @default.
- W2510117620 creator A5020388832 @default.
- W2510117620 creator A5038396319 @default.
- W2510117620 date "2016-05-01" @default.
- W2510117620 modified "2023-09-30" @default.
- W2510117620 title "Bit-parallel approximate pattern matching: Kepler GPU versus Xeon Phi" @default.
- W2510117620 cites W2001496424 @default.
- W2510117620 cites W2032377275 @default.
- W2510117620 cites W2042984424 @default.
- W2510117620 cites W2045821558 @default.
- W2510117620 cites W2087064593 @default.
- W2510117620 cites W2094269606 @default.
- W2510117620 cites W2100751585 @default.
- W2510117620 cites W2133540884 @default.
- W2510117620 cites W2156413870 @default.
- W2510117620 cites W2168459716 @default.
- W2510117620 doi "https://doi.org/10.1016/j.parco.2015.11.001" @default.
- W2510117620 hasPublicationYear "2016" @default.
- W2510117620 type Work @default.
- W2510117620 sameAs 2510117620 @default.
- W2510117620 citedByCount "14" @default.
- W2510117620 countsByYear W25101176202016 @default.
- W2510117620 countsByYear W25101176202017 @default.
- W2510117620 countsByYear W25101176202018 @default.
- W2510117620 countsByYear W25101176202019 @default.
- W2510117620 countsByYear W25101176202020 @default.
- W2510117620 countsByYear W25101176202021 @default.
- W2510117620 countsByYear W25101176202022 @default.
- W2510117620 countsByYear W25101176202023 @default.
- W2510117620 crossrefType "journal-article" @default.
- W2510117620 hasAuthorship W2510117620A5013113431 @default.
- W2510117620 hasAuthorship W2510117620A5020388832 @default.
- W2510117620 hasAuthorship W2510117620A5038396319 @default.
- W2510117620 hasConcept C11413529 @default.
- W2510117620 hasConcept C145108525 @default.
- W2510117620 hasConcept C173608175 @default.
- W2510117620 hasConcept C2524010 @default.
- W2510117620 hasConcept C2778119891 @default.
- W2510117620 hasConcept C33923547 @default.
- W2510117620 hasConcept C41008148 @default.
- W2510117620 hasConcept C86111242 @default.
- W2510117620 hasConcept C90805587 @default.
- W2510117620 hasConcept C96972482 @default.
- W2510117620 hasConceptScore W2510117620C11413529 @default.
- W2510117620 hasConceptScore W2510117620C145108525 @default.
- W2510117620 hasConceptScore W2510117620C173608175 @default.
- W2510117620 hasConceptScore W2510117620C2524010 @default.
- W2510117620 hasConceptScore W2510117620C2778119891 @default.
- W2510117620 hasConceptScore W2510117620C33923547 @default.
- W2510117620 hasConceptScore W2510117620C41008148 @default.
- W2510117620 hasConceptScore W2510117620C86111242 @default.
- W2510117620 hasConceptScore W2510117620C90805587 @default.
- W2510117620 hasConceptScore W2510117620C96972482 @default.
- W2510117620 hasLocation W25101176201 @default.
- W2510117620 hasOpenAccess W2510117620 @default.
- W2510117620 hasPrimaryLocation W25101176201 @default.
- W2510117620 hasRelatedWork W1978759786 @default.
- W2510117620 hasRelatedWork W2047292351 @default.
- W2510117620 hasRelatedWork W2085105049 @default.
- W2510117620 hasRelatedWork W2170268965 @default.
- W2510117620 hasRelatedWork W2178429776 @default.
- W2510117620 hasRelatedWork W2264564572 @default.
- W2510117620 hasRelatedWork W2584042494 @default.
- W2510117620 hasRelatedWork W2587436494 @default.
- W2510117620 hasRelatedWork W2609129018 @default.
- W2510117620 hasRelatedWork W2741228859 @default.
- W2510117620 hasVolume "54" @default.
- W2510117620 isParatext "false" @default.
- W2510117620 isRetracted "false" @default.
- W2510117620 magId "2510117620" @default.
- W2510117620 workType "article" @default.