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

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

ICT SBRAS

Словарь терминов в коллекции "Вычислительные системы"

Ускорение

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

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

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

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

  1. Качество
  2. Метрики параллельных вычислений

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


Контекстный поиск: Задайте образец для поиска:
    

|Список основных тем курса|
   
Федотова Ольга
[SBRAS]

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