Automatic Prefetching with Binary Code Rewriting in Object-based DSMs (Best Paper)

Beyler JC, Klemm M, Philippsen M, Clauss P (2008)


Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2008

Publisher: Springer

City/Town: Berlin Heidelberg

Book Volume: LNCS 5168

Pages Range: 643-653

Conference Proceedings Title: EuroPar 2008 - Parallel Processing

Event location: Las Palmas de Gran Canaria, Spain ES

ISBN: 978-3-540-85450-0

URI: http://www2.informatik.uni-erlangen.de/publication/download/dynamic_prefetcher.pdf

DOI: 10.1007/978-3-540-85451-7_69

Abstract

Dynamic optimizers modify the binary code of programs at runtime by profiling and optimizing certain aspects of the execution. We present a completely software-based framework that dynamically optimizes programs for object-based Distributed Shared Memory (DSM) systems. In DSM systems, reducing the number of messages between nodes is crucial. Prefetching transfers data in advance from the storage node to the local node so that communication is minimized. Our framework uses a profiler and a dynamic binary rewriter that monitors the access behavior of the application and places prefetches where they are beneficial to speed up the application. In addition, we adapt the number of prefetches per request to best fit the application’s behavior. Evaluation shows that the performance of our system is better than manual prefetching. The number of messages sent decreases by up to 89%. Performance gains of up to 73% can be observed on the benchmarks.

Authors with CRIS profile

How to cite

APA:

Beyler, J.C., Klemm, M., Philippsen, M., & Clauss, P. (2008). Automatic Prefetching with Binary Code Rewriting in Object-based DSMs (Best Paper). In Luque, Emilio ; Margalef, Tomàs ; Benítez, Domingo (Eds.), EuroPar 2008 - Parallel Processing (pp. 643-653). Las Palmas de Gran Canaria, Spain, ES: Berlin Heidelberg: Springer.

MLA:

Beyler, Jean Christophe, et al. "Automatic Prefetching with Binary Code Rewriting in Object-based DSMs (Best Paper)." Proceedings of the Euro-Par 2008 Conference, Las Palmas de Gran Canaria, Spain Ed. Luque, Emilio ; Margalef, Tomàs ; Benítez, Domingo, Berlin Heidelberg: Springer, 2008. 643-653.

BibTeX: Download