Software Transactional Memory (STM) may suffer from performance degradation due to excessive conflicts among concurrent transactions. An approach to cope with this issue consists in putting in place smart scheduling policies which temporarily suspend the execution of some transaction in order to reduce the actual conflict rate. In this paper, we present an adaptive transaction scheduling policyrelying on a Markov Chain-based model of STM systems. The policy is adaptive in a twofold sense: (i) it schedules transactions depending on throughput predictions by the model as a function of the current system state, (ii) its underlying Markov Chain-based model is periodically re-instantiated at run-time to adapt it to dynamic variations of the workload. We also present an implementation of our adaptive transaction scheduler which has been integrated within the open source TinySTM package. The accuracy of our performance model in predicting the system throughput and the advantages of the adaptive scheduling policy over state-of-the-art approaches have been assessed via an experimental study based on the STAMP benchmark suite.

Sanzo, P., Sannicandro, M., Ciciani, B., Quaglia, F. (2016). Markov Chain-Based Adaptive Scheduling in Software Transactional Memory. In Parallel and Distributed Processing Symposium, 2016 IEEE International (pp.373-382). IEEE [10.1109/IPDPS.2016.104].

Markov Chain-Based Adaptive Scheduling in Software Transactional Memory

QUAGLIA, FRANCESCO
2016-01-01

Abstract

Software Transactional Memory (STM) may suffer from performance degradation due to excessive conflicts among concurrent transactions. An approach to cope with this issue consists in putting in place smart scheduling policies which temporarily suspend the execution of some transaction in order to reduce the actual conflict rate. In this paper, we present an adaptive transaction scheduling policyrelying on a Markov Chain-based model of STM systems. The policy is adaptive in a twofold sense: (i) it schedules transactions depending on throughput predictions by the model as a function of the current system state, (ii) its underlying Markov Chain-based model is periodically re-instantiated at run-time to adapt it to dynamic variations of the workload. We also present an implementation of our adaptive transaction scheduler which has been integrated within the open source TinySTM package. The accuracy of our performance model in predicting the system throughput and the advantages of the adaptive scheduling policy over state-of-the-art approaches have been assessed via an experimental study based on the STAMP benchmark suite.
30th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2016
Chicago Hyatt Regency, usa
2016
Rilevanza internazionale
2016
Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
English
Performance modeling; Performance optimization; Scheduling; Transactional memory;
Intervento a convegno
Sanzo, P., Sannicandro, M., Ciciani, B., Quaglia, F. (2016). Markov Chain-Based Adaptive Scheduling in Software Transactional Memory. In Parallel and Distributed Processing Symposium, 2016 IEEE International (pp.373-382). IEEE [10.1109/IPDPS.2016.104].
Sanzo, P; Sannicandro, M; Ciciani, B; Quaglia, F
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/187104
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 6
social impact