Параллельные вычисления. Баканов В.М. - 34 стр.

                                   - 34 -


2. В каких единицах выражается производительность супер-ЭВМ? Каким об-
   разом сравниваются производительности различных суперкомпьютеров?
   Какие из этих характеристик (хотя бы качественно) наиболее объективны?
3. Какие причины тормозят дальнейшее увеличение вычислительных мощно-
   стей однопроцессорных компьютеров? Каковы аргументы против приме-
   нения параллельных вычислений? Есть ли альтернативы параллельным
   вычислительным технологиям?
4. Доказать возможность полностью параллельного вычисления любого за-
   данного алгоритма. Какова его практическая ценность?
5. В чем суть теоремы Брента? Каким путем можно уменьшить число шагов
   при моделировании (построении) схемы из функциональных элементов?
6. Дать определение процесса (параллельного процесса) и зерна (гранулы)
   распараллеливания. В каких единицах можно определить величину грану-
   лы (привести несколько вариантов ответа)?
7. Для чего нужна синхронизация выполнения параллельных процессов? Ка-
   ким образом синхронизация может помочь в решении проблемы возникно-
   вения дедлоков?
8. Чем ограничивается возможность распараллеливания реальных алгорит-
   мов? В чем суть закона Амдаля? Предложите методику ‘обхода’ закона
   Амдаля?
9. Какую (количественно!) долю последовательных операций можно считать
   допустимой для различных вычислительных алгоритмов?