CAPre: Code-Analysis based Prefetching for Persistent object stores
Visualitza/Obre
10.1016/j.future.2019.10.023
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/186696
Tipus de documentArticle
Data publicació2019-11-12
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
ProjecteCOMPUTACION DE ALTAS PRESTACIONES VII (MINECO-TIN2015-65316-P)
BigStorage - BigStorage: Storage-based Convergence between HPC and Cloud to handle Big Data (EC-H2020-642963)
BigStorage - BigStorage: Storage-based Convergence between HPC and Cloud to handle Big Data (EC-H2020-642963)
Abstract
Data prefetching aims to improve access times to data storage systems by predicting data records that are likely to be accessed by subsequent requests and retrieving them into a memory cache before they are needed. In the case of Persistent Object Stores, previous approaches to prefetching have been based on predictions made through analysis of the store’s schema, which generates rigid predictions, or monitoring access patterns to the store while applications are executed, which introduces memory and/or computation overhead.
In this paper, we present CAPre, a novel prefetching system for Persistent Object Stores based on static code analysis of object-oriented applications. CAPre generates the predictions at compile-time and does not introduce any overhead to the application execution. Moreover, CAPre is able to predict large amounts of objects that will be accessed in the near future, thus enabling the object store to perform parallel prefetching if the objects are distributed, in a much more aggressive way than in schema-based prediction algorithms. We integrate CAPre into a distributed Persistent Object Store and run a series of experiments that show that it can reduce the execution time of applications from 9% to over 50%, depending on the nature of the application and its persistent data model.
CitacióTouma, R.; Queralt, A.; Cortés, T.. CAPre: Code-Analysis based Prefetching for Persistent object stores. "Future generation computer systems", Octubre 2020, vol. 111, p. 491-506.
ISSN0167-739X
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S0167739X19314293
Altres identificadorshttps://arxiv.org/abs/2005.11259
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Touma et al..pdf | 1,761Mb | Visualitza/Obre |