METHOD FOR REORDERING THE REQUEST QUEUE OF A HARDWARE ACCELERATOR
0 Assignments
0 Petitions
Accused Products
Abstract
Reordering the request queue of the hardware accelerator, wherein, the request queue stores therein a plurality of coprocessor request blocks (CRBs) to be input into the hardware accelerator. A content addressable memory is connected to the request queue for storing the state pointer of each CRB in the request queue at a same physical storage location in the request queue, receiving the state pointer of a new CRB in response to the new CRB asking to join in the request queue and outputting the physical storage location of a CRB in the request queue whose state pointer stored in the content addressable memory is the same as the state pointer of the new CRB.
-
Citations
21 Claims
-
1-11. -11. (canceled)
-
12. A method for reordering a request queue for a hardware accelerator comprising:
-
storing a plurality of compressor request blocks (CBRs) to be input into the hardware accelerator in a request queue; receiving a state pointer from a new CBR joining the request queue; determining the physical location of an already stored CBR in said request queue, said already stored CBR having a state pointer which is the same as the state pointer of the new CBR; and inputting the new CRB in the request queue so that said already stored CRB and the new CRB are adjacent to each in the request queue in the order of entry of the stored CRB and the new CRB into the queue, wherein stored CRB and the new CRB are input to the hardware accelerator in said order. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
Specification