Development of Capsule Programming Means for Recurrent Data-flow Architecture

 
Khilko D.V., Stepchenkov Yu.A., Shikunov Yu.I., Orlov G.A. (Federal Research Center “Computer Science and Control” of the RAS)
 
Abstract - This paper covers one of the lines of work on the creation of the multicore recurrent data-flow architecture (MRDA) - development of methods and tools for software programming and debugging. Each program in the MRDA environment is a single, recurrently compressed flow of self-sustained data, called a capsule. Furthermore, representing programs as a set of interacting capsules is called the capsular programming paradigm. Description of already accumulated results in this field is given. The main theoretical result is the creation of methodical support elements for the process of software de-velopment and debugging, including a specialized recurrent data-flow programming methodology. The main practical result is the extension of the functionality of an integrated software development environment called GAROS IDE. Within the framework of the methodology, and the GAROS IDE environment, the key tool is the graph-capsule. This element of the methodological support visualizes the distribution of computing unit’s resources of the MRDA. To automate its creation, a component was developed to construct graph-capsules in numerical form, using the modeling results. The integration of numerical graph capsules into the programming methodology made it possible to significantly accelerate the software development process. Nevertheless, debugging and verification with their help involves a number of difficulties. The paper covers new results obtained during the work on the development of tools for constructing data-flow graphs, and symbol graph-capsules based on them. To solve this problem, a symbol graph-capsule has been inte-grated into methodology. Then, using existing means of constructing numerical graph capsules, it became possible to automate the processes of constructing symbol graph-capsules and capsule verification. Utilization of the developed tools allowed us to reduce the average development and debugging time by 2-3 times. Further development of the MRDA programming tools is seen in the construction automation of a data-flow graph from a symbol graph-capsule.

Keywords - data-flow architecture, data-flow graph, graph-capsule, capsule programming

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

 
Хилько Д.В., Степченков Ю.А., Шикунов Ю.И., Орлов Г.А. (ФИЦ «Информатика и Управление» РАН, г. Москва)
 
Аннотация - В статье рассматриваются новые результаты, полученные в ходе работ по направлению разработки методов и средств программирования многоядерной потоковой рекуррентной архитектуры. На текущем этапе разработки основной целью является автоматизация построения специального инструмента программиста – графкапсулы, который позволяет наглядно отображать распределение ресурсов архитектуры в процессе выполнения программы. Для этого был разработан компонент построения граф-капсул в числовом виде, использующий результаты моделирования. Следующим шагом в развитии средств программирования является разработка инструментария для построения потоковых графов и граф-капсул на их основе в символьном виде, что позволит заложить основу для создания средств компиляции в будущем. Обсуждению результатов решения данной задачи посвящена настоящая статья.

Ключевые слова - потоковая архитектура, потоковый граф, граф-капсула, капсульное программирование.