Dataflow-Specific Algorithms for Resource-Constrained Scheduling and Memory Design
We introduce the Weighted Red-Blue Pebble Game, an extension of the classic red-blue pebble game with weighted operation costs. This weighted formulation enables constant-factor analysis of highly resource-constrained systems with bounded fast memory, unlimited slow memory, and strict energy and power constraints.
Authors
- Rajit Manohar (ORCID: https://orcid.org/0000-0001-8211-6602)
- Abhishek Bhattacharjee (ORCID: https://orcid.org/0000-0003-2742-2679)
- Muhammed Ugur (ORCID: https://orcid.org/0009-0009-9155-4853)
- Quanquan C. Liu (ORCID: https://orcid.org/0000-0003-1230-2754)
- Raghavendra Pradyumna Pothukuchi (ORCID: https://orcid.org/0000-0003-0109-7417)
Institutions
- Yale University (US)
Publication Details
- Published
- 2025-07-16
- DOI
- https://doi.org/10.1145/3694906.3743342
- Primary Topic
- Embedded Systems Design Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation