“…Some of these studies reported discouraging speedup results [1,17,20], while others relied on only simulations without providing actual parallel implementations [9,19]. In contrast, Gebremedhin, Manne, Pothen, and Woods reported encouraging speedup results on sharedmemory implementations of algorithms they developed in a series of inter-related works [12,13,15]. Gebremedhin, Guerin-Lassous, Gustedt, and Telle [11] extended one of these algorithms to the Coarse Grained Multicomputer model.…”