3 papers
cs.DC2025
Convergence Sans Synchronization
Arya Tanmay Gupta
We currently see a steady rise in the usage and size of multiprocessor systems, and so the community is evermore interested in developing fast parallel processing algorithms. Howev…
cs.DC2024
Fully Lattice-Linear Algorithms
Arya Tanmay Gupta, Sandeep S Kulkarni
Lattice-linearity was introduced as a way to model problems using predicates that induce a lattice among the global states (Garg, SPAA 2020). A key property of \textit{the predicat…
cs.DC2024
Tolerance to Asynchrony in Algorithms for Multiplication and Modulo
Arya Tanmay Gupta, Sandeep S Kulkarni
In this article, we study some parallel processing algorithms for multiplication and modulo operations. We demonstrate that the state transitions that are formed under these algori…