Тысяча полезных мелочей    

Параллельный алгоритм Соллина поиска остовного дерева

Параллельный алгоритм Соллина поиска остовного дерева

Салпагаров С.И. Статья в формате PDF 160 KB

Рассмотрим взвешенный предфpaктальный [1], (n, L) - граф G = (V,E) и траекторию G1 = (V1,E1), l=1,2,...,L. Пусть имеется k процессов [2] p1,p2,...,pk, где и каждый из k процессоров, назначен одной из затравок

Множество всех затравок Zs (l) всех рангов предфpaктального (n, L), графа G = (V,E)  обозначим через ,

Идея работы параллельного алгоритма Соллина α поиска остовного дерева минимального веса [3] заключается в следующем.

Каждая затравка рассматривается как отдельный подграф, и k процессоров p1, p2,..., pk параллельно и независимо друг от друга находят остовные деревья минимально- го веса (ОДМВ), каждый на своей назначенной затравке Zs(l) . Объединяя полученные результаты, т.е. выделенные ОДМВ, получим ОДМВ предфpaктального (n,L)-графа G=(V, Е). Обосно- ванием работы алгоритма Соллина α являются следующие теоремы:

Теорема 1. Параллельный алгоритм Соллина α строит на предфpaктальном (n,L)-графе G=(V, Е), остовное дерево минимального веса Т=(V, ЕS).

Теорема 2. Вычислительная сложность алгоритма Соллина для связного взвешенного графа G=(V,E), |V|=n, |E|=m, где имеется n процессоров (компьютеров) p1,p2,…pn, каждый из которых назначен одной из вершин v1,v2,…,vn графа G=(V, E), равна Zs(l) О(n2 log2 n).

Литература

  1. Кочкаров А.М. Распознавание фpaктальных графов. Алгоритмический подход. Нижний Архыз: САО РАН.-1998.
  2. Воеводин В.В. Математические модели и методы в параллельных процессах.М.: Наука, 1986.
  3. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов.-М.: Мир, 1981


ИСТОКИ ФРАКТАЛЬНОЙ ПЕДАГОГИКИ

ИСТОКИ ФРАКТАЛЬНОЙ ПЕДАГОГИКИ Статья в формате PDF 245 KB...

21 09 2026 23:34:54

ИЗУЧЕНИЕ ДЕЙСТВИЯ ПАЙЛЕР-СВЕТА НА ЗАЩИТНЫЕ СИЛЫ ОРГАНИЗМА ПРИ ЛЕТАЛЬНОЙ ВИРУСНОЙ ИНФЕКЦИИ В ЭКСПЕРИМЕНТЕ

ИЗУЧЕНИЕ ДЕЙСТВИЯ ПАЙЛЕР-СВЕТА НА ЗАЩИТНЫЕ СИЛЫ ОРГАНИЗМА ПРИ ЛЕТАЛЬНОЙ ВИРУСНОЙ ИНФЕКЦИИ В ЭКСПЕРИМЕНТЕ Статья в формате PDF 113 KB...

20 09 2026 22:27:14

ИНФОРМАЦИОННЫЙ АНАЛИЗ БИОЛОГИЧЕСКОЙ ЖИДКОСТИ

ИНФОРМАЦИОННЫЙ АНАЛИЗ БИОЛОГИЧЕСКОЙ ЖИДКОСТИ Статья в формате PDF 111 KB...

19 09 2026 18:41:18

МАРШРУТЫ ПО ГЕОЛОГО-ПОЧВЕННОЙ ПРАКТИКЕ СТУДЕНТОВ В ТОМСКОМ РАЙОНЕ – ПОТЕНЦИАЛЬНАЯ ВОЗМОЖНОСТЬ РАЗВИТИЯ ГЕОТУРИЗМА

