Title
Hardware locks for a real-time Java chip multiprocessor.
Abstract
A software locking mechanism commonly protects shared resources for multithreaded applications. This mechanism can, especially in chip-multiprocessor systems, result in a large synchronization overhead. For real-time systems in particular, this overhead increases the worst-case execution time and may void a task set's schedulability. This paper presents 2 hardware locking mechanisms to reduce the worst-case time required to acquire and release synchronization locks. These solutions are implemented for the chip-multiprocessor version of the Java Optimized Processor. The 2 hardware locking mechanisms are compared with a software locking solution as well as the original locking system of the processor. The hardware cost and performance are evaluated for all presented locking mechanisms. The performance of the better-performing hardware locks is comparable with that of the original single global lock when contending for the same lock. When several noncontending locks are used, the hardware locks enable true concurrency for critical sections. Benchmarks show that using the hardware locks yields performance ranging from no worse than the original locks to more than twice their best performance. This improvement can allow a larger number of real-time tasks to be reliably scheduled on a multiprocessor real-time platform. Copyright (C) 2016 John Wiley & Sons, Ltd.
Year
DOI
Venue
2017
10.1002/cpe.3950
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
Keywords
Field
DocType
chip multiprocessor,hardware locks,real-time Java,real-time systems
Double-checked locking,Concurrency,Computer science,Lock (computer science),Real time Java,Software,Java Optimized Processor,Computer hardware,Distributed computing,Synchronization,Parallel computing,Multiprocessing,Operating system
Journal
Volume
Issue
ISSN
29
SP6
1532-0626
Citations 
PageRank 
References 
1
0.63
16
Authors
3
Name
Order
Citations
PageRank
Tórur Biskopstø Strøm1174.45
Wolfgang Puffitsch227318.56
Martin Schoeberl3120086.32