Pre-Grant Publication Number: 20070300040
Filing Date: June 21, 2006
Inventors: Patrick J. Meaney, Michael Fee, Christopher M. Carney
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Current U.S. Classification: 712, 712/001000, 710, 710/240000
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.
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.
