Pre-Grant Publication Number: 20070300040
Please help the USPTO examine the application by evaluating the relevance of the publicly submitted prior art to the patent application.
Peer-to-Patent forwards the Top 10 most relevant prior art submissions and their annotations to the United States Patent and Trademark Office.
Review this prior art and click on the thumbs up (or down) to indicate whether this submission should be forwarded to the USPTO.
If you login then you can add an annotation by typing in the box at the bottom of the screen to comment on the relevance of the prior art to the claims of the patent application.
Review this prior art and click on the thumbs up (or down) to indicate whether this submission should be forwarded to the USPTO.
If you login then you can add an annotation by typing in the box at the bottom of the screen to comment on the relevance of the prior art to the claims of the patent application.
Prior Art Detail
Summary / Description
| Summary / 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. |
Basic Information
| Type of Prior Art | Issued Patents - US |
| Country | United States of America |
| Patent/Application # | Method and apparatus for a mul |
| Kind Code | United States (US) - United STATES Patent - A |
| Patentee Name | Supercomputer Systems Limited Partnership |
| Relevant Pages, Columns, or Lines | Document |
| URL | |
| Filing Date | December 1, 1992 |
| Additional Information | |
Notes / To Do
| Notes | |
Excerpt
Excerpt 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. The MRT arbitration system assigns priority to multiple requests on a first-come, first-serve basis with the priority of multiple simultaneous requests being resolved through an arbitration network. |
Relevance
Claims
1
A method of resource arbitration for multiple pipelines with a shared resource of a computer system comprising the steps of:
arbitrating for priority within a pipeline of the multiple pipelines;
determining if a shared resource of the computer system is needed by a pipeline operation; and
rejecting the said pipeline operation if there is a conflict within the pipeline with the said shared resource of the computer system.
Relevance
MRT Toggling applies to vector and memory pipelines in SMP.
MRT Toggling applies to vector and memory pipelines in SMP.
Claim Chart
All
14
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.
Relevance
MRT Toggling applies to vector and memory pipelines in SMP.
MRT Toggling applies to vector and memory pipelines in SMP.
Claim Chart
All
19
An SMP computer system having:
multiple pipelines including at least a first current and a second remote pipeline and a first requestor and a second requestor which are copied directly into their respective pipelines,
a coupling for a copy of a request from each requestor for sending said request to the opposite pipe, where it is staged into a register,
said SMP computer system having cross-interrogation arbitration logic using information from said current pipeline's operation and said remote pipeline's operation to determine if there is a resource conflict with a common shared resource,
said cross-interrogation arbitration logic arbitrating for priority within a pipeline of the multiple pipelines;
determining if said common shared resource of the SMP computer system is needed by a pipeline operation; and rejecting the said pipeline operation if there is a conflict within the pipeline with the said common shared resource of the computer system.
Relevance
MRT Toggling applies to vector and memory pipelines in SMP.
MRT Toggling applies to vector and memory pipelines in SMP.
Claim Chart
All
