Hardprob/Minimum Local Register Allocation — различия между версиями
Материал из DISCOPAL
Dainbow (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 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 --> | ||
| − | |||
[[Категория:ClassicHardProblems]] | [[Категория:ClassicHardProblems]] | ||
Текущая версия на 13:58, 27 сентября 2024
- Набор инструкций, формирующих некий блок без переходов,
- N доступных регистров,
- стоимость чтения и записи в регистр i.
- Порядок резервирования регистров для этой последовательности инструкций.
- Минимизировать полную стоимость чтения-записи в регистры.
Задача в лаб22 (рид-онли просмотр)