Масштабируемость распределенных и параллельных систем, закон Амдала. Отличия распределенных систем от систем с разделяемой памятью

By Денис Чащин  

Распределенные вычислительные системы — это физические компьютеры и программные системы, реализующие каким-нибудь способом параллельную обработку данных на многих вычислительных узлах.

Отличие от систем с разделяемой памятью:

  1. В каждом узле свое время (невозможно задать глобальное время).
  2. Связь между узлами происходит с задержкой.
  3. Сообщения могут теряться по пути.
  4. Любой узел может быть выключен или отказать.

Виды масштабируемости:

  1. Вертикальная — увеличивать производительность каждого узла
  2. Горизонтальная — добавление новых узлов в систему

Для параллельных систем большую роль играет вертикальная масштабируемость, горизонтальная носит относительный характер

Для распределенных систем большую роль играет горизонтальная масштабируемость, вертикальная — дорого.

Закон Амдала

Ускорение, которое может быть получено на вычислительной системе из p процессов по сравнению с однопроцессорным решением, не превышает S_p=\frac{1}{\alpha{}%2B\frac{1-\alpha{}}{p}},

где \alpha{} — доля вычислений, которые могут выполняться параллельно


Post a Comment

Your email is never shared. Required fields are marked *

*
*