Esodyp+: Prefetching in the Jackal Software DSM
Klemm M, Beyler JC, Lampert RT, Philippsen M, Clauss P (2007)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2007
Journal
Publisher: Springer-verlag
Edited Volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
City/Town: Berlin Heidelberg
Book Volume: LNCS 4641
Pages Range: 563-573
Conference Proceedings Title: EuroPar 2007 - Parallel Processing
Event location: Rennes, France
ISBN: 978-3-540-74465-8
URI: http://www2.informatik.uni-erlangen.de/publication/download/esodyp.pdf
DOI: 10.1007/978-3-540-74466-5_60
Abstract
Prefetching transfers a data item in advance from its storage location to its usage location so that communication is hidden and does not delay computation. We present a novel prefetching technique for object-based Distributed Shared Memory (DSM) systems and discuss its implementation. In contrast to page-based DSMs, an object-based DSM distributes data on the level of objects, rendering current prefetchers for page-based DSMs unsuitable due to more complex data streams. To predict future data accesses, our prefetcher uses a new predictor (Esodyp+) based on a modified Markov model that automatically adapts to program behavior. We compare our prefetching strategy with both a stride prefetcher and the prefetcher of the Delphi DSM system. For several benchmarks our prefetching strategy reduces the number of network messages by about 60 %. On 8 nodes, runtime is reduced by 15 % on average. Hence, network-bound programs benefit from our solution, In contrast to the other predictors, Esodyp+ achieves a prediction accuracy above 80 % with only 8 % of unused prefetches for the benchmarks. © Springer-Verlag Berlin Heidelberg 2007.
Authors with CRIS profile
How to cite
APA:
Klemm, M., Beyler, J.C., Lampert, R.T., Philippsen, M., & Clauss, P. (2007). Esodyp+: Prefetching in the Jackal Software DSM. In Kermarrec, Anne-Marie; Bougé, Luc; Priol, Thierry (Eds.), EuroPar 2007 - Parallel Processing (pp. 563-573). Rennes, France, FR: Berlin Heidelberg: Springer-verlag.
MLA:
Klemm, Michael, et al. "Esodyp+: Prefetching in the Jackal Software DSM." Proceedings of the Proceedings of the Euro-Par 2007 Conference, Rennes, France Ed. Kermarrec, Anne-Marie; Bougé, Luc; Priol, Thierry, Berlin Heidelberg: Springer-verlag, 2007. 563-573.
BibTeX: Download