Matches in SemOpenAlex for { <https://semopenalex.org/work/W4256702885> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4256702885 abstract "Lubachevsky [5] introduced a new parallel simulation technique intended for systems with limited interactions between their many components or sites. Each site has a local simulation time, and the states of the sites are updated asynchronously. This asynchronous updating appears to allow the simulation to achieve a high degree of parallelism, with very low overhead in processor synchronization. The key issue for this asynchronous updating technique is: how fast do the local times make progress in the large system limit? We show that in a simple K-random interaction model the local times progress at a rate 1/(K + 1). More importantly, we find that the asymptotic distribution of local times is described by a traveling wave solution with exponentially decaying tails. In terms of the parallel simulation, though the interactions are local, a very high degree of global synchronization results, and this synchronization is succinctly described by the traveling wave solution. Moreover, we report on experiments that suggest that the traveling wave solution is universal; i.e., it holds in realistic scenarios (out of reach of our analysis) where interactions among sites are not random." @default.
- W4256702885 created "2022-05-12" @default.
- W4256702885 creator A5015965031 @default.
- W4256702885 creator A5018196632 @default.
- W4256702885 creator A5051675624 @default.
- W4256702885 date "1996-01-01" @default.
- W4256702885 modified "2023-09-26" @default.
- W4256702885 title "Asynchronous updates in large parallel systems" @default.
- W4256702885 doi "https://doi.org/10.1145/233013.233028" @default.
- W4256702885 hasPublicationYear "1996" @default.
- W4256702885 type Work @default.
- W4256702885 citedByCount "1" @default.
- W4256702885 crossrefType "proceedings-article" @default.
- W4256702885 hasAuthorship W4256702885A5015965031 @default.
- W4256702885 hasAuthorship W4256702885A5018196632 @default.
- W4256702885 hasAuthorship W4256702885A5051675624 @default.
- W4256702885 hasConcept C111472728 @default.
- W4256702885 hasConcept C111919701 @default.
- W4256702885 hasConcept C114614502 @default.
- W4256702885 hasConcept C120314980 @default.
- W4256702885 hasConcept C121332964 @default.
- W4256702885 hasConcept C127162648 @default.
- W4256702885 hasConcept C134306372 @default.
- W4256702885 hasConcept C138885662 @default.
- W4256702885 hasConcept C151201525 @default.
- W4256702885 hasConcept C151319957 @default.
- W4256702885 hasConcept C173608175 @default.
- W4256702885 hasConcept C184720557 @default.
- W4256702885 hasConcept C24890656 @default.
- W4256702885 hasConcept C2775997480 @default.
- W4256702885 hasConcept C2778562939 @default.
- W4256702885 hasConcept C2779960059 @default.
- W4256702885 hasConcept C2780586882 @default.
- W4256702885 hasConcept C33923547 @default.
- W4256702885 hasConcept C41008148 @default.
- W4256702885 hasConcept C76155785 @default.
- W4256702885 hasConcept C80444323 @default.
- W4256702885 hasConceptScore W4256702885C111472728 @default.
- W4256702885 hasConceptScore W4256702885C111919701 @default.
- W4256702885 hasConceptScore W4256702885C114614502 @default.
- W4256702885 hasConceptScore W4256702885C120314980 @default.
- W4256702885 hasConceptScore W4256702885C121332964 @default.
- W4256702885 hasConceptScore W4256702885C127162648 @default.
- W4256702885 hasConceptScore W4256702885C134306372 @default.
- W4256702885 hasConceptScore W4256702885C138885662 @default.
- W4256702885 hasConceptScore W4256702885C151201525 @default.
- W4256702885 hasConceptScore W4256702885C151319957 @default.
- W4256702885 hasConceptScore W4256702885C173608175 @default.
- W4256702885 hasConceptScore W4256702885C184720557 @default.
- W4256702885 hasConceptScore W4256702885C24890656 @default.
- W4256702885 hasConceptScore W4256702885C2775997480 @default.
- W4256702885 hasConceptScore W4256702885C2778562939 @default.
- W4256702885 hasConceptScore W4256702885C2779960059 @default.
- W4256702885 hasConceptScore W4256702885C2780586882 @default.
- W4256702885 hasConceptScore W4256702885C33923547 @default.
- W4256702885 hasConceptScore W4256702885C41008148 @default.
- W4256702885 hasConceptScore W4256702885C76155785 @default.
- W4256702885 hasConceptScore W4256702885C80444323 @default.
- W4256702885 hasLocation W42567028851 @default.
- W4256702885 hasOpenAccess W4256702885 @default.
- W4256702885 hasPrimaryLocation W42567028851 @default.
- W4256702885 hasRelatedWork W1561560534 @default.
- W4256702885 hasRelatedWork W2104603305 @default.
- W4256702885 hasRelatedWork W2131630752 @default.
- W4256702885 hasRelatedWork W2147711412 @default.
- W4256702885 hasRelatedWork W2242574529 @default.
- W4256702885 hasRelatedWork W2313989154 @default.
- W4256702885 hasRelatedWork W2350861899 @default.
- W4256702885 hasRelatedWork W2364921833 @default.
- W4256702885 hasRelatedWork W2888918673 @default.
- W4256702885 hasRelatedWork W4242837953 @default.
- W4256702885 isParatext "false" @default.
- W4256702885 isRetracted "false" @default.
- W4256702885 workType "article" @default.