Systems and methods for footprint based scheduling
AssigneeReservoir Labs, Inc.
InventorsBenoit J. Meister, Muthu M. Baskaran, Richard A. Lethin
Life of this patent
Estimating the term…
Abstract
A system can generate and impose constraints on a compiler/scheduler so as to specifically minimize the footprints of one or more program variables. The constraints can be based on scopes of the variables and/or on dependence distances between statements specifying operations that use the one or more program variables.
Claims39
A method for controlling scheduling of statements of a program for execution by a computing apparatus, the method comprising performing by a processor the steps of:
- identifying a plurality of statements within a loop nest, the plurality of statements representing operations using a variable;
- and
- setting a constraint corresponding to a footprint of the variable for a scheduler for scheduling the loop nest for execution by the computing apparatus.
A system for controlling scheduling of statements of a program for execution by a computing apparatus, the system comprising:
- a first processor;
- and
- a first memory in electrical communication with the first processor, the first memory comprising instructions which, when executed by a processing unit comprising at least one of the first processor and a second processor, and in electronic communication with a memory module comprising at least one of the first memory and a second memory, program the processing unit to:
- identify a plurality of statements within a loop nest, the plurality of statements representing operations using a variable;
- and
- set a constraint corresponding to a footprint of the variable for a scheduler for scheduling the loop nest for execution by the computing apparatus.
An article of manufacture comprising a non-transitory storage medium having stored therein instructions which, when executed by a processing unit program the processing unit in electronic communication with a memory module, for controlling scheduling of statements of a program for execution by a computing apparatus, to:
- identify a plurality of statements within a loop nest, the plurality of statements representing operations using a variable;
- and
- set a constraint corresponding to a footprint of the variable for a scheduler for scheduling the loop nest for execution by the computing apparatus.
Dependencies are inferred from the claim text.