Matches in SemOpenAlex for { <https://semopenalex.org/work/W2575399469> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2575399469 abstract "The region of DNA immediately in front of a gene body (also called upstream region) contains short (8-20 base) sequence motifs that help to control when that gene is turned on and off. Unfortunately, these motifs are generally unknown and commonly degenerate. In this work, we propose a motif-finding framework that, given a set of gene upstream regions, performs their all-to-all pairwise comparison and identifies all the motifs of length k (k-mers) that are common to any pair of upstream regions or differ in at most d characters. Our framework stores the k-mers found in each gene in a multi-level hash table. Our hash table design optimizes hash table comparison (rather than hash table insertion or lookup), is highly parallelizable and easily maps onto GPU. We propose four GPU kernels for pairwise hash table comparison, each leveraging a distinct parallelization approach. We study how different factors (the hash function, the number of buckets and the settings of other implementation-specific parameters) affect the performance of our implementation. Experimental results performed using an average-size yeast genome show that our fastest GPU kernel outperforms an 8-thread, cache-efficient CPU implementation by a factor of ~52x." @default.
- W2575399469 created "2017-01-26" @default.
- W2575399469 creator A5030620230 @default.
- W2575399469 creator A5036605151 @default.
- W2575399469 creator A5041114077 @default.
- W2575399469 creator A5041520129 @default.
- W2575399469 creator A5046905325 @default.
- W2575399469 creator A5084168296 @default.
- W2575399469 date "2016-12-01" @default.
- W2575399469 modified "2023-09-23" @default.
- W2575399469 title "Parallel Gene Upstream Comparison via Multi-Level Hash Tables on GPU" @default.
- W2575399469 cites W1920348529 @default.
- W2575399469 cites W1963553964 @default.
- W2575399469 cites W1964612763 @default.
- W2575399469 cites W1978240236 @default.
- W2575399469 cites W1981374009 @default.
- W2575399469 cites W1981723163 @default.
- W2575399469 cites W1988871238 @default.
- W2575399469 cites W1991485331 @default.
- W2575399469 cites W2034379488 @default.
- W2575399469 cites W2040102554 @default.
- W2575399469 cites W2044242345 @default.
- W2575399469 cites W2054624670 @default.
- W2575399469 cites W2061680337 @default.
- W2575399469 cites W2062949766 @default.
- W2575399469 cites W2080498142 @default.
- W2575399469 cites W2087634916 @default.
- W2575399469 cites W2095005830 @default.
- W2575399469 cites W2099762535 @default.
- W2575399469 cites W2114133992 @default.
- W2575399469 cites W2122820686 @default.
- W2575399469 cites W2158714788 @default.
- W2575399469 cites W2164041305 @default.
- W2575399469 cites W2164814636 @default.
- W2575399469 cites W2166898290 @default.
- W2575399469 cites W3138798301 @default.
- W2575399469 cites W3145971282 @default.
- W2575399469 cites W4210290733 @default.
- W2575399469 cites W4242274649 @default.
- W2575399469 cites W4245926874 @default.
- W2575399469 doi "https://doi.org/10.1109/icpads.2016.0139" @default.
- W2575399469 hasPublicationYear "2016" @default.
- W2575399469 type Work @default.
- W2575399469 sameAs 2575399469 @default.
- W2575399469 citedByCount "5" @default.
- W2575399469 countsByYear W25753994692017 @default.
- W2575399469 countsByYear W25753994692018 @default.
- W2575399469 countsByYear W25753994692019 @default.
- W2575399469 countsByYear W25753994692020 @default.
- W2575399469 crossrefType "proceedings-article" @default.
- W2575399469 hasAuthorship W2575399469A5030620230 @default.
- W2575399469 hasAuthorship W2575399469A5036605151 @default.
- W2575399469 hasAuthorship W2575399469A5041114077 @default.
- W2575399469 hasAuthorship W2575399469A5041520129 @default.
- W2575399469 hasAuthorship W2575399469A5046905325 @default.
- W2575399469 hasAuthorship W2575399469A5084168296 @default.
- W2575399469 hasBestOaLocation W25753994692 @default.
- W2575399469 hasConcept C173608175 @default.
- W2575399469 hasConcept C191172861 @default.
- W2575399469 hasConcept C199360897 @default.
- W2575399469 hasConcept C31258907 @default.
- W2575399469 hasConcept C41008148 @default.
- W2575399469 hasConcept C67388219 @default.
- W2575399469 hasConcept C99138194 @default.
- W2575399469 hasConceptScore W2575399469C173608175 @default.
- W2575399469 hasConceptScore W2575399469C191172861 @default.
- W2575399469 hasConceptScore W2575399469C199360897 @default.
- W2575399469 hasConceptScore W2575399469C31258907 @default.
- W2575399469 hasConceptScore W2575399469C41008148 @default.
- W2575399469 hasConceptScore W2575399469C67388219 @default.
- W2575399469 hasConceptScore W2575399469C99138194 @default.
- W2575399469 hasLocation W25753994691 @default.
- W2575399469 hasLocation W25753994692 @default.
- W2575399469 hasOpenAccess W2575399469 @default.
- W2575399469 hasPrimaryLocation W25753994691 @default.
- W2575399469 hasRelatedWork W1501220409 @default.
- W2575399469 hasRelatedWork W186745032 @default.
- W2575399469 hasRelatedWork W1881615225 @default.
- W2575399469 hasRelatedWork W1975078462 @default.
- W2575399469 hasRelatedWork W1988408736 @default.
- W2575399469 hasRelatedWork W2017948611 @default.
- W2575399469 hasRelatedWork W2082957703 @default.
- W2575399469 hasRelatedWork W2388078788 @default.
- W2575399469 hasRelatedWork W3009247102 @default.
- W2575399469 hasRelatedWork W69216466 @default.
- W2575399469 isParatext "false" @default.
- W2575399469 isRetracted "false" @default.
- W2575399469 magId "2575399469" @default.
- W2575399469 workType "article" @default.