Application of Reduce Order Modeling to Time Parallelization
We recently proposed a new approach to parallelization, by decomposing the time domain, instead of the conventional space domain. This improves latency tolerance, and we demonstrated its effectiveness in a practical application, where it scaled to much larger numbers of processors than conventional parallelization. This approach is fundamentally based on dynamically predicting the state of a system from data of related simulations. In earlier work, we used knowledge of the science of the problem to perform the prediction. In complicated simulations, this is not feasible. In this work, we show how reduced order modeling can be used for prediction, without requiring much knowledge of the science. We demonstrate its effectiveness in an important nano-materials application. The significance of this work lies in proposing a novel approach, based on established mathematical theory, that permits effective parallelization of time. This has important applications in multi-scale simulations, especially in dealing with long time-scales.
KeywordsProper Orthogonal Decomposition Reduce Order Modeling Molecular Dynamics Computation Direct Prediction Speedup Result
Unable to display preview. Download preview PDF.
- 2.Burkardt, J., Du, Q., Gunzburger, M., Lee, H.: Reduced order modeling of complex systems. In: Griffiths, D.F., Watson, G.A. (eds.) Proceedings of the 20 th biennial conference on Numerical Analysis, Dundee, Scotland, U.K, pp. 29–38. University of Dundee (2003)Google Scholar
- 3.Theory and modeling in nanoscience, Report of the May 10-11, 2002 Workshop conducted by the basic energy sciences and advanced scientific computing advisory committees to the Office of Science, Department of Energy (May 2002)Google Scholar
- 6.Srinivasan, A., Yu, Y., Chandra, N.: Scalable parallelization of molecular dynamics simulations in nano mechanics, through time parallelization. Technical Report TR-050426, Department of Computer Science, Florida State University (2005)Google Scholar