Improving Random Walk Performance

TitleImproving Random Walk Performance
Publication TypeConference Paper
Year of Publication2009
AuthorsSafro, I, Hovland, PD, Shin, J, Strout, MM
Date Published02/2009
Other NumbersANL/MCS-P1585-0209
Abstract

Random walk simulation is employed in many experimental algorithmic applications. Ecient execution on modern computer architectur es demands that the random walk be implemented to exploit data locality for improving the cache performance. In this research, we demonstrate how different one-dimensional data reordering functionals can be used as a preprocessing step for speeding the random walk runtime.

PDFhttp://www.mcs.anl.gov/papers/P1585.pdf