Matches in SemOpenAlex for { <https://semopenalex.org/work/W2546237858> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2546237858 abstract "This paper presents a novel substitution matrix loader architecture for pairwise sequence alignment. The search for sequence homology using DP-based alignment matrix computation is an important tool in molecular biology. It can be implemented either by optimal or sub-optimal approaches. Both of these methods require frequent and rapid access to the amino acids probability scores for PE (Processing Element) configuration especially in a folded systolic array. Typical FPGA implementations configure look-up tables in the pipeline PEs either by using a serial configuration chain with different look-up tables or by run time reconfiguration of the same look-up table. In the former case, configuration time increases proportionally to the number of look-up tables, while the latter case suffers from the limited reconfiguration bandwidth. Therefore, in this paper, we propose a highly efficient parallel loader to optimize both time and space complexities of protein sequence alignment in folded systolic arrays, using only two configuration elements (CEs). In addition, the proposed loader enables PEs to be updated with substitution matrix scores concurrently, with the worst case configuration time of 2 × the depth of the PE's look-up table (in clock cycles). This allows for further optimization of the most time consuming alignment matrix computation through efficient scheduling of alignment matrix computation and PE configuration. Implementation results show that the proposed architecture achieves k.N <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>PE</sub> speed-up in configuration time (where k is the folding factor and N <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>PE</sub> is the number of PEs) compared to classical approaches, at virtually no area overhead." @default.
- W2546237858 created "2016-11-04" @default.
- W2546237858 creator A5006623687 @default.
- W2546237858 creator A5012784634 @default.
- W2546237858 creator A5021372614 @default.
- W2546237858 date "2012-12-01" @default.
- W2546237858 modified "2023-09-27" @default.
- W2546237858 title "A highly efficient substitution matrix loader for pairwise sequence alignment" @default.
- W2546237858 cites W2013733655 @default.
- W2546237858 cites W2057795393 @default.
- W2546237858 cites W2115559042 @default.
- W2546237858 cites W2122942724 @default.
- W2546237858 cites W2133540884 @default.
- W2546237858 cites W2142599417 @default.
- W2546237858 cites W2143210482 @default.
- W2546237858 cites W2144316495 @default.
- W2546237858 cites W2156140864 @default.
- W2546237858 doi "https://doi.org/10.1109/icm.2012.6471367" @default.
- W2546237858 hasPublicationYear "2012" @default.
- W2546237858 type Work @default.
- W2546237858 sameAs 2546237858 @default.
- W2546237858 citedByCount "0" @default.
- W2546237858 crossrefType "proceedings-article" @default.
- W2546237858 hasAuthorship W2546237858A5006623687 @default.
- W2546237858 hasAuthorship W2546237858A5012784634 @default.
- W2546237858 hasAuthorship W2546237858A5021372614 @default.
- W2546237858 hasConcept C111919701 @default.
- W2546237858 hasConcept C11413529 @default.
- W2546237858 hasConcept C119701452 @default.
- W2546237858 hasConcept C126255220 @default.
- W2546237858 hasConcept C149635348 @default.
- W2546237858 hasConcept C173608175 @default.
- W2546237858 hasConcept C199360897 @default.
- W2546237858 hasConcept C206729178 @default.
- W2546237858 hasConcept C2779041774 @default.
- W2546237858 hasConcept C2779960059 @default.
- W2546237858 hasConcept C33923547 @default.
- W2546237858 hasConcept C41008148 @default.
- W2546237858 hasConcept C43521106 @default.
- W2546237858 hasConcept C45374587 @default.
- W2546237858 hasConceptScore W2546237858C111919701 @default.
- W2546237858 hasConceptScore W2546237858C11413529 @default.
- W2546237858 hasConceptScore W2546237858C119701452 @default.
- W2546237858 hasConceptScore W2546237858C126255220 @default.
- W2546237858 hasConceptScore W2546237858C149635348 @default.
- W2546237858 hasConceptScore W2546237858C173608175 @default.
- W2546237858 hasConceptScore W2546237858C199360897 @default.
- W2546237858 hasConceptScore W2546237858C206729178 @default.
- W2546237858 hasConceptScore W2546237858C2779041774 @default.
- W2546237858 hasConceptScore W2546237858C2779960059 @default.
- W2546237858 hasConceptScore W2546237858C33923547 @default.
- W2546237858 hasConceptScore W2546237858C41008148 @default.
- W2546237858 hasConceptScore W2546237858C43521106 @default.
- W2546237858 hasConceptScore W2546237858C45374587 @default.
- W2546237858 hasLocation W25462378581 @default.
- W2546237858 hasOpenAccess W2546237858 @default.
- W2546237858 hasPrimaryLocation W25462378581 @default.
- W2546237858 hasRelatedWork W1516738056 @default.
- W2546237858 hasRelatedWork W1572523360 @default.
- W2546237858 hasRelatedWork W1595151633 @default.
- W2546237858 hasRelatedWork W1784146144 @default.
- W2546237858 hasRelatedWork W2048918391 @default.
- W2546237858 hasRelatedWork W2055471337 @default.
- W2546237858 hasRelatedWork W2153079158 @default.
- W2546237858 hasRelatedWork W2167911039 @default.
- W2546237858 hasRelatedWork W2909958676 @default.
- W2546237858 hasRelatedWork W2982613029 @default.
- W2546237858 isParatext "false" @default.
- W2546237858 isRetracted "false" @default.
- W2546237858 magId "2546237858" @default.
- W2546237858 workType "article" @default.