Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems