@inproceedings{daef581de4744423aa5012111fa588de,
title = "Expected advantage of asynchrony",
abstract = "This paper expands on the APRAM model introduced in [CZ89]. It introduces a model under which processes may proceed at different and varying speeds. Using this model the implicit costs of synchronization can be studied. The merit of the model is exhibited by analyzing two key algorithms, parallel summation along an implicit binary tree and recursive doubling, and demonstrating that both asynchronous algorithms perform better then their synchronous counterparts in asynchronous settings.",
author = "Richard Cole and Ofer Zajicek",
year = "1990",
doi = "10.1145/97444.97673",
language = "English (US)",
isbn = "0897913701",
series = "Algorithms and Architectures",
publisher = "Publ by ACM",
pages = "85--94",
booktitle = "Algorithms and Architectures",
note = "SPAA '90 - Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures ; Conference date: 02-07-1990 Through 06-07-1990",
}