Patent ID: 6442670
Filing Date: 2002-08-27
Classification: G06F

Abstract:
A method of arbitrating for resources in a system made up of a set of elements coupled together in a ring structure, said method comprising the steps of:(A) allocating a unique shared memory location for each said element involved in the arbitration, (B) determining that none of said elements owns a particular resource in the system, (C) an element of said system initiating a request for arbitration for the particular resource, and circulating said request to other elements coupled by the ring structure, (D) determining that the request has circulated around said ring, (E) examining of all said elements, (F) determining whether another element is also requesting the particular resource, (G) releasing the arbitration for the particular resource in response to a determination that another element is also requesting the particular resource, and (H) the requesting element winning the particular resource in response to a determination that no other element is requesting for the particular resource.