Abstract: With the development of big data, machine learning, and AI, existing software engineering techniques must be re-imagined to provide the productivity gains that developers desire. Furthermore, specialized hardware accelerators like GPUs or FPGAs have become a prominent part of the current computing landscape. However,…

Abstract: Computing biconnected components (BCC) of a graph is a fundamental graph problem. The canonical parallel BCC algorithm is the Tarjan-Vishkin algorithm, which has optimal work (total number of operations) and polylogarithmic span (parallel time). However, Tarjan-Vishkin is not widely used in practice due to space-…