Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 10: Строка 10:
 
Нужно выполнить все задачи на одном процессоре за время не более <tt>T</tt>, при этом добиться минимального энергопотребления.
 
Нужно выполнить все задачи на одном процессоре за время не более <tt>T</tt>, при этом добиться минимального энергопотребления.
  
[[Category:Нерешенные задачи]]
+
[[Category:Решенные задачи]]
 
<!--Вообще-то, решения уже есть-->
 
<!--Вообще-то, решения уже есть-->

Версия 14:38, 17 декабря 2013

DVS (Dynamic Voltage Scaling) — технология позволяет снижать напряжение на процессоре, и добиваться экономии электроэнергии за счет увеличения времени выполнения задачи.

Пусть процессор поддерживает два уровня напряжения — . Есть набор из n задач, каждая из которых имеет энергоемкость и время выполнения для обоих режимов~--- т.\,е. :

энергоемкости
и
длительности
и .

Нужно выполнить все задачи на одном процессоре за время не более T, при этом добиться минимального энергопотребления.