SWE-X10: simulating shallow water waves with lazy activation of patches using actorX10
Pages 32 - 39
Abstract
We present an efficient Finite Volume solver for the shallow water equations using an actor extension of the X10 programming language, ActorX10, as programming model. Each actor is assigned to a Cartesian patch of the computational grid. Using the actor's finite state machine to control patch updates, we realize lazy activation of patches, only when a propagating wave enters the respective patch. Overlapping of communication and computation in the fully non-central actor-based control, as well as careful optimization (esp. vectorization) of kernels leads to high performance and parallel efficiency in shared and distributed memory. Benefits of lazy activation are demonstrated via reduced CPU hours for a benchmark scenario.
References
[1]
G. A. Agha. ACTORS: A model of concurrent computation in distributed systems. Technical Report AITR-844, MIT Artificial Intelligence Laboratory, 1985.
[2]
M. Bader, A. Breuer, W. Hölzl, and S. Rettenberger. Vectorization of an augmented Riemann solver for the shallow water equations. In Proceedings of the 2014 International Conference on High Performance Computing and Simulation (HPCS 2014), pages 193--201. IEEE, 2014.
[3]
D. S. Bale, R. J. LeVeque, S. Mitran, and J. A. Rossmanith. A wave propagation method for conservation laws and balance laws with spatially varying flux functions. SIAM Journal on Scientific Computing, 24(3):955--978, 2003.
[4]
A. Breuer and M. Bader. Teaching parallel programming models on a shallow-water code. In Proceedings of the 2012 11th International Symposium on Parallel and Distributed Computing, ISPDC '12, pages 301--308. IEEE Computer Society, 2012.
[5]
B. Einfeldt. On Godunov-type methods for gas dynamics. SIAM Journal on Numerical Analysis, 25(2):294--318, 1988.
[6]
J. Falk, T. Schwarzer, L. Zhang, M. Glaß, and J. Teich. Automatic communication-driven virtual prototyping and design for networked embedded systems. Microprocessors and Microsystems, 39(8):1012--1028, 2015.
[7]
D. Grove, O. Tardieu, D. Cunningham, B. Herta, I. Peshansky, and V. Saraswat. A performance model for x10 applications: What's going on under the hood? In Proceedings of the 2011 ACM SIGPLAN X10 Workshop, X10 '11, pages 1:1--1:8. ACM, 2011.
[8]
A. Harten, P. D. Lax, and B. van Leer. On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. In M. Y. Hussaini, B. van Leer, and J. Van Rosendale, editors, Upwind and High-Resolution Schemes, pages 53--79. Springer, 1997.
[9]
C. Hewitt, P. Bishop, and R. Steiger. a universal modular ACTOR formalism for artificial intelligence. In Proceedings of the 3rd International Joint Conference on Artificial Intelligence (IJCAI), pages 235--245. Morgan Kaufmann Publishers Inc., 1973.
[10]
M. Horie, M. Takeuchi, K. Kawachiya, and D. Grove. Optimization of X10 programs with ROSE compiler infrastructure. In Proceedings of the ACM SIGPLAN Workshop on X10, X10 2015, pages 19--24. ACM, 2015.
[11]
R. J. LeVeque, D. L. George, and M. J. Berger. Tsunami modelling with adaptively refined finite volume methods. Acta Numerica, 20:211--289, 2011.
[12]
M. Lukasiewycz, M. Streubühr, M. Glaß, C. Haubelt, and J. Teich. Combined system synthesis and communication architecture exploration for MPSoCs. In Proceedings of Design, Automation and Test in Europe, pages 472--477, 2009.
[13]
A. Pöppl and M. Bader. SWE-X10: An actor-based and locally coordinated solver for the shallow water equations. In Proceedings of the Sixth ACM SIGPLAN X10 Workshop (X10). ACM, 2016. Extended Abstract.
[14]
S. Roloff, A. Pöppl, T. Schwarzer, S. Wildermann, M. Bader, M. Glaß, F. Hannig, and J. Teich. ActorX10: An actor library for X10. In Proceedings of the Sixth ACM SIGPLAN X10 Workshop (X10). ACM, 2016.
[15]
K. Strehl, L. Thiele, M. Gries, D. Ziegenbein, R. Ernst, and J. Teich. FunState - an internal design representation for codesign. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 9(4):524-- 544, 2001.
[16]
T. Weinzierl, M. Bader, K. Unterweger, and R. Wittmann. Block fusion on dynamically adaptive spacetree grids for shallow water waves. Parallel Processing Letters, 24(3):1441006, 2014.
[17]
M. H. Wiggers, M. J. G. Bekooij, and G. J. M. Smit. Efficient computation of buffer capacities for cyclo-static dataflow graphs. In Proceedings of Design Automation Conference, pages 658--663, 2007.
[18]
Y. Zhou and E. A. Lee. A causality interface for deadlock analysis in dataflow. In Proceedings of the International Conference on Embedded Software, pages 44--52, 2006.
Recommendations
ActorX10: an actor library for X10
X10 2016: Proceedings of the 6th ACM SIGPLAN Workshop on X10The APGAS programming model is a powerful computing paradigm for multi-core and massively parallel computer architectures. It allows for the dynamic creation and distribution of thousands of threads amongst hundreds of nodes in a cluster computer ...
Benchmarking Parallel Performance on Many-Core Processors
OpenSHMEM 2014: Proceedings of the First Workshop on OpenSHMEM and Related Technologies. Experiences, Implementations, and Tools - Volume 8356With the emergence of many-core processor architectures onto the HPC scene, concerns arise regarding the performance and productivity of numerous existing parallel-programming tools, models, and languages. As these devices begin augmenting conventional ...
ePython: an implementation of Python for the many-core Epiphany coprocessor
PyHPC '16: Proceedings of the 6th Workshop on Python for High-Performance and Scientific ComputingThe Epiphany is a many-core, low power, low on-chip memory architecture and one can very cheaply gain access to a number of parallel cores which is beneficial for HPC education and prototyping. The very low power nature of these architectures also means ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2016
53 pages
ISBN:9781509038589
Sponsors
- SIGHPC: ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing
- IEEE-CS\DATC: IEEE Computer Society
In-Cooperation
Publisher
IEEE Press
Publication History
Published: 13 November 2016
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SC16
Sponsor:
- SIGHPC
- IEEE-CS\DATC
SC16: The International Conference for High Performance Computing, Networking, Storage and Analysis
November 13 - 18, 2016
Utah, Salt Lake City
Acceptance Rates
Overall Acceptance Rate 5 of 10 submissions, 50%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 28Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in