Reordering Buffered Requests for Improved Performance
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29
Disclosed is a means to increase performance by reordering buffere requests. In this implementation the request buffering logic will present its highest priority request for servicing. The buffering logic must know when the presented request is being serviced. If the presented request is not being serviced, it can be swapped for another request. The swapping occurs when a higher priority request than the presented request is received by the buffering logic. Reordering of buffered requests can continue until the presented request starts being processed. The buffering logic must know the last cycle that a request is needed. The cycle after the last cycle that a request is needed, the buffering logic will present a new request (if there is a buffered request waiting servicing).