Skip to main content
Erschienen in: Software and Systems Modeling 3/2019

03.03.2018 | Special Section Paper

Advanced prefetching and caching of models with PrefetchML

verfasst von: Gwendal Daniel, Gerson Sunyé, Jordi Cabot

Erschienen in: Software and Systems Modeling | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Caching and prefetching techniques have been used for decades in database engines and file systems to improve the performance of I/O-intensive application. A prefetching algorithm typically benefits from the system’s latencies by loading into main memory elements that will be needed in the future, speeding up data access. While these solutions can bring a significant improvement in terms of execution time, prefetching rules are often defined at the data level, making them hard to understand, maintain, and optimize. In addition, low-level prefetching and caching components are difficult to align with scalable model persistence frameworks because they are unaware of potential optimizations relying on the analysis of metamodel-level information and are less present in NoSQL databases, a common solution to store large models. To overcome this situation, we propose PrefetchML, a framework that executes prefetching and caching strategies over models. Our solution embeds a DSL to configure precisely the prefetching rules to follow and a monitoring component providing insights on how the prefetching execution is working to help designers optimize his performance plans. Our experiments show that PrefetchML is a suitable solution to improve query execution time on top of scalable model persistence frameworks. Tool support is fully available online as an open-source Eclipse plug-in.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
5
Note that this previous experiment embedded a primitive version of the Adaptative Monitoring component that was able to disable a rule if it did not generate any hit.
 
6
Time-based monitoring is not considered in this evaluation.
 
