Distributing a n-Body Problem Algorithm at Large-Scale over a Multi-Sites Grid Using JavaSpace

Abstract : This article presents the distribution of a n-body algorithm (a long-range data interaction application) using the JavaSpace technology (a tuple-based virtual shared memory) and reports the performance results observed when testing it at a large scale (hundredth of processors) on a multi-sites grid. It reveals that good speed-up may be acheived and provides a rule-of-thumb to choose the sensitive optimal number of processors to use. Scalability measurements show as well that the theoretical execution time of O(N2) can linearized to O(N) provided enough resources are available.
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00252006
Contributor : Sébastien van Luchene <>
Submitted on : Tuesday, February 12, 2008 - 2:06:55 PM
Last modification on : Thursday, March 29, 2018 - 11:06:04 AM

Identifiers

  • HAL Id : hal-00252006, version 1

Collections

Citation

Virginie Galtier. Distributing a n-Body Problem Algorithm at Large-Scale over a Multi-Sites Grid Using JavaSpace. Cracow'06 Grid Workshop (CGW'06), Oct 2006, Cracow, Poland. pp.519-526. ⟨hal-00252006⟩

Share

Metrics

Record views

74