Invention Grant
- Patent Title: Credit-based resource allocator circuit
- Patent Title (中): 信用资源分配器电路
-
Application No.: US13928235Application Date: 2013-06-26
-
Publication No.: US09282051B2Publication Date: 2016-03-08
- Inventor: Richard P. Bouley , Gavin J. Stark
- Applicant: Netronome Systems, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Netronome Systems, Inc.
- Current Assignee: Netronome Systems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Imperium Patent Works LLP
- Agent T. Lester Wallace; Mark D. Marrello
- Main IPC: G06F9/46
- IPC: G06F9/46 ; H04L12/801 ; H04L12/911

Abstract:
A high-speed credit-based allocator circuit receives an allocation request to make an allocation to one of a set of a processing entities. The allocator circuit maintains a chain of bubble sorting module circuits for the set, where each bubble sorting module circuit stores a resource value and an indication of a corresponding processing entity. A bubble sorting operation is performed so that the head of the chain tends to indicate the processing entity of the set that has the highest amount of the resource (credit) available. The allocation requested is made to the processing entity indicated by the head module circuit of the chain. The amount of the resource available to each processing entity is tracked by adjusting the resource values as allocations are made, and as allocated tasks are completed. The allocator circuit is configurable to maintain multiple chains, thereby supporting credit-based allocations to multiple sets of processing entities.
Public/Granted literature
- US20150003250A1 Credit-Based Resource Allocator Circuit Public/Granted day:2015-01-01
Information query