МЕНЕДЖЕР ТАЙМЕРОВ (ВАРИАНТЫ) И СПОСОБ РЕАЛИЗАЦИИ АРХИТЕКТУРЫ МЕНЕДЖЕРА ТАЙМЕРОВ НА ОСНОВЕ ДВОИЧНОЙ ПИРАМИДЫ

1. Менеджер таймеров, содержащий:
первую память, сконфигурированную для хранения множества таймеров, где (i) каждый из названных таймеров содержит соответствующее значение, которое указывает время истечения, и (ii) первый из названных таймеров, ближайший к истекающему, хранится в первом адресе названной первой памяти; и
схему, сконфигурированную для (i) утверждения сигнала в ответ на названное соответствующее значение названого первого таймера, соответствующего счетчику времени, (ii) считывания второго из названных таймеров и третьего из названных таймеров из второго адреса вышеупомянутой первой памяти, (iii) сортировки названного второго таймера и названного третьего таймера для определения, который из них истекает следующим, и (iv) замены названного первого таймера посредством записи одного из названного второго таймера или названного третьего таймера, который истекает следующим, в названную первую память по названному первому адресу.
2. Менеджер таймеров по п.1, отличающийся тем, что названные таймеры организованы в двоичной минимальной пирамиде с названным первым таймером в корне вышеупомянутой двоичной минимальной пирамиды.
3. Менеджер таймеров по п.1, содержащий дополнительно вторую память, сконфигурированную для хранения множества конфигураций, где (i) каждая из названных конфигураций хранится по соответствующему адресу, и (ii) каждый из названных таймеров дополнительно включает один из названных соответствующих адресов.
4. Менеджер таймеров по п.3, отличающийся тем, что каждая из названных конфигураций содержит соответствующий пункт и соответствующий флаг.
5. Менеджер таймеров по п.4, отличающийся тем, что названная схема дополнительно сконфигурирована для установки названного соответствующего флага заданного из названных таймеров в условие удаления по истечении названного заданного таймера, где вышеупомянутый соответствующий пункт указывает на одноразовый тип таймера.
6. Менеджер таймеров по п.4, содержащий дополнительно:
переустановку названного соответствующего значения заданного из названных таймеров по истечении названного заданного таймера, где названный соответствующий пункт указывает на периодический тип таймера.
7. Менеджер таймеров по п.4, отличающийся тем, что названная схема дополнительно сконфигурирована для удаления заданного из названных таймеров из названной первой памяти и соответствующей из названных конфигураций из названной второй памяти, где названный соответствующий флаг имеет условие удаления.
8. Менеджер таймеров по п.1, отличающийся тем, что названная схема дополнительно сконфигурирована для добавления нового из названных таймеров в названную первую память по заданному адресу названной первой памяти, уже хранящей один из названных таймеров.
9. Менеджер таймеров по п.1, отличающийся тем, что периодический из названных таймеров имеет минимальный период таймера, не превышающий трех тактовых циклов.
10. Менеджер таймеров по п.1, отличающийся тем, что названное устройство реализовано в виде одной или нескольких интегральных схем.
11. Способ реализации архитектуры менеджера таймеров на основе двоичной пирамиды, включающий:
(A) хранение множества таймеров, где (i) каждый из названных таймеров содержит соответствующее значение, которое указывает время истечения, и (ii) первый из названных таймеров, ближайший к истекающему, хранится в первом адресе названной первой памяти;
(B) утверждение сигнала в ответ на названное соответствующее значение названого первого таймера, соответствующего счетчику времени;
(C) считывание второго из названных таймеров и третьего из названных таймеров из второго адреса вышеупомянутой первой памяти;
(D) сортировку названного второго таймера и названного третьего таймера для определения, который из них истекает следующим; и
(E) замену названного первого таймера посредством записи одного из названного второго таймера или названного третьего таймера, который истекает следующим, в названную первую память по названному первому адресу.
12. Способ по п.11, отличающийся тем, что названные таймеры организованы в двоичной минимальной пирамиде с названным первым таймером в корне вышеупомянутой двоичной минимальной пирамиды.
13. Способ по п.11, отличающийся тем, что дополнительно включает хранение множества конфигураций, где (i) каждая из названных конфигураций хранится по соответствующему адресу, и (ii) каждый из названных таймеров дополнительно включает один из названных соответствующих адресов.
14. Способ по п.13, отличающийся тем, что каждая из названных конфигураций включает соответствующий пункт и соответствующий флаг.
15. Способ по п.14, отличающийся тем, что дополнительно включает установку названного соответствующего флага заданного из названных таймеров в условие удаления по истечении названного заданного таймера, где вышеупомянутый соответствующий пункт указывает на одноразовый тип таймера.
16. Способ согласно п.14, отличающийся тем, что дополнительно включает переустановку названного соответствующего значения заданного из названных таймеров по истечении названного заданного таймера, где названный соответствующий пункт указывает на периодический тип таймера.
17. Способ по п.14, отличающийся тем, что дополнительно включает удаление заданного из названных таймеров из названной первой памяти и соответствующей из названных конфигураций из названной второй памяти, где названный соответствующий флаг имеет условие удаления.
18. Способ по п.11, отличающийся тем, что дополнительно включает добавление нового из названных таймеров в названную первую память по заданному адресу названной первой памяти, уже хранящей один из названных таймеров.
19. Способ по п.11, отличающийся тем, что, по меньшей мере, F/(2 log2 (N+2)) названных таймеров могут быть добавлены в названную первую память в секунду, где F - число тактовых циклов в секунду, а N - число названных таймеров, уже хранящихся в названной первой памяти.
20. Менеджер таймеров, содержащий:
средство для хранения множества таймеров, где (i) каждый из названных таймеров включает соответствующее значение, которое указывает время истечения, и (ii) первый из названных таймеров, ближайший к истекающему, хранится в первом адресе названного средства для хранения; и
средство для управления, сконфигурированное для (i) утверждения сигнала в ответ на названное соответствующее значение названного первого таймера, соответствующего счетчику времени, (ii) считывания второго из названных таймеров и третьего из названных таймеров из второго адреса названного средства для хранения, (iii) сортировки названного второго таймера и названного третьего таймера для определения, который из них истекает следующим, и (iv) замены названного первого таймера посредством записи одного из названного второго таймера или названного третьего таймера, который истекает, в названное средство для хранения в названном первом адресе.