Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077603010> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2077603010 abstract "Abstract : An important model of parallel computation is the Parallel Random Access Machine (PRAM), which comprises multiple processors that execute instructions synchronously and share a common memory. Formalized by Fortune and Wyllie (1978) and Goldschlager (1982), the PRAM is a much more natural model of parallel computation than older models such as combinational circuits and alternating Turing machines (Ruzzo, 1981) because the PRAM abstracts the salient features of a modern multiprocessor computer. Eventually an algorithm developed for the PRAM can be implemented on a parallel network computer such as a mesh- connected array computer (Thompson and Kung, 1977), a hypercube machine (Seitz, 1985), a cube-connected cycles machine (Preparata and Vuillemin, 1981) or a bounded degree processor network (Alt et al., 1987); on all network computers the routing of data complicates the implementation of algorithms. The PRAM provides the foundation for the design of highly parallel algorithms (Luby), 1986; Miller and Reif, 1985; among many others). This model permits the exposure of the intrinsic parallelism in a computational problem because it simplifies the communication of data through a shared memory. To quantify differences in computational in computational performance, we determine the time complexities of simulations between PRAMS with different instruction sets. We focus on the computational complexity of simulations between PRAMs with the following operations: multiplication, division, arbitrary left shift, Arbitrary right shift, and probabilistic choice." @default.
- W2077603010 created "2016-06-24" @default.
- W2077603010 creator A5091129000 @default.
- W2077603010 date "1988-08-01" @default.
- W2077603010 modified "2023-09-27" @default.
- W2077603010 title "Instruction Sets for Parallel Random Access Machines" @default.
- W2077603010 hasPublicationYear "1988" @default.
- W2077603010 type Work @default.
- W2077603010 sameAs 2077603010 @default.
- W2077603010 citedByCount "0" @default.
- W2077603010 crossrefType "journal-article" @default.
- W2077603010 hasAuthorship W2077603010A5091129000 @default.
- W2077603010 hasConcept C11413529 @default.
- W2077603010 hasConcept C120373497 @default.
- W2077603010 hasConcept C126909462 @default.
- W2077603010 hasConcept C173608175 @default.
- W2077603010 hasConcept C29248071 @default.
- W2077603010 hasConcept C41008148 @default.
- W2077603010 hasConcept C45374587 @default.
- W2077603010 hasConcept C4822641 @default.
- W2077603010 hasConcept C50820777 @default.
- W2077603010 hasConcept C538114610 @default.
- W2077603010 hasConcept C80444323 @default.
- W2077603010 hasConceptScore W2077603010C11413529 @default.
- W2077603010 hasConceptScore W2077603010C120373497 @default.
- W2077603010 hasConceptScore W2077603010C126909462 @default.
- W2077603010 hasConceptScore W2077603010C173608175 @default.
- W2077603010 hasConceptScore W2077603010C29248071 @default.
- W2077603010 hasConceptScore W2077603010C41008148 @default.
- W2077603010 hasConceptScore W2077603010C45374587 @default.
- W2077603010 hasConceptScore W2077603010C4822641 @default.
- W2077603010 hasConceptScore W2077603010C50820777 @default.
- W2077603010 hasConceptScore W2077603010C538114610 @default.
- W2077603010 hasConceptScore W2077603010C80444323 @default.
- W2077603010 hasLocation W20776030101 @default.
- W2077603010 hasOpenAccess W2077603010 @default.
- W2077603010 hasPrimaryLocation W20776030101 @default.
- W2077603010 hasRelatedWork W119586227 @default.
- W2077603010 hasRelatedWork W1525859652 @default.
- W2077603010 hasRelatedWork W1548455054 @default.
- W2077603010 hasRelatedWork W1551663228 @default.
- W2077603010 hasRelatedWork W1971262016 @default.
- W2077603010 hasRelatedWork W1993959642 @default.
- W2077603010 hasRelatedWork W1994657234 @default.
- W2077603010 hasRelatedWork W2010767340 @default.
- W2077603010 hasRelatedWork W2011692114 @default.
- W2077603010 hasRelatedWork W2022387867 @default.
- W2077603010 hasRelatedWork W2023177386 @default.
- W2077603010 hasRelatedWork W202830804 @default.
- W2077603010 hasRelatedWork W2079280571 @default.
- W2077603010 hasRelatedWork W2104855822 @default.
- W2077603010 hasRelatedWork W2106780470 @default.
- W2077603010 hasRelatedWork W2107285843 @default.
- W2077603010 hasRelatedWork W2109248051 @default.
- W2077603010 hasRelatedWork W2155577449 @default.
- W2077603010 hasRelatedWork W2559448285 @default.
- W2077603010 hasRelatedWork W28243696 @default.
- W2077603010 isParatext "false" @default.
- W2077603010 isRetracted "false" @default.
- W2077603010 magId "2077603010" @default.
- W2077603010 workType "article" @default.