Peer To Patent

View Prior Art for Claim 00014

A method of resource arbitration for a request in a pipeline in parallel to requests in multiple pipelines with a shared resource of a computer system comprising the steps of:arbitrating for priority within a pipeline;

determining if a shared resource is needed by a request in the local pipeline;

determining if a shared resource is needed by a request in a remote pipeline;

determining if the current pipeline request is a retry of a rejected operation;

determining if a remote pipeline request is a retry of a rejected operation;

determining if there is a conflict between the multiple pipes for the shared resource;

using retry indications to determine if the local request has the highest priority for the common resource;

using round-robin voting to determine if the local request has the highest priority for the common resource in the case of a tie and setting a round robin token on a tie in the determination of a reject;

rejecting the local pipeline operation if it is not the highest in priority for the common resource; and

resetting the round-robin token if it was used in the determination of a reject.

#171Method and apparatus for a multiple request toggling priority system

Applies to Claims 1,14,19

Submitted by: Brad PedersenLast updated: about 5 years ago

Patent/Application # Method and apparatus for a mul

Description

A multiple request toggling (MRT) arbitration system for prioritizing requests to a set of shared resources by multiple requestors, especially requests by multiple processors to shared resources in a multiprocessor system.

0 thumbs up 0 thumbs down

View Full Prior Art >

Annotations(0)