FRINK Linked Data Fragments server

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

• W1991782483 abstract "This paper describes techniques for accelerating the performance of the string set matching problem with particular emphasis on applications in computational proteomics. The process of matching peptide sequences against a genome translated in six reading frames is part of a proteogenomic mapping pipeline that is used as a case-study. The Aho-Corasick algorithm is adapted for execution in field programmable gate array (FPGA) devices in a manner that optimizes space and performance. In this approach, the traditional Aho-Corasick finite state machine (FSM) is split into smaller FSMs, operating in parallel, each of which matches up to 20 peptides in the input translated genome. Each of the smaller FSMs is further divided into five simpler FSMs such that each simple FSM operates on a single bit position in the input (five bits are sufficient for representing all amino acids and special symbols in protein sequences).This bit-split organization of the Aho-Corasick implementation enables efficient utilization of the limited random access memory (RAM) resources available in typical FPGAs. The use of on-chip RAM as opposed to FPGA logic resources for FSM implementation also enables rapid reconfiguration of the FPGA without the place and routing delays associated with complex digital designs.Experimental results show storage efficiencies of over 80% for several data sets. Furthermore, the FPGA implementation executing at 100 MHz is nearly 20 times faster than an implementation of the traditional Aho-Corasick algorithm executing on a 2.67 GHz workstation." @default.
• W1991782483 created "2016-06-24" @default.
• W1991782483 creator A5015582236 @default.
• W1991782483 creator A5060219125 @default.
• W1991782483 creator A5075574028 @default.
• W1991782483 creator A5077577982 @default.
• W1991782483 date "2008-04-15" @default.
• W1991782483 modified "2023-10-17" @default.
• W1991782483 title "Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research" @default.
• W1991782483 cites W1985108724 @default.
• W1991782483 cites W2006859494 @default.
• W1991782483 cites W2006899413 @default.
• W1991782483 cites W2020699450 @default.
• W1991782483 cites W2021653707 @default.
• W1991782483 cites W2089609267 @default.
• W1991782483 cites W2093451145 @default.
• W1991782483 cites W2099800150 @default.
• W1991782483 cites W2099964107 @default.
• W1991782483 cites W2100406995 @default.
• W1991782483 cites W2101664494 @default.
• W1991782483 cites W2108350018 @default.
• W1991782483 cites W2110381752 @default.
• W1991782483 cites W2115711269 @default.
• W1991782483 cites W2123859786 @default.
• W1991782483 cites W2134826720 @default.
• W1991782483 cites W2136741147 @default.
• W1991782483 cites W2136868040 @default.
• W1991782483 cites W2166760518 @default.
• W1991782483 cites W4238323524 @default.
• W1991782483 cites W4371640544 @default.
• W1991782483 doi "https://doi.org/10.1186/1471-2105-9-197" @default.
• W1991782483 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/2374783" @default.
• W1991782483 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18412963" @default.
• W1991782483 hasPublicationYear "2008" @default.
• W1991782483 type Work @default.
• W1991782483 sameAs 1991782483 @default.
• W1991782483 citedByCount "38" @default.
• W1991782483 countsByYear W19917824832012 @default.
• W1991782483 countsByYear W19917824832013 @default.
• W1991782483 countsByYear W19917824832014 @default.
• W1991782483 countsByYear W19917824832015 @default.
• W1991782483 countsByYear W19917824832016 @default.
• W1991782483 countsByYear W19917824832017 @default.
• W1991782483 countsByYear W19917824832018 @default.
• W1991782483 countsByYear W19917824832019 @default.
• W1991782483 countsByYear W19917824832023 @default.
• W1991782483 crossrefType "journal-article" @default.
• W1991782483 hasAuthorship W1991782483A5015582236 @default.
• W1991782483 hasAuthorship W1991782483A5060219125 @default.
• W1991782483 hasAuthorship W1991782483A5075574028 @default.
• W1991782483 hasAuthorship W1991782483A5077577982 @default.
• W1991782483 hasBestOaLocation W19917824831 @default.
• W1991782483 hasConcept C113775141 @default.
• W1991782483 hasConcept C11413529 @default.
• W1991782483 hasConcept C119701452 @default.
• W1991782483 hasConcept C121332964 @default.
• W1991782483 hasConcept C149635348 @default.
• W1991782483 hasConcept C154945302 @default.
• W1991782483 hasConcept C157486923 @default.
• W1991782483 hasConcept C167822520 @default.
• W1991782483 hasConcept C173608175 @default.
• W1991782483 hasConcept C177264268 @default.
• W1991782483 hasConcept C199360897 @default.
• W1991782483 hasConcept C41008148 @default.
• W1991782483 hasConcept C42935608 @default.
• W1991782483 hasConcept C43521106 @default.
• W1991782483 hasConcept C62520636 @default.
• W1991782483 hasConcept C68859911 @default.
• W1991782483 hasConcept C7757238 @default.
• W1991782483 hasConcept C9390403 @default.
• W1991782483 hasConceptScore W1991782483C113775141 @default.
• W1991782483 hasConceptScore W1991782483C11413529 @default.
• W1991782483 hasConceptScore W1991782483C119701452 @default.
• W1991782483 hasConceptScore W1991782483C121332964 @default.
• W1991782483 hasConceptScore W1991782483C149635348 @default.
• W1991782483 hasConceptScore W1991782483C154945302 @default.
• W1991782483 hasConceptScore W1991782483C157486923 @default.
• W1991782483 hasConceptScore W1991782483C167822520 @default.
• W1991782483 hasConceptScore W1991782483C173608175 @default.
• W1991782483 hasConceptScore W1991782483C177264268 @default.
• W1991782483 hasConceptScore W1991782483C199360897 @default.
• W1991782483 hasConceptScore W1991782483C41008148 @default.
• W1991782483 hasConceptScore W1991782483C42935608 @default.
• W1991782483 hasConceptScore W1991782483C43521106 @default.
• W1991782483 hasConceptScore W1991782483C62520636 @default.
• W1991782483 hasConceptScore W1991782483C68859911 @default.
• W1991782483 hasConceptScore W1991782483C7757238 @default.
• W1991782483 hasConceptScore W1991782483C9390403 @default.
• W1991782483 hasIssue "1" @default.
• W1991782483 hasLocation W19917824831 @default.
• W1991782483 hasLocation W19917824832 @default.
• W1991782483 hasLocation W19917824833 @default.
• W1991782483 hasLocation W19917824834 @default.
• W1991782483 hasLocation W19917824835 @default.
• W1991782483 hasOpenAccess W1991782483 @default.
• W1991782483 hasPrimaryLocation W19917824831 @default.
• W1991782483 hasRelatedWork W1985799521 @default.
• W1991782483 hasRelatedWork W2024445065 @default.
• W1991782483 hasRelatedWork W2041812497 @default.
• W1991782483 hasRelatedWork W2096209714 @default.

• next