Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122320850> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2122320850 endingPage "81" @default.
- W2122320850 startingPage "75" @default.
- W2122320850 abstract "The problem of using P processes to write a given value to all positions of a shared array of size N is called the Write-All problem. We present and analyze an asynchronous algorithm with work complexity ${cal O}(Ncdot P^{log(frac{x+1}{x})})$ , where $x = N^{1/log(P)}$ (assuming $N=x^k$ and $P=2^k$ ). Our algorithm is a generalization of the naive two-processor algorithm where the two processes each start at one side of the array and walk towards each other until they collide." @default.
- W2122320850 created "2016-06-24" @default.
- W2122320850 creator A5022758187 @default.
- W2122320850 creator A5024602195 @default.
- W2122320850 creator A5032619003 @default.
- W2122320850 creator A5078048516 @default.
- W2122320850 date "2001-04-01" @default.
- W2122320850 modified "2023-09-27" @default.
- W2122320850 title "An algorithm for the asynchronous Write-All problem based on process collision" @default.
- W2122320850 cites W1496613290 @default.
- W2122320850 cites W1510704422 @default.
- W2122320850 cites W1517506998 @default.
- W2122320850 cites W1966146851 @default.
- W2122320850 cites W2012472438 @default.
- W2122320850 cites W2016263530 @default.
- W2122320850 cites W2085407655 @default.
- W2122320850 cites W2157485140 @default.
- W2122320850 cites W2158446672 @default.
- W2122320850 doi "https://doi.org/10.1007/pl00008930" @default.
- W2122320850 hasPublicationYear "2001" @default.
- W2122320850 type Work @default.
- W2122320850 sameAs 2122320850 @default.
- W2122320850 citedByCount "45" @default.
- W2122320850 countsByYear W21223208502012 @default.
- W2122320850 countsByYear W21223208502013 @default.
- W2122320850 countsByYear W21223208502014 @default.
- W2122320850 countsByYear W21223208502015 @default.
- W2122320850 countsByYear W21223208502016 @default.
- W2122320850 countsByYear W21223208502017 @default.
- W2122320850 crossrefType "journal-article" @default.
- W2122320850 hasAuthorship W2122320850A5022758187 @default.
- W2122320850 hasAuthorship W2122320850A5024602195 @default.
- W2122320850 hasAuthorship W2122320850A5032619003 @default.
- W2122320850 hasAuthorship W2122320850A5078048516 @default.
- W2122320850 hasBestOaLocation W21223208502 @default.
- W2122320850 hasConcept C111919701 @default.
- W2122320850 hasConcept C11413529 @default.
- W2122320850 hasConcept C114614502 @default.
- W2122320850 hasConcept C118615104 @default.
- W2122320850 hasConcept C119857082 @default.
- W2122320850 hasConcept C121704057 @default.
- W2122320850 hasConcept C134306372 @default.
- W2122320850 hasConcept C151319957 @default.
- W2122320850 hasConcept C173608175 @default.
- W2122320850 hasConcept C177148314 @default.
- W2122320850 hasConcept C2776291640 @default.
- W2122320850 hasConcept C33923547 @default.
- W2122320850 hasConcept C38652104 @default.
- W2122320850 hasConcept C41008148 @default.
- W2122320850 hasConcept C63553672 @default.
- W2122320850 hasConcept C76155785 @default.
- W2122320850 hasConcept C98045186 @default.
- W2122320850 hasConceptScore W2122320850C111919701 @default.
- W2122320850 hasConceptScore W2122320850C11413529 @default.
- W2122320850 hasConceptScore W2122320850C114614502 @default.
- W2122320850 hasConceptScore W2122320850C118615104 @default.
- W2122320850 hasConceptScore W2122320850C119857082 @default.
- W2122320850 hasConceptScore W2122320850C121704057 @default.
- W2122320850 hasConceptScore W2122320850C134306372 @default.
- W2122320850 hasConceptScore W2122320850C151319957 @default.
- W2122320850 hasConceptScore W2122320850C173608175 @default.
- W2122320850 hasConceptScore W2122320850C177148314 @default.
- W2122320850 hasConceptScore W2122320850C2776291640 @default.
- W2122320850 hasConceptScore W2122320850C33923547 @default.
- W2122320850 hasConceptScore W2122320850C38652104 @default.
- W2122320850 hasConceptScore W2122320850C41008148 @default.
- W2122320850 hasConceptScore W2122320850C63553672 @default.
- W2122320850 hasConceptScore W2122320850C76155785 @default.
- W2122320850 hasConceptScore W2122320850C98045186 @default.
- W2122320850 hasIssue "2" @default.
- W2122320850 hasLocation W21223208501 @default.
- W2122320850 hasLocation W21223208502 @default.
- W2122320850 hasLocation W21223208503 @default.
- W2122320850 hasLocation W21223208504 @default.
- W2122320850 hasLocation W21223208505 @default.
- W2122320850 hasOpenAccess W2122320850 @default.
- W2122320850 hasPrimaryLocation W21223208501 @default.
- W2122320850 hasRelatedWork W1600257749 @default.
- W2122320850 hasRelatedWork W2032693573 @default.
- W2122320850 hasRelatedWork W2104603305 @default.
- W2122320850 hasRelatedWork W2106780470 @default.
- W2122320850 hasRelatedWork W2242574529 @default.
- W2122320850 hasRelatedWork W2587009349 @default.
- W2122320850 hasRelatedWork W2888918673 @default.
- W2122320850 hasRelatedWork W3011151575 @default.
- W2122320850 hasRelatedWork W4242837953 @default.
- W2122320850 hasRelatedWork W4280528130 @default.
- W2122320850 hasVolume "14" @default.
- W2122320850 isParatext "false" @default.
- W2122320850 isRetracted "false" @default.
- W2122320850 magId "2122320850" @default.
- W2122320850 workType "article" @default.