Invention Grant
- Patent Title: Timer manager architecture based on binary heap
- Patent Title (中): 基于二进制堆的定时器管理器架构
-
Application No.: US13282781Application Date: 2011-10-27
-
Publication No.: US08656206B2Publication Date: 2014-02-18
- Inventor: Elyar E. Gasanov , Ilya V. Neznanov , Yurii S. Shutkin , Andrey P. Sokolov , Pavel A. Panteleev
- Applicant: Elyar E. Gasanov , Ilya V. Neznanov , Yurii S. Shutkin , Andrey P. Sokolov , Pavel A. Panteleev
- Applicant Address: US CA San Jose
- Assignee: LSI Corporation
- Current Assignee: LSI Corporation
- Current Assignee Address: US CA San Jose
- Agent Christopher P. Maiorana, PC
- Priority: RU2011116257 20110426
- Main IPC: G06F1/00
- IPC: G06F1/00 ; G06F1/14

Abstract:
An apparatus having a first memory and a circuit is disclosed. The first memory may be configured to store a plurality of timers. Each of the timers may have a respective value that indicates an expiration time. A first one of the timers nearest to expiring is generally stored at a first address of the first memory. The circuit may be configured to (i) assert a signal in response to the respective value of the first timer matching a counter of time, (ii) read a second of the timers and a third of the timers both from a second address of the first memory, (iii) sort the second timer and the third timer to determine which expires next and (iv) replace the first timer by writing one of the second timer or the third timer that expires next into the first memory at the first address.
Public/Granted literature
- US20120278648A1 TIMER MANAGER ARCHITECTURE BASED ON BINARY HEAP Public/Granted day:2012-11-01
Information query