Конструктивная модель адаптации структур данных в оперативной памяти: Часть II. Конструкторы сценариев и процессов адаптации

Loading...
Thumbnail Image
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Дніпропетровський національний університет залізничного транспорту ім. академіка В. Лазаряна, Дніпропетровськ
Abstract
RUS: Цель. Вторая часть статьи завершает представление системы конструктивно-продукционных структур (КПС), моделирующих адаптацию структур данных в оперативной памяти (ОП). Цель второй части исследования заключается в разработке модели процесса адаптации данных в ОП, функционирующих в различных программно-аппаратных средах, и сценариев процессов обработки данных. Методика. Для осуществления цели применена методология математико-алгоритмического конструктивизма. В данной части работы, на основании обобщенной КПС, путем ее трансформационных преобразований разрабатываются конструкторы сценариев и процессов адаптации. Конструкторы являются интерпретированными, специализированными КПС. Выделяются терминальные алфавиты конструктора сценариев в виде алгоритмов обработки данных и конструктора адаптации – в виде алгоритмических составляющих процесса адаптации. Методика предусматривает разработку правил подстановки, определяющих процесс вывода соответствующих конструкций. Результаты. Во второй части статьи представлена часть системы КПС, моделирующей адаптацию размещения данных в ОП, а именно, конструкторов сценариев и процессов адаптации. Результатом реализации конструктора сценариев является набор операций обработки данных в виде текста на языке программирования C#, конструктора процесса адаптации – процесс адаптации, а результатом процесса адаптации – адаптированный бинарный код обработки структур данных. Научная новизна. Впервые предложена конструктивная модель процесса обработки данных – сценария, учитывающего порядок и количество обращений к различным элементам структур данных, а также адаптации структур данных к различным программно-аппаратным средам. При этом адаптируется размещение данных в ОП и алгоритмы их обработки. Применение конструктивизма в моделировании позволило в рамках единого подхода и применяемых средств связать модели данных связать модели данных и алгоритмы их обработки с критериями эффективности. Разработанные модели позволяют исследовать процесс адаптации и управлять им. Практическая значимость. Разработанные модель и методы позволяют автоматически изменять размещение данных в ОП и их алгоритмические связи в зависимости от эксплуатационных потребностей, конструктивных особенностей аппаратных средств и программной среды функционирования.
UKR: Мета. Друга частина статті завершує представлення системи конструктивно-продукційних структур (КПС), що моделюють адаптацію структур даних в оперативній пам’яті (ОП). Мета другої частини дослідження полягає в розробці моделі процесу адаптації даних в ОП, що функціонують у різноманітних програмно-апаратних середовищах, та сценаріїв процесів обробки даних. Методика. Для впровадження мети застосована методологія математико-алгоритмічного конструктивізму. У даній частині роботи, на основі узагальненої КПС, шляхом її трансформаційних перетворень розробляються конструктори сценаріїві процесів адаптації. Конструктори є інтерпретованими, спеціалізованими КПС. Виділяються термінальні алфавіти конструктора сценаріїв у вигляді алгоритмів обробки даних і конструктора адаптації – у вигляді алгоритмічних складових процесу адаптації. Методика передбачає розробку правил підстановки, що визначають процес виводу відповідних конструкцій. Результати. У другій частині статті представлена представлена частина системи КПС, що моделює адаптацію розміщення даних в ОП, а саме, конструкторів сценаріїв та процесів адаптації. Результатом реалізації конструктора сценаріїв є набір операцій обробки даних у вигляді тексту мовою програмування C#, конструктора процесу адаптації – процес адаптації, а результатом процесу адаптації – адаптований бінарний код обробки структур даних. Наукова новизна. Вперше запропонована конструктивна модель процесу обробки даних – сценарію, що враховує порядок та кількість звернень до різних елементів структур даних, а також адаптації структур даних до різноманітних програмно-апаратним середовищ. При цьому адаптується розміщення даних в ОП та алгоритми їх обробки. Застосування конструктивізму в моделюванні дозволило в рамках єдиного підходу і застосовуваних засобів зв’язати моделі даних та алгоритми їх обробки з критеріями ефективності. Розроблені моделі дозволяють досліджувати процес адаптації та керувати ним. Практична значимість. Розроблені модель та методи дозволяють автоматично змінювати розміщення даних в ОП та їх алгоритмічні зв’язки в залежності від експлуатаційних потреб, конструктивних особливостей апаратних засобів і програмного середовища функціонування.
ENG: Purpose. The second part of the paper completes presentation of constructive and the productive structures (CPS), modeling adaptation of data structures in memory (RAM). The purpose of the second part in the research is to develop a model of process of adaptation data in a RAM functioning in different hardware and software environments and scenarios of data processing. Methodology. The methodology of mathematical and algorithmic constructionism was applied. In this part of the paper, changes were developed the constructors of scenarios and adaptation processes based on a generalized CPS through its transformational conversions. Constructors are interpreted, specialized CPS. Were highlighted the terminal alphabets of the constructor scenarios in the form of data processing algorithms and the constructor of adaptation – in the form of algorithmic components of the adaptation process. The methodology involves the development of substitution rules that determine the output process of the relevant structures. Findings. In the second part of the paper, system is represented by CPS modeling adaptation data placement in the RAM, namely, constructors of scenarios and of adaptation processes. The result of the implementation of constructor of scenarios is a set of data processing operations in the form of text in the language of programming C#, constructor of the adaptation processes – a process of adaptation, and the result the process of adaptation – the adapted binary code of processing data structures. Originality. For the first time proposed the constructive model of data processing – the scenario that takes into account the order and number of calls to the various elements of data structures and adaptation of data structures to the different hardware and software environments. At the same the placement of data in RAM and processing algorithms are adapted. Constructionism application in modeling allows to link data models and algorithms for their processing with the performance criteria in the framework of unified approach and applied means. The developed models allow us to study the process of adaptation and control it. Practical value. The developed model and methods allow automatically changing the data placement in the RAM and their algorithmic connection depending on the operational requirements, the design features of the hardware and software operating environment.
Description
В. Шинкаренко: ORCID 0000-0001-8738-7225; Г. Забула: ORCID 0000-0002-8607-5729
Keywords
структура данных, конструктивно-продукционная структура, адаптация, конструктор, структура даних, конструктивно-продукційна структура, адаптація, перетворювач, data structure, constructive and productive structure, adaptation, designer, converter, КІТ
Citation
Шинкаренко В. И., Забула Г. В. Конструктивная модель адаптации структур данных в оперативной памяти: Часть ІІ. Конструкторы сценариев и процессов адаптации. Наука та прогрес транспорту. 2016. № 2 (62). С. 88–97. DOI: 10.15802/stp2016/67302.