High Performance Computing and Grid in Asia Pacific Region, International Conference on (2005)
Nov. 30, 2005 to Dec. 3, 2005
Kiyoshi Osawa , Kiyoshi Osawa
Kento Aida , Kento Aida
In this paper, we propose speed-up techniques for computation of the Markov chain model to find an optimal batting order in a baseball team. The proposed technique parallelizes computation of the Markov chain model for batting orders, where probabilities to obtain scores by the batting orders are computed using the D?Esopo and Lefkowitz model, on the Grid. In addition, the proposed technique improves the performance by sharing parameters about batting orders. On a Grid environment, load balancing is appropriately performed considering performances of computing resources. The experimental results show that the proposed technique finds the optimal batting order in 27,216,000 batting orders for 3,278 seconds on the Grid testbed.
Kiyoshi Osawa, Kento Aida, "Speed-up Techniques for Computation of Markov Chain Model to Find an Optimal Batting Order", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 315-322, 2005, doi:10.1109/HPCASIA.2005.91