arrow
Return

An Efficient Algorithm for Astrochemical Systems Using Stoichiometry Matrices

delete2024-01-17
delete0
delete
OA
AI
K
Kazutaka Motoyama *
R
Ruben Krasnopolsky
H
Hsien Shang *
K
Kento Aida
E
Eisaku Sakane
DOI:10.3847/1538-4365/ad12c8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Astrochemical simulations are a powerful tool for revealing chemical evolution in the interstellar medium. Astrochemical calculations require efficient processing of large matrices for the chemical networks. The large chemical reaction networks often present bottlenecks for computation because of time derivatives of chemical abundances. We propose an efficient algorithm using a stoichiometry matrix approach in which this time-consuming part is expressed as a loop, unlike the algorithm used in previous studies. Since stoichiometry matrices are sparse in general, the performances of simulations with our algorithm depend on which sparse-matrix storage format is used. We conducted a performance comparison experiment using the common storage formats, including the coordinate format, the compressed column storage format, the compressed row storage (CRS) format, and the sliced ELLPACK format. Experimental results showed that the simulations with the CRS format are the most suitable for astrochemical simulations and about a factor of 2 faster than those with the algorithm used in previous studies. In addition, our algorithm significantly reduces not only the computation time but also the compilation time. We also explore the beneficial effects of parallelization and sparse-matrix reordering in these algorithms.
Keywords:
UMIST DATABASE
INTERSTELLAR
CODE

Journal

Astrophysical Journal Supplement Series cover
Astrophysical Journal Supplement Series
IF:
8.5
Papers:
5.7K
Citations:
4.2W

Organization

A
academia sinica - taiwan
Scholars:
1.9W
Papers: 1.6W
Citations: 17
S
Shiga University of Medical Science
Scholars:
3.8K
Papers: 2.8K
Citations: 106
R
research organization of information & systems (rois)
Scholars:
2.8K
Papers: 3.2K
Citations: 2
researcher View more organizations
Cited Papers

Cited Papers

