Новосибирский государственный университет

Факультет информационных технологий

ICT SBRAS
А.М.Федотов

Словарь-справочник по информатике (онтология информатики)

Избыточность

Избыточность (Redundancy) - это отношение объема параллельных вычислений к объему эквивалентных последовательных вычислений:

R(n)=O(n)/O(1).

Важность данной метрики в том, что она исходит не из относительных показателей ускорения и эффективности, полученных из времени вычислений, а из абсолютных показателей, базирующихся на объеме выполненной вычислительной работы. Избыточность отражает степень соответствия между программным и аппаратным параллелизмом.

Ключевые термины, связанные с термином "Избыточность":

  1. Метрики параллельных вычислений
  2. Сжатие
  3. Утилизация

Ключевые термины (головные):  Метрики параллельных вычислений;

Контекстный поиск: Задайте образец для поиска:
|Головная| |Преподавание| | Современные проблемы информатики| |Информатика| |Ключевые термины| |Персоны|

Федотов Анатолий Михайлович 		[SBRAS]
НГУ
ФИТ НГУ
ИВТ СО РАН
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
    Дата последней модификации: 18.07.2013