Re-ordering a first request within a FIFO request queue to a...

Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus interface architecture

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C710S309000, C710S112000, C710S039000

Reexamination Certificate

active

07035958

ABSTRACT:
A method of operating a request FIFO of a system on a chip (SoC) in which a requests in a first position that has been granted and which subsequently receives a retry from the intended target is automatically re-ordered with respect to the other requests below it in the request FIFO. Each issued requests is tagged to either enable or disable a re-order feature. When a request that is tagged as re-order enabled is granted, the FIFO logic monitors the response provided for the request. If the response is a retry, the request is removed from the first position of the request FIFO and the next sequential request is moved into the first position. The removed requests may be re-ordered within the request FIFO or sent back to the initiator. In the former implementation, controller logic reorders the first request within the request FIFO. In the latter implementation, the controller logic of the bus controller messages the initiator when a request has been retried and subsequently removed from the first position of the request FIFO. The initiator then determines whether or not to re-issue the request.

REFERENCES:
patent: 5761516 (1998-06-01), Rostoker et al.
patent: 5838603 (1998-11-01), Mori et al.
patent: 5996036 (1999-11-01), Kelly
patent: 6201529 (2001-03-01), Shimizu
patent: 6205506 (2001-03-01), Richardson
patent: 6237067 (2001-05-01), Eberhard et al.
patent: 6633936 (2003-10-01), Keller et al.
patent: 6694397 (2004-02-01), Lackey et al.
patent: 6763415 (2004-07-01), Tischler
patent: 6901580 (2005-05-01), Iwanojko et al.
patent: 6907502 (2005-06-01), Augsburg et al.
patent: 2002/0078282 (2002-06-01), Drerup et al.
patent: 2004/0017820 (2004-01-01), Garinger et al.
Patent Abstracts of Japan, Shibayama Hiroaki: “Portable Terminal And Display Method Therefor” Publication No. 2000356977, Feb. 26, 2000, Application No. 11170407, Jun. 17, 1999.
Patent Abstracts of Japan, Tenkai Mayumi: “Image Decoding Device And Method Therefor” Publication No. 10032817, Mar. 2, 1998, Application No. 08183809, Dec. 7, 1996.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Re-ordering a first request within a FIFO request queue to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Re-ordering a first request within a FIFO request queue to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Re-ordering a first request within a FIFO request queue to a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3569593

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.