Pre-Grant Publication Number: 20070300040
Method for resource sharing in a multiple pipeline environment
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 USPTO.

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
Annotations(0)
#171Method and apparatus for a multiple request toggling priority system
Applies to Claims 1,14,19
Submitted by: Brad PedersenLast updated: almost 4 years ago
0 thumbs up 0 thumbs down
Summary / Description
Summary / DescriptionA 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 ArtIssued Patents - US
 
CountryUnited States of America
 
Patent/Application #Method and apparatus for a mul
 
Kind CodeUnited States (US) - United STATES Patent - A
 
Patentee NameSupercomputer Systems Limited Partnership
 
Relevant Pages, Columns, or LinesDocument
 
URL
 
Filing DateDecember 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; andrejecting 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; andresetting 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
0 days left
Activity
Application
Discussion (0)
Prior Art (1)
Research (0)
Subscribe to this Community
Invite a Reviewer
HOW TO USE PEER TO PATENT
Peer To Patent Videos