Literatur
1.
Zurück zum Zitat Azhar, S.: Building information modeling (BIM): trends, benefits, risks, and challenges for the AEC industry. Leadership and Management in Engineering, pp. 241–252 (2011) Azhar, S.: Building information modeling (BIM): trends, benefits, risks, and challenges for the AEC industry. Leadership and Management in Engineering, pp. 241–252 (2011)
2.
Zurück zum Zitat Barmpis, K., Kolovos, D.: Hawk: towards a scalable model indexing architecture. In: Proceedings of the BigMDE’13, pp. 6–9. ACM (2013) Barmpis, K., Kolovos, D.: Hawk: towards a scalable model indexing architecture. In: Proceedings of the BigMDE’13, pp. 6–9. ACM (2013)
3.
Zurück zum Zitat Benelallam, A., Gómez, A., Sunyé, G., Tisi, M., Launay, D.: Neo4EMF, a scalable persistence layer for EMF models. In: Proceedings of the 10th ECMFA, pp. 230–241. Springer (2014) Benelallam, A., Gómez, A., Sunyé, G., Tisi, M., Launay, D.: Neo4EMF, a scalable persistence layer for EMF models. In: Proceedings of the 10th ECMFA, pp. 230–241. Springer (2014)
4.
Zurück zum Zitat Bergmann, G., Horváth, Á., Ráth, I., Varró, D., Balogh, A., Balogh, Z., Ökrös, A.: Incremental evaluation of model queries over EMF models. In: Proceedings of the 13th MoDELS Conference, pp. 76–90. Springer (2010) Bergmann, G., Horváth, Á., Ráth, I., Varró, D., Balogh, A., Balogh, Z., Ökrös, A.: Incremental evaluation of model queries over EMF models. In: Proceedings of the 13th MoDELS Conference, pp. 76–90. Springer (2010)
5.
Zurück zum Zitat Bruneliere, H., Cabot, J., Dupé, G., Madiot, F.: MoDisco: a model driven reverse engineering framework. IST, pp. 1012–1032 (2014) Bruneliere, H., Cabot, J., Dupé, G., Madiot, F.: MoDisco: a model driven reverse engineering framework. IST, pp. 1012–1032 (2014)
6.
Zurück zum Zitat Cao, P., Felten, E.W., Karlin, A.R., Li, K.: A study of integrated prefetching and caching strategies. ACM SIGMETRICS Perform. Eval. Rev. 21(1), 188–197 (1995)CrossRef Cao, P., Felten, E.W., Karlin, A.R., Li, K.: A study of integrated prefetching and caching strategies. ACM SIGMETRICS Perform. Eval. Rev. 21(1), 188–197 (1995)CrossRef
7.
Zurück zum Zitat Chou, H.-T., DeWitt, D.J.: An evaluation of buffer management strategies for relational database systems. Algorithmica 1, 311–336 (1986)MathSciNetCrossRef Chou, H.-T., DeWitt, D.J.: An evaluation of buffer management strategies for relational database systems. Algorithmica 1, 311–336 (1986)MathSciNetCrossRef
8.
Zurück zum Zitat Curewitz, K.M., Krishnan, P., Vitter, J.S.: Practical prefetching via data compression. In: ACM SIGMOD Record, pp. 257–266. ACM (1993) Curewitz, K.M., Krishnan, P., Vitter, J.S.: Practical prefetching via data compression. In: ACM SIGMOD Record, pp. 257–266. ACM (1993)
9.
Zurück zum Zitat Daniel, G., Sunyé, G., Benelallam, A., Tisi, M.: Improving memory efficiency for processing large-scale models. In: Proceedings of BigMDE’14, CEUR Workshop Proceedings, pp. 31–39 (2014) Daniel, G., Sunyé, G., Benelallam, A., Tisi, M.: Improving memory efficiency for processing large-scale models. In: Proceedings of BigMDE’14, CEUR Workshop Proceedings, pp. 31–39 (2014)
10.
Zurück zum Zitat Daniel, G., Sunyé, G., Cabot, J.: Mogwaï: a framework to handle complex queries on large models. In: Proceedings of the 10th RCIS Conference, pp. 1–12. IEEE (2016) Daniel, G., Sunyé, G., Cabot, J.: Mogwaï: a framework to handle complex queries on large models. In: Proceedings of the 10th RCIS Conference, pp. 1–12. IEEE (2016)
11.
Zurück zum Zitat Daniel, G., Sunyé, G., Cabot, J.: PrefetchML: a framework for prefetching and caching models. In: Proceedings of the 19th MoDELS Conference, pp. 318–328. ACM/IEEE (2016) Daniel, G., Sunyé, G., Cabot, J.: PrefetchML: a framework for prefetching and caching models. In: Proceedings of the 19th MoDELS Conference, pp. 318–328. ACM/IEEE (2016)
12.
Zurück zum Zitat Dimitrov, M., Kumar, K., Lu, P., Viswanathan, V., Willhalm, T.: Memory system characterization of big data workloads. In: Proceedings of the 1st Big Data Conference, pp. 15–22. IEEE (2013) Dimitrov, M., Kumar, K., Lu, P., Viswanathan, V., Willhalm, T.: Memory system characterization of big data workloads. In: Proceedings of the 1st Big Data Conference, pp. 15–22. IEEE (2013)
14.
Zurück zum Zitat Eysholdt, M., Behrens, H.: Xtext: implement your language faster than the quick and dirty way. In: Proceedings of OOPSLA’10, pp. 307–309, New York, NY, USA. ACM (2010) Eysholdt, M., Behrens, H.: Xtext: implement your language faster than the quick and dirty way. In: Proceedings of OOPSLA’10, pp. 307–309, New York, NY, USA. ACM (2010)
15.
Zurück zum Zitat Gómez, A., Sunyé, G., Tisi, M., Cabot, J.: Map-based transparent persistence for very large models. In: Proceedings of the 18th FASE Conference. Springer (2015) Gómez, A., Sunyé, G., Tisi, M., Cabot, J.: Map-based transparent persistence for very large models. In: Proceedings of the 18th FASE Conference. Springer (2015)
16.
Zurück zum Zitat Hartmann, T., Moawad, A., Fouquet, F., Nain, G., Klein, J., Le Traon, Y.: Stream my models: reactive peer-to-peer distributed models @ run. time. In: Proceedings of the 18th MoDELS Conference, pp. 80–89. IEEE (2015) Hartmann, T., Moawad, A., Fouquet, F., Nain, G., Klein, J., Le Traon, Y.: Stream my models: reactive peer-to-peer distributed models @ run. time. In: Proceedings of the 18th MoDELS Conference, pp. 80–89. IEEE (2015)
17.
Zurück zum Zitat Hutchinson, J., Rouncefield, M., Whittle, J.: Model-driven engineering practices in industry. In: Proceedings of the 33rd ICSE, pp. 633–642. IEEE (2011) Hutchinson, J., Rouncefield, M., Whittle, J.: Model-driven engineering practices in industry. In: Proceedings of the 33rd ICSE, pp. 633–642. IEEE (2011)
18.
Zurück zum Zitat Klaiber, A.C., Levy, H.M.: An architecture for software-controlled data prefetching. In: ACM SIGARCH Computer Architecture News, pp. 43–53. ACM (1991) Klaiber, A.C., Levy, H.M.: An architecture for software-controlled data prefetching. In: ACM SIGARCH Computer Architecture News, pp. 43–53. ACM (1991)
19.
Zurück zum Zitat Koegel, M., Helming, J.: EMFStore: a model repository for EMF models. In: Proceedings of the 32nd ICSE, pp. 307–308. ACM (2010) Koegel, M., Helming, J.: EMFStore: a model repository for EMF models. In: Proceedings of the 32nd ICSE, pp. 307–308. ACM (2010)
20.
Zurück zum Zitat Kolovos, D.S., Paige, R.F., Polack, F.A.: The epsilon object language (EOL). In: Proceedings of the 2nd ECMDA-FA, pp. 128–142. Springer (2006) Kolovos, D.S., Paige, R.F., Polack, F.A.: The epsilon object language (EOL). In: Proceedings of the 2nd ECMDA-FA, pp. 128–142. Springer (2006)
21.
Zurück zum Zitat Kolovos, D.S., Rose, L.M., Matragkas, N., Paige, R.F., Guerra, E., Cuadrado, J.S., De Lara, J., Ráth, I., Varró, D., Tisi, M. et al: A research roadmap towards achieving scalability in model driven engineering. In: Proceedings of BigMDE’13, pp. 1–10. ACM (2013) Kolovos, D.S., Rose, L.M., Matragkas, N., Paige, R.F., Guerra, E., Cuadrado, J.S., De Lara, J., Ráth, I., Varró, D., Tisi, M. et al: A research roadmap towards achieving scalability in model driven engineering. In: Proceedings of BigMDE’13, pp. 1–10. ACM (2013)
22.
Zurück zum Zitat Lucrédio, D., Fortes, R.P.d.M., Whittle, J.: Moogle: A model search engine. In: Proceedings of the 11th MoDELS Conference, pp. 296–310. Springer (2008) Lucrédio, D., Fortes, R.P.d.M., Whittle, J.: Moogle: A model search engine. In: Proceedings of the 11th MoDELS Conference, pp. 296–310. Springer (2008)
23.
Zurück zum Zitat Mohagheghi, P., Fernandez, M.A., Martell, J.A., Fritzsche, M., Gilani, W.: MDE adoption in industry: challenges and success criteria. In: Proceedings of Workshops at MoDELS 2008, pp. 54–59. Springer (2009) Mohagheghi, P., Fernandez, M.A., Martell, J.A., Fritzsche, M., Gilani, W.: MDE adoption in industry: challenges and success criteria. In: Proceedings of Workshops at MoDELS 2008, pp. 54–59. Springer (2009)
24.
Zurück zum Zitat Pagán, J.E., Cuadrado, J.S., Molina, J.G.: Morsa: a scalable approach for persisting and accessing large models. In: Proceedings of the 14th MoDELS Conference, pp. 77–92. Springer (2011) Pagán, J.E., Cuadrado, J.S., Molina, J.G.: Morsa: a scalable approach for persisting and accessing large models. In: Proceedings of the 14th MoDELS Conference, pp. 77–92. Springer (2011)
25.
Zurück zum Zitat Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D., Zelenka, J.: Informed prefetching and caching. ACM (1995) Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D., Zelenka, J.: Informed prefetching and caching. ACM (1995)
26.
Zurück zum Zitat Pohjonen, R., Tolvanen, J.-P.: Automated production of family members: Lessons learned. In: Proceedings of PLEES’02, pp. 49–57. IESE (2002) Pohjonen, R., Tolvanen, J.-P.: Automated production of family members: Lessons learned. In: Proceedings of PLEES’02, pp. 49–57. IESE (2002)
27.
Zurück zum Zitat Ruiz, D.S., Morales, S.F., Molina, J.G.: Inferring versioned schemas from NoSQL databases and its applications. In: Proceedings of the 34th ER Conference, pp. 467–480. Springer (2015) Ruiz, D.S., Morales, S.F., Molina, J.G.: Inferring versioned schemas from NoSQL databases and its applications. In: Proceedings of the 34th ER Conference, pp. 467–480. Springer (2015)
28.
Zurück zum Zitat Smith, A.J.: Sequentiality and prefetching in database systems. TODS, pp. 223–247 (1978) Smith, A.J.: Sequentiality and prefetching in database systems. TODS, pp. 223–247 (1978)
29.
Zurück zum Zitat Szárnyas, G., Izsó, B., Ráth, I., Varró, D.: The train benchmark: cross-technology performance evaluation of continuous model queries. Software & Systems Modeling, pp. 1–29 (2017) Szárnyas, G., Izsó, B., Ráth, I., Varró, D.: The train benchmark: cross-technology performance evaluation of continuous model queries. Software & Systems Modeling, pp. 1–29 (2017)
32.
Zurück zum Zitat Warmer, J., Kleppe, A.: Building a flexible software factory using partial domain specific models. In: Proceedings of the 6th DSM Workshop, pp. 15–22. University of Jyvaskyla (2006) Warmer, J., Kleppe, A.: Building a flexible software factory using partial domain specific models. In: Proceedings of the 6th DSM Workshop, pp. 15–22. University of Jyvaskyla (2006)
33.
Zurück zum Zitat Zhang, K., Wang, K., Yuan, Y., Guo, L., Lee, R., Zhang, X.: Mega-kv: A case for gpus to maximize the throughput of in-memory key-value stores. In: Proceedings of the VLDB Endowment 8(11), 1226–1237 (2015) Zhang, K., Wang, K., Yuan, Y., Guo, L., Lee, R., Zhang, X.: Mega-kv: A case for gpus to maximize the throughput of in-memory key-value stores. In: Proceedings of the VLDB Endowment 8(11), 1226–1237 (2015)
34.
Zurück zum Zitat Zhu, P., Sun, G., Wang, P., Chen, M.: Improving memory access performance of in-memory key-value store using data prefetching techniques. In: Proceedings of the 11th APPT Workshop, pp. 1–17. Springer (2015) Zhu, P., Sun, G., Wang, P., Chen, M.: Improving memory access performance of in-memory key-value store using data prefetching techniques. In: Proceedings of the 11th APPT Workshop, pp. 1–17. Springer (2015)
Metadaten
Titel
Advanced prefetching and caching of models with PrefetchML
verfasst von
Gwendal Daniel
Gerson Sunyé
Jordi Cabot
Publikationsdatum
03.03.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Software and Systems Modeling / Ausgabe 3/2019
Print ISSN: 1619-1366
Elektronische ISSN: 1619-1374
DOI
https://doi.org/10.1007/s10270-018-0671-8

Weitere Artikel der Ausgabe 3/2019

Software and Systems Modeling 3/2019 Zur Ausgabe