Hardprob/Minimum Local Register Allocation — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор инструкций, формирующих некий блое без перех…») |
StasFomin (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 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, \ \ | + | ** стоимость <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]] | ||
Текущая версия на 16:31, 1 апреля 2024
- Набор инструкций, формирующих некий блок без переходов,
- N доступных регистров,
- стоимость чтения и записи в регистр i.
- Порядок резервирования регистров для этой последовательности инструкций.
- Минимизировать полную стоимость чтения-записи в регистры.
Задача в лаб17 (рид-онли просмотр)
Задача зарезервирована: Dainbow 15:30, 25 марта 2024 (UTC)