Monte Carlo applications are widely perceived as computationally intensive but naturally parallel. Therefore, they can be effectively executed on the Grid using the dynamic bag-of-work model. In this paper we concentrate on analyzing the characteristics of large-scale Monte Carlo computation for Grid computing. Based on these analyses, we improve the efficiency of the subtask-scheduling scheme ...