Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/26182
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | NEMETH, Balazs | - |
dc.contributor.author | HABER, Tom | - |
dc.contributor.author | LIESENBORGS, Jori | - |
dc.contributor.author | LAMOTTE, Wim | - |
dc.date.accessioned | 2018-06-26T11:05:02Z | - |
dc.date.available | 2018-06-26T11:05:02Z | - |
dc.date.issued | 2018 | - |
dc.identifier.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 | - |
dc.identifier.isbn | 9783319937007 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/26182 | - |
dc.description.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. | - |
dc.description.sponsorship | The work has been partially supported by the Ministerio de Economia y Competitividad under projects ENE2017-89029-P and MTM2014-58159-P, the Generalitat Valenciana under PROMETEO II/2014/008 and the Universitat Politècnica de València under FPI-2013. | - |
dc.language.iso | en | - |
dc.publisher | Springer | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.rights | (C) Springer International Publishing AG, part of Springer Nature 2018 | - |
dc.subject.other | genetic algorithms; roulette wheel selection; sequential; Monte Carlo; HPC; message passing | - |
dc.title | Reproducible Roulette Wheel Sampling for Message Passing Environments | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Shi, Yong | - |
local.bibliographicCitation.authors | Fu, Haohuan | - |
local.bibliographicCitation.authors | Tian, Yingjie | - |
local.bibliographicCitation.authors | Krzhizhanovskaya, Valeria V. | - |
local.bibliographicCitation.authors | Lees, Michael Harold | - |
local.bibliographicCitation.authors | Dongarra, Jack | - |
local.bibliographicCitation.authors | Sloot, Peter M. A. | - |
local.bibliographicCitation.conferencedate | 11-13/06/2018 | - |
local.bibliographicCitation.conferencename | ICCS 2018: Computational Science – ICCS 2018 | - |
local.bibliographicCitation.conferenceplace | Wuxi, China | - |
dc.identifier.epage | 805 | - |
dc.identifier.spage | 799 | - |
local.bibliographicCitation.jcat | C1 | - |
local.publisher.place | Cham, Switzerland | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 10861 | - |
dc.identifier.doi | 10.1007/978-3-319-93701-4_63 | - |
local.bibliographicCitation.btitle | Computational Science – ICCS 2018 | - |
item.contributor | NEMETH, Balazs | - |
item.contributor | HABER, Tom | - |
item.contributor | LIESENBORGS, Jori | - |
item.contributor | LAMOTTE, Wim | - |
item.validation | vabb 2020 | - |
item.fullcitation | NEMETH, Balazs; HABER, Tom; LIESENBORGS, Jori & LAMOTTE, Wim (2018) Reproducible Roulette Wheel Sampling for Message Passing Environments. In: 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. | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
iccs2018_balazs_nemeth.pdf Restricted Access | Published version | 191.31 kB | Adobe PDF | View/Open Request a copy |
_469698_1_En_63_Chapter_Author.pdf | Peer-reviewed author version | 392.41 kB | Adobe PDF | View/Open |
Page view(s)
76
checked on Sep 7, 2022
Download(s)
178
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.