US 9,811,484 B1
Methods and apparatus for rapid interrupt lookups
Shane O'Connell, Labrador (CA)
Assigned to Altera Corporation, San Jose, CA (US)
Filed on Jun. 30, 2014, as Appl. No. 14/319,127.
Int. Cl. G06F 13/24 (2006.01); G06F 13/26 (2006.01); G06F 13/32 (2006.01); G06F 13/28 (2006.01)
CPC G06F 13/24 (2013.01) [G06F 13/287 (2013.01)] 22 Claims
OG exemplary drawing
1. A method for providing interrupt lookups for a plurality of interrupt status vectors stored in memory on an integrated circuit, the method comprising:
determining a next memory address pointed to by a next address pointer associated with a current memory address in a linked search list;
scanning the next memory address to determine a next interrupt status vector associated with the next memory address; and
maintaining the linked search list by removing a memory address of an interrupt status vector from the linked search list when the interrupt status vector at the memory address changes from having one or more bits that are one to a null status.