Page 44 - 6111

обчислювальної гідродинаміки. П'ять програм представляють
типові обчислювальні ядра, а три програми є модельними
додатками. Такий склад пакета цілком виправданий. На
обчислювальних ядрах можна оцінити ефективність виконання
комп'ютером базових фрагментів багатьох реальних програм. Але
оскільки ніяке ядро саме по собі не замінить всю програму, то до
складу пакету були включені спрощені варіанти реальних додатків.
У порівнянні з реальними аналогами ці додатки мають більш
регулярну структуру і реалізують спрощену модель, що стало
результатом компромісу між "реальністю" тестів і складністю їх
перенесення з комп'ютера на комп'ютер.
Ключовими в обчислювальних ядрах пакета є такі операції:
- ЕР (Embarrassingly Parallel) – кожним паралельним
процесом виконується генерація великого числа псевдовипадкових
чисел, а взаємодія процесів потрібна тільки в кінці отримання
чергової порції чисел;
- IS (Integer Sort) – варіант сортування великого масиву цілих
чисел;
- FT (Fourier Transform) – швидке перетворення Фур'є на
тривимірній решітці;
- MG (MultiGrid) – рішення тривимірного рівняння Пуассона
на основі багатоточкового методу;
- CG (Conjugate Gradient) - реалізація методу градієнтів для
знаходження найменшого власного значення в розрідженій
симетричній позитивно визначеній матриці.
Модельні додатки відображають рішення систем
диференціальних рівнянь в часткових похідних на логічно
структурованих сітках з використанням трьох різних неявних
методів релаксації:
- тест LU включає схему симетричної послідовної верхньої
релаксації, відображаючи рішення регулярно розріджених, блочних
(5x5), нижніх і верхніх трикутних систем;
- тест SP містить рішення послідовності незалежних
скалярних пятидіагональних систем, кожна з яких орієнтована
уздовж трьох взаємно ортогональних напрямків в обчислювальному
просторі;
- тест ВТ близький до тесту SP, відрізняється, в основному,
рішенням блочних (5x5) трьохдіагональних систем замість
скалярних пятидіагональних систем. Як у ВТ, так і в SP
використовуються варіанти класичного неявного методу
поперемінних напрямків .
У процесі свого розвитку, пакет пройшов два етапи. Основна
відмінність полягає в правилах написання та адаптації тестів для
43