експоненційний алгоритм

квадратичний алгоритм

алгоритм, часова складність якого - O(n)

алгоритм, складність якого не залежить від n: O (1)

один з підходів до створення паралельності програмного забезпечення

метод, який дає змогу розподілити роботу програми між двома (або більше)

метод, який дає змогу розподілити роботу програми між двома (або більше)

метод, який дає змогу розподілити роботу програми між двома (або більше)

PVP-систем

SMP-систем

NUMA-систем

MPP-систем

формальна модель прискорення

степінь паралелізму

прискорення послідовного алгоритму

прискорення паралельного алгоритму

Кількості операцій з плаваючою комою за секунду

FLOPS

Hz

FPS

Систем з розподіленою пам’яттю

Систем без пам’яті швидкого доступу

Систем із пам’яттю швидкого доступу

Систем із спільною пам’яттю

Систем з розподіленою пам’яттю

Систем без пам’яті швидкого доступу

Систем із пам’яттю швидкого доступу

Систем із спільною пам’яттю

Систем з розподіленою пам’яттю

Систем із однорівневою пам’яттю

Систем із пам’яттю швидкого доступу

Систем із спільною пам’яттю

MIMD

SIMD

SISD

MISD

проблема складності програмування

проблема зчитування даних

проблема коректності та синхронізації змін в

даних, які стали результатом локальних обчислень

проблема обробки великих масивів даних