calyxir / calyx

Intermediate Language (IL) for Hardware Accelerator Generators
https://calyxir.org
MIT License
496 stars 50 forks source link

Tracker: binary heaps #2067

Open anshumanmohan opened 5 months ago

anshumanmohan commented 5 months ago

1999 motivates the need for a general PIFO. It also discusses a made-up strategy for implementing such a PIFO. It leaves on the table, however, another straightforward solution: binary heaps.

This is a tracker for the things we need.

ethanuppal commented 5 months ago

Does this issue have a PR or a branch?

anshumanmohan commented 5 months ago

PR for the first task coming soon. My intention is to leave the other tasks for my BURE undergrads.

anshumanmohan commented 5 months ago

@ethanuppal see #2074 if you're curious!