Particle simulation on the Cell BE architecture

Betul Demiroz, Haluk R. Topcuoglu, Mahmut Kandemir, Oguz Tosun

Research output: Contribution to journalArticlepeer-review


This paper presents two parallel formulations for the Barnes-Hut algorithm on the Cell architecture, which differ in tree distribution and construction phases of the algorithm. In the initial parallelization, the domains are dynamically partitioned and assigned to the synergistic processing elements (SPEs), and SPEs construct local trees of the sub-domains in parallel. The enhanced parallelization scheme provides better clustering of the particles by sequentially constructing the global tree of the entire work space in the power processing element (PPE) and by partitioning the tree into sub-trees that can fit in the Local Store. SPEs operate on the sub-tree data and construct local trees in parallel. Our experimental evaluation indicates that this application performs much faster on the Cell BE compared to the Intel Xeon based system. Specifically, our first and second methods on the Cell BE outperform Intel Xeon by a factor of 5.8 and 7.1 for 8192 particles, respectively.

Original languageEnglish (US)
Pages (from-to)419-432
Number of pages14
JournalCluster Computing
Issue number4
StatePublished - Dec 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Cite this