维持公平性和顺序的资源管理子系统

摘要

本公开的一个实施例阐述了在进行与重演操作有关的公用资源访问请求的调度中维持公平性和顺序的有效方式。具体地，流多处理器（SM）包括全序队列（TOQ），该全序队列配置为通过一个或多个执行周期来调度访问请求。当所需要的公用资源已分配到请求时允许访问请求取得进展。在多个访问请求要求相同公用资源的情况下，对较老的访问请求给予优先级。访问请求可置于挂起有待某些公用资源的可用性的睡眠态中。可通过允许较老的访问请求从较年轻的资源请求窃取资源来避免死锁。所公开的技术的一个优点是较新的访问请求不会反复地阻止较老的公用资源访问请求取得进展。

主权项

一种用于管理针对处理管线中的公用资源的请求的子系统，包括：全序队列（TOQ），配置为实施以下步骤：接收针对第一公用资源的第一请求；确定所述第一公用资源不可用于到请求的分配；作为响应，延迟为所述第一请求服务；继延迟服务之后，接收针对所述第一公用资源的第二请求；继接收所述第二请求之后，确定所述第一公用资源已变成可用于到请求的分配；以及在使所述第一公用资源对所述第二请求可用以前，使所述第一公用资源对所述第一请求可用。