МАРШРУТЫ ПО ГЕОЛОГО-ПОЧВЕННОЙ ПРАКТИКЕ СТУДЕНТОВ В ТОМСКОМ РАЙОНЕ – ПОТЕНЦИАЛЬНАЯ ВОЗМОЖНОСТЬ РАЗВИТИЯ ГЕОТУРИЗМА Статья в формате PDF 2874 KB...

18 09 2026 1:47:52

РАЗРАБОТКА ИМИТАЦИОННОЙ МОДЕЛИ РАБОТЫ ТРАНСПОРТНОЙ СИСТЕМЫ

РАЗРАБОТКА ИМИТАЦИОННОЙ МОДЕЛИ РАБОТЫ ТРАНСПОРТНОЙ СИСТЕМЫ Статья в формате PDF 565 KB...

17 09 2026 14:38:44

ХЕМИЛЮМИНЕСЦЕНТНОЕ ИССЛЕДОВАНИЕ СЛЮНЫ ПРИ МУКОВИСЦИДОЗЕ У ДЕТЕЙ

ХЕМИЛЮМИНЕСЦЕНТНОЕ ИССЛЕДОВАНИЕ СЛЮНЫ ПРИ МУКОВИСЦИДОЗЕ У ДЕТЕЙ Статья в формате PDF 119 KB...

16 09 2026 19:15:32

РЕГУЛЯТОРНЫЕ ПЕПТИДЫ ИЗ ВНУТРЕННИХ ОРГАНОВ ЖИВОТНЫХ ПОСЛЕ ОСТРОЙ КРОВОПОТЕРИ

РЕГУЛЯТОРНЫЕ ПЕПТИДЫ ИЗ ВНУТРЕННИХ ОРГАНОВ ЖИВОТНЫХ ПОСЛЕ ОСТРОЙ КРОВОПОТЕРИ Цитомедины – это биологически активные соединения, продуцируемые органами и тканями, способные влиять на течение физиологических и биохимических процессов в организме для поддержания гомеостаза. Экспериментально выявлено, что пептиды (цитомедины), выделенные из тканей печени и сердца животных, влияют на адгезивные свойства клеток крови – увеличивают количество лейкоцитарно-эритроцитарных (ЛЭА), тромбоцитарнo-эритроцитарных (ТЭА) и лимфоцитарно-тромбоцитарных (ЛТА) агрегатов. Феномен лимфоцитарно-тромбоцитарной адгезии является ярким примером тесной взаимосвязи иммунитета и гемостаза, являющихся составными частями единой интегральной клеточно­-гумopaльной системы защиты организма. ...

15 09 2026 8:32:52

ПЕРСПЕКТИВЫ ПРИМЕНЕНИЯ КОМПЛЕКСНОГО КРИСТАЛЛОГРАФИЧЕСКОГО ИССЛЕДОВАНИЯ БИОЛОГИЧЕСКИХ ЖИДКОСТЕЙ

ПЕРСПЕКТИВЫ ПРИМЕНЕНИЯ КОМПЛЕКСНОГО КРИСТАЛЛОГРАФИЧЕСКОГО ИССЛЕДОВАНИЯ БИОЛОГИЧЕСКИХ ЖИДКОСТЕЙ Статья в формате PDF 110 KB...

14 09 2026 4:31:27

КОРРЕКЦИЯ НУТРИТИВНОГО ГОМЕОСТАЗА В ОТДАЛЕННЫЕ СРОКИ ПОСЛЕ ОПЕРАЦИЙ НА ТОНКОЙ КИШКЕ

КОРРЕКЦИЯ НУТРИТИВНОГО ГОМЕОСТАЗА В ОТДАЛЕННЫЕ СРОКИ ПОСЛЕ ОПЕРАЦИЙ НА ТОНКОЙ КИШКЕ Статья в формате PDF 311 KB...

13 09 2026 4:38:33

