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

    На этом шаге мы рассмотрим метод конвейерного параллелизма.

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


Рис.1. Метод конвейерного параллелизма

    Показатели времени выполнения, ускорения и эффективности метода конвейерного параллелизма определяются соотношениями:

    Со следующего шага мы начнем рассматривать принципы разработки параллельных методов.




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