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

UptoLike

Составители: 

- 94 -
7. Что такое избыточность вычислений и обменов данными? Каким путем
можно свести к минимуму эти явления?
8. Количественно определить избыточность пересылок данных в примере
рис.24 (пересылку каждого элемента массивов [A] и [B] считать избыточ-
ной, если она происходит более одного раза за время решения задачи). Как
изменится эта количественная оценка при лежащей
на поверхности моди-
фикации блочного алгоритма перемножения матриц?
9. Оцените количественно размер гранулы параллелизма для ленточного ум-
ножения матриц (единицу измерения выберите сами на основе анализа ал-
горитма).
                                    - 94 -


7. Что такое избыточность вычислений и обменов данными? Каким путем
   можно свести к минимуму эти явления?
8. Количественно определить избыточность пересылок данных в примере
   рис.24 (пересылку каждого элемента массивов [A] и [B] считать избыточ-
   ной, если она происходит более одного раза за время решения задачи). Как
   изменится эта количественная оценка при лежащей на поверхности моди-
   фикации блочного алгоритма перемножения матриц?
9. Оцените количественно размер гранулы параллелизма для ленточного ум-
   ножения матриц (единицу измерения выберите сами на основе анализа ал-
   горитма).