A Flexible Real-Time Locking Protocol for Multiprocessors

• Published in: 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007) pp. 47 - 56
• Main Authors: Block, A., Leontyev, H., Brandenburg, B.B., Anderson, J.H.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.08.2007
• Subjects: Computer science; Job shop scheduling; Manufacturing; Multicore processing; Multiprocessing systems; Partitioning algorithms; Processor scheduling; Protocols; Real time systems; Scheduling algorithm
• ISBN: 9780769529752; 0769529755
• ISSN: 2325-1271
• DOI: 10.1109/RTCSA.2007.8

Real-time scheduling algorithms for multiprocessor systems have been the subject of considerable recent interest. For such an algorithm to be truly useful in practice, support for semaphore-based locking must be provided. However, for many global scheduling algorithms, no such mechanisms have been proposed. Furthermore, in the partitioned case, most prior semaphore schemes are either inefficient or restrict critical sections considerably. In this paper, a new flexible multiprocessor locking scheme is presented that can be applied under both partitioning and global scheduling. This scheme allows unrestricted critical-section nesting, but has been designed to deal with the common case of short non-nested accesses efficiently.