Tracker for PIEO/Calendar Queue Research

[KabirSamsi]

One of the three major quests described in #4 is studying two cousins of the PIFO/Priority Queue, specialized for software-defined networking and packet scheduling. These are the PIEO (Push-In Extract Out) Queue and Programmable Calendar Queue (PCQ). This issue provides a list of checkpoints for the quest.

Lit Review

• [x] Review Section 3A of Discussion on Push-In-Extract-Out Scheduler in Hardware and Section 2C of DR-PIFO: A Dynamic Ranking Packet Scheduler Using a Push-In-First-Out Queue to get a strong understanding of the structure and relevant operations of PIEO Queues.
• [x] Review Sections 3.1 and 3.2 of Programmable Calendar Queues for High-speed Packet Scheduling to get a strong understanding of the motivation and structure of PCQs.
• [x] Compile a description of the structure, relevant operations, functions and properties and implementation of PIEO Queues. Also discuss its similarity
• [x] Do the same for PCQs.

Implementation

• [x] Design a Python implementation of PIEO Queues under queues.py.
• [x] Design a Python implementation of PCQs Queues under queues.py.
• [x] Explore a calyx-py eDSL implementation of PIEO Queues using the structure outlined in Task Point 3.
• [ ] Explore a calyx-py eDSL implementation of PCQs using the structure outlined in Task Point 4.

[KabirSamsi]

The report mentioned under task 3 is now accessible here or at issue #12.

[anshumanmohan]

Awesome! Small request, could you please move the note to a discussion? That will allow folks to comment and have a conversation. I will also do this with my lit_rev.md!

[KabirSamsi]

Yes of course! Update: Done now!