Transactions on Computers: Multimedia Center

Our volunteers share with the wider community their views and experiences on a variety of topics. The volunteers range from associate editors to authors, reviewers, or members of the research community at large. The interviews are intended to cover a wide spectrum of topics that are relevant to our community. These topics can be in the form of "shared experiences" and "lessons learned" or highlighting a new technological or theoretical breakthrough. We hope that members of the community will actively participate in making this new feature a great success.

For information on submitting multimedia content, please click here.

Chinese Overview -- May 2015 Spotlight Paper:
"A Deadline-Floor Inheritance Protocol for EDF Scheduled Embedded Real-Time Systems with Resources Sharing"

Presented by Weiqiang Liu

 

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.

The full article can be found here: http://computer.org/csdl/trans/tc/2015/05/06812156-abs.html.

This video is also available at:   TC Featured Article Youtube video in Chinese  TC on YouTube     TC Featured Article on Youku  TC on Youku


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


Essential Sets: Industry's Interest in Computer Arithmetic Research: Part I, Dr. Schwarz's view

Dr. Eric Schwarz describes the important aspects of computer arithmetic research. He provides a list of current questions that need to be solved by research and also what topics are the most interesting to industry.

Purchase the Essential Sets here:

Volume 1:
www.computer.org/web/store?product_id=ES0000033&category_id=TechSets

Volume 2:
www.computer.org/web/store?product_id=ES0000034&category_id=TechSets


Essential Sets: Industry's Interest in Computer Arithmetic Research: Part II, Dr. Hu's view

Dr. Hu describes the important aspects of computer arithmetic research. He provides a list of current questions that need to be solved by research and also what topics are the most interesting to industry.

Purchase the Essential Sets here:

Volume 1:
www.computer.org/web/store?product_id=ES0000033&category_id=TechSets

Volume 2:
www.computer.org/web/store?product_id=ES0000034&category_id=TechSets


Concurrent On-Line Testing and Error/Fault Resilience of Digital Systems

Guest editor Cecilia Metra discusses the "Concurrent On-Line Testing and Error/Fault Resilience of Digital Systems" theme issue for IEEE Transactions on Computers. View the issue here: http://www.computer.org/portal/web/csdl/transactions/tc#3