Hardprob/Minimum Local Register Allocation — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена PCRE \\le\s на ≤)
Строка 19: Строка 19:
 
</small>
 
</small>
 
<!-- end -->
 
<!-- end -->
 +
{{reserve-task|[[Участник:Dainbow|Dainbow]] 15:30, 25 марта 2024 (UTC)}}
  
 
[[Категория:ClassicHardProblems]]
 
[[Категория:ClassicHardProblems]]

Версия 15:30, 25 марта 2024

  • Набор инструкций, формирующих некий блое без переходов,
    • N доступных регистров,
    • стоимость чтения и записи в регистр i.
  • Порядок резервирования регистров для этой последовательности инструкций.
  • Минимизировать полную стоимость чтения-записи в регистры.

Код в «minimum-local-register-allocation.ipynb» на гитлаб или живьем в лабе


Задача зарезервирована: Dainbow 15:30, 25 марта 2024 (UTC)