Ranking and selection in a high performance computing environment

Ranking and selection in a high performance computing environment. Ni, E. C., Hunter, S. R., & Henderson, S. G. In Pasupathy, R., Kim, S., Tolk, A., Hill, R., & Kuhl, M. E., editors, Proceedings of the 2013 Winter Simulation Conference, pages 833–845, Piscataway NJ, 2013. IEEE.

Paper abstract bibtex 56 downloads

We explore the adaptation of a ranking and selection procedure, originally designed for a sequential computer, to a high-performance (parallel) computing setting. We pay particular attention to screening and explaining why care is required in implementing screening in parallel settings. We develop an algorithm that allows screening at both the master and worker levels, and that apportions work to processors in such a way that excessive communication is avoided. In doing so we rely on a random number generator with many streams and substreams.

@inproceedings{nietal13,
	abstract = {We explore the adaptation of a ranking and selection procedure, originally designed for a sequential computer, to a high-performance (parallel) computing setting. We pay particular attention to screening and explaining why care is required in implementing screening in parallel settings. We develop an algorithm that allows screening at both the master and worker levels, and that apportions work to processors in such a way that excessive communication is avoided. In doing so we rely on a random number generator with many streams and substreams.},
	address = {Piscataway {NJ}},
	author = {Eric Cao Ni and Susan R. Hunter and Shane G. Henderson},
	booktitle = {Proceedings of the 2013 Winter Simulation Conference},
	date-added = {2016-01-10 16:07:54 +0000},
	date-modified = {2016-01-10 16:07:54 +0000},
	editor = {R. Pasupathy and S.-H. Kim and A. Tolk and R. Hill and M. E. Kuhl},
	organization = {IEEE},
	pages = {833--845},
	title = {Ranking and selection in a high performance computing environment},
	url_paper = {pubs/wsc13.pdf},
	year = {2013}}

Downloads: 56