Hardprob/Minimum Local Register Allocation — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор инструкций, формирующих некий блое без перех…») |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE \\le\s на ≤) |
||
| Строка 2: | Строка 2: | ||
* Набор инструкций, формирующих некий блое без переходов, | * Набор инструкций, формирующих некий блое без переходов, | ||
** <em>N</em> доступных регистров, | ** <em>N</em> доступных регистров, | ||
| − | ** стоимость <m>S_i, \ \ | + | ** стоимость <m>S_i, \ \ 1≤i≤N</m> чтения и записи в регистр <em>i</em>. |
* Порядок резервирования регистров для этой последовательности инструкций. | * Порядок резервирования регистров для этой последовательности инструкций. | ||
* Минимизировать полную стоимость чтения-записи в регистры. | * Минимизировать полную стоимость чтения-записи в регистры. | ||
Версия 21:28, 17 апреля 2023
- Набор инструкций, формирующих некий блое без переходов,
- N доступных регистров,
- стоимость чтения и записи в регистр i.
- Порядок резервирования регистров для этой последовательности инструкций.
- Минимизировать полную стоимость чтения-записи в регистры.
Задача в лаб17 (рид-онли просмотр)