77363

ПОИСК НОВЫХ ПОДХОДОВ К ВИЗУАЛИЗАЦИИ ПРОЦЕССОВ

Научная статья

Информатика, кибернетика и программирование

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

Русский

2015-02-02

33 KB

1 чел.

ПОИСК НОВЫХ ПОДХОДОВ К ВИЗУАЛИЗАЦИИ ПРОЦЕССОВ

В.Л. Авербух, И.О. Михайлов, П.В. Небогатикова

ИММ УрО РАН, УрФУ

Екатеринбург

Важная проблема разработки систем компьютерной визуализации связана с выбором методов представления данных, возникающих в связи с описанием сложных процессов. Традиционные методы не всегда удовлетворяют новым задачам. В последнее время появился целый ряд работ с использованием для этих целей новых подходов, основанных зачастую на весьма нетривиальной математике. Такие подходы появляются в различных областях компьютерной визуализации (см., например, [1,2]). Отметим, однако, что интерпретация графических выводов в этих случаях также нетривиальна и требует не многим меньших усилий, чем разработка соответствующих видов отображения. Нужен дополнительный поиск более простых метафор визуализации, позволяющих более эффективно анализировать абстрактные данные.

В этой работе мы предлагаем свои решения по визуализации для некоторых задач представления процессов.

Анализ параллельных программ на базе парадигмы передачи сообщений требует рассмотрения большого числа параллельно исполняемых процессов, работа которых может зависеть от событий, происходящих в том или ином процессе.

Предполагается представление о времени, как об оси координат, подобной привычным трём пространственным. Время понимается как поток событий, любое изменение которого нарушает всю цепочку причинно-следственных связей. При таком подходе естественной кажется идея о возможности перемещения по времени в оба направления. Можно рассмотреть набор параллельных процессов с последовательно текущими (и изменяемыми) потоками событий. Причём события-воздействия в том или ином процессе влекут реакцию, затрагивающее как процесс, в котором оно произошло, так и другие процессы. Возможно исправление ошибок за счет возвращения назад по оси времени и вмешательства в ход событий.

Такой подход можно описать метафорой «машина времени». Отметим, что использование метафоры «машины времени» не требует знаний источника (научно-фантастических романов).

Нами разработан прототип визуализационной составляющей системы представления параллельных процессов, которую можно будет использовать в отладочных целях. Образность при визуализации процессов – трехмерная. Процессы представляются в виде цветных цилиндров, связанных между собой тонкими «нитями». (Аналогично визуальному представлению в системе VisuaLinda [3].) По нитям движутся шары, представляющие данные. С помощью цветов описывается состояние процесса. Пользователь может перемещаться по оси времени и менять состояние процессов.

Метафора «машины времени» может использоваться также при разработке систем научной визуализации, при представлении сложных физических (химических, биологических и пр.) процессов. От стандартной метафоры проигрывателя такие реализации отличаются возможностью задания событий-изменений, которые описываются “эффектом бабочки”. Этот эффект заключается в том, что казалось бы маловажное событие приводит к изменению хода процесса. Данная научная метафора используется, например, в работах, посвященных хаотическим [некорректным] системам, где малое изменение начальных условий влечёт большой и часто непредсказуемый эффект. При реализации прототипа системы научной визуализации на базе метафоры «машины времени» используются естественные типы образности.

В системах визуализации программного обеспечения параллельных вычислений внутренние структуры единичного процесса отображается, как правило, в текстовом виде. Традиционно под визуализацией понимаются исключительно графические методики. Но это не так. Визуализация связана с любым зримым представлением данных. Возможно получение дополнительных эффектов означивания при использовании различных способов вывода текста [4]. При представлении программ кроме смысла самого текста, появляется дополнительная возможность выделения программных объектов. Анимация текста – мощный инструмент привлечения внимания к тем или иным программным объектам. Возможно, что таким образом удастся разрешить давнюю проблему – как статичный в принципе текст может передать динамику программы.

Реализован прототип литерной визуализации текста программ на базе их интерпретации. Используются эффекты дополнительного означивания за счет изменения размера и начертания текста программы, изменения цвета, а также непосредственного движения текста и отдельных литер, подобно тому, как движутся буквы в титрах кинофильмов, анимации и рекламы. При работе программы происходит подстановка значений переменных и анимация вычислений. Графические представления применяются при описании циклов, логических выражений и функций, а также структур данных.

Возможно использование литерной визуализации в рамках визуального отладчика параллельных программ, разрабатываемом на базе метафоры «машины времени».

Литература

1. Hlawatsch M., Leube Ph., Nowak W., Weiskopf D. Flow Radar Glyphs—Static Visualization of Unsteady Flow with Uncertainty // IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 12, December 2011, pp. 1949-1958.

2. A. N. M. Imroz Choudhury, Bei Wang, Rosen P., Pascucci V. Topological analysis and visualization of cyclical behavior in memory reference traces // IEEE Pacific Visualization Symposium, PacificVis 2012, Korea, February 28 - March 2, 2012. IEEE 2012, pp. 9-16.

3. Koike H., Takada T., Masui T. VisuaLinda: A Framework for Visualizing Parallel Linda Programs // Proceeding 1997 IEEE Symposium on Visual Languages. IEEE. 1997. pp. 174-178.

4. van Leeuwen Th. Towards a semiotics of typography // Information Design Journal + Document Design. 2006. 14(2), pp. 139-155.

Работа выполнена при поддержке программы Президиума РАН № 18 "Алгоритмы и математическое обеспечение для вычислительных систем  сверхвысокой производительности", а также проекта 12-П-1-1034 УрО РАН.


 

А также другие работы, которые могут Вас заинтересовать

