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