Patent Number: 6,167,478

Title: Pipelined arbitration system and method

Abstract: An access control system (10) for controlling access to a shared resource among a plurality of service requestors is described. When a service requestor seeks access to the shared resource, it generates a service request signal which includes its assigned unique service request priority number. The outputs of all the service requesters are applied to pipelined first and second OR-trees (75, 78) which produce an OR-ed output signal. The OR-ed output signal is then applied to an access control unit (38) which performs an arbitration protocol to determine the highest priority number. Each service requester includes a state machine which selectively applies the bits of its priority number to the OR-trees (75, 78). The use of pipelined protocol with two OR-trees (75, 78) reduces cycle consumption and permits arbitration within a single clock cycle.

Inventors: Bacigalupo; Tommaso (San Jose, CA)

Assignee: Infineon Technologies North America Corp.

International Classification: G06F 13/16 (20060101); G06F 13/18 (20060101); G06F 012/00 ()

Expiration Date: 12/26/2017