Hardprob/Minimum Local Register Allocation — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 19: | Строка 19: | ||
</small> | </small> | ||
<!-- end --> | <!-- end --> | ||
| − | |||
[[Категория:ClassicHardProblems]] | [[Категория:ClassicHardProblems]] | ||
Версия 13:58, 27 сентября 2024
- Набор инструкций, формирующих некий блок без переходов,
- N доступных регистров,
- стоимость чтения и записи в регистр i.
- Порядок резервирования регистров для этой последовательности инструкций.
- Минимизировать полную стоимость чтения-записи в регистры.
Код в «minimum-local-register-allocation.ipynb» на гитлаб или живьем в лабе