Паралелізм – метод, що забезпечує виконання різних функцій шляхом їх розбиття на підфункції з одночасним виконанням в часі.

ЛЕКЦІЯ №3

(3 год.)

Способи передавання даних. Типи паралелізму.

План

1. Паралелізм у роботі комп'ютерних систем.

2. Основні підходи та засоби реалізації паралелізму.

1. Паралелізм у роботі комп'ютерних систем (КС)

В залежності від предметної області застосування є багато визначень термінів, які характеризують паралельні та розподілені обчислення. На основі аналізу літературних джерел і варіантів практичної реалізації можна так визначити ці терміни:

Паралельні обчислення – обчислення, що підтримуються на математичному, алгоритмічному, програмному чи апаратному рівні (на всіх або декількох) і забезпечують можливість паралельного виконання задачі.

Під терміном “паралельні обчислення” розуміється сукупність питань, які відносяться до створення ресурсів паралелізму в процесах розв’язання задач і гнучкому керуванню реалізацій цього паралелізму з метою досягнення найбільшої ефективності обчислювальної техніки.

Розподілені обчислення – обчислення, які підтримуються стандартними чи закритими протоколами обміну та незалежними апаратними засобами (комп’ютери, сервери), що представляються користувачу єдиним обчислювачем, придатним для вирішення складної задачі.

Стосовно використаних ресурсів можна стверджувати: здебільшого паралельні структури реалізовуються на спеціалізованих процесорах, розподілені структури – на універсальних (стандартних) комп’ютерах (серверах), які об’єднані в мережі різного типу.

Конвеєризація і паралелізм

Конвеєризація – метод, що забезпечує сукупність різних дій за рахунок їх розбиття на підфункції з зміщенням в часі виконанням. Конвеєрний пристрій розробляють з окремих ступенів, час спрацювання яких в ідеальному випадку повинен бути однаковим.

Паралелізм – метод, що забезпечує виконання різних функцій шляхом їх розбиття на підфункції з одночасним виконанням в часі.

Приклад:

Варіант структурної схеми виконання виразу при паралельній обробці наведений на рис.1.1.