We present a new long-lived, efficient, adaptive collect algorithm. Namely, our algorithm adapts to κ-contention - it has the property that if during an operation the interval contention k exceeds a predetermined constant κ. The step complexity is O(N). If, it falls below κ, the processors executions will eventually have adaptive step complexity of O(κ 3). Moreover, for κ such that κ 3 ≤ N our algorithm requires only O(N 2) shared memory registers. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Englert, B. (2005). An efficient long-lived adaptive collect algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3724 LNCS, pp. 516–518). https://doi.org/10.1007/11561927_48
Mendeley helps you to discover research relevant for your work.