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.


 

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

77004. Содержание постановлений и определений, принятых по результатам рассмотрения дела об административном правонарушении 27.61 KB
  Содержание постановлений и определений принятых по результатам рассмотрения дела об административном правонарушении. По результатам рассмотрения дела об административном правонарушении может быть вынесено постановление. В постановлении по делу об административном правонарушении должны быть указаны: должность фамилия имя отчество судьи должностного лица наименование и состав коллегиального органа вынесших постановление; дата и место рассмотрения дела; сведения о лице в отношении которого рассмотрено дело; обстоятельства...
77005. Обжалование и опротестование постановления по делу об административном правонарушении. Порядок и сроки обжалования (опротестования). Виды принимаемых решений 27.86 KB
  Обжалование и опротестование постановления по делу об административном правонарушении. Пересмотр постановлений и решений по делам об административных правонарушениях Правом на обжалование постановлений по административному делу обладают: лицо в отношении которого ведется административное дело; потерпевший; законный представитель физического лица; законный представитель юридического лица; защитник и представитель Постановление по делу об административном правонарушении может быть обжаловано: вынесенное судьей в вышестоящий суд;...
77006. Порядок вступления в силу вынесенного постановления. Основные положения исполнения постановления по делу об административном правонарушении 27.28 KB
  Основные положения исполнения постановления по делу об административном правонарушении. На стадии исполнения завершается производство исполняются принятые по делам постановления решения осуществляется карательное воздействие. Поэтому на стадии исполнения появляется много новых участников производства действуют особые принципы специфичны и содержание деятельности субъектов власти и статус наказанного. Отношения возникающие на стадии исполнения постановлений о привлечении виновных юридических и физических лиц к административной...
77007. Особенности исполнения отдельных видов административных наказаний 27.01 KB
  Постановление о назначении административного наказания в виде предупреждения исполняется судьей органом должностным лицом вынесшими постановление путем вручения или направления копии постановления Исполнение постановления о наложении административного штрафа. Административный штраф должен быть уплачен лицом привлеченным к административной ответственности не позднее тридцати дней со дня вступления постановления о наложении административного штрафа в законную силу либо со дня истечения срока отсрочки или срока рассрочки. Сумма...
77008. Отсрочка и рассрочка исполнения постановления по делу об административном правонарушении Случаи прекращения исполнения постановления о назначении административного наказания 26.04 KB
  Отсрочка и рассрочка исполнения постановления по делу об административном правонарушении Случаи прекращения исполнения постановления о назначении административного наказания. При наличии обстоятельств вследствие которых исполнение постановления о назначении административного наказания в виде административного ареста лишения специального права или в виде административного штрафа невозможно в установленные сроки судья орган должностное лицо вынесшие постановление могут отсрочить исполнение постановления на срок до одного месяца....
77009. Законность и дисциплина в сфере государственного управления: понятие, сущность. Виды способов обеспечения законности и дисциплины в управленческой деятельности 27.02 KB
  Виды контрольной деятельности: 1 по субъектам: контроль осуществляемый Счетной палатой Федерального Собрания РФ; контроль Министерства по налогам и сборам РФ; контроль Министерства финансов РФ; судебный контроль; 2 по методам: контроль документов издаваемых участниками управленческой деятельности; проверка непосредственно самой деятельности; 3 по времени осуществления: предварительные проверки осуществляемые до реализации субъектов административных правоотношений своих прав и обязанностей; текущие проверки в процессе...
77010. Контроль в государственном управлении: понятие, содержание, виды 29.15 KB
  Сущность контроля за деятельностью органов исполнительной власти заключается в том что уполномоченные на то государственные органы законодательной исполнительной судебной власти и общественные организации используя организационноправовые способы и средства выясняют не допущены ли в деятельности подконтрольных органов исполнительной власти и их должностных лиц какиелибо нарушения законности и если таковые имеются то своевременно их устраняют восстанавливают нарушенные при этом права привлекают виновных к ответственности принимают...
77011. Административный надзор как способ обеспечения законности: понятие, правовые основы, органы осуществляющие, их правовое положение 28.37 KB
  Административный надзор как способ обеспечения законности: понятие правовые основы органы осуществляющие их правовое положение. Административный надзор как способ обеспечения законности представляет собой особый вид государственной деятельности специально уполномоченных органов исполнительной власти и их должностных лиц направленный на строгое и точное исполнение органами исполнительной власти коммерческими и некоммерческими организациями а также гражданами общеобязательных правил имеющих важное значение для общества и...
77012. Надзор прокуратуры за законностью в процессе осуществления исполнительной власти (государственного управления): понятие, сущность 30.34 KB
  Прокуратура наделена комплексом полномочий позволяющих прокурорам своевременно реагировать на нарушения законности в управлении принимать меры по устранению причин и условий ее нарушения восстанавливать нарушенные права привлекать к ответственности виновных лиц. Проверки исполнения законов законности издаваемых поднадзорными объектами правовых актов нарушения прав и свобод граждан осуществляются прокуратурой на основании поступивших в нее сообщений заявлений жалоб сведений о фактах нарушения законности. В целях обеспечения законности...