ТИПОВЫЕ ОСОБЕННОСТИ БОЛЬНЫХ, СТРАДАЮЩИХ СЛЮННОКАМЕННОЙ БОЛЕЗНЬЮ ПОДНИЖНЕЧЕЛЮСТНОЙ ЖЕЛЕЗЫ

ТИПОВЫЕ ОСОБЕННОСТИ БОЛЬНЫХ, СТРАДАЮЩИХ СЛЮННОКАМЕННОЙ БОЛЕЗНЬЮ ПОДНИЖНЕЧЕЛЮСТНОЙ ЖЕЛЕЗЫ Статья в формате PDF 90 KB...

12 09 2026 22:12:16

ЭКОГАРМОНИЧЕСКАЯ СУЩНОСТЬ РАЦИОНАЛЬНОГО ПРИРОДОПОЛЬЗОВАНИЯ

ЭКОГАРМОНИЧЕСКАЯ СУЩНОСТЬ РАЦИОНАЛЬНОГО ПРИРОДОПОЛЬЗОВАНИЯ Статья в формате PDF 116 KB...

11 09 2026 4:48:26

К ВОПРОСУ О ПРАВОВОЙ ДЕФИНИЦИИ «КОРРУПЦИЯ»

К ВОПРОСУ О ПРАВОВОЙ ДЕФИНИЦИИ «КОРРУПЦИЯ» Статья в формате PDF 251 KB...

10 09 2026 12:40:56

ЛЕЧЕНИЕ ПЕРЕЛОМОВ ХИРУРГИЧЕСКОЙ ШЕЙКИ ПЛЕЧЕВОЙ КОСТИ ПУТЕМ ЧРЕСКОЖНОЙ ФИКСАЦИИ СПИЦАМИ

ЛЕЧЕНИЕ ПЕРЕЛОМОВ ХИРУРГИЧЕСКОЙ ШЕЙКИ ПЛЕЧЕВОЙ КОСТИ ПУТЕМ ЧРЕСКОЖНОЙ ФИКСАЦИИ СПИЦАМИ Статья в формате PDF 118 KB...

09 09 2026 8:42:49

Почвенно-растительный мониторинг дельты Волги

Почвенно-растительный мониторинг дельты Волги Статья в формате PDF 127 KB...

08 09 2026 0:36:28

ВЗАИМОДЕЙСТВИЕ СТВОЛОВЫХ КЛЕТОК СО СПЕРМАТОЗОИДАМИ ЧЕЛОВЕКА

ВЗАИМОДЕЙСТВИЕ СТВОЛОВЫХ КЛЕТОК СО СПЕРМАТОЗОИДАМИ ЧЕЛОВЕКА Статья в формате PDF 204 KB...

07 09 2026 22:36:19

ОСОБЕННОСТИ ГЕОЛОГИЧЕСКОГО СТРОЕНИЯ И ПОДСЧЕТ ЗАПАСОВ УГЛЕВОДОРОДОВ МЕССОЯХСКОГО МЕСТОРОЖДЕНИЯ

ОСОБЕННОСТИ ГЕОЛОГИЧЕСКОГО СТРОЕНИЯ И ПОДСЧЕТ ЗАПАСОВ УГЛЕВОДОРОДОВ МЕССОЯХСКОГО МЕСТОРОЖДЕНИЯ Статья в формате PDF 300 KB...

06 09 2026 15:56:13

БИОХИМИЧЕСКИЕ ПОКАЗАТЕЛИ КРОВИ У ПОРОСЯТ ПРИ ЭКСПЕРИМЕНТАЛЬНОМ СПОНТАННОМ КРИПТОСПОРИДИОЗЕ

БИОХИМИЧЕСКИЕ ПОКАЗАТЕЛИ КРОВИ У ПОРОСЯТ ПРИ ЭКСПЕРИМЕНТАЛЬНОМ СПОНТАННОМ КРИПТОСПОРИДИОЗЕ Статья в формате PDF 220 KB...

05 09 2026 11:59:22

