Matches in SemOpenAlex for { <https://semopenalex.org/work/W2506431820> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2506431820 abstract "The derived datatype mechanism is a powerful, integral feature of the Message-Passing Interface (MPI) for communicating arbitrarily structured, possibly non-consecutive and non-homogeneous application data. MPI defines a set of derived datatype constructors of increasing generality, which allows to describe arbitrary data layouts in a reasonably compact fashion. The constructors may be applied recursively, leading to tree-like representations of the application data layouts. Efficient derived datatype representations are required for MPI implementations to efficiently access and process structured application data. We study the problem of finding tree-like representations of MPI derived datatypes that are optimal in terms of space and processing cost. More precisely, we consider the so-called MPI Type Reconstruction Problem of determining a least-cost tree-like representation of a given data layout for a given set of constructors. In an additive cost model that accounts for the space consumption of the constructors and lower-bounds the processing costs, we show that the problem can be solved in polynomial time for the full set of MPI datatype constructors. Our algorithm uses dynamic programming and requires the solution of a series of shortest path problems on an incrementally built, directed, acyclic graph." @default.
- W2506431820 created "2016-08-23" @default.
- W2506431820 creator A5037092803 @default.
- W2506431820 creator A5044663781 @default.
- W2506431820 creator A5064279948 @default.
- W2506431820 creator A5088116512 @default.
- W2506431820 date "2016-05-01" @default.
- W2506431820 modified "2023-09-23" @default.
- W2506431820 title "Polynomial-Time Construction of Optimal MPI Derived Datatype Trees" @default.
- W2506431820 cites W1508800646 @default.
- W2506431820 cites W1514571304 @default.
- W2506431820 cites W1555194772 @default.
- W2506431820 cites W1581386200 @default.
- W2506431820 cites W1589310267 @default.
- W2506431820 cites W1838493653 @default.
- W2506431820 cites W2038245285 @default.
- W2506431820 cites W2053647152 @default.
- W2506431820 cites W2058354357 @default.
- W2506431820 cites W2093112534 @default.
- W2506431820 cites W2141351738 @default.
- W2506431820 cites W2158698692 @default.
- W2506431820 doi "https://doi.org/10.1109/ipdps.2016.13" @default.
- W2506431820 hasPublicationYear "2016" @default.
- W2506431820 type Work @default.
- W2506431820 sameAs 2506431820 @default.
- W2506431820 citedByCount "6" @default.
- W2506431820 countsByYear W25064318202016 @default.
- W2506431820 countsByYear W25064318202018 @default.
- W2506431820 countsByYear W25064318202019 @default.
- W2506431820 countsByYear W25064318202022 @default.
- W2506431820 crossrefType "proceedings-article" @default.
- W2506431820 hasAuthorship W2506431820A5037092803 @default.
- W2506431820 hasAuthorship W2506431820A5044663781 @default.
- W2506431820 hasAuthorship W2506431820A5064279948 @default.
- W2506431820 hasAuthorship W2506431820A5088116512 @default.
- W2506431820 hasConcept C113174947 @default.
- W2506431820 hasConcept C113843644 @default.
- W2506431820 hasConcept C129307140 @default.
- W2506431820 hasConcept C134306372 @default.
- W2506431820 hasConcept C15744967 @default.
- W2506431820 hasConcept C157915830 @default.
- W2506431820 hasConcept C162319229 @default.
- W2506431820 hasConcept C173608175 @default.
- W2506431820 hasConcept C177264268 @default.
- W2506431820 hasConcept C17744445 @default.
- W2506431820 hasConcept C199360897 @default.
- W2506431820 hasConcept C199539241 @default.
- W2506431820 hasConcept C2776359362 @default.
- W2506431820 hasConcept C2780767217 @default.
- W2506431820 hasConcept C33923547 @default.
- W2506431820 hasConcept C41008148 @default.
- W2506431820 hasConcept C542102704 @default.
- W2506431820 hasConcept C80444323 @default.
- W2506431820 hasConcept C94625758 @default.
- W2506431820 hasConceptScore W2506431820C113174947 @default.
- W2506431820 hasConceptScore W2506431820C113843644 @default.
- W2506431820 hasConceptScore W2506431820C129307140 @default.
- W2506431820 hasConceptScore W2506431820C134306372 @default.
- W2506431820 hasConceptScore W2506431820C15744967 @default.
- W2506431820 hasConceptScore W2506431820C157915830 @default.
- W2506431820 hasConceptScore W2506431820C162319229 @default.
- W2506431820 hasConceptScore W2506431820C173608175 @default.
- W2506431820 hasConceptScore W2506431820C177264268 @default.
- W2506431820 hasConceptScore W2506431820C17744445 @default.
- W2506431820 hasConceptScore W2506431820C199360897 @default.
- W2506431820 hasConceptScore W2506431820C199539241 @default.
- W2506431820 hasConceptScore W2506431820C2776359362 @default.
- W2506431820 hasConceptScore W2506431820C2780767217 @default.
- W2506431820 hasConceptScore W2506431820C33923547 @default.
- W2506431820 hasConceptScore W2506431820C41008148 @default.
- W2506431820 hasConceptScore W2506431820C542102704 @default.
- W2506431820 hasConceptScore W2506431820C80444323 @default.
- W2506431820 hasConceptScore W2506431820C94625758 @default.
- W2506431820 hasLocation W25064318201 @default.
- W2506431820 hasOpenAccess W2506431820 @default.
- W2506431820 hasPrimaryLocation W25064318201 @default.
- W2506431820 hasRelatedWork W1979539738 @default.
- W2506431820 hasRelatedWork W2068266569 @default.
- W2506431820 hasRelatedWork W2162881047 @default.
- W2506431820 hasRelatedWork W2166247150 @default.
- W2506431820 hasRelatedWork W2166829200 @default.
- W2506431820 hasRelatedWork W2898214470 @default.
- W2506431820 hasRelatedWork W2903033398 @default.
- W2506431820 hasRelatedWork W4233387348 @default.
- W2506431820 hasRelatedWork W4245302940 @default.
- W2506431820 hasRelatedWork W2294924233 @default.
- W2506431820 isParatext "false" @default.
- W2506431820 isRetracted "false" @default.
- W2506431820 magId "2506431820" @default.
- W2506431820 workType "article" @default.