1887

Abstract

Summary

The ready availability of cloud computing resources presents an opportunity for rapid turnaround in large numerical modelling tasks. This opens up new possibilities for interactive modelling in immersive applications. However, it is only feasible for numerical modelling algorithms that scale well over large computing clusters. This is relatively straightforward for algorithms that are embarrassingly parallel, but achieving linear scaling for algorithms such as coupled numerical modelling problems is much more challenging. We explore the improvements that can be achieved in scalability for this type of algorithm by moving away from a sequential programming approach as conventionally used with the Message Passing Interface (MPI), which encourages large-scale synchronisation across a parallel system. Instead we propose an approach based on the actor model that removes all unnecessary synchronisation during inter-node communication. It avoids synchronisation by introducing flexibility in the order of computation. It also spreads communication evenly in time and therefore significantly reduces network contention. We use a theoretical model to examine the scalability characteristics of the new system, which gives improvements of more than an order of magnitude in scalability compared with the sequential approach.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.201700495
2017-06-12
2024-04-25
Loading full text...

Full text loading...

References

  1. Amdahl, G.M.
    [1967] Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities. In: AFIPS Conference Proceedings, 30.483–185.
    [Google Scholar]
  2. Dupros, F., Aochi, H., Ducellier, A., Komatitsch, D. and Roman, J.
    [2008] Exploiting intensive multithreading for the efficient simulation of 3D seismic wave propagation. In: Proceedings of the 2008 11th IEEE International Conference on Computational Science and Engineering. 253–260.
    [Google Scholar]
  3. Graves, R.W.
    [1996] Simulating seismic wave propagation in 3D elastic media using staggered-grid finite differences. Bull. Seism. Soc. Am., 86, 1091–1106.
    [Google Scholar]
  4. Grunewald, D. and Pfreundt, F.J.
    [2015] Asynchronous Constraint Execution for Scalability and Heterogeneity on Shot Level. 2015 Rice Oil & Gas HPC Workshop.
    [Google Scholar]
  5. Gunther, N.J.
    [2008] A General Theory of Computational Scalability based on Rational Functions. Cornell University Library arXiv, (0808.1431v2).
    [Google Scholar]
  6. Hewitt, C., Bishop, P. and Steiger, R.
    [1973] A Universal Modular Actor Formalism for Artificial Intelligence. In: IJCAI’73: 3rd International Joint Conference on Artificial Intelligence. 235–245.
    [Google Scholar]
  7. Shimokawabe, T., Aoki, T., Muroi, C., Ishida, J., Kawano, K., Endo, T., Nukada, A., Maruyama, N. and Matsuoka, S.
    [2010] An 80-fold speedup 15.0 TFlops full GPU acceleration of non-hydrostatic weather model ASUCA production code. In: Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing Networking Storage and Analysis SC ‘10. 1–11.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.201700495
Loading
/content/papers/10.3997/2214-4609.201700495
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error