АКТУАЛЬНЫЕ ПРОБЛЕМЫ СЛАБОЙ И СВЕРХСЛАБОЙ ЭНЕРГИИ КОСМОЛОГИИ В СОВРЕМЕННОМ ЕСТЕСТВОЗНАНИИ

АКТУАЛЬНЫЕ ПРОБЛЕМЫ СЛАБОЙ И СВЕРХСЛАБОЙ ЭНЕРГИИ КОСМОЛОГИИ В СОВРЕМЕННОМ ЕСТЕСТВОЗНАНИИ Статья в формате PDF 180 KB...

04 09 2026 23:39:17

ПРОДУКЦИЯ АНТИТЕЛ КЛАССА IGG К НЕСТРУКТУРНЫМ БЕЛКАМ HCV И КЛИНИЧЕСКОЕ ТЕЧЕНИЕ У БОЛЬНЫХ ХРОНИЧЕСКИМ ГЕПАТИТОМ С

Статья в формате PDF 92 KB...

03 09 2026 12:50:33

Мотивационная составляющая математического образования и особенности ее формирования

Мотивационная составляющая математического образования и особенности ее формирования Статья в формате PDF 104 KB...

02 09 2026 10:47:50

Липиды плазмы крови животных с эндотоксемией как модификаторы активности ферментов in vitro

Липиды плазмы крови животных с эндотоксемией как модификаторы активности ферментов in vitro Статья в формате PDF 104 KB...

01 09 2026 4:52:59

АНАЛИЗ МИКРОФЛОРЫ РОТОВОЙ ПОЛОСТИ ОБСЛЕДОВАННЫХ ЛЮДЕЙ С РАЗЛИЧНЫМИ ЗАБОЛЕВАНИЯМИ

АНАЛИЗ МИКРОФЛОРЫ РОТОВОЙ ПОЛОСТИ ОБСЛЕДОВАННЫХ ЛЮДЕЙ С РАЗЛИЧНЫМИ ЗАБОЛЕВАНИЯМИ Статья в формате PDF 126 KB...

31 08 2026 3:59:40

ЭКСПЕРИМЕНТАЛЬНЫЕ ОБУЧАЮЩИЕ СИСТЕМЫ ДЛЯ АНАЛИТИЧЕСКОГО ДИФФЕРЕНЦИРОВАНИЯ И ИНТЕГРИРОВАНИЯ НА ЯЗЫКЕ HASKELL

ЭКСПЕРИМЕНТАЛЬНЫЕ ОБУЧАЮЩИЕ СИСТЕМЫ ДЛЯ АНАЛИТИЧЕСКОГО ДИФФЕРЕНЦИРОВАНИЯ И ИНТЕГРИРОВАНИЯ НА ЯЗЫКЕ HASKELL Статья в формате PDF 97 KB...

30 08 2026 14:53:47

Формирование образовательного кластера как механизмА взаимодействия вузов с бизнес-структурами в рамках частно-государственного партнерства

Формирование образовательного кластера как механизмА взаимодействия вузов с бизнес-структурами в рамках частно-государственного партнерства Статья в формате PDF 334 KB...

29 08 2026 21:58:17

ПОВЫШЕНИЕ КВАЛИФИКАЦИИ ПРЕПОДАВАТЕЛЕЙ ТЕХНИЧЕСКОГО ВУЗА В УСЛОВИЯХ ИННОВАЦИОННОГО ОБРАЗОВАНИЯ

ПОВЫШЕНИЕ КВАЛИФИКАЦИИ ПРЕПОДАВАТЕЛЕЙ ТЕХНИЧЕСКОГО ВУЗА В УСЛОВИЯХ ИННОВАЦИОННОГО ОБРАЗОВАНИЯ Статья в формате PDF 124 KB...

28 08 2026 17:43:50

Я И МОЁ ЗДОРОВЬЕ

