СУЭБ ИВТ СО РАН


А.М.Федотов

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

Ускорение

Ускорение (Speedup) за счет параллельного выполнения программы служит показателем эффективной скорости вычислений. Вычисляется как отношение времени, требуемого для выполнения наилучшего из последовательных алгоритмов на однопроцессорной ВС, ко времени решения той же задачи на параллельной n-процессорной системе при использовании наилучшего параллельного алгоритма:

S(n)=T(1)/T(n).

Как правило, ускорение удовлетворяет условию S(n) ≤ n.
Замечания относительно алгоритмов решения задачи должны подчеркнуть тот факт, что для последовательной и параллельной реализации лучшими могут оказаться разные алгоритмы, а при оценке ускорения необходимо исходить именно из наилучших алгоритмов.

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

  1. Качество [ru]
  2. Метрики параллельных вычислений [ru]
Ключевые термины публикации:  Метрики параллельных вычислений;
Контекстный поиск: Задайте образец для поиска:
    
|Список терминов| |Терминдер тізімі| |Directory of Terms|
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана
© 2007-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М. 		[FIT]
ФИТ НГУ       НГУ
ЕНУ им.Гумилева
ИВТ СО РАН
    Дата последней модификации: 14.08.2013