Вопрос 7. Вычислить среднее ускорение вычисления конвейерной системы, состоящей из четырёх процессоров, каждый из которых выполняет за один такт одну из четырёх микроопераций, составляющих обработку элемента потока данных.
Добавил: | DMT |
Дата создания: | 30 декабря 2007, 18:23 |
Дата обновления: | 30 декабря 2007, 18:23 |
Просмотров: | 5819 последний сегодня, 21:04 |
Комментариев: | 1 |
Вопрос 7. Вычислить среднее ускорение вычисления конвейерной системы, состоящей из четырёх процессоров, каждый из которых выполняет за один такт одну из четырёх микроопераций, составляющих обработку элемента потока данных. |
Комментарии для "Вопрос 7. Вычислить среднее ускорение вычисления конвейерной системы, состоящей из четырёх процессоров, каждый из которых выполняет за один такт одну из четырёх микроопераций, составляющих обработку элемента потока данных."
Пользователь: ruslan Сообщений: 23 Статус: Незримый Зарегистрирован: 5 января 2008, 2:42 Был:29 января 2008, 21:23 | Дата: 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. |