45301. Классификация и особенности транкинговых систем связи. Системы подвижной радиосвязи: принципы построения и функционирования, диапазоны частот, методы аналоговой и цифровой модуляции, методы кодирования, управление в СПС 104.5 KB
  Используемый частотный диапазон 400 450 800 900 1800 1900 МГц 2. Возможность роуминга Эстафетная передача Принцип выбора базовой станции с наибольшим уровнем сигнала MPS800 усовершенствованная мобильная телефонная служба диапазон частот 800МГц. Система работает в диапазоне 824894 МГц и имеет 666 дуплексных каналов при ширине полосы каждого канала 30КГц. Диапазон частот 825890 МГц.
45302. Характеристики систем подвижной связи. Стандарт сотовых систем связи (ССС). Пути усовершенствования ССС 45 KB
  Характеристики систем подвижной связи. Стандарт сотовых систем связи ССС. Системы подвижной радиосвязи предназначены для связи между движущимся абонентом и абонентом ТФОП или между двумя движущимися абонентами. Виды систем связи подвижной службы К основным видам ССПС относятся: региональные мобильные системы наземной связи; глобальные мобильные системы спутниковой связи; системы персонального радиовызова СПРВ.
45303. Стандарт GSM: услуги, архитектура, назначение узлов MSC, кодирование и модуляция, интерфейсы, каналы сигнализации и трафика, хэндовер, протоколы, частотный план структура кадров трафика и управления, речевое кодирование 1.08 MB
  Стандарт GSM: услуги архитектура назначение узлов MSC кодирование и модуляция интерфейсы каналы сигнализации и трафика хэндовер протоколы частотный план структура кадров трафика и управления речевое кодирование. Система сотовой связи стандарта GSM. Разработка GSM началась в 1982 году группой из 26 Европейских национальных телефонных компаний. В 1989 году Европейский Телекоммуникационный Институт Стандартов ETSI взял ответственность за дальнейшее развитие GSM.
45304. Стандарт CDMA: услуги, архитектура, кодирование и модуляция, прямые и обратные каналы трафика и управления, хэндовер и управление мощностью, борьба с многолучевостью. Кодирование в прямом и обратном каналах. Достоинства и недостатки CDMA 4.39 MB
  Стандарт CDM: услуги архитектура кодирование и модуляция прямые и обратные каналы трафика и управления хэндовер и управление мощностью борьба с многолучевостью. Достоинства и недостатки CDM. CDM англ. 1995 год – коммерческая эксплуатация первой СПС с CDM.
45305. Перспективный план нумерации для ЕСЭ РФ. Отличия нумерации в СПС, нумерация в GSM. Перспективы развития плана нумерации 342.1 KB
  Перспективный план нумерации для ЕСЭ РФ. Отличия нумерации в СПС нумерация в GSM. Перспективы развития плана нумерации. Под системой нумерации понимается совокупность правил позволяющих идентифицировать сети их фрагменты а также вызывающих и вызываемых пользователей.
45306. Сотовые сеты связи третьего поколения. Концепция, отличительные черты, услуги. Основные стандарты, их характеристика, пути развития. Цели проекта IMT-2000 92.86 KB
  Радиоинтерфейсы: IMTDS – использует DSCDM и FDD IMTMC – использует MCCDM и FDD IMTTC – использует TDM CDM и TDD IMTSС – использует TDM и FDD IMTFT – MCTDM и FDD TDD IMT dvnced – для систем связи с одновременной передачей нескольких ортогональных несущих OFDM и FDD. Характеристика систем 3 поколения Системы основанные на CDM WCDM: Разработана японской фирмой REB. Сети GSM не могут быть модернизированы для работы с WCDM хотя например GPRS может многократно транслироваться через сеть CDM. Отличия от CDM One – отсутствие...
45307. Система UMTS: архитектура, состав и назначение узлов UTRAN и CN. Контроллер радиосети RNC. Центр коммутации, типы каналов: логические, транспортные, физические. Частотный план, кодирование речи, управление мощностью 164.12 KB
  Центр коммутации типы каналов: логические транспортные физические. UE должно обеспечивать: передачу речи с принятым для системы набором скоростей услуги служб видеоконференции и приложений видеотелефонии использующие как коммутацию каналов так и пакетов; услуги Internet со скоростями 4736 кбит с в обычном режиме и с mx возможной скоростью в режиме best effort негарантированное обслуживание с наилучшими из возможных в данный момент характеристиками; удаленный доступ к локальным сетям; приложения электронной почты. Контроллер...
45308. Развитие сетей UMTS. Требования к системе в Release-7. Переход к сетям LTE. Требования к системе в Release 8-10 501.5 KB
  Переход к сетям LTE. Начавшиеся работы над Relese 9 определяют вторую фазу развития системы LTE. По мнению специалистов ETSI и 3GPP качественно изменения в Releses 9 и 10 по отношению к базовому для системы LTE Relese 8 можно представить в виде диаграммы рис. Совершенствование функциональных возможностей LTE в Relese 9 будет заключаться в реализации двух диапазонной или многодиапазонной передачи данных в одном физическом канале дальнейшем расширении возможностей сети радиодоступа EUTRN внедрении новых сценариев высокоскоростной...
45309. Конституционные основы судебной власти 27.59 KB
  Численность судей за исключением судей Конституционного Суда РФ и конституционных уставных судов субъектов РФ ежегодно устанавливается федеральным законом о федеральном бюджете на соответствующий год. Такой подход объясняется тем что установить эту численность единожды как постоянную величину сложно: она меняется в связи с созданием новых участков мировых судей последовательным учреждением арбитражных апелляционных судов в перспективе административных судов и т. Законодательство предусматривает достаточно высокие требования к...