Matches in SemOpenAlex for { <https://semopenalex.org/work/W1821141958> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1821141958 abstract "The authors consider the performance of sorting and list ranking on the hierarchical parallel random access machine (H-PRAM), a model of computation which represents general degrees of locality (neighborhoods of activity), considering communication and synchronization simultaneously. The sorting result gives a significant improvement over that for the LPRAM (local-memory PRAM, i.e. unit-size neighborhoods), matches the best known hypercube algorithms when the H-PRAM's latency parameter l(P) is set to log P, and matches the best possible mesh algorithm when l(P)= square root P. The list ranking algorithm demonstrates fundamental limitations of the H-PRAM for nonoblivious problems which have linear-time sequential algorithms. >" @default.
- W1821141958 created "2016-06-24" @default.
- W1821141958 creator A5014608084 @default.
- W1821141958 creator A5077570468 @default.
- W1821141958 date "2003-01-02" @default.
- W1821141958 modified "2023-09-26" @default.
- W1821141958 title "Architecture independent analysis of sorting and list ranking on the hierarchical PRAM model" @default.
- W1821141958 cites W1512709563 @default.
- W1821141958 cites W1851212222 @default.
- W1821141958 cites W1971869874 @default.
- W1821141958 cites W1978583881 @default.
- W1821141958 cites W2018147301 @default.
- W1821141958 cites W2061482186 @default.
- W1821141958 cites W2065231486 @default.
- W1821141958 cites W2067661972 @default.
- W1821141958 cites W2078276883 @default.
- W1821141958 cites W2092991296 @default.
- W1821141958 cites W2137239103 @default.
- W1821141958 cites W2139442605 @default.
- W1821141958 cites W2158743649 @default.
- W1821141958 doi "https://doi.org/10.1109/fmpc.1992.234932" @default.
- W1821141958 hasPublicationYear "2003" @default.
- W1821141958 type Work @default.
- W1821141958 sameAs 1821141958 @default.
- W1821141958 citedByCount "1" @default.
- W1821141958 crossrefType "proceedings-article" @default.
- W1821141958 hasAuthorship W1821141958A5014608084 @default.
- W1821141958 hasAuthorship W1821141958A5077570468 @default.
- W1821141958 hasConcept C108094655 @default.
- W1821141958 hasConcept C111696304 @default.
- W1821141958 hasConcept C11413529 @default.
- W1821141958 hasConcept C120373497 @default.
- W1821141958 hasConcept C138885662 @default.
- W1821141958 hasConcept C154945302 @default.
- W1821141958 hasConcept C173608175 @default.
- W1821141958 hasConcept C177264268 @default.
- W1821141958 hasConcept C189430467 @default.
- W1821141958 hasConcept C199360897 @default.
- W1821141958 hasConcept C2779808786 @default.
- W1821141958 hasConcept C41008148 @default.
- W1821141958 hasConcept C41895202 @default.
- W1821141958 hasConcept C50820777 @default.
- W1821141958 hasConcept C76155785 @default.
- W1821141958 hasConcept C80444323 @default.
- W1821141958 hasConcept C82876162 @default.
- W1821141958 hasConceptScore W1821141958C108094655 @default.
- W1821141958 hasConceptScore W1821141958C111696304 @default.
- W1821141958 hasConceptScore W1821141958C11413529 @default.
- W1821141958 hasConceptScore W1821141958C120373497 @default.
- W1821141958 hasConceptScore W1821141958C138885662 @default.
- W1821141958 hasConceptScore W1821141958C154945302 @default.
- W1821141958 hasConceptScore W1821141958C173608175 @default.
- W1821141958 hasConceptScore W1821141958C177264268 @default.
- W1821141958 hasConceptScore W1821141958C189430467 @default.
- W1821141958 hasConceptScore W1821141958C199360897 @default.
- W1821141958 hasConceptScore W1821141958C2779808786 @default.
- W1821141958 hasConceptScore W1821141958C41008148 @default.
- W1821141958 hasConceptScore W1821141958C41895202 @default.
- W1821141958 hasConceptScore W1821141958C50820777 @default.
- W1821141958 hasConceptScore W1821141958C76155785 @default.
- W1821141958 hasConceptScore W1821141958C80444323 @default.
- W1821141958 hasConceptScore W1821141958C82876162 @default.
- W1821141958 hasLocation W18211419581 @default.
- W1821141958 hasOpenAccess W1821141958 @default.
- W1821141958 hasPrimaryLocation W18211419581 @default.
- W1821141958 hasRelatedWork W1531309714 @default.
- W1821141958 hasRelatedWork W1552362697 @default.
- W1821141958 hasRelatedWork W1555422605 @default.
- W1821141958 hasRelatedWork W1586466644 @default.
- W1821141958 hasRelatedWork W1688090587 @default.
- W1821141958 hasRelatedWork W1775745422 @default.
- W1821141958 hasRelatedWork W1792297605 @default.
- W1821141958 hasRelatedWork W1965939309 @default.
- W1821141958 hasRelatedWork W1983902738 @default.
- W1821141958 hasRelatedWork W1984470883 @default.
- W1821141958 hasRelatedWork W1985183081 @default.
- W1821141958 hasRelatedWork W2005055570 @default.
- W1821141958 hasRelatedWork W2050476122 @default.
- W1821141958 hasRelatedWork W2050829396 @default.
- W1821141958 hasRelatedWork W2095638856 @default.
- W1821141958 hasRelatedWork W2151944388 @default.
- W1821141958 hasRelatedWork W2162872520 @default.
- W1821141958 hasRelatedWork W2290837583 @default.
- W1821141958 hasRelatedWork W2753488383 @default.
- W1821141958 hasRelatedWork W3105042430 @default.
- W1821141958 isParatext "false" @default.
- W1821141958 isRetracted "false" @default.
- W1821141958 magId "1821141958" @default.
- W1821141958 workType "article" @default.