University of Illinois Urbana-Champaign

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

Nusbaum, Kurtis

Content Files
Kurtis_Nusbaum.pdf

Permalink

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

Description

Title
Optimizing Barnes-Hut simulations for many-core super computers using the scalable parallel runtime
Author(s)
Nusbaum, Kurtis
Issue Date
2013-05-24T21:53:41Z
Director of Research (if dissertation) or Advisor (if thesis)
Snir, Marc
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2013-05-24T21:53:41Z
Keyword(s)
  • Barnes-Hut
  • Scalable Parallel Runtime (SPR)
  • Qthreads
  • Parallel Programming Language (PPL)
  • Many-Core
  • Exascale
Abstract
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.
Graduation Semester
2013-05
Permalink
http://hdl.handle.net/2142/44186
Copyright and License Information
Copyright 2013 Kurtis Nusbaum

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science