2018 г., Том 23, № 1, с.96-104

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