Я И МОЁ ЗДОРОВЬЕ В статье излагается позиция автора о необходимости максимально ответственно относиться к своему здоровью, исходя из объективных предпосылок нашего времени. ...

27 08 2026 19:41:16

О ДЕИФИКАЦИИ ДЕМОНОВ В ТАЙВАНЬСКОЙ ПОПУЛЯРНОЙ РЕЛИГИИ НА ПРИМЕРЕ КУЛЬТА ДЕМОНОВ ЮИНГУН (ДУХОВ, ИСПОЛНЯЮЩИХ ВСЕ ПРОШЕНИЯ)

О ДЕИФИКАЦИИ ДЕМОНОВ В ТАЙВАНЬСКОЙ ПОПУЛЯРНОЙ РЕЛИГИИ НА ПРИМЕРЕ КУЛЬТА ДЕМОНОВ ЮИНГУН (ДУХОВ, ИСПОЛНЯЮЩИХ ВСЕ ПРОШЕНИЯ) Статья в формате PDF 153 KB...

26 08 2026 9:19:49

«БОЛЕЗНИ СОЦИАЛЬНОГО НЕБЛАГОПОЛУЧИЯ» НАСЕЛЕНИЯ УЛЬЯНОВСКОЙ ОБЛАСТИ

«БОЛЕЗНИ СОЦИАЛЬНОГО НЕБЛАГОПОЛУЧИЯ» НАСЕЛЕНИЯ УЛЬЯНОВСКОЙ ОБЛАСТИ Статья в формате PDF 784 KB...

25 08 2026 11:59:35

ИНТЕГРАЦИЯ ОБРАЗОВАТЕЛЬНЫХ СИСТЕМ В ФОРМИРУЮЩЕЙСЯ НОВОЙ ЭКОНОМИКЕ

ИНТЕГРАЦИЯ ОБРАЗОВАТЕЛЬНЫХ СИСТЕМ В ФОРМИРУЮЩЕЙСЯ НОВОЙ ЭКОНОМИКЕ Статья в формате PDF 117 KB...

24 08 2026 9:24:19

ДАЛАРГИН-ИНДУЦИРУЕМАЯ МОДУЛЯЦИЯ ФУНКЦИОНАЛЬНО-МЕТАБОЛИЧЕСКОЙ АКТИВНОСТИ НЕЙТРОФИЛЬНЫХ ЛЕЙКОЦИТОВ

ДАЛАРГИН-ИНДУЦИРУЕМАЯ МОДУЛЯЦИЯ ФУНКЦИОНАЛЬНО-МЕТАБОЛИЧЕСКОЙ АКТИВНОСТИ НЕЙТРОФИЛЬНЫХ ЛЕЙКОЦИТОВ Статья в формате PDF 108 KB...

23 08 2026 22:30:51

ЭПИДЕМИОЛОГИЯ ПОЛЛИНОЗОВ У ШКОЛЬНИКОВ РЕСПУБЛИКИ САХА (ЯКУТИЯ)

ЭПИДЕМИОЛОГИЯ ПОЛЛИНОЗОВ У ШКОЛЬНИКОВ РЕСПУБЛИКИ САХА (ЯКУТИЯ) Статья в формате PDF 110 KB...

22 08 2026 11:19:14

МОРОЖЕНОЕ С ИСПОЛЬЗОВАНИЕМ ЯДРА ПОДСОЛНЕЧНИКА

МОРОЖЕНОЕ С ИСПОЛЬЗОВАНИЕМ ЯДРА ПОДСОЛНЕЧНИКА Статья в формате PDF 269 KB...

21 08 2026 15:50:54

Магнитофорез лекарственных веществ в комплексном лечении периферического прозопопареза

Магнитофорез лекарственных веществ в комплексном лечении периферического прозопопареза Статья в формате PDF 110 KB...

20 08 2026 23:19:45

