The speedup of proposed MT solver vs. ST solver over the random instances (K = 2).