The 7 reference contexts in paper A. Golovkov A., G. Ivanova S., А. Головков А., Г. Иванова С. (2016) “Оценка эффективности параллельных алгоритмов операций преобразования графовой модели // Evaluating Efficiency of Parallel Algorithms of Transformation Operations with Graph Model” / spz:neicon:technomag:y:2014:i:1:p:535-554

  1. Start
    1739
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов
    Exact
    [7-9]
    Suffix
    , возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13].
    (check this in PDF content)

  2. Start
    1822
    Prefix
    Ключевые слова: графы, операции над графами, параллельные алгоритмы, параллельные вычислительные системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей
    Exact
    [10-12]
    Suffix
    . Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем [6,13]. Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразо
    (check this in PDF content)

  3. Start
    1969
    Prefix
    системы, коэффициент ускорения Введение В связи с появлением новых задач больших размерностей, методы решения которых базируются на теории графов [7-9], возникает необходимость выявления новых способов обработки графовых моделей [10-12]. Одно из основных направлений при исследовании и разработки систем, работающих с графами, – использование параллельных вычислительных систем
    Exact
    [6,13]
    Suffix
    . Так параллельные вычислительные системы могут успешно применяться при решении NP-полных задач над графами, решение которых требует значительных вычислительных мощностей, так как обработка графов представляет собой преобразование и анализ отдельных структур, составляющих граф, и может быть эффективно реализована в параллельных вычислительных системах.
    (check this in PDF content)

  4. Start
    3230
    Prefix
    положения и допущения С учетом большой размерности решаемых задач будем представлять граф аналитически, т.е. множествами вершин , , ребер , и множествами множеств его образов по отношениям инцидентности и . Этого достаточно для описания любой графовой модели (ориентированных и неориентированных графов, мультиграфов, гиперграфов и ультраграфов)
    Exact
    [2-5]
    Suffix
    . Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д. [3-5].
    (check this in PDF content)

  5. Start
    3459
    Prefix
    Преобразование и анализ графов есть выполнение над графами различных операций, результатом которых может являться модифицированный граф, какая-либо характеристика графа, новый граф, полученный из старого и т.д.
    Exact
    [3-5]
    Suffix
    . С учетом представления графа множествами и множествами множеств каждая операция над графом реализуется как некоторая совокупность операций над множествами, описывающими граф, например, операций добавления элементов во множества и/или удаления элементов из них.
    (check this in PDF content)

  6. Start
    4185
    Prefix
    Оценим эффективность использования параллельных алгоритмов выполнения операций над графами исходя из абстрактного описания графа множествами, которые могут быть реализованы в виде любых структур
    Exact
    [1,6]
    Suffix
    , удобных для обработки в конкретной параллельной вычислительной системе. Так же для ограничения уровня анализа и упрощения модели параллельных операций положим, что любая элементарная операция преобразования или просмотра множества является единицей выполнения потока.
    (check this in PDF content)

  7. Start
    5379
    Prefix
    Выбор структуры данных для представления графа в параллельной вычислительной системе, обеспечивающих максимальную степень параллелизма при выполнении операций над графом, – тема отдельного исследования и в настоящей работе затрагиваться не будет. 2. Оценка эффективности выполнения операций над графами параллельными системами В
    Exact
    [2-5]
    Suffix
    приводятся основные операции преобразования графов: 1) добавление вершины; 2) добавление ребра; 3) удаление вершины; 4) удаление ребра; 5) свертка множества вершин графа; 6) стягивание ребер графа; 7) декомпозиция вершины графа; 8) подразбиение ребра графа; 9) удаление вершины из образов и прообразов инцидентных ей ребер; 10) удаление ребра из образов и прообразов инцидентных ему вершин
    (check this in PDF content)