FRINK Linked Data Fragments server

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

• W2270296902 abstract "We present a string-matching program that runs on the GPU. Our program, Cmatch, achieves a speedup of as much as 35x on a recent GPU over the equivalent CPU-bound version. String matching has a long history in computational biology with roots in finding similar proteins and gene sequences in a database of known sequences. The explosion in sequence data available in the 80s and 90s motivated the development of ever faster techniques for searching for similar sequences, and ultimately lead the use of parallelized execution of string matching algorithms using sophisticated data structures called suffix trees. Suffix trees can be constructed time proportional to the length of the corpus, and provide exact matching of a query in time proporional to the length of the query, independent of the size of the corpus. Here, we present our string-matching kernel for use in the Compute Unified Device Architecture, which executes parallelized searching of a suffix tree for finding exact matches for a set of query strings. We compare our GPGPU suffix tree search to a serial CPU version of the algorithm, and analogous components of the widely used CPU program MUMmer, and explore issues associated with storing a suffix tree in a graphics card’s memory, and data distribution among the GPU’s processing units." @default.
• W2270296902 created "2016-06-24" @default.
• W2270296902 creator A5016854384 @default.
• W2270296902 creator A5058192453 @default.
• W2270296902 date "2011-01-01" @default.
• W2270296902 modified "2023-09-27" @default.
• W2270296902 title "Fast Exact String Matching on the GPU" @default.
• W2270296902 cites W1507497085 @default.
• W2270296902 cites W1857323784 @default.
• W2270296902 cites W1964313035 @default.
• W2270296902 cites W1982411556 @default.
• W2270296902 cites W1990061958 @default.
• W2270296902 cites W2014918217 @default.
• W2270296902 cites W2015292449 @default.
• W2270296902 cites W2041652393 @default.
• W2270296902 cites W2045841536 @default.
• W2270296902 cites W2055043387 @default.
• W2270296902 cites W2059513841 @default.
• W2270296902 cites W2074231493 @default.
• W2270296902 cites W2087064593 @default.
• W2270296902 cites W2095685450 @default.
• W2270296902 cites W2107282968 @default.
• W2270296902 cites W2108792719 @default.
• W2270296902 cites W2136834900 @default.
• W2270296902 cites W2147694156 @default.
• W2270296902 cites W2152331922 @default.
• W2270296902 cites W2152706101 @default.
• W2270296902 hasPublicationYear "2011" @default.
• W2270296902 type Work @default.
• W2270296902 sameAs 2270296902 @default.
• W2270296902 citedByCount "14" @default.
• W2270296902 countsByYear W22702969022012 @default.
• W2270296902 countsByYear W22702969022013 @default.
• W2270296902 countsByYear W22702969022015 @default.
• W2270296902 countsByYear W22702969022017 @default.
• W2270296902 crossrefType "journal-article" @default.
• W2270296902 hasAuthorship W2270296902A5016854384 @default.
• W2270296902 hasAuthorship W2270296902A5058192453 @default.
• W2270296902 hasConcept C105795698 @default.
• W2270296902 hasConcept C114614502 @default.
• W2270296902 hasConcept C118146561 @default.
• W2270296902 hasConcept C121684516 @default.
• W2270296902 hasConcept C122280245 @default.
• W2270296902 hasConcept C12267149 @default.
• W2270296902 hasConcept C154945302 @default.
• W2270296902 hasConcept C157486923 @default.
• W2270296902 hasConcept C160446489 @default.
• W2270296902 hasConcept C162319229 @default.
• W2270296902 hasConcept C165064840 @default.
• W2270296902 hasConcept C173608175 @default.
• W2270296902 hasConcept C177264268 @default.
• W2270296902 hasConcept C199360897 @default.
• W2270296902 hasConcept C21442007 @default.
• W2270296902 hasConcept C2778119891 @default.
• W2270296902 hasConcept C2781166958 @default.
• W2270296902 hasConcept C32610155 @default.
• W2270296902 hasConcept C33923547 @default.
• W2270296902 hasConcept C37914503 @default.
• W2270296902 hasConcept C41008148 @default.
• W2270296902 hasConcept C50630238 @default.
• W2270296902 hasConcept C55851704 @default.
• W2270296902 hasConcept C68339613 @default.
• W2270296902 hasConcept C68859911 @default.
• W2270296902 hasConcept C74193536 @default.
• W2270296902 hasConcept C7757238 @default.
• W2270296902 hasConcept C80444323 @default.
• W2270296902 hasConceptScore W2270296902C105795698 @default.
• W2270296902 hasConceptScore W2270296902C114614502 @default.
• W2270296902 hasConceptScore W2270296902C118146561 @default.
• W2270296902 hasConceptScore W2270296902C121684516 @default.
• W2270296902 hasConceptScore W2270296902C122280245 @default.
• W2270296902 hasConceptScore W2270296902C12267149 @default.
• W2270296902 hasConceptScore W2270296902C154945302 @default.
• W2270296902 hasConceptScore W2270296902C157486923 @default.
• W2270296902 hasConceptScore W2270296902C160446489 @default.
• W2270296902 hasConceptScore W2270296902C162319229 @default.
• W2270296902 hasConceptScore W2270296902C165064840 @default.
• W2270296902 hasConceptScore W2270296902C173608175 @default.
• W2270296902 hasConceptScore W2270296902C177264268 @default.
• W2270296902 hasConceptScore W2270296902C199360897 @default.
• W2270296902 hasConceptScore W2270296902C21442007 @default.
• W2270296902 hasConceptScore W2270296902C2778119891 @default.
• W2270296902 hasConceptScore W2270296902C2781166958 @default.
• W2270296902 hasConceptScore W2270296902C32610155 @default.
• W2270296902 hasConceptScore W2270296902C33923547 @default.
• W2270296902 hasConceptScore W2270296902C37914503 @default.
• W2270296902 hasConceptScore W2270296902C41008148 @default.
• W2270296902 hasConceptScore W2270296902C50630238 @default.
• W2270296902 hasConceptScore W2270296902C55851704 @default.
• W2270296902 hasConceptScore W2270296902C68339613 @default.
• W2270296902 hasConceptScore W2270296902C68859911 @default.
• W2270296902 hasConceptScore W2270296902C74193536 @default.
• W2270296902 hasConceptScore W2270296902C7757238 @default.
• W2270296902 hasConceptScore W2270296902C80444323 @default.
• W2270296902 hasLocation W22702969021 @default.
• W2270296902 hasOpenAccess W2270296902 @default.
• W2270296902 hasPrimaryLocation W22702969021 @default.
• W2270296902 hasRelatedWork W103634144 @default.
• W2270296902 hasRelatedWork W1552569371 @default.
• W2270296902 hasRelatedWork W2011652244 @default.

• next