Matches in SemOpenAlex for { <https://semopenalex.org/work/W4229982164> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4229982164 abstract "As more complex DSP algorithms are realized in practice, there is an increasing need for high-level stream abstractions that can be compiled without sacrificing efficiency. Toward this end, we present a set of aggressive optimizations that target linear sections of a stream program. Our input language is StreamIt, which represents programs as a hierarchical graph of autonomous filters. A filter is linear if each of its outputs can be represented as an affine combination of its inputs. Linearity is common in DSP components; examples include FIR filters, expanders, compressors, FFTs and DCTs.We demonstrate that several algorithmic transformations, traditionally hand-tuned by DSP experts, can be completely automated by the compiler. First, we present a linear extraction analysis that automatically detects linear filters from the C-like code in their work function. Then, we give a procedure for combining adjacent linear filters into a single filter, as well as for translating a linear filter to operate in the frequency domain. We also present an optimization selection algorithm, which finds the sequence of combination and frequency transformations that will give the maximal benefit.We have completed a fully-automatic implementation of the above techniques as part of the StreamIt compiler, and we demonstrate a 450% performance improvement over our benchmark suite." @default.
- W4229982164 created "2022-05-11" @default.
- W4229982164 creator A5023861582 @default.
- W4229982164 creator A5027051006 @default.
- W4229982164 creator A5046791216 @default.
- W4229982164 date "2003-05-09" @default.
- W4229982164 modified "2023-10-17" @default.
- W4229982164 title "Linear analysis and optimization of stream programs" @default.
- W4229982164 cites W2005082107 @default.
- W4229982164 cites W2031373197 @default.
- W4229982164 cites W2040035643 @default.
- W4229982164 cites W2072277531 @default.
- W4229982164 cites W2132661148 @default.
- W4229982164 cites W2134408405 @default.
- W4229982164 cites W2148256370 @default.
- W4229982164 cites W2164197394 @default.
- W4229982164 cites W2172212694 @default.
- W4229982164 cites W4231002400 @default.
- W4229982164 doi "https://doi.org/10.1145/781131.781134" @default.
- W4229982164 hasPublicationYear "2003" @default.
- W4229982164 type Work @default.
- W4229982164 citedByCount "19" @default.
- W4229982164 countsByYear W42299821642012 @default.
- W4229982164 countsByYear W42299821642013 @default.
- W4229982164 crossrefType "proceedings-article" @default.
- W4229982164 hasAuthorship W4229982164A5023861582 @default.
- W4229982164 hasAuthorship W4229982164A5027051006 @default.
- W4229982164 hasAuthorship W4229982164A5046791216 @default.
- W4229982164 hasBestOaLocation W42299821642 @default.
- W4229982164 hasConcept C106131492 @default.
- W4229982164 hasConcept C113775141 @default.
- W4229982164 hasConcept C11413529 @default.
- W4229982164 hasConcept C132525143 @default.
- W4229982164 hasConcept C13280743 @default.
- W4229982164 hasConcept C139722471 @default.
- W4229982164 hasConcept C169590947 @default.
- W4229982164 hasConcept C173608175 @default.
- W4229982164 hasConcept C185798385 @default.
- W4229982164 hasConcept C198386975 @default.
- W4229982164 hasConcept C199360897 @default.
- W4229982164 hasConcept C202444582 @default.
- W4229982164 hasConcept C205649164 @default.
- W4229982164 hasConcept C31972630 @default.
- W4229982164 hasConcept C33923547 @default.
- W4229982164 hasConcept C41008148 @default.
- W4229982164 hasConcept C41045048 @default.
- W4229982164 hasConcept C80444323 @default.
- W4229982164 hasConcept C84462506 @default.
- W4229982164 hasConcept C92757383 @default.
- W4229982164 hasConcept C9390403 @default.
- W4229982164 hasConceptScore W4229982164C106131492 @default.
- W4229982164 hasConceptScore W4229982164C113775141 @default.
- W4229982164 hasConceptScore W4229982164C11413529 @default.
- W4229982164 hasConceptScore W4229982164C132525143 @default.
- W4229982164 hasConceptScore W4229982164C13280743 @default.
- W4229982164 hasConceptScore W4229982164C139722471 @default.
- W4229982164 hasConceptScore W4229982164C169590947 @default.
- W4229982164 hasConceptScore W4229982164C173608175 @default.
- W4229982164 hasConceptScore W4229982164C185798385 @default.
- W4229982164 hasConceptScore W4229982164C198386975 @default.
- W4229982164 hasConceptScore W4229982164C199360897 @default.
- W4229982164 hasConceptScore W4229982164C202444582 @default.
- W4229982164 hasConceptScore W4229982164C205649164 @default.
- W4229982164 hasConceptScore W4229982164C31972630 @default.
- W4229982164 hasConceptScore W4229982164C33923547 @default.
- W4229982164 hasConceptScore W4229982164C41008148 @default.
- W4229982164 hasConceptScore W4229982164C41045048 @default.
- W4229982164 hasConceptScore W4229982164C80444323 @default.
- W4229982164 hasConceptScore W4229982164C84462506 @default.
- W4229982164 hasConceptScore W4229982164C92757383 @default.
- W4229982164 hasConceptScore W4229982164C9390403 @default.
- W4229982164 hasLocation W42299821641 @default.
- W4229982164 hasLocation W42299821642 @default.
- W4229982164 hasLocation W42299821643 @default.
- W4229982164 hasOpenAccess W4229982164 @default.
- W4229982164 hasPrimaryLocation W42299821641 @default.
- W4229982164 hasRelatedWork W1508811940 @default.
- W4229982164 hasRelatedWork W1541585229 @default.
- W4229982164 hasRelatedWork W1583465708 @default.
- W4229982164 hasRelatedWork W1601646354 @default.
- W4229982164 hasRelatedWork W1853049011 @default.
- W4229982164 hasRelatedWork W2078700326 @default.
- W4229982164 hasRelatedWork W2150593430 @default.
- W4229982164 hasRelatedWork W4235959758 @default.
- W4229982164 hasRelatedWork W4245265375 @default.
- W4229982164 hasRelatedWork W2479014312 @default.
- W4229982164 isParatext "false" @default.
- W4229982164 isRetracted "false" @default.
- W4229982164 workType "article" @default.