Matches in SemOpenAlex for { <https://semopenalex.org/work/W43376698> ?p ?o ?g. }
- W43376698 abstract "We introduce a model of parallel computation that retains the ideal properties of the PRAM by using it as a sub-model, while simultaneously being more reflective of realistic parallel architectures by accounting for and providing abstract over and synchronization costs. The Hierarchical PRAM (H-PRAM) model controls conceptual complexity in the face of in two ways. First, by providing the simplifying assumption of synchronization to the design of algorithms, but allowing the algorithms to work asynchronously with each other; and organizing this control asynchrony via an implicit hierarchy relation. Second, by allowing .the restriction of communication asynchrony in order to obtain determinate algorithms (thus greatly simplifying proofs of correctness). It is shown that the model is reflective of a variety of existing and proposed parallel architectures, particularly ones that can support massive parallelism. Relationships to programming languages are discussed. Since the PRAM is a sub-model, we can use PRAM algorithms as sub-algorithms in algorithms for the H-PRAM; thus results that have been established with respect to the PRAM are potentially transferable to this new modeL The H-PRAM can be used as a flexible tool to investigate general degrees of locality (neighborhoods of activity) in problems, considering and synchronization simultaneously. This gives the potential of obtaining algorithms that map more efficiently to architectures, and of increasing the number of processors that can efficiently be used on a problem (in comparison to a PRAM that charges for and synchronization). The model presents a framework in which to study the extent that general locality can be exploited in parallel" @default.
- W43376698 created "2016-06-24" @default.
- W43376698 creator A5014608084 @default.
- W43376698 creator A5077570468 @default.
- W43376698 date "1991-01-01" @default.
- W43376698 modified "2023-09-27" @default.
- W43376698 title "A Practical Hierarchial Model of Parallel Computation: The Model" @default.
- W43376698 cites W1512709563 @default.
- W43376698 cites W1517930737 @default.
- W43376698 cites W1655990431 @default.
- W43376698 cites W1785640384 @default.
- W43376698 cites W1955252586 @default.
- W43376698 cites W1963506672 @default.
- W43376698 cites W1967960741 @default.
- W43376698 cites W1968412673 @default.
- W43376698 cites W1977041160 @default.
- W43376698 cites W1977542038 @default.
- W43376698 cites W1978182136 @default.
- W43376698 cites W1978439972 @default.
- W43376698 cites W1982855589 @default.
- W43376698 cites W1985004065 @default.
- W43376698 cites W1988948679 @default.
- W43376698 cites W1989582918 @default.
- W43376698 cites W1989936374 @default.
- W43376698 cites W1994038072 @default.
- W43376698 cites W1996066664 @default.
- W43376698 cites W1997142363 @default.
- W43376698 cites W2004618348 @default.
- W43376698 cites W2010767340 @default.
- W43376698 cites W2018729969 @default.
- W43376698 cites W2018963243 @default.
- W43376698 cites W2025268357 @default.
- W43376698 cites W2026887746 @default.
- W43376698 cites W2041645051 @default.
- W43376698 cites W2045271686 @default.
- W43376698 cites W2058886099 @default.
- W43376698 cites W2065231486 @default.
- W43376698 cites W2066015450 @default.
- W43376698 cites W2076346949 @default.
- W43376698 cites W2081656102 @default.
- W43376698 cites W2087323281 @default.
- W43376698 cites W2087977509 @default.
- W43376698 cites W2092534058 @default.
- W43376698 cites W2104852618 @default.
- W43376698 cites W2104854980 @default.
- W43376698 cites W2112528647 @default.
- W43376698 cites W2118549063 @default.
- W43376698 cites W2121825985 @default.
- W43376698 cites W2129142613 @default.
- W43376698 cites W2139932807 @default.
- W43376698 cites W2293001982 @default.
- W43376698 cites W2400702091 @default.
- W43376698 cites W49282156 @default.
- W43376698 hasPublicationYear "1991" @default.
- W43376698 type Work @default.
- W43376698 sameAs 43376698 @default.
- W43376698 citedByCount "0" @default.
- W43376698 crossrefType "journal-article" @default.
- W43376698 hasAuthorship W43376698A5014608084 @default.
- W43376698 hasAuthorship W43376698A5077570468 @default.
- W43376698 hasConcept C11413529 @default.
- W43376698 hasConcept C120314980 @default.
- W43376698 hasConcept C120373497 @default.
- W43376698 hasConcept C127162648 @default.
- W43376698 hasConcept C137364921 @default.
- W43376698 hasConcept C138885662 @default.
- W43376698 hasConcept C151319957 @default.
- W43376698 hasConcept C162324750 @default.
- W43376698 hasConcept C173608175 @default.
- W43376698 hasConcept C184596265 @default.
- W43376698 hasConcept C199360897 @default.
- W43376698 hasConcept C2778562939 @default.
- W43376698 hasConcept C2779019669 @default.
- W43376698 hasConcept C2779808786 @default.
- W43376698 hasConcept C2781172179 @default.
- W43376698 hasConcept C31170391 @default.
- W43376698 hasConcept C31258907 @default.
- W43376698 hasConcept C34165917 @default.
- W43376698 hasConcept C34447519 @default.
- W43376698 hasConcept C41008148 @default.
- W43376698 hasConcept C41895202 @default.
- W43376698 hasConcept C45374587 @default.
- W43376698 hasConcept C55439883 @default.
- W43376698 hasConcept C80444323 @default.
- W43376698 hasConceptScore W43376698C11413529 @default.
- W43376698 hasConceptScore W43376698C120314980 @default.
- W43376698 hasConceptScore W43376698C120373497 @default.
- W43376698 hasConceptScore W43376698C127162648 @default.
- W43376698 hasConceptScore W43376698C137364921 @default.
- W43376698 hasConceptScore W43376698C138885662 @default.
- W43376698 hasConceptScore W43376698C151319957 @default.
- W43376698 hasConceptScore W43376698C162324750 @default.
- W43376698 hasConceptScore W43376698C173608175 @default.
- W43376698 hasConceptScore W43376698C184596265 @default.
- W43376698 hasConceptScore W43376698C199360897 @default.
- W43376698 hasConceptScore W43376698C2778562939 @default.
- W43376698 hasConceptScore W43376698C2779019669 @default.
- W43376698 hasConceptScore W43376698C2779808786 @default.
- W43376698 hasConceptScore W43376698C2781172179 @default.
- W43376698 hasConceptScore W43376698C31170391 @default.