Statistics > Computation
[Submitted on 17 Oct 2013 (v1), revised 22 Oct 2013 (this version, v2), latest version 26 Oct 2013 (v3)]
Title:Adaptive Distributed Resampling Algorithm with Non-Proportional Allocation
View PDFAbstract:Distributed resampling algorithm with proportional allocation (RNA) draws serious attention to parallel systems and how they can be used in particle tracking applications. We extend the original work by Bolić et al. by introducing the adaptive RNA (ARNA), which improves RNA by enabling (1) adjustable particle exchange ratio and (2) randomized ring topology. These features of ARNA boost the runtime performance of the fastest RNA (i.e., RNA with 10% particle exchange ratio) by 9%. In such parallel settings, it is important to have all processing elements (PE) tracking the object and thus keeping a high PE efficiency percentage $PE_{\textrm{eff}}$. ARNA shows 25-times $PE_{\textrm{eff}}$ improvement over the RNA methods in a network of 384 PEs. Moreover, the ARNA algorithm requires only few modifications in the original RNA code and thus ARNA is considered a better alternative to RNA.
Submission history
From: Ömer Demirel [view email][v1] Thu, 17 Oct 2013 09:08:40 UTC (338 KB)
[v2] Tue, 22 Oct 2013 07:18:04 UTC (338 KB)
[v3] Sat, 26 Oct 2013 18:47:03 UTC (340 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.