Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090612648> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2090612648 endingPage "113" @default.
- W2090612648 startingPage "103" @default.
- W2090612648 abstract "Different models of concurrent-read, concurrent-write parallel random access machine (CRCW PRAM) are distinguished by their method of write-conflict resolution, which can affect the power of the model. We consider the situation where a weaker model with kn processors wishes to simulate a stronger model with n processors (k may be a function of n). In the case of COMMON simulating ARBITRARY or PRIORITY, we show that one step of the stronger model can be simulated by T steps of the weaker model, where T satisfies the tradeoff kT log T = O(log n). In the case of ARBITRARY simulating PRIORITY, we can achieve the tradeoff Tlog(k + 1) = O(log n). This improves the number of processors necessary to achieve constant time to n(log n)ϵ (for fixed ϵe > 0). These tradeoffs unify and extend many previous results in this area. Corresponding lower bounds are proved for the class of simulations in which k processors of the weaker model are assigned to simulate one processor in the stronger model. Two different methods are used to prove the lower bounds; both have a strong combinatorial flavor." @default.
- W2090612648 created "2016-06-24" @default.
- W2090612648 creator A5059325799 @default.
- W2090612648 date "1992-02-01" @default.
- W2090612648 modified "2023-09-26" @default.
- W2090612648 title "Processor-time tradeoffs in PRAM simulations" @default.
- W2090612648 cites W1530586130 @default.
- W2090612648 cites W1530753374 @default.
- W2090612648 cites W1966913545 @default.
- W2090612648 cites W1969757713 @default.
- W2090612648 cites W1986597203 @default.
- W2090612648 cites W2004350101 @default.
- W2090612648 cites W2008840956 @default.
- W2090612648 cites W2016341899 @default.
- W2090612648 cites W2034334221 @default.
- W2090612648 cites W2035128284 @default.
- W2090612648 cites W2049337025 @default.
- W2090612648 cites W2049628259 @default.
- W2090612648 cites W2074456731 @default.
- W2090612648 cites W2087489294 @default.
- W2090612648 cites W2102865034 @default.
- W2090612648 cites W38294843 @default.
- W2090612648 doi "https://doi.org/10.1016/0022-0000(92)90006-5" @default.
- W2090612648 hasPublicationYear "1992" @default.
- W2090612648 type Work @default.
- W2090612648 sameAs 2090612648 @default.
- W2090612648 citedByCount "7" @default.
- W2090612648 crossrefType "journal-article" @default.
- W2090612648 hasAuthorship W2090612648A5059325799 @default.
- W2090612648 hasConcept C114614502 @default.
- W2090612648 hasConcept C118615104 @default.
- W2090612648 hasConcept C121332964 @default.
- W2090612648 hasConcept C14036430 @default.
- W2090612648 hasConcept C154945302 @default.
- W2090612648 hasConcept C163258240 @default.
- W2090612648 hasConcept C173608175 @default.
- W2090612648 hasConcept C199360897 @default.
- W2090612648 hasConcept C2777027219 @default.
- W2090612648 hasConcept C2777212361 @default.
- W2090612648 hasConcept C33923547 @default.
- W2090612648 hasConcept C41008148 @default.
- W2090612648 hasConcept C62520636 @default.
- W2090612648 hasConcept C63553672 @default.
- W2090612648 hasConcept C78458016 @default.
- W2090612648 hasConcept C86803240 @default.
- W2090612648 hasConceptScore W2090612648C114614502 @default.
- W2090612648 hasConceptScore W2090612648C118615104 @default.
- W2090612648 hasConceptScore W2090612648C121332964 @default.
- W2090612648 hasConceptScore W2090612648C14036430 @default.
- W2090612648 hasConceptScore W2090612648C154945302 @default.
- W2090612648 hasConceptScore W2090612648C163258240 @default.
- W2090612648 hasConceptScore W2090612648C173608175 @default.
- W2090612648 hasConceptScore W2090612648C199360897 @default.
- W2090612648 hasConceptScore W2090612648C2777027219 @default.
- W2090612648 hasConceptScore W2090612648C2777212361 @default.
- W2090612648 hasConceptScore W2090612648C33923547 @default.
- W2090612648 hasConceptScore W2090612648C41008148 @default.
- W2090612648 hasConceptScore W2090612648C62520636 @default.
- W2090612648 hasConceptScore W2090612648C63553672 @default.
- W2090612648 hasConceptScore W2090612648C78458016 @default.
- W2090612648 hasConceptScore W2090612648C86803240 @default.
- W2090612648 hasIssue "1" @default.
- W2090612648 hasLocation W20906126481 @default.
- W2090612648 hasOpenAccess W2090612648 @default.
- W2090612648 hasPrimaryLocation W20906126481 @default.
- W2090612648 hasRelatedWork W1470965256 @default.
- W2090612648 hasRelatedWork W1481464119 @default.
- W2090612648 hasRelatedWork W1997643965 @default.
- W2090612648 hasRelatedWork W2038272454 @default.
- W2090612648 hasRelatedWork W2114578538 @default.
- W2090612648 hasRelatedWork W2395487291 @default.
- W2090612648 hasRelatedWork W2974132161 @default.
- W2090612648 hasRelatedWork W3170602412 @default.
- W2090612648 hasRelatedWork W4313533684 @default.
- W2090612648 hasRelatedWork W2314909417 @default.
- W2090612648 hasVolume "44" @default.
- W2090612648 isParatext "false" @default.
- W2090612648 isRetracted "false" @default.
- W2090612648 magId "2090612648" @default.
- W2090612648 workType "article" @default.