Expressing parallelism on many-core for deterministic discrete ordinates transport

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2015-October, Issue , 2015, Pages 729-737

  Deakin, Tom ^a   McIntosh Smith, Simon ^a   Gaudin, Wayne ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b AWE   (United Kingdom)

Author keywords

Discrete ordinates transport sweep; Many core; Mini app; OpenCL; SNAP

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; PROGRAM PROCESSORS;

COMPUTATIONAL WORKLOAD; DISCRETE ORDINATES; MANY CORE; OPENCL; PHYSICAL SIMULATION; SNAP; TRANSPORT ALGORITHMS; TRANSPORT CALCULATION;

CLUSTER COMPUTING;

EID: 84959309923     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTER.2015.127     Document Type: Conference Paper

References (22)

1. E. Lewis and W. J. Miller, Computational methods of neutron transport. American Nuclear Society, 1993.
2. A. Hoisie, O. Lubeck, and H. Wasserman, "Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications, " pp. 330-346, 2000.
3. T. S. Bailey and R. D. Falgout, "Analysis of Massively Parallel Discrete-Ordinates Transport Sweep Algorithms with Collisions, " in Int. Conf. Math. Comput. Methods, React. Phys. New York, New York, USA: American Nuclear Society, 2009, pp. 1-15.
4. W. D. Hawkins, T. Smith, and M. Adams, "Efficient Massively Parallel Transport Sweeps, " Trans. Am. Nucl. Soc., vol. 107, 2012.
5. M. P. Adams, M. L. Adams, W. D. Hawkins, T. Smith, L. Rauchwerger, N. M. Amato, T. S. Bailey, and R. D. Falgout, "Provably optimal parallel transport sweeps on regular grids, " Int. Conf. Math. Comput. Methods React. Phys., pp. 2535-2553, 2013.
6. G. R. Mudalige, M. K. Vernon, and S. A. Jarvis, "A plug-andplay model for evaluating wavefront computations on parallel architectures, " in Proc. 22nd IEEE Int. Parallel Distrib. Process. Symp. IEEE, Apr. 2008, pp. 1-14.
7. S. J. Pennycook, S. D. Hammond, and G. R. Mudalige, "Experiences with porting and modelling wavefront algorithms on many-core architectures, " 2010.
8. S. J. Pennycook, S. D. Hammond, G. R. Mudalige, S. A. Wright, and S. A. Jarvis, "On the acceleration of wavefront applications using distributed many-core architectures, " Comput. J., vol. 55, no. 2, pp. 138-153, Jul. 2012.
9. D. Bailey, E. Barszcz, J. Barton, D. Browning, R. Carter, L. Dagum, R. F. Ohi, S. Fineberg, P. Frederickson, T. Lasinski, R. Schreiber, H. Simon, V. Venkatakrishnan, and S. Weeratunga, "The NAS Parallel Benchmarks, " NASA, RNR-94-007, Tech. Rep., 1994.
10. O. Villa, D. R. Johnson, M. OConnor, E. Bolotin, D. Nellans, J. Luitjens, N. Sakharnykh, P. Wang, P. Micikevicius, A. Scudiero, S. W. Keckler, and W. J. Dally, "Scaling the power wall: A path to exascale, " in Supercomputing, 2014.
11. S. Xiao andW. C. Feng, "Inter-block GPU communication via fast barrier synchronization, " in Proc. 2010 IEEE Int. Symp. Parallel Distrib. Process. IPDPS 2010, 2010.
12. T. M. Evans, W. Joubert, S. P. Hamilton, S. R. Johnson, J. A. Turner, G. G. Davidson, and T. M. Pandya, "Three-Dimensional Discrete Ordinates Reactor Assembly Calculations on GPUs, " in Jt. Int. Conf. Math. Comput. (M&C), Supercomput. Nucl. Appl. Monte Carlo Method, no. ANS MC2015. Nashville, Tennessee: American Nuclear Society, 2015.
13. S. Moustafa, I. Dutka-Malen, L. Plagne, A. Ponçot, and P. Ramet, "Shared memory parallelism for 3D Cartesian discrete ordinates solver, " Ann. Nucl. Energy, vol. 33, Sep. 2014.
14. R. J. Zerr and R. S. Baker, "SNAP: SN (Discrete Ordinates) Application Proxy-Proxy Description, " LA-UR-13-21070, Los Alamos National Labratory, Tech. Rep., 2013.
15. O. A. R. Board, "OpenMP Application Program Interface, Version 3. 1, " 2011.
16. M. P. I. Forum, "MPI: A Message-Passing Interface Standard Version 3. 0, " 2012.
17. K. Koch, R. Baker, and R. Alcouffe, "Solution of the firstorder form of three-dimensional discrete ordinates equations on a massively parallel machine, " Trans. Am. Nucl. Soc., vol. 65, pp. 198-199, 1992.
18. R. S. Baker, "An Sn Algorithm for Modern Architectures, " in Jt. Int. Conf. Math. Comput. (M&C), Supercomput. Nucl. Appl. Monte Carlo Method, no. ANS MC2015. Nashville, TN: American Nuclear Society, 2015.
19. A. Munshi, "The OpenCL Specification, Version 1. 1, " pp. 1-385, 2011.
20. AMD, "OpenCL Optimization Case Study-Simple Reductions, " http://developer. Amd. com/resources/documentationarticles/ articles-whitepapers/opencl-optimization-case-studysimple-reductions/.
21. J. D. McCalpin, "Memory Bandwidth and Machine Balance in Current High Performance Computers, " IEEE Comput. Soc. Tech. Comm. Comput. Archit. Newsl., pp. 19-25, Dec. 1995.
22. S. Williams, A. Waterman, and D. Patterson, "Roofline: An insightful visual performance model for multicore architectures, " Commun. ACM, vol. 52, pp. 65-76, 2009.