Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167296849> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2167296849 abstract "When a numerical computation fails to fit in the primary memory of a serial or parallel computer, a so-called algorithm must be used which moves data between primary and secondary memories. In this paper, we study out-of-core algorithms for sparse linear relaxation problems in which each iteration of the algorithm updates the state of every vertex in a graph with a linear combination of the states of its neighbors. We give a general method that can save substantially on the I/O traffic for many problems. For example, our technique allows a computer with M words of primary memory to perform T=/spl Omega/(M/sup 1/5/) cycles of a multigrid algorithm for a two-dimensional elliptic solver over an n-point domain using only /spl Theta/(nT/M/sup 1/5/) I/O transfers, as compared with the naive algorithm which requires /spl Omega/(nT) I/O's. >" @default.
- W2167296849 created "2016-06-24" @default.
- W2167296849 creator A5024289312 @default.
- W2167296849 creator A5027618658 @default.
- W2167296849 creator A5056808449 @default.
- W2167296849 date "2002-12-30" @default.
- W2167296849 modified "2023-10-16" @default.
- W2167296849 title "Efficient out-of-core algorithms for linear relaxation using blocking covers" @default.
- W2167296849 cites W2006268310 @default.
- W2167296849 cites W2038142281 @default.
- W2167296849 cites W2041372264 @default.
- W2167296849 cites W2050946898 @default.
- W2167296849 cites W2152377721 @default.
- W2167296849 cites W2293001982 @default.
- W2167296849 doi "https://doi.org/10.1109/sfcs.1993.366817" @default.
- W2167296849 hasPublicationYear "2002" @default.
- W2167296849 type Work @default.
- W2167296849 sameAs 2167296849 @default.
- W2167296849 citedByCount "27" @default.
- W2167296849 countsByYear W21672968492012 @default.
- W2167296849 countsByYear W21672968492014 @default.
- W2167296849 countsByYear W21672968492019 @default.
- W2167296849 countsByYear W21672968492020 @default.
- W2167296849 countsByYear W21672968492021 @default.
- W2167296849 crossrefType "proceedings-article" @default.
- W2167296849 hasAuthorship W2167296849A5024289312 @default.
- W2167296849 hasAuthorship W2167296849A5027618658 @default.
- W2167296849 hasAuthorship W2167296849A5056808449 @default.
- W2167296849 hasConcept C11413529 @default.
- W2167296849 hasConcept C144745244 @default.
- W2167296849 hasConcept C15744967 @default.
- W2167296849 hasConcept C173608175 @default.
- W2167296849 hasConcept C2164484 @default.
- W2167296849 hasConcept C2776029896 @default.
- W2167296849 hasConcept C31258907 @default.
- W2167296849 hasConcept C41008148 @default.
- W2167296849 hasConcept C76155785 @default.
- W2167296849 hasConcept C77805123 @default.
- W2167296849 hasConcept C79470037 @default.
- W2167296849 hasConceptScore W2167296849C11413529 @default.
- W2167296849 hasConceptScore W2167296849C144745244 @default.
- W2167296849 hasConceptScore W2167296849C15744967 @default.
- W2167296849 hasConceptScore W2167296849C173608175 @default.
- W2167296849 hasConceptScore W2167296849C2164484 @default.
- W2167296849 hasConceptScore W2167296849C2776029896 @default.
- W2167296849 hasConceptScore W2167296849C31258907 @default.
- W2167296849 hasConceptScore W2167296849C41008148 @default.
- W2167296849 hasConceptScore W2167296849C76155785 @default.
- W2167296849 hasConceptScore W2167296849C77805123 @default.
- W2167296849 hasConceptScore W2167296849C79470037 @default.
- W2167296849 hasLocation W21672968491 @default.
- W2167296849 hasOpenAccess W2167296849 @default.
- W2167296849 hasPrimaryLocation W21672968491 @default.
- W2167296849 hasRelatedWork W11206411 @default.
- W2167296849 hasRelatedWork W1604898313 @default.
- W2167296849 hasRelatedWork W2117014006 @default.
- W2167296849 hasRelatedWork W2119115177 @default.
- W2167296849 hasRelatedWork W2164287667 @default.
- W2167296849 hasRelatedWork W2369578788 @default.
- W2167296849 hasRelatedWork W2391299576 @default.
- W2167296849 hasRelatedWork W2566489924 @default.
- W2167296849 hasRelatedWork W4233815414 @default.
- W2167296849 hasRelatedWork W2583394830 @default.
- W2167296849 isParatext "false" @default.
- W2167296849 isRetracted "false" @default.
- W2167296849 magId "2167296849" @default.
- W2167296849 workType "article" @default.