A KINETIC DATABASE FOR ASTROCHEMISTRY (KIDA)
err2012-03-01
err474
errOAAI
errWakelam, V.; Herbst, E.; Loison, J. -C.; Smith, I. W. M.; Chandrasekaran, V.; Pavone, B.; Adams, N. G.; Bacchus-Montabonel, M. -C.; Bergeat, A.; Beroff, K.; Bierbaum, V. M.; Chabot, M.; Dalgarno, A.; van Dishoeck, E. F.; Faure, A.; Geppert, W. D.; Gerlich, D.; Galli, D.; Hebrard, E.; Hersant, F.; Hickson, K. M.; Honvault, P.; Klippenstein, S. J.; Le Picard, S.; Nyman, G.; Pernot, P.; Schlemmer, S.; Selsis, F.; Sims, I. R.; Talbi, D.; Tennyson, J.; Troe, J.; Wester, R.; Wiesenfeld, L.
errShare
errSave
Evidence forB→η′πand Improved Measurements forB→η′K
err2006-08-10
err0
errOAAI
errJ. Schümann; C. H. Wang; K. Abe; I. Adachi; H. Aihara; D. Anipko; K. Arinstein; Y. Asano; T. Aushev; A. M. Bakich; V. Balagura; E. Barberio; M. Barbero; A. Bay; I. Bedny; U. Bitenc; I. Bizjak; S. Blyth; A. Bondar; A. Bozek; M. Bračko; T. E. Browder; M.-C. Chang; P. Chang; Y. Chao; A. Chen; W. T. Chen; B. G. Cheon; Y. Choi; Y. K. Choi; A. Chuvikov; S. Cole; J. Dalseno; M. Danilov; M. Dash; J. Dragic; A. Drutskoy; S. Eidelman; D. Epifanov; S. Fratina; N. Gabyshev; T. Gershon; A. Go; G. Gokhroo; B. Golob; A. Gorišek; H. C. Ha; J. Haba; T. Hara; N. C. Hastings; K. Hayasaka; H. Hayashii; M. Hazumi; L. Hinz; T. Hokuue; Y. Hoshi; S. Hou; W.-S. Hou; Y. B. Hsiung; T. Iijima; A. Imoto; K. Inami; A. Ishikawa; R. Itoh; M. Iwasaki; Y. Iwasaki; J. H. Kang; P. Kapusta; N. Katayama; H. Kawai; T. Kawasaki; H. R. Khan; H. Kichimi; S. K. Kim; S. M. Kim; K. Kinoshita; R. Kulasiri; R. Kumar; C. C. Kuo; A. Kuzmin; Y.-J. Kwon; J. S. Lange; J. Lee; T. Lesiak; A. Limosani; D. Liventsev; J. MacNaughton; G. Majumder; F. Mandl; D. Marlow; T. Matsumoto; A. Matyja; W. Mitaroff; H. Miyake; H. Miyata; Y. Miyazaki; R. Mizuk; G. R. Moloney; T. Mori; T. Nagamine; I. Nakamura; E. Nakano; M. Nakao; Z. Natkaniec; S. Nishida; O. Nitoh; S. Ogawa; T. Ohshima; T. Okabe; S. Okuno; S. L. Olsen; H. Ozaki; P. Pakhlov; H. Palka; C. W. Park; H. Park; N. Parslow; L. S. Peak; R. Pestotnik; L. E. Piilonen; M. Rozanska; Y. Sakai; T. R. Sarangi; N. Sato; T. Schietinger; O. Schneider; C. Schwanda; R. Seidl; K. Senyo; M. E. Sevior; M. Shapkin; H. Shibuya; B. Shwartz; V. Sidorov; A. Sokolov; A. Somov; N. Soni; R. Stamen; S. Stanič; M. Starič; K. Sumisawa; S. Suzuki; F. Takasaki; K. Tamai; N. Tamura; M. Tanaka; G. N. Taylor; Y. Teramoto; X. C. Tian; K. Trabelsi; T. Tsuboyama; T. Tsukamoto; S. Uehara; T. Uglov; K. Ueno; S. Uno; P. Urquijo; Y. Usov; G. Varner; K. E. Varvell; S. Villa; C. C. Wang; M.-Z. Wang; Y. Watanabe; E. Won; Q. L. Xie; A. Yamaguchi; Y. Yamashita; M. Yamauchi; J. Ying; Y. Yusa; C. C. Zhang; L. M. Zhang; Z. P. Zhang; V. Zhilich; D. Zürcher
errShare
errSave
A HYDROCHEMICAL HYBRID CODE FOR ASTROPHYSICAL PROBLEMS. I. CODE VERIFICATION AND BENCHMARKS FOR A PHOTON-DOMINATED REGION (PDR)
err2015-07-17
err11
errOAAI
errMotoyama, Kazutaka; Morata, Oscar; Shang, Hsien; Krasnopolsky, Ruben; Hasegawa, Tatsuhiko
errShare
errSave
KROME - a package to embed chemistry in astrophysical simulations
err2014-02-19
err184
errOAAI
errGrassi, T.; Bovino, S.; Schleicher, D. R. G.; Prieto, J.; Seifried, D.; Simoncini, E.; Gianturco, F. A.
errShare
errSave
The UMIST database for astrochemistry 2012
err2013-01-22
err801
errOAAI
errMcElroy, D.; Walsh, C.; Markwick, A. J.; Cordiner, M. A.; Smith, K.; Millar, T. J.
errShare
errSave
A photon dominated region code comparison study
err2007-02-20
err273
errOAAI
errRoellig, M.; Abel, N. P.; Bell, T.; Bensch, F.; Black, J.; Ferland, G. J.; Jonkheid, B.; Kamp, I.; Kaufman, M. J.; Le Bourlot, J.; Le Petit, F.; Meijerink, R.; Morata, O.; Ossenkopf, V.; Roueff, E.; Shaw, G.; Spaans, M.; Sternberg, A.; Stutzki, J.; Thi, W.-F.; van Dishoeck, E. F.; van Hoof, P. A. M.; Viti, S.; Wolfire, M. G.
errShare
errSave
Roofline: An Insightful Visual Performance Model for Multicore Architectures
err2009-04-01
err1.6K
errOAAI
errWilliams, Samuel; Waterman, Andrew; Patterson, David
errShare
errSave
Astrochemistry During the Formation of Stars
err2020-08-18
err172
errOAAI
errJorgensen, Jes K.; Belloche, Arnaud; Garrod, Robin T.
errShare
errSave
errShare
errSave
researcher View more