Electrical computers and digital data processing systems: input/ – Access arbitrating
Reexamination Certificate
2006-07-18
2006-07-18
Zaman, Faisal (Department: 2112)
Electrical computers and digital data processing systems: input/
Access arbitrating
C710S040000, C710S041000, C710S243000, C710S244000, C711S147000, C711S151000, C718S102000, C718S104000
Reexamination Certificate
active
07080177
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 DS
as the deadline of the aggregate client, where DSis 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 DSas the deadline of the aggregate client.
REFERENCES:
patent: 5887143 (1999-03-01), Saito et al.
patent: 5903283 (1999-05-01), Selwan et al.
patent: 6006303 (1999-12-01), Barnaby et al.
patent: 6157978 (2000-12-01), Ng et al.
patent: 6189064 (2001-02-01), MacInnis et al.
patent: 6205524 (2001-03-01), Ng
patent: 6473821 (2002-10-01), Altmayer et al.
patent: 6498798 (2002-12-01), Krishnamoorthy et al.
patent: 6611908 (2003-08-01), Lentz et al.
patent: 2001/0056482 (2001-12-01), Lewis et al.
patent: 2002/0120763 (2002-08-01), Miloushev et al.
patent: 2003/0061260 (2003-03-01), Rajkumar
Jane W. S. Liu “Real-Time Systems”, Prentice-Hall (2000).
Liu, C.L. and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment”, J. Assoc. Computing Machinery (ACM), vol. 20, pp. 46-61, 1973.
Leung J.Y.T. and J. Whitehead, “On the Complexity of Fixed-Priority Scheduling of Periodic, Real-TIme Tasks”, Performance Evaluation (Netherlands), vol. 2, pp. 237-250, 1982.
Audsley, N.C., A. Burns, M.F. Richardson and A.J. Wellings, “Hard Real-Time Scheduling: The Deadline-Monotonic Approach”, pp. 127-132 in Real-Time Programming, ed. W.A. Halang and K. Ramamritham, Pergamon Press, 1992.
Broadcom Corporation
McAndrews Held & Malloy Ltd.
Zaman Faisal
LandOfFree
System and method for arbitrating clients in a hierarchical... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for arbitrating clients in a hierarchical..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for arbitrating clients in a hierarchical... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3571528