Transactional Memory Scheduling Using Machine Learning Techniques

Basem Assiri, Costas Busch

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Current shared memory multi-core systems require powerful software and hardware techniques to support the performance parallel computation and consistency simultaneously. The use of transactional memory results in significant improvement of performance by avoiding thread synchronization and locks overhead. Also, transactions scheduling apparently influences the performance of transactional memory. In this paper, we study the fairness of transactions' scheduling using Lazy Snapshot Algorithm. The fairness of transactions' scheduling aims to balance between transactions types which are read-only and update transactions. Indeed, we support the fairness of the scheduling procedure by a machine learning technique. The machine learning techniques improve the fairness decisions according to transactions' history. The experiments in this paper show that the throughput of the Lazy Snapshot Algorithm is improved with a machine learning support. Indeed, our experiments show that the learning significantly affects the performance if the durations of update transactions are much longer than read-only ones. We also study several machine learning techniques to investigate the fairness decisions accuracy. In fact, K-Nearest Neighbor machine learning technique shows more accuracy and more suitability, for our problem, than Support Vector Machine Model and Hidden Markov Model.

Original languageEnglish (US)
Title of host publicationProceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016
EditorsYiannis Cotronis, Masoud Daneshtalab, George Angelos Papadopoulos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages718-725
Number of pages8
ISBN (Electronic)9781467387750
DOIs
StatePublished - Mar 31 2016
Externally publishedYes
Event24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016 - Heraklion, Crete, Greece
Duration: Feb 17 2016Feb 19 2016

Publication series

NameProceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

Conference

Conference24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016
CountryGreece
CityHeraklion, Crete
Period2/17/162/19/16

Keywords

  • Fairness Values
  • Hidden Markov Model
  • K-Nearest Neighbor
  • Lazy Snapshot Algorithm
  • Support Vector Machine
  • Transactional Memory

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Optimization

Fingerprint Dive into the research topics of 'Transactional Memory Scheduling Using Machine Learning Techniques'. Together they form a unique fingerprint.

Cite this