Zabula H. Data structure adaptation in RAM using constructive modeling

Dissertation is dedicated to solving the actual problem – improving the process of designing the data structures by adapting data placement in random access memory. The data structures refer to algorithms of processing and placing data in memory. To solve the problem, constructive models of data structures, of a sequence of data processing operations, of an adaptation process were built. Constructive models, which are interlinked into a single model, in contrast to the existing methods of formalization of data structures, allow to cover all levels of design and implementation of data structures. Quality of storing data in memory is determined by suggested statistical metrics of time efficiency of data structures. There is formulated problem of adaptation data structures in memory apart from the process of operation. The problem is solved based on computational methods using genetic algorithm. The software to adapt the set of data structures and data processing scripts in certain hardware and software operation environments is developed. Experimentally confirmed the suitability of the developed software in the tasks of designing programs.