Вычислительная математика и структура алгоритмов

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