Optimizing Barnes-Hut simulations for many-core super computers using the scalable parallel runtime

It is now generally accepted that the road to Exascale Super Computing will no doubt include increasing core counts on individual compute nodes. The Scalable Parallel Runtime (SPR) is a project being developed at Sandia National Laboratories which attempts to address the challenge of efficiently utilizing the power of these new many-core systems. SPR is a combination of the Qthreads Library, Portals, and MPI. In this paper, we investigate optimizing the Barnes-Hut simulation by using the PPL Runtime which we implement using SPR. PPL provides a PGAS runtime with one-sided com- munication facilities, ideal for irregular applications with dynamic commu- nication patterns like that of Barnes-Hut.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2013

Author dc:creator

• Nusbaum, Kurtis

Contributors dc:contributor

• Snir, Marc

• Barnes-Hut
• Scalable Parallel Runtime (SPR)
• Qthreads
• Parallel Programming Language (PPL)
• Many-Core
• Exascale

Statement dc:rights

• Copyright 2013 Kurtis Nusbaum

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/44186

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/44186