recommendation for presentation UMNIK

реклама
Участник молодежного научно-инновационного конкурса Интел У.М.Н.И.К.
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/
Скачать