IEEE Transactions on Computers
IEEE Transactions on Computers (TC) is a monthly publication that publishes research in such areas as computer organizations and architectures, digital devices, operating systems, and new and important applications and trends.
From the May 2015 issue
A Deadline-Floor Inheritance Protocol for EDF Scheduled Embedded Real-Time Systems with Resource Sharing
By Alan Burns, Marina Gutiérrez, Mario Aldea Rivas, and Michael González Harbour
Earliest Deadline First (EDF) is the most widely studied optimal dynamic scheduling algorithm for uniprocessor real-time systems. For realistic programs, tasks must be allowed to exchange data and use other forms of resources that must be accessed under mutual exclusion. With EDF scheduled systems, access to such resources is usually controlled by the use of Baker's Stack Resource Protocol (SRP). In this paper we propose an alternative scheme based on deadline inheritance. Shared resources are assigned a relative deadline equal to the minimum (floor) of the relative deadlines of all tasks that use the resource. On entry to the resource a task's current absolute deadline is subject to an immediately reduction to reflect the resource's deadline floor. On exit the original deadline for the task is restored. We show that the worst-case behaviour of the new protocol (termed DFP—Deadline Floor inheritance Protocol) is the same as SRP. Indeed it leads to the same blocking term in the scheduling analysis. We argue that the new scheme is however more intuitive, removes the need to support preemption levels and we demonstrate that it can be implemented more efficiently.
YouTube and Youku links feature TC monthly spotlight articles in Chinese.
Editorials and Announcements
- Dr. Paolo Montuschi Announced as New Editor-in-Chief of the IEEE Transactions on Computers
- Get Your Journals as eBooks for Free
- IEEE Transactions on Computers EIC Albert Zomaya receives two IEEE awards.
New Essential Set
- "Cloud Computing" available at computer.org/store
- "Industrial Implementations of Floating-Point Units" available at computer.org/store
- Farewell State of the Journal (Jan 2015)
- Editorial From the New Editor in Chief (Jan 2015)
- In Memorium (Jan 2015)
- State of the Journal (Jan 2012)
- State of the Journal (May 2011)
- Special Section on Computer Arithmetic (August 2014)
- Special Issue on Network-on-Chip (March 2014)
- Special Issue on Cloud of Clouds (January 2014)
- Special Section on Concurrent On-Line Testing and Error/Fault Resilience of Digital Systems (September 2011)
Access Recently Published TC Articles
Subscribe to the RSS feed of latest TC content added to the digital library
Sign up for the Transactions Connection newsletter.
Importance of Coherence Protocols with Network Applications on Multi-Core Processors
Automated Generation of Performance and Dependability Models for the Assessment of Wireless Sensor Networks