Участник молодежного научно-инновационного конкурса Интел У.М.Н.И.К. Visual Graph: универсальная интерактивная среда визуализации атрибутированных иерархических графовых моделей Золотухин Тимур Александрович НГУ, ФИТ Новосибирск, 2012 Задача Исходный код Компилятор • Визуализация информации - это процесс преобразования больших и сложных видов абстрактной информации в визуальную форму • Для визуализации информации для данной задачи будем использовать графовые модели – иерархические атрибутированные графы • Основные подзадачи при таком подходе: • Визуализация графовой модели • Навигация по графовой модели • Существующие решения: • aiSee • yEd • Cytoscape Исполняемый файл Файл с графовой моделью Описание системы Visual Graph – кроссплатформенная, расширяемая система, которая предоставляет пользователю удобные средства визуализации атрибутированных иерархических графов с большим числом элементов, а так же навигацию по этим графам. Минусы продукта • Не имеет функций редактирования графовых моделей и оппозиционирует себя только с ридером Плюсы продукта • Возможность визуализации графовых моделей с большим числом элементов (более 1,000,000) • Богатый набор средств навигации по графовым моделям Область применения Просмотр структур данных, обрабатываемых компиляторами Поддержка существующих компиляторов: Intel compiler, gcc, sisal Примеры “уникальных” инструментов навигации системы Visual Graph Условие для фильтрации вершин Условие для фильтрации ребер Инструмент для фильтрации элементов Инструмент для связывания элементов графовой модели с дополнительной информацией Текущий этап разработки Визуализация графовой модели • Реализовано несколько раскладчиков, и гланым образом древовидный раскладчик • Реализовано влияние выбранного набора атрибутов на визуализацию графовых элементов Навигация по графовой модели • Реализовано несколько инструментов для поиска элементов, с помощью задания условий на атрибутах • Реализована связь вспомогательной информации с графовой моедлью • Реализованы основные алгоритмы на графах: поиск кратчайшего пути, поиск циклов в графе • Реализован инструмент, управляющий визуализацией атрибутов у выбранной части гарфовой модели На текущий момент готова бета версии программы, которая находиться в тестовой эксплуатации в компании Intel. На что планируется потратить грант Разработка инструментов сравнения графовых моделей 5% completed 30% of grant spending Инструмент №1 Инструмент №2 На что планируется потратить грант Адаптирование программы для работы со структурированными данными, реально существующих компиляторов 30% completed 40% of grant spending Intel compiler GCC 10% completed 20% of grant spending Поддержка параллельных языков, а именно разработка методов для их визуализации, раскладки и навигации Sisal 0% completed 10% of grant spending Команда Золотухин Тимур Александрович – архитектор, системный программист. Отвечает за средства навигации, документацию, репозиторий. email: tzolotuhin@gmail.com Колбин Дмитрий Сергеевич – системный программист. Отвечает за раскладку графа на плоскости, документацию. email: dkolbin@gmail.com Было принято участие в следующих конференциях: 1. Научно студенческая конференция лаборатории НГУ-Интел «Технологии высокопроизводительных вычислений» 2. Всероссийская научно-практическая конференция «Наука. Технологии. Инновации» для студентов, аспирантов и молодых ученых, где мы получили диплом III степени 3. Юбилейная II Международная Интернет - конференция молодых ученых, аспирантов и студентов «Инновационные технологии: теория, инструменты, практика» (InnoTech 2010) Страница проекта: http://code.google.com/p/visualgraph/