МОДЕЛЬ  УПРАВЛЕНИЯ  ПОТОКАМИ  РАБОТ  В  СИСТЕМЕ  РАСПРЕДЕЛЕННОГО  ПРОЕКТИРОВАНИЯ  VHDL -ОБЪЕКТОВ

Афанасьев  Александр  Николаевич

д-р  техн.  наук,  проректор  по  дистанционному  и  дополнительному  образованию   Ульяновского  государственного  технического  университета,  РФ,  г.  Ульяновск

E -mail:  a.afanasev@ulstu.ru

Хородов  Виталий  Сергеевич

аспирант  Ульяновского  государственного  технического  университета,  РФ,  г.  Ульяновск

E-mail: 

MODEL  WORKFLOW  MANAGEMENT   IN  A  SYSTEM  DISTRIBUTED  DESIGN  OF  VHDL-OBJECTS

Alexander  Afanasev

d octor   of   Technical   Sciences,   Vice-Rector  for   remote  and  additional  education  Ulyanovsk  State  Technical  University,  Russia,  Ulyanovsk

Vitaliy  Khorodov

graduate   student   Ulyanovsk  State  Technical  University ,  Russia,  Ulyanovsk

АННОТАЦИЯ

В  статье  предложена  модель  управления  потоками  работ,  использующаяся  в  системе  распределенного  проектирования. 

ABSTRACT

The  article  suggests  model  of  workflow  management,  which  is  used  in  the  system  distributed  design.

Ключевые  слова:  система  распределенного  проектирования;  модель;  потоки  работ;  VHDL.

Keywords:  system  distributed  design;  model;  workflows;  VHDL.

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

Параллельной  сетевой  схемой  задач  (ПССЗ)  будем  называть  кортеж  ,  где    —  граф  ПССЗ,  в  котором  P  —  множество  вершин-операторов,  A  —  множество  дуг,  COM  —  множество  составных  операторов  и  CON  —  множество  условных  операторов.  В  рассматриваемом  графе  выделяются  вершины  выполнения  ,  декомпозиции    и  синтеза  .  В  множестве  составных  операторов  выделяются  операторы  проектных  задач  ,  декомпозиции    и  синтеза  .  В  рассматриваемом  графе  выделяются  дуги  разветвления  ,  декомпозиции    и  синтеза  .  Отображение  вершин  графа  на  множество  составных  операторов  имеет  вид  .  В  множестве  условных  операторов  выделяются  условные  операторы  проектных  задач  ,  декомпозиции    и  синтеза  .  Отображение  дуг  графа  на  множество  условных  операторов  имеет  вид  .  В  составных  и  условных  операторах  используются  элементы  множеств  проектных  задач  (T),  условий  переходов  к  следующим  операторам  (C),  а  также  безусловный  переход  ()  и  маска  (M).  Составной  оператор  проектных  задач  представляет  собой  совокупность  задач,  выполнение  которых,  происходит  последовательно.  Составной  оператор  синтеза  представляет  собой  совокупность  проектных  решений,  являющихся  атрибутами  в  операторах,  и  оператора  синтеза,  выполнение  которого,  приводит  к  формированию  нового  проектного  решения  и  разрешает  переход  к  выполнению  последующих  задач  только  тогда,  когда  все  предыдущие  будут  выполнены.  Составной  оператор  декомпозиции  представляет  собой  совокупность  проектных  задач  и  оператора  декомпозиции,  выполнение  которого,  приводит  к  полуавтоматическому  разбиению  задачи  на  подзадачи.  Такие  задачи  могут  выполняться  независимо  друг  от  друга  с  произвольным  сдвигом  во  времени.  Обобщенный  условный  оператор  выполнения  проектных  задач  представляет  собой  совокупность  условий  и  маски. 

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

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

Рисунок  1.  Пример  графа  ПССЗ

Признаком  ассоциации  для  этой  ПССЗ  является,  например,  пара  (P₁,  D₁),  а  значением  ассоциации  —  пара  (P₂,  <T₂S₁>).  Ассоциативность  позволяет  по  набору  признаков  отобрать  проектные  задачи  и  их  решения,  в  описании  которых  присутствуют  эти  признаки.  Способ  хранения  информации  в  ассоциативной  сети  таков,  что  наиболее  часто  используемые  данные  (проектные  задачи  и  решения)  оказываются  и  наиболее  доступными.  По  типу  образования,  в  ПССЗ  преобладают  причинно-следственные  ассоциации. 

Формирование  операторов  ПССЗ  производится  на  основе  текста  технического  задания,  содержащего  описания  параметров  проектных  задач.  При  этом  используется  шаблоны  управления,  показанные  в  табл.  1.  Представление  шаблонов  в  виде  сетей  Петри  описаны  в  [3]. 

Таблица  1.

Шаблоны  ПССЗ

Модель  управления  в  виде  ПССЗ  классифицирует  множество  проектных  задач,  описывающих  проектные  ситуации  по  контексту  и  признакам.  Улучшение  учета  критериев,  параметров  и  специфики  процесса  проектирования,  сложных  VHDL-объектов,  осуществляется  за  счёт  применения  параллельно-последовательного  управления  проектными  задачами.

Список  литературы:

1.Афанасьев  А.Н.,  Хородов  В.С.  Распределённое  проектирование  структурно-функциональных  моделей  представленных  на  языке  VHDL.  //  Вестник  Ульяновского  государственного  технического  университета.  —  2014.  —  №  2  (66).  —  С.  41—45.

2.Афанасьев  А.Н.  Методология  графо-аналитического  подхода  к  анализу  и  контролю  потоков  работ  в  автоматизированном  проектировании  сложных  компьютеризованных  систем.  //  Вестник  Ульяновского  государственного  технического  университета.  —  2011.  —  №  3  (55).  —  С.  48—52.

3.Workflow  Patterns.  [Электронный  ресурс]  —  Режим  доступа.  —URL:  www.workflowpatterns.com  (дата  обращения:  20.08.2014).