Parts | Days | Selection | Search | Updates | Downloads | Help

DY: Fachverband Dynamik und Statistische Physik

DY 17: Modeling and Data Analysis

DY 17.3: Talk

Tuesday, March 17, 2015, 10:00–10:15, BH-N 333

Optimizing Large-Scale ODE Simulations — •Mario Mulansky — Institute for Complex Systems (ISC), CNR, Sesto Fiorentino, Firenze, Italy

Efficient computational methods are crucial in many parts of science. Here, we present a strategy to speed up Runge-Kutta-based ODE simulations of large systems with nearest-neighbor coupling. By introducing granularity we are able to transform the algorithm from bandwidth bound to CPU bound. By additionally employing SIMD instructions we are able to boost the efficiency even further. In total, a performance increase of up to a factor three is reached when using cache optimization and SIMD instructions compared to a standard implementation.