77293

ВИЗУАЛИЗАЦИЯ ТРАССЫ ВЫПОЛНЕНИЯ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ

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

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

В литературе можно найти самые разные подходы к визуализации трасс выполнения параллельных программ. В докладе мы приведем как обзор существующих решений так и предложения по новым подходам к разработке средств визуализации трасс. Поэтому приемы хорошо помогавшие при визуализации данных лет двадцать назад например использование Visul Informtion Seeking Mntr ldquo;Overview first zoom nd filter then detilsondemndrdquo; не срабатывают. Активно используются методы визуализации трассы выполнения на базе разнообразных метафор...

Русский

2015-02-02

32.5 KB

0 чел.

ВИЗУАЛИЗАЦИЯ ТРАССЫ ВЫПОЛНЕНИЯ
ПАРАЛЛЕЛЬНЫХ ПРОГРАММ

В.Л. Авербух, Д.В. Манаков

Институт математики и механики им. Н.Н.Красовского УрО РАН, Екатеринбург

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

Очевидно, что текст программы является ключевым видом отображения при отладке. В разработках 90-ых годов, как правило, использовались те или иные текстовые виды отображения и представления различных графов выполнения программы с анимационным показом цепочек передач управления. Однако, главная проблема, возникающая при создании систем трассировки, заключается в огромном и все возрастающем объеме подлежащих анализу данных. Поэтому приемы, хорошо помогавшие при визуализации данных лет двадцать назад (например, использование Visual Information Seeking Mantra “Overview first, zoom and filter, then details-on-demand”), не срабатывают.

Активно используются методы визуализации трассы выполнения на базе разнообразных метафор визуализации, предполагающих использование анимации. В опубликованных в последние годы работах можно найти примеры использования в системах отладки правильности и эффективности разнообразных метафор. Среди них, в частности, традиционные метафоры города или ландшафта, а также новая метафора мозга. Идея визуализации работы мозга при предъявлении ему каких-либо стимулов перенесена на визуализацию активности программы или приложения (вызов процедур и функций, ввод/вывод и пр.). Однако интерпретация анимационных графических выводов, полученных в рамках интересной метафоры мозга не представляется очевидной. В системах отладки правильности и эффективности параллельных вычислений традиционно большую роль играет работа с графом вызовов программы. При двумерном представление графа вызовов значительной по объему и сложной по структуре программы с большой глубиной вложенности вызовов функций и большим количеством пользовательских функций возникают сложности в двумерном отображении протяженной структуры на экране. Поэтому созданы прототипные реализации представления графа вызовов на базе использования как «дву-с-половиной мерной», так и трехмерной графики. Реализованы представления графа вызовов на базе метафоры здания и метафоры молекулы. Рядом авторов проведен сравнительный анализ метафор и построенных на их базе двумерных и трёхмерных изображений для представления сущностей параллельного программирования (прежде всего, трасс выполнения программ). В тоже время представляется важным не только проверять пригодность метафор для решения поставленных конкретных задач, но и формализовать оценку качества графических выводов, полученных при тех или иных методах визуализации. Методы оценки необходимо разрабатывать на основе формальной модели с последующей верификаций и валидацией как метафор, так и самих результатов визуализации. Так один и тот же кусок кода может выполняться на разных процессорах за разное время. Очевидно, что возникающие временные интервалы могут рассматриваться в рамках теории возможности или информационного разрыва. Теоретические исследования полезны и в плане создания новых метафор. В ряде систем компьютерной визуализации хорошо зарекомендовало себя применение комплексного или множественного вида отображения. При этом подразумевается использование нескольких разделенных видов отображения, между которыми в процессе интерпретации и взаимодействия устанавливаются взаимосвязи. (Можно привести аналогию из области черчения, когда трехмерное тело представляется в виде трех проекций.) Для рассмотрения и формализации данного примера можно ввести несколько групп базисных функций, таких как «Информативность и избыточность» и «Полнота и точность», обеспечивающие целостное восприятие и детализацию. Результатом применения множественного вида отображения может являться не только сокращение объема информации, но и понижение размерности, в том числе и когнитивной. Для решения задачи представления трассы выполнения параллельных программ мы предлагаем использование комплексного вида отображения, включающего:

– например, представление графа вызовов программы, реализованного, в частности, на базе метафоры промышленного ландшафта или метафоры молекулы;

– текстового представления программы;

– виды отображения для представления данных об эффективности параллельных программ, используемые в системах информационной визуализации, например, «информационная стена» («информационная фреска») или «параллельные координаты»;

– возможности «полета» над «программным ландшафтом» или между «атомами» молекулы, причем маршрут «полета» увязывается с выводом текста программы;

– возможности изменения уровня детализации как «метафорического», так и текстового вывода трассы за счет «подъема/спуска» при полете.

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

Работа выполнена при поддержке Программы фундаментальных исследований УрО РАН “Информационные, управляющие и интеллектуальные технологии и системы”, проект 12-П-1-1034.


 

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

