Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108236304> ?p ?o ?g. }
- W2108236304 abstract "A combination of hierarchical tree-like data structures and data access patterns from fast multipole methods and hierarchical low-rank approximation of linear operators from H-matrix methods appears to form an algorithmic path forward for efficient implementation of many linear algebraic operations of scientific computing at the exascale. The combination provides asymptotically optimal computational and communication complexity and applicability to large classes of operators that commonly arise in scientific computing applications. A convergence of the mathematical theories of the fast multipole and H-matrix methods has been underway for over a decade. We recap this mathematical unification and describe implementation aspects of a hybrid of these two compelling hierarchical algorithms on hierarchical distributed-shared memory architectures, which are likely to be the first to reach the exascale. We present a new communication complexity estimate for fast multipole methods on such architectures. We also show how the data structures and access patterns of H-matrices for low-rank operators map onto those of fast multipole, leading to an algebraically generalized form of fast multipole that compromises none of its architecturally ideal properties." @default.
- W2108236304 created "2016-06-24" @default.
- W2108236304 creator A5021283893 @default.
- W2108236304 creator A5024747717 @default.
- W2108236304 creator A5066773923 @default.
- W2108236304 date "2014-06-08" @default.
- W2108236304 modified "2023-10-17" @default.
- W2108236304 title "Communication Complexity of the Fast Multipole Method and its Algebraic Variants" @default.
- W2108236304 cites W1425400007 @default.
- W2108236304 cites W151718868 @default.
- W2108236304 cites W1522102036 @default.
- W2108236304 cites W1584657480 @default.
- W2108236304 cites W1590222205 @default.
- W2108236304 cites W1966960315 @default.
- W2108236304 cites W1973786815 @default.
- W2108236304 cites W1976460851 @default.
- W2108236304 cites W1992615353 @default.
- W2108236304 cites W1996639891 @default.
- W2108236304 cites W2002555321 @default.
- W2108236304 cites W2006543911 @default.
- W2108236304 cites W2007648666 @default.
- W2108236304 cites W2010717035 @default.
- W2108236304 cites W2018419001 @default.
- W2108236304 cites W2019166112 @default.
- W2108236304 cites W2019504893 @default.
- W2108236304 cites W2036186127 @default.
- W2108236304 cites W2045271686 @default.
- W2108236304 cites W2050612421 @default.
- W2108236304 cites W2053656257 @default.
- W2108236304 cites W2054622952 @default.
- W2108236304 cites W2069408173 @default.
- W2108236304 cites W2080185015 @default.
- W2108236304 cites W2083206954 @default.
- W2108236304 cites W2089958289 @default.
- W2108236304 cites W2099813373 @default.
- W2108236304 cites W2105524676 @default.
- W2108236304 cites W2106325396 @default.
- W2108236304 cites W2122137889 @default.
- W2108236304 cites W2129003192 @default.
- W2108236304 cites W2164754386 @default.
- W2108236304 cites W2500686521 @default.
- W2108236304 cites W251629455 @default.
- W2108236304 cites W2949165561 @default.
- W2108236304 cites W2953113950 @default.
- W2108236304 doi "https://doi.org/10.48550/arxiv.1406.1974" @default.
- W2108236304 hasPublicationYear "2014" @default.
- W2108236304 type Work @default.
- W2108236304 sameAs 2108236304 @default.
- W2108236304 citedByCount "1" @default.
- W2108236304 countsByYear W21082363042017 @default.
- W2108236304 crossrefType "posted-content" @default.
- W2108236304 hasAuthorship W2108236304A5021283893 @default.
- W2108236304 hasAuthorship W2108236304A5024747717 @default.
- W2108236304 hasAuthorship W2108236304A5066773923 @default.
- W2108236304 hasBestOaLocation W21082363041 @default.
- W2108236304 hasConcept C106487976 @default.
- W2108236304 hasConcept C113174947 @default.
- W2108236304 hasConcept C11413529 @default.
- W2108236304 hasConcept C114614502 @default.
- W2108236304 hasConcept C121332964 @default.
- W2108236304 hasConcept C134306372 @default.
- W2108236304 hasConcept C135115559 @default.
- W2108236304 hasConcept C159985019 @default.
- W2108236304 hasConcept C162324750 @default.
- W2108236304 hasConcept C164226766 @default.
- W2108236304 hasConcept C179799912 @default.
- W2108236304 hasConcept C192562407 @default.
- W2108236304 hasConcept C199360897 @default.
- W2108236304 hasConcept C2777303404 @default.
- W2108236304 hasConcept C33923547 @default.
- W2108236304 hasConcept C41008148 @default.
- W2108236304 hasConcept C459310 @default.
- W2108236304 hasConcept C50522688 @default.
- W2108236304 hasConcept C52765159 @default.
- W2108236304 hasConcept C62520636 @default.
- W2108236304 hasConcept C80444323 @default.
- W2108236304 hasConcept C9376300 @default.
- W2108236304 hasConcept C96146094 @default.
- W2108236304 hasConceptScore W2108236304C106487976 @default.
- W2108236304 hasConceptScore W2108236304C113174947 @default.
- W2108236304 hasConceptScore W2108236304C11413529 @default.
- W2108236304 hasConceptScore W2108236304C114614502 @default.
- W2108236304 hasConceptScore W2108236304C121332964 @default.
- W2108236304 hasConceptScore W2108236304C134306372 @default.
- W2108236304 hasConceptScore W2108236304C135115559 @default.
- W2108236304 hasConceptScore W2108236304C159985019 @default.
- W2108236304 hasConceptScore W2108236304C162324750 @default.
- W2108236304 hasConceptScore W2108236304C164226766 @default.
- W2108236304 hasConceptScore W2108236304C179799912 @default.
- W2108236304 hasConceptScore W2108236304C192562407 @default.
- W2108236304 hasConceptScore W2108236304C199360897 @default.
- W2108236304 hasConceptScore W2108236304C2777303404 @default.
- W2108236304 hasConceptScore W2108236304C33923547 @default.
- W2108236304 hasConceptScore W2108236304C41008148 @default.
- W2108236304 hasConceptScore W2108236304C459310 @default.
- W2108236304 hasConceptScore W2108236304C50522688 @default.
- W2108236304 hasConceptScore W2108236304C52765159 @default.
- W2108236304 hasConceptScore W2108236304C62520636 @default.
- W2108236304 hasConceptScore W2108236304C80444323 @default.
- W2108236304 hasConceptScore W2108236304C9376300 @default.