一种用于对硬件加速器的请求队列重排的方法和系统

摘要

本发明公开了一种用于对硬件加速器的请求队列重排的系统和方法，其中，请求队列中存储着将要输入到硬件加速器中的多个CRB，该系统包括：内容可寻址存储器，与请求队列相连，以与在请求队列中相同的物理存储位置存储着请求队列中的每个CRB的状态指针，并且响应于有新的CRB要求加入到请求队列中，接收所述新的CRB的状态指针，并将内容可寻址存储器中存储的状态指针中与所述新的CRB的状态指针相同的CRB在请求队列中的物理存储位置输出；以及CRB插入模块，用于接收与所述新的CRB的状态指针相同的CRB在请求队列中的物理存储位置，并控制请求队列中所述新的CRB和请求队列中与该新的CRB状态指针相同的CRB，按照进入请求队列的顺序，相邻地输入到硬件加速器中。该系统和方法能够提高硬件加速器的处理效率。

主权项

一种用于对硬件加速器的请求队列重排的系统，其中，请求队列中存储着将要输入到硬件加速器中的多个协处理器请求块CRB，该系统包括：内容可寻址存储器，与请求队列相连，以与在请求队列中相同的物理存储位置存储着请求队列中的每个CRB的状态指针，并且响应于有新的CRB要求加入到请求队列中，接收所述新的CRB的状态指针，并将内容可寻址存储器中存储的状态指针中与所述新的CRB的状态指针相同的CRB在请求队列中的物理存储位置输出；以及CRB插入模块，用于接收与所述新的CRB的状态指针相同的CRB在请求队列中的物理存储位置，并控制请求队列中所述新的CRB和请求队列中与该新的CRB状态指针相同的CRB，按照进入请求队列的顺序，相邻地输入到硬件加速器中；其中所述CRB中包含：指针项，用于指向在请求队列中下一个要输入到硬件加速器的CRB；以及消息中的CRB顺序号，用于指定该CRB在所有描述该消息的CRB中的顺序；并且其中所述CRB插入模块包括：选择器，用于接收与所述新的CRB的状态指针相同的CRB在请求队列中的物理存储位置，如果包含多个物理存储位置，选择消息中的CRB顺序号最大的物理存储位置对应的CRB为待处理CRB；以及指针修改器，用于根据选择器确定的待处理CRB的物理存储位置，在请求队列中将新的CRB的指向下一个CRB的指针项修改为所述待处理CRB的原来的指向下一个CRB的指针项，并且将待处理CRB的原来的指向下一个CRB的指针项修改为指向新的CRB的指针项。