44240. ПОРЯДОК ЛИЦЕНЗИРОВАНИЯ ДЕЯТЕЛЬНОСТИ ПО СБОРУ, ИСПОЛЬЗОВАНИЮ, ОБЕЗВРЕЖИВАНИЮ, ТРАНСПОРТИРОВКЕ, РАЗМЕЩЕНИЮ ОТХОДОВ I – IV КЛАССА ОПАСНОСТИ 471 KB
  При такой форме контроля лимиты на экологическое воздействие установок устанавливаются так, чтобы защитить соответствующий компонент окружающей среды (воздух, воду или почву) лишь до определенного уровня, выраженного стандартом качества окружающей среды
44241. Электрокардиограф. Диагностическая система для сбора данных и анализа сердечной деятельности человека 1.14 MB
  Современные методы анализа ЭКГ В клиническую практику вошли новые способы снятия ЭКГ: длительная регистрация электрокардиограммы на магнитную ленту или в память ЭВМ передача электрокардиограммы по телефону телеэлектрокардиография и др. Однако часто ЭКГ снимают по-прежнему при помощи самописца что хотя и является достаточно простым проверенным временем способом но обладает рядом недостатков: трудность сравнительного анализа электрокардиограмм в разные периоды времени необходимость использования специальной диаграммной бумаги...
44242. Изучение теоретических и практических основ учета и анализа оплаты труда, а так же разработка предложений по его совершенствованию в ООО «Росгосстрах» 556 KB
  Оплата труда заработная плата представляет собой один из основных факторов социально экономической жизни страны коллектива человека. Учет труда и заработной платы по праву занимает одно из центральных мест во всей системе учета на предприятии. Он должен обеспечить оперативный контроль над количеством и качеством труда за использованием средств включаемых в фонд заработной платы и выплаты социального характера. При переходе к рыночной экономике произошли кардинальные изменения во многих сферах экономической деятельности в том числе и в...
44243. Изучение порядка и оценка правильности учета затрат и калькулирования себестоимости строительно-монтажных работ на предприятии «Пермавтодор» 459.5 KB
  Под себестоимостью строительных работ понимаются затраты строительной организации на их производство и сдачу заказчику. Целью учета себестоимости строительных работ является своевременное полное и достоверное отражение фактических затрат связанных с производством и сдачей этих работ заказчику по видам и объектам строительства выявление отклонений от применяемых норм и плановой себестоимости а также контроль за использованием материальных трудовых и финансовых ресурсов. Целью выполнения данной работы было изучение порядка и оценка...
44244. Анализ качества атмосферного воздуха в салоне автотранспортных средств (АТС) 650 KB
  Вызывает тревогу тот факт что несмотря на проводимую работу выбросы загрязняющих веществ в атмосферу от автотранспортных средств увеличиваются в год в среднем на 31. В масштабах страны доля транспорта в суммарных выбросах загрязняющих веществ в атмосферу от всех источников достигает 45 в выбросах парниковых газов примерно 10 в массе промышленных отходов 2 в сбросах вредных веществ со сточными водами около 3 в потреблении озоноразрушающих веществ не более 5 Чуйкова 1996. т вредных веществ что представляет серьезную...
44245. Разработка рекомендаций по использованию стратегии диверсификации в организации на примере «ООО Премьер» 439.5 KB
  Сущность и виды стратегии диверсификации Разработка рекомендаций по использованию стратегии диверсификации в организации на примере ООО Премьер Рекомендации по реализации стратегии диверсификации Динамичность развития и глобализация современной мировой экономики обусловили необходимость диверсификации как способа снижения рисков неопределенности внешней среды и повышения конкурентоспособности компаний.
44246. Анализ и оценка текущего финансового состояния предприятия, и разработка возможных рекомендаций по его улучшению и эффективности деятельности ФГУП «ПО Завод имени Серго» 8.75 MB
  Цель работы провести анализ и оценку текущего финансового состояния предприятия и разработать рекомендации по его улучшению и эффективности деятельности предприятия. Рассмотрены теоретические и методологические основы финансового анализа его роль и значение в эффективности деятельности предприятия. Произведен полный анализ финансового состояния предприятия за 20092010 года предложены пути совершенствования финансовой и хозяйственной деятельности предприятия....
44247. Основные принципы и закономерности микромира 649 KB
  Квантовая (волновая) механика пытается объяснить как корпускулярные, так и волновые свойства веществ. Гипотеза об универсальности корпускулярно-волнового дуализма была предложена Луи де Бройлем в 1923 г. Он утверждал, что не только фотоны, но и электроны, и любые другие частицы материи наряду с корпускулярными обладают волновыми свойствами
44248. Изучение основных характеристик микрофлюидного чипа, определяющих его аналитические свойства 3.92 MB
  Смачиваемость поверхности.42 Изменение смачиваемости в зависимости от шероховатости поверхности. Измерения контактных углов после физической обработки поверхности. Измерения контактных углов после химической обработки поверхности.