Method for resource sharing in a multiple pipeline environment

Details Method for resource sharing in a multiple pipeline environment Method for resource sharing in a multiple pipeline environment

2006-06-21

2010-10-05

Myers, Paul R (Department: 2111)

Electrical computers and digital data processing systems: input/

Access arbitrating

Decentralized arbitrating

Reexamination Certificate

active

07809874

ABSTRACT:
Disclosed is a method and apparatus for arbitration between multiple pipelines over shared resources for an SMP computer system. The computer includes logic to defer arbitration until later in the pipeline to help reduce latency to each pipeline. Also, introduced is the concept of retry tags for better priority to avoid lock-out. The system also includes round-robin tokens to manage rejected requests to allow better fairness on conflicts. While the processing logic employed specifically applies to cross-interrogation, the logic can be extended to other common resources. The illustrated SMP computer system also has self-correcting logic to maintain good round-robin tokens.

REFERENCES:
patent: 4541043 (1985-09-01), Ballegeer et al.
patent: 5016167 (1991-05-01), Nguyen et al.
patent: 5168570 (1992-12-01), Eckert et al.
patent: 5307477 (1994-04-01), Taylor et al.
patent: 5506972 (1996-04-01), Heath et al.
patent: 5553298 (1996-09-01), Merryman et al.
patent: 5710891 (1998-01-01), Normoyle et al.
patent: 5860017 (1999-01-01), Sharangpani et al.
patent: 5862355 (1999-01-01), Logsdon
patent: 5884055 (1999-03-01), Tung et al.
patent: 5961631 (1999-10-01), Devereux et al.
patent: 5987549 (1999-11-01), Hagersten et al.
patent: 6151655 (2000-11-01), Jones et al.
patent: 6430640 (2002-08-01), Lim
patent: 6493784 (2002-12-01), Kamimura et al.
patent: 6704820 (2004-03-01), Walker et al.
patent: 6810457 (2004-10-01), Hagiwara
patent: 6950892 (2005-09-01), Bell et al.
patent: 6983461 (2006-01-01), Hutchison et al.
patent: 7073004 (2006-07-01), Arimilli et al.
patent: 7124224 (2006-10-01), Tu et al.
patent: 992896 (2000-04-01), None
Resource Sharing and Pipelining in Course-Grained Reconfigurable Architecture for Domain-specific Optimization, Y. Kim et al., Proceeding of the Design, Automation and Testin Europe Conference and Exhibition, 2005, pp. 1-6.
An Open Architecture for Next-Generation Telecommunication Services, G. Bond et al., ACM Transactions on Internet Technology, vol. 4, No. 1, Feb. 2004, pp. 83-123.
Design and Implementation of a Parallel Pipe, J. Karges et al., pp. 68-94.
Query Evaluation Techniques for Large Databases, G. Graefe, ACM Computing Surveys, vol. 25, No. 2. Jun. 1993, pp. 75-170.

Affiliated with

Also associated with

Rating

Method for resource sharing in a multiple pipeline environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for resource sharing in a multiple pipeline environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for resource sharing in a multiple pipeline environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4236267