Выдержка из книги
Сергиенко И.В.
Модели и методы решения на эвм комбинаторных задач оптимизации
Именно за счет распараллеливания ВП могут быть решены многие задачи обработки данных и оптимизации очень большой размерности, которые возникают, например, при изучении м кроэко-номических моделей [29], при решении задач управления быстро-протекающими процессами в реальном масштабе времени, задач проектирования, планирования и др. Разумеется, что далеко не всякий алгоритм позволяет эффективное распараллеливание ВП, осуществляемое при решении задачи с его помощью. В идеальном же случае, если ВС состоит из п процессоров, то время t решения некоторой задачи на этой системе с помощью алгоритма, позволяющего распараллеливание ВП, должно сокращаться примерно в п раз по сравнению с затратами времени в случае решения этой задачи на однопроцессорной ЭВМ.
![Именно за счет распараллеливания ВП могут быть решены многие задачи обработки данных и оптимизации очень большой размерности, которые возникают, например, при изучении м кроэко-номических моделей [29], при решении задач управления быстро-протекающими процессами в реальном масштабе времени, задач проектирования, планирования и др. Разумеется, что далеко не всякий алгоритм позволяет эффективное распараллеливание ВП, осуществляемое при решении задачи с его помощью. В идеальном же случае, если ВС состоит из п процессоров, то время t решения некоторой задачи на этой системе с помощью алгоритма, позволяющего распараллеливание ВП, должно сокращаться примерно в п раз по сравнению с затратами времени в случае решения этой задачи на однопроцессорной ЭВМ.](/pic/0183525L0m2jhP0025371059.png)