Вопрос5. Законы Амдала.

Первый закон Амдала. Производительность вычислительной системы, состоящей из нескольких связанных между собой устройств, определяется самым непроизводительным устройством.

В торой закон Амдала. Пусть вычислительная система состоит из р процессоров. Предположим, что k из N операций алгоритма могут выполняться только последовательно. Пусть - доля последовательных операций в алгоритме, .

Тогда максимально возможное ускорение системы

Вопрос6.Ранг временного оператора. Частный приоритет временного оператора.

Ранг временного оператора.Для произвольного временного оператора Рj ВПГС Г(t) понятие ранга rj определяется следующим образом:

а) ранг rj = tj0 при Wj = Æ (случай оператора Рj , являющегося выходным оператором алгоритма); б) rj = max (rλ + tj0 ) ,если Wj Æ (случай, когда оператор Рj представляет собой Pλ Wj внутренний оператор алгоритма, обеспечивающий формирование промежуточного результата, используемого другими, внешними по отношению к Рj , операторами Рλ алгоритма). С содержательной точки зрения ранг rj оператора Рj задает максимальное значение времени от момента начала tjн выполнения оператора Рj до завершения решения задачи (то есть временную длину соответствующего маршрута в ВПГС Г (t)).

Частный приоритет bj временного оператора Рj (в рамках отдельного алгоритма) [1,2 ]:

а) bjδ = 1 при rj = max ri и ri < rj при i ≠ j Pi ÎPδ; б) bjδ < biδ при rj = ri и tj0 < ti0 ;

в) bjδ < biδ при rj = ri , tj0 = ti0 и |Wj | > |Wi | ; г) bjδ < biδ при rj = ri , tj0 < ti0 и

|Wj | = |Wi | , но i < j ; д) bjδ < biδ при rj > ri.

Вопрос7. . Основные концепции построения самоорганизующихся вычислительных систем

КОНЦЕПЦИИ ПОСТРОЕНИЯ САМООРГАНИЗУЮЩИХСЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Мультипараллельность - применение всех или части известных методов параллельной обработки данных с автоматической оптимизацией их состава для конкретных областей применения, решаемых задач и требований пользователей.

Адаптивность - обеспечение высокой эффективности при изменении областей применения, решаемых задач и требований, а также при отказах и сбоях.

Автоматический аппаратно-программный компромисс- решение задачи выбора оптимального соотношения аппаратных и программных средств

Самоорганизующийся элементный базис - на основе динамически программируемых, перестраиваемых и самоорганизующихся СБИС.

Самоорганизация параллельного аппаратно-программного обеспечения - автоматическое проектирование новых архитектур параллельных аппаратных и программных средств

Вопрос8 Показатели эффективности параллельных временных моделей алгоритмов.

о сновные показатели эффективности:

1.время выполнения алгоритма - число ветвей алгоритма. 2.вентильная сложность - число модулей i-го (i,1Îr) типа; 3.коэффициент средней загрузки модулей i-го типа.

4. период обновления входных данных.

дополнительные показатели эффективности:

среднее время выполнения алгоритма , коэффициент снижения временных затрат, коэффициент эффективности распараллеливания