ЗАЩИТА ПРОФЕССИОНАЛЬНОЙ ДЕЯТЕЛЬНОСТИ ИНЖЕНЕРОВ (учебное пособие)

ЗАЩИТА ПРОФЕССИОНАЛЬНОЙ ДЕЯТЕЛЬНОСТИ ИНЖЕНЕРОВ (учебное пособие) Статья в формате PDF 121 KB...

19 08 2026 2:51:23

НАШ КРАЙ ЗАБАЙКАЛЬЕ (НА НЕМЕЦКОМ ЯЗЫКЕ) (учебное пособие)

НАШ КРАЙ ЗАБАЙКАЛЬЕ (НА НЕМЕЦКОМ ЯЗЫКЕ) (учебное пособие) Статья в формате PDF 128 KB...

18 08 2026 6:26:53

ГОМЕОСТАЗ ВЕЩЕСТВ НИЗКОЙ И СРЕДНЕЙ МОЛЕКУЛЯРНОЙ МАССЫ В КРОВИ БЕРЕМЕННЫХ ЖЕНЩИН

ГОМЕОСТАЗ ВЕЩЕСТВ НИЗКОЙ И СРЕДНЕЙ МОЛЕКУЛЯРНОЙ МАССЫ В КРОВИ БЕРЕМЕННЫХ ЖЕНЩИН Статья в формате PDF 116 KB...

17 08 2026 1:37:58

СЕРДЕЧНО-СОСУДИСТАЯ СИСТЕМА У БОЛЬНЫХ ХРОНИЧЕСКИМ ГЕПАТИТОМ С

СЕРДЕЧНО-СОСУДИСТАЯ СИСТЕМА У БОЛЬНЫХ ХРОНИЧЕСКИМ ГЕПАТИТОМ С Статья в формате PDF 101 KB...

16 08 2026 22:51:28

ОЦЕНКА АКТИВНОСТИ МИЕЛОПЕРОКСИДАЗЫ И КИСЛОЙ ФОСФАТАЗЫ ЛЕЙКОЦИТОВ У БОЛЬНЫХ АНГИНАМИ И ИХ КОРРЕКЦИЯ

ОЦЕНКА АКТИВНОСТИ МИЕЛОПЕРОКСИДАЗЫ И КИСЛОЙ ФОСФАТАЗЫ ЛЕЙКОЦИТОВ У БОЛЬНЫХ АНГИНАМИ И ИХ КОРРЕКЦИЯ Статья в формате PDF 100 KB...

15 08 2026 11:32:48

ОБ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ ПРЕПАРАТА «ВЕССЕЛ ДУЭ Ф» В УСЛОВИЯХ ХРОНИЧЕСКОГО ВОЗДЕЙСТВИЯ СЕРОВОДОРОДСОДЕРЖАЩИМ ГАЗОМ

ОБ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ ПРЕПАРАТА «ВЕССЕЛ ДУЭ Ф» В УСЛОВИЯХ ХРОНИЧЕСКОГО ВОЗДЕЙСТВИЯ СЕРОВОДОРОДСОДЕРЖАЩИМ ГАЗОМ Статья в формате PDF 126 KB...

14 08 2026 12:23:41

ТЕКСТ КАК ОСНОВНАЯ ЛИНГВОМЕТОДИЧЕСКАЯ ЕДИНИЦА СОВЕРШЕНСТВОВАНИЯ СВЯЗНОЙ РУССКОЙ РЕЧИ СТУДЕНТОВ НАЦИОНАЛЬНОГО ПЕДВУЗА

ТЕКСТ КАК ОСНОВНАЯ ЛИНГВОМЕТОДИЧЕСКАЯ ЕДИНИЦА СОВЕРШЕНСТВОВАНИЯ СВЯЗНОЙ РУССКОЙ РЕЧИ СТУДЕНТОВ НАЦИОНАЛЬНОГО ПЕДВУЗА Статья в формате PDF 94 KB...

13 08 2026 11:45:52

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::