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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показана одна промежуточная версия этого же участника)
Строка 1: Строка 1:
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Набор инструкций, формирующих некий блое без переходов,
+
* Набор инструкций, формирующих некий блок без переходов,
 
** <em>N</em> доступных регистров,  
 
** <em>N</em> доступных регистров,  
 
** стоимость <m>S_i, \ \ 1≤i≤N</m> чтения и записи в регистр <em>i</em>.
 
** стоимость <m>S_i, \ \ 1≤i≤N</m> чтения и записи в регистр <em>i</em>.
Строка 19: Строка 19:
 
</small>
 
</small>
 
<!-- end -->
 
<!-- end -->
{{reserve-task|[[Участник:Dainbow|Dainbow]] 15:30, 25 марта 2024 (UTC)}}
 
  
 
[[Категория:ClassicHardProblems]]
 
[[Категория:ClassicHardProblems]]

Текущая версия на 13:58, 27 сентября 2024

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

Задача в лаб22 (рид-онли просмотр)