logo
делать №5

Концепція необмеженого паралелізму

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