Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113846511> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2113846511 endingPage "315" @default.
- W2113846511 startingPage "297" @default.
- W2113846511 abstract "In this paper, we present a framework for synthesizing I/O efficient out-of-core programs for block recursive algorithms, such as the fast Fourier transform (FFT) and block matrix transposition algorithms. Our framework uses an algebraic representation which is based on tensor products and other matrix operations. The programs are optimized for the striped Vitter and Shriver's two-level memory model in which data can be distributed using various cyclic(B) distributions in contrast to the normally used physical track distribution cyclic(B/sub d/), where B/sub d/ is the physical disk block size. We first introduce tensor bases to capture the semantics of block-cyclic data distributions of out-of-core data and also data access patterns to out-of-core data. We then present program generation techniques for tensor products and matrix transposition. We accurately represent the number of parallel I/O operations required for the synthesized programs for tensor products and matrix transposition as a function of tensor bases and data distributions. We introduce an algorithm to determine the data distribution which optimizes the performance of the synthesized programs. Further, we formalize the procedure of synthesizing efficient out-of-core programs for tensor product formulas with various block-cyclic distributions as a dynamic programming problem. We demonstrate the effectiveness of our approach through several examples. We show that the choice of an appropriate data distribution can reduce the number of passes to access out-of-core data by as large as eight times for a tensor product and the dynamic programming approach can largely reduce the number of passes to access out-of-core data for the overall tensor product formulas." @default.
- W2113846511 created "2016-06-24" @default.
- W2113846511 creator A5001206014 @default.
- W2113846511 creator A5007364145 @default.
- W2113846511 creator A5022025081 @default.
- W2113846511 date "1999-03-01" @default.
- W2113846511 modified "2023-10-16" @default.
- W2113846511 title "Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions" @default.
- W2113846511 cites W1497470190 @default.
- W2113846511 cites W152949825 @default.
- W2113846511 cites W1531884914 @default.
- W2113846511 cites W177749522 @default.
- W2113846511 cites W1813898451 @default.
- W2113846511 cites W1871925044 @default.
- W2113846511 cites W1976284552 @default.
- W2113846511 cites W2015326607 @default.
- W2113846511 cites W2021267552 @default.
- W2113846511 cites W2043106819 @default.
- W2113846511 cites W2043473567 @default.
- W2113846511 cites W2045810654 @default.
- W2113846511 cites W2102200144 @default.
- W2113846511 cites W2112482891 @default.
- W2113846511 cites W2112708371 @default.
- W2113846511 cites W2127158422 @default.
- W2113846511 cites W2134572726 @default.
- W2113846511 cites W2152695188 @default.
- W2113846511 cites W2248504152 @default.
- W2113846511 cites W3006227194 @default.
- W2113846511 doi "https://doi.org/10.1109/71.755830" @default.
- W2113846511 hasPublicationYear "1999" @default.
- W2113846511 type Work @default.
- W2113846511 sameAs 2113846511 @default.
- W2113846511 citedByCount "2" @default.
- W2113846511 crossrefType "journal-article" @default.
- W2113846511 hasAuthorship W2113846511A5001206014 @default.
- W2113846511 hasAuthorship W2113846511A5007364145 @default.
- W2113846511 hasAuthorship W2113846511A5022025081 @default.
- W2113846511 hasConcept C106487976 @default.
- W2113846511 hasConcept C11413529 @default.
- W2113846511 hasConcept C121332964 @default.
- W2113846511 hasConcept C155281189 @default.
- W2113846511 hasConcept C159985019 @default.
- W2113846511 hasConcept C17349429 @default.
- W2113846511 hasConcept C173608175 @default.
- W2113846511 hasConcept C192562407 @default.
- W2113846511 hasConcept C202444582 @default.
- W2113846511 hasConcept C2524010 @default.
- W2113846511 hasConcept C2777210771 @default.
- W2113846511 hasConcept C33923547 @default.
- W2113846511 hasConcept C41008148 @default.
- W2113846511 hasConcept C51255310 @default.
- W2113846511 hasConcept C62520636 @default.
- W2113846511 hasConcept C80444323 @default.
- W2113846511 hasConcept C84114770 @default.
- W2113846511 hasConceptScore W2113846511C106487976 @default.
- W2113846511 hasConceptScore W2113846511C11413529 @default.
- W2113846511 hasConceptScore W2113846511C121332964 @default.
- W2113846511 hasConceptScore W2113846511C155281189 @default.
- W2113846511 hasConceptScore W2113846511C159985019 @default.
- W2113846511 hasConceptScore W2113846511C17349429 @default.
- W2113846511 hasConceptScore W2113846511C173608175 @default.
- W2113846511 hasConceptScore W2113846511C192562407 @default.
- W2113846511 hasConceptScore W2113846511C202444582 @default.
- W2113846511 hasConceptScore W2113846511C2524010 @default.
- W2113846511 hasConceptScore W2113846511C2777210771 @default.
- W2113846511 hasConceptScore W2113846511C33923547 @default.
- W2113846511 hasConceptScore W2113846511C41008148 @default.
- W2113846511 hasConceptScore W2113846511C51255310 @default.
- W2113846511 hasConceptScore W2113846511C62520636 @default.
- W2113846511 hasConceptScore W2113846511C80444323 @default.
- W2113846511 hasConceptScore W2113846511C84114770 @default.
- W2113846511 hasIssue "3" @default.
- W2113846511 hasLocation W21138465111 @default.
- W2113846511 hasOpenAccess W2113846511 @default.
- W2113846511 hasPrimaryLocation W21138465111 @default.
- W2113846511 hasRelatedWork W1543798151 @default.
- W2113846511 hasRelatedWork W2027708552 @default.
- W2113846511 hasRelatedWork W2055554584 @default.
- W2113846511 hasRelatedWork W2348125725 @default.
- W2113846511 hasRelatedWork W2388658515 @default.
- W2113846511 hasRelatedWork W2950225780 @default.
- W2113846511 hasRelatedWork W4300167608 @default.
- W2113846511 hasRelatedWork W4319917399 @default.
- W2113846511 hasRelatedWork W4352991544 @default.
- W2113846511 hasRelatedWork W2622518229 @default.
- W2113846511 hasVolume "10" @default.
- W2113846511 isParatext "false" @default.
- W2113846511 isRetracted "false" @default.
- W2113846511 magId "2113846511" @default.
- W2113846511 workType "article" @default.