Шаг 8.
Параллельные алгоритмы.
Моделирование и анализ параллельных вычислений (некоторые замечания)

    На этом шаге мы приведем некоторые общие требования, предъявляемые к параллельным вычислениям.

    При разработке параллельных алгоритмов решения сложных научно-технических задач принципиальным моментом является анализ эффективности использования параллелизма, состоящий обычно в оценке получаемого ускорения процесса вычислений (сокращения времени решения задачи). Формирование подобных оценок ускорения может осуществляться применительно к выбранному вычислительному алгоритму (оценка эффективности распараллеливания конкретного алгоритма). Другой важный подход состоит в построении оценок максимально возможного ускорения процесса решения задачи конкретного типа (оценка эффективности параллельного способа решения задачи).

    На следующем шаге мы рассмотрим модель вычислений в виде графа "операции - операнды".




Предыдущий шаг Содержание Следующий шаг