Кластеризация графов для обработки в GPU
Рассмотрение многоуровневой кластеризации графов, используемых для обработки данных в GPU. Влияние качества разбиения графа на разделы на общую производительность программного обеспечения. Описание областей применения, особенностей и типов кластеризации.
Подобные документы
Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Сущность автоматизации, ее направления, принципы и этапы. Понятие технического обеспечения, его классификация. Использование автоматизации в банках. Виды сетей, сущность информационного и программного обеспечения. Изучение режима обработки и баз данных.
шпаргалка, добавлен 16.01.2010Рассмотрение подхода к оптимизации обработки больших объемов данных, на процессорах, состоящих из большого количества ядер. Этапы устранения мест, которые сдерживают производительность, а также структурная схема работы программы после оптимизации.
статья, добавлен 19.02.2016- 79. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 - 80. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 Назначение специальных цепочечных команд, используемых для обработки специальных символьных данных. Команды ассемблера для обработки строковых данных. Алгоритм замены символа. Характер использования команд обработки строк. Разработка листинга программы.
контрольная работа, добавлен 01.02.2020Анализ комплексного подхода к разработке программ обслуживания. Изучение программного обеспечения для автоматизации офисов туристических организаций. Применение базы данных "Туристическое агентство" для упрощения обработки информации о клиентах.
статья, добавлен 31.03.2019Обобщенная архитектура системы поддержки принятия решений. Особенности технологии реляционного хранения данных. Представление информации в виде гиперкуба. Графическая иллюстрация задачи кластеризации. Описание математических основ бизнес-аналитики.
дипломная работа, добавлен 09.06.2014Характеристики и атрибуты качества программного обеспечения. Основные направления применения метрик. Автоматизированные программные продукты по оценке качества программного обеспечения. Анализ учебного стандарта по профильному курсу информатики.
дипломная работа, добавлен 17.09.2017Формирование уравнений электрической цепи на основе теории графов. Матрица инциденций, модифицированные методы узловых потенциалов с использованием графов тока и напряжения. Компьютерная программа анализа. Составление графов и решение уравнений схемы.
лабораторная работа, добавлен 06.07.2009Методика распределения центров сбора данных по центрам обработки данных для однотипных каналов связи и с использованием нескольких типов каналов связи применяемых в системах ЖКХ. Оценка положительного экономического эффекта от применения методики.
статья, добавлен 15.05.2017Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Разработка структурно-функциональной модели центра обработки данных. Обеспечение отказоустойчивости серверного комплекса. Оценка качества информационных услуг, производительности и надежности системы. Изучение пропускной способности и вероятности потерь.
диссертация, добавлен 12.02.2015Значение понятия "скрытые знания". Определение сути методов Data mining. Язык запросов к базам данных. Выявление возможностей для создания, изменения и извлечения хранимых данных. Data mining и искусственный интеллект. Задачи кластеризации и ассоциации.
контрольная работа, добавлен 14.04.2014Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Особенности применения инновационных технологий программного обеспечения при компьютерном моделировании процессов обработки металлов давлением на примере расширения методов компьютерного моделирования. Комплекс средств компьютерного моделирования.
статья, добавлен 22.02.2019Рассмотрение возможности применения методов многомерного шкалирования и кластеризации к лингвистическим задачам. Анализ базы данных "Языки мира". Обоснование адекватности применяемого аппарата для типологических и компаративистских исследований.
доклад, добавлен 17.01.2018- 93. Цели задачи технологий разработки программного обеспечения. Особенности современных крупных проектов
Рассмотрение классификации типов программного обеспечения. Изучение международных стандартов проектирования, разработки, оформления документации, пользовательского интерфейса. Ознакомление с основными критериями качества программного обеспечения.
контрольная работа, добавлен 08.12.2022 Автоматизированная система учета ресурсов в ресурсоснабжающих организациях России. Рассмотрение особенностей образа потребления. Описание программного модуля обработки больших данных, получаемых от потребителей ресурсов жилищно-коммунальных услуг.
статья, добавлен 29.08.2021- 95. Поиск в графах
Применение поиска в глубину как инструмента для исследования топологических свойств графов. Реализация базовых алгоритмов обработки данных при помощи стандартных библиотек языка С++. Создания графического интерфейса при помощи приложения Windows Form.
курсовая работа, добавлен 21.02.2019 Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Декомпозиция как метод разбиения одной большой цели на несколько мелких, конкретных и измеримых задач, которые можно быстро и эффективно реализовать. Методы разработки программного обеспечения Джексона и Варнье-Орра, основанные на разложении данных.
статья, добавлен 20.02.2025Разработка многомерных моделей данных для построения OLAP-кубов, интерфейса WEB-приложения для аналитической обработки данных, программного обеспечения приложения. Экономическое обоснование разработки и правовая охрана интеллектуальной собственности.
практическая работа, добавлен 03.10.2017Анализ структурно-функционального решения интеллектуального хранилища. Индексирование документов как важная операция, обеспечивающая возможности информационного поиска. Особенность адаптации стандартного генетического алгоритма к задаче кластеризации.
статья, добавлен 18.01.2018Анализ организационно-управленческой структуры предприятия. Описание бизнес-процессов, подлежащих автоматизации. Описание автоматизируемых функций, технологического процесса обработки данных, информационного, технического и программного обеспечения.
курсовая работа, добавлен 19.02.2016