Invention Grant
US08688872B2 Method and device for managing queues, and corresponding computer program product
有权
管理队列的方法和设备,以及相应的计算机程序产品
- Patent Title: Method and device for managing queues, and corresponding computer program product
- Patent Title (中): 管理队列的方法和设备,以及相应的计算机程序产品
-
Application No.: US12951268Application Date: 2010-11-22
-
Publication No.: US08688872B2Publication Date: 2014-04-01
- Inventor: Daniele Mangano , Giovanni Strano , Salvatore Pisasale
- Applicant: Daniele Mangano , Giovanni Strano , Salvatore Pisasale
- Applicant Address: IT Agrate Brianza (MB)
- Assignee: STMicroelectronics S.r.l.
- Current Assignee: STMicroelectronics S.r.l.
- Current Assignee Address: IT Agrate Brianza (MB)
- Agency: Allen, Dyer, Doppelt, Milbrath & Gilchrist, P.A.
- Main IPC: G06F3/00
- IPC: G06F3/00 ; G06F5/00

Abstract:
A method for managing a queue, such as for example a FIFO queue, and executing a look-ahead function on the data contained in the queue includes associating to the data in the queue respective state variables (C1, C2, . . . CK), the value of each of which represents the number of times a datum is present in the queue. The look-ahead function is then executed on the respective state variables, preferentially using a number of state variables (C1, C2, . . . CK) equal to the number of different values that may be assumed by the data in the queue. The look-ahead function can involve identification of the presence of a given datum in the queue and is, in that case, executed by verifying whether among the state variables (C1, C2, . . . CK) there exists a corresponding state variable with non-nil value.
Public/Granted literature
- US20110131189A1 METHOD AND DEVICE FOR MANAGING QUEUES, AND CORRESPONDING COMPUTER PROGRAM PRODUCT Public/Granted day:2011-06-02
Information query