Multi-core acceleration of chemical kinetics for simulation and prediction

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Linford, John C ^a   Michalakes, John ^b   Vachharajani, Manish ^c   Sandu, Adrian ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

^c UNIVERSITY OF COLORADO   (United States)

Author keywords

Atmospheric modeling; Cell broadband engine; Chemical kinetics; Kinetic pre processor; Multi core; NVIDIA CUDA; Open MP

Indexed keywords

ATMOSPHERIC MODELING; CELL BROADBAND ENGINE; CHEMICAL KINETICS; MULTI CORE; PREPROCESSORS;

CHEMICAL ANALYSIS; MACHINE DESIGN; OPTIMIZATION; PROGRAM PROCESSORS;

ATMOSPHERIC CHEMISTRY;

EID: 74049097177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654067     Document Type: Conference Paper

References (36)

1. Platform brief: Intel xeon processor 5400 series. http://download.intel. com/products/processor/ xeon/dc54kprodbrief.pdf, 2007.
2. The Green500 list. http://www.green500.org/, November 2008.
3. PowerXCell 8i processor technology brief. http:// www-03.ibm.com/ technology/cell/, August 2008.
4. Technical brief: NVIDIA GeForce GTX 200 GPU architectural overview. Technical Report TB-04044-001-v01, NVIDIA Corporation, May 2008.
5. K. J. Barker, K. Davis, A. Hoisie, D. J. Kerbyson, M. Lang, S. Pakin, and J. C. Sancho. Entering the petaflop era: the architecture and performance of roadrunner. In Proceedings of the 2008 ACM/IEEE conference on supercomputing (SC'08), pages 1-11, Piscataway, NJ, USA, 2008. IEEE Press.
6. J. Bolz, I. Farmer, E. Grinspun, and P. Schröder. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. In ACM SIGGRAPH 2005 Courses (SIGGRAPH'05), page 171, New York, NY, USA, 2005. ACM.
7. D. W. Byun and J. K. S. Ching. Science algorithms of the EPA models-3 community multiscale air quality (CMAQ) modeling system. Technical Report U.S. EPA/600/R-99/030, U.S. EPA, 1999.
8. G. R. Carmichael, L. K. Peters, and T. Kitada. A second generation model for regional scale transport / chemistry / deposition. Atmos. Env., 20:173-188, 1986.
9. W. P. L. Carter. Documentation of the SAPRC atmospheric photochemical mechanism preparation and emissions processing programs for implementation in airshed models. Report to the California Air Resourcs Board Contract No. A5-122-32, California Air Resources Board, 1988.
10. W. P. L. Carter. A detailed mechanism for the gas-phase atmospheric reactions of organic compounds. Atmos. Env., 24A:481-518, 1990.
11. J. Chang, F. Binowski, N. Seaman, J. McHenry, P. Samson, W. Stockwell, C. Walcek, S. Madronich, P. Middleton, J. Pleim, and H. Lansford. The regional acid deposition model and engineering model. State-of-Science/Technology Report 4, National Acid Precipitation Assessment Program, Washington D.C., 1989.
12. T. Chen, R. Raghavan, J. Dale, and E. Iwata. Cell Broadband Engine Architecture and its first implementation. IBM developerWorks, June 2006.
13. V. Damian, A. Sandu, M. Damian, F. Potra, and G. R. Carmichael. The Kinetic Preprocessor KPP - a software environment for solving chemical kinetics. Comput. Chem. Eng., 26:1567-1579, 2002.
14. P. Eller, K. Singh, A. Sandu, K. Bowman, D. K. Henze, and M. Lee. Implementation and evaluation of an array of chemical solvers in the Global Chemical Transport Model GEOS-Chem. Geosci. Model Dev., 2:89-96, 2009.
15. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover. GPU cluster for high performance computing. In Proceedings of the 2004 ACM/IEEE conference on supercomputing (SC'04), page 47, Washington, DC, USA, 2004. IEEE Computer Society.
16. B. Flachs, S. Asano, S. H. Dhong, H. P. Hofstee, G. Gervais, R. Kim, T. Le, and et. al. The microarchitecture of the synergistic processor for a cell processor. IEEE J. Solid State Circuits, 41(1):63-70, 2006.
17. N. Galoppo, N. Govindaraju, M. Henson, and D. Manocha. Lu-gpu: Algorithms for dense linear systems on graphics hardware. In Proceedings of the 2005 ACM/IEEE conference on supercomputing (SC'05), Piscataway, NJ, USA, 2005. IEEE Press.
18. P. Gepner, D. L. Fraser, and M. F. Kowalik. Second generation quad-core intel xeon processors bring 45 nm technology and a new level of performance to hpc applications. In Proceedings of the 8th International Conference on Computational Science (ICCS'08), volume 5101/2008 of Lecture Notes in Computer Science, pages 417-426, Kraków, Poland, 23-25 June 2008. Springer Berlin / Heidelburg.
19. M. W. Gery, G. Z. Whitten, J. P. Killus, and M. C. Dodge. A photochemical kinetics mechanism for urban and regional scale computer modeling. J. Geophys. Res., 94(D10):12925-12956, 1989.
20. G. A. Grell, S. E. Peckham, R. Schmitz, S. A. McKeen, G. Frost, W. C. Skamarock, and B. Eder. Fully coupled online chemistry within the WRF model. Atmos. Env., 39:6957-6975, 2005.
21. E. Hairer and G. Wanner. Solving Ordinary Differential Equations II: Stiff and Differential Algebraic Problems, volume 14 of Springer Series in Comput. Mathematics. Springer-Verlag, 2nd edition edition, 1996.
22. B. Himawan and M. Vachharajani. Deconstructing hardware usage for general purpose computation on GPUs. In Fith Annual Workshop on Duplicating, Deconstructing, and Debunking (in conunction with ISCA-33), 2006.
23. K. Z. Ibrahim and F. Bodin. Implementing wilson-dirac operator on the Cell Broadband Engine. In Proceedings of the 22nd Annual International Conference on Supercomputing (ICS '08), pages 4-14, New York, NY, USA, 2008. ACM.
24. International Business Machines Corporation. PowerPC Microprocessor Family: Vector/SIMD Multimedia Extension Technology Programming Environments Manual, 2.07c edition, October 2006.
25. M. Z. Jacobson and R. Turco. SMVGEAR: A sparse-matrix, vectorized gear code for atmospheric models. Atmos. Environ., 28:273-284, 1994.
26. J. Krüger and R. Westermann. Linear algebra operators for GPU implementation of numerical algorithms. In ACM SIGGRAPH 2005 Courses (SIGGRAPH'05), page 234, New York, NY, USA, 2005. ACM.
27. P. Middleton, W. Stockwell, and W. Carter. Aggregation and analysis of volatile organic compound emissions for regional modeling. Atmos. Environ., 24A:1107-1133, 1990.
28. J. Nickolls, I. Buck, M. Garland, and K. Skadron. Scalable parallel programming with cuda. In ACM SIGGRAPH 2008 Courses (SIGGRAPH'08), pages 1-14, New York, NY, USA, 2008. ACM.
29. NVIDIA Corporation. NVIDIA CUDA Compute Unified Device Architecture: Programming Guide Version 2.0, 2008.
30. K. S. Perumalla. Discrete-event execution alternatives on general purpose graphical processing units (GPGPUs). In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06), pages 74-81, Washington, DC, USA, 2006. IEEE Computer Society.
31. W. R. Stockwell, P. Middleton, J. S. Chang, and X. Tang. The second generation regional acid deposition model chemical mechanism for regional air quality modeling. J. Geophys. Res., 95:16343-16367, 1990.
32. J. Stratton, S. Stone, and W. mei Hwu. MCUDA: An efficient implementation of CUDA kernels on multi-cores. Technical Report IMPACT-08-01, University of Illinois at Urbana-Champaign, March 2008.
33. V. Volkov and J. Demmel. Lu, qr and cholesky factorizations using vector capabilities of gpus. Technical Report UCB/EECS-2008-49, EECS Department, University of California, Berkeley, May 2008.
34. O. Wechsler. Inside intel core microarchitecture. White paper, Intel Corporation, 2006.
35. S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, and J. Demmel. Optimization of sparse matrix-vector multiplication on emerging multicore platforms. In Proceedings of the 2007 ACM/IEEE conference on supercomputing (SC'07), pages 1-12, New York, NY, USA, 2007. ACM.
36. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick. The potential of the cell processor for scientific computing. In Proceedings of the 3rd Conference on Computing Frontiers (CF '06), pages 9-20, New York, NY, USA, 2006. ACM.