An algorithm has been proposed to optimize the offset patterns of traffic signals in the road networks through Varaiya's decomposition principle by authers. However, the convergency speed is not enough to apply the optimization technique to large scale road networks. So, in this study, the algorithm was modified to improve the computational efficiency. As the result, it was found from some examples that the number of iterations and CPU times were considerably reduced.