Page 39 - 6111
P. 39
структури даних, значна обчислювальна ємність, можливість
отримання показників продуктивності, близьких до пікових, всі ці
риси зробили тест виключно популярним.
Цей тест розглядається в трьох варіантах. У першому варіанті
вирішується система з матрицею розміру 100x100. Надається вже
готовий результатний текст, в який не вноситься жодних змін.
Спочатку передбачалося, що заборона внесення змін до програми
не повинно використовувати будь-яких специфічних особливостей
апаратури, і показники продуктивності будуть сильно занижені. В
даний час ситуація повністю змінилася. Матриця такого невеликого
розміру легко поміщається цілком в кеш-пам'ять сучасного
процесора (потрібно лише 80 Кбайт), що завищує його
характеристики .
У другому варіанті тесту розмір матриці збільшується до
1000x1000. Дозволяється як внесення змін до тексту підпрограми,
що реалізується авторами методу рішення системи, так і зміна
самого методу. Єдине обмеження - це використання стандартної
викликаючої частини тесту, яка виконує ініціалізацію матриці,
викликає підпрограму рішення системи і перевіряє коректність
результатів .
У цій же частині обчислюється і показана комп'ютером
3
продуктивність, виходячи з формули для числа операцій 2n /3+2n 2
(n - це розмір матриці), незалежно від обчислювальної складності
реально використаного алгоритму .
У даному варіанті досягалися значення продуктивності, близькі
до пікової. Цьому сприяли і значний розмір матриці, і внесення змін
до програми або алгоритму. Звідси з'явилась і спеціальна назву
даного варіанту - LINPACK ТРР, Toward Peak Performance.
З появою великих масивно-паралельних комп'ютерів питання
підбору розміру матриці стало виключно актуальним. На матрицях
100x100 або 1000x1000 жодних адекватних показників отримати не
вдавалося. Ці завдання були занадто малі. Матриця розміру
1000x1000 займає лише 0,01-0,001 % всієї доступної оперативної
пам'яті комп'ютера.
Перші експерименти з тестом LINPACK на реальних масивно-
паралельних комп’ютерах показали, що і фіксувати який не будь
один розмір задачі теж не можна. У результаті в третьому варіанті
тесту було дозволено використовувати викладену в другому
варіанті методику для матриць як завгодно більшого розміру.
Скільки є оперативної пам'яті на всіх обчислювальних вузлах
системи, стільки й можна використовувати. Для сучасних
комп’ютерів розмір матриці вже перевалив за мільйон, тому такий
крок був просто необхідний.
38