Головна Головна -> Реферати українською -> Інформатика, комп'ютери, програмування -> Векторні обчислення

Векторні обчислення

Назва:
Векторні обчислення
Тип:
Реферат
Мова:
Українська
Розмiр:
8,43 KB
Завантажень:
419
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5 
З предмету: «Методи паралельних обчислень».
Тема: «Векторні обчислення».


Зміст.
Вступ.
1. Методи виконання векторних операцій.
2. Векторний співпроцесор IBM 3090.
3. Структура співпроцесора.
4.Висновок.
Список використаної літератури.



ВЕКТОРНІ ОБЧИСЛЕННЯ
Вступ.
Хоча продуктивність сучасних великих обчислювальних машин багаторазово зросла, існує клас задач, для яких їхні можливості як і раніше виявляються недостатніми. Ці задачі зв'язані з моделюванням реальних фізичних процесів у різних середовищах і вирішуються в таких галузях науки, як аеродинаміка, сейсмологія, метеорологія, ядерна фізика, фізика плазми і т.п. [WILS84].
Характерною рисою вищезгаданих задач є виконання одноманітних обчислювальних процедур з величезними масивами числових даних, що описують багатомірні фізичні поля, які змінюються динамічно. Для вирішення подібних задач розробляється окремий клас обчислювальних систем, що одержав назву суперкомп'ютерів. Такі системи повинні мати здатність виконувати сотні мільйонів арифметичних операцій у секунду над числами у форматі з плаваючою комою. Вартість існуючих систем цього класу досягає 10-15 млн. доларів. На відміну від великих обчислювальних машин (мейнфреймів), що проектуються в розрахунку на мультипрограмний режим роботи й інтенсивний обмін інформацією з периферійними пристроями, суперкомп'ютери оптимізовані з урахуванням особливостей числової обробки великих і надвеликих масивів даних.
Через велику вартість суперкомп'ютерів і їхньої спеціалізації на виконанні задач певного класу ринок таких систем досить обмежений. Їх застосовують тільки дуже потужні дослідницькі центри, що працюють, в основному, по урядових програмах. Незважаючи на величезні обчислювальні можливості сучасних суперкомп'ютерів, потреби наукових досліджень увесь час зростають.
У рамках цього напрямку розвивається клас комп'ютерів, орієнтованих на операції над векторами – так звані матричні процесори (array processor). Вони використовуються як співпроцесори для ефективної обробки векторизованих фрагментів програм.
1.Методи виконання векторних операцій
Нижче ми розповімо, у чому особливість операцій над векторними змінними і як ці операції виконуються в комп'ютерах різних класів. У комп'ютері загального призначення обробка векторів або масивів чисел у форматі з плаваючою комою організовується у вигляді циклічної процедури, причому в кожному циклі обробляється черговий елемент масиву. Розглянемо, наприклад, два вектори (одномірних числових масива) – А і В. Необхідно додати їх і помістити результат у вектор С. Для цього буде потрібно шість операцій додавання:
Як можна прискорити виконання подібних операцій? Необхідно впровадити паралелізм у тій або іншій формі.
Існує кілька підходів до впровадження ідей паралельного виконання операцій в обробку векторів. Найпростіше розглянути їх на конкретному прикладі перемножування квадратних матриць розміром . Формула для обчислення кожного елемента матриці результату має вигляд:
Тут , і – елементи матриць А, В і С.
Нижче представлений текст програми мовою FORTRAN, яку можна виконувати на будь-якому скалярному процесорі загального призначення.
DO 100 I=1,N DO 100 J=1,N C(I,J)= 0.0 DO 100 К=1,N
C(I,J)=C(I,J)+ A(I,K)*B(K,J) 100 CONTINUE
Один з методів підвищення продуктивності виконання подібних обчислень одержав назву векторної обробки. Цей метод припускає, що в програмі можна оперувати з одномірним вектором даних. Нижче представлена програма модифікованою мовою FORTRAN, у якому реалізована нова форма операторів, що дозволяє специфікувати операції над векторами.
DO 100 I=1,N C(I,J)= 0.0(J= 1,N) DO 100 К=1,N
C(I,J)=C(I,J)+ A(I,K)*B(K, J) (J=1,N) 100 CONTINUE
Член виду (J=1,N) означає, що операції над елементами з всіма індексами J у заданому інтервалі будуть виконуватися як єдина процедура. Про спосіб реалізації такого методу обчислень буде розказано нижче. У представленому тексті програми всі елементи в i-му рядку обчислюються паралельно. Кожен елемент у рядку являє собою суму, доданки якого обчислюються послідовно.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3  4  5 



Реферат на тему: Векторні обчислення

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок