Visual Graph: универсальная интерактивная среда визуализации атрибутированных иерархических графовых моделей Золотухин Тимур Александрович НГУ, ФИТ Участник молодежного научно-инновационного конкурса Интел У.М.Н.И.К. Новосибирск, 2012

Задача Визуализация информации - это процесс преобразования больших и сложных видов абстрактной информации в визуальную форму Для визуализации информации для данной задачи будем использовать графовые модели – иерархические атрибутированные графы Основные подзадачи при таком подходе: Визуализация графовой модели Навигация по графовой модели Существующие решения: aiSee yEd Cytoscape Визуализация информации - это процесс преобразования больших и сложных видов абстрактной информации в визуальную форму Для визуализации информации для данной задачи будем использовать графовые модели – иерархические атрибутированные графы Основные подзадачи при таком подходе: Визуализация графовой модели Навигация по графовой модели Существующие решения: aiSee yEd Cytoscape Исходный код Компилятор Исполняемый файл Файл с графовой моделью

Visual Graph – кроссплатформенная, расширяемая система, которая предоставляет пользователю удобные средства визуализации атрибутированных иерархических графов с большим числом элементов, а так же навигацию по этим графам. Описание системы Минусы продукта Не имеет функций редактирования графовых моделей и оппозиционирует себя только с ридером Плюсы продукта Возможность визуализации графовых моделей с большим числом элементов (более 1,000,000) Богатый набор средств навигации по графовым моделям

Просмотр структур данных, обрабатываемых компиляторами Просмотр структур данных, обрабатываемых компиляторами Поддержка существующих компиляторов: Intel compiler, gcc, sisal Область применения

Примеры уникальных инструментов навигации системы Visual Graph Инструмент для фильтрации элементов Инструмент для связывания элементов графовой модели с дополнительной информацией Условие для фильтрации вершин Условие для фильтрации ребер

Текущий этап разработки На текущий момент готова бета версии программы, которая находиться в тестовой эксплуатации в компании Intel. Реализовано несколько раскладчиков, и гланым образом древовидный раскладчик Реализовано влияние выбранного набора атрибутов на визуализацию графовых элементов Визуализация графовой модели Реализовано несколько инструментов для поиска элементов, с помощью задания условий на атрибутах Реализована связь вспомогательной информации с графовой моедлью Реализованы основные алгоритмы на графах: поиск кратчайшего пути, поиск циклов в графе Реализован инструмент, управляющий визуализацией атрибутов у выбранной части гарфовой модели Навигация по графовой модели

На что планируется потратить грант Разработка инструментов сравнения графовых моделей Инструмент 1 Инструмент 2 5% completed 30% of grant spending

На что планируется потратить грант Адаптирование программы для работы со структурированными данными, реально существующих компиляторов Intel compiler GCC Поддержка параллельных языков, а именно разработка методов для их визуализации, раскладки и навигации Sisal 30% completed 40% of grant spending 10% completed 20% of grant spending 0% completed 10% of grant spending

Команда Золотухин Тимур Александрович – архитектор, системный программист. Отвечает за средства навигации, документацию, репозиторий. Золотухин Тимур Александрович – архитектор, системный программист. Отвечает за средства навигации, документацию, репозиторий. Колбин Дмитрий Сергеевич – системный программист. Отвечает за раскладку графа на плоскости, документацию. Колбин Дмитрий Сергеевич – системный программист. Отвечает за раскладку графа на плоскости, документацию. Страница проекта: Было принято участие в следующих конференциях: 1.Научно студенческая конференция лаборатории НГУ-Интел «Технологии высокопроизводительных вычислений» 2. Всероссийская научно-практическая конференция «Наука. Технологии. Инновации» для студентов, аспирантов и молодых ученых, где мы получили диплом III степени 3.Юбилейная II Международная Интернет - конференция молодых ученых, аспирантов и студентов «Инновационные технологии: теория, инструменты, практика» (InnoTech 2010) Было принято участие в следующих конференциях: 1.Научно студенческая конференция лаборатории НГУ-Интел «Технологии высокопроизводительных вычислений» 2. Всероссийская научно-практическая конференция «Наука. Технологии. Инновации» для студентов, аспирантов и молодых ученых, где мы получили диплом III степени 3.Юбилейная II Международная Интернет - конференция молодых ученых, аспирантов и студентов «Инновационные технологии: теория, инструменты, практика» (InnoTech 2010)