СУЭБ ИВТ СО РАН |
А.М.Федотов |
(Speedup) за счет параллельного выполнения программы служит показателем эффективной скорости вычислений. Вычисляется как отношение времени, требуемого для выполнения наилучшего из последовательных алгоритмов на однопроцессорной ВС, ко времени решения той же задачи на параллельной n-процессорной системе при использовании наилучшего параллельного алгоритма:S(n)=T(1)/T(n).Как правило, ускорение удовлетворяет условию S(n) ≤ n.Замечания относительно алгоритмов решения задачи должны подчеркнуть тот факт, что для последовательной и параллельной реализации лучшими могут оказаться разные алгоритмы, а при оценке ускорения необходимо исходить именно из наилучших алгоритмов.
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М. |
ФИТ НГУ НГУ ЕНУ им.Гумилева ИВТ СО РАН |