Spin-Then-Sleep: A Machine Learning Alternative to Queue-based Spin-then-Block Strategy
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 3
Abstract
One of the issues with spinlock protocols is excessive spinning which results in a waste of CPU cycles. Some protocols use the hybrid, spin-then-block approach to avoid this problem. In this case, the contending thread may prefer relinquishing the CPU instead of spinning, and resumes execution once notified. This paper presents a machine learning framework for intelligent sleeping and spinning as an alternative to the spin-then-block strategy. This framework can be used to address one of the challenges faced by this strategy: the delay in the critical path. The work suggests a reinforcement learning based approach for queue-based locks that aims at having threads learn to spin or sleep. The challenges of the suggested technique and future work are also discussed.
Authors and Affiliations
Fadai Ganjaliyev
Keywords
Related Articles
- EP ID EP499677
- DOI 10.14569/IJACSA.2019.0100377
- Views 97
- Downloads 0
Proposal of Automatic Methods for the Reuse of Software Components in a Library
The increasing complexity of applications is constraining developers to use reusable components in component markets and mainly free software components. However, the selected components may partially satisfy the require...
Analysis of Energy Saving Approaches in Cloud Computing using Ant Colony and First Fit Algorithms
Cloud computing is a style of technology that is increasingly used every day. It requires the use of an important amount of resources that is dynamically provided as a service. The growth of energy consumption associated...
Web Security: Detection of Cross Site Scripting in PHP Web Application using Genetic Algorithm
Cross site scripting (XSS) is one of the major threats to the web application security, where the research is still underway for an effective and useful way to analyse the source code of web application and removes this...
Proposed Hyperchaotic System for Image Encryption
This paper presents a new hyper chaos system based on Hénon and Logistic maps which provides characteristics of high capacity, security and efficiency. The Proposed hyper chaos system is employed to generate the key for...
A Semantics for Concurrent Logic Programming Languages Based on Multiple-Valued Logic
In order to obtain an understanding of parallel logic thought it is necessary to establish a fully abstract model of the denotational semantics of logic programming languages. In this paper, a fixed point semantics for t...