Details

Autor(en) / Beteiligte

• Kroshko, Andrew
• Spiteri, Raymond J.

Titel

Efficient SIMD solution of multiple systems of stiff IVPs

Ist Teil von

• Journal of computational science, 2013-09, Vol.4 (5), p.377-385

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2013

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• ► We model the surface reactions that govern CO2 reforming on a palladium catalyst. ► This application exploits simultaneous solution of many independent IVPs. ► We parallelize the linearly implicit IVP solver RODAS to take advantage of SIMD. ► We show a speedup of 1.87 using 64-bit floating point arithmetic and 128-bit SIMD. The parallel solution of multiple systems of initial-value problems (IVPs) in ordinary differential equations is challenging because the amount of computation involved in solving a given IVP is generally not well correlated with that of solving another. In this paper, we describe how to efficiently solve multiple systems of stiff IVPs in parallel within a single-instruction, multiple-data (SIMD) implementation on the Cell Broadband Engine (CBE) of the RODAS solver for stiff IVPs. We solve two systems of stiff IVPs simultaneously on each of the eight synergistic processing elements per CBE chip for a total of 16 systems of IVPs. We demonstrate a speedup of 1.89 (a parallel efficiency of over 94%) over the corresponding serial code on a realistic example involving the operation of a chemical reactor. The techniques described apply to other multi-core processors besides the CBE and can be expected to increase in importance as computer architectures evolve to feature larger word sizes.