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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор инструкций, формирующих некий блое без перех…»)
 
 
(не показаны 3 промежуточные версии 2 участников)
Строка 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\le i\le N</m> чтения и записи в регистр <em>i</em>.
+
** стоимость <m>S_i, \ \ 1≤i≤N</m> чтения и записи в регистр <em>i</em>.
 
* Порядок резервирования регистров для этой последовательности инструкций.
 
* Порядок резервирования регистров для этой последовательности инструкций.
 
* Минимизировать полную стоимость чтения-записи в регистры.
 
* Минимизировать полную стоимость чтения-записи в регистры.

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

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

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