Chan, David Yu Cheng; Woelfel, Philipp Recoverable mutual exclusion with constant amortized RMR complexity from standard primitives. (English) Zbl 07323186 Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 181-190 (2020). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{D. Y. C. Chan} and \textit{P. Woelfel}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 181--190 (2020; Zbl 07323186) Full Text: DOI
Baig, Mirza Ahad; Hendler, Danny; Milani, Alessia; Travers, Corentin Long-lived snapshots with polylogarithmic amortized step complexity. (English) Zbl 07323166 Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 31-40 (2020). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{M. A. Baig} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 31--40 (2020; Zbl 07323166) Full Text: DOI
Chan, David Yu Cheng; Hadzilacos, Vassos; Toueg, Sam Bounded disagreement. (English) Zbl 1443.68025 Theor. Comput. Sci. 826-827, 12-24 (2020). MSC: 68M14 68M20 68W15 PDF BibTeX XML Cite \textit{D. Y. C. Chan} et al., Theor. Comput. Sci. 826--827, 12--24 (2020; Zbl 1443.68025) Full Text: DOI
Cepeda, Diego; Chowdhury, Sakib; Golab, Wojciech Tutorial: Specifying, implementing, and verifying algorithms for persistent memory. (English) Zbl 07298723 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 549 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{D. Cepeda} et al., in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 549 (2019; Zbl 07298723) Full Text: DOI
Xiang, Zhuolun; Vaidya, Nitin H. Partially replicated causally consistent shared memory: lower bounds and an algorithm. (English) Zbl 07298706 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 425-434 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{Z. Xiang} and \textit{N. H. Vaidya}, in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 425--434 (2019; Zbl 07298706) Full Text: DOI
Golab, Wojciech The recoverable consensus hierarchy. (English) Zbl 07298677 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 212-214 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{W. Golab}, in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 212--214 (2019; Zbl 07298677) Full Text: DOI
Ovens, Sean; Woelfel, Philipp Strongly linearizable implementations of snapshots and other types. (English) Zbl 07298674 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 197-206 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{S. Ovens} and \textit{P. Woelfel}, in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 197--206 (2019; Zbl 07298674) Full Text: DOI
Jayanti, Prasad; Jayanti, Siddhartha; Joshi, Anup A recoverable mutex algorithm with sub-logarithmic RMR on both CC and DSM. (English) Zbl 07298672 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 177-186 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{P. Jayanti} et al., in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 177--186 (2019; Zbl 07298672) Full Text: DOI
Aghazadeh, Zahra; Imbs, Damien; Raynal, Michel; Taubenfeld, Gadi; Woelfel, Philipp Optimal memory-anonymous symmetric deadlock-free mutual exclusion. (English) Zbl 07298670 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 157-166 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{Z. Aghazadeh} et al., in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 157--166 (2019; Zbl 07298670) Full Text: DOI
Woelfel, Philipp Towards a theory of randomized shared memory algorithms. (English) Zbl 07298669 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 156 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{P. Woelfel}, in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 156 (2019; Zbl 07298669) Full Text: DOI
Golab, Wojciech; Ramaraju, Aditya Recoverable mutual exclusion. (English) Zbl 1451.68045 Distrib. Comput. 32, No. 6, 535-564 (2019). MSC: 68M14 68N19 68M15 68P05 68Q25 PDF BibTeX XML Cite \textit{W. Golab} and \textit{A. Ramaraju}, Distrib. Comput. 32, No. 6, 535--564 (2019; Zbl 1451.68045) Full Text: DOI
Diamantopoulos, Georgios; Hössinger, Andreas; Selberherr, Siegfried; Weinbub, Josef A shared memory parallel multi-mesh fast marching method for re-distancing. (English) Zbl 07116001 Adv. Comput. Math. 45, No. 4, 2029-2045 (2019). MSC: 65Y05 65Y10 65Y20 PDF BibTeX XML Cite \textit{G. Diamantopoulos} et al., Adv. Comput. Math. 45, No. 4, 2029--2045 (2019; Zbl 07116001) Full Text: DOI
Gnam, Lukas; Selberherr, Siegfried; Weinbub, Josef Evaluation of serial and parallel shared-memory distance-1 graph coloring algorithms. (English) Zbl 1416.68134 Nikolov, Geno (ed.) et al., Numerical methods and applications. 9th international conference, NMA 2018, Borovets, Bulgaria, August 20–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11189, 106-114 (2019). MSC: 68R10 05C15 05C85 68W10 PDF BibTeX XML Cite \textit{L. Gnam} et al., Lect. Notes Comput. Sci. 11189, 106--114 (2019; Zbl 1416.68134) Full Text: DOI
Chopp, D. L. Introduction to high performance scientific computing. (English) Zbl 1453.65001 Software - Environments - Tools 30. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-1-61197-563-5/pbk). xiii, 455 p. (2019). Reviewer: Michael Jung (Dresden) MSC: 65-01 65-04 65Y05 65Y10 PDF BibTeX XML Cite \textit{D. L. Chopp}, Introduction to high performance scientific computing. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (2019; Zbl 1453.65001)
Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami Bounds on the step and namespace complexity of renaming. (English) Zbl 1410.68054 SIAM J. Comput. 48, No. 1, 1-32 (2019). MSC: 68M14 68Q25 PDF BibTeX XML Cite \textit{H. Attiya} et al., SIAM J. Comput. 48, No. 1, 1--32 (2019; Zbl 1410.68054) Full Text: DOI
Chlebus, Bogdan S.; De Marco, Gianluca; Talo, Muhammed Anonymous processors with synchronous shared memory: Monte Carlo algorithms. (English) Zbl 07226025 Aspnes, James (ed.) et al., 21st international conference on principles of distributed systems, OPODIS 2017, Lisboa, Portugal, December 18–20, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-061-3). LIPIcs – Leibniz International Proceedings in Informatics 95, Article 15, 17 p. (2018). MSC: 68M14 68M20 PDF BibTeX XML Cite \textit{B. S. Chlebus} et al., LIPIcs -- Leibniz Int. Proc. Inform. 95, Article 15, 17 p. (2018; Zbl 07226025) Full Text: DOI
Belcaid, A.; Douimi, M.; Zemmouri, E. A DPS extension to restore blurred and noisy piecewise constant signals. (English) Zbl 07122293 Inverse Probl. Sci. Eng. 26, No. 10, 1383-1395 (2018). MSC: 65K10 65Kxx 05Axx 68Wxx PDF BibTeX XML Cite \textit{A. Belcaid} et al., Inverse Probl. Sci. Eng. 26, No. 10, 1383--1395 (2018; Zbl 07122293) Full Text: DOI
Alistarh, Dan A brief tutorial on distributed and concurrent machine learning. (English) Zbl 1428.68228 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 487-488 (2018). MSC: 68T05 68W15 PDF BibTeX XML Cite \textit{D. Alistarh}, in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 487--488 (2018; Zbl 1428.68228) Full Text: DOI
Alistarh, Dan; De Sa, Christopher; Konstantinov, Nikola The convergence of stochastic gradient descent in asynchronous shared memory. (English) Zbl 1428.68229 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 169-178 (2018). MSC: 68T05 68W15 PDF BibTeX XML Cite \textit{D. Alistarh} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 169--178 (2018; Zbl 1428.68229) Full Text: DOI
Attiya, Hagit; Castañeda, Armando; Hendler, Danny; Perrin, Matthieu Separating lock-freedom from wait-freedom. (English) Zbl 1428.68056 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 41-50 (2018). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{H. Attiya} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 41--50 (2018; Zbl 1428.68056) Full Text: DOI
Golab, Wojciech; Hendler, Danny Recoverable mutual exclusion under system-wide failures. (English) Zbl 1428.68070 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 17-26 (2018). MSC: 68M14 68M15 68P05 68W15 PDF BibTeX XML Cite \textit{W. Golab} and \textit{D. Hendler}, in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 17--26 (2018; Zbl 1428.68070) Full Text: DOI
Attiya, Hagit; Ben-Baruch, Ohad; Hendler, Danny Nesting-safe recoverable linearizability: modular constructions for non-volatile memory. (English) Zbl 1428.68055 Proceedings of the 37th ACM symposium on principles of distributed computing, PODC ’18, Egham, UK, July 23–27, 2018. New York, NY: Association for Computing Machinery (ACM). 7-16 (2018). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{H. Attiya} et al., in: Proceedings of the 37th ACM symposium on principles of distributed computing, PODC '18, Egham, UK, July 23--27, 2018. New York, NY: Association for Computing Machinery (ACM). 7--16 (2018; Zbl 1428.68055) Full Text: DOI
Verschelde, Jan A blackbox polynomial system solver on parallel shared memory computers. (English) Zbl 1453.65469 Gerdt, Vladimir P. (ed.) et al., Computer algebra in scientific computing. 20th international workshop, CASC 2018, Lille, France, September 17–21, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11077, 361-375 (2018). MSC: 65Y10 13P05 26C99 68W30 PDF BibTeX XML Cite \textit{J. Verschelde}, Lect. Notes Comput. Sci. 11077, 361--375 (2018; Zbl 1453.65469) Full Text: DOI arXiv
Akhtar, Muhammad Naveed; Durad, Muhammad Hanif; Usman, Anila; Mughal, Muhammad Abid Efficient memory access patterns for solving 3D Laplace equation on GPU. (English) Zbl 1397.65340 Iran. J. Sci. Technol., Trans. A, Sci. 42, No. 2, 623-633 (2018). MSC: 65Y10 65N06 PDF BibTeX XML Cite \textit{M. N. Akhtar} et al., Iran. J. Sci. Technol., Trans. A, Sci. 42, No. 2, 623--633 (2018; Zbl 1397.65340) Full Text: DOI
Antoniadis, Karolos; Blanchard, Peva; Guerraoui, Rachid; Stainer, Julien The entropy of a distributed computation random number generation from memory interleaving. (English) Zbl 1451.68035 Distrib. Comput. 31, No. 5, 389-417 (2018). MSC: 68M14 68M20 68P30 68W15 94A17 PDF BibTeX XML Cite \textit{K. Antoniadis} et al., Distrib. Comput. 31, No. 5, 389--417 (2018; Zbl 1451.68035) Full Text: DOI
Taubenfeld, Gadi A closer look at fault tolerance. (English) Zbl 1392.68209 Theory Comput. Syst. 62, No. 5, 1085-1108 (2018). MSC: 68Q25 68M14 68M15 68W15 PDF BibTeX XML Cite \textit{G. Taubenfeld}, Theory Comput. Syst. 62, No. 5, 1085--1108 (2018; Zbl 1392.68209) Full Text: DOI
Capdevielle, Claire; Johnen, Colette; Milani, Alessia On the complexity of basic abstractions to implement consensus. (English) Zbl 1387.68170 Theor. Comput. Sci. 715, 86-96 (2018). MSC: 68Q85 68W15 PDF BibTeX XML Cite \textit{C. Capdevielle} et al., Theor. Comput. Sci. 715, 86--96 (2018; Zbl 1387.68170) Full Text: DOI
Axtmann, Michael; Witt, Sascha; Ferizovic, Daniel; Sanders, Peter In-place parallel super scalar samplesort (\(\mathrm{IPS}^4\mathrm{o}\)). (English) Zbl 1442.68043 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 9, 14 p. (2017). MSC: 68P10 68W10 PDF BibTeX XML Cite \textit{M. Axtmann} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 9, 14 p. (2017; Zbl 1442.68043) Full Text: DOI
Anta, Antonio Fernández; Hadjistasi, Theophanis; Nicolaou, Nicolas Computationally light “multi-speed” atomic memory. (English) Zbl 1432.68018 Fatourou, Panagiota (ed.) et al., 20th international conference on principles of distributed systems (OPODIS 2016), Madrid, Spain, December 13–16, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 70, Article 29, 17 p. (2017). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{A. F. Anta} et al., LIPIcs -- Leibniz Int. Proc. Inform. 70, Article 29, 17~p. (2017; Zbl 1432.68018) Full Text: DOI
Chan, David Yu Cheng; Hadzilacos, Vassos; Toueg, Sam Bounded disagreement. (English) Zbl 1432.68022 Fatourou, Panagiota (ed.) et al., 20th international conference on principles of distributed systems (OPODIS 2016), Madrid, Spain, December 13–16, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 70, Article 5, 16 p. (2017). MSC: 68M14 68M20 68W15 PDF BibTeX XML Cite \textit{D. Y. C. Chan} et al., LIPIcs -- Leibniz Int. Proc. Inform. 70, Article 5, 16~p. (2017; Zbl 1432.68022) Full Text: DOI
Wu, Baodong; Li, Shigang; Zhang, Yunquan; Nie, Ningming Hybrid-optimization strategy for the communication of large-scale kinetic Monte Carlo simulation. (English) Zbl 1378.65025 Comput. Phys. Commun. 211, 113-123 (2017). MSC: 65C05 65Y05 65Y20 PDF BibTeX XML Cite \textit{B. Wu} et al., Comput. Phys. Commun. 211, 113--123 (2017; Zbl 1378.65025) Full Text: DOI
Herrera, Juan F. R.; Salmerón, José M. G.; Hendrix, Eligius M. T.; Asenjo, Rafael; Casado, Leocadio G. On parallel branch and bound frameworks for global optimization. (English) Zbl 1386.68213 J. Glob. Optim. 69, No. 3, 547-560 (2017). MSC: 68W10 68P05 90C26 90C57 PDF BibTeX XML Cite \textit{J. F. R. Herrera} et al., J. Glob. Optim. 69, No. 3, 547--560 (2017; Zbl 1386.68213) Full Text: DOI
Taubenfeld, Gadi Coordination without prior agreement. (English) Zbl 1380.68069 Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 325-334 (2017). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{G. Taubenfeld}, in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 325--334 (2017; Zbl 1380.68069) Full Text: DOI
Giakkoupis, George; Woelfel, Philipp Randomized abortable mutual exclusion with constant amortized RMR complexity on the CC model. (English) Zbl 1380.68426 Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 221-229 (2017). MSC: 68W15 68Q25 68W20 PDF BibTeX XML Cite \textit{G. Giakkoupis} and \textit{P. Woelfel}, in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 221--229 (2017; Zbl 1380.68426) Full Text: DOI
Golab, Wojciech; Hendler, Danny Recoverable mutual exclusion in sub-logarithmic time. (English) Zbl 1380.68051 Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 211-220 (2017). MSC: 68M14 68M15 68P05 68Q25 68W15 PDF BibTeX XML Cite \textit{W. Golab} and \textit{D. Hendler}, in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 211--220 (2017; Zbl 1380.68051) Full Text: DOI
Chockler, Gregory; Spiegelman, Alexander Space complexity of fault-tolerant register emulations. (English) Zbl 1380.68220 Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 83-92 (2017). MSC: 68Q25 68M14 68M15 68P20 PDF BibTeX XML Cite \textit{G. Chockler} and \textit{A. Spiegelman}, in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 83--92 (2017; Zbl 1380.68220) Full Text: DOI
Fatourou, Panagiota; Kallimanis, Nikolaos D. Lower and upper bounds for single-scanner snapshot implementations. (English) Zbl 1420.68233 Distrib. Comput. 30, No. 4, 231-260 (2017). MSC: 68W15 68M14 68Q25 PDF BibTeX XML Cite \textit{P. Fatourou} and \textit{N. D. Kallimanis}, Distrib. Comput. 30, No. 4, 231--260 (2017; Zbl 1420.68233) Full Text: DOI
Abraham, Uri; Amram, Gal Two-process synchronization. (English) Zbl 1371.68030 Theor. Comput. Sci. 688, 2-23 (2017). MSC: 68M14 68Q25 68W15 PDF BibTeX XML Cite \textit{U. Abraham} and \textit{G. Amram}, Theor. Comput. Sci. 688, 2--23 (2017; Zbl 1371.68030) Full Text: DOI
Durand-Gasselin, Antoine; Esparza, Javier; Ganty, Pierre; Majumdar, Rupak Model checking parameterized asynchronous shared-memory systems. (English) Zbl 1360.68584 Form. Methods Syst. Des. 50, No. 2-3, 140-167 (2017). MSC: 68Q60 68Q25 68Q45 68Q85 PDF BibTeX XML Cite \textit{A. Durand-Gasselin} et al., Form. Methods Syst. Des. 50, No. 2--3, 140--167 (2017; Zbl 1360.68584) Full Text: DOI
Alistarh, Dan; Censor-Hillel, Keren; Shavit, Nir Are lock-free concurrent algorithms practically wait-free? (English) Zbl 1410.68053 J. ACM 63, No. 4, Paper No. 31, 20 p. (2016). MSC: 68M14 68W15 68Q85 68Q25 PDF BibTeX XML Cite \textit{D. Alistarh} et al., J. ACM 63, No. 4, Paper No. 31, 20 p. (2016; Zbl 1410.68053) Full Text: DOI
Esparza, Javier; Ganty, Pierre; Majumdar, Rupak Parameterized verification of asynchronous shared-memory systems. (English) Zbl 1426.68169 J. ACM 63, No. 1, Paper No. 10, 48 p. (2016). MSC: 68Q60 68Q25 68Q45 68Q85 PDF BibTeX XML Cite \textit{J. Esparza} et al., J. ACM 63, No. 1, Paper No. 10, 48 p. (2016; Zbl 1426.68169) Full Text: DOI
Fernández Anta, Antonio; Nicolaou, Nicolas; Popa, Alexandru Making “fast” atomic operations computationally tractable. (English) Zbl 1379.68023 Anceaume, Emmanuelle (ed.) et al., 19th international conference on principles of distributed systems, OPODIS 2015, Rennes, France, December 14–17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-98-9). LIPIcs – Leibniz International Proceedings in Informatics 46, Article 19, 16 p. (2016). MSC: 68M14 68M10 68Q25 PDF BibTeX XML Cite \textit{A. Fernández Anta} et al., LIPIcs -- Leibniz Int. Proc. Inform. 46, Article 19, 16 p. (2016; Zbl 1379.68023) Full Text: DOI
Denysyuk, Oksana; Woelfel, Philipp Are shared objects composable under an oblivious adversary? (English) Zbl 1375.68196 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 335-344 (2016). MSC: 68W15 68W20 PDF BibTeX XML Cite \textit{O. Denysyuk} and \textit{P. Woelfel}, in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 335--344 (2016; Zbl 1375.68196) Full Text: DOI
Cadambe, Viveck R.; Wang, Zhiying; Lynch, Nancy Information-theoretic lower bounds on the storage cost of shared memory emulation. (English) Zbl 1375.68192 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 305-313 (2016). MSC: 68W15 68Q25 PDF BibTeX XML Cite \textit{V. R. Cadambe} et al., in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 305--313 (2016; Zbl 1375.68192) Full Text: DOI arXiv
Ellen, Faith; Gelashvili, Rati; Shavit, Nir; Zhu, Leqi A complexity-based hierarchy for multiprocessor synchronization (extended abstract). (English) Zbl 1375.68198 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 289-298 (2016). MSC: 68W15 68M14 68Q25 PDF BibTeX XML Cite \textit{F. Ellen} et al., in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 289--298 (2016; Zbl 1375.68198) Full Text: DOI
Zhu, Leqi Brief announcement: A tight space bound for consensus. (English) Zbl 1373.68129 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 147-149 (2016). MSC: 68M14 68M12 68M15 68Q25 PDF BibTeX XML Cite \textit{L. Zhu}, in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 147--149 (2016; Zbl 1373.68129) Full Text: DOI
Golab, Wojciech; Ramaraju, Aditya Recoverable mutual exclusion (extended abstract). (English) Zbl 1373.68177 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 65-74 (2016). MSC: 68M14 68N19 68P05 68Q25 PDF BibTeX XML Cite \textit{W. Golab} and \textit{A. Ramaraju}, in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 65--74 (2016; Zbl 1373.68177) Full Text: DOI
Zhu, Leqi A tight space bound for consensus. (English) Zbl 1373.68128 Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 345-350 (2016). MSC: 68M14 68M12 68M15 68Q25 PDF BibTeX XML Cite \textit{L. Zhu}, in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 345--350 (2016; Zbl 1373.68128) Full Text: DOI
Avron, Haim; Druinsky, Alex; Gupta, Anshul Revisiting asynchronous linear solvers, provable convergence rate through randomization. (English) Zbl 1426.65047 J. ACM 62, No. 6, Paper No. 51, 27 p. (2015). MSC: 65F10 15A06 65Y05 68W20 PDF BibTeX XML Cite \textit{H. Avron} et al., J. ACM 62, No. 6, Paper No. 51, 27 p. (2015; Zbl 1426.65047) Full Text: DOI arXiv
Alistarh, Dan; Sauerwald, Thomas; Vojnović, Milan Lock-free algorithms under stochastic schedulers. (English) Zbl 1333.68269 Proceedings of the 2015 ACM symposium on principles of distributed computing, PODC ’15, Donostia-San Sebastián, Spain, July 21–23, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3617-8). 251-260 (2015). MSC: 68W15 68M14 68M20 68Q87 PDF BibTeX XML Cite \textit{D. Alistarh} et al., in: Proceedings of the 34th ACM symposium on principles of distributed computing, PODC '15, Donostia-San Sebastián, Spain, July 21--23, 2015. New York, NY: Association for Computing Machinery (ACM). 251--260 (2015; Zbl 1333.68269) Full Text: DOI
Aghazadeh, Zahra; Woelfel, Philipp On the time and space complexity of ABA prevention and detection. (English) Zbl 1333.68267 Proceedings of the 2015 ACM symposium on principles of distributed computing, PODC ’15, Donostia-San Sebastián, Spain, July 21–23, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3617-8). 193-202 (2015). MSC: 68W15 68M14 68Q25 PDF BibTeX XML Cite \textit{Z. Aghazadeh} and \textit{P. Woelfel}, in: Proceedings of the 34th ACM symposium on principles of distributed computing, PODC '15, Donostia-San Sebastián, Spain, July 21--23, 2015. New York, NY: Association for Computing Machinery (ACM). 193--202 (2015; Zbl 1333.68267) Full Text: DOI
Ben-Baruch, Ohad; Hendler, Danny The price of being adaptive. (English) Zbl 1333.68045 Proceedings of the 2015 ACM symposium on principles of distributed computing, PODC ’15, Donostia-San Sebastián, Spain, July 21–23, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3617-8). 183-192 (2015). MSC: 68M14 68Q25 68W15 PDF BibTeX XML Cite \textit{O. Ben-Baruch} and \textit{D. Hendler}, in: Proceedings of the 34th ACM symposium on principles of distributed computing, PODC '15, Donostia-San Sebastián, Spain, July 21--23, 2015. New York, NY: Association for Computing Machinery (ACM). 183--192 (2015; Zbl 1333.68045) Full Text: DOI
Attiya, Hagit; Hendler, Danny; Woelfel, Philipp Trading fences with RMRs and separating memory models. (English) Zbl 1333.68042 Proceedings of the 2015 ACM symposium on principles of distributed computing, PODC ’15, Donostia-San Sebastián, Spain, July 21–23, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3617-8). 173-182 (2015). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{H. Attiya} et al., in: Proceedings of the 34th ACM symposium on principles of distributed computing, PODC '15, Donostia-San Sebastián, Spain, July 21--23, 2015. New York, NY: Association for Computing Machinery (ACM). 173--182 (2015; Zbl 1333.68042) Full Text: DOI
Tillenius, Martin Superglue: a shared memory framework using data versioning for dependency-aware task-based parallelization. (English) Zbl 1327.65290 SIAM J. Sci. Comput. 37, No. 6, C617-C642 (2015). MSC: 65Y05 65Y10 PDF BibTeX XML Cite \textit{M. Tillenius}, SIAM J. Sci. Comput. 37, No. 6, C617--C642 (2015; Zbl 1327.65290) Full Text: DOI
Giakkoupis, George; Helmi, Maryam; Higham, Lisa; Woelfel, Philipp Test-and-set in optimal space. (English) Zbl 1321.68105 Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 615-623 (2015). MSC: 68M15 68M10 68Q25 PDF BibTeX XML Cite \textit{G. Giakkoupis} et al., in: Proceedings of the 47th annual ACM symposium on theory of computing, STOC '15, Portland, OR, USA, June 14--17, 2015. New York, NY: Association for Computing Machinery (ACM). 615--623 (2015; Zbl 1321.68105) Full Text: DOI
Mo, Tieqiang; Li, Renfa A new memory mapping mechanism for GPGPUs’ stencil computation. (English) Zbl 1321.65135 Computing 97, No. 8, 795-812 (2015). MSC: 65M06 35K05 65M50 65Y20 PDF BibTeX XML Cite \textit{T. Mo} and \textit{R. Li}, Computing 97, No. 8, 795--812 (2015; Zbl 1321.65135) Full Text: DOI
Delporte-Gallet, Carole; Fauconnier, Hugues; Gafni, Eli; Rajsbaum, Sergio Linear space bootstrap communication schemes. (English) Zbl 1303.68033 Theor. Comput. Sci. 561, Part B, 122-133 (2015). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{C. Delporte-Gallet} et al., Theor. Comput. Sci. 561, Part B, 122--133 (2015; Zbl 1303.68033) Full Text: DOI
Afek, Yehuda; Gafni, Eli A simple characterization of asynchronous computations. (English) Zbl 1303.68031 Theor. Comput. Sci. 561, Part B, 88-95 (2015). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{Y. Afek} and \textit{E. Gafni}, Theor. Comput. Sci. 561, Part B, 88--95 (2015; Zbl 1303.68031) Full Text: DOI
Karantasis, Konstantinos I.; Polychronopoulos, Eleftherios D.; Ekaterinaris, John A. High order accurate simulation of compressible flows on GPU clusters over software distributed shared memory. (English) Zbl 1391.76005 Comput. Fluids 93, 18-29 (2014). MSC: 76-04 76M25 76Nxx 65Y05 65Y10 PDF BibTeX XML Cite \textit{K. I. Karantasis} et al., Comput. Fluids 93, 18--29 (2014; Zbl 1391.76005) Full Text: DOI
Fabregat-Traver, Diego; Bientinesi, Paolo Computing petaflops over terabytes of data: the case of genome-wide association studies. (English) Zbl 1371.65037 ACM Trans. Math. Softw. 40, No. 4, Article No. 27, 22 p. (2014). MSC: 65F20 65Y20 92-08 92D10 PDF BibTeX XML Cite \textit{D. Fabregat-Traver} and \textit{P. Bientinesi}, ACM Trans. Math. Softw. 40, No. 4, Article No. 27, 22 p. (2014; Zbl 1371.65037) Full Text: DOI
Aghazadeh, Zahra; Golab, Wojciech; Woelfel, Philipp Making objects writable. (English) Zbl 1321.68163 Proceedings of the 2014 ACM symposium on principles of distributed computing, PODC ’14, Paris, France, July 15–18, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2944-6). 385-395 (2014). MSC: 68N19 68Q10 68W15 PDF BibTeX XML Cite \textit{Z. Aghazadeh} et al., in: Proceedings of the 33rd ACM symposium on principles of distributed computing, PODC '14, Paris, France, July 15--18, 2014. New York, NY: Association for Computing Machinery (ACM). 385--395 (2014; Zbl 1321.68163) Full Text: DOI
Chatterjee, Bapi; Nguyen, Nhan; Tsigas, Philippas Efficient lock-free binary search trees. (English) Zbl 1321.68460 Proceedings of the 2014 ACM symposium on principles of distributed computing, PODC ’14, Paris, France, July 15–18, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2944-6). 322-331 (2014). MSC: 68W15 68P05 PDF BibTeX XML Cite \textit{B. Chatterjee} et al., in: Proceedings of the 33rd ACM symposium on principles of distributed computing, PODC '14, Paris, France, July 15--18, 2014. New York, NY: Association for Computing Machinery (ACM). 322--331 (2014; Zbl 1321.68460) Full Text: DOI
Alistarh, Dan; Censor-Hillel, Keren; Shavit, Nir Are lock-free concurrent algorithms practically wait-free? (English) Zbl 1315.68012 Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 714-723 (2014). MSC: 68M14 68W10 68W15 PDF BibTeX XML Cite \textit{D. Alistarh} et al., in: Proceedings of the 46th annual ACM symposium on theory of computing, STOC '14, New York, NY, USA, May 31 -- June 3, 2014. New York, NY: Association for Computing Machinery (ACM). 714--723 (2014; Zbl 1315.68012) Full Text: DOI
Aspnes, James; Ellen, Faith Tight bounds for adopt-commit objects. (English) Zbl 1314.68365 Theory Comput. Syst. 55, No. 3, 451-474 (2014). MSC: 68W15 68Q17 PDF BibTeX XML Cite \textit{J. Aspnes} and \textit{F. Ellen}, Theory Comput. Syst. 55, No. 3, 451--474 (2014; Zbl 1314.68365) Full Text: DOI
Fabregat-Traver, Diego; Aulchenko, Yurii S.; Bientinesi, Paolo Solving sequences of generalized least-squares problems on multi-threaded architectures. (English) Zbl 1298.65203 Appl. Math. Comput. 234, 606-617 (2014). MSC: 65Y10 65F99 62J12 62P10 92D20 PDF BibTeX XML Cite \textit{D. Fabregat-Traver} et al., Appl. Math. Comput. 234, 606--617 (2014; Zbl 1298.65203) Full Text: DOI
Alistarh, Dan; Aspnes, James; Censor-Hillel, Keren; Gilbert, Seth; Guerraoui, Rachid Tight bounds for asynchronous renaming. (English) Zbl 1295.68118 J. ACM 61, No. 3, Article No. 18, 51 p. (2014). MSC: 68Q17 68M15 68P05 68Q85 68W40 PDF BibTeX XML Cite \textit{D. Alistarh} et al., J. ACM 61, No. 3, Article No. 18, 51 p. (2014; Zbl 1295.68118) Full Text: DOI
Helmi, Maryam; Higham, Lisa; Pacheco, Eduardo; Woelfel, Philipp The space complexity of long-lived and one-shot timestamp implementations. (English) Zbl 1295.68168 J. ACM 61, No. 1, Article No. 7, 25 p. (2014). MSC: 68Q85 68Q25 68W05 PDF BibTeX XML Cite \textit{M. Helmi} et al., J. ACM 61, No. 1, Article No. 7, 25 p. (2014; Zbl 1295.68168) Full Text: DOI
Agullo, Emmanuel; Bramas, Bérenger; Coulaud, Olivier; Darve, Eric; Messner, Matthias; Takahashi, Toru Task-based FMM for multicore architectures. (English) Zbl 1323.78017 SIAM J. Sci. Comput. 36, No. 1, C66-C93 (2014). Reviewer: René Lamour (Berlin) MSC: 78M16 68W10 65Y10 65Y05 PDF BibTeX XML Cite \textit{E. Agullo} et al., SIAM J. Sci. Comput. 36, No. 1, C66--C93 (2014; Zbl 1323.78017) Full Text: DOI
Rajsbaum, Sergio; Raynal, Michel An introductory tutorial to concurrency-related distributed recursion. (English) Zbl 1409.68323 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 111, 49-67 (2013). MSC: 68W15 PDF BibTeX XML Cite \textit{S. Rajsbaum} and \textit{M. Raynal}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 111, 49--67 (2013; Zbl 1409.68323) Full Text: Link
Attiya, Hagit; Hendler, Danny; Levy, Smadar An \(O(1)\)-barriers optimal RMRs mutual exclusion algorithm (extended abstract). (English) Zbl 1323.68549 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 220-229 (2013). MSC: 68W15 68M14 PDF BibTeX XML Cite \textit{H. Attiya} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 220--229 (2013; Zbl 1323.68549) Full Text: DOI
Alistarh, Dan; Aspnes, James; Giakkoupis, George; Woelfel, Philipp Randomized loose renaming in \(O(\log \log n)\) time. (English) Zbl 1323.68548 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 200-209 (2013). MSC: 68W15 68M14 68Q17 68W20 PDF BibTeX XML Cite \textit{D. Alistarh} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 200--209 (2013; Zbl 1323.68548) Full Text: DOI
Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami Upper bound on the complexity of solving hard renaming. (English) Zbl 1323.68291 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 190-199 (2013). MSC: 68Q17 68M12 68M14 68W15 68W20 PDF BibTeX XML Cite \textit{H. Attiya} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 190--199 (2013; Zbl 1323.68291) Full Text: DOI
Fu, Zhisong; Kirby, Robert M.; Whitaker, Ross T. A fast iterative method for solving the eikonal equation on tetrahedral domains. (English) Zbl 1311.65145 SIAM J. Sci. Comput. 35, No. 5, C473-C494 (2013). MSC: 65N30 65Y10 PDF BibTeX XML Cite \textit{Z. Fu} et al., SIAM J. Sci. Comput. 35, No. 5, C473--C494 (2013; Zbl 1311.65145) Full Text: DOI
Imbs, Damien; Raynal, Michel The weakest failure detector to implement a register in asynchronous systems with hybrid communication. (English) Zbl 1358.68039 Theor. Comput. Sci. 512, 130-142 (2013). MSC: 68M14 68M15 68W15 PDF BibTeX XML Cite \textit{D. Imbs} and \textit{M. Raynal}, Theor. Comput. Sci. 512, 130--142 (2013; Zbl 1358.68039) Full Text: DOI
Kentros, Sotirios; Kiayias, Aggelos Solving the at-most-once problem with nearly optimal effectiveness. (English) Zbl 1294.68040 Theor. Comput. Sci. 496, 69-88 (2013). MSC: 68M14 68W05 68W40 PDF BibTeX XML Cite \textit{S. Kentros} and \textit{A. Kiayias}, Theor. Comput. Sci. 496, 69--88 (2013; Zbl 1294.68040) Full Text: DOI
Fagginger Auer, B. O.; Bisseling, R. H. Graph coarsening and clustering on the GPU. (English) Zbl 1271.68198 Bader, David A. (ed.) et al., Graph partitioning and graph clustering. Proceedings of the 10th DIMACS implementation challenge workshop, Atlanta, GA, USA, February 13–14, 2012. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-9038-7/pbk; 978-0-8218-9869-7/ebook). Contemporary Mathematics 588, 223-240 (2013). MSC: 68R10 68W10 91C20 05C70 PDF BibTeX XML Cite \textit{B. O. Fagginger Auer} and \textit{R. H. Bisseling}, Contemp. Math. 588, 223--240 (2013; Zbl 1271.68198)
Giakkoupis, George; Woelfel, Philipp On the time and space complexity of randomized test-and-set. (English) Zbl 1301.68254 Proceedings of the 2012 ACM symposium on principles of distributed computing, PODC ’12, Funchal, Portugal, July 16–18, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1450-3). 19-28 (2012). MSC: 68W15 68M14 68Q10 68Q17 68Q25 68W20 PDF BibTeX XML Cite \textit{G. Giakkoupis} and \textit{P. Woelfel}, in: Proceedings of the 31st ACM symposium on principles of distributed computing, PODC '12, Funchal, Portugal, July 16--18, 2012. New York, NY: Association for Computing Machinery (ACM). 19--28 (2012; Zbl 1301.68254) Full Text: DOI
Aspnes, James Faster randomized consensus with an oblivious adversary. (English) Zbl 1301.68247 Proceedings of the 2012 ACM symposium on principles of distributed computing, PODC ’12, Funchal, Portugal, July 16–18, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1450-3). 1-8 (2012). MSC: 68W15 68M14 68Q87 68W20 PDF BibTeX XML Cite \textit{J. Aspnes}, in: Proceedings of the 31st ACM symposium on principles of distributed computing, PODC '12, Funchal, Portugal, July 16--18, 2012. New York, NY: Association for Computing Machinery (ACM). 1--8 (2012; Zbl 1301.68247) Full Text: DOI
Bansal, Nikhil; Bhatt, Vibhor; Jayanti, Prasad; Kondapally, Ranganath Tight time-space tradeoff for mutual exclusion. (English) Zbl 1286.68021 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 971-982 (2012). MSC: 68M14 68Q85 68M20 68Q17 PDF BibTeX XML Cite \textit{N. Bansal} et al., in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 971--982 (2012; Zbl 1286.68021) Full Text: DOI
Jayanti, Prasad; Liu, Zhiyu Abortable reader-writer locks are no more complex than abortable mutex locks. (English) Zbl 1377.68040 Aguilera, Marcos K. (ed.), Distributed computing. 26th international symposium, DISC 2012, Salvador, Brazil, October 16–18, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33650-8/pbk). Lecture Notes in Computer Science 7611, 282-296 (2012). MSC: 68M14 68W10 68W15 PDF BibTeX XML Cite \textit{P. Jayanti} and \textit{Z. Liu}, Lect. Notes Comput. Sci. 7611, 282--296 (2012; Zbl 1377.68040) Full Text: DOI
Pareek, Abhijeet; Woelfel, Philipp RMR-efficient randomized abortable mutual exclusion (extended abstract). (English) Zbl 1377.68043 Aguilera, Marcos K. (ed.), Distributed computing. 26th international symposium, DISC 2012, Salvador, Brazil, October 16–18, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33650-8/pbk). Lecture Notes in Computer Science 7611, 267-281 (2012). MSC: 68M14 68W15 68W20 68W40 PDF BibTeX XML Cite \textit{A. Pareek} and \textit{P. Woelfel}, Lect. Notes Comput. Sci. 7611, 267--281 (2012; Zbl 1377.68043) Full Text: DOI
Sharma, Gokarna; Busch, Costas Window-based greedy contention management for transactional memory: theory and practice. (English) Zbl 1257.68152 Distrib. Comput. 25, No. 3, 225-248 (2012). MSC: 68W40 68M20 68W20 68W27 68R10 PDF BibTeX XML Cite \textit{G. Sharma} and \textit{C. Busch}, Distrib. Comput. 25, No. 3, 225--248 (2012; Zbl 1257.68152) Full Text: DOI
Kim, Yong-Jik; Anderson, James H. A time complexity lower bound for adaptive mutual exclusion. (English) Zbl 1291.68178 Distrib. Comput. 24, No. 6, 271-297 (2012). MSC: 68Q25 68Q17 68M14 PDF BibTeX XML Cite \textit{Y.-J. Kim} and \textit{J. H. Anderson}, Distrib. Comput. 24, No. 6, 271--297 (2012; Zbl 1291.68178) Full Text: DOI
Kubica, Bartłomiej Jacek A class of problems that can be solved using interval algorithms. (English) Zbl 1235.65043 Computing 94, No. 2-4, 271-280 (2012). MSC: 65G40 65H10 65K05 65Y05 68T15 90C57 PDF BibTeX XML Cite \textit{B. J. Kubica}, Computing 94, No. 2--4, 271--280 (2012; Zbl 1235.65043) Full Text: DOI
Imbs, Damien; Raynal, Michel Help when needed, but no more: efficient read/write partial snapshot. (English) Zbl 1231.68082 J. Parallel Distrib. Comput. 72, No. 1, 1-12 (2012). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{D. Imbs} and \textit{M. Raynal}, J. Parallel Distrib. Comput. 72, No. 1, 1--12 (2012; Zbl 1231.68082) Full Text: DOI
Schmidt, Stephan; Schulz, Volker A 2589 line topology optimization code written for the graphics card. (English) Zbl 1380.74100 Comput. Vis. Sci. 14, No. 6, 249-256 (2011). MSC: 74P15 74S05 74B05 65Y10 65N30 PDF BibTeX XML Cite \textit{S. Schmidt} and \textit{V. Schulz}, Comput. Vis. Sci. 14, No. 6, 249--256 (2011; Zbl 1380.74100) Full Text: DOI
Alistarh, Dan; Aspnes, James; Censor-Hillel, Keren; Gilbert, Seth; Zadimoghaddam, Morteza Optimal-time adaptive strong renaming, with applications to counting. (English) Zbl 1321.68454 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’11, San Jose, CA, USA, June 06–08, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0719-2). 239-248 (2011). MSC: 68W15 68Q17 68W20 PDF BibTeX XML Cite \textit{D. Alistarh} et al., in: Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '11, San Jose, CA, USA, June 06--08, 2011. New York, NY: Association for Computing Machinery (ACM). 239--248 (2011; Zbl 1321.68454) Full Text: DOI
Helmi, Maryam; Higham, Lisa; Pacheco, Eduardo; Woelfel, Philipp The space complexity of long-lived and one-shot timestamp implementations. (English) Zbl 1321.68358 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’11, San Jose, CA, USA, June 06–08, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0719-2). 139-148 (2011). MSC: 68Q85 68Q10 68Q25 68W05 PDF BibTeX XML Cite \textit{M. Helmi} et al., in: Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '11, San Jose, CA, USA, June 06--08, 2011. New York, NY: Association for Computing Machinery (ACM). 139--148 (2011; Zbl 1321.68358) Full Text: DOI
Castañeda, Armando; Rajsbaum, Sergio; Raynal, Michel The renaming problem in shared memory systems: an introduction. (English) Zbl 1298.68049 Comput. Sci. Rev. 5, No. 3, 229-251 (2011). MSC: 68M14 68Q85 68W05 68-02 PDF BibTeX XML Cite \textit{A. Castañeda} et al., Comput. Sci. Rev. 5, No. 3, 229--251 (2011; Zbl 1298.68049) Full Text: DOI
Raynal, Michel Failure detectors to solve asynchronous \(k\)-set agreement: a glimpse of recent results. (English) Zbl 1258.68069 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 103, 75-94 (2011). MSC: 68Q25 68Q10 68M14 68W15 PDF BibTeX XML Cite \textit{M. Raynal}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 103, 75--94 (2011; Zbl 1258.68069)
Fu, Zhisong; Jeong, Won-Ki; Pan, Yongsheng; Kirby, Robert M.; Whitaker, Ross T. A fast iterative method for solving the eikonal equation on triangulated surfaces. (English) Zbl 1298.65164 SIAM J. Sci. Comput. 33, No. 5, 2468-2488 (2011). MSC: 65N22 65F10 65Y05 65Y10 PDF BibTeX XML Cite \textit{Z. Fu} et al., SIAM J. Sci. Comput. 33, No. 5, 2468--2488 (2011; Zbl 1298.65164) Full Text: DOI
Gravvanis, G. A.; Giannoutakis, K. M. Finite element approximate inverse preconditioning for solving 3D biharmonic problems on shared memory systems. (English) Zbl 1231.65064 CMES, Comput. Model. Eng. Sci. 71, No. 4, 305-330 (2011). MSC: 65F08 65F50 65N22 65N30 PDF BibTeX XML Cite \textit{G. A. Gravvanis} and \textit{K. M. Giannoutakis}, CMES, Comput. Model. Eng. Sci. 71, No. 4, 305--330 (2011; Zbl 1231.65064) Full Text: DOI
Gafni, Eli; Kuznetsov, Petr On set consensus numbers. (English) Zbl 1231.68075 Distrib. Comput. 24, No. 3-4, 149-163 (2011). MSC: 68M14 68W40 PDF BibTeX XML Cite \textit{E. Gafni} and \textit{P. Kuznetsov}, Distrib. Comput. 24, No. 3--4, 149--163 (2011; Zbl 1231.68075) Full Text: DOI
Gafni, Eli; Guerraoui, Rachid; Pochon, Bastian The complexity of early deciding set agreement. (English) Zbl 1216.68128 SIAM J. Comput. 40, No. 1, 63-78 (2011). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{E. Gafni} et al., SIAM J. Comput. 40, No. 1, 63--78 (2011; Zbl 1216.68128) Full Text: DOI Link
Shao, Cheng; Welch, Jennifer L.; Pierce, Evelyn; Lee, Hyunyoung Multiwriter consistency conditions for shared memory registers. (English) Zbl 1216.68052 SIAM J. Comput. 40, No. 1, 28-62 (2011). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{C. Shao} et al., SIAM J. Comput. 40, No. 1, 28--62 (2011; Zbl 1216.68052) Full Text: DOI Link
Cachin, Christian; Guerraoui, Rachid; Rodrigues, Luís Introduction to reliable and secure distributed programming. 2nd ed. (English) Zbl 1208.68001 Berlin: Springer (ISBN 978-3-642-15259-7/hbk; 978-3-642-15260-3/ebook). xix, 367 p. (2011). MSC: 68-01 68M14 68M15 68N30 68W15 PDF BibTeX XML Cite \textit{C. Cachin} et al., Introduction to reliable and secure distributed programming. 2nd ed. Berlin: Springer (2011; Zbl 1208.68001) Full Text: DOI
Aspnes, James A modular approach to shared-memory consensus, with applications to the probabilistic-write model. (English) Zbl 1315.68013 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 460-467 (2010). MSC: 68M14 68M12 68M15 68Q87 68W15 68W20 PDF BibTeX XML Cite \textit{J. Aspnes}, in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 460--467 (2010; Zbl 1315.68013) Full Text: DOI
Imbs, Damien; Raynal, Michel; Taubenfeld, Gadi On asymmetric progress conditions. (English) Zbl 1315.68029 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 55-64 (2010). MSC: 68M15 68M14 68W15 PDF BibTeX XML Cite \textit{D. Imbs} et al., in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 55--64 (2010; Zbl 1315.68029) Full Text: DOI
Danek, Robert The \(k\)-bakery, local-spin \(k\)-exclusion using non-atomic reads and writes. (English) Zbl 1315.68267 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 36-44 (2010). MSC: 68W15 68M14 PDF BibTeX XML Cite \textit{R. Danek}, in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 36--44 (2010; Zbl 1315.68267) Full Text: DOI
Imbs, Damien; Raynal, Michel The multiplicative power of consensus numbers. (English) Zbl 1315.68271 Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 26-35 (2010). MSC: 68W15 68M14 68M15 PDF BibTeX XML Cite \textit{D. Imbs} and \textit{M. Raynal}, in: Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC '10, Zurich, Switzerland, July 25--28, 2010. New York, NY: Association for Computing Machinery (ACM). 26--35 (2010; Zbl 1315.68271) Full Text: DOI