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>.

Версия 16:31, 1 апреля 2024

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

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


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