77309

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

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

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

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

Русский

2015-02-02

33 KB

0 чел.

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

В.Л. Авербух, М.О. Бахтерев, П.А. Васёв, А.П. Уросов

ИММ УрО РАН, УрФУ, г. Екатеринбург

Кажется естественным использовать средства визуализации, как для нужд программирования параллельных вычислений, так и для представления работы уже готовых программных комплексов. В середине 90-ых годов XX века было разработано множество систем визуализации программного обеспечения параллельных вычислений, которые разбиваются на следующие классы:

визуальные языки параллельного программирования;

визуальные отладчики правильности параллельных программ;

визуальные средства отладки и настройки эффективности параллельных программ.

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

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

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

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

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

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

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

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

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

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


 

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

81363. Визнання та виконання рішень іноземних судів і арбітражі 23.62 KB
  Закону порядок виконання в Україні рішень іноземних судів і арбітражів встановлюється відповідними міжнародними договорами України цим Законом та іншими законами України. Клопотання про визнання і виконання рішення іноземного суду розглядається компетентним судом і після винесення ухвали про визнання та прийняття до виконання рішення іноземного суду на території України виписується виконавчий лист що і є основою для провадження виконавчих дій. Основою для виконання рішення іноземного арбітражу є наказ господарського суду та ухвала...
81364. Відповідальність за невиконання рішення, що зобов’язує боржника виконати певні дії, та рішення про поновлення на роботі 22.33 KB
  89 Закону у разі невиконання без поважних причин у встановлений державним виконавцем строк рішення що зобовязує боржника виконати певні дії та рішення про поновлення на роботі державний виконавець виносить постанову про накладення штрафу на боржника фізичну особу від десяти до двадцяти неоподатковуваних мінімумів доходів громадян; на посадових осіб від двадцяти до сорока неоподатковуваних мінімумів доходів громадян; на боржника юридичну особу від сорока до шістдесяти неоподатковуваних мінімумів доходів громадян та встановлює новий...
81365. Звільнення майна боржника з-під арешту, зняття арешту 27.57 KB
  Особа яка вважає що майно на яке накладено арешт належить їй а не боржникові може звернутися до суду з позовом про визнання права на майно і про звільнення майна зпід арешту. У разі прийняття судом рішення про звільнення майна зпід арешту або сплати боржником повної суми боргу за виконавчим документом до реалізації арештованого майна боржника майно звільняється зпід арешту за постановою державного виконавця яка затверджується начальником відповідного органу державної виконавчої служби додаток 40 не пізніше наступного дня коли...
81366. Поняття виконавчого провадження та його місце в системі права України 24.12 KB
  Виконавче провадження це врегульовані законодавством України суспільні відносини що виникають і реалізуються в процесі примусового виконання між органами державної виконавчої служби і посадовими особами які здійснюють примусову реалізацію рішень ухвал постанов судових і несудових органів з одного боку та між особами котрі беруть участь у виконавчому провадженні і залучаються до проведення виконавчих дій з другого боку на підставах у спосіб та в межах встановлених законом. Закону України Про виконавче провадження визначає...
81367. Принципи виконавчого провадження : поняття, зміст та значення 30.61 KB
  Принципи виконавчого провадження це закріплені у правових нормах основні засади керівні положення які визначають організацію органів державної виконавчої служби зміст і спрямованість її діяльності правовий статус учасників виконавчого провадження. На підставі теоретичних положень аналізу чинного законодавства та практики його застосування можна виокремити такі принципи виконавчого провадження: принцип гуманізма полягає у тому що заборонено у будьякій формі посягати на права і свободи фізичних осіб які беруть участь у виконавчому...
81368. Поняття, сутність та елементи правовідносин у виконавчому провадженні 28.23 KB
  Правовідносини у виконавчому провадженні виникають між державним виконавцем з одного боку та іншими субєктами виконавчого провадження стягувачем боржником з іншого. До ознак правовідносин що виникають у виконавчому провадженні слід віднести такі: вони виникають при примусовому виконанні рішень судів та інших юрисдикційних органів та регламентовані законодавством про виконавче провадження; без волі стягувана фізичної або юридичної особи державний виконавець не має права відкривати виконавче провадження. У випадку звернення...
81369. Суб’єкти виконавчого провадження та їх класифікація 25.45 KB
  Субєкти виконавчого провадження субєкти виконавчих правовідносин учасники виконавчого провадження це носії процесуальних прав та обовязків у виконавчому провадженні. Закону учасниками виконавчого провадження є державний виконавець сторони представники сторін прокурор експерти спеціалісти перекладачі субєкти оціночної діяльності субєкти господарювання. Прокурор бере участь у виконавчому провадженні у випадку здійснення представництва інтересів громадянина або держави в суді та відкриття виконавчого провадження на підставі...
81370. Органи і посадові особи Державної виконавчої служби, їх правове становище та повноваження 24.9 KB
  Органами державної виконавчої служби є: Департамент державної виконавчої служби Міністерства юстиції України до складу якого входить відділ примусового виконання рішень; управління державної виконавчої служби Головного управління юстиції Міністерства юстиції України в Автономній Республіці Крим головних управлінь юстиції в областях містах Києві та Севастополі до складу яких входять відділи примусового виконання рішень; районні районні у містах міські міст обласного значення міськрайонні відділи державної виконавчої служби відповідних...
81371. Державний виконавець як обов’язковий суб’єкт виконавчого провадження, його обов’язки та права 29.09 KB
  Державний виконавець у процесі здійснення виконавчого провадження має право: проводити перевірку виконання боржниками рішень що підлягають виконанню відповідно до цього Закону; здійснювати перевірку виконання юридичними особами всіх форм власності фізичними особами фізичними особами підприємцями рішень стосовно працюючих у них боржників; з метою захисту інтересів стягувача одержувати безоплатно від органів установ організацій посадових осіб сторін та учасників виконавчого провадження необхідні для проведення виконавчих дій...