Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/26182

Title: Reproducible Roulette Wheel Sampling for Message Passing Environments
Authors: Nemeth, Balazs
Haber, Tom
Liesenborgs, Jori
Lamotte, Wim
Issue Date: 2018
Publisher: Springer
Citation: Shi, Yong; Fu, Haohuan; Tian, Yingjie; Krzhizhanovskaya, Valeria V.; Lees, Michael Harold; Dongarra, Jack; Sloot, Peter M. A. (Ed.). Computational Science – ICCS 2018, Springer,p. 799-805
Series/Report: Lecture Notes in Computer Science
Series/Report no.: 10861
Status: Early View
Abstract: Roulette Wheel Sampling, sometimes referred to as Fitness Proportionate Selection, is a method to sample from a set of objects each with an associated weight. This paper introduces a distributed version of the method designed for message passing environments. Theoretical bounds are derived to show that the presented method has better scalability than naive approaches. This is verified empirically on a test cluster, where improved speedup is measured. In all tested configurations, the presented method performs better than naive approaches. Through a renumbering step, communication volume is minimized. This step also ensures reproducibility regardless of the underlying architecture.
URI: http://hdl.handle.net/1942/26182
DOI: 10.1007/978-3-319-93701-4_63
ISBN: 9783319937007
ISSN: 0302-9743
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version191.31 kBAdobe PDF
Proof of peer review89.24 kBAdobe PDF
Peer-reviewed author version402.36 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.