Importance

Loading Importance Indicators...

Abstract

Systems and methods are disclosed for arbitrating requests from a plurality of clients requesting access to a shared real-time resource. In one embodiment, a plurality of sub-clients are aggregated into an aggregate client. At the aggregate client, access requests from the sub-clients are arbitrated to generate an aggregate request. An aggregate deadline is determined and access requests from the aggregate client and other clients are arbitrated using the aggregate deadline as the deadline of the aggregate client. In one embodiment, a critical instant analysis of the system is performed using the aggregate deadline as the deadline of the aggregate client. In another embodiment, a block-out counter is employed at an aggregate client to regulate the rate at which the aggregate client provides access requests to the shared resource. Access requests from the aggregate client and the other clients are then arbitrated, using D.sub.S/n as the deadline of the aggregate client, where D.sub.S is the shortest deadline among the n sub-clients. In yet another embodiment, the aggregate client employs a round-robin arbitration scheme and access requests from the aggregate client and the other clients are arbitrated using D.sub.S as the deadline of the aggregate client.

Loading the Abstract Image...

First Claim