Поиск :
Личный кабинет :
Электронный каталог: Прихожий, Анатолий Алексеевич - Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа
Прихожий, Анатолий Алексеевич - Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа
Статья
Автор: Прихожий, Анатолий Алексеевич
Системный анализ и прикладная информатика: Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа
Heterogenious blocked all-pairs shortest paths algorithm
б.г.
ISBN отсутствует
Автор: Прихожий, Анатолий Алексеевич
Системный анализ и прикладная информатика: Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа
Heterogenious blocked all-pairs shortest paths algorithm
б.г.
ISBN отсутствует
На полку
Статья
Прихожий, Анатолий Алексеевич.
Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа = Heterogenious blocked all-pairs shortest paths algorithm / А. А. Прихожий, О. Н. Карасик // Системный анализ и прикладная информатика: международный научно-технический журнал / гл. ред. Сергей Васильевич Харитончик; учредитель Белорусский национальный технический университет (Минск). – 2017. – N3. – С. 68-75. – Режим доступа : https://rep.bntu.by/handle/data/34322. – На рус. яз.
Рассматривается проблема поиска кратчайших путей между всеми парами вершин взвешенного ориентированного графа. Известны алгоритмы Дейкстры и Флойда-Уоршелла, однородные блочные и параллельные алгоритмы и другие алгоритмы решения этой проблемы. Предлагается новый разнородный блочный алгоритм, рассматривающий различные типы блоков и учитывающий разделяемую иерархическую организации памяти и многоядерность процессоров при вычислении блока каждого типа. На теоретическом и экспериментальном уровнях проводится сравнение предлагаемых разнородных алгоритмов вычисления блоков с общепринятым однородным универсальным алгоритмом пересчета блока. Основной акцент делается на использовании вариантов неоднородности, взаимодействия блоков во время вычислений и вариаций в размере блока, размере матрицы блоков и общего количества блоков с целью выявления возможности сокращения объема вычислений, производимых при расчете блока, сокращения активности работы с кэш памятью процессора и выявления влияния времени расчета каждого типа блока на общее время выполнения разнородного блочного алгоритма.
004.2
общий = БД Труды научных работников БНТУ : 2017г.
труды сотрудников БНТУ = Факультет информационных технологий и робототехники : кафедра "Программное обеспечение информационных систем и технологий"
труды сотрудников БНТУ = Автоматика. Вычислительная техника (труды)
общий = АЛГОРИТМЫ ПОИСКА ДАННЫХ
общий = КЭШ-ПАМЯТЬ
общий = АЛГОРИТМЫ (мат., информатика)
общий = ОПТИМИЗАЦИЯ
общий = МНОГОЯДЕРНАЯ АРХИТЕКТУРА
общий = ГРАФЫ (мат.)
Прихожий, Анатолий Алексеевич.
Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа = Heterogenious blocked all-pairs shortest paths algorithm / А. А. Прихожий, О. Н. Карасик // Системный анализ и прикладная информатика: международный научно-технический журнал / гл. ред. Сергей Васильевич Харитончик; учредитель Белорусский национальный технический университет (Минск). – 2017. – N3. – С. 68-75. – Режим доступа : https://rep.bntu.by/handle/data/34322. – На рус. яз.
Рассматривается проблема поиска кратчайших путей между всеми парами вершин взвешенного ориентированного графа. Известны алгоритмы Дейкстры и Флойда-Уоршелла, однородные блочные и параллельные алгоритмы и другие алгоритмы решения этой проблемы. Предлагается новый разнородный блочный алгоритм, рассматривающий различные типы блоков и учитывающий разделяемую иерархическую организации памяти и многоядерность процессоров при вычислении блока каждого типа. На теоретическом и экспериментальном уровнях проводится сравнение предлагаемых разнородных алгоритмов вычисления блоков с общепринятым однородным универсальным алгоритмом пересчета блока. Основной акцент делается на использовании вариантов неоднородности, взаимодействия блоков во время вычислений и вариаций в размере блока, размере матрицы блоков и общего количества блоков с целью выявления возможности сокращения объема вычислений, производимых при расчете блока, сокращения активности работы с кэш памятью процессора и выявления влияния времени расчета каждого типа блока на общее время выполнения разнородного блочного алгоритма.
004.2
общий = БД Труды научных работников БНТУ : 2017г.
труды сотрудников БНТУ = Факультет информационных технологий и робототехники : кафедра "Программное обеспечение информационных систем и технологий"
труды сотрудников БНТУ = Автоматика. Вычислительная техника (труды)
общий = АЛГОРИТМЫ ПОИСКА ДАННЫХ
общий = КЭШ-ПАМЯТЬ
общий = АЛГОРИТМЫ (мат., информатика)
общий = ОПТИМИЗАЦИЯ
общий = МНОГОЯДЕРНАЯ АРХИТЕКТУРА
общий = ГРАФЫ (мат.)
Привязано к:
Выпуск
Системный анализ и прикладная информатика: международный научно-технический журнал N3
БНТУ, 2017 г.
ISBN отсутствует
ОПИ
Системный анализ и прикладная информатика: международный научно-технический журнал N3
БНТУ, 2017 г.
ISBN отсутствует
ОПИ