Switch lang: Русский \ English

Ярусно параллельная форма

Некий Новопашин привёл следующее определение Концепции неограниченного параллелизма:

Абстрагирование от числа процессоров и параметров коммуникационной среды конкретной вычислительной системы ограничивает практическую применимость алгоритма: для рассмотренного примера при n ≈1000 на первом ярусе необходимо будет задействовать 500 процессоров, на последнем – всего 2 (!). Подход, основанный на игнорировании архитектуры МВС и ее количественных параметров, получил название концепции неограниченного параллелизма.

Он утверждает, что "Такой подход, как правило, приводит к неравномерности загрузки процессоров и снижает эффективность использования МВС (не решает проблему балансировки загрузки процессоров)."

И вот, что я думаю на этот счёт...

Во-первых, видимо CPVM поддерживает именно "концепцию неограниченного параллелизма", я считаю, что нас это касается.

Во-вторых, у нас в CPVM многопользовательская система (VM) и максимальная загрузка процессоров одного юзера не совпадает с таковой для другого юзера.

Это сделао специально. В любом случае любой алгоритм, который вычисляет некий результат из массы данных, рано или поздно начнёт потреблять меньше ресурсов чем ему нужно в пике.

Любой кластер в этом случае становится не эффективным в принципе. проблема максимальной утилизации ресурсов наилучшим обраом решается именно в многопользовательских системах.

Мы пошли также и таким путём: мы не вводим в топологии CPVM особых узлов и не вводим заданной заранее маршрутизации. У нас маршрутизация в сети узлов CPVM динамическая, то есть узел сам замеряет "hearbit" до сеседей и оценивает "overhead" от запуска требуемых операций на соседних узлах учитывая свою загрузку, и то, что ему известно о них. Сам принимает решение о распредеении работы.

Нагрузка распространяется на ближайшие процессоры , затем дальше и это логично. Важно не загрузить их равномерно, а важно снизить накладные расходы, используя максимум из возможного процессоров в каждый момент времени.

"Неравномерность загрузки" - это НЕ эффективность использования, 100%.

Само же понятие "неограниченного параллелизма" мне понятно и близко.

Комментарии

Comments powered by Disqus
Перейти к главному содержимому