Вопрос 7. Вычислить среднее ускорение вычисления конвейерной системы, состоящей из четырёх процессоров, каждый из которых выполняет за один такт одну из четырёх микроопераций, составляющих обработку элемента потока данных.


Добавил:DMT
Дата создания:30 декабря 2007, 18:23
Дата обновления:30 декабря 2007, 18:23
Просмотров:5767 последний позавчера, 0:53
Комментариев: 1

Вопрос 7. Вычислить среднее ускорение вычисления конвейерной системы, состоящей из четырёх процессоров, каждый из которых выполняет за один такт одну из четырёх микроопераций, составляющих обработку элемента потока данных.

up

Комментарии для "Вопрос 7. Вычислить среднее ускорение вычисления конвейерной системы, состоящей из четырёх процессоров, каждый из которых выполняет за один такт одну из четырёх микроопераций, составляющих обработку элемента потока данных."


Пользователь: ruslan
Сообщений: 23
Статус: Незримый
Зарегистрирован:
5 января 2008, 2:42
Был:29 января 2008, 21:23
ruslan
smsup
Дата: 14 января 2008, 1:20 Сообщение № 1
Рассмотрим применение конвейера для обработки двух векторов 1, а2, ... , аn) и (в1, в2, … , вn), состоящей из четырех микроопераций: Op-1, Op-2, Op-3, Op-4. Конвейер будет состоять из четырех устройств, осуществляющих эти микрооперации. Предположим, что продолжительность выполнения этих микроопераций одинакова и равна h. Тогда в первый отрезок времени длины h необходимо выполнить микрооперацию Op-1 (а1, в1), во второй – Op-1 (а2, в2) и Op-2 (а1, в1), в третий – Op-1 (а3, в3), Op-2 (а2, в2), Op-3 (а1, в1), и т.д. В табл.1 отображен ход выполнения действий в моменты времени h, 2h, 3h, … .

Понятно, что для обработки всех данных потребуется время (n + 3)h. Следовательно, увеличение быстродействия равно S4 = T1/T4 = 4nh/(n + 3)h ~= 4.


image1