для вирішення виниклих завдань. Приклад завдання описаний у додатку. У даному рефераті надана актуальна інформація на листопад 2011
Список літератури:
1. Youtube.ru - Презентація сервера Intel Manycore Testing Lab.
2. Intel.com - інформація про конкурси та продукції Intel.
3. Wikipedia.org - Короткий опис продукції intel.
. 1024cores.net - англомовний сайт з актуальними проблемами і їх рішеннями в ході виконання паралельних завдань.
. software.intel.com/file/38483 - опис технології Intel В® Cilk Plus
Додаток
Масштабованість програми для розв'язання систем лінійних алгебраїчних рівнянь методом Монте-Карло з використанням технології OpenMP
Ми досліджували масштабованість нашого програми на 32-ядерної системі. У додатку був реалізований алгоритм пошуку скалярного твори заданого вектора h і вектора рішення x системи лінійних алгебраїчних рівнянь: x = Ax + f методом Монте-Карло. p align="justify"> Метод Монте-Карло полягає в моделюванні ланцюга Маркова, що можна представити як випадкове блукання по матриці коефіцієнтів. Матриця ймовірностей переходу P будується по матриці коефіцієнтів наступним чином:
В
Оцінка величини скалярного твори для ланцюга довжини N має вигляд:
В
де Wm - набір ваг.
Для того, щоб отримати чисельну оцінку однієї компоненти рішення, вектор h вибирається таким чином, щоб він мав тільки одну ненульову компоненту hj = 1. Початкові значення pj = 1, k0 = j, W0 = hj/pj = 1. p align="justify"> Даний алгоритм допускає ефективне розпаралелювання за допомогою ОреnМР. Кожен потік при цьому може використовуватися для отримання чисельної оцінки однієї компоненти рішення. br/>В
Рис. 1. Схема виклику директив OpenMP
Аналіз програми вирішення системи лінійних алгебраїчних рівнянь за допомогою Intel Parallel Inspector дозволив виявити і усунути помилки виділення пам'яті, a Hot-Spot аналіз за допомогою Intel Parallel Amplifier - знайти ресурсомісткі операції. Це дозволило оптимізувати додаток. br/>В
Рис. 2: Результат роботи Amplifier. br/>
Проведено дослідження масштабованості програми на наступному многоядерной архітектурі:
В
Рис. 3: 32-ядерна платформа: 4 вузли по 8 ядер
При заміні генератора випадкових чисел із стандартної бібліотеки З rand () багатопотокової реалізацією генератора MCG-31, включеної до складу Intel Math Kernel Library, були отрима...