2026-04-17T10:58:22Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/174462026-02-07T07:53:20Zcom_2072_1033col_2072_452950

urn:hdl:2117/17446 Parallel algorithms for Sn transport sweeps on unstructured meshes Colomer, Guillem Borrell Pol, Ricard Trias Miquel, Francesc Xavier Rodríguez Pérez, Ivette María Àrees temàtiques de la UPC::Enginyeria mecànica::Mecànica Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica Mathematical analysis Anàlisi matemàtica The Boltzmann Transport Equation is solved on unstructured meshes using the Discrete Ordinates Method. The flux for each ordinate is swept across the computational grid, within a source iteration loop that accounts for the coupling between the different ordinates. In this paper, a spatial domain decomposition strategy is used to divide the work among the available CPUs. The sequential nature of the sweep process makes the parallelization of the overall algorithm the most challenging aspect. Several parallel sweep algorithms, which represent different options of interleaving communications and calculations in the solution process, are analysed. The option of grouping messages by means of buffering is also considered. One of the heuristics proposed consistently stands out as the best option in all the situations analyzed, which include different geometries and different sizes of the ordinate set. With this algorithm, good scalability results have been achieved regarding both weak and strong speedup tests with up to 2560 CPUs. Peer Reviewed Postprint (published version) 2013-01-01 Article Restricted access - publisher's policy