<%@ page language="java" contentType="text/html" %> <%-- Include common initialisation code --%> <%@ include file="/arch/common.jsp" %> <%-- The current tab --%> <% String currentTab = "Research"; %> <%-- Content of navigation pane --%> <%@ include file="nav.jsp" %> <% showCurrentLink=true; %> <%-- Current navigation location --%> <% String currentNav = "Reports and Theses"; %> <%-- Include the code for the document header --%> <%@ include file="/arch/header.jsp" %>

Research Report CS-RR-287

<%-- Include the code for the lines and navigation --%> <%@ include file="/arch/middle.jsp" %>

I. Rhee and G.R. Martin, A Scalable Real-Time Synchronization Protocol for Distributed Systems (June 1, 1995).

Abstract

A distributed protocol is proposed for the synchronization of real-time tasks that have variable resource requirements. The protocol is simple to implement and is intended for large-scale distributed or parallel systems in which processes communicate by message passing. Critical sections, even when nested, may be executed on any processor. Thus, given an adequate number of processors, the execution of critical sections can be completely distributed. More significantly, since the protocol enables the distributed allocation of critical sections, the benefits of various allocations can be analyzed and the system optimized to provide minimal blocking. This has important application in global optimization techniques for allocating large numbers of hard real-time tasks in multiprocessor systems.

<%@ include file="cited.html" %>

I. Rhee and G.R. Martin, "A Scalable Real-Time Synchronization Protocol for Distributed Systems", Proceedings of 16th IEEE Real-Time Systems, pp. 18-27 (1995)

<%-- Include the code for the document footer --%> <%@ include file="/arch/footer.jsp" %>