Randomized Algorithms For The Efficient Solution Of Elliptic Pdes On Modern Architectures