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. Institute of Electrical and Electronics Engineers, Inc..
Ranking and selection in a high performance computing environment [pdf]Paper  doi  abstract   bibtex   
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 reply on a random number generator with many streams and substreams